收藏本站
《中国地理信息系统协会第八届年会论文集》2004年
收藏 | 手机打开
二维码
手机客户端打开本文

最短路径标号算法的实现与效率分析

陈洁  陆锋  
【摘要】:标号算法是交通网络最短路径算法族中应用最广泛的算法。其中以各种Dijkstra算法为核心的标号设定算法是各种商用GIS平台网络分析算法的首选。然而,同样隶属于标号算法的标号改正算法在交通网络路径分析中却罕有应用。本文首先讨论了标号算法的基本结构,分析了标号设定算法和标号改正算法的实现过程、复杂度、运行特点和适用性,选择了标号设定和标号改正算法中公认的几种优秀算法——基于逼近桶结构和改进四叉堆的Dijkstra算法(DIKBA与DIKQH)以及Pallottino算法(TWO_Q),结合交通网络邻接链表结构予以实现,采用城市交通网络数据,分别测试了几种算法的实际运行效率,对实验结果进行了分析评价。

【引证文献】
中国硕士学位论文全文数据库 前2条
1 陈钢;阵风锋的检测与识别[D];西安电子科技大学;2009年
2 臧子慧;应急物流车辆的动态路径诱导研究[D];华南理工大学;2010年
【参考文献】
中国期刊全文数据库 前2条
1 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
2 陆锋,卢冬梅,崔伟宏;基于四叉堆优先级队列及逆邻接表的改进型Dijkstra 算法[J];中国图象图形学报;1999年12期
【共引文献】
中国期刊全文数据库 前10条
1 许丹奇;王明举;杨宇行;陈雄;;利用最短路径算法结合GIS解决土地定级障碍物问题的研究[J];安徽农业科学;2008年01期
2 赵小平;刘文龙;;嵌入式GIS在车载导航系统中的关键技术研究[J];北京工业职业技术学院学报;2009年01期
3 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
4 于东凯,刘玉树;基于平面图的最短路径算法的研究[J];北京理工大学学报;2001年01期
5 付梦印,李杰,邓志红;限制搜索区域的距离最短路径规划算法[J];北京理工大学学报;2004年10期
6 姜亚莉;;基于符号推理的图像连通性分析[J];北京师范大学学报(自然科学版);2012年02期
7 翟娜;李庆东;;Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用[J];测绘标准化;2010年01期
8 许志海;张昭云;丁雅莉;;开源Boost库在地理网络分析中的应用[J];测绘工程;2010年03期
9 谢树春;尹洁;刘绍焕;王志鸿;;基于正六边形格网的最短路径算法[J];测绘科学;2008年01期
10 刘刚;;对GIS中有关转向限制路径选择问题的探讨[J];地理信息世界;2006年02期
中国重要会议论文全文数据库 前10条
1 刘文龙;;嵌入式GIS在车载导航系统中的关键技术研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
2 崔铁军;段莉琼;雷大伟;;车辆自导航系统中的弧段Dijkstra算法的研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
3 许志海;崔铁军;吴正升;;车辆自导航系统的一般性问题探讨[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
4 冯琰;毕俊;;多类型交通系统中的路径分析算法研究[A];中国地理信息系统协会第八届年会论文集[C];2004年
5 陈洁;陆锋;;交通网络最短路径标号改正算法的研究与应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
6 周玉清;张红梅;;多源最短路径Floyd算法的分析与实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
7 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
8 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年
9 王亚琼;王莉;韩露;;融合动态交通信息的路径规划算法研究[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
10 王万青;张晓辉;;改进的A~*算法的高效实现[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年
2 吴萍;地震灾后土地利用应急规划体系研究[D];中国地质大学(北京);2011年
3 陈驻民;混合流程企业的生产决策研究[D];东华大学;2010年
4 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年
5 沈峘;智能车辆视觉环境感知技术的研究[D];南京航空航天大学;2010年
6 汪永红;多尺度道路网路径规划关键技术及应用研究[D];解放军信息工程大学;2011年
7 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
8 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
9 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
10 李卫江;电子政务与空间信息集成的理论及实践[D];华东师范大学;2004年
中国硕士学位论文全文数据库 前10条
1 董鹏飞;路由算法及过滤器部署算法的研究与分析[D];郑州大学;2010年
2 王林;车辆导航系统中最优路径算法的研究[D];辽宁工程技术大学;2009年
3 李靖;基于GIS的石化企业应急预案的研究[D];天津理工大学;2010年
4 温晓磊;混合算法在物流运输问题中的研究和应用[D];天津理工大学;2010年
5 韩丽;燃气管网事故处理系统的研究与应用[D];昆明理工大学;2010年
6 许冰冰;公路运输费用计算系统的分析与设计[D];电子科技大学;2010年
7 李春伟;基于SSH的交通疏导空间信息服务系统分析与设计[D];电子科技大学;2010年
8 史辉;车载导航路径规划算法研究[D];解放军信息工程大学;2010年
9 樊敏;OLRDS结构技术研究[D];解放军信息工程大学;2009年
10 王学芹;基于GIS_GPS的武警作战指挥系统关键技术研究与实现[D];西安电子科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 计雷;;对于应急管理的几个认识阶段[J];安全;2007年06期
2 苏永云,晏克非,黄翔,朱培康;车辆导航系统的动态最优路径搜索方法研究[J];系统工程;2000年04期
3 李强,缪立新,段进宇;基于驾驶员路径选择的动态交通仿真模型[J];公路交通科技;2001年06期
4 马骥,裴玉龙;实时车速信息采集与整合方法研究[J];公路交通科技;2003年05期
5 倪安宁;隽志才;高林杰;;交通网络最短路径并行算法研究综述[J];公路交通科技;2006年12期
6 杨兆升,姜桂艳;城市交通流诱导系统结构框架研究[J];公路交通科技;1997年03期
7 朱敏华;周红根;;多普勒天气雷达在阵风锋监测中的应用[J];气象科学;2006年01期
8 李国翠;郭卫红;王丽荣;李红艳;;阵风锋在短时大风预报中的应用[J];气象;2006年08期
9 刘娟,宋子忠,李金城;一次强雹暴系统及其阵风锋的雷达回波研究[J];气象;1996年01期
10 刘丽英;潘景山;史永;张赞军;;智能交通系统的发展状况研究[J];信息技术与信息化;2005年06期
中国硕士学位论文全文数据库 前1条
1 赵永新;智能化城市交通信息平台及动态路径诱导系统研究[D];山东大学;2005年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 刘梅;基于GIS的震后应急路径规划方法及应用研究[D];南京理工大学;2012年
【二级参考文献】
中国期刊全文数据库 前1条
1 徐立华;求解最短路问题的一个计算机算法[J];系统工程;1989年05期
【相似文献】
中国期刊全文数据库 前10条
1 朱顺应,王炜,邓卫,唐勇,王波;交通网络可靠度及其通路算法研究[J];中国公路学报;2000年01期
2 钱勇生,广晓平,顾守淮;兰州市交通流量分配模型及分配方案研究[J];兰州铁道学院学报;2002年01期
3 陈京荣;俞建宁;李引珍;;随机时间依赖交通网络自适应路径选择[J];西南交通大学学报;2009年04期
4 王苏男,宋伟,姜文生;最短路径算法的比较[J];系统工程与电子技术;1994年05期
5 刘明;徐寅峰;杜源江;肖鹏;;不完全信息下交通网络的关键路径问题[J];系统工程;2006年12期
6 刘峰涛;;城市与高速公路交通流复杂度的测度及比较[J];系统工程;2007年07期
7 徐兵;朱道立;;多用户多准则固定需求随机交通均衡变分模型[J];公路交通科技;2007年04期
8 唐小勇;王炜;程琳;;交通网络旅行时间可靠度估计[J];土木工程学报;2007年06期
9 杨涛,徐昶;城市交通网络总体建设水平评价应用研究[J];中国市政工程;1995年03期
10 刘妙龙,黄佩蓓;分形理论在城市交通网络时空演变特征研究中的应用——以上海市为例[J];武汉大学学报(信息科学版);2003年06期
中国重要会议论文全文数据库 前10条
1 陈洁;陆锋;;交通网络最短路径标号改正算法的研究与应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
2 陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年
3 颜海;曾明根;范立础;;大跨度系杆拱桥拱脚结点局部应力分析[A];中国公路学会计算机应用学会2002年年会学术论文集[C];2002年
4 林兴强;高自友;;拥挤状态下城市公共交通流的随机用户平衡配流模型[A];中国土木工程学会第八届年会论文集[C];1998年
5 崔铁军;段莉琼;雷大伟;;车辆自导航系统中的弧段Dijkstra算法的研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
6 冯琰;毕俊;;多类型交通系统中的路径分析算法研究[A];中国地理信息系统协会第八届年会论文集[C];2004年
7 项俊平;李书杰;陈宗海;;一种基于强化学习的交通网络绿波协调控制方法[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
8 彭大文;陈朝慰;;无伸缩缝桥梁的桥台结点受力性能研究[A];第十六届全国桥梁学术会议论文集(上册)[C];2004年
9 孙增印;李惠杰;杨海英;邹南昌;;建设京津间快速通道推进京津冀城市圈一体化进程[A];天津市土木工程学会第七届年会优秀论文集[C];2005年
10 傅白白;;城市交通网络及流量参数的仿真模型[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 田维进;88条公路架起农村交通网络[N];铜仁日报;2007年
2 孙建国 邱文才 王新彬;太和公路分局着力构建和谐交通网络[N];安徽经济报;2008年
3 本报记者 刘国栋;编织四通八达交通网[N];沈阳日报;2006年
4 记者 赵丹通讯员 吴仙容;镇镇通一级公路 村村通三级公路[N];嘉兴日报;2008年
5 杨守勇;河北 构建“东出西联”综合交通网络[N];中国水运报;2008年
6 周海东许会松 记者 陈忠权;武清建成九横九纵交通网[N];天津日报;2007年
7 张子义;构建放射型公路交通网络[N];安阳日报;2006年
8 李斌;构筑交通网络 建设城乡坦途[N];韶关日报;2006年
9 本报记者 王建喜 通讯员 何志奇 黄志鸿;完善交通网络保障经济发展[N];韶关日报;2008年
10 记者 孙开远;纵横交错的交通网络使天堑变通途[N];日喀则报;2008年
中国博士学位论文全文数据库 前10条
1 杨信丰;城市交通网络容量研究[D];兰州交通大学;2010年
2 高明霞;考虑交通管控影响的疏散组织措施优化研究[D];天津大学;2008年
3 曾明华;区域交通网络层次性与优化设计研究[D];中南大学;2010年
4 邹勤;低信噪比路面裂缝增强与提取方法研究[D];武汉大学;2012年
5 高林杰;交通网络动态路径求解并行仿真算法研究与实现[D];吉林大学;2006年
6 许良;基于可靠性分析的城市道路交通网络设计问题研究[D];北京交通大学;2006年
7 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年
8 许伦辉;面向公路网络规划及智能运输系统交通分配理论与方法研究[D];华南理工大学;1999年
9 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年
10 殷礼胜;交通流量时间序列混沌特性分析及预测研究[D];重庆大学;2007年
中国硕士学位论文全文数据库 前10条
1 陈静云;区域综合交通网络通达性研究[D];北京交通大学;2009年
2 房海波;哈尔滨市自行车交通网络规划研究[D];哈尔滨工业大学;2007年
3 席玉峰;交通地理信息系统的数据组织和处理方式[D];长安大学;2003年
4 汪娟;综合路阻建模与应用研究[D];西南交通大学;2006年
5 黄渊;运输网络中相关流量的均衡问题[D];四川大学;2006年
6 葛长飞;城市道路交通网络性能评价研究[D];西安工业大学;2010年
7 周明应;专用短程通信中的自适应均衡技术研究[D];武汉理工大学;2007年
8 刘龙廿;基于双层动态均衡原理的交通网络设计模型及方法[D];重庆交通大学;2010年
9 宋志勇;交通网络动态路阻模型研究[D];湖南大学;2005年
10 陈朝慰;无伸缩缝桥梁桥台与主梁的结点构造及受力性能研究[D];福州大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026