基于弧段标记的交通网络时间最短路径算法

来源 :地球信息科学 | 被引量 : 0次 | 上传用户:tshanyf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
标号算法是经典的最短路径算法之一,在交通领域中具有广泛的应用。在交通领域中,时间最短路径比距离最短路径更有意义,而时间最短路径不仅与道路的时间权值有关,还与道路之间的转弯阻抗有关。在传统的交通路网抽象方式下,道路抽象为平面图中的弧段,道路间的交叉口抽象为节点。本文介绍了一种适用于传统交通路网模型的弧段标记时间最短路径算法,详细阐述了该算法的原理、数据基础与运行结构。通过分析和实例测试表明,该算法可以顾及城市路网在路口的交通限行与转弯延迟的影响,并且时间复杂度低,具有一定的实际应用价值。
其他文献
随着煤矿生产技术力的提高,同时也为快速机械化掘进提出了更高的挑战,本文结合掘进机构造特点以及自己的工作经历,谈谈看法与建议。
目的探讨小儿病毒性心肌炎(VMC)的临床特点。方法选取50例临床诊断病毒性心肌炎的患儿的临床资料进行分析。结果 50例患儿经治疗均痊愈出院。结论一般患者能得到及时的诊断治疗
贴上个世纪80年代中后期,随着现代医学科学与信息技术的发展,如CT、MR、DSA等数字化影像技术的逐步成熟,传统的X线射片由原来的一屏一胶片方法 ,逐步向标准化、数字化、高影
目的分析、总结小儿喉软化症的病因、检查、治疗方法。方法回顾性对2005~2010年间的48例小儿喉软化症病例进行分析、总结。结果小儿喉软化症病因复杂,胃食管返流在其发病中起
高血压是老年人的常见病,研究表明高血压的心脑血管并发症是老年人致残致死的主要原因,而有效的降压治疗可明显地降低老年人脑卒中及心血管事件的危险性。
摘 要:饮食和服饰是人类赖以生存的根本所需,千百年来紧密相连,形成四海皆知蜚声遐迩的文明文化,如今逐步发展成为我国民营经济的支柱核心。纵观经济多元多样的国际市场,我国现代餐饮领域商机四伏、机遇连绵。素有传统精湛烹调技艺,却未在全球消费群体中排名称著,然何以在缤纷世界美食之林高瞻远瞩占据一席?将服饰艺术融入现代餐饮文化,促进二者有机结合精益求精,扩大产业效益互推互助,迎接挑战逆转乾坤指日可待。  关
目的探讨额叶脑挫裂伤的有效治疗方法。方法对55例额叶脑挫裂伤患者,根据不同病情采取有针对性的综合保守治疗措施,包括限制入水量,脱水疗法,激素治疗,抗感染,神经营养药物及
摘 要:现代人们的生活水平不断地提高,对于衣着的追求也有所提高,自古以来就将人们的生活元素总结为衣、食、住、行四个方面,穿衣排在首要的位置,可见服装对于人们来说是生活中非常重要的元素,现在人们对于穿衣的追求已经不仅是为了达到保暖的效果,更注重的是服装的美感。现代的服装已经被贴上了时尚的标签,逐渐地走向了世界的潮流前沿,就像是一道美丽的风景活跃在都市的生活中。时装的设计来源于设计师最初的设计展示,在
本研究通过铅污染土壤中的水稻盆钵栽培试验,考察了水稻对土壤重金属铅的吸收以及铅对水稻生长的胁迫,并借助地面高光谱辐射仪器获取多个生育期(苗期、分蘖前期、分蘖盛期、拔节
目的探讨外伤性脾破裂的诊断与治疗方法。方法回顾分析45例脾破裂的临床诊治资料。结果闭合性损伤44例,开放性损伤1例。合并有其他脏器损伤24例,合并休克21例;行脾修补7例,脾