基于驾驶员偏好的最优路径选择

交通运输系统工程与信息 ›› 2010, Vol. 10 ›› Issue (6): 141-144 .

基于驾驶员偏好的最优路径选择

韦增欣¹;陈进来^*1;罗朝晖^1，2

1. 广西大学数学与信息科学学院，南宁 530004;2．广西百色学院数学与计算机信息工程系，广西百色 533000

收稿日期:2010-05-18 修回日期:2010-08-19 出版日期:2010-12-25 发布日期:2010-12-25
通讯作者: 陈进来
作者简介:韦增欣（1962-），男，广西武鸣人，教授，博士生导师.
基金资助:
国家自然科学基金（10761001）

Optimal Path Selection Based on Driver’s Preference

WEI Zeng-xin¹ ; CHEN Jin-lai¹; LUO Chao-hui^1，2

1. School of Mathematics and Information Science, Guangxi University, Nanning 530004 , China ;2. Department of Mathematics and Computer Information Engineering, Baise University, Baise 533000, Guangxi, China

Received:2010-05-18 Revised:2010-08-19 Online:2010-12-25 Published:2010-12-25
Contact: CHEN Jin-lai

摘要/Abstract

摘要： 现实生活中，驾驶员往往依据自身偏好来选择路径，对不同的路径属性有不同的要求，且对其属性值存在一个可接受范围，而不是一个精确值. 本文对存在驾驶员偏好的最优路径选择问题进行了研究，提出了一种能够综合反映驾驶员偏好的最优路径选择方法. 首先基于可能度和区间数相离度的多属性决策方法，建立驾驶员偏好与路径属性总偏差最小的优化模型，并解出路径属性权重；其次算出各路径的综合属性值，建立路径间的可能度矩阵及其排序向量，据此选出最优路径；最后以算例进行验证，结果表明本文给出的路径选择方法具有很好的可行性和适用性.

关键词: 城市交通, 多属性决策, 路径选择, 驾驶员偏好, 交通诱导系统

Abstract: Drivers often make route choices according to their preference in our real life. They have different requirements for different path attributes whose values are in the acceptable range rather than a precise value. In this paper, the problem for optimal path selection with driver’s preference is studied and optimal path selection method is put forward to comprehensively reflect preference. Firstly, considering the multi-attribute decision-making method based on possibility degree and interval number’s deviation degree, the author presents an optimization model by minimizing total deviation of driver’s preference from path attribute value and counts out the path attribute weight. Secondly, depending on obtaining comprehensive attribute value of each path, possibility degree matrix and ordering vector are built between paths and the optimal path is found. Finally, an example is given to verify that the path selection method has good feasibility and applicability.

Key words: urban traffic, multi attribute decision making, route choice, driver’s preference, traffic guidance system

中图分类号:

U491

韦增欣,陈进来,罗朝晖. 基于驾驶员偏好的最优路径选择[J]. 交通运输系统工程与信息, 2010, 10(6): 141-144 .

WEI Zeng-xin, CHEN Jin-lai, LUO Chao-hui. Optimal Path Selection Based on Driver’s Preference[J]. Journal of Transportation Systems Engineering and Information Technology, 2010, 10(6): 141-144 .

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18079.shtml

http://www.tseit.org.cn/CN/Y2010/V10/I6/141

参考文献

［1］Pang K H,Crantham. Adaptive route selection for dynamic route guidance system based on fuzzyneural approaches［J］. IEEE Transactions on Vehicular Technology，1999，48（6）：2028-2041. 
［2］孙燕，陈森发，黄鹍. 基于灰色评价理论的自适应最优路径选择［J］.中国公路学报,2003，16（4）:87-90. ［SUN Y，CHEN S F，HUANG K. Adaptive optimal route selection based on gray evaluation theory［J］.China Journal of Highway and Transport, 2003，16（4）:87-90.］
［3］孙燕，陈森发，亓霞，等. 基于灰色系统理论的最优路径选择方法［J］.土木工程学报，2003，36（1）：94-98.［ SUN Y，CHEN S F，QI X, et al. Optimal route selection method based on gray system theory［J］.China Civil Engineering Journal, 2003，36（1）：94-98.］
［4］范丽，孙燕.灰关联决策模型在最优路径选择中的应用［J］.交通运输工程与信息学报，2008，6（2）：91-95.［FAN L,SUN Y. Application of grey relation decision-making model in optimal route selection［J］.Joumal of Transportation Engineering and Information, 2008，6（2）：91-95.］
［5］赵凛，张星巨. 基于“前景理论”的路径选择行为建模及实例分析［J］.土木工程学报，2007，40（7）：82-85.［ZHAO L, ZHANG X C. A traveler route choice model based on prospect theory and case study［J］. China Civil Engineering Journal, 2007，40（7）：82-85.］
［6］徐红利，周晶，陈星光. 基于前景理论的路径选择行为规则分析与实证［J］. 交通运输系统工程与信息，2007，7（6）：95-100.［XU H L, ZHOU J, CHEN X G. Analysis and demonstration of the traveler’s route choice behavior rule based on the prospect theory［J］. Journal of Transportation Systems Engineering and Information Technology, 2007，7（6）：95-100. ］
［7］杨志勇，颜桂云. 基于前景理论的实时信息下路径选择模型研究［J］. 石家庄铁道学院学报，2008，21（4）：47-51.［YANG Z Y, YAN G Y. Model research of route choice under real-time information based on prospect theory［J］.Journal of Shijiazhang Railway Institute, 2008，21（4）：47-51.］
［8］文雅, 陈群,晏克非．基于蚂蚁算法的PGIS中动态路径诱导技术研究［J］．计算机工程与应用，2004，47(7)：215-216．［WEN Y，CHEN Q，YAN K F. Research on method of dynamic route guidance in Parking Guidance Information System(PGIS) based on ant algorithm ［J］．Computer Engineering and Applications，2007，43(7)：215-216.］
［9］胡小兵,黄席樾．蚁群算法在迷宫最优路径问题中的应用［J］．计算机仿真，2005,22(4)：114-116．［HU X B, HUANG X Y.Application of ant colony algorithm to maze problem［J］. Computer Simulation, 2005,22(4)：114-116.］
［10］张毅华，郑长江，丁金学. 基于蚂蚁寻径原理的最优路径选择算法［J］. 系统工程，2008，26（7）：108-111.［ZHANG Y H, ZHENG C J, DING J X. The optimal path selection algorithm based on ant routing principle［J］. Systems Engineering, 2008，26（7）：108-111.］
［11］徐泽水. 不确定多属性决策方法及应用［M］. 北京：清华大学出版社，2004.［XU Z S. Uncertain multiple attribute decision making methods and applications ［M］. Beijing:Press of Tsinghua University,2004.］

[1]	刘晓冰, 李奉孝, 田欣妹, 闫学东. 基于通勤模式的都市圈中心结构判别研究[J]. 交通运输系统工程与信息, 2022, 22(2): 17-28.
[2]	许奇, 陈越, 黄靖茹, 高顺祥, 张志健. 考虑出行费用的就业可达性分析[J]. 交通运输系统工程与信息, 2022, 22(2): 37-44.
[3]	刘春禹, 刘永红, 罗霞, 朱颖. 混合交通流环境下单交叉口自动驾驶车辆轨迹优化[J]. 交通运输系统工程与信息, 2022, 22(2): 154-162.
[4]	张小雨, 邵春福, 王博彬, 黄士琛. 新冠疫情影响下居民共享出行方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(2): 186-196.
[5]	李欣, 戴章, 李怀悦, 胡笳. 基于连续近似模型的轨道交通与常规公交耦合优化设计[J]. 交通运输系统工程与信息, 2022, 22(2): 206-213.
[6]	郝妍熙, 刘戎阳, 胡华, 方勇, 刘志钢. 单向通道行人-自行车混合流建模及自组织现象研究[J]. 交通运输系统工程与信息, 2022, 22(2): 223-229.
[7]	赵传林, 贺少松, 孙淑敏, 王钰涵. 基于理性疏忽理论的交通疏散网络双层优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[8]	陈小红, 蓝秋雨. 不确定交通需求下交叉口信号配时区间优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 247-256.
[9]	李冰, 王正辉, 马铭炜, 杨鸿宇, 冯悦. 信号交叉口行人二次过街下右转车通行能力与延误估计模型[J]. 交通运输系统工程与信息, 2022, 22(2): 257-267.
[10]	朱彤, 秦丹, 董傲然, 杜雨萌, 魏雯. 公交驾驶员违规类型同交通事故间的关联分析[J]. 交通运输系统工程与信息, 2022, 22(2): 322-329.
[11]	毛保华, 王敏, 何天健, 陈海波. 城市公共交通服务水平研究回顾和展望[J]. 交通运输系统工程与信息, 2022, 22(1): 2-13.
[12]	王子甲, 贾慧慧, 朱亚迪, 陈峰. 基于智能卡数据的轨道与公交复合网络通勤方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(1): 67-73.
[13]	贾斌, 朱凌, 李树凯, 刘家林. 城市轨道交通小交路计划与客流控制协同优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 124-132.
[14]	牟振华, 汪寒冰, 林本江, 陈逸群, 金程程, 陈艳艳. 基于演化博弈的违章停车动态罚金策略效用仿真评价[J]. 交通运输系统工程与信息, 2022, 22(1): 152-162.
[15]	贾富强, 李引珍, 杨信丰, 马昌喜, 代存杰. 基于演化博弈的政府鼓励条件下共享停车行为分析[J]. 交通运输系统工程与信息, 2022, 22(1): 163-170.