customizable route planning 工业界地图产品的路径规划

小程序：扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序

https://www.microsoft.com/en-us/research/publication/customizable-route-planning/?from=http%3A%2F%2Fresearch.microsoft.com%2Fpubs%2F145688%2Fcrp-sea.pdf

We present an algorithm to compute shortest paths on continental road networks with arbitrary metrics (cost functions). The approach supports turn costs, enables real-time queries, and can incorporate a new metric in a few seconds—fast enough to support real-time traffic updates and personalized optimization functions. The amount of metric-specific data is a small fraction of the graph itself, which allows us to maintain several metrics in memory simultaneously.

w

常用的导航/路径规划软件都用到哪些算法？ - 知乎
https://www.zhihu.com/question/24870090