基于地图数据构建GPS导航用行程时间图模型

一、路网图构建与图压缩（捷径预计算）方向 #

• Contraction Hierarchies for Fast Routing in Road Networks：道路网络收缩层次结构的核心文献，详细说明如何从原始地图数据（含道路连通性、等级属性）构建可压缩路网，并通过预计算捷径实现图的高效压缩，是主流导航系统图优化方案的理论基础。
• Route Planning in Transportation Networks：该专著系统覆盖路网图构建全流程，包含从OpenStreetMap等数据源提取拓扑结构、整合道路属性生成带权图的方法，同时讲解了多种图压缩技术的工程落地细节。

二、道路速度估计方向 #

• Learning to Estimate Vehicle Speed from Road Maps：提出基于地图静态属性（道路类型、车道数、限速）结合历史轨迹数据的速度估计模型，解决了静态地图无法反映时段性速度差异的问题，是导航系统动态权重赋值的核心方法之一。
• Real-Time Traffic Speed Prediction and Shortest Path Routing：针对动态路况场景，介绍如何通过实时交通数据（浮动车、传感器数据）校准路网边的速度权重，同时给出地图数据与动态数据融合构建带权图的具体流程。
• OpenStreetMap for Route Planning: Enhancing Speed Estimation with Crowdsourced Data：聚焦开源地图的实用化改造，讲解利用众包轨迹数据为OSM道路补充准确速度属性，构建适配Dijkstra/A*算法的带权路网图，适合开源导航项目参考。

内容的提问来源于stack exchange，提问作者David Monniaux