Abstract: Considering the influence of the number and distance of each route between the origin and the destination on route selection, a calculation method of road section assignment was put forward. Based on the linear weighting method, a new evaluation function was constructed by using the assignment of road sections. It was proved that the optimal solution obtained by this method was the non-inferior solution of the multi-objective shortest path problem. Combined with the K-shortest path algorithm, the computational procedure of road section assignment method to solve the multi-objective shortest path problem was given out. Taking the transport network of Pingxiang City in Jiangxi Province as an example, the conventional linear weighting method, the geometric weighting method and the road assignment method were compared. The results show that the road section assignment method can obtain the local optimal solution, and it can estimate the importance of each target accurately when the weight changes.

Key words: traffic and transportation engineering, multi-objective shortest path, road section assignment method, urban traffic network, linear weighting method

摘要： 考虑起讫点间每条路线的路段数和距离对路线选择的影响，提出了路段赋值的计算方法。在线性加权法的基础上，利用路段赋值构造新的评价函数，并证明了该方法得到的最优解是多目标最短路问题的非劣解。结合K-最短路算法，给出了路段赋值法求解多目标最短路的计算步骤。以江西省萍乡市运输网络为例，对常规线性加权法、几何加权法与路段赋值法进行了比较。结果表明：路段赋值法能够得到局部最优解，而且当权重变化时，能够准确估计各目标的重要性。

关键词: 交通运输工程, 多目标最短路, 路段赋值法, 城市路网, 线性加权法