收藏本站
《全国测绘与地理信息技术研讨交流会专辑》2003年
收藏 | 手机打开
二维码
手机客户端打开本文

汽车自导航系统中加入道路转向限制的最短路径算法

段莉琼  崔铁军  雷大伟  
【摘要】:路径规划作为汽车自导航系统的核心模块,其效率对整个系统有着至关重要的影响。考虑到在实际的交通行为中,交叉口转向限制及延误对整个行程时间影响极大,忽略它,直接影响到我们计算出的最优路线的真实性和实用性。然而,目前的路径规划算法中很少有在道路网络中加入交叉口转向限制和延误的,针对这个问题,本文运用对偶图思想,提出将原来附属于结点上的转向关系转移到相应的弧段上,在此基础上,提出了一种加入转向限制的基于弧段的Dijkstra算法。试验表明,该算法能够有效地进行顾及道路转向限制的路径规划。

【相似文献】
中国期刊全文数据库 前10条
1 郭琦;洪炳熔;张华;;用Hopfield网络优化空间机器人的路径[J];哈尔滨工业大学学报;2003年08期
2 刘作军,黄亚楼,王郸维,王义刚;基于电路地图的移动机器人路径规划[J];机器人;2004年06期
3 顾国昌,付岩,刘海波;基于遗传模拟退火算法的水下机器人路径规划[J];哈尔滨工程大学学报;2005年01期
4 周兰凤,洪炳镕;一种基于APGA的移动机器人路径规划算法[J];哈尔滨工业大学学报;2005年07期
5 杨伟东,檀润华,颜永年,徐安平;遗传算法在快速成形轮廓路径规划中的应用[J];计算机辅助设计与图形学学报;2005年10期
6 金秀慧;伊连云;付莹莹;牟世刚;;基于通用运动学模型的移动机器人避障路径规划[J];机械工程师;2005年12期
7 毕盛;朱金辉;闵华清;钟汉如;;基于模糊逻辑的机器人路径规划[J];机电产品开发与创新;2006年01期
8 马云红;周德云;;一种无人机路径规划的混沌遗传算法[J];西北工业大学学报;2006年04期
9 王玥;李东光;申强;;基于遗传算法的巡飞器路径规划[J];弹道学报;2007年03期
10 殷炳叶;马礼;王韬;;基于MAS的多机器人路径规划研究与应用[J];机械工程与自动化;2007年05期
中国重要会议论文全文数据库 前10条
1 段莉琼;崔铁军;雷大伟;;汽车自导航系统中加入道路转向限制的最短路径算法[A];全国测绘与地理信息技术研讨交流会专辑[C];2003年
2 马玉林;闫庆辉;付宜利;;复杂障碍环境下轮式移动操作机路径规划算法[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
3 王学先;霍伟;;移动机器人路径跟踪的临时路径方法[A];2002中国控制与决策学术年会论文集[C];2002年
4 朱磊;费敏锐;李佳骏;;Fira仿真足球机器人运动路径规划方法研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
5 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年
6 周惠友;郭海英;钟廷修;;液压集成块的虚拟设计[A];第一届全国流体动力及控制工程学术会议论文集[C];2000年
7 施麟书;楼东武;;足球机器人智能控制决策系统的优化[A];2004全国测控、计量与仪器仪表学术年会论文集(下册)[C];2004年
8 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
9 黄鹏;杨鹏;黄军雷;刘作军;;几种运动规划策略在机器人足球中的应用[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年
10 雷兆明;孙鹤旭;刘作军;林涛;杨鹏;;非完整性约束下移动机器人带虚拟障碍物的路径规划[A];第二十六届中国控制会议论文集[C];2007年
中国重要报纸全文数据库 前10条
1 本报记者 梁亚杰;紫光PC走过元年[N];中国计算机报;2004年
2 王世征;意法相成,从技入道[N];中国艺术报;2004年
3 本报记者 左朝胜;心事浩瀚连广宇[N];科技日报;2001年
4 本报实习记者  张研;卫星导航 玩转“五一”[N];计算机世界;2006年
5 成都 苏坛;车载GPS实用选购技巧[N];电子报;2008年
6 四川 苏杭;轻松用好车载GPS小技巧[N];电子报;2008年
7 本报记者 宋广平;紫光PC的计划与意外[N];计算机世界;2004年
8 高学训 (江西);藏家、专家与练家[N];中国商报;2003年
9 谢路军;寇谦之援佛入道思想[N];中国民族报;2004年
10 强 者;2005连藏三大热点[N];中国商报;2005年
中国博士学位论文全文数据库 前10条
1 史春雪;海底钴结壳采矿车路径规划主要技术研究[D];中南大学;2011年
2 牛磊;受限环境下基于空间拓扑关系推理的三维路径规划研究[D];武汉大学;2010年
3 辛江慧;探测车自适应障碍识别与路径规划研究[D];南京航空航天大学;2009年
4 周芳;蒸汽发生器检修机械手路径规划及控制方法研究[D];哈尔滨工程大学;2010年
5 闫飞;面向复杂室外环境的移动机器人三维地图构建与路径规划[D];大连理工大学;2011年
6 曹江丽;水下机器人路径规划问题的关键技术研究[D];哈尔滨工程大学;2009年
7 武心安;未知环境下自主式水下潜器路径规划问题研究[D];哈尔滨工程大学;2010年
8 李雄;飞行危险天气下的航班改航路径规划研究[D];南京航空航天大学;2009年
9 范红;智能机器人路径规划及避障的研究[D];浙江大学;2003年
10 康亮;自主移动机器人运动规划的若干算法研究[D];南京理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 李魁星;基于信息熵遗传算法的舰船导航路径规划技术研究[D];哈尔滨工程大学;2010年
2 隋玲玲;复杂未知环境下机器人路径规划算法研究[D];复旦大学;2010年
3 王迎春;一种球形月球探测机器人的机构设计与路径规划研究[D];北京邮电大学;2010年
4 谷燕子;移动机器人路径规划技术研究[D];河南科技大学;2011年
5 李科迪;智能汽车宏观路径规划方法研究[D];吉林大学;2011年
6 王鹏;航空旅行路径规划问询系统的研究与实现[D];沈阳工业大学;2003年
7 彭展;基于快速扩展随机树的机器人路径规划算法仿真实验平台研究[D];中南大学;2004年
8 刘敏;融雪剂撒布车辆的路径规划问题研究[D];哈尔滨工业大学;2010年
9 杜峰;某型机器人的路径规划方法研究[D];哈尔滨工程大学;2010年
10 陈亮;焊接机器人路径规划问题的算法研究[D];武汉科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026