The Application of Two-sided Approach Algorithm to the Query System of Public Transportation
Shi Li Liang · Journal of Wuhan Polytechnic University · 2008
Two-sided approach algorithm is brought forward.In the algorithm,first,feasible solutions are obtained by using the method to search through station from jumping-off point and end point respectively based on the idea of dynamic programming.Then,condition supposition is set according to practical case and feasible optimization standard is constituted.Finally,optimization solutions are obtained by using the standard.Feasibility of this algorithm is explained by an example of the query system of public transportation.