城市直送式配送运输线路优化.pdfVIP

第 15 卷　第 4 期 　　　　　　　　　　广 西 工 学 院 学 报 　　　　　　　　　　　V o l 15　N o 4 2004 年 12 月 　JOU RN AL O F GU AN GX I U N IV ER S IT Y O F T ECHN OLO GY　　　 D ec 2004 文章编号　100464 10 (2004) 0400 1603 城市直送式配送运输线路优化 王玲玲, 覃运梅 (广西工学院汽车系, 广西 柳州　545006) 摘　要: 运用运筹学中的D ijk st ra 算法建立模型, 给出对城市直送式货物配送运输车辆路线进行优化的方法和步骤, 得出最优运输线路。并结合某市道路状况, 以配送运输路线的优化选择为例, 作出具体优化计算。配送线路优化能有 效提高企业的服务质量、降低成本。 关　键　词: 直送式配送运输; 线路; 优化; 城市 中图分类号: U 49 1123　　　　文献标识码:A 0　引言 　　在满足货运任务要求的前提下, 如何选取车辆的行驶线路是货运组织工作中一项重要的内容。其优化的 [ 1 ] 途径是寻找行驶路线中的最经济的运行路线 。即在保证运输安全的前提下, 运输时间和运输费用最省的路 [2 ] 线 。 [3 ] 　　直送式配送运输, 是指由一个供应点对一个客户的专门送货 。其车辆行驶路线一般为往复式行驶路 [4 ] 线, 即运输过程中, 车辆在两个货运点之间往返运行的线路形式 。由于规定了装卸点的位置, 力求多装快 跑, 节约时间和费用、提高配送效率, 最经济线路就是两点间的最短运行线路。采用运筹学方法寻找行驶线路 中的最经济运行线路, 可先建立模型进行求解。 　　市内货运中整车运输、大件运输和集装箱运输以直送式配送运输方式为主导。然而, 市内货运企业进行 货物配送时大多都是司机凭经验选取行驶路线, 或者运输企业根据城市布局随机的制定线路, 缺乏相应的科 学理论和技术指导, 其效率和经济性都有待提高。 1　运输线路选择前提分析 　　直送式客户的基本条件是其需求量接近或大于可用车辆的额定载重量, 需派一辆或多辆车一次或多次 [3 ] 送货 。一般线路的优化是指在忽略车速和不同道路条件车辆运行费用差别的前提下, 采用额定载重量相同 的车辆求出行程最短的路线作为最经济的运行路线。 11　运送时间的确定 　　货物的送到时间是制定车辆出行时间的依据。根据客户的需求, 配送时间可以分为三种, 即: ①无时间限 制; ②要求在指定的时间区间内完成运输任务; ③有时间限制, 但可以不遵守, 只是不遵守要给予一定的惩 [ 5 ] 罚 。一般直送式配送运输任务都是要求在指定的时间区间完成货物运输, 具体运输任务的发车时间由货物 要求送到的时间来决定。 12　发、收车点的确定 　　运输企业车场所在的位置以及发车点的不同对运输效率有很大的影响, 货物的送到地点是制定车辆配 送线路的依据。“就近发车和收车”可作为确定收发车的基本依据。往复式运输线路的两个作业点为一装一 收稿 日期: ( ) 基金项 目: 广西工学院青年科学基金项 目 0302 17 . ( ) 作者简介: 王玲玲 1977 , 女, 重庆市人, 广西工学院汽车工程系教师。 　第 4 期　　　　　　　　　　　　　　　王玲玲等: 城市直送式配送运输线路优化 17 卸, 送货时只有唯一的发车和收车点而不存在选择问题。车辆在完成运输任务后, 其停放位置可以