地铁最佳路径图计算地铁网络内两点间最短通行时间。地铁最佳路径图输入数据为地铁线路图拓扑结构。地铁线路图拓扑结构包含车站节点、线路边、换乘连接边。车站节点记录车站名称。线路边记录相邻车站间运行时间。换乘连接边记录换乘步行时间。地铁最佳路径图输出数据为路径序列。路径序列包含起点站名称、途经站名称、换乘站名称、终点站名称。

地铁最佳路径图算法采用Dijkstra算法。Dijkstra算法从起点站开始。算法遍历邻接车站。算法记录每个车站累计时间。累计时间最小车站优先扩展。算法重复扩展直到访问终点站。算法输出累计时间最小的路径序列。地铁最佳路径图也可采用A*算法。A*算法引入启发函数。启发函数估算车站到终点站直线距离。启发函数剪枝搜索空间。A*算法搜索速度比Dijkstra算法快。

地铁最佳路径图显示路径具体信息。路径具体信息包括总站数、换乘次数、总耗时、每段耗时。总耗时单位分钟。换乘次数单位次。路径具体信息标注换乘站名称。换乘站名称后跟换乘路线编号。路径具体信息标注每站间运行时间。运行时间数据来自列车时刻表。

地铁最佳路径图服务乘客日常出行。乘客输入起点站名称。乘客输入终点站名称。地铁最佳路径图返回最优路径。乘客在手机应用查看路径。乘客在车站查询机查看路径。乘客在网页查看路径。地铁最佳路径图更新频率为每日一次。更新数据包含线路运营时间调整。更新数据包含车站施工信息。更新数据包含临时停运信息。

地铁最佳路径图计算考虑多目标优化。多目标优化目标包括最短时间、最少换乘、最少站点。地铁最佳路径图输出各目标对应的最优路径。乘客选择时间最短路径。乘客选择换乘最少路径。乘客选择站点最少路径。地铁最佳路径图提供筛选功能。筛选功能过滤换乘次数。筛选功能过滤总耗时上限。

地铁最佳路径图数据来源包括轨道交通公司运营数据。运营数据包含列车运行图。运营数据包含车站建筑结构图。运营数据包含客流量统计。地铁最佳路径图算法处理数据误差。数据误差范围±2分钟。误差来源包括列车晚点。误差来源包括换乘通道拥堵。地铁最佳路径图标注数据置信度。置信度90%对应正负2分钟。

地铁最佳路径图界面设计包含地图视图。地图视图绘制地铁线路彩色线条。彩色线条代表不同线路编号。地图视图标注车站位置。车站位置用圆形节点表示。地图视图显示实时客流量。客流量用颜色编码表示。红色代表拥挤。黄色代表较满。绿色代表宽松。地铁最佳路径图界面设计包含列表视图。列表视图按时间排序路径。列表视图显示路径总耗时。列表视图显示换乘次数。列表视图显示票价。

地铁最佳路径图计算复杂度与网络规模相关。网络规模包含车站数量。网络规模包含线路数量。网络规模包含换乘节点数量。算法平均时间复杂度O(N log N)。N为车站数量。算法空间复杂度O(N)。N为车站数量。地铁最佳路径图处理超大网络。超大网络包含500个车站。超大网络包含1000条边。算法计算时间小于12毫秒。