[1]陈海鹏,刘陪,申铉京,等.实时环境下多目标的路径选择模型[J].哈尔滨工程大学学报,2017,38(08):1285-1292.[doi:10.11990/jheu.201604080]
 CHEN Haipeng,LIU Pei,SHEN Xuanjing,et al.Route choice model based on multi-objective in a real-time environment[J].hebgcdxxb,2017,38(08):1285-1292.[doi:10.11990/jheu.201604080]
点击复制

实时环境下多目标的路径选择模型(/HTML)
分享到:

《哈尔滨工程大学学报》[ISSN:1006-6977/CN:61-1281/TN]

卷:
38
期数:
2017年08期
页码:
1285-1292
栏目:
出版日期:
2017-08-25

文章信息/Info

Title:
Route choice model based on multi-objective in a real-time environment
作者:
陈海鹏12 刘陪12 申铉京12 王玉123
1. 吉林大学 计算机科学与技术学院, 吉林 长春 130012;
2. 吉林大学 符号计算与知识工程教育部重点实验室, 吉林 长春 130012;
3. 吉林大学 应用技术学院, 吉林 长春 130012
Author(s):
CHEN Haipeng12 LIU Pei12 SHEN Xuanjing12 WANG Yu123
1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;
2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China;
3. Applied Technology College, Jilin University, Changchun 130012, China
关键词:
智能交通系统动态路径诱导系统多目标路径选择模型加权求和函数组合优化广义自适应A*算法
分类号:
TP399
DOI:
10.11990/jheu.201604080
文献标志码:
A
摘要:
针对出行者出行需求多样化的问题,本文从时间、费用角度出发,构建了实时环境下基于多目标的路径选择模型。采用加权求和函数对多维数据聚集得到组合权重,而权重系数可依据出行者需求或喜好设定。为验证模型的实用价值,在仿真环境下,多目标模型与基于几何距离最短的路径选择模型在时间、费用、距离等评价指标进行了对比。实验结果证明实时环境下基于多目标的路径选择模型更具有实用价值。

参考文献/References:

[1] KIM G, ONG Y S, HENG C K, et al. City vehicle routing problem (city vrp):A review[J]. IEEE transactions on intelligent transportation systems, 2015, 16(4):1654-1666.
[2] 郑祖舵. 动态路径优化关键技术研究[D]. 长春:吉林大学, 2006:5-7.ZHENG Zuduo. Research on key technologies of the dynamic route optimization[D]. Changchun:Jilin University, 2016:5-7.
[3] AVINERI E, PRASHKER J N. Sensitivity to travel time variability:travelers’ learning perspective[J]. Transportation research part C:emerging technologies, 2005, 13(2):157-183.
[4] 孟梦, 邵春福, 曾靖静, 等.考虑出发时间的组合出行动态路径选择模型[J].中南大学学报:自然科学版, 2014, 45(10):3676-3684.MENG Meng, SHAO Chunfu, ZENG Jingjing, et al. Dynamic route choice model with departure time in combined trip[J]. Journal of Central South University:science and technology, 2014, 45(10):3676-3684.
[5] 刘艳秋, 刘博. 交通拥堵下基于实时交通信息的路径选择模型[J]. 沈阳工业大学学报, 2014, 36(4):426-430.LIU Yanqiu, LIU Bo. Route selection model based onreal-time traffic information under traffic congestion[J]. Journal of Shenyang University of Technology, 2014, 36(4):426-430.
[6] 吴磊. 车辆自组织网络环境下动态路径诱导系统的建模与优化策略研究[D].济南:山东大学, 2014:22-24.WU Lei. Modeling and optimization of dynamic route guidance system under vehicular Ad-Hoc networks[D]. Jinan:Shandong University, 2014:22-24.
[7] 刘玉印, 刘伟铭, 吴建伟. 基于累积前景理论的出行者路径选择模型[J]. 华南理工大学学报:自然科学版, 2010, 38(7):84-89.LIU Yuyin, LIU Weiming, WU Jianwei. A route selection model based on cumulative prospect theory[J]. Journal of South China University of Technology:natural science edition, 2010, 38(7):84-89.
[8] 吴磊, 杨立才. 基于前景理论的实时路径选择模型[J]. 控制理论与应用, 2013, 30(7):916-921.WU Lei,YANG Licai. Prospect theory-based route choice model in dynamic route guidance system[J]. Control theory & applications, 2013, 30(7):916-921.
[9] 张波, 隽志才, 林徐勋. 基于累积前景理论的随机用户均衡交通分配模型[J]. 西南交通大学学报, 2011, 46(5):868-874.ZHANG Bo,JUN Zhicai,LIN Xuxun. Stochastic user equilibrium model based on cumulative prospect theory[J]. Journal of Southwest Jiaotong University, 2011, 46(5):868-874.
[10] AVINERI E, PRASHKER J N. Sensitivity to travel time variability:travelers’ learning perspective[J]. Transportation research part C:emerging technologies, 2005, 13(2):157-183.
[11] WAHLE J, ANNEN O, SCHUSTER C, et al. A dynamic route guidance system based on real traffic data[J]. European journal of operational research, 2001, 131(2):302-308.
[12] 徐鹤鸣. 多目标粒子群优化算法的研究[D]. 上海:上海交通大学, 2013:45-46.XU Heming. Research on Multi-objective particle swarm optimization algorithms[D]. ShangHai:Shanghai Jiao Tong University, 2013:45-46.
[13] 杨雅君, 高宏, 李建中. 多维代价图模型上最优路径查询问题的研究[J]. 计算机学报, 2012, 35(10):2147-2158.YANG Yajun,GAO Hong,LI Jianzhong.Optimal path query based on cost function over multi-cost graphs. Chinese journal of computers, 2012, 35(10):2147-2158.
[14] MARLER R T, ARORA J S. The weighted sum method for multi-objective optimization:new insights[J]. Structural and multidisciplinary optimization, 2010, 41(6):853-862.
[15] WAHLE J, ANNEN O, SCHUSTER C, et al. A dynamic route guidance system based on real traffic data[J]. European journal of operational research, 2001, 131(2):302-308.
[16] 王素欣, 王雷震, 高利,等. BPR路阻函数的改进研究[J]. 武汉理工大学学报:交通科学与工程版, 2009, 33(3):446-449.WANG Suxin, WANG Leizhen, et al. Improvement of BPR path resistance function[J]. Journal of Wuhan University of Technology:transportation science & engineering, 2009, 33(3):446-449.
[17] SUN X, KOENIG S, YEOH W. Generalized adaptive A*[C]//Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems-Volume 1. International Foundation for Autonomous Agents and Multiagent Systems, 2008:469-476.
[18] 冯雨芹. 基于交通流状态的城市道路燃油经济性模型研究[D]. 哈尔滨:哈尔滨工业大学, 2011:31-32.FENG Yuqin. Research on fuel economy model of urban road based on traffic flow status[D]. Harbin:Harbin Institute of Technology, 2011:31-32.
[19] 隗海林, 王劲松, 王云鹏,等. 基于城市道路工况的汽车燃油消耗模型[J]. 吉林大学学报:工学版, 2009, 39(5):1146-1150.KUI Hailin,WANG Jinsong,WANG Yunpeng, et al. Vehicle fuel consumption model based on urban road operations[J]. Journal of Jilin University:engineering and technology edition, 2009, 39(5):1146-1150.

备注/Memo

备注/Memo:
收稿日期:2016-04-26。
基金项目:国家青年科学基金项目(61305046);吉林省自然科学基金项目(20140101193JC,20150101055JC).
作者简介:陈海鹏(1978-),男,副教授;王玉(1983-),男,讲师.
通讯作者:王玉,E-mail:wangyu001@jlu.edu.cn
更新日期/Last Update: 2017-08-28