考虑真实场景动态事件的动态取送货问题

• 作者: 史俊妍 孙宝凤 杨悦 郑黎黎
• 来源期刊: 浙江大学学报（工学版）
• 学科: 交通运输
• 关键词: 动态取送货问题 动态算法框架 构造型算法 禁忌搜索算法 自适应大规模邻域搜索算法
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 土木工程、交通工程
• 页码范围: 1604-1612,1644
• 页数: 10页
• 分类号: U492.3
• 字数: 8633字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2020.08.020

摘要

实时城市配送决策高度依赖于环境的变化,须及时处理配送系统中由各种动态事件带来的需求和环境变化.综合考虑新请求逐渐出现、旧请求修改或取消、交通拥堵状况和车辆抛锚4种动态事件对车辆路径规划和配送服务的影响,重新建立考虑实时场景多项动态事件的取送货(DPDP-MDE)动态车辆路径规划模型.设计动态算法框架求解该模型,给出调度时域内静态子问题执行规则和计算规则;针对具体静态子问题,采用构造型启发式算法生成初始可行解,分别采用禁忌搜索算法和自适应大规模邻域搜索算法2种智能优化算法,改善初始可行解质量;在更新路径规划方案时,运用未固定动态插入法,解决处于规划中的未固定请求和新请求同步处理问题.数值实验表明,所提出的模型及设计的动态算法框架能有效解决带时间窗的动态取送货问题(DPDP-TW).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙宝凤	吉林大学交通学院	36	395	11.0	19.0
2	杨悦	吉林大学交通学院	29	52	4.0	6.0
3	史俊妍	吉林大学交通学院	2	1	1.0	1.0
4	郑黎黎	吉林大学交通学院	18	131	6.0	11.0