收藏本站
《长沙理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

动态交通条件下车辆导航系统的最优路径规划方法研究

王赛政  
【摘要】: 智能运输系统是改善城市道路交通的有效手段。车载路径导航是ITS中重要的部分。利用计算机和通信等技术,车载路径导航系统向驾驶员提供基于实时交通信息的最佳行驶路线,实现车辆快速通行的目的。国内外现有路径规划大多是基于静态、简单约束交通条件下的,利用数字地图数据库等信息为车辆提供定位信息、地理信息等静态信息;部分研究基于实时交通信息,但没有综合考虑道路实际状况,对于交叉口的处理也比较模糊,不能准确反映真实的交通状况。 本文着重分析了路段行程时间的构成,把行程时间分为路段自由行驶时间和交叉口延误时间。基于道路状况、非机动车和交叉口的影响,给出了路段自由行驶时间的预测函数;基于集散波的排队理论给出了交叉口的延误模型。比较了几种经典的最优路径规划算法,选取迪杰斯特算法作为本论文最优路径模型的求解算法,并限定了动态限制区域的搜索空间。建立路网模型,提出了基于结点的单车辆动态路径规划模型和基于周期的单车辆动态路径规划模型,分别对两种模型的目标函数、算法和实验仿真进行了研究。
【学位授予单位】:长沙理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:U495

【引证文献】
中国博士学位论文全文数据库 前1条
1 陈玲娟;事故影响下随机交通网络动态可靠性[D];西南交通大学;2012年
中国硕士学位论文全文数据库 前2条
1 黄仝宇;基于增量启发式搜索的动态车辆路径规划算法的研究与实现[D];广东工业大学;2011年
2 郭佩珍;随机环境下车载导航路径规划方法研究[D];广东工业大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 罗霄;;最短路径搜索的实现及算法优化[J];电脑知识与技术;2006年36期
2 刘灿齐;专适于城市道路网络的交通均衡分配模型[J];公路交通科技;2003年06期
3 吴小强,李鹏,曲卫民;智能交通系统研究回顾与展望[J];国外公路;2000年04期
4 周溪召,范炳全;动态路线行程时间研究[J];上海理工大学学报;1999年04期
5 段莉琼,雷大伟;车辆自导航系统中加入道路转向限制的最短路径算法[J];海洋测绘;2003年05期
6 黄瑞,徐学军;基于Map Objects的流域GIS系统开发及应用[J];计算机工程;2003年13期
7 付梦印,李杰,邓志红;限制搜索区域的分层路径规划算法[J];计算机辅助设计与图形学学报;2005年08期
8 王峰;游志胜;曼丽春;高燕;汤丽萍;;Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用[J];计算机应用研究;2006年09期
9 丁捷,杨殿阁,颜波,李克强,连小珉;汽车导航用电子地图的高效路网模型[J];汽车工程;2003年03期
10 陆锋,周成虎,万庆;基于层次空间推理的交通网络行车最优路径算法[J];武汉测绘科技大学学报;2000年03期
【共引文献】
中国期刊全文数据库 前10条
1 韩霜南;;发展公共交通智能调度系统方案的研究探讨[J];安防科技;2006年11期
2 李永义;柴干;吕孟兴;;高等级公路施工路段服务水平及仿真研究[J];安徽建筑工业学院学报(自然科学版);2008年01期
3 谢一鸣;刘仁义;;合肥市宿州路地段交通规划优化探索[J];安徽建筑工业学院学报(自然科学版);2011年06期
4 周欢;龙丽民;李琪琛;;河北省南和县低碳县城建设构想[J];安徽农业科学;2012年15期
5 栾硕;胡东方;肖军;;智能交通系统模型的研究和算法分析[J];鞍山师范学院学报;2007年06期
6 钱大琳,孙艳丰;离散非平衡公交网络优化模型及其求解算法[J];北方交通大学学报;2001年02期
7 李宁,徐宝云,王武宏;公共交通智能调度系统的研究探讨[J];车辆与动力技术;2003年04期
8 高吕和;;城市停车诱导标志的设计[J];北京工业职业技术学院学报;2008年03期
9 陈嘉;胡继华;张飞舟;;面向车辆监控导航的地图匹配算法研究[J];北京大学学报(自然科学版);2009年02期
10 陈艳艳,宋建民,关宏志,任福田;基于畅通可靠性分析的城市道路改扩建优化决策[J];北京工业大学学报;2000年04期
中国重要会议论文全文数据库 前10条
1 高宏伟;张建军;张利;;基于CDMA的车辆监控中心设计与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 李楠;;浅谈北京市高速公路ETC系统中公交车应用解决方案[A];中国公路学会高速公路运营管理分会2011年度年会暨第十八次全国高速公路运营管理工作研讨会论文集[C];2011年
3 洪伟;田彦涛;徐斌;;自适应的动态地图匹配方法[A];第二十六届中国控制会议论文集[C];2007年
4 杨弘;戚静;何黎明;;公交停靠站容纳线路优化模型[A];科技创新 绿色交通——第十一次全国城市道路交通学术会议论文集[C];2011年
5 侯现耀;陈学武;周娇;;城市道路平面交叉口空间布局对交叉口复杂度的影响分析[A];科技创新 绿色交通——第十一次全国城市道路交通学术会议论文集[C];2011年
6 宋诗斌;钱军琪;;基于北斗导航的智能交通系统设计[A];第三届中国卫星导航学术年会电子文集——S01北斗/GNSS导航应用[C];2012年
7 何宁璇;;旅游城市的旅游交通组织与效果分析的研究[A];转型与重构——2011中国城市规划年会论文集[C];2011年
8 朱志高;;邵阳市人民广场环形交叉口交通改善方案研究[A];转型与重构——2011中国城市规划年会论文集[C];2011年
9 白世贞;丁旭;;动态行程时间车辆路径规划问题研究[A];第十三届中国管理科学学术年会论文集[C];2011年
10 李玉宝;杨丽;;公路弯道综合因素误差对行车安全的影响分析[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 王春;基于VR/GIS一体化城市微观交通虚拟仿真系统的研究与应用[D];中国海洋大学;2010年
3 陈晨;基于细胞自动机方法的城市交通流模拟及优化[D];华中科技大学;2010年
4 杨远舟;快速公交时空优先策略及其建模研究[D];北京交通大学;2011年
5 王力劭;基于冲突点探测的机非混合交叉口微观仿真模型研究[D];北京交通大学;2011年
6 赵贝;居民出行方式选择与公交优先政策协同研究[D];吉林大学;2011年
7 郑家彬;汽车制造业生产车间物流系统优化的研究[D];吉林大学;2011年
8 张素民;汽车电控系统仿真平台的关键技术研究[D];吉林大学;2011年
9 郑贤清;基于交通录像资料的交通流参数测量和模型研究[D];复旦大学;2011年
10 高联雄;智能公交系统数据挖掘研究与应用[D];北京邮电大学;2011年
中国硕士学位论文全文数据库 前10条
1 范宇萃;基于时空相关性分析的城市交通模式评价研究[D];山东科技大学;2010年
2 高一丹;城市道路交通网络拥堵评价体系的构建[D];山东科技大学;2010年
3 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
4 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
5 崔静怡;基于车载导航系统的大区域路径规划算法的设计与实现[D];山东科技大学;2010年
6 马元州;基于ARM的车载交通流动态信息实时显示终端研究[D];长春理工大学;2010年
7 全书鹏;智能交通中车流量预测与路径优化技术的研究[D];郑州大学;2010年
8 张文乾;基于GPS/DR和GSM的车辆定位导航系统设计与实现[D];哈尔滨工程大学;2010年
9 张世发;城市公交调查与优化方法研究[D];大连理工大学;2010年
10 张春辉;交通分布模型的比较研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 尚华艳;黄海军;高自友;;基于元胞传输模型的实时交通信息设计[J];北京航空航天大学学报;2008年02期
2 涂冰英;;实时动态最佳路径的实现方法[J];测绘信息与工程;2006年03期
3 姬杨蓓蓓;张小宁;孙立军;;基于元胞传输模型的交通事件消散建模[J];重庆交通大学学报(自然科学版);2008年03期
4 戴继锋;赵延峰;张国华;周乐;;机动车流路段阻抗函数参数标定与校核方法研究[J];城市交通;2007年01期
5 许良;高自友;;基于连通可靠性的城市道路交通离散网络设计问题[J];燕山大学学报;2007年02期
6 石小法,王炜;高度信息化条件下的动态配流模型[J];东南大学学报(自然科学版);2001年02期
7 程琳,李强,王京元,王炜;城市道路网络容量可靠性(英文)[J];Journal of Southeast University(English Edition);2004年02期
8 吕太之;李伟;;启发式路径搜索算法研究综述[J];电脑知识与技术;2006年14期
9 谢延红;;不确定网络中的最短路径问题[J];德州学院学报;2011年04期
10 胡刚;金振伟;司小平;郭海涛;;车载导航技术现状及其发展趋势[J];系统工程;2006年01期
中国重要会议论文全文数据库 前1条
1 高永;温慧敏;郭继孚;刘雪杰;;基于关键路段的路网连通可靠性评价方法[A];2008第四届中国智能交通年会论文集[C];2008年
中国博士学位论文全文数据库 前8条
1 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
2 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年
3 杨易;智能车辆组合定位与路径导航技术研究[D];湖南大学;2007年
4 陈琨;基于移动源数据的城市路网行程时间可靠性评价模型与算法[D];北京交通大学;2008年
5 焦立男;地面移动机器人运动规划与运动协调的若干算法研究[D];南京理工大学;2008年
6 俞峰;复杂动态随机网络最短路径问题研究[D];浙江大学;2009年
7 安维胜;混合交通流动力学建模研究[D];西南交通大学;2010年
8 冷军强;冰雪条件下城市路网行程时间可靠性研究[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 陈述奇;导航电子地图的研究与设计[D];西南交通大学;2005年
2 刘海旭;城市交通网络可靠性研究[D];西南交通大学;2004年
3 陈涛;车辆导航系统中大区域路径规划算法的设计与实现[D];中国人民解放军信息工程大学;2005年
4 张志霞;带有时间窗的单车辆动态路径规划系统研究[D];大连理工大学;2006年
5 李鑫;电子地图在车载导航系统中应用的研究[D];湖南大学;2006年
6 王芬;Dijkstra最短路径优化算法在汽车导航的研究及实现[D];上海师范大学;2006年
7 沈方方;ITS车辆导航系统中最优路径算法的研究[D];上海交通大学;2007年
8 周大勇;动态交通条件下车辆导航的路径寻优分析[D];武汉理工大学;2007年
9 罗国青;车辆定位导航系统动态路径规划研究[D];湖南大学;2007年
10 姚俊杰;基于嵌入式电子地图的导航路径规划研究[D];浙江工业大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 张国伍;北京市公共交通智能化调度管理系统的建设与开发[J];北方交通大学学报;1999年05期
2 曹五丰,秦其明;基于知识的卫星数字图像公路信息提取研究[J];北京大学学报(自然科学版);1998年Z1期
3 陆化普;日本智能公共交通系统的开发应用现状与展望[J];国外城市规划;1999年01期
4 翁妙凤,潘峻;面向对象的自主车越野路径规划的设计和实现[J];计算机研究与发展;1996年07期
5 付梦印,李杰,张长江,邓志红;用MapInfo数据生成导航电子地图道路网络[J];计算机辅助设计与图形学学报;2004年10期
6 付梦印,李杰,邓志红;基于分层道路网络的新型路径规划算法[J];计算机辅助设计与图形学学报;2005年04期
7 王士同;双向启发式图搜索算法BRA之研究[J];计算机学报;1991年09期
8 严寒冰,刘迎春;基于GIS的城市道路网最短路径算法探讨[J];计算机学报;2000年02期
9 卢振千,黄杏元;基于COM和ARC/INFO8的系统开发及应用研究[J];科技通报;2002年01期
10 席裕庚,柴天佑,恽为民;遗传算法综述[J];控制理论与应用;1996年06期
【相似文献】
中国期刊全文数据库 前10条
1 刘红军;;车辆导航的最优路径算法分析[J];ITS通讯;2002年04期
2 曹洁;屈展;;基于最佳成熟时间法的车辆路径规划[J];电子测量技术;2009年07期
3 张贵明;GPS/GIS车辆导航系统中最佳路径算法研究[J];四川师范大学学报(自然科学版);2005年04期
4 吴义虎;李宁;王正武;;蚁群算法在车辆路径诱导系统中的应用[J];系统工程;2007年02期
5 屈继楠;付梦印;刘华;邓志红;;基于ETX与VxWorks的嵌入式车辆导航系统的设计[J];微计算机信息;2007年02期
6 何兆成,刘绪启,洪波,李军,黄忠洲,余志;车辆导航系统语音路径引导模块的实现[J];交通运输工程学报;2003年04期
7 汪卫平;丁胜昔;;车辆导航系统的地图匹配技术研究[J];测绘技术装备;2006年02期
8 孙世博;冯勇;郑剑飞;;车辆导航系统最优路径规划研究[J];自动化技术与应用;2006年09期
9 苏海滨;陈建明;侯朝桢;;基于模糊逻辑的综合地图匹配算法(英文)[J];广西师范大学学报(自然科学版);2006年04期
10 朱俊芬;冯艳;;车载导航,导航精彩生活[J];时代汽车;2007年12期
中国重要会议论文全文数据库 前10条
1 雷东升;诸彤宇;;一种基于实时路况信息的动态路径规划算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
2 刘建川;杨军;甘泉;;基于ArcGIS网络模型的最优路径算法分析与实现[A];第十三届中国科协年会第12分会场-测绘服务灾害与应急管理学术研讨会论文集[C];2011年
3 邱广宏;潘伟;程晓春;;基于多Agent资源配送的动态路径规划方法研究[A];全国自动化新技术学术交流会会议论文集(一)[C];2005年
4 张成明;王志良;;智能交通系统中Mapinfo软件下最优路径的求取[A];2003年中国智能自动化会议论文集(下册)[C];2003年
5 廖楚江;杜清运;;基于STL的公交网络最优路径搜索组件的实现[A];认识地理过程 关注人类家园——中国地理学会2003年学术年会文集[C];2003年
6 韩德忠;姚晓伟;;浅析海洋底质探测路径优化方法[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
7 陈敦根;谢锋云;范跃祖;;一种新型车辆导航系统道路网数据模型[A];第一届中国智能交通年会论文集[C];2005年
8 师郡;郭秀云;;智能交通系统的核心组成及发展趋势[A];第一届全国公路科技创新高层论坛论文集智能交通与机电工程卷[C];2002年
9 陈涛;郭建忠;杨阳;;车辆导航系统中空间矢量数据的组织[A];中国地理信息系统协会第九届年会论文集[C];2005年
10 徐鹏;丁坚;王慧敏;侯磊;;交叉口影响下的物流配送最优路径费用模型[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
中国重要报纸全文数据库 前10条
1 王小龙;实验室中再现光合作用“最优路径”[N];科技日报;2011年
2 记者 张向东;车辆导航系统研制完成[N];中国汽车报;2000年
3 ;杰迪软件:最优路径[N];中国计算机报;2010年
4 杨殿阁;车辆导航系统应用前景广阔[N];中国电子报;2003年
5 本报记者 李兵;迈向经济强省的最优路径[N];河南日报;2008年
6 李刚;消费者质疑丰田皇冠车辆导航系统不“经济”[N];中华工商时报;2007年
7 陈峰华通讯员 朱晓忠;“加减乘除”化解“成长烦恼”[N];嘉兴日报;2007年
8 孙长哲 刘建新 郎晓营;瑞图万方汽车导航系统[N];中国高新技术产业导报;2005年
9 主讲人 国防科技大学经济学教授 何正斌 本报记者 李月宁;以最小的付出获得最大的幸福[N];新华日报;2011年
10 ;GPS导航王国面面观[N];电子资讯时报;2006年
中国博士学位论文全文数据库 前10条
1 杨易;智能车辆组合定位与路径导航技术研究[D];湖南大学;2007年
2 刘艳;三维虚拟人行为控制关键技术的研究[D];天津大学;2004年
3 裴钟哲;车辆导航系统的路线优化研究[D];北京工业大学;2004年
4 雷艳敏;多机器人系统的动态路径规划方法研究[D];哈尔滨工程大学;2011年
5 江昊;Internet QoS路由研究[D];武汉大学;2004年
6 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
7 樊月珍;基于交通流的车辆动态路径诱导方法研究[D];中国农业大学;2005年
8 邹东颖;后发优势与后发国家发展路径研究[D];辽宁大学;2006年
9 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
10 唐平;多智能体系统冲突消解与智能机器人动态路径规划研究[D];广东工业大学;2002年
中国硕士学位论文全文数据库 前10条
1 王赛政;动态交通条件下车辆导航系统的最优路径规划方法研究[D];长沙理工大学;2010年
2 徐俊杰;车辆导航系统最优路径算法研究[D];长安大学;2010年
3 王林;车辆导航系统中最优路径算法的研究[D];辽宁工程技术大学;2009年
4 朱俊岭;基于混合策略的路径诱导系统研究与设计[D];北京工业大学;2005年
5 姜建里;基于组件的电力通信网中地理信息系统的开发与研究[D];华北电力大学(河北);2004年
6 王文波;黑龙江省集装箱公水联运优化研究[D];吉林大学;2008年
7 董佑平;基于交通信息的城市路网最优路径研究[D];山东科技大学;2004年
8 刘丙状;最优化问题的Lagrangian对偶理论与SQP方法[D];曲阜师范大学;2005年
9 周锦煌;图像处理与识别在牙X线影像中的应用[D];暨南大学;2005年
10 许修花;约束优化问题修正拉格朗日函数的鞍点与最优路径的收敛[D];曲阜师范大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026