陆百川，郭桂林，肖汶谦，张　海

(重庆交通大学 交通运输学院，重庆 400074)



基于主客观赋权法的最优路径选择分析

陆百川，郭桂林，肖汶谦，张海

(重庆交通大学 交通运输学院，重庆 400074)

摘要：为了使最优路径的选择既满足用户的个性化需求，又符合实际的道路交通条件，提出了基于主客观赋权法的最优路径选择模型。主观赋权法是以用户的偏好信息为基础，利用层次分析法，将定性分析与定量分析相结合，确定主观权重；客观赋权法是以实际的交通属性为基础，利用熵权法确定客观权重;根据主客观赋权法得到组合权重，使得选出的路径兼顾主客观因素，付出较小的代价，满足用户的偏好。通过改进的Dijkstra算法求解最短路径，在搜索可能的节点时，限定搜索的方向，使得搜索具有偏向性，减少了算法的空间复杂度，提高了算法的效率。模拟仿真表明：该模型以用户偏好及道路属性为基础，选出的路径更加科学合理，模型具有较好的稳定性与可靠性。

关键词：智能交通；最优路径；主客观赋权法；Dijkstra算法

汽车保有量逐年攀升，对城市道路载荷带来巨大压力，道路拥堵的问题日益突出。因此，大力发展智能交通(ITS)是目前解决交通问题行之有效的手段之一。而对车辆的诱导及控制是智能交通的核心组成部分，最优路径规划又是车辆诱导控制的先决条件。然而，传统的最优路径规划要么只是考虑道路的客观条件，要么只是考虑用户的偏好，这都不够全面。……