全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

时变单车路径问题建模及算法设计

DOI: 10.3969/j.issn.1674-0696.2013.02.20, PP. 263-266

Keywords: 路径优化,动态规划,粒子群算法,时变,FIFO规则,routeoptimization,dynamicprogram,particleswarmoptimization(PSO),time-dependent,FIFOrule

Full-Text   Cite this paper   Add to My Lib

Abstract:

:?讨论了一类时变单车配送路径优化问题。综合考虑车辆行驶速度随时间、路段不同而变化的特点,及车辆为多条路线上的客户提供服务时对车辆路径优化的影响,建立了以配送完成时间最早为优化目标的时变单车配送路径优化模型。在行驶时间满足FIFO规则下,设计了基于Inver-over操作的PSO启发式算法及满足贪婪配送策略下的动态规划精确求解算法,并讨论了增加贪婪补货策略的单车配送路径问题解与原问题解的关系。最后分别用两种算法对算例进行求解,并通过对求解优化结果及计算时间的对比分析验证了IOPSO算法的有效性。

References

[1]  Gao Haibing,Zhou Chi,Gao Liang.General particle swarm optimization model [J].Chinese Journal of Computers,2005,28( 12) :1980-1987.
[2]  Kennedy J,Eberhart R C.Particle Swarm Optimization[C]/ / Proceedings of IEEE International Conference on Neutral Networks.Australia: Perth Press,1995: 1942-1948.
[3]  高海兵,周驰,高亮.广义粒子群优化模型[J].计算机学报,2005,28( 12):1980-1987.
[4]  Michalewicz Z,Fogel D B.How to Solve It: Modern Heuristics [M].Berlin: Springer-Verlag,2000.
[5]  Dantzig G,Ramser J.The truck dispatching problem [J].Management Science,1959,6: 80-91.
[6]  Taillard E D,Laporte G,Gendreau M.Vehicle routing with multiple use of vehicles[J].Journal of the Operational Research Society,1996,47: 1065-1070.
[7]  Azi N,Gendreau M,Potvin J Y.An exact algorithm for a single vehicle routing problem with time windows and multiple routes [J].European Journal of Operational Research,2007,178: 755-766.
[8]  彭勇.变需求车辆路线问题建模及基于Inver-over 操作的PSODP算法[J].系统工程理论与实践, 2008,2 8( 10):76-81.
[9]  Peng Yong.Research on vehicle routing problem with stochastic demand and PSO-DP algorithm with Inver-over operator [J].Systems Engineering Theory & Practice,2008,28( 10):76-81.
[10]  Gribkovskaia I,Laporte G,Aliaksandr S.The single vehicle routing problem with deliveries and selective pickups [J].Computers and Operations Research,2008,35: 2908-2924.
[11]  Malandraki C,Daskin M S.Time dependent vehicle routing problems: formulations, properties and heuristic algorithms [J].Transportation Science,1992,26( 3):185-200.
[12]  Kok A L,Hans E W,Schutten J M J.Vehicle routing under timedependent travel times: the impact of congestion avoidance [J].Computers & Operations Research,2012,39( 5):910-918.
[13]  于青,赵辉.基于GA 的时变路网中车辆动态派遣的研究[J].计算机工程与应用,2008, 44( 22):210-212.
[14]  Yu Qing,Zhao Hui.Research on time dependent vehicle routing problem based on GA [J].Computer Engineering and Applications,2008,44( 22):210-212.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133