轨道交通系统中清分算法的研究

换乘路径是轨道交通清分的主要问题,本文在对三种基本清分方法进行比较后,提出了一种采用K(＜=3)条渐短路径的换乘路径搜索算法,并给出应用此算法的清分方法。     

路由收费清分算法

随着上海市轨道交通的不断发展,同一个轨道交通网络中将会有不同的运营商来运营其中的某些线路,由于两站点之间可能有多条路径通过,路径上可能涉及到不同运营商运营的线路,所以运营商之间的利益分配问题将会成为一个关键因素。本文给出了一种根据路由收费的清分算法,通过计算出两站点之间的所有路径以及根据这些路径上涉及到的不同运营商运营的线路,将这笔车费分配给运营商,算法中包括对站点的属性描述,起始点和终点站之间所有路径的遍历算法,各路径之间的收入分配,以及各路径上不同运营商之间的收入分配,最后给出实例以说明上述算法。     

关于Ford算法的一个注记

关于Ｆｏｒｄ算法的一个注记叶震（合肥工业大学微型计算机研究所合肥２３０００９）ＡＮＯＴＥＯＮＦＯＲＤＡＬＧＯＲＩＴＨＭ￥ＹｅＺｈｅｎ（ＩｎｓｔｉｔｕｔｅｏｆＭｉｃｒｏｃｏｍｐｕｔｅｒ，ＨｅｆｅｉＰｏｌｙｔｅｃｈｎｉｃＵｎｉｖｅｒｓｉｔｙ，Ｈｅｆｅｉ２...     

轨道交通综合票务管理平台系统设计方案

近年来,随着城市轨道智能支付科技的逐步推进,逐渐摆脱原来自动售检票系统等级架构设计的运营模式,为进一步提升总体运营高效率,趋向扁平化设计管理的模式慢慢被大众接纳。实现新型网络支付在城市轨道自动售检票行业统一运用,该文对构建城市轨道交通综合性票务管理服务平台的重要性及其管理平台整体架构、基本功能等展开分析。     

一种改进的Dijkstra算法应用于嵌入式GIS系统

在实践中,Dijkstra算法是处理道路网络的最有效的算法之一.但Dijkstra算法每次都需要扫描节点集合中的所有节点,降低了算法效率.通过对前人的成果和嵌入式系统的性能进行研究和分析后,分两步来提高算法效率:第1步通过数据的预处理缩小算法的搜索范围;第2步为每个节点添加属性值、增加前趋表,以辅助算法快速找到一条最短路径.然后将此算法应用于嵌入式GIS系统中,并使用大量的数据进行测试,结果表明改进的算法明显提高了GIS系统的效率.     

计算机网络最短路径算法的实现

本文讨论计算机网络最短路径算法及其实现问题。文中先论述了最短路径算法的设计思想:然后讨论了两种典型的最短路径算法:Dijkstra算法和Ford-Fulkerson算法,并给出了其实现过程。     

计算机网络最短路径算法的实现方案

本文讨论计算机网络最短路径算法及其实现问题。文中先论述了最短路径算法的设计思想;然后讨论了两种典型的最短路径算法:Dijkstra算法和Ford-Fulkerson算法,並给出了PASCAL语言的实现过程。     

交通咨询系统中时间最省算法的实现

本文根据交通咨询系统中图的特点，基于Dijkstra算法，自动求取了从起始城市到目的城市的时间最短的行程安排。在算法的具体实现过程中给出了一种新的数据结构．这个数据结构使得算法结构更加简洁。     

最短路径重构算法

研究了在Ｎ个顶点的图中，仅给出了所有顶点对之间最短路径距离矩阵，而计算任两顶点间最短路径问题。这种算法因没有利用原始图中有关边的信息，被称为重构算法。本研究取得了如下成果：①在单一的顶点对之间最短路径重构的时间复杂度为Ｏ（ｎｌｏｇｎ）；②在所有顶点对之间的最短路径重构的时间复杂度为Ｏ（ｎ＾３）；③在带有ｎ／ｌｏｇｎ个处理器的独占读写并行随机访问器上，单一顶点对之间的最短路径重构时间复杂度为Ｏ（（ｌ     

Dijkstra算法在GIS中的优化实现

地理信息系统（GIS）的应用经常涉及最短路径搜索问题。1959年迪杰斯特拉（Dijkstra）提出的Dijkstra算法是最适合网络拓扑中两结点间最短路径搜索的算法之一。本文讨论一般公路交通网络中两结点间的最短路径搜索问题，从核心算法方面对Dijkstra算法进行改进。     

连通图中关节点的判定算法

文章提出了一种连通图关节点的矩阵求解算法,该算法数据结构形式简单,求解方便且易于理解,用C语言设计了相应的程序验证了此算法.     

Floyd算法分析与演示系统设计

通过对Floyd算法基本思想、算法实现步骤和时间复杂度的分析,比较了各种算法的时间复杂度,并使用Java语言设计演示程序说明了Floyd算法的实现机制.     

基于Dijkstra算法在物流配送中的应用

本文研究了我国电子商务环境下物流配送存在的问题,提出了改进对策.关于物流路径的选择有很多方法,本文将Dijkstra算法引入到物流配送,达到了费用最小的目的,提高了工作效率,因此该方法合理有效.     

基于Softmax回归的电力仪表分类

智能电网中变电站的智能化。要求变电站能够智能检测并记录反映其运行情况的开关状态、电表数据。现有的方法多是通过获得电表的图片,针对图片分析其状态、数据。然而在分析具体电表数据之前,需要对图片进行分类,判断当前图片对应哪一种电表。基于Softmax回归的电力仪表分类正是为了解决这个问题而提出的分类方法。分为图片预处理、降维、Softmax回归模型的训练三个步骤。在真实变电站电力仪表图片组成的实验数据测试下,能够保持非常高的识别率,从而有效地解决这一问题。     

搜索算法在汽车导航系统中的应用

汽车导航系统中最短路径是一定特殊性的搜索问题,不能简单套用图论中的最短路径问题的算法.在此运用Dijkstra算法的原理,利用逐步求证的推理方法,同时考虑进行最短路径计算所需的信息的完备性和教据的维护问题,分析其在汽车导航系统中的应用,并给出算法的改进策略.     

改进的Dijkstra算法在灾害决策系统中的应用

灾害决策系统中,核心安置点的选择对救灾工作效率影响重大;分析常用的最短路径搜索方法,选用Dijkstra算法并对其进行改进,计算选取到达最远安置点最近的安置点作为核心安置点。实验结果表明,该方法具有良好的实用性。     

蔬菜配送系统的路径优化及设计开发

蔬菜配送对时效性有很高的要求,配送路径优化成为企业赢利的关键点,而路径优化是NP难问题,传统的算法不能在有限的时间内给出最优解。使用蚁群算法（Ant Colony Optimization,AC0）并对其参数进行优化,解决车辆配送路径优化问题,使得配送路径实时最优化,降低配送成本和企业经营成本。本系统使用Struts2、Hibernate、Spring三大框架进行设计,前台具有智能定位、配送体系、订单跟踪、价格动态功能,后台集成用户管理、订单管理、新闻管理、蔬菜管理、客服服务功能。系统采用模块化设计,具有结构清晰,易于扩展的优点。     

城市交通系统最优路径算法研究

针对目前交通拥挤现象提出了城市交通诱导系统,最短路径寻求是其主要问题之一。通过对最短路径实现算法的分析和研究,本文对传统的Dijk—stra算法和启发式搜索算法As算法进行了详细的探讨。基于GIS特性对最短路径算法进行优化,改进了Dijkstra算法。     

改进型Dijkstra算法在最优路径选择中的应用研究

为了有效提高市民出行效率。减小城市资源消耗,优化城市环境,在改进型Dijkstra算法的基础上设计并实现城市公交线路查询系统。Dijkstra算法是图论中求解最短路径问题的一种优秀算法。在Dijkstra算法的基础上．进行对存储结构进行优化、对结点进行分类、对权值进行排序这三大改进．并将改进型Dijkstra算法作为最优公交线路查询算法的核心。以时间最小、费用最小、综合最优这三种需求作为评价标准分别建立数学模型,通过数学模型将搜索两点间的最优路线问题转化成求解两点间的最短路径问题．最后以南昌市的公交路网为例对算法和数学模型进行仿真测试。仿真结果验证算法和数据模型的有效性。     

基于最少换乘路径选择算法的改进

最短路径是图论研究中一个最基本的算法问题,也是公交出行路线选择系统中的关键技术之一。通过分析研究目前比较流行的最短路径算法,根据人们选择出行路线的心理,提出以最少换乘为第一目标,最短路径为第二目标的思想,并以其作为基准点,对传统的广度优先搜索算法中存在的问题做出适当的改进。