Mathematical Modeling for Query System of Public Transportation
Zhang Li, Zhongwen Tong, Yun Du, Jia Chen · International Conference on Business Computing and Global Informatization · 2013
In order to develop the self-service query system for the large city in China, the key part is the suitable mathematical models and good algorithms for the system. At first, we give out the background of the problem and analyze the vital factors for the process of solving the problem. Based on the data and the algorithms about the shortest path and adjacent matrix on graph theory, we set up the multi-objective programming models where three important factors are crucial which are cost, time and transfer number. Then in two different cases, we put forward the corresponding multi-objective programming models and fine algorithms. Numerical results show that our models are suitable and have good effects.