Research On The Mathematical Model And Algorithm For The Intelligent Pubic Transport Inquiry System

In modern cities, public transport plays an increasingly important role. Bus lines network isincreasing on a large scale and public transportation information inquiry systems wereestablished in some cities. The core of Intelligent Bus Information System is the model andalgorithm of chosen line. Passengers choose to travel the path during the consideration oftransfer frequency, travel distance, time, cost，bus type and other factors, public transportinquiry system should meet passengers’ many demands on travel. In this paper, the effectivemathematical models and algorithms were proposed to deal with the practical problems.Analytic Hierarchy Process is a combination of qualitative and quantitative, systematic,hierarchical analysis method. Based on the Analytic Hierarchy Process, mathematical modelof public transport query system was created to the objective of the best travel plan.0-1matrixwas used to express bus network. Respectively, change model, travel time model and travelcost model were established as three sub-models. By transfer frequency, travel time, travelcost for the criteria, the bus lines between any two sites were sorted. According to differentweights, the bus line with the largest weight was chosen as the best line. The model is able tosimulate the persons’ traveling psychology, at any time to establish series of evaluationmatrices from the target layer to the criteria layer and from the criteria layer to the programlayer. The travel paths were sorted and finally the best travel plan was given to meet a widerange of requirements.In this paper, bus lines were considered as the standard line. If the metro system was added,metro lines, the lines between bus stops and subway stations were treated as new lines toconsider. This article re-considered the time and cost of these lines, the unified model wasobtained. Bus types can be distinguished on travel costs.In accordance with the three single factor models of transfer frequency, travel time andtravel cost, n lines were searched as chosen paths between any two sites. According to thepersons’ traveling psychological, the third_order evaluation matrix from the target layer to thecriteria layer was established. By the application of AHP algorithm, the weighted vector wascalculated about the transfer frequency, travel time, travel cost. According to the characteristics of n lines about the three criteria, three comparison matrices were generatedand the combination weighted vector of n lines was calculated by the algorithm. By thecomparison of the weights, the line with the largest weight was the best line.In this paper, the model and algorithm have the advantage of simulating the passengers’traveling psychological through the evaluation matrix. According to a combination ofcalculated weight vector, we can compare the sizes of the weights and select the best travelplan. This method is more comprehensive to satisfy passengers’ a lot of travelling demands tocompare with the single way by which chosen paths were sorted.