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

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

公交换乘算法的仿真研究

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

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

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

公交出行最优路线查询系统设计

针对目前城市公交出行最优路线研究存在的问题,重点增加了对合理区域内步行换乘和站点、路线的等级划分等因素的考虑.首先建立站点和路线数据库表,起讫两点双向展开搜索,充分考虑合理区域内步行换乘的情况,利用公交路线集合求交集和公交站点集合求交集的方法查询出公交出行最优路线候选方案集,然后对路线等级、站点等级和里程进行综合比较,最后选取公交出行最优方案.利用该算法进行模糊化查询可实现一次换乘的候选方案更多,真实地反映出公交出行的实际换乘情况,提高了出行效率.     

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

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

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

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

节目播报

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

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

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

基于J2ME的嵌入式公交查询系统的研究与实现

介绍了一个基于J2ME平台用于嵌入式设备的无线公交线路查询系统的总体结构和功能,该系统用于向移动设备用户提供各种公交信息的查询服务,重点讨论了系统的分层设计和公交换乘算法的实现。     

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

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

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

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

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

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

优化枚举算法研究与应用

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

智能公交移动平台实时查询客户端

随着智能手机和高速移动网络的普及,智能公交查询系统作为一个城市化的公共信息平台,可较大程度上方便广大民众的日常出行．目前,Android平台上的公交查询客户端分为两种,一种是查询静态信息,如换乘方案,线路信息等,另外一种是公交实时运行状况的查询．本文在传统设计的基础上,采用本地数据库和HTTP连接双重查询方式,通过解析JSON数据,设计并实现了具有自动刷新功能的移动平台公交实时查询软件．在查询站点信息和线路信息基础上,将线路上即将到站车辆的运行位置信息实时显示在页面上,从而使用户清晰的了解当前公交运行情况,适当调节自己的出行计划,具有较高的现实意义．     

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

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

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

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

中文美食开放链接资源库(LOD)建设实践

美食资源库是个性化菜谱查询、营养推荐、疾病食疗的底层基础。针对国内目前还没有一个完善的中文美食开放连接资源库,构建了国内首个中文美食开放链接资源库并提供SPARQL查询和普通查询服务,为上层智能应用的开发提供底层平台。针对结构化数据较少的情况,对传统的TF-IDF算法进行改进,引入VIPS算法,提出针对半结构化美食网站的通用美食爬虫,使美食数据的抽取更加智能化,准确率提高22.1%。     

Dijkstra算法在公交网络中的运用与改进

当前城市交通的问题备受关注,因此好的公共交通查询系统的建设十分必要。本文给出了对Dijkstra的改进算法,有效地避免了传统算法时间复杂度大的缺点,并以换乘的次数最少为目标,提供合理的直至二次换乘的方案,并通过实例说明了改进后的算法查询的高效性及可行性。     

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

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

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

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