An Study On Traffic Network Path Selection

In order to alleviate the imbalance of traffic supply and demand system, an effectiveintelligent transportation system should be established by combining modern informationtechnology with management technology, The optimal path selection technology is one of thebasic function of vehicle location and navigation system. It is also an important part ofintelligent transportation system. It has important theoretical value and practical significanceto research reasonable travel route choice models and some algorithms, such as to save travelcost, to make people feel more comfortable, to reduce the traffic accidents, and to improve theefficiency of transportation etc...In the paper, we consider the objective attributes of route and subjective preferences of thetravelers. And according to two measurement methods：real number and fuzzy number, thepaper analyzed the optimal route choice problem synthetically under the influence of themultiple attributes. Then the optimal route choice models are built, and the correspondingalgorithm is given. Some concrete examples are given to illustrate the correctness andeffectiveness of the models and the algorithms. The concrete content includes:(1) By considering that the subjective weights of attributes can’t reflect the objectiveinformation of the path, and that objective weight does not take into account the subjectivepreferences of the drivers, an algorithm of the urban traffic network route choice is proposedbased on combination weight decision making information entropy theory, where the traveltime, cost, and distance of a path are be considered as the evaluation index. According tocalculation, we can get the comprehensive attribute value for each route, then we can obtainthe optimal path. Numerical example is used to illustrate the correctness and rationality of thealgorithm.(2) Let the attributes of routes be the fuzzy interval numbers, then the fuzzy route choiceproblem is studied. By using fuzzy interval number, the fuzzy decision-making matrix isconstructed, and the optimal travel path will be obtained by using the method of fuzzycomplementary judgment matrix.(3) The paper considered the route choice problem that the attribute value of the routewould be changed within a certain range. If the scope of each attribute is uncertain,decision-makers can use the ideal point of the interval fuzzy numbers to replace the scope.Based on the process that the attributes of routes approach to the ideal point, an optimal routechoice model and the corresponding algorithm are established. According to the degree ofapproximation between the route and the ideal point, the optimal travel route would beobtained. (4) By combining subjective preferences of the driver and objective information of theroutes, an optimization model is built with the minimum deviation between objectiveattributes and the subjective preferences of the drivers under the condition of fuzzy numberscompletely. Lagrange Multiplier Method is used to solve the model, and the weight vector ofthe route attributes are got, then by using comprehensive attribute values to get the optimalroute.