背离路径相关论文
城市公交网最优出行路径选择是城市公共交通中的一项重要研究内容,直接影响到城市居民的日常工作,学习,生活和出行效率。本文作者......
互联网用户数量的飞速增长、网络规模的不断扩大、业务类型的日益丰富使得当前网络上的流量呈爆炸式增长,而网络带宽的扩容却相对缓......
为解决城市轨道交通路网晚间换乘末班车期间,无法赶乘末班车,提出、设计和实现了关于晚间末班车换乘最佳多路径可达性判断算法,有......
基于背离路径的概念,设计Kth最短路径实用搜索算法。通过对第K-1最短路径求背离路径,求得第K最短路径。算法时间复杂度限制在O(e×......
城市公交网最佳多路径搜索算法在公交出行路径查询中有着实际应用需要。针对Bus行驶路线特征提出相应的建模方法,并结合上、下行相......
提出一种适合城市公交线路网建模的方法,基于WAP和asp.net技术框架,采用最短路径的背离路径搜索次短路径的算法思想,设计和实践了......
给出了一种基于多支路切除和路径搜索的潮流转移快速识别算法。该方法根据故障支路切除后的潮流转移特征,首先深入分析了转移到非......
在一个现代化的大都市中公交系统异常发达,随着公交站点和线路的扩展各个站点之间的可达性便成为市民出行必须考虑的一个问题。当......
目前针对"κ(≤3)条渐次最短路径的问题"国际上尚无一种有效的解决方案,本文基于最短路径算法及背离路径的定义提出了一种递归计算......