超限车辆的最短路径在 MAPGIS 中的实现

        摘 要：最短路问题是图论中的基本问题，也是交通网络分析中的一个重要问题。改进了经典的 Dijkstra 算法，使之适合于有车辆负载约束的最短路问题，并讨论了如何利用 MAPGIS 实现超限车辆的最短路径分析，将图论的算法和地理图形信息有机结合，从而为公路管理的可视化决策提供了一个参考。