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

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

支持步行换乘的公交出行最优算法设计实现

较少换乘和快速到达是公交换乘算法的目标。本文基于现有的公交站点和公交线路建立换乘查询,以耗时最少为方案选择依据,兼顾换乘次数最少,建立基础通达表,用以支持实时公交步行换乘查询。一对源 目标站点可提供K种换乘方案,为用户提供时间、换乘车次、站点数、乘车距离、花费、步行距离等信息。实践表明,本算法查询结果符合用户期望。     

一种改进的公交换乘算法的实现

针对公交线路中存在往返路线不一致、内外线路等情况,对用改进的邻接矩阵方法实现这一类型的公交换乘进行了研究.最后通过对线路结果集进行筛选、比较实现了最少换乘、最少站点为约束条件的公交换乘查询模块.     

公交换乘算法的仿真研究

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

地铁环境下时变公交网络的最优路算法

通过建立图论模型实现了地铁环境下时变公交网络的出行优化问题.首先,建立了公交地铁网络图及基于此网络图的二分图、映射网络图,并对地铁线路上站点间的权值进行合理倍数的缩小以达到优选地铁的目的.同时,考虑到地铁与公交的时变性,即是否在它们的运营时间段内直接关系到查询到的最优路径.然后给出以换乘次数少为目标的最优路径选择算法.最后用实例来验证了该算法的有效性.     

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

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

基于改进的DIJKSTRA算法的公交换乘简单实现

目前市面上提供公交查询的网站有很多,一些网站只提供简单的路线查询,也有一些网站提供了换乘方案查询,但均没有提供个性化的换乘方案,也均没有考虑临时改道情况。本设计在这两个方向进行改进,能实现根据不同用户的特点生成不同的最优换乘方案,并提供了在换乘方案中考虑临时改道情况的选项。本设计的难点在于公交换乘方案的设计。这里采用图论里经典的单源最短路径DIJKSTRA算法来实现,并对这个算法进行了一定的改进,使查询结果更加人性化。本设计的亮点在于本次设计还提供了考虑改道情况的转乘智能分析以及换乘方案的四种智能分析可选方向,这是目前市面上类似产品都没有提供的。本系统使用Visual Studio 2005+SQL Server 2005开发。使用asp.net2.0框架。已录入福州目前大部分的公交线路,经测试能够提供较人性的公交换乘方案查询,并且界面清晰简洁,操作方便快捷,数据管理紧凑易用,对数据处理的速度能够满足现实查询的速度需要。     

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

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

节目播报

www.bjbus.com北京公交网站开通 北京公交网站新近开通,大家坐在家里上网查询一下就可以得到出行引路服务。 北京公交网重点提供的服务就是公交换乘查询,输入起始站和到达站,立即就能得到价格优、距离短、月票是否有效三条原则下的相应乘车方案。查询线路,只要输入路号立即就会得到所查线路的首末车时间、首东站地点、沿途各站点等基本情况。此外,公交网站还专门设置了救援租赁服务、月票发售点、公交派出所等专项服务,乘客可以在网上查询到周围有哪些月票发售点和离自己最近的公交派出所、加油站等信息。 公交网站还利用Ｉｎｔｅｒｎ…     

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

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

一种公交网络最优路径新算法*

从出行者的实际情况出发,提出步行愿望系数,综合考虑最小换乘次数、最短时间以及最小费用等因素,提出了一种公交网络最优路径新算法,应用于广州市大学城内公交线路查询,实现相应的仿真系统。     

优化枚举算法研究与应用

公交换乘问题在公共交通中是一个重要的问题。针对十分流行的8684公交网络查询系统只能查询到2次换乘的缺点,提出了一种对公交线路信息预先进行处理,然后采用减少站点和线路剪枝的优化枚举算法,可以实现换乘4次的优化线路;并用Visucal C++实现了该算法。通过对大型城市的公交网络的实际计算,与8684的查询结果进行比较;结果表明该算法不但可以提供更好的线路,而且还能提供8684无法提供的线路。实际计算时间不到1 s,能够到达实时性要求,因此算法具有很强的实用性和通用性,在公交网络中可以广泛采用。     

基于遗传算法的城市公交路线优化问题

在不考虑设置公交站点的情况下,城市公交网络设计问题主要可以分为城市公交路线设置问题和城市公交时刻表设置问题。前者主要通过使用已经设置好的公交站点和已有的城市道路网络来设置公交路线,后者则是设置合理的公交时刻表。本文只研究城市公交路线设置问题。本文提出了基于遗传算法的公交路线设置优化方法,实验表明结果比一些传统算法有较大的改善。     

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

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

A multi-criteria route planning model based on fuzzy preference degrees of stops

Integrated utilization of new technologies such as smart phones, tablet devices, and satellite maps has entered our daily lives recently. Nevertheless, many new applications are being developed mostly based on these technologies. The optimal route planning, which makes use of the public transport network structure between any selected origin and destination points, is one of the interesting applications among them. Route planning applications used today mostly focus on the aspects such that passengers use nearest stops around origin and destination geographical points, or use set of stops around these points within some walking radius. In these applications, which work on the classical (crisp) logic base, all stops on the walking distance have the same preference degree. However, in this study a novel fuzzy model is proposed which also takes into account preferences such as the stop’s activity, and count of transit lines passing through the stop besides the walking distance. Using all these three preferences, aggregated fuzzy preference degrees of stops are calculated. The “optimum” routes between any origin and destination pair are constructed using feasible transfer points, which are chosen among the alternatives having the highest preference degrees overall. Fuzzy neighborhood relations such as “stop-stop”, “stop-line”, and “line-line” are introduced in order to employ in preference degree evaluations.Apart from the aggregated degree of the preferences mentioned above, we also consider to minimize the total number of transit stops travelled on any route for establishing optimal routes. This additional preference can be described the time duration spent on transport vehicles, such as buses, trains, subways or ferries. Therefore, we propose a two-criteria route-planning problem in this study, where we try to maximize the aggregated preference degree of a route and to minimize the number of stops used on a route. Fuzzy optimal solutions for this problem are constructed via γ-level solutions of the fuzzy problem and a heuristic algorithm providing these solutions is proposed. This model and its algorithm can be considered as an optimal route search engine for mobile applications that could be used by urban public transport passengers.     

公交线路查询算法

公共交通不仅是衡量城市现代化程度的重要标志也是解决交通拥堵问题的途径. 而公交线路查询系统的关键技术是公交线路查询算法, 它对提高公交资源的利用率有着重要的意义. 总结了国内外城市公交最优路径算法并在此基础上分析了高效运行城市公交系统的条件和影响因素. 介绍了最短路径问题及Dijkstra算法及其在查询系统应用中的弊端. 然后提出了基于换乘最小的广度优先算法的数学模型, 给出了算法的实现, 并以银川市公共交通公司的公交部分数据为基础, 完成了公交信息查询系统的设计与开发.     

基于二部图模型的公交网络路径搜索算法

采用二部图模型描述公交网络,将公交站点和公交线路抽象为二部图中的两类顶点,用参照距离值度量站点间出行路径的长度。考虑换乘因素和距离因素对公交出行者路径选择行为的共同影响,在Dijkstra算法基础上,设计了公交网络最优路径搜索算法。引入迭代惩罚函数,将其进一步扩展为多路径搜索算法。通过算例验证了算法的有效性。     

基于GPS的自助式高效公交换乘查询系统的研究

本文针对城市公交快速发展的现状,提出了一种基于GPS的自助式高效的公交线路查询系统。分析了公交系统的基本形态、特点,对查询系统的工作流程做出说明。针对传统公交线路查询算法以站点为主的分析方式,提出一种新的公交查询算法,着重说明了站点与线路,线路与线路之间的关系,将公交查询算法的切入点从站点转向各条线路之间的联系,大大减少了系统查询时所分析的目标数量,节省了硬件资源,加快了响应速度。该算法特别适用于手机、PDA等硬件资源并不充裕的便携设备,并具有升级灵活、通用性强等优点。     

基于区域协同的公交发车时刻表模型*

为提高城市公共交通系统的效率,对基于区域协同的公交发车时刻表问题进行了研究。综合考虑公交内部线路间的换乘衔接,以乘客在区域内的总换乘时间最小为优化目标,建立区域协同发车时刻表模型,针对模型特点,提出了求解该问题的改进遗传算法。在选择适当参数的基础上,通过算例验证了该模型及算法的合理性和有效性。