全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...
电子学报  2015 

求解带用户满意度的多目标实时车辆路径问题的改进伊藤算法

DOI: 10.3969/j.issn.0372-2112.2015.10.026, PP. 2053-2061

Keywords: 动态车辆路径问题,伊藤算法,蚁群算法,用户满意度

Full-Text   Cite this paper   Add to My Lib

Abstract:

基于对标准车辆路径问题的分析,本文构建了一种包括交通因素、客户需求动态改变、用户满意度的多目标动态车辆路径问题模型.针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文以具有通用性的伊藤算法为框架,参考蚁群算法,设计了伊藤-蚂蚁优化算法,并采用正交实验的方法,分析了改进算法参数的设置问题.为了验证改进算法的有效性,文章对标准测试数据集中的数据进行了测试.最后,将标准测试数据改编成符合带用户满意度的多目标实时车辆路径问题模型的测试数据,并用改进算法进行求解.实验结果表明,本文提出的问题模型和改进算法是可行的、有效的.

References

[1]  Dantzig G,Ramser J.The truck dispatching problem[J].Management Science,1959,6(1):80-91.
[2]  Tang Guochun,Aibing Ning,et al.A practical split vehicle routing problem with simultaneous pickup and delivery[A].16th International Conference on Industrial Engineering and Engineering Management[C].Beijing:IEEE,2009.26-30.
[3]  A LKok,E W Hans,J M J Schutten.Vehicle routing under time-dependent travel times:the impact of congestion avoidance[J].Computer & Operations Reasearch,2012,39(5):910-918.
[4]  S Geetha,G Poonthalir,et al.A hybrid particle swarm optimization with genetic operators for vehicle routing problem[J].Journal of Advances in Information Technology,2010,1(4):181-188.
[5]  Michalis Mavrovouniotis,Shengxiang Yang.Ant colony optimization with memory-based immigrants for the dynamic vehicle routing problem[A].2012 IEEE Congress on Evolutionary Computation[C].Brisbane:IEEE,2012.1-8.
[6]  易云飞,董文永,等.求解带软时间窗车辆路径问题的改进伊藤算法及其收敛性分析[J].电子学报,2015,43(4):658-664. Yi Yunfei,Dong Wenyong,et al.The improved ITO algorithm to solve the vehicle routing problem with soft time windows and its convergence analysis[J].Acta Electronica Sinica,2015,43(4):658-664.(in Chinese)
[7]  董文永,张文生,于瑞国.求解组合优化问题伊藤算法的收敛性和期望收敛速度分析[J].计算机学报,2011,34(4):636-646. Dong Wenyong,Zhang Wensheng,et al.Convergence and runtime analysis of ITO algorithm for one class of combinatorial optimization[J].Chinese Journal of Computers.2011,34 (4):636-646.(in Chinese)
[8]  S FGhannadpour,S Noori,R Tavakkoli Moghaddam.Multiobjective dynamic vehicle routing problem with fuzzy travel times and customers'' satisfaction in supply chain management[J].IEEE Trans Eng Manage,2013,60(4):777-790.
[9]  Quan XiongWen,Xu Ya.Dynamic pick-up and delivery vehicle routing problem with ready-time and deadline[A].32nd Chinese Control Conference[C].Xi''an:IEEE,2013.2515-2520.
[10]  喻飞,李元香,等.透镜成像反学习策略在粒子群算法中的应用[J].电子学报,2014,42(2):230-235. Yu fei,Li Yuanxiang,et al.The applica-tion of a novel OBL based on lens imaging principle in PSO[J].Acta Electronica Sinica,2014,42(2):230-235.(in Chinese)
[11]  Barry van Veen,Michael Emmerich,et al.Ant colony algorithms for the dynamic vehicle routing problem with time windows[A].5th International Work Conference on the Interplay Between Natural and Artificial Computation (IWINAC 2013)[C].Mallorca:Springer Berlin Heidelberg,2013.1-10.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133