具有时间依赖道路速度的交通网络快速最短路径路由
数据结构与算法
2016-01-08 v6
摘要
本文研究交通网络中的最短路径路由问题（就行驶时间而言），其中网络中某些道路的速度是时间区间的函数。本文的主要贡献是一种比传统方法更快的过程，该过程针对道路速度在每个时间区间内为常值（通常每个时间区间的值不同）的情况，根据出发时刻推导道路的通行时间。此外，还研究了道路速度在每个时间区间内是时间的线性函数（通常每个时间区间的线性函数不同）的情况。针对这种情况，也提出了一种根据出发时刻推导道路通行时间的过程。所提出的过程与 Dijkstra 算法相结合，生成的算法具有实际适用性和低复杂度，能够在所研究的网络中提供最优的最短路径路由。
引用
@article{arxiv.1408.4113,
title = {Fast Shortest Path Routing in Transportation Networks with Time-Dependent Road Speeds},
author = {Costas K. Constantinou and Georgios Ellinas and Christos Panayiotou and Marios Polycarpou},
journal= {arXiv preprint arXiv:1408.4113},
year = {2016}
}