考虑整理车厢成本和回程取货的车辆路径问题求解-交通运输工程学报.pdf

第 卷 第 期 交 通 运 输 工 程 学 报 １１ １ Ｖｏｌ．１１ Ｎｏ．１ 　 　 年 月 ２０１１ ２ ＪｏｕｒｎａｌｏｆＴｒａｆｆｉｃａｎｄＴｒａｎｓｏｒｔａｔｉｏｎＥｎｉｎｅｅｒｉｎ Ｆｅｂ．２０１１ ｐ ｇ ｇ 文章编号： （ ） １６７１１６３７２０１１０１００９５０５ 考虑整理车厢成本和回程取货的车辆路径问题求解 １ １ ２ 邢占文 ，郭晓汾 ，魏 娟 　 （ 长安大学 汽车学院，陕西 西安 ； 北京交通大学 经济管理学院，北京 ） １． ７１００６４ ２． １０００４４ 　 　 摘 要：考虑整理车厢的成本，建立带回程取货的车辆路径数学模型，采用禁忌有哪些信誉好的足球投注网站算法对模型进 　 行求解，并对某大型物流企业在北京市 １ｄ内的配送和收集业务进行了优化，优化计算在 ５ｓ内完 成。计算结果表明：在总路径增长 ７．８％的情况下，车辆配送费用比节约算法降低了２４．５％，实现 均衡值提高了９．３％。可见，该算法降低了调度人员工作量，节约了物流企业运输成本。 关键词：车辆路径问题；禁忌有哪些信誉好的足球投注网站算法；节约算法；整理车厢成本 中图分类号： 文献标志码： Ｕ４９２．３１ Ａ 　　　 犛狅犾狌狋犻狅狀狅犳狏犲犺犻犮犾犲狉狅狌狋犻狀 狉狅犫犾犲犿狑犻狋犺犫犪犮犽犺犪狌犾狊犮狅狀狊犻犱犲狉犻狀 犵狆 犵 犮狅狊狋狅犳犪狉狉犪狀犻狀 犳狉犲犻犺狋犻狀犮犪狉狉犻犪犲 犵 犵 犵 犵 １ １ ２ ， ， ＸＩＮＧＺｈａｎｗｅｎ ＧＵＯＸｉａｏｆｅｎ ＷＥＩＪｕａｎ （ ， ， ， ， ； １．ＳｃｈｏｏｌｏｆＡｕｔｏｍｏｂｉｌｅ ＣｈａｎａｎＵｎｉｖｅｒｓｉｔ Ｘｉａｎ７１００６４ ＳｈａａｎｘｉＣｈｉｎａ ｇ ｙ ， ， ， ） ２．ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃｓａｎｄＭａｎａｅｍｅｎｔＢｅｉｉｎ Ｊｉａｏｔｏｎ Ｕｎｉｖｅｒｓｉｔ Ｂｅｉｉｎ １０００４４ Ｃｈｉｎａ ｇ ｊｇ ｇ ｙ ｊｇ ： ， 犃犫狊狋狉犪犮狋Ｃｏｎｓｉｄｅｒｉｎ ｔｈｅｃｏｓｔｏｆａｒｒａｎｉｎ ｆｒｅｉｈ