Title :
Algorithm for the Optimal Riding Scheme Problem in Public traffic
Author :
Jiyang, Dong ; Luzhuo, Chen
Author_Institution :
Dept. of Phys., Xiamen Univ., Xiamen Fujian
Abstract :
A two-stage algorithm is proposed for the optimal riding scheme problem in public traffic querying system. The first stage is to find out the least transfer schemes, in which bus line network model is presented to convert the least transfer scheme problem into the shortest path problem. The second stage is to search out the optimal riding scheme from the least transfer schemes, in which the transfer network is constructed to convert the optimal riding scheme problem into the constraint shortest path problem, and the algorithm for the constraint shortest path problem is also presented. Some examples are given to show the correctness and effectiveness of the proposed algorithm
Keywords :
neural nets; road traffic; traffic engineering computing; bus line network model; least transfer scheme problem; optimal riding scheme problem; public traffic querying system; shortest path problem; Cities and towns; Deductive databases; Large-scale systems; Neural networks; Physics; Shortest path problem; Telecommunication traffic; Traffic control; Vehicles;
Conference_Titel :
Neural Networks and Brain, 2005. ICNN&B '05. International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-9422-4
DOI :
10.1109/ICNNB.2005.1614569
