| 求解集送货可拆分车辆路径问题的启发式算法 |
| |
| 引用本文： | 杨亚璪,靳文舟,郝小妮,田晟.求解集送货可拆分车辆路径问题的启发式算法[J].华南理工大学学报(自然科学版),2010,38(3). |
| |
| 作者姓名： | 杨亚璪 靳文舟 郝小妮 田晟 |
| |
| 作者单位： | 1. 华南理工大学,工商管理学院,广东,广州,510640
2. 华南理工大学,土木与交通学院,广东,广州,510640 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)，国家自然科学基金 |
| |
| 摘 要： | 为了节约运输成本、提高物流服务效率,对集送货可拆分的车辆路径问题进行了研究.该问题允许一个任务点被访问多次,也允许同一车辆访问同一任务点多于一次.针对问题的特点设计三阶段启发式算法,拆分部分任务点的集送货需求,并使车辆行驶距离之和最小.数值实验结果表明,新的算法可以得到合理的车辆路径,尤其适用于送货需求总量大于集货需求总量的情形.
|
| 关 键 词： | 集送货 路径优化 装卸混合 启发式算法 |
Heuristic Algorithm to Solve Vehicle Routing Problem with Split Pickups and Deliveries |
| |
| Yang Ya-zao,Jin Wen-zhou,Hao Xiao-ni,Tian Sheng.Heuristic Algorithm to Solve Vehicle Routing Problem with Split Pickups and Deliveries[J].Journal of South China University of Technology(Natural Science Edition),2010,38(3). |
| |
| Authors: | Yang Ya-zao Jin Wen-zhou Hao Xiao-ni Tian Sheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
