Optimization Algorithm of Best Travel Path
Wang Xiang · Journal of Tangshan Teachers College · 2009
Bus travel path selection is the key technology of passenger information system,and the optimization algorithm of the best travel path is the basis for the current path selection.There are many algorithms of the best travel path,and some of them are different in the structures of data storage.Data storage structures all have their own advantages and disadvantages.Based on the characteristics of basic Tangshan city bus information and passengers travel in actual life,an algorithm of the best path query is designed to satisfy the requirements of passengers,and an algorithm is proposed,taking the least change as the first target,the shortest travel distance as the second target.