集送货路径的同步优化快速算法.PDFVIP

下载本文档

3
0
约1.44万字
约 5页
2018-12-13 发布于天津
举报
版权申诉

集送货路径的同步优化快速算法.PDF

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

集送货路径的同步优化快速算法.PDF

See discussions, stats, and author profiles for this publication at: /publication/290922283 Fast synchronous optimization algorithm for pickup and delivery route Article · August 2008 ITATIONS READS 4 7 4 authors, including: Sifa Zheng Jianqiang Wang Tsinghua University Tsinghua University 72 PUBLI ATIONS 97 ITATIONS 116 PUBLI ATIONS 805 ITATIONS SEE PROFILE SEE PROFILE All content following this page was uploaded by Jianqiang Wang on 25 March 2016. The user has requested enhancement of the downloaded file. ISSN 1000-0054 () 2008 48 8 29 /36 CN 11-2223/N 　 J Tsinghua Univ ( Sci Tech) , 2008, V l. 48, N . 8 1344-1346, 1350 　集送货路径的同步优化快速算法曹剑东,　郑四发,　王建强,　连小珉 ( , , 100084) 　: 为提高集送货问题的求解效率,提出一种新的同步 [ 1] 。, 优化快速算法,即先以非精确的合距离矩阵替代里程矩阵 , 为输入进行求解,然后将结果反馈到输入端动态更新合距。, 离矩阵中对应的元素,以更新的合距离矩阵为输入再次求解,以此反复迭代,直至满足优化目标。以 40 个遍布于北京 , 的客户构成的集送货问题为例,用该算法进行了求解,并与 [2- 5 ] 传统异步优化算法的优化结果进行对比 ,结果表明同步优化。快速算法能够在精度降低 4. 92% 的情况下,比传统异步算 ,, 法节省 40% 的计算时间,适用于实时性要求很高的动态、, 调度。 ,。 : 调度; 集送货; 车辆路径问题; 同步 , : U 492 : A , : 1000-0054( 2008) 08-1344-03 。