收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

交通诱导系统中道路网络的表达与存储方法

姜桂艳  郑祖舵  于妍霞  
【摘要】:考虑实际道路网络的特殊性以及最短路径算法对路网信息的要求,运用对偶图法的基本思想对前向关联边结构进行了改进,提出了一种能够提高路径优化算法实时性的路网表达方法与数据存储结构,并用Dijkstra和A*最短路径算法进行了验证。结果表明,这种方法在清楚表达转向限制、消除结点权重的同时,由于两个指针数组的引入,使得算法可以迅速而准确地定位相关结点的位置,从而减小了搜索空间,降低了最短路径算法的时间复杂度,提高了最短路径的搜索效率。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李星毅;翟晓峰;施化吉;;最小时间路径算法的改进及在路径优化中的应用[J];计算机应用研究;2008年06期
2 马晓凤;严新平;;基于DNA算法的交通诱导系统[J];武汉理工大学学报(交通科学与工程版);2008年05期
3 李乃友;张海英;;对考虑交通限制信息道路网络模型的设想[J];黑龙江科技信息;2007年17期
4 邓萌慧;;考虑交通限制信息道路网络模型的设计与研究[J];中小企业管理与科技(上半月);2008年05期
5 王亚文;汪西莉;曹菡;李建元;;一种动态限制搜索区域的最短路径规划算法[J];计算机应用研究;2007年07期
6 崔勇;王志良;孙旸;;基于道路信息交互的最短路径算法研究[J];微计算机信息;2008年06期
7 宁建红;;最短路径算法效率研究[J];上海电机学院学报;2006年03期
8 瞿嵘;翁敏;杜清运;;最简单路径寻找方法研究[J];测绘科学;2008年06期
9 郑燕飞;李响;;一种用于制定有组织撤离计划的算法[J];华东师范大学学报(自然科学版);2009年05期
10 张逸;;含有调整点的行进路径算法[J];郑州大学学报(理学版);1987年01期
11 胡霍真,戴光明,李颖;公交车网络的最短路径算法及实现[J];微机发展;2005年09期
12 倪凯,叶雷,鲁铭,张超;基于数据库中间件与GIS实现的最短路径算法[J];计算机工程;2005年13期
13 李慜;薛惠锋;吴晓军;;改进的基于元胞自动机扩展模型的图的最短路径算法[J];微计算机应用;2006年03期
14 李德龙;张冰;;智能车辆最短路径算法的研究与实现[J];现代电子技术;2006年19期
15 张岳;;葫芦岛地区道路网络的建立[J];测绘科学;2008年S1期
16 张岳;;葫芦岛地区道路网络的建立[J];测绘科学;2008年S3期
17 王海梅;周献中;;一种限制搜索区域的最短路径改进算法[J];南京理工大学学报(自然科学版);2009年05期
18 孙庆珍 ,李宏伟;GIS中最短路径算法的研究以及在VB中的代码[J];电脑编程技巧与维护;2005年08期
19 李清泉;郑年波;徐敬海;宋莺;;一种基于道路网络层次拓扑结构的分层路径规划算法[J];中国图象图形学报;2007年07期
20 杨忠振;于滨;王琦;;基于道路和公交超级网络的公交路径查询系统[J];大连理工大学学报;2008年02期
中国重要会议论文全文数据库 前10条
1 张瑞;;Bloom滤波器理论及其网络应用[A];江苏省通信学会2004年学术年会论文集[C];2004年
2 靳芳芳;;医院信息系统海量数据存储策略分析[A];中华医学会医学工程学分会第十次学术年会暨2009中华临床医学工程及数字医学大会论文集[C];2009年
3 刘亚波;刘大有;高滢;;以实验教学深化“数据结构”理论教学[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
4 刘平;;面向工厂实用型CAPP系统的开发摘要[A];面向21世纪的科技进步与社会经济发展(下册)[C];1999年
5 李菡;李磊;;基于eBase数据库的数据结构持久化研究与应用[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
6 王晓琳;;三角剖分方法的综述[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
7 马春江;付勇智;马哲江;;基于队列结构的飞机起降管理模拟系统[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
8 李黎;李剑;;ArcSDE下的地下管线数据组织[A];2006年测绘新技术应用交流会论文集[C];2006年
9 沈永春;姜宁;张功渡;;一种图形化编程语言(梯形图)的算法实现[A];上海市化学化工学会2006年度学术年会论文摘要集[C];2006年
10 范国雄;王军;;线路DLG图形属性的数据组织与结构探讨[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 裴钟哲;车辆导航系统的路线优化研究[D];北京工业大学;2004年
2 肖志强;SAR图像中道路网络提取及GIS空间数据更新方法研究[D];中南大学;2004年
3 张旭凤;第三方物流企业配送网络演化规律及路径优化研究[D];北京工业大学;2012年
4 邹志翀;大型公共建筑火灾逃生环境风险测度与导航路径优化[D];哈尔滨工业大学;2009年
5 邹志翀;大型公共建筑火灾逃生环境风险测度与导航路径优化[D];哈尔滨工业大学;2009年
6 谢鲲;布鲁姆过滤器查询算法及其应用研究[D];湖南大学;2007年
7 彭高旺;促进环境保护的财税政策研究[D];暨南大学;2008年
8 杜长海;计算智能及其在城市交通诱导系统中的应用研究[D];重庆大学;2009年
9 王天巍;黄河三角洲道路网络特征及其对生态影响的研究[D];华中农业大学;2008年
10 张锦;医疗器械车辆路径优化问题的研究[D];太原理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 郑祖舵;动态路径优化关键技术研究[D];吉林大学;2006年
2 程琳;基于MapX的自动导航拖拉机作业路径优化系统研究[D];西安科技大学;2010年
3 赵思敏;粮食应急物流系统的网络构建及路径优化[D];武汉理工大学;2011年
4 王金华;基于运输合理化的多式联运路径优化[D];上海交通大学;2010年
5 谢树新;自动化立体仓库拣选作业路径优化方法研究[D];苏州大学;2010年
6 魏巍;区域电子商务的物流配送路径优化问题研究[D];武汉科技大学;2010年
7 蔡田刚;马鞍山卷烟配送中心物流配送车辆路径优化研究[D];安徽工业大学;2011年
8 叶创鑫;物流配送的路径优化与行程时间预测[D];暨南大学;2011年
9 林琳;桁架结构施工路径优化分析[D];华侨大学;2003年
10 陈天广;复杂图形路径优化的二维激光切割系统的研制[D];长春理工大学;2004年
中国重要报纸全文数据库 前10条
1 俞璐晖 记者 陶婧;红谷滩全面完善道路网络[N];南昌日报;2009年
2 张安定;5年内实现全市道路网络连通[N];东莞日报;2011年
3 中国建筑金属结构协会门窗幕墙委员会专家 班广生;发展光电建筑 期待路径优化[N];中国建设报;2011年
4 记者 陆文军;上海:快速路交通诱导系统将为外地车引路[N];新华每日电讯;2006年
5 记者 汤东宁;我国交通运输综合集成水平亟待提高[N];科技日报;2001年
6 韩养社 高虎贤 王再英;谈楼宇控制自动化的发展[N];中华建筑报;2006年
7 魏鸿;交通诱导系统“点睛”大理交通[N];云南政协报;2008年
8 记者 陈思通讯员 邢红军;市区道路逐步安装“千里眼”[N];郑州日报;2008年
9 记者 张奕;高架路装上“智能芯” 驾驶员用上“千里眼”[N];解放日报;2005年
10 通讯员 胡青云 早报记者 李继成;地面道路尝试安装高架交通情报板[N];东方早报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978