Research On Intelligent Passenger Information System Based On Its

Traffic congestion exists widely in China large cities. The first reason is the providing of transportation facilities is much less than the development of transportation demand. To develop public transportation is the first choice in solving the problem of congestion.Choosing route for passengers is the key technology in the bus information system. There are many classic algorithms such as Dijkstra algorithm and Floyd algorithm to solve the problem. But they don't fit for this problem. The first reason is that it doesn't have a high speed; the second is that its result has large numbers of unuseful data.When a passenger take a bus, his first aim is to arrive at the destination as soon as possible; the second is to pay as least as possible. So a new algorithm is put forward in my paper. The primary object is to use the least transfer times, the second is to choose the shortest route distance. There will be more factors we can't forecast if a passenger transfer more bus. Furthermore the cost to take a bus is uniform in many cities, so the less time he transfers bus the less he will pay for it.The algorithm is based on the breadth-first search and optimized by ant algorithm. Ants system is an artificial system based on the behavior of real ant colonies, which is often used to solve combinatorial problems, such as Traveling Salesman Problem (TSP). In ant colony system (ACS), a set of cooperating agents called ants cooperate to find good solutions to TSP. Ants cooperate using an indirect form of communication mediated by pheromone they deposit on the edges of the TSP graph while building solutions.I apply the ant algorithm as follows. In a city, if it has stable bus route, it will has stable route from a stop to another by bus. Then we can calculate all possible routes and store them and its length in a database. A passenger can choose them from the database when he need it. Each route has an pheromone to express the route's priority. The more passengers choose the route the higher its priority will become,and have more chance to be choosed later. But if a route is obstructed the priority will be decreased. So the longer the system is used the more information it can provide for passengers.At last some suggestions and recommendations have been raised to develop suitable transit passenger information system for Chinese cities. A GIS-based passenger route choice model has been raised in this thesis. It is based on a new shortest path algorithm that uses the least transfer times as primary object and shortest path distance as second object. Application of this model in Tangshan public transportation network show that it is efficient and practical.