基于开放数据的时间依赖型车辆路径问题建模
最优化与控制
2018-04-23 v1 机器人学
摘要
本文提出一种开放数据方法，用于建模并求解具有时间依赖行驶时间的车辆路径问题（TDVRP）。所提模型基于由行驶时间构成的多层矩阵，替代传统的距离矩阵。通过查询在线制图服务来构建该矩阵。在时间离散化的每个步长上均获取行驶时间。因此，模型整合了两点间行驶时间在规划周期内发生变化这一事实。该模型借助增强型贪婪随机自适应搜索过程（GRASP）应用于巴黎城市区域的一个中等规模问题。本工作旨在基于当前最先进水平，提出一种直接且开放获取的方法来建模并求解具有交通可变性的 VRP。
引用
@article{arxiv.1804.07555,
title = {Modelling the Time-dependent VRP through Open Data},
author = {Augustin Lombard and Simon Tamayo and Frédéric Fontane},
journal= {arXiv preprint arXiv:1804.07555},
year = {2018}
}