交通路网中最优路径算法的道路权重选择

来源 :中国管理信息化 | 被引量 : 0次 | 上传用户:DownLoad0005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在交通路网中,寻找任意两点间最优路径是出行导航的基本功能。除了最优路径算法自身性能外,道路权重的选择也直接决定了寻径结果的优劣。现有最优路径算法通常以通行能力为道路权重,其可能导致不合理的寻径结果,同时也不具有全局负载均衡的能力。因此本文以Dijkstra算法为例,引入可达性概念作为道路权重,从而弥补以通行能力为道路权重的缺陷。
其他文献
针对如何提高教学的实效性,改进以教师集体面授为主的传统的课堂教学模式这一问题,对高等院校外语类专业《二外法语》课程的混合式教学模式进行研究。首先从理论上对混合式教
在医学领域里因职业暴露而感染血源性疾病,多由于医务人员在从事诊疗、护理等工作过程中意外地被含有病原体的血液、体液污染了破损的皮肤或黏膜,或者被含有病原体的血液、体
本文对沉淀中的流速,液面负荷,过滤的滤速和冲洗强度等工艺参数及其计量单位进行了分析与探讨,提出了统一流速参数作计量单位的想法。
可持续发展战略是我国的基本发展战略,为社会各个产业发展的指导原则。目前我国房地产业在迅速发展的同时,也出现了一些与可持续发展不相协调的问题。本文在对这些问题进行分析
旅游大众化时代的到来,国家已将促进旅游业发展提升到了国家战略高度,提出要大力发展乡村、休闲、全域旅游。结合32家景区管理者的经验,研究了目前景区面临的机遇和困境,并尝
从信息化含义入手,概括了信息化条件下空战的定义、特点及必须具备的关键技术;深入分析和研究了传统空战与信息化条件下空战的信息流程,总结出了信息化条件下空战的过程及传统空
随着经济社会的高速发展,互联网技术也取得了极大的成就,并且近年来我们已经迎来了互联网时代,在经济环境不断得到改善的基础上,互联网技术被应用到了社会中的各行各业中,为
音乐是积聚灵感、激活想象的艺术。如何让学生真正成为课堂的主人,在经历音乐实践的过程中,欣赏美、感受美、表现美和创造美呢?教师应渗透多元化的教学内容,创设多元化的课堂
现有关于人力资本的界定缺乏完整性和合理性,而且对于人力资本与劳动力、人力资源以及知识资本的区别也没有系统、完整、合理的解释.试图在前人研究的基础上,对这些问题作进
食品塑料包装废弃物成为世界范围内的环保难题。随着人们环保和健康意识的提高,可食性包装成为研究热点。本研究主要有以下几个内容:(1)在以蛋白质为基料的可食性抗菌复合膜/