关键词: 行驶时间, 交通路网, 拉格朗日乘子法, 利他因子

Abstract: With the rapid development of technology and the improvement of people’s living standard, the volume of the vehicles on the road is rising year by year. Especially, traffic congestion is becoming more and more serious and it causes a waste of time. To avoid traffic congestion and reduce travel time, firstly, the road network information is expressed in the form of matrix, and the objective function of vehicle travel time is established. Then, the objective function of travel time is computed by Lagrange multiplier to get the vehicle’s driving path. Lastly, by using the simulation via MATLAB, the vehicular driving path is obtained in the case of minimizing the objective function and the more travel time can be reduced with taking the level of altruism into consideration.

Key words: travel time, traffic network, Lagrange multiplier, the level of altruism