全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

最小支撑树混合贪婪算法求解车辆路径问题

Keywords: 车辆路径问题,多旅行商问题,区域划分,最小支撑树算法,贪婪算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

优化车辆路径可降低物资配送的服务成本,提高服务效率.建立了车辆路径问题的数学模型.针对一定规模客户的情形,先用最小支撑树算法将客户分区;然后对每个区域中路线用的贪婪算法进行优化;最后通过实例验证,该方法比四叉树混合蚁群算法的计算结果更优、计算速度更快.

References

[1]  陈会明. 再论物资配送[J]. 铁道物资科学管理,1997,4(15):9-10.
[2]  林慧丹. 第三方物流[M]. 上海:上海财经大学出版社,2005:101-107.
[3]  Homberger J, Gehring H. A two-phase hybird evolution metaheuristics for the vehicle routing with time windows[J]. European J Oper Research,2005,162(1):220-238.
[4]  李军,郭耀煌. 物流配送车辆优化调度理论与方法[M]. 北京:中国物资出版社,2001.
[5]  Clark G, Wright J. Scheduling of vehicles from a central depot to a number of delivery points[J]. Opens Res,1964,4.
[6]  王刚. 遗传算法在VRP中的应用与研究[D]. 重庆:重庆交通大学,2011.
[7]  喻伟,何其超,张增桀. 遗传节约综合算法在配送路线优化中的应用[J]. 物流科技,2009,3:49-52.
[8]  郎茂祥. 配送车辆优化调度模型与算法[M]. 北京:电子工业出版社,2009.
[9]  池洁. 物流配送区域划分模型及优化计算研究[D]. 重庆:重庆交通大学,2009.
[10]  霍亮,安敏,李欣. 一种城市物流分区配送方法的研究[J]. 物流技术,2003,3:91-94.
[11]  王玲娜,李兴明. 基于最小支撑树的通用区域划分算法[C]//2008年中国西部青年通信学术会议论文集,2008.
[12]  Gutin G, Yeo A. Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number[J]. Discrete Appl Math,2002,119:107-116.
[13]  孙祥,徐刘美,吴清. Matlab 7.0基础教程[M]. 北京:清华大学出版社,2006.
[14]  汪晓银,邹庭荣. 数学软件与数学实验[M]. 北京:科学出版社,2008.
[15]  许菁,雷定猷,邓煜阳. 基于区位理论的物流配送中心调度优化算法[J]. 现代物流,2007,9:1-3.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133