首页> 外文会议>International conference on impulsive dynamical systems and applications >Applying Genetic Algorithm to Vehicle Routing Problem with Stochastic Travel Times
【24h】

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.
机译:由于旅行需求的随机波动,交通管制频繁中断,以及不可预测的交通事故,城市交通中的旅行时间往往受到随机变化。提供了具有容量和时间窗口的机会约束模型,并引入了一种解决问题的基于启发式的遗传算法。实验表明,算法的性能有效,尤其是在聚类数据集中。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号