首页> 外文期刊>Promet-traffic & transportation >USING CONGESTION ZONES FOR SOLVING THE TIME DEPENDENT VEHICLE ROUTING PROBLEM
【24h】

USING CONGESTION ZONES FOR SOLVING THE TIME DEPENDENT VEHICLE ROUTING PROBLEM

机译:使用拥塞区域来解决时间依赖性车辆路由问题

获取原文
获取原文并翻译 | 示例
           

摘要

This paper provides a framework for solving the Time Dependent Vehicle Routing Problem (TDVRP) by using historical data. the data are used to predict travel times during certain times of the day and derive zones of congestion that can be used by optimization algorithms. A combination of well-known algorithms was adapted to the time dependent setting and used to solve the real-world problems. The adapted algorithm outperforms the best-known results for TDVRP benchmarks. The proposed framework was applied to a real-world problem and results show a reduction in time delays in serving customers compared to the time independent case.
机译:本文提供了一种框架,用于通过使用历史数据解决时间依赖性车辆路由问题(TDVRP)。数据用于预测在一天的某些时间和可以通过优化算法使用的拥塞区域的行进时间。众所周知的算法的组合适用于时间依赖性设置,并用于解决现实世界问题。适应性算法优于TDVRP基准测试的最佳结果。建议的框架应用于真实世界的问题,结果表明,与独立情况相比,服务客户的时间延迟减少。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号