基于轨道交通网络特点的K最短路算法研究

来源 :都市快轨交通 | 被引量 : 0次 | 上传用户:linjavac
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市轨道交通网络发展带来出行路径选择的复杂性,为了科学掌握线路客流,组织运输,合理引导乘客路径选择,需要开展轨道多路径算法研究;同时,随着生活节奏加快,要求算法高效,注重路径获取的实时性。针对轨道网络特征,将站点之间K最短路搜索转化为线路换乘组合搜索,降低搜索空间复杂度,并利用杭州轨道交通网络进行案例验证。算法明显提升轨道网络K最短路搜索效率,能够更快速响应轨道交通实际运行变化,有助于提升今后轨道交通出行服务应用。
其他文献
我国蔬菜生产综合机械化水平约为20%,远远低于粮食作物,但是蔬菜生产机械化发展面临"三难":蔬菜农艺复杂,农机研制难;蔬菜种植规模小,农机作业难;装备技术储备少,用户选购难
简述了钢结构具有的特点,参考国内外资料,论述了钢结构抗火设计及防火保护的基本方法。并提出了今后工作中需大量研究的问题,为钢结构设计的完整性提供了参考
信息素养是信息时代对人才的基本要求,只有具备信息素养的人,才是高素质的人才。本文考察了当代大学生的信息素养现状并针对这种现状提出了几种解决办法。
从内蒙古自治区牧区所面临的水资源问题出发,对牧区水资源补给来源分析得出地下水、地表水可利用量,针对牧区水资源分布不均等情况,通过对水资源现状用水及牧区水资源预测,指出牧
目的:本研究在针灸治疗功能性便秘疗效确切的基础上,以前期结果为指导,拟探讨针刺大肠俞募穴治疗功能性便秘的作用机制,是否受GDNF-PI3K-Akt信号转导通路的影响,旨在为针刺俞
加强语文教育生活化是提高语文水平的重要举措。文章主要以语文教育生活化途径为研究对象,深度挖掘教育生活化对学生的影响。
小型水利工程主要在农村,农村水利工程种类和功能很多,特点各异,故不同类型工程应实行不同的管理体制。 Small-scale water conservancy projects are mainly in rural area
根据半支箭河洪水调查资料,采用多种方法计算半支箭河无资料区历史特大洪水。确定赤峰市新城区防洪是否满足标准。
<正>《张迁碑》全称为《汉故穀城长荡阴令张君表颂》,东汉灵帝中平三年(186)立。碑阳隶书镌刻的是宣扬张迁和祖先同执穀城时的政绩,碑阴刻捐资者姓名与所捐钱数。一1979年东
介绍了汽车尾气催化净化器用载体——陶瓷载体和金属载体材料的发展状况,分析了它们的特性和使用性能上的优劣,针对金属载体材料提出了研究开发方向和建议。