- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第19卷第4期 中 国 公路 学 报 V01.19NO.4
2006
2006年7月 China of and July
Journal
HighwayTransport
文章编号:i001-7372(2006)04一0123—04
车辆路径问题的模拟退火算法
胡大伟,朱志强,胡 勇
(长安大学汽车学院,陕西西安 710064)
摘要:在构造车辆路径问题(VehicleRoutingProblem,VRP)数学模型后,采用路径间调整和路径
内优化方法,结合模拟退火算法策略对该问题进行求解。重点阐述了VRP模拟退火算法的设计
思路,详细分析和编制了求解程序框图,并实现了计算机求解。仿真测试结果表明:采用模拟退火
算法求解VRP效果显著,计算速度较快,与有关算法对比显示了较强的实用性和可操作性,为解
决大规模VRP提供了一种有效算法。
关键词:物流;车辆路径问题;模拟退火算法;2一opt法;插入法
中图分类号:U492.22 文献标志码:A
Simulated forVehicle Problem
Algorithm Routing
Annealing
HUDa-wei,ZHU
Zhi—qiang,HUYong
of
(SchoolAutomobile。Chang’anUniversity,Xi’an710064,Shaanxi,China)
forthevehicle
Abstract:After amathematicalmodel
constructing routing
andwithin—route combined
thebetween—route method method,authors
improvement improvement
the ofthesimulated tosolveVRP.Authors the
strategy annealingalgorithm emphasizeddesign
ofthesimulated tosolve andworkedouta
thought annealingalgorithmVRP;analyzed program
flowchartofsimulated fortheVRPindetailandachievedtOsolveVRPon
annealingalgorithm
simulatedtestresultsshowthatthe cansolvetheVRP and
computer.The algorithm efficiently
withother simulated
您可能关注的文档
- 第07章 数组及集合.doc
- 地磁匹配技术和其基本匹配算法仿真研究_谢仕民.pdf
- 编译原理 第二节词法分析-1.ppt
- 第08节 Web应用程序开发.ppt
- 编译原理 第二篇习题答案.doc
- 地基附加应力与变形计算的Excel电子表格法.pdf
- 第08节GIS空间分析.pdf
- 第08篇 Applet应用程序.ppt
- 编译原理 前后文无关文法与语言.ppt
- 第08篇 图的应用.ppt
- 第九单元 第48课时 种群数量的变化及其影响因素.docx
- 2024五年级英语下册期末提优专训语音与词汇课件外研版三起.pptx
- 2024五年级英语下册Module9模块知识必备清单课件外研版三起.pptx
- 假期归来话收心.pptx
- 第九单元 第51课时 生态系统的结构.docx
- 2024五年级英语下册Unit5I’mcleaningmyroomLesson26课件人教精通版三起.pptx
- 第九单元 第47课时 种群的数量特征.docx
- 2024五年级英语下册Unit6We’rewatchingthegamesLesson31素质评价课件人教精通版三起 (1).pptx
- 2024五年级英语下册Unit6We’rewatchingthegamesLesson35素质评价课件人教精通版三起 (1).pptx
- 红色实拍风新教师入职自我介绍.pptx
文档评论(0)