The Research & Implementation Of Optimum Transfer Consulting System On Road Travel

With development of AI and computer technology, passenger information consulting system is becoming research hot. At present, it has better application in the railway traffic, but in the road traffic, there is little consulting system that can query complete transfer schema. Therefore, in order to help people to choose the optimum travel routes as their needs, developing such a system is key problem for information consulting system in current. This subject is raised based on the above problems. It aimed to solve transfer path planning problem under many evaluation conditions, give travel reference schema, so as to provide convenience for the passenger.How to plan the optimum transfer routes is a very important thing in this paper. The thesis gives transfer model based on passenger demands, discusses weight and dimension about different evaluating conditions in model, describes knowledge representation method and storage structure of road network in detail. At the same time, according to the key problems of optimum transfer for long-distance road travel, the thesis applies top-down, incremental refinement and hierarchical planning thought, including three main modules: arrived regions planning, road sections planning and transfer planning. On this basis, describes the improved ant colony algorithm in detail based on path planning requirement, analyzes and compares the experiment result of the improved and the traditional ant colony algorithm.In the last chapter, the thesis introduces the design of database, modules function and operation result of system. And gives planning time in three different transfer circumstances through testing, so proves that the real time and acceptability of path planning. At the end, points out the remaining deficiency of system, and proposes the future work.