大规模动态道路网络中的快速路径
网络与互联网体系结构
2007-06-27 v2 数据结构与算法
摘要
在大规模动态道路网络（其中部分网络的动态交通信息已知）中高效计算快速路径，是多个交通信息服务提供商面临的实际问题，他们希望为配备GPS终端的车辆提供现实的快速路径计算。我们提出的启发式求解方法基于针对静态大规模网络的高速公路层次结构最短路径算法；我们维护一个静态的高速公路层次结构，并在动态评估的网络上执行每次查询。
引用
@article{arxiv.0704.1068,
title = {Fast paths in large-scale dynamic road networks},
author = {Giacomo Nannicini and Philippe Baptiste and Gilles Barbier and Daniel Krob and Leo Liberti},
journal= {arXiv preprint arXiv:0704.1068},
year = {2007}
}
评论
12 pages, 4 figures