检索结果-内蒙古大学图书馆

dynamic Pick-Up and Delivery Optimization With Multiple dynamic Events in Real-World Environment

IEEE ACCESS 2019年 7卷 146209-146220页

作者： Sun, Baofeng Yang, Yue Shi, Junyan Zheng, Lili Jilin Univ Coll Transportat Changchun 130025 Jilin Peoples R China

Real-time city distribution strategies are highly dependent on dynamic environments, requiring timely responses to real-time changes due to various dynamic events that take place in the distribution system. Considering the influence of four kinds of real-time information on vehicle routing and vehicle scheduling, including new requests arriving gradually, old requests being modified or canceled, traffic congestion and vehicle breakdowns, a dynamic vehicle routing model based on a dynamic pick-up and delivery problem considering multiple dynamic events in a real-world environment (DPDP-MDE) is established. A dynamic algorithm framework is designed to solve the problem, the tabu search (TS) algorithm and the adaptive large neighborhood search (ALNS) algorithm are adopted to improve the quality of the initial solution, and the dynamic insertion method is adopted to solve the synchronization problem of unfixed requests (that is, unaccepted customer requests and modified requests) and new requests. The experimental results show that the model and dynamic algorithm framework proposed in this paper can effectively solve the dynamic pick-up and delivery problem with time windows (DPDP-TW). At different scheduling time horizons T, the TS algorithm improves the initial solution by an average of 3.11% and the ALNS algorithm by an average of 9.98%. Under different degrees of urgency, compared to the ALNS algorithm, the quality of the solution produced by the TS algorithm is not high, but the computation time is very small and it is relatively stable. Under different request sizes, the TS algorithm can obtain optimization results in 60s under four request levels, which gives it a significant advantage over the ALNS algorithm.

关键词： dynamic pick-up and delivery problem dynamic events dynamic algorithm framework constructive algorithm tabu search algorithms adaptive large neighborhood search algorithms

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：