基于ArcIMS和JSP的公交查询系统设计与实现

基于ArcIMS和JSP的WebGIS二次开发技术,提出一种高效、实用的公交查询系统解决方案,基于昆明市公交线网,设计并实现昆明公交查询系统.阐述公交数据模型、换乘算法设计与实现,提出基于广度优先换乘算法的步行换乘及换乘策略优化方法,并采用AO实现换乘组生成.     

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

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

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

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

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

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

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

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

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

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

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

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

城市公交查询系统优化算法研究与应用

随着城市交通的发展,便捷选择公交路线成为市民出行时非常关心的问题。本文提出了一种公交线路查询的优化算法,并给出了系统的数据结构。该算法使换乘的次数最小,最符合人们出行心理,并可进行多次换乘线路查询,与Dijkstra算法相比,本算法运算速度更快,查询更便捷。     

基于矩阵运算的公交换乘模型研究

公交换乘问题是公共交通信息查询的重要内容。针对公交换乘问题,基于有向赋权图构造了公共交通网络换乘矩阵。通过矩阵运算理论,建立了从已知公交起点站到欲到达的公交目的站的最小换乘模型;并以厦门市公交线路和站点数据对换乘模型加以实现,结果验证了换乘模型及算法的有效性和实用性。     

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

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

移动GIS公交查询系统的实现分析

针对移动终端查询公交线路、换乘及周边信息等问题,基于Android平台,采用Java语言,使用部分百度地图数据,结合SQLite数据库的方法,实现了定位当前位置、查找及显示位置信息、车次查询、站点查询、站站查询、换乘查询等功能;同时,系统提供离线查询,并对使用者留有数据库接口,提升用户体验效果.研究结果表明:该系统不仅实现了查询结果的文本显示,而且实现了文本和电子地图的同时显示,使系统更直观、更方便的为用户服务.     

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

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

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

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

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

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

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

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

公交出行查询系统中出行路径选择模型的研究

在公交出行查询系统中,最关键的部分就是出行路径的选择问题。为了帮助利用公交的出行者方便地进行出行路径、换乘路线等选择,文章首先对公交乘客出行路径的选择因素进行了简要分析,然后分别讨论了换乘次数算法和最短路算法,最后基于组合优化的角度,在两者的基础上对它们进行了综合,针对大部分乘客的出行需求提出了公交乘客出行路径的选择模型。     

基于B/S架构的轨道交通地理信息查询系统

为了能够及时、准确地了解并获取轨道交通相关的专题信息,本文利用B/S架构结合丰富的数据资源以及较为完善的交通换乘算法,设计了一套以轨道交通为主的地理信息查询系统,该系统包含"地图服务""综合查询""周边查询""交通换乘"四大模块,已成功应用于地铁客服业务,辅助客服为现场或电话咨询的乘客提供各类地理信息或者出行方案的查询服务。     

基于矩阵运算的城市公交换乘方案研究

城市公交换乘问题一直是公共交通信息查询的重要内容.为了解决当前城市公交查询计算换乘次数效率太低、未能充分考虑到用户查询自主性要求等方面问题,从城市公交的实际出发,借助数学中的矩阵工具,构建了线路换乘矩阵,通过公交换乘算法,把城市公交中的直达及换乘问题转换为矩阵运算,解决城市公交换乘中的直达、一次、二次及多次换乘问题,以达到有效提升城市公民公交换乘效率,为城市公民获得最佳公交换乘方案提供了有效帮助.     

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

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

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

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