Optimum Route Mode and Its Algorithm to Public Traffic Network
Lei Yi-ming · Journal of Hunan City University · 2008
The key portion in the travel query system for public transportation is the problem of seeking optimum travel route based on two transportation ports provided.A mathematic model of optimum route with minimal transfer times as primary goal and the minimal stops as the second goal was built in the paper.And an algorithm was designed to find the lines serial of the optimum route.The transferring was determined based on the analysis of some class of interconnectivity of line.The optimum route was comprised of lines serial and transfers.