一种基于WebGIS的加权最佳换乘算法与实现

在基于WebGIS的交通信息发布系统中，公交换乘信息是比较受关注的。分析了选择公交出行路线时所要考虑的因素和WebGIS对响应时间的要求，提出了加权最佳换乘算法。酋先引入了公交换乘的网络数学描述，给出了公交换乘最少换乘算法。然后引入用交通阻抗来评价路线选择的好坏，结合了最少换乘算法的优点和不足对其进行改进，得到了加权最佳换乘算法。最后给出了加权最佳换乘算法的实现，并在两个交通网络中进行测试，说明该算法可行、高效。     

基于WebGIS的公交导乘最佳路径算法

公交网络最优路径查询功能是智能公交系统的重要组成部分,求解公交网络最优路径是进行公交系统规划的一项关键技术.通过分析乘客出行选择公交线路所考虑的因素,提出了公交导乘最佳路径算法.在引入公交导乘网络数学描述的基础上,给出了公交导乘最少换乘算法.然后以换乘次数最少、出行距离最短为约束条件,对最短路径算法(Dijkstra算法)进行改进,得出综合考虑路径长度和换乘的最佳公交导乘算法.在深圳市公交网络测试应用的结果表明此算法可行、高效.     

以最小换乘次数和站数为目标的公交出行算法

提供两点乘车的最优公交路径是ATIS的核心功能。文中建立了以最小换乘次数为第一目标，最小途经站数为第二目标的公交出行最优路径模型。提出了可行路径的最小换乘次数动态规划算法，依此确定换乘次数上界；设计了搜索算法确定最优公交线路序列，分析了线路相交的四种情况，给出了换乘点选择方法，由公交线路序列和换乘点共同组成最优路径。     

公交换乘算法的仿真研究

研究建立城市公交换乘查询网络问题.传统的公交换乘算法忽略了公交乘客的出行寻求优化路径的心理,并且算法的时间效率较低.为了解决上述问题,提出乘坐公交车出行的最优方案为换乘次数最少并且距离最短的线路.首先建立了公交网络及最小换乘次数的数学模型,然后运用线性规划方法建立线性规划模型,重新构造公交站点的数据结构以改进原有的最小换乘算法,得到一个新的算法并用改进算法对线性规划模型进行求解.仿真结果表明:新算法为核心的公交网络查询仿真系统,在一定程度上可以提高城市公共交通系统的服务水平,为实际设计提供依据.     

基于最优直达矩阵的公交自主查询

针对目前公交查询系统存在的不足,分析了公交查询的自主性,给出了最优直达矩阵的构造方法;设计了换乘算子并给出最优目标判断方法;利用直达矩阵是一个典型的稀疏矩阵,将大型直达矩阵转化为十字链表,将矩阵的换乘运算转化为链表的交集运算,设计了高效的换乘算法;最后应用实例验证了算法的有效性,全面有效地解决了公交自主查询问题。     

城市公交查询系统设计

主要分析了当前影响公交出行的几个主要因素,引用现有公交最短路径算法及最小换乘算法进行分析比较,设计出公交出行的最优模型,建立了一个公交查询系统,满足人们在较短的时间找出最优的出行及换乘方式。     

公交换乘查询的数据库设计与实现

介绍了公交换乘查询的基本功能,分析了现有方案存在的问题,按照1NF要求设计了公交线路数据库,给出了基于表的自身连接实现公交换乘查询的方案,在SQL Server 2008中使用存储过程实现了公交换乘查询,实例执行存储过程返回了直达、一次换乘、二次换乘的查询结果.     

数据库系统中公交网络换乘线路的优化选择模型

本文给出了超大城市公交网络换乘线路的优化选择模型。以北京市为实例,运用动态SQL查询技术．在数据库SQL Server中,实现了公交线路换乘查询系统。求出了北京市公交网络的换乘次数上确界,可以查询出任意两个站点之间的换乘线路,给出了上下行线路的处理模型,优化了查询能力,具有实用性。     

基于关联的城市公交换乘查询算法

公交换乘是旅游信息系统中的热点问题。当前流行的GIS软件不能人性化地直接解决公交换乘的问题，在对现有的城市公交运行线路、站点分布和城市道路网络特点进行了研究之后，结合数据库技术和Web技术，针对大型城市中，由于公交线路多，公交换乘查询中数据量大，算法复杂的问题，设计了一个包含公交数据表、数据关系和算法步骤的关系型查询分析解决方案。     

蚁群算法在公交路径查询中的应用

结合公交乘客出行的特点,提出了基于蚁群算法的公交出行路径查询算法。利用蚂蚁觅食的原理寻找最优解,即选择某路径就给该路径赋予一定的信息素,信息素值越大,成为最优路径的可能性也越大;给出了详细的算法思想和具体实现步骤。该算法实现了换乘次数最少和出行路径最短的优化目标。