收藏本站
《计算机与现代化》 2002年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于连接特性的路径规划算法及其在城市交通网络中的应用研究

江顺亮  穆振东  刘清  
【摘要】:提出了一种基于连接特性的路径规划算法 ,并针对城市交通网络的路径规划进行算法的验证和应用研究。该算法利用网络的连接特性 ,求取最少连接层数的路径作为较优的全局路径 ,这样获得的全局路径不是加权最少路径。为了提高算法精度 ,在权较大的两点之间插入新的结点 ,这样获得的路径是全局最优路径的可信度很高。这种算法的时间复杂度是线性的 ,即O(N) ,而且通过适当增大模型 ,可以控制路径规划的精度 ,并提出了控制精度的两个指数。经过对城市交通网络的具体例子的计算及分析 ,表明该方法快速、可靠及有效。

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 蓝志坤;蓝志环;;多AGV系统的动态路径规划算法[J];公路交通科技;2012年10期
中国硕士学位论文全文数据库 前4条
1 王小彦;路网中最优位置查询的应用研究[D];燕山大学;2011年
2 段莉琼;基于城市交通网络的路径分析与应用[D];解放军信息工程大学;2004年
3 靳军;军事交通地理分析评价模型研究[D];解放军信息工程大学;2004年
4 蓝志坤;多AGV的自动化物流系统动态路径规划的研究[D];吉林大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 王涛春;齐学梅;赵诚;;Dijkstra优化算法及其在电子导游中的应用[J];安徽师范大学学报(自然科学版);2010年06期
2 姚海龙;蔡懿慈;洪先龙;周强;;考虑拥挤度和性能的全芯片可控布线系统框架(英文)[J];半导体学报;2006年07期
3 卢新明;郑时德;;求解路网上车流径路的启发式算法[J];北方交通大学学报;1993年03期
4 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
5 李玉鑑;徐立业;;不加权算术平均组对方法的改进及应用[J];北京工业大学学报;2007年12期
6 李玉鑑;高凯;;一种改进的NJ方法及其应用[J];北京工业大学学报;2009年02期
7 陈艳艳;王东柱;;高可靠性应急备选路径启发式搜索算法[J];北京工业大学学报;2010年09期
8 彭飞,柳重堪,张其善;车辆定位与导航系统中的快速路径规划算法[J];北京航空航天大学学报;2002年01期
9 王景存;张晓彤;陈彬;陈和平;;一种基于Dijkstra算法的启发式最优路径搜索算法[J];北京科技大学学报;2007年03期
10 毕军,付梦印,周培德;一种适于车辆导航系统的快速路径规划算法[J];北京理工大学学报;2002年02期
中国重要会议论文全文数据库 前10条
1 ;A Floyd-like Algorithm for Optimization of Mix-Valued Logical Control Networks[A];中国自动化学会控制理论专业委员会B卷[C];2011年
2 ;An Efficient Route Computation Approach for Large Graphs[A];中国自动化学会控制理论专业委员会C卷[C];2011年
3 黄跃峰;钟耳顺;;权值为非负整数的稀疏图的高效APSP算法(英文)[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
4 ;Crustal P-wave velocity distributions and metallotectonics around the North China Craton[A];中国科学院地质与地球物理研究所2007学术论文汇编(第四卷)[C];2008年
5 刘金朋;魏长江;;启发式算法求最短路径的一种高效率实现方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
6 ;Fuzzy Quadratic Minimum Spanning Tree Problem[A];第二届不确定系统年会论文集[C];2004年
7 夏少刚;张建华;;运输问题的一种多项式算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
8 李耀春;徐羽琼;李石坚;潘纲;;面向任务迁移的组件语义匹配机制[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
9 李杰;张文栋;杨卫;;双向Dijkstra算法设计与实现[A];中国宇航学会深空探测技术专业委员会第四届学术年会论文集[C];2007年
10 易正俊;黄华;张业亭;;模糊最短路径问题及标号法的实现[A];第五届中国不确定系统年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年
2 唐玉兰;伪布尔可满足性算法及其在FPGA布线中的研究应用[D];江南大学;2010年
3 冯辰;基于压缩感知的RSS室内定位系统的研究与实现[D];北京交通大学;2011年
4 王姝;名空间路由研究和源管理路由算法的分析与建模[D];北京交通大学;2011年
5 王铁军;非结构化对等网络资源定位技术研究[D];电子科技大学;2010年
6 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
7 刘箐;水平集方法在预混合湍流V型火焰模拟和形状复原问题上的应用[D];浙江大学;2010年
8 张霞;无线传感器网络路由协议若干关键问题研究[D];解放军信息工程大学;2009年
9 费威;最小调整法的改进及其在经济优化中的应用[D];东北财经大学;2010年
10 薄一航;模拟人类视觉感知的行人图像显著结构的研究及应用[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 纪江涛;基于传感器网络的智能交通系统模型应用研究[D];山东科技大学;2010年
2 冯雪松;黑龙江省交通GIS综合管理系统的设计与实现[D];哈尔滨工程大学;2010年
3 刘金盼;新闻语料库中基于概念网络的词语相关度计算[D];华东师范大学;2011年
4 陈武斌;地面自主移动机器人路径规划与测试架构研究[D];浙江大学;2011年
5 彭锡文;人影炮射作业空域管理系统的设计与实现[D];电子科技大学;2010年
6 高俊红;110出警线路优化系统的设计与实现[D];电子科技大学;2010年
7 许冰冰;公路运输费用计算系统的分析与设计[D];电子科技大学;2010年
8 黄健美;多下一跳路由算法研究[D];解放军信息工程大学;2010年
9 陈文平;多下一跳快速自愈路由技术研究[D];解放军信息工程大学;2009年
10 王兆霞;城市公交路径无线查询系统的研究与实现[D];东华大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 朱凌;GIS中最短路径操作的不确定性传播模型[J];北京测绘;2001年01期
2 彭飞,柳重堪,张其善;车辆定位与导航系统中的快速路径规划算法[J];北京航空航天大学学报;2002年01期
3 战强,丑武胜;结构环境中多机器人无冲突运动规划的研究[J];北京航空航天大学学报;2002年02期
4 吴剑,孙杏初;机器人无碰轨迹规划研究[J];北京航空航天大学学报;1995年03期
5 毕军,付梦印,周培德;一种适于车辆导航系统的快速路径规划算法[J];北京理工大学学报;2002年02期
6 王远飞,朱海燕,叶雷;基于GIS的连锁企业商品配送服务[J];测绘科学;2005年05期
7 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
8 韩刚,蒋捷,陈军,曹元大;车载导航系统中顾及道路转向限制的弧段Dijkstra算法[J];测绘学报;2002年04期
9 王辑宪;城市公共交通选线的机理分析[J];城市规划;1999年11期
10 王劲峰,李连发,葛咏,时陪中,关元秀,柏延臣,王智勇,HainingRobert;地理信息空间分析的理论体系探讨[J];地理学报;2000年01期
中国硕士学位论文全文数据库 前4条
1 汤波;AGV物流系统中监控及交通信号控制技术研究[D];吉林大学;2004年
2 吴晓雨;物流系统中AGV路径规划算法的研究[D];吉林大学;2004年
3 蓝志坤;多AGV的自动化物流系统动态路径规划的研究[D];吉林大学;2005年
4 李臣波;网络的K最短路算法研究[D];哈尔滨理工大学;2008年
【二级引证文献】
中国期刊全文数据库 前6条
1 彭一准;原魁;刘俊承;邹伟;;室内移动机器人的三层规划导航策略[J];电机与控制学报;2006年04期
2 李青欣;蔡延光;;混合智能算法在AGV全局路径规划中的应用研究[J];电脑开发与应用;2011年07期
3 刘丹;侯山鹏;曾垂国;;动态环境下多智能体的路径规划[J];电脑知识与技术;2010年12期
4 郝宗波;洪炳熔;;未知环境下基于传感器的移动机器人路径规划[J];电子学报;2006年05期
5 张泽明;罗文坚;王煦法;;基于免疫进化非选择机制的移动机器人路径规划算法研究[J];电子与信息学报;2007年08期
6 蓝志坤;蓝志环;;多AGV系统的动态路径规划算法[J];公路交通科技;2012年10期
中国重要会议论文全文数据库 前2条
1 李丽;程玉荣;牛奔;;离散人工蜂群算法求解旅行商问题[A];第十三届中国管理科学学术年会论文集[C];2011年
2 王赟;刘伟;;基于ACO算法的路径规划研究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
中国博士学位论文全文数据库 前4条
1 汪永红;多尺度道路网路径规划关键技术及应用研究[D];解放军信息工程大学;2011年
2 张泽明;人工免疫算法及其应用研究[D];中国科学技术大学;2007年
3 王保丰;航天器交会对接和月球车导航中视觉测量关键技术研究与应用[D];解放军信息工程大学;2007年
4 倪慧;自主虚拟人关键技术的研究[D];天津大学;2007年
中国硕士学位论文全文数据库 前10条
1 白金柯;移动机器人路径规划研究[D];河南大学;2011年
2 马佳佳;“环境智能”前景下的家庭智能清洁服务设施设计[D];南京艺术学院;2011年
3 阚维;自主式水下机器人上层决策系统的研究与实现[D];中国海洋大学;2011年
4 何武;室内服务机器人的导航研究[D];中国科学技术大学;2011年
5 温存霆;基于GIS的兵力投送行军调度指挥控制系统研究[D];重庆大学;2011年
6 段玉刚;移动机器人的避障与路径规划研究[D];哈尔滨工程大学;2011年
7 王文明;四足机器人步态规划与运动控制研究[D];山东科技大学;2011年
8 刘金刚;基于改进蚁群算法的移动机器人路径规划问题研究[D];东北大学;2009年
9 赵盛昌;面向水球比赛的机器鱼控制策略研究[D];青岛大学;2011年
10 孙奇;AGV系统路径规划技术研究[D];浙江大学;2012年
【二级参考文献】
中国期刊全文数据库 前1条
1 张启人,熊桂林;公共交通大系统建模与优化[J];系统工程;1986年06期
【相似文献】
中国期刊全文数据库 前10条
1 郭红雨;;基于模糊数学理论的城市道路网交通拥堵评价[J];山西建筑;2009年17期
2 刘经宇;方彦军;;蚁群算法在城市交通路径选择中的应用[J];西南交通大学学报;2009年06期
3 王咏梅,朱胜华,胡福乔;城市交通网络中的最优路径搜索的树修剪算法[J];交通与计算机;2003年05期
4 易昆南;于菲菲;;城市交通网络中的停车-换乘行为[J];系统工程;2006年03期
5 赵月;;城市交通网络中相继故障问题的研究[J];交通信息与安全;2010年01期
6 陈久强;向良;;论城市交通建设与城市经济发展[J];湖南城市学院学报(自然科学版);2007年02期
7 郭建科;韩增林;许妍;;基于集聚分形的大连城市交通网络演变研究[J];交通运输系统工程与信息;2007年05期
8 王一帆;;城市道路系统现阶段主要问题和发展建议初探[J];甘肃科技;2009年17期
9 张宏远,方宗德,傅卫平,王会丽;基于Petri网的AGV路径规划方法[J];组合机床与自动化加工技术;2001年07期
10 郭琦;洪炳熔;张华;;用Hopfield网络优化空间机器人的路径[J];哈尔滨工业大学学报;2003年08期
中国重要会议论文全文数据库 前10条
1 马玉林;闫庆辉;付宜利;;复杂障碍环境下轮式移动操作机路径规划算法[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
2 王学先;霍伟;;移动机器人路径跟踪的临时路径方法[A];2002中国控制与决策学术年会论文集[C];2002年
3 朱磊;费敏锐;李佳骏;;Fira仿真足球机器人运动路径规划方法研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
4 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年
5 周惠友;郭海英;钟廷修;;液压集成块的虚拟设计[A];第一届全国流体动力及控制工程学术会议论文集[C];2000年
6 段莉琼;崔铁军;雷大伟;;汽车自导航系统中加入道路转向限制的最短路径算法[A];全国测绘与地理信息技术研讨交流会专辑[C];2003年
7 施麟书;楼东武;;足球机器人智能控制决策系统的优化[A];2004全国测控、计量与仪器仪表学术年会论文集(下册)[C];2004年
8 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
9 黄鹏;杨鹏;黄军雷;刘作军;;几种运动规划策略在机器人足球中的应用[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年
10 雷兆明;孙鹤旭;刘作军;林涛;杨鹏;;非完整性约束下移动机器人带虚拟障碍物的路径规划[A];第二十六届中国控制会议论文集[C];2007年
中国重要报纸全文数据库 前10条
1 本报记者 张丽华 实习记者 冷凝;29条市政道路将“提档”[N];威海日报;2011年
2 记者 林智杰;将深圳城市建设经验带回石狮[N];石狮日报;2011年
3 记者 华谦;加快城市道路建设 完善城市交通网络[N];平顶山日报;2006年
4 ;富强城市在这里建设[N];马鞍山日报;2011年
5 李洪波;打通城市街“梗阻”[N];丽水日报;2008年
6 记者  刘凌;长沙“六桥三环”全线贯通[N];湖南日报;2006年
7 记者 李菲;标本兼治 软硬并举 加快构建顺畅有序的交通网络[N];绍兴日报;2006年
8 记者 张中宝 实习生 文诗亮;大力发展公交可解决城市拥堵[N];海南日报;2010年
9 陈先龙;Synchro plus SimTraffic 专注城市交通网络建模[N];中国交通报;2004年
10 记者 宋世涛;城市交通网络科学化[N];上海科技报;2008年
中国博士学位论文全文数据库 前10条
1 辛江慧;探测车自适应障碍识别与路径规划研究[D];南京航空航天大学;2009年
2 于悦;重大灾害条件下城市应急交通诱导系统关键技术研究[D];吉林大学;2010年
3 周芳;蒸汽发生器检修机械手路径规划及控制方法研究[D];哈尔滨工程大学;2010年
4 闫飞;面向复杂室外环境的移动机器人三维地图构建与路径规划[D];大连理工大学;2011年
5 曹江丽;水下机器人路径规划问题的关键技术研究[D];哈尔滨工程大学;2009年
6 雷磊;城市与区域一体化的出行需求分析理论与方法研究[D];西南交通大学;2010年
7 李雄;飞行危险天气下的航班改航路径规划研究[D];南京航空航天大学;2009年
8 武心安;未知环境下自主式水下潜器路径规划问题研究[D];哈尔滨工程大学;2010年
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