| 基于城市配送的单车线路算法研究 |
| |
| 引用本文： | 陈子侠,叶庆泰.基于城市配送的单车线路算法研究[J].计算机工程,2005,31(11):32-34. |
| |
| 作者姓名： | 陈子侠 叶庆泰 |
| |
| 作者单位： | 浙江工商大学计算机与信息工程学院,杭州,310035;上海交通大学机械与动力工程学院,上海,200030 |
| |
| 基金项目： | 教育部普通高校人文社会科学重点研究基地浙江工商大学现代商贸研究中心基金资助项目 |
| |
| 摘 要： | 对单车线路优化问题进行重点阐述。求解过程采用了最节约插值法与混合遗传算法，较好地解决了单车配送线路优化问题。通过实例数据测试，表明两种算法的结合优化效果显著。
|
| 关 键 词： | 物流配送 车辆路线问题 最节约插值法 混合遗传算法 |
| 文章编号： | 1000-3428(2005)11-0032-02 |
An Algorithm Research on Single Vehicle Routing Problem Based on Real Streets Distribution |
| |
| CHEN Zixia,YE Qingtai.An Algorithm Research on Single Vehicle Routing Problem Based on Real Streets Distribution[J].Computer Engineering,2005,31(11):32-34. |
| |
| Authors: | CHEN Zixia YE Qingtai |
| |
| Affiliation: | CHEN Zixia 1,YE Qingtai 2 |
| |
| Abstract: | This paper focuses on the single vehicle routing problem (SVRP). Two algorithms with good generality are adopted. One is the saving/insertion and the other is the hybrid genetic algorithm (hybrid GA) that HC algorithm is added GA. At last, the SVRP is well solved by combining the above two algorithms. A case verifies the efficiency of the algorithm. |
| |
| Keywords: | Physical distribution Vehicle routing problem Saving/Insertion algorithm Hybrid GA |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
