| 随机需求车辆路径问题及其启发式算法 |
| |
| 引用本文： | 陈宝文,宋申民,陈兴林.随机需求车辆路径问题及其启发式算法[J].计算机工程与设计,2007,28(1):138-141,148. |
| |
| 作者姓名： | 陈宝文 宋申民 陈兴林 |
| |
| 作者单位： | 哈尔滨工业大学航天学院 黑龙江哈尔滨150001 |
| |
| 基金项目： | 教育部留学回国人员科研启动基金 |
| |
| 摘 要： | 在对随机需求信息条件下的车辆路径问题进行策略分析基础上,提出解决此类问题的改进蚁群算法.分析对比不同策略下用蚁群算法优化的结果.其中给出机会约束下决策者的风险喜好对最终目标的影响.通过模拟实际随机需求的方法评价先验路径的优劣.与其它计算方法在同等条件下的比较证明所设计算法的优越性.同时得出对于不同统计特性的随机需求策略的选择方式.
|
| 关 键 词： | 物流配送 蚁群算法 随机需求 车辆路径问题 启发式算法 随机需求 车辆路径问题 启发式算法 ant colony system modify demands stochastic routing problem 选择方式 统计特性 设计算法 比较 同等条件 计算方法 评价 模拟 影响 目标 风险 决策 |
| 文章编号： | 1000-7024（2007）01-0138-04 |
| 修稿时间： | 2005-12-23 |
Vehicle routing problem with stochastic demands and its modify ant colony system |
| |
| CHEN Bao-wen,SONG Shen-min,CHEN Xing-lin.Vehicle routing problem with stochastic demands and its modify ant colony system[J].Computer Engineering and Design,2007,28(1):138-141,148. |
| |
| Authors: | CHEN Bao-wen SONG Shen-min CHEN Xing-lin |
| |
| Affiliation: | School of Astronautics, Harbin Institute of Technology, Harbin 150001, China |
| |
| Abstract: | On the basis of analyzing strategy for solving vehicle routing problem with stochastic demands(VRPSD),a modify ant colony optimize algorithm is proposed to solve the VRPSD.The characteristic of strategy and the result got from ant colony optimize al-gorithm are analyzed.The influence of the decisionmaker's preference on the final objective of the problem is discussed under the method of opportunity restriction.Using the real demands based on statistical simulation appraised the prior routing.Compared its performance with another heuristic designed for the same case.Experimental results show that the algorithm is feasible and valid for VRPSD.And the choice of strategy for the stochastic demands with different statistic is got. |
| |
| Keywords: | distribution management ant colony optimize algorithm stochastic demands vehicle routing problem meta-heuristics |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
