Public Traffic Query System Based on Improved Minimum Passenger Transfer Model
Duan Yun-long · Journal of Chengde Petroleum College · 2008
This paper builds an improved public traffic query system model based on the principle of minimum passenger transfer.It adopts 0-1 matrixes to process the data and classifies the model into three kinds of sub-model: nonstop transfer model,once transfer model,and twice transfer model.The nonstop model can be realized by direct search.The paper analyzes the characteristics of the system data in the once transfer model,and the station which frequently appears in the database has the priority,then reduces the search space by back search algorithm.At last,the twice transfer problem can be transformed to nonstop transfer problem.The result indicates this algorithm can get ideal results rapidly and easily extend to resolve multiple transfer problems.