Research on Path Set Operation Based Algorithm for Path Searching in Public Transit Network
基于路径集合运算的公交网络寻径算法研究

Path searching problem of public transit network is NP-hard,one of whose nodus is the algorithm of accurately searching shortest-time-path in large multi-transfer network.A searching algorithm of public traffic network,based on path set calculation,was proposed to solve the nodus.Path sets are generated from low to high in accordance with the number of transfer,optimized by deleting redundant paths to reduce storage space and computation,and summarized to generate summary shortest-time-path set,which is use...