| 随机旅行时间局内车辆路径问题的模型及其算法 |
| |
| 引用本文： | 张杨,黄庆,卜祥智.随机旅行时间局内车辆路径问题的模型及其算法[J].管理工程学报,2006,20(3):82-84,103. |
| |
| 作者姓名： | 张杨 黄庆 卜祥智 |
| |
| 作者单位： | 西南交通大学经济管理学院,四川,成都,610031 |
| |
| 摘 要： | 人们在生活中会经常遇到随机旅行时间的局内车辆路径问题,如现实物流配送中的交通堵塞现象.文章在Laporte等的研究基础上,提出了一个考虑堵塞点动态产生、一个个遇到,堵塞时间为随机变量的模型,并构造了求解该模型的算法.
|
| 关 键 词： | 车辆路径问题 局内问题 随机旅行时间 模型 算法 |
| 文章编号： | 1004-6062(2006)03-0082-04 |
| 修稿时间： | 2004年3月22日 |
Model and Algorithm for On-line Vehicle Routing Problem With Stochastic Travel Time |
| |
| ZHANG Yang,HUANG Qing,BU Xiang-zhi.Model and Algorithm for On-line Vehicle Routing Problem With Stochastic Travel Time[J].Journal of Industrial Engineering and Engineering Management,2006,20(3):82-84,103. |
| |
| Authors: | ZHANG Yang HUANG Qing BU Xiang-zhi |
| |
| Abstract: | On-line vehicle routing problems with stochastic travel time of ten occur in fact,such as the concrete problem in logistics when the congested vertex is met one by one.Based on work of Laporte et al,the paper presents a model considering messages about the congested vertex with stochastic time is met one by one,and a algorithm to solve the model is constructed. |
| |
| Keywords: | vehicle routing problem on-line problem stochastic travel time model algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
