Multi-mode Optimal Transfer Query Method for Rail Transit Based on Cultural Ant Colony System

Abstract

The invention relates to a rail transit multi-mode optimal transit transfer inquiring method based on a cultural ant colony. The method includes the following steps: (1) a central processing unit receives a query request through a touch screen, obtains website information from a database according to the query request and builds a route selecting model; (2) the central processing unit operates a cultural ant colony system on the basis of the route selecting model, calculates the optimal rail transit transfer scheme under different optimal objects, and outputs the best route; (3) values of the route selecting model are updated, whether optimization is finished is judged, if the answer is positive, a calculation result is fed back to the touch screen, and a step (4) is operate, and if the answer is negative, the step (2) is returned; (4) the touch screen displays the calculation result. Compared with the prior art, the method improves flexibility and efficiency of resident traveling for the rail transit transfer due to the fact that the culture ant colony system rapidly and precisely calculates the optimal rail transit transfer schemes under different optimal objects.

Description

technical field [0001] The invention relates to a calculation method for optimal transfer of rail transit, in particular to a multi-mode optimal transfer query method for rail transit based on a cultural ant colony system. Background technique [0002] The urban rail transit system is one of the links most closely related to the daily life of urban residents, and even determines the lifestyle of urban residents to a certain extent. Therefore, the electronic map products of many cities nowadays focus on the optimal route query of the rail transit network. As its top priority, it is hoped that the electronic map can better meet the needs of users, but the existing query system is not only error-prone, but also inefficient, and it cannot perform multi-modal transfers: [0003] On the one hand, most software developers believe that the optimal path analysis of rail transit network, like other network analysis, should also be based on the shortest path, but the user’s optimal pat...

AI Technical Summary

Problems solved by technology

[0002] The urban rail transit system is one of the links most closely related to the daily life of urban residents, and even determines the lifestyle of urban residents to a certain extent. Therefore, the electronic map products of many cities nowadays focus on the optimal route query of the rail transit network. As its top priority, it is hoped that the electronic map can better meet the needs of users, but the existing query system is not only error-prone, but also inefficient, and it cannot perform multi-modal transfers:

[0003] On the one hand, most software developers believe that the optimal path analysis of rail transit network, like other network analysis, should also be based on the shortest path, but the user’s optimal path is not only the shortest path, so it is far from the user’s requirements. big difference;

Images