| 随机旅行时间车辆路径问题的模型及其算法 |
| |
| 引用本文： | 郭强,谢秉磊.随机旅行时间车辆路径问题的模型及其算法[J].系统工程学报,2003,18(3):244-247. |
| |
| 作者姓名： | 郭强 谢秉磊 |
| |
| 作者单位： | 西南交通大学经济管理学院,成都,610031 |
| |
| 基金项目： | 国家自然科学基金资助项目(70071028)，西南交通大学经济管理学院青年教师科研基金资助项目. |
| |
| 摘 要： | 随机旅行时间的车辆路径问题在实际中经常会出现，然而由于问题本身的难度以及人们重视不足，目前对该问题的研究还很少．文章在Laporte等的研究基础上，提出了一个考虑车辆容量的机会约束模型，并构造了求解该模型的遗传算法．
|
| 关 键 词： | 车辆路径问题 遗传算法 随机旅行时间 机会约束模型 组合优化问题 |
| 文章编号： | 1000-5781(2003)03-0244-04 |
| 修稿时间： | 2002年7月23日 |
Model and algorithm of vehicle routing problem with stochastic travel time |
| |
| GUO Qiang,XIE Bing_lei.Model and algorithm of vehicle routing problem with stochastic travel time[J].Journal of Systems Engineering,2003,18(3):244-247. |
| |
| Authors: | GUO Qiang XIE Bing_lei |
| |
| Abstract: | Vehicle routing problems with stochastic travel time often occur in fact. Owing to difficulty of the problem itself and deficiency of attention, even now litter work can be found. Based on work of Laporte et al, in this paper a chance_constraint model considering capacity of vehicle is provided, and a genetic algorithm to solve the model is constructed. |
| |
| Keywords: | vehicle routing problem stochastic travel time chance-constraint model genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
