Applying Genetic Algorithm to Vehicle Routing Problem with Stochastic Travel Times

摘要：

Travel times in urban transport are often subject to stochastic variations due to random fluctuations in travel demands, frequent interruptions of traffic controls, and unpredictable occurrences of traffic incidents. A chance constrained model with capacity and time window was provided, and a heuristic-based genetic algorithm to solve the problem was introduced. The experiments demonstrated that performance of the algorithm was efficient, especially in clustered data sets.

作者: Binglei Xie Shi An

作者单位: Shenzhen Graduate School Harbin Institute of Technology Shenzhen, 518055 School of Science and Engineering on Communication Harbin Institute of Technology Harbin, 150001

会议类型: 国际会议

会议名称: 第三届国际脉冲动力系统及应用学术会议

会议地点: 青岛

会议语种:英文

在线出版日期: 2006-07-21（万方平台首次上网日期，不代表论文的发表时间）