Improvements for Optimal Path Selection Algorithm with Minimum Transfer Times
Liang Shen · Computer Knowledge and Technology · 2010
The shortest path problem is a classic algorithm issue in Graph Theory study,and it is also one of the key technologies in Bus Travel Route Choice System.In this paper,by analyzing the shortest path algorithms which is an idea prevails currently and considering people's psychology when choosing travel routes,the minimum transfer times is regarded as the main principle and the shortest path followed is proposed.Based on the discussion above,appropriate improvements are made to the traditional Breadth First Search algorithm.