原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
考虑整理车厢成本和回程取货的车辆路径问题求解-交通运输工程学报
第 卷 第 期 交 通 运 输 工 程 学 报
１１ １ Ｖｏｌ．１１ Ｎｏ．１
年 月
２０１１ ２ ＪｏｕｒｎａｌｏｆＴｒａｆｆｉｃａｎｄＴｒａｎｓｏｒｔａｔｉｏｎＥｎｉｎｅｅｒｉｎ Ｆｅｂ．２０１１
ｐ ｇ ｇ
文章编号： （ ）
１６７１１６３７２０１１０１００９５０５
考虑整理车厢成本和回程取货的车辆路径问题求解
１ １ ２
邢占文 ，郭晓汾 ，魏 娟
（ 长安大学 汽车学院，陕西 西安 ； 北京交通大学 经济管理学院，北京 ）
１． ７１００６４ ２． １０００４４
摘 要：考虑整理车厢的成本，建立带回程取货的车辆路径数学模型，采用禁忌搜索算法对模型进
行求解，并对某大型物流企业在北京市 １ｄ内的配送和收集业务进行了优化，优化计算在 ５ｓ内完
成。计算结果表明：在总路径增长 ７．８％的情况下，车辆配送费用比节约算法降低了２４．５％，实现
均衡值提高了９．３％。可见，该算法降低了调度人员工作量，节约了物流企业运输成本。
关键词：车辆路径问题；禁忌搜索算法；节约算法；整理车厢成本
中图分类号： 文献标志码：
Ｕ４９２．３１ Ａ
犛狅犾狌狋犻狅狀狅犳狏犲犺犻犮犾犲狉狅狌狋犻狀 狉狅犫犾犲犿狑犻狋犺犫犪犮犽犺犪狌犾狊犮狅狀狊犻犱犲狉犻狀
犵狆 犵
犮狅狊狋狅犳犪狉狉犪狀犻狀 犳狉犲犻犺狋犻狀犮犪狉狉犻犪犲
犵 犵 犵 犵
１ １ ２
， ，
ＸＩＮＧＺｈａｎｗｅｎ ＧＵＯＸｉａｏｆｅｎ ＷＥＩＪｕａｎ
（ ， ， ， ， ；
１．ＳｃｈｏｏｌｏｆＡｕｔｏｍｏｂｉｌｅ ＣｈａｎａｎＵｎｉｖｅｒｓｉｔ Ｘｉａｎ７１００６４ ＳｈａａｎｘｉＣｈｉｎａ
ｇ ｙ
， ， ， ）
２．ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃｓａｎｄＭａｎａｅｍｅｎｔＢｅｉｉｎ Ｊｉａｏｔｏｎ Ｕｎｉｖｅｒｓｉｔ Ｂｅｉｉｎ １０００４４ Ｃｈｉｎａ
ｇ ｊｇ ｇ ｙ ｊｇ
： ，
犃犫狊狋狉犪犮狋Ｃｏｎｓｉｄｅｒｉｎ ｔｈｅｃｏｓｔｏｆａｒｒａｎｉｎ ｆｒｅｉｈ
文档评论（0）