动态车辆路径问题的隐分区灵活分批策略

被引:4
作者
熊浩 [1 ,2 ]
符卓 [1 ]
鄢慧丽 [2 ]
机构
[1] 中南大学交通运输工程学院
[2] 长沙理工大学交通运输工程学院
基金
湖南省自然科学基金;
关键词
车辆路径问题; 实时优化; 隐分区灵活分批策略; 动态需求;
D O I
暂无
中图分类号
TP301.6 [算法理论]; O226 [排队论(随机服务系统)];
学科分类号
摘要
在一般分区分批旅行商策略的基础上,提出了隐分区灵活分批旅行商策略,并进行了有效性分析.新策略主要从2个方面做了改进:①通过设置虚拟分区,保持了分区顾客的到达率不变,使顾客群的形成时间减少;②对决策时间进行了调整,允许在顾客群形成时间与决策时间之内出现的新顾客进入决策,使进入计划的顾客更多,从而使路径平均距离更短.最后,实例仿真验证了策略的优越性.
引用
收藏
页码:676 / 679+686 +686
页数:5
相关论文
共 4 条
[1]   A review of dynamic vehicle routing problems [J].
Pillac, Victor ;
Gendreau, Michel ;
Gueret, Christelle ;
Medaglia, Andres L. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 225 (01) :1-11
[2]   Ant colony system for a dynamic vehicle routing problem [J].
Montemanni, R ;
Gambardella, LM ;
Rizzoli, AE ;
Donati, A .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 10 (04) :327-343
[3]  
Dynamic vehicle routing: Status and prospects[J] . Harilaos N. Psaraftis. Annals of Operations Research . 1995 (1)
[4]   STOCHASTIC AND DYNAMIC VEHICLE-ROUTING WITH GENERAL DEMAND AND INTERARRIVAL TIME DISTRIBUTIONS [J].
BERTSIMAS, DJ ;
VANRYZIN, G .
ADVANCES IN APPLIED PROBABILITY, 1993, 25 (04) :947-978