改进的基于关系数据库技术的公交查询算法

为满足公众对出行路径的多样性需求,针对目前公交查询算法的不足,提出改进的基于关系数据库技术的公交查询算法.该算法依据"最优路径的子路径都是最优路径"理论,通过换乘次数小的最优路径逐步求取换乘次数大的最优路径,并利用关系数据库技术进行最优路径集合的生成和优化,从而实现大规模公交网络的多目标路径搜索.以北京公汽网络作为算例,分别以最短出行时间、最小换乘次数、最少出行费用为评价标准编制程序搜索最优路径,结果表明最短出行时间算法的多目标搜索结果最优,查询速度快,具有推广价值.     

城市公交查询算法的分析与实现

公交换乘是城市市民日常出行的主要手段之一。合理的公交换乘方案能够减少市民出行在时间和精力方面的损耗。以城市道路网为基础,阐述了公交数据库的设计以及基于换乘次数最少的最优路径改进算法的分析与实现,并成功应用于数字城市中公交查询功能的开发。     

城市公交换乘查询系统的优化枚举算法研究与应用

该文针对目前我国城市公交查询系统存在的不足,提出了一种便于乘客进行路线选择的优化枚举算法,并探讨了以换乘次数最少为目标的公交查询方案。对n次公交换乘算法进行改进,引入紧邻站点和站站快表,提高公交查询系统的实用性和查询效率,从而吸引出行者优先选择公交车出行方式。     

基于SuperMap的公交查询系统的设计与实现——以长春市为例

基于SuperMap Objects6和SuperMap IS.NET开发平台,开发了长春市公交查询系统,系统实现了地图的浏览、公交信息查询,并在一定条件下实现了公交线路的换乘,同时实现了GIS系统的基本功能,并在此基础上能够进行简单的空间分析。     

基于数据库的电子地图公交查询系统设计

本文利用flash技术制作电子地图,结合公交信息数据库设计了易用的电子地图公交查询系统,公交查询利用数据库的集合运算功能,求解公交换乘方案以及对数据库集合运算的优化提高集合运算速度,提高算法的效率。     

公交线路查询算法的设计与实现

以图的赋权邻接矩阵为切入点,建立了以换乘次数最小为首要目标,途径站点数最小为第二目标的公交出行最优路径模型;同时,回避了最短路径算法时间复杂度大的缺点,以最短路径矩阵为数据系统,提出了解决公交查询的通用高效算法;最后,通过公交查询系统实例证实了其可行性和有效性.     

基于矩阵的公交查询高效算法

引入最小乘车次数矩阵Q,直达信息矩阵,直达信息转置矩阵,充分利用矩阵Q进行宏观的判断,用后两个矩阵进行精细的查找,并设计寻找和组装最优方案的算法,进而在最小换乘算法的基础上设计了高效公交查询算法。该算法不仅缩短了查询时间,且使查询结果更加人性化,可给出最少换乘次数为3的出行线路查询结果。     

时间依赖的交通网络模型及最短路径算法

为了解决传统最短路径算法不能很好地应用于实时公交查询系统的问题,研究了时间依赖的交通网络模型和理论基础,提出了一种时间依赖的最短路径算法,以此算法为基础实现了南京市公交查询系统。实践证明,时间依赖的交通网络模型能更好地反映实际交通网络的运行情况。     

基于ArcEngine的滁州市公交线路查询系统的开发与研究

随着计算机技术和地理信息系统的发展,以GIS为媒介开发相关的查询系统已在诸多领域得以广泛应用。在公交查询系统设计方面结合ArcEngine技术,具有很大的实用价值。当前主流公交查询系统大多都以互联网为媒介,对于脱机工作的公交查询系统普遍较少,给一些非联网用户带来不同程度上的不便。因此结合滁州市公交查询系统实际需要,同时明确公交查询系统的数据库设计方案以及所需实现的系统功能,以ArcEngine为开发设计平台,设计开发出适合大众需求的桌面版公交查询系统。在基于ArcEngine的滁州市公交查询系统站点信息查询模块中,实现模糊查询,以及查询信息与地图的紧密结合,使查询结果更加清晰明了,从而实现人、车、路紧密配合,和谐统一,大大改善了交通环境。     

基于移动通信终端的公交查询系统实现

随着3G的日益临近,基于手机等移动通信终端的应用需求会越来越迫切,应用系统将会越来越丰富。本文探讨了一种运用J2ME技术和RMS数据库并采用模糊查询算法开发基于移动通信终端的公交查询系统的实现方案。     

公交线路管理系统查询算法设计

讨论了一种基于集合理论的线路查询算法,对换乘算法给出了详细的设计流程,并提出了改进算法效率的方案.该算法简单、实用,能快速有效地帮助用户完成出行线路的选择.     

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

文章以青岛开发区移动公交查询项目为背景,研究了基于J2ME移动公交查询系统开发平台架构及总体结构。分析了MIDP设备屏幕开发包,实现了客户端界面设计。研究了客户端网络连接方法,着重分析了客户端与服务器端基于HTTP协议通信的请求方法、头、正文的设置,使用线程实现网络连接,实现了客户端与服务器端的信息交互。研究了JDBC与数据库连接的方法。实现了基于公交拓扑的查询算法。本项目在实际应用中达到预期目标,实现了预期功能。     

基于最短路径算法的城市轨道交通咨询系统的研究

研究基于最短路径算法的城市轨道交通智能咨询系统,首先对城市轨道交通网络图建立数学模型;然后研究基于上述数学模型的数据库建立方法和相应的算法设计,和以Dijkstra算法为基础的最短程乘车和最少换乘的最优化乘车路径的城轨线路查询系统算法;最后简要介绍了按此想法设计实现的城市轨道交通智能查询系统的结构。     

浅谈Web GIS与公交线路查询系统设计

介绍了WebGIS是与公交查询系统现状,阐述了公交线路查询系统的设计和数据库的建设,提出了此系统预期的实现效果。     

最短路径算法在GIS中的应用与分析

本文通过对几种常见的最短路径及其算法的分析,给出常用的最短路径算法不能实现的公共交通路线的查询分析,提出更适合公交查询的最短路径算法并加以实现。     

基于公交网和道路交通网的出行线路选择算法研究

对公交网和道路交通网进行预处理,提出了出行网的概念,给出了相应的构造算法,出行网为后续选路算法的实现提供高效平台．基于所提出的出行网,在综合考虑换乘次数、出行距离、出行耗时以及步行换乘等多约束条件下,提出了一种高效的出行线路选择算法——BRC（Best Route Chioce）算法．该算法可通过调节系统参数求得不同目标条件以及综合目标条件下的最优乘车方案．理论分析表明,所提出的算法是可行的,算法正确性也得到了证明．     

天津市轨道交通最优路径换乘查询系统

针对目前城市交通线网规划日渐复杂,乘客在选择换乘出行时易出现衔接导向不明确、局部换乘供需不平衡等问题,以天津市轨道交通为例,应用通用性、可移植性较强的SPFA算法对最优换乘路径做了系统性优化,从换乘乘客角度出发,本着最少换乘站数及最短换乘时间两方面原则,应用Microsoft Access作为数据库开发工具,基于Visual Basic语言设计最优换乘系统,为用户提供最优换乘路径,并提示乘客换乘所需时间及站数等,从根本上解决乘客因换乘所带来的出行困扰。     

考虑换乘时间需求的响应型接驳公交系统的协调优化

乘客换乘时间需求是响应型接驳公交提供换乘服务时应考虑的一个重要因素.为此,提出一种考虑换乘时间需求的响应型接驳公交运行路径与调度协调优化方法.首先,将乘客按是否有特定换乘班次需求进行分类;然后,以同时接送模式下响应型接驳公交为研究对象,以乘客与运营商的效用加权之和最大为目标,以乘客换乘时间需求、乘客预约时间窗、车辆容量、车辆单程最大行程时间等为约束,构建发车间隔和运行路径一体化的协调优化模型,并基于遗传算法设计求解算法;最后,以长沙市地铁一号线尚双塘站周边区域为例进行实例分析.结果 表明:与单接单送模式相比,同时接送模式系统的总效用提升了17.1％,同时接送模式的优越性显著;乘客换乘时间需求导致系统的总效用降低了9.42％,但考虑换乘时间需求提升了乘客的换乘效率,降低的系统总效用是可接受的;中小型车比较适合响应型接驳公交系统.     

公交乘换分析的算法设计与实现

首先介绍了国内外的公交换乘研究现状,提出n次公交换乘算法,然后在公交站点、线路等公交数据的分类、合并和抽象的基础上,进行了算法的分析、设计了换乘次数最少的最优路径算法—n次公交换乘算法。     

基于改进蜂群算法的城市公交网络设计

针对公交网络设计问题,基于OD矩阵提出了一种贪婪算法生成初始公交线路集,利用改进蜂群算法通过循环迭代对初始解集进行改进,从而生成最优公交线路集.模型以乘客总乘车时间与加权换乘次数之和为优化目标,以乘客平均乘车时间、乘客换乘次数占比为评价指标.最后,利用瑞士Mandl网络对算法进行验证,结果表明:与既有研究相比,利用改进蜂群算法所得的线路集合乘客平均乘车时间更少,直达乘客比例更高.与遗传算法、爬山算法和禁忌算法比较,改进蜂群算法耗时更少,能够有效的应用于大规模的公交网络设计.