基于城市道路数据库的最短路径搜索

来源 :西南交通大学学报 | 被引量 : 0次 | 上传用户:hjwuser
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在智能交通的导航/动态路线诱导系统中,最短路径搜寻是其重要功能. 根据城市交通路网建设的实际,研究了描述城市交通网络图的城市道路数据库的组织结构. 在此数据结构的基础上依靠GIS技术的支持,采集了大量具体道路信息,采用Dijkstra算法实现了快速最短路径搜索. 根据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻. 给出了在广州市电子地图上搜索的一个实例:一个包含61个交通路口的最短路径搜索结果的搜索时间约为2.2 s.
其他文献
目的分析乙肝疫苗事件对儿童疫苗接种的影响,并探讨其对策。方法对十堰市茅箭区疾病预防控制中心计算机系统调取本地区2013—2014年儿童疫苗接种情况进行回顾性分析,2013年12
金华电网现阶段技改任务多、重,每年需要对大量变电站进行改造。由于实施技改的变电站设备往往运行年数久远,设备工况差,原始资料普遍缺乏,造成技改设计图纸与现场施工兼容性差。
在华北油田赵兰庄高含硫隐患井治理中,鉴于安装井口和修复换装受腐蚀损坏井口施工时的安全需要,施工前必须首先对安装井口装置载体的油层套管及井筒进行临时封堵,采用了井口
目的:观察丙肝合剂联合安珐特治疗慢性丙型肝炎肝纤维化的临床疗效。方法:选择慢性丙型肝炎气虚毒瘀型38例,随机分为丙肝合剂联合安珐特治疗组20例和安珐特对照组18例,疗程均为3
介绍了中药材品种桔梗的特征特性,并从播种方法、选地整地、田间管理、病虫害防治、采收加工等方面介绍了其栽培技术。
文中比较了传统的几种三角网的生成算法,并对它们的优缺点加以讨论,然后在此基础上采用改进的凸包算法建立等高线离散数据点的无约束三角网,最后提出了基于影响域的对角线交换循
建筑节能服务市场在推进建筑节能战略方面具有重要作用。本文分析了我国建筑节能服务市场的发展实践,认为我国建筑节能服务市场需求主要以大型公共建筑、政府办公建筑和居住
医院作为非营利性组织的典型代表,伴随着时代的发展和百姓生活水平的提高,而在社会服务领域扮演着越发突出的角色。医疗服务产品的特殊性,也决定了人们对它的关注愈发强烈。非营
鸭病毒性肝炎是雏鸭的一种高致死、高度传播的病毒性疾病,并常和其他病毒、细菌混合感染,雏鸭一旦感染,可在鸭群中迅速传播,且病死率高,使养殖户遭受严重的经济损失。文章简
大跨度钢桥通常采用工厂预制,然后运送至施工地点拼接的方式,工程安装时间短,受自然环境影响小,有利于节约工程造价,但是大跨度钢桥因为质地均匀而且弹性模量大,因此容易在经受大风