| 客户需求可分的车辆路径问题求解 |
| |
| 引用本文： | 谭家美,徐瑞华.客户需求可分的车辆路径问题求解[J].系统管理学报,2008,17(1):43-46. |
| |
| 作者姓名： | 谭家美 徐瑞华 |
| |
| 作者单位： | 1. 同济大学,交通运输学院,上海,200092;上海海事大学,交通运输学院,上海,200135
2. 同济大学,交通运输学院,上海,200092 |
| |
| 基金项目： | 国家自然科学基金资助项目(70501020) |
| |
| 摘 要： | 针对车辆路径问题中客户需求可分的新设想重新进行了问题描述和模型构造,根据该问题的特点,利用蚂蚁算法的基本原理,设计了相应的优化算法.虽然在客户需求不大的情况下,分割客户需求并未产生比较理想的效果,但随着客户点需求与车辆载重的比例逐渐增大.实例计算结果表明,需求可分所带来的车辆需求数量和总行驶里程的下降都比不可分情况下要好很多,从而证明了算法的有效性和分割客户需求策略的现实可行性.
|
| 关 键 词： | 车辆路径问题 蚂蚁算法 客户需求可分 客户需求 可分 车辆路径 问题求解 Split Routing Problem Vehicle 现实可行性 策略 有效性 优化算法 行驶里程 需求数量 结果 实例计算 比例 车辆载重 效果 比较 情况 |
| 文章编号： | 1005-2542(2008)01-0043-04 |
| 修稿时间： | 2007年1月26日 |
Solution to Vehicle Routing Problem with Split Deliveries |
| |
| TAN Jia-mei,XU Rui-hua.Solution to Vehicle Routing Problem with Split Deliveries[J].Systems Engineering Theory·Methodology·Applications,2008,17(1):43-46. |
| |
| Authors: | TAN Jia-mei XU Rui-hua |
| |
| Institution: | 1;2;1.College of Transportation;Tongji University;Shanghai 200092;China;2.School of Transportation;Shanghai Marine-time University;Shanghai 200135;China |
| |
| Abstract: | The paper works on the vehicle routing problem with split deliveries(SDVRP),based on which the problem formula and model structure are redesigned.Then ant algorithm,for its excellent features to seek optimal,is employed to address the solution to this problem.Although the result is not so attractive under small customer demand,the experimental result proves the validity of the strategy when the ratio of demand to vehicle load is increased.Herein the vehicle demand and gross driving miles remarkably decrease... |
| |
| Keywords: | vehicle routing problem ant algorithm split deliveries |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
