城市公交换乘的数学模型及其算法实现

公交换乘问题是公共交通信息查询的重要内容。针对北京公交网络换乘问题构造了公共交通网络的数学模型,建立了以最小换乘次数为第一目标,最小途经站数为第二目标或最低费用为第二目标的公交出行最优路径模型。     

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

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

基于换乘次数最少的公交网络最优路径模型研究

结合乘客出行心理分析,提出以换乘次数最少为目标的公交乘车模型。在公交网络建模方面,综合考虑公交站点空间关系,提出空间数据到拓扑模型再到搜索模型的公交网络双层建模方案。通过搜索模型的建立,将最小换乘次数问题转化为两点间的最短路径问题进行求解。在搜索算法的设计上,首先提出改造的边权为1的Dijktra算法,以此为基础设计前驱节点算法。并以前驱节点算法为前提,设计所有最短路径算法,能够高效地求解两点间的所有换乘次数最小的乘车方案。最后,以大连市公交数据为例,验证了建模方案和算法的可行性。     

基于换乘次数最少的公交网络最优路径模型研究

结合乘客出行心理分析,提出以换乘次数最少为目标的公交乘车模型.在公交网络建模方面,综合考虑公交站点空间关系,提出空间数据到拓扑模型再到搜索模型的公交网络双层建模方案.通过搜索模型的建立,将最小换乘次数问题转化为两点间的最短路径问题进行求解.在搜索算法的设计上,首先提出改造的边权为1的Dijktra算法,以此为基础设计前驱节点算法.并以前驱节点算法为前提,设计所有最短路径算法,能够高效地求解两点间的所有换乘次数最小的乘车方案.最后,以大连市公交数据为例,验证了建模方案和算法的可行性.     

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

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

基于最小换乘次数的最优路径算法

分析公交网络的特点,说明公交网络中最短路径的意义.根据乘客出行时考虑的首要因素是还乘次数最少的事实,考虑了乘客可以步行小段距离再转车的实际情况,提出了基于最小换乘次数的城市公交网络最优路径算法.     

基于云计算的公交换乘查询系统的设计

为了能够给公交乘客提供优质的换乘查询服务,选择了操作方便的短信查询方式,构建了云计算中心集中受理查询请求。同时设计了分枝算法,具有最少换乘次数优先、相同换乘次数时站点最少优先的特点。该系统能够给公交乘客带来便利,从而吸引出行者优先选择公交车出行方式。     

城市公交查询系统设计

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

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

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

基于ArcGIS Engine的城市公交换乘系统

针对城市公交系统中乘客出行换乘比例较高的现状,研究和设计一个高效、合理的公交换乘系统。该系统采用ArcGIS Engine与C#.NET相结合进行二次开发集成,通过提出一种改进的Dijkstra算法,在公交网络的基础上构造出包含路径及其中转站信息的路线-站点换乘矩阵,可在矩阵中抽取出换乘次数最少的可行性路线方案。