| 基于中心分拨模式的多车场集送货一体化车辆优化调度方法 |
| |
| 引用本文： | 曹剑东,郑四发,李兵,杨扬,连小珉.基于中心分拨模式的多车场集送货一体化车辆优化调度方法[J].公路交通科技,2006,23(9):140-144. |
| |
| 作者姓名： | 曹剑东 郑四发 李兵 杨扬 连小珉 |
| |
| 作者单位： | 清华大学,汽车安全与节能国家重点实验室,北京,100084 |
| |
| 基金项目： | 北京市科委科技奥运专项基金资助项目(H030630020520) |
| |
| 摘 要： | 基于中心分拨理论的运输模式被很多大型物流企业所采用。因此研究其优化调度方法以确定各发车城市及车辆行驶路径。针对该优化问题建立数学模型及其求解框架,并利用改进的节约法求解,对得到的结果采用2-opt搜索算法进行修正。通过计算实例,说明了数学模型和求解方案的有效性。
|
| 关 键 词： | 中心分拨 集送货一体化 节约算法 2-opt搜索算法 |
| 文章编号： | 1002-0268(2006)09-0140-05 |
| 收稿时间： | 2005-05-30 |
| 修稿时间： | 2005年5月30日 |
Optimized Vehicle Dispatching Method Based on Center Distribution Mode for Integrated Multi-depot Pickup and Distribution |
| |
| CAO Jian-dong,ZHENG Si-fa,LI Bing,YANG Yang,LIAN Xiao-min.Optimized Vehicle Dispatching Method Based on Center Distribution Mode for Integrated Multi-depot Pickup and Distribution[J].Journal of Highway and Transportation Research and Development,2006,23(9):140-144. |
| |
| Authors: | CAO Jian-dong ZHENG Si-fa LI Bing YANG Yang LIAN Xiao-min |
| |
| Institution: | Tsinghua University, State Key Laboratory of Automotive Safety and Energy, Beijing 100084, China |
| |
| Abstract: | The transportation mode based on the center distribution theory has been adopted by many large logistics enterprise.Its optimized dispatching method to determine the departure cities and vehicle operation routes are studied.The mathematical model and solution framework for this issue are set up.The modified Saving Algorithm is used to get the solution and the results are improved by 2-opt local search algorithm.It is demonstrated from the computation that the modeling and solution are effective. |
| |
| Keywords: | center distribution integrated pickup and delivery saving algorithm 2-opt search algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
