基于出行决策的公路网多目标最优路径算法  

Optimal route arithmetic with multigoals in highway network based on travel decision-making

作　　者：马永锋[1] 陆键[1] 项乔君[1] 魏连雨[2] 

机构地区：[1]东南大学交通学院,江苏南京210096 [2]河北工业大学土木工程学院,天津300312

出　　处：《交通运输工程学报》2007年第3期100-105,共6页Journal of Traffic and Transportation Engineering

基　　金：江苏省交通科学研究计划项目(04X015)

摘　　要：为使公路网静态最优出行路径能综合表达道路环境影响因素与出行者的路径选择偏好,研究了GIS环境下的用户-系统最优出行路径决策模式。基于层次分析法,构建了综合考虑行程时间、舒适安全性与行程费用的公路网路段交通阻抗评价指标体系,提出了对定性与定量化参评指标进行综合一致性处理的方法。通过用户-系统共同决定的路段交通阻抗的综合评价过程,将最优路径问题转化为最短路径问题,采用各路段各出行目标的标准化值之和作为评价指标,采用Dijkstra算法实现最优路径的搜索。实例验证结果表明:最优路径比距离最短路径出行距离增加8%,出行时间减少7%,舒适安全性提高17%,出行费用增加13%,所得最优路径是针对特定用户的多目标路径,明显异于单目标最短路径,表明该方法可行。To synthetically consider the correlative influence factors of road environment and special user＇s desires of optimal route selection in the static optimal route search with multigoals in highway network, user-system decision-making model of optimal route search under GIS environment was studied. Based on AHP theory, the evaluation indices system of link impedance was presented involving travel time, safety, comfort and travel expenditure, and the methods of standardized process for the indices were raised. Through the synthetical evaluation process of link impedance determined by use-system, the optimal route problem was transformed into the shortest route problem, the sum of standardized values of link travel goals was taken as the evaluation index, and the optimal route could be found by using Dijkstra algorithm. Test result shows that the optimal route is different from the shortest path, its travel distance increases by 8%, its travel time decreases by 7%, its comfort and safety improve by 17% , its travel charge increases by 13%, the searched optimal route with user-aimed multigoals is better than the shortest route with single goal, so the arithmetic is feasible.

关 键 词：交通工程 出行者信息系统 公路网 最优路径 出行决策 交通阻抗 路阻 

分 类 号：U491.1[交通运输工程—交通运输规划与管理]