基于Dijkstra算法优化的城市交通路径分析

来源 :北京交通大学学报 | 被引量 : 0次 | 上传用户:yukon_hawk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为降低运输、时间和距离成本,需合理地规划城市车辆行驶线路.以汉中市主城区道路网络为例,考虑选线过程中道路风险阻强和路况因素,利用网络拓扑、地理编码和网络分析,基于Dijkstra算法优化对车辆行驶路线进行选择,并对最优路线进行分析与验证.结果表明:GIS网络分析与Dijkstra算法的有效集成不但可实现城市车辆行驶路线优化决策,而且Dijkstra算法优化能减少节点访问次数和时间复杂度.在行驶时间和距离约束条件下,限速、道路等级、路况信息是制约选线的主要因素,其图形化结果可以为驾驶员的驾车出行、交通管理部
其他文献
本刊讯(记者/徐广忠)2月20日下午,在中央第七巡视组向最高人民检察院党组反馈专项巡视意见后,最高人民检察院党组书记、检察长曹建明主持召开党组会,进一步传达学习习近平总
道德与法治课程承担着对初中学生进行德育教育的主要任务,肩负着培养初中学生的社会主义核心价值观,提高初中学生思想道德修养、法治意识和公共精神的艰巨使命。时政资源作为道德与法治课程教学的重要载体,是指在一定单位时效内,发生在国内外经济、政治、文化、生态、社会等各个领域能对初中学生造成重要影响,与道德与法治课程教学内容相关,与初中学生身心发展规律相契合,并对初中学生思想品德产生积极作用的信息集合。道德与
绿色建筑,按照官方的定义,就是指在建筑的全寿命周期内,最大限度地节约资源(节能、节地、节水、节材),保护环境和减少污染,为人们提供健康,适用和高效的使用空间,与自然和谐共
长期以来,我国在对麻醉药品的使用管理上非常谨慎,重监管而轻使用。对麻醉药品的药理作用观念没有更新,过分夸大其副作用,几乎把麻醉药品与吸毒成瘾,容易触犯法律等同起来。所以病
舞蹈表演是一门通过肢体语言表达人物情感,带给观众以美好视觉享受的综合艺术,通过舞蹈者演绎出来的生动形象释放舞蹈情感世界,抒发与释放演员的真实内心情感,具有强烈的艺术
以某民用直升机维修任务分析为例,阐述和分析了民用直升机维修任务分析的工作流程、维修任务识别与合并、维修任务编号索引建立、维修任务结构创建以及维修任务保障资源需求
随着人类活动的日益加剧,生态环境问题越来越突出,因此对于天然林资源的保护逐步得到了人们的重视。采取天然林保护措施是推进生态可持续发展、改善人类生存环境的一项重要工
本文选用目前市场上使用最多的通用ARM嵌入式芯片STM32F103C6为核心部件,利用Proteus虚拟仿真软件和Keil MDK集成开发环境搭建了基于该芯片的嵌入式虚拟实验平台,并通过串口
<正> 齐鲁乙烯工程是“六五”、“七五”期间从国外引进的大型石油化工建设项目。于1977年开始规划,1978年3月国家批准列入当年引进新技术和成套设备计划,1978年底与外商签订
目的 通过分析海东地区孕产妇保健服务现状,制定干预措施,进一步降低孕产妇及围产儿死亡率。方法通过对2003年~2007年妇幼卫生年报中相关数据的选择性统计进行分析。结果海东地