全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于时间递推与有师学习的交通路径动态诱导

, PP. 94-99

Keywords: 交通工程,路径动态诱导,时间递推,路径选择,有师学习,预测与寻找

Full-Text   Cite this paper   Add to My Lib

Abstract:

?为提高路况信息获取的预知性和路径引导的时效性,首先综合车辆运行过程中不同时段的路况差异和人因作用,运用时间递推原理,构建交通路径动态诱导整体结构模型,比较知识库累积经验路径与实时路况信息,为驾驶人的时间最短通行路径选择提供信息支撑;然后基于有师学习思路,对路径诱导逻辑内核结构进行解析,给出局部绕行和整体绕行2种算法实现的伪代码;最后通过对不同时刻出行和相同时刻出行的实例仿真分析,验证模型及程序的可靠性。研究结果表明:该交通路径动态诱导方法可辅助驾驶人及时对路况做出正确判断,减少因经验不足和突发事件造成的时间损失,适用于安装有GPS导航的车辆。

References

[1]  ? [ 1]DIJKSTRA E W.A Note on Two Problems in Connexion with Graphs[J].Numerische Mathematic,1959,1(5):269-271. [2]FLOYD R W.Algorithm 97:Shortest Path[J].Communications of the ACM,1962,5(6):345.
[2]  [3]CRAUSER A,MEHLHORN K,MEYER U,et al.A Parallelization of Dijkstras Shortest Path Algorithm[C]//Masaryk University Brno.Proceedings of the 23rd Symposium on Mathematical Foundations of Computer Science.Brno:Springer,1998:722-731. [4]HABBAL M B,KOUTSOPOULOS H N,LERMAN S R.A Decomposition Algorithm for the Allpairs Shortest Path Problem on Massively Parallel Computer Architectures[J].Transportation Science,1994,28(4):292-308. [5]ZILIASKOPOULOS A,KOTZINOS D,MAHMASSANI H S.Design and Implementation of Parallel Timedependent Least Time Path Algorithm for Intelligent Transportation System Applications[J].Transportation Research Part C,1997,5(2):95-107. [6]ABDURAHMAN A,ZLATANOVA S,COORS V.Innovations in 3D Geo Information Systems[M].Berlin:Springer,2006. [7]RAJMOHAN M,SHAHABUDEEN P.Genetic Algorithm Based Approach for Vehicle Routing Problem with Time Windows[J].International Journal of Logistics Systems and Management,2008,4(3):338-365. [8]ICHOUA S,GENDREAU M,POTVIN J Y.Vehicle Dispatching with Timedependent Travel Times[J].European Journal of Operational Research,2003,144(2):379-396. [9]DONATI A V,MONTEMANNI R,CASAGRANDE N,et al.Time Dependent Vehicle Routing Problem with a Multi Ant Colony System[J].European Journal of Operational Research,2008,185(3):1174-1191. [ 10]唐炉亮,常晓猛,李清泉,等.基于蚁群优化算法与出租车GPS数据的公众出行路径优化[J].中国公路学报,2011,24(2):89-97. TANG Lu-liang,CHANG Xiao-meng,LI Qing-quan,et al.Public Travel Route Optimization Based on Ant Colony Optimization Algorithm and Taxi GPS Data[J].China Journal of Highway and Transport,2011,24(2):89-97. [ 11]李 岩,杨 洁,过秀成,等.基于小波变换的关联交叉口群关键路径识别方法[J].中国公路学报,2012,25(1):135-140. LI Yan,YANG Jie,GUO Xiu-cheng,et al.Critical Route Identification Method at Related Intersection Group Based on Wavelet Transform[J].China Journal of Highway and Transport,2012,25(1):135-140. [ 12]张 博,席军强,陈慧岩.智能系统局部路径规划算法研究[J].微计算机信息,2009,25(91):10-12. ZHANG Bo,XI Jun-qiang,CHEN Hui-yan.Research About the Algorithm of Intelligent System Local Path Planning[J].Microcomputer Information,2009,25(91):10-12. [ 13]王洪德,张 俊.基于角改进的城市交通网络实时最短路径算法研究[J].安全与环境学报,2009,9(3):166-169. WANG Hong-de,ZHANG Jun.Study on Shortest Realtime Path Algorithm Based on Anglemodified in Urban Transportation Network[J].Journal of Safety and Environment,2009,9(3):166-169. [ 14]殷 伟,郭 璘,方廷健,等.一种基于FCD 的城市道路车流速度估计算法[J].中国科学技术大学学报,2008,38(9):1113-1117. YIN Wei,GUO Lin,FANG Ting-jian,et al.An FCD Based Vehicle Speed Estimation Algorithm in Urban Road Networks[J].Journal of University of Science and Technology of China,2008,38(9):1113-1117. [ 15]刘萌萌.基于无标度摄像机的车流速度估计算法研究[J].计算机工程与设计,2008,29(15):4103-4108. LIU Meng-meng.Research on Vehicle Speed Estimating Algorithm Based on Noncalibrated Camera[J].Computer Engineering and Design,2008,29(15):4103-4108.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133