《表3 线路换乘组合Tab.3 Combinations of line transfer》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于轨道交通网络特点的K最短路算法研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

依据上述案例基础数据，采用MATLAB编程进行案例计算。基于不超过3次换乘计算获得线路换乘组合，以及线路换乘端点等如表3、表4所示。根据算法结果与杭州地铁清分实际使用路径结果进行对比分析，得知算法获得路径总数与杭州地铁清分路径完全一致。基于62个物理轨道站点（对换乘站点没有虚设线路站点）搜索合计K短路径为4 769条，而且对各个点对之间路径条数进行对比，也与杭州地铁清分路径完全一致，并对具体点对之间路径进行对比，算法获取的有效K短路径与客流清分路径完全一致。对特征起讫点的K最短路进行展示，如图6所示，反映出算法的可靠性。同时还采用基于最短路径点分支变化向外搜索的算法进行路径搜索，与本算法进行对比。根据利用基于最短路径点分支变化向外搜索的算法测试结果，其路径搜索时耗为915 s，而采用笔者的路径搜索算法，其路径搜索时间仅为187 s，路径搜索算法效率具有明显优势，并且随着网络规模的增大，复杂程度的提升，效率的差异还将进一步扩大。