基于地鐵車票換乘路徑的清分算法解析

摘要:地鐵中應用的自動售檢票系統需要進行清分，通過對以往使用的最短路徑、K條最短路徑以及概率模型算法的分析得出這些算法對于獲得乘客換乘路徑的選擇存在缺陷，介紹了改進后的鑒別車票換乘路徑的理論模型，并對該模型進行分析和說明，得出其既實用又可靠。