公交查询系统优化设计及应用
公交查询系统的设计与实现
公交查询系统的设计与实现班级：12物联网工程学号：1201141057姓名：郑秀成日期：2014年12月15日引言随着因特网发展的日新月异，人们利用网络实现资源共享以及协同工作越来越成为时代的潮流，使用各种网上的软件方便生活，已经成为了一个不可扭转的趋势。
以此设计题目为目的，选择郑州市作为实践对象，以郑州市公交系统为基础，再利用所学知识，熟练运用开发工具后，开发一个郑州市手机公交线路查询软件，并且尽可能将其开发为一个方便大众使用的公交线路查询软件。
而且在当今公交出行线路多数是通过PC机查询获得的，但是假想一下在公交出行线路走到一半的时候计划有所变化，公交出行线路需要有所调整，那么如何能够动态掌握线路信息显得尤为重要，而且将来对生活的满意度也不仅仅是百姓致富安居乐业就足以，而是逐渐趋向于一个更人性化的服务。
城市交通服务以及附属的一些服务一直都在不断的随着社会的进步而进步，这些服务从最开始的直接人力服务转向技术型服务，如电话询问，路牌等，然而这些服务总是有比较大的局限性，即纵然你知道了这条路该怎么走，下条路线该通到哪却不知，于是开发这个手机公交线路查询软件，可在手机上随时随地对公交线路进行查询，对用户将要出行的路线了如指掌，这对用户来说可以省去很多麻烦，节省不少时间。
本次毕业设计结合郑州市公交线路系统开发一个郑州公交线路手机查询软件,服务于大众。
目录第一章需求分析与概要设计 (1)1.1可行性分析 (1)1.2需求分析 (2)1.2.1系统功能需求 (2)1.2.2 服务器端需求分析 (3)1.2.3 客户端需求分析 (4)1.2.4 开发环境及工具需求分析 (6)1.3 概要设计 (6)1.3.1 开发流程 (6)1.3.2 系统数据流图 (7)1.3.3 系统整体结构说明 (8)1.3.4 系统功能模块的划分 (9)第二章模式设计 (13)2.1 C/S模式简介 (13)2.2 B/S模式简介 (13)2.3 B/S-C/S模式 (14)2.3.1 B/S-C/S模式定义 (14)2.3.2 B/S-C/S模式特点 (16)第三章数据库设计 (18)精品3.1 数据库结构 (18)3.2 服务器数据库设计： (18)3.3 客户端数据库设计： (25)3.3.1 SQLite简介 (25)3.3.2 数据库设计 (25)第四章系统测试 (29)4.1系统测试方案 (29)4.2 性能分析 (30)总结 (31)第一章需求分析与概要设计1.1可行性分析可行性分析是对系统进行全面、概要的分析。
宁乡智慧公交查询系统设计方案
宁乡智慧公交查询系统设计方案一、项目背景宁乡市是湖南省下辖的一个县级市，交通状况相对较好。
然而，随着城市的不断发展和人口的增加，公交线路的数量也逐渐增多，给乘客出行带来了一定的不便。
为了提高公交乘客的出行体验，提高交通运行的效率，需要设计一个智慧公交查询系统，使乘客能够方便地获取公交线路、车辆位置、到站信息等相关数据。
二、系统目标1. 提供准确的公交线路信息：系统将通过和公交公司合作，获取最新的公交线路信息，包括线路名称、站点信息、车辆实时位置以及线路运行时间等。
2. 提供方便的查询功能：系统将提供多种查询功能，用户可以根据线路名称、起始站点、目的地等信息进行查询，并且能够查看到站信息，方便用户合理安排出行时间。
3. 提供实时更新功能：系统将和车辆定位系统合作，实时获取公交车辆的位置信息，并将其在地图上显示给用户，方便用户实时了解车辆的位置和即将到站的信息。
4. 提供票价查询功能：系统将提供票价查询功能，用户可以根据起始站和目的地，查询乘坐公交的票价。
5. 提供推荐线路功能：系统将根据用户的起始站和目的地，进行分析和计算，给出最佳的乘车方案。
三、系统设计1. 数据库设计：系统将设计一个数据库，存储公交线路信息、站点信息、车辆位置信息以及用户查询记录。
2. 后台管理系统：设计一个后台管理系统，用于管理公交线路信息、站点信息、车辆位置信息等，管理员可以通过该系统对这些信息进行增删改查。
3. 前台显示系统：设计一个前台显示系统，用户可以通过该系统进行公交查询、车辆位置查询、票价查询等。
4. 数据接口设计：设计数据接口，和公交公司的系统对接，获取最新的公交线路、站点、位置等数据。
5. 车辆定位系统：和车辆定位系统进行对接，实时获取车辆位置信息，并将其显示在地图上。
6. 算法设计：设计算法，根据用户的起始站和目的地，计算出最佳的乘车方案，并进行推荐。
7. 移动应用设计：开发移动应用程序，方便用户在手机上进行公交查询和其他相关功能的操作。
基于mapinfo的城市公交查询系统的设计与实现
基于mapinfo的城市公交查询系统的设计与实现1 前言随着城市化进程的加速，城市公交对于人们出行越来越重要。
为了更好地服务公众，开发一款基于mapinfo的城市公交查询系统是一项十分必要的工作。
本文将针对该系统的设计与实现做出详细介绍。
2 功能需求分析城市公交查询系统应该具备以下功能：- 公交线路查询：用户输入起点和终点，系统展示公交线路；- 公交车辆查询：用户输入公交车牌号，系统展示车辆实时位置及驶向；- 地图实时显示：用户在地图上可实时查看公交站点及车辆位置等信息；- 线路规划：用户可根据时间和距离等条件，制定合理的出行方案。
3 系统设计系统采用B/S架构，前端开发语言采用HTML/CSS/JavaScript，后台开发语言采用Java，数据库采用MySQL。
3.1 前端设计整个系统前端设计上，采用响应式设计，分为手机端和电脑端。
手机端设计上采用菜单切换、异步加载、缓存等方式提高用户体验。
PC端设计上则采用三栏式显示。
3.2 后台设计系统后台采用Tomcat服务器，运用SpringMvc框架进行MVC架构的设计。
同时，在后台还使用了多线程、缓存等技术，提高系统的数据处理效率。
3.3 数据库设计城市公交查询系统涉及到大量的数据，如公交路线、车辆位置、车牌号等。
在数据库设计上，采用MySQL数据库，其中的关系型数据表主要包括站点表、车辆表、路线表等。
4 系统实现城市公交查询系统的实现可以分为以下几个模块：4.1 地图模块该模块主要完成地图信息展示以及信息交互，包括加载地图、添加覆盖物、添加信息窗口等功能。
4.2 数据更新模块该模块主要完成数据的更新、存储以及查询。
通过定时器对公交车辆位置进行更新，同时对用户请求进行响应。
4.3 查询模块该模块主要对用户的请求进行解析，并由服务器端返回查询结果。
查询模块不仅可以支持公交线路查询、公交车辆查询，还可以提供线路规划等功能。
5 系统优化为了优化系统性能，进一步提高用户体验，可从以下几个方面进行优化：- 数据的缓存：通过将查询或更新过后的数据缓存到客户端，避免重复请求，提高数据的利用率和响应速度；- 压缩JavaScript、CSS文件：将项目中的JavaScript、CSS文件进行压缩，减轻服务器压力；- 采用矢量地图：相比位图地图，矢量地图占用更小的空间，加载速度快。
城市公交车查询系统毕业设计
城市公交车查询系统毕业设计城市公交车查询系统是一个为乘客提供公交车信息和查询服务的在线平台。
它可以帮助乘客获取准确、实时的公交路线、车辆位置、到达时间等信息，方便乘客规划出行，提高城市公交系统的效益和客户满意度。
首先，城市公交车查询系统可以提供详尽的公交路线信息。
乘客可以在系统中输入起点和终点，系统将给出最合适的公交路线。
这包括公交车编号、车辆类型（如大巴、中巴等）、车辆容量、乘车站点以及途径地点等信息。
这样，乘客可以清楚地了解乘坐该路线的公交车信息，快速找到最佳的乘车方案。
其次，城市公交车查询系统还能提供公交车的实时位置信息。
乘客可以在系统中输入公交车编号或填写线路信息，即可获得所选公交车的当前位置和行驶状态。
这对乘客来说非常有用，尤其是在等车时可以准确预估公交车到达的时间，避免长时间等候和延误。
此外，城市公交车查询系统还可以提供公交车到达时间的预估。
系统根据实时交通状况和历史数据，预测具体公交车的到达时间。
这使得乘客可以提前规划出行时间，更好地安排自己的行程。
城市公交车查询系统还可以提供其他实用功能，如站点查询、票价查询、乘车规划等。
乘客可以根据自己的需求，随时查询所需信息，便捷地完成出行准备。
对于城市公交系统的管理者来说，城市公交车查询系统也有很大的帮助。
他们可以通过系统数据实时监测公交车的运行情况，了解交通拥堵、车辆故障等情况。
通过分析这些数据，他们可以及时调度和优化公交车资源，提高公交系统的运行效率。
总之，城市公交车查询系统是一项十分有前景和应用价值的项目。
它可以方便乘客获取公交车信息和查询服务，提高公交出行的便利性和舒适度。
同时，它也为城市公交系统的管理者提供了重要的数据支持和决策依据。
未来，我们可以进一步完善和拓展城市公交车查询系统，为人们的出行带来更多便捷和舒适。
城市公交查询系统的设计与实现_毕业设计(论文)
城市公交查询系统的设计与实现1 引言由于我国城市化建设进程的推进，目前城市不断地在向郊区延伸，边缘不断扩大，与郊区的边界甚至开始变得模糊化；城市公交路线与旅游景点不断地增多，许多公交路线因为道路施工时常调整，导致众多市民，特别是一些大中型城市的市民，对各条公交路线的信息不清楚或掌握得不准确。
并且当今各大城市的家庭轿车相继增多，使城市交通出现拥堵现象。
而公共交通与其它交通方式相比具有人均占用道路少、能源消耗低、运输成本低、污染相对较小、客运量大，运送效率高等优点，它是解决大、中城市交通拥堵等交通问题的首选策略，所以各大城市都在积极地发展公共交通的运用。
本毕业设计主要的目的就是通过公交查询以及旅游信息查询，实现中心控、快捷更新的查询方式等等，方便本地居民及外来游客的相关信息查询操作。
本设计的预期成果是：此系统能够使用户简单的查询出他们自己想要的公交线路经过哪些站点，在到达目的地前都需要在哪一站可以转乘，然后继续换乘哪路车到达目的地；还可通过本网站对长春这个城市的一些历史遗迹、现代化场所、娱乐设施等有个大概的了解，方便外来工作人员或游客在工作之余或探亲访友之余观光游览；也可以通过本网站预先知道本城市都有哪些高等大学，对自己略知的大学有个初步的了解，并通过高校信息模块中的一些简介、邮箱等查询到高校的地址等便于用户到该校参观以及可以通过哪些车次可以到达目的地。
用户还可通过本网站的友情链接了解到该地的一些相关实时新闻、城市周边的旅游胜地、省内的各大有名景点的相关信息的链接及政府网站、经济贸易网站，及时了解当地的相关政府政策，经济建设的信息。
1.1 国内外发展与现状交通、旅游问题一直是城市管理的难题之一，而交通、旅游问题直接影响到人民的工作和生活。
随着时代的进步，信息化既是解决交通、旅游问题的重要手段，也是交通、旅游两大行业的发展方向。
国外较发达的国家的公交查询、旅游查询信息系统发展相对成熟，他们采用结合所有城市交通工具及其所经的路线、旅游景点，并且与每一站点周围的建筑和公共设施联系起来的方式进行信息查询，确实大大方便了市民及游客的工作及生活。
城市公交查询系统优化算法研究与应用
高校 理科 化算 法研 究与 应 用
宝鸡 文理 学 院机 电工程 系 马 志 燕 西安 电子科技 大 学机 电 工程 学 院 牛翔 宇
［ 摘 要］ 随着城市交通 的发展 ， 便捷选择公 交路 线成 为市 民出行时非常关心的 问题。本文提 出了一种公 交线路查询的优化算法 ， 并 给 出了系统的数据结构 。该算法使换乘的次数 最小， 最符合人们 出行心理， 并可进 行多次换乘线路 查询 ， Ｄｉｓａ算法相比 ， 与 ｊｔ ｋｒ 本算 法运 算速 度 更 快 。 查询 更便 捷 。 ［ 关键词 ］ 交线路 查询 数据结构 换 乘线路 Ｄｉｓ ａ 公 ｊ ｔ 算法 ｋｒ
１前 言 ．
表 中 ， ： 计 为 自动 编 号 ， 在 统 计 站 点 数 目时 及 按 站 站 查 询 时 Ｉ 设 Ｄ 将 使 用
城市 公 交 系统 是 城 市 动 态 大 系统 的一 个 重要 组 成部 分 ，是 城 市 客
运交通 系统的问题。 尤其在大 中城市， 改善交通 已是刻不容缓， 多国家 许 和 城 市 都在 积 极 地 研 究 和 发 展 本 地 的公 共 交 通 设 施 与 服 务Ⅲ公 交 优 先 ， 已成 为城市交通发展 的基本战略Ｂ １ 。为了能够在人们乘坐公 交车的过程 中， 选择最科学 、 最经济 、 最便捷的方式达到 目的地 ， 本文提 出了一种新 的基于换乘次数的算法使换乘次数最小 。 ２算法的实现 ． ２１Ｄｊｓ ａｌ杰斯特拉） ． ｉ ｔ（ ｋ ｒｊ ￣ 算法 Ｄｊｓ ａｉ杰斯特拉） ｉ ｔ（＿ ｋ ｒ： ￣ 算法是 典型的单源最短路径算法 ， 用于计算一 个 节 点 到 其他 所 有 节 点 的 最 短 路 径 。 主 要 特 点 是 以 起 始 点 为 中 心 向 外 层层扩展 ， 直到扩展到终点为止。Ｄｊｓ ａ ｉ ｔ 算法是很有代表性 的最 短路 ｋｒ 径算法 ， ｉ ｓａ一般的表述通常有两种方 式 ，一种用永 久和临时标号 Ｄｊ ｔ ｋｒ 方 式 ， 是 用 Ｏ ＥＮ Ｃ Ｏ Ｅ表 的方 式 。 一种 Ｐ ，Ｌ Ｓ 从节点 １ 开始到各 点的 ｄｊｓ ａ ｉ ｔ 具体算法如下 ： ｋｒ 其 中 ｗａ ＞ 一 ｂ表示 ａ ＞ 一 ｂ的边 的权值 ，Ｏｒ为最短路径值 。 ｄ ）Ｏ ｉ （） １置集合 ｓ ｛，，ｎ ， ＝２ ． ｝数组 ｄ１ Ｏ ｄｉ Ｗ１＞（，之间存 在边）ｒ ３． ． （） ，（＝ 一 ｉ ｉ ＝ ） １ ｏ＋ 无 穷大 （，之 间 不 存 在边 ） １ｉ 。 （ ） ｓ中， ｄｊ ｍｉ｛（，属 于 ｓ， Ｓ Ｓ Ｄ ， ｓ为 空集 则算 ２在 令 （＝ ｎｄｉ ｊ ） ） ｝令 ＝ — ｝若 法结 束 ， 则 转 ３ 否 。 （） ３ 对全 部 ｉ 属于 ｓ如果存在边 ｊ＞， 么置 ｄｉ ｍｉ｛（， ０＋ ， 一 ｉ那 （＝ ｎｄｉ ｄ ）ｗｊ ） ） ＞ｌ转 ２ ｉ， 。 假如以上面的 Ｄｊｓａ ｉ ｔ 算法来计算公交路线最短路径 ， ｋｒ 在大数据量 的情况下 ， 计算速度会很慢。系统设计 中要求公交转 车的查询必须在较 短 的时间 内完成 ， ｉ ｓ ａ Ｄｊ ｔ 算法难 以实现 。最短路径算法对 于网络 拓扑 ｋｒ 图要求简捷 ， 对于复杂的公交网络拓扑 ， 须对 其进行复杂 的抽 象 、 必 合 并成简捷 的网络拓扑图 ， 这无 疑增加 了程序的复杂性。 本文设计的算法 解决了 Ｄｊｓａ 法的问题 ， ｉ ｔ算 ｋｒ 该算法支持三种查询方法 ， ： 即 （） １ 车次查询 ： 若按此 种方法查询则可直 接从 Ｌｎ 表 中找到对应 的 ｉｅ 数据 ， 将其输 出。 （） ２ 站点查询 ： Ｓａｏ 从 ｔｉｎ表中找到对应 的站 点名称 ， ｔ 并将其对应 的 Ｃ ｎｅｔ ｏ ｔ 中的 内容输出。 ｎ （） ３ 站站查询 ： 根据人们乘车 习惯 ， 若有直达车则乘坐直达车 ， 若没 有则考虑换乘 １次 ， 若没有则换乘 ２次（ 根据公交线路设计的一般规律 ， 从 Ａ地 到 Ｂ地一般最多换乘 ２ ， 以在 系统实现时 ， 次 所 我们把换乘次数 的上 限 定 为 ２次）若 没有 则 换 乘 ３次 ， …按 此 种 方 法 查 询须 按 优 先 等 ， … 级。 ２ 换乘算 法 － ２ ２ ． 换乘算法 的数据结构 ．１ ２ 合理的数据结构是提高查询速度 的前提 ，本文从线路与站点间的 关系出发 ， 利用优化算法设计了公交路线查询存储的数据结构 。 对于公 交线路查询系统 ， 主要采用两个表来存放数据 ， 一个为站点表即 Ｓａｏ ｔｔ ｎ ｉ 表， 另一个为线路表即 Ｌｎ ｉｅ表， 在设计 过程 中 ， 在储存数据前要检查 各 站点的名称是否统一标准 ，这样 才能为查询 的准确性 和高效性提供 可 能 。 如 ， 尔 滨 火 车 站 与哈 站 ， 是 指 同一 站点 ， 在 不 同 线 路 中 却有 例 哈 都 但 不同的名称 ， 则需要修正。 （） １ 有关 Ｓａｉ ｔ ｏ 的设 计 和说 明 ｔ ｎ表 本表将存放所有站点的名称和经过该站点的车次 ， 具体结构如表 １
《智能公交系统的设计与实现》范文
《智能公交系统的设计与实现》篇一一、引言随着城市交通拥堵和环保问题的日益突出，智能公交系统逐渐成为现代城市交通管理的重要手段。
智能公交系统不仅能够有效提高公交运营效率，减少交通拥堵，还能为乘客提供更加便捷、高效的出行服务。
本文将探讨智能公交系统的设计与实现，从需求分析、系统架构设计、功能模块实现等方面进行详细介绍。
二、需求分析在需求分析阶段，我们首先需要明确智能公交系统的目标用户和主要功能。
目标用户包括公交公司、乘客以及城市交通管理部门。
主要功能包括实时定位、调度管理、乘客服务、数据分析等。
根据这些需求，我们可以进一步明确系统的设计目标和要求。
三、系统架构设计智能公交系统的架构设计主要包括硬件和软件两部分。
硬件部分包括公交车载设备、交通信号设备、GPS定位设备等；软件部分则包括数据采集、处理、传输和展示等模块。
整个系统采用云计算和物联网技术，实现数据的实时采集、传输和处理。
在硬件方面，我们需要在每辆公交车上安装车载设备，包括GPS定位设备、摄像头、传感器等，以实时获取公交车的运行状态和乘客信息。
同时，还需要在城市交通网络中部署交通信号设备，以实现与交通管理部门的实时通信。
在软件方面，我们需要设计一个高效的数据处理和传输系统。
该系统能够实时采集公交车的位置、速度、乘客数量等信息，并通过云计算平台进行数据处理和分析。
同时，该系统还需要将处理后的数据传输到展示模块，以便乘客和交通管理部门查看。
四、功能模块实现智能公交系统的功能模块主要包括实时定位、调度管理、乘客服务和数据分析等。
1. 实时定位：通过GPS定位设备和云计算平台，实时获取公交车的位置信息，并在电子地图上展示。
乘客可以通过手机APP 或网站查看公交车的实时位置和到站时间。
2. 调度管理：调度中心可以根据实时交通情况和公交车的位置信息，对公交车进行合理调度，提高公交车的运营效率。
同时，调度中心还可以通过手机APP或网站与乘客进行互动，了解乘客的需求和意见，以便更好地优化公交线路和运营策略。
城市公交查询系统的设计与实现毕业论文
城市公交查询系统的设计与实现目录摘要......................................................... Abstract (I)第1章引言 01.1课题背景 01。
2 论文的研究内容 01。
3 论文的组织结构 0第2章系统的开发工具与环境 (2)2.1 ASP。
NET简介 (2)2.2 概述 (3)2.3 系统的开发要求 (4)第3章需求分析 (5)3。
1 系统需求分析 (5)3.2 数据库需求分析 (5)3.3 性能需求 (6)第4章系统概要设计 (8)4。
1 概述 (8)4.2 功能模块划分 (8)4.3 数据库设计 (9)第5章详细设计与实现 (16)5.1 前台功能的实施 (16)5。
2 后台管理功能的实现 (20)第6章测试与维护 (26)6.1 创建和测试应用程序 (26)6.2 测试项目 (26)6.3 程序改进 (27)6。
4 测试方法 (27)6。
5 测试内容 (28)6。
6 软件维护 (28)结论 (30)致谢 (31)参考文献 (32)摘要我国城市公交乘客信息系统的发展处于一个较落后的水平，广大乘客可以获得信息的方式很少,为了解决这种问题,加快发展城市公交信息化，设计一个城市公交查询系统是具有一定实际应用意义的.在此背景下，我开发了这个应用程序-——城市公交查询系统。
本次设计,首先我考虑了公交运营的实际情况和不同公交乘客的实际要求,分析了此系统应该具有的功能;其次对系统的主要功能模块进行了详细地描述,其中主要包括二个模块—-—查询模块（包括按线路查询、按站点查询和按两站点查询)和管理更新模块（包括公交站点管理和公交线路管理)，最后结合系统开发阶段和调试阶段发现的问题，提出了系统需要完善的地方，总结了开发此系统所取得的经验。
关键词:公交, ASP。
NET,查询，B/S结构，数据库AbstractThe development of the bus passenger information system is in a level that fall behind of the city in our country。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
公交 线路 的集合 构成 的矩 阵 ， ｂ 为 出发 站点 ｋ 目的 、 站点 的 可行公 交 线路 的集 合构 成 的矩 阵 ， 口 记
ｂ 为 出发 站 点 ｉ 目的 站 点 Ｊ 经 过 中 转 站 点 志 可 行 、 、 的
Ｄｉｔ ｎ ｅ， ｉｅ ｓ ａ ｃ Ｐｒｃ ）
（ ）用 连接 运算 语句 充实 ｏｎ Ｉｔｒｈ ｎ ｅ ３ ｅｎｅｃ ａ ｇ 数据
赣 州 市 的实 际公交 数 据 进 行 了 测试 ， 果 存 储 空 间 结
ＥｎｄＳ ａ ｉ — Ｄ３ Ｓｔ ｒ Ｓｔ ｔｏｎ ｎｄ ｔ ｔｏｎ ． ａ ｔ ａ ｉ ａ Ｄ１ ．Ｌｉ ＜ ＞ ｎｅ
考 虑矩 离最短 ， 则有 Ｄｉ ｋ ｔａ 法 和 ｆ ｙ ｓ ｓｒ 算 ｊ ｌ ｄ算法 等 。 ｏ 文献 Ｅ ｉ 为 在公交 换 乘 问 题 中换 乘 （ 车 ） 数 是 ｌ认 转 次 最 主要 的指标 之一 ， 进而 提 出 了基 于 矩 阵运 算 的公 交 查 询高效算 法 。文献 Ｅ ］ 出了两 面逼 近算法 。 ６提 实际 上换 乘 次 数 、 车矩 离 和票 价 均 是公 交 换 乘 乘 方案 优劣 的 主要评 价 指 标 ， 只考 虑 其 中之一 难 免 有片 面之嫌 疑 。另外 现有 的公交 查 询系统 往往 给 出 种 开发 者认 为“ 优 ” 最 的换 乘 方 案 ， 实 上 在 实 际 事 查询 中其 他方 案往往 也对 用户 有参 考价值 。设计一
行， 如何 设 计 一个 准确 快捷 的公 交 查 询 系 统就 成 为一 个 非 常 现 实 和 有 意 义 的课 题 。根 据 当 前 公 交 查 询 需 求 的 实 际
设 计 了一 套 优 化 的公 交 查 询 系统 ， 用 在 网 站 实践 中取 得 了较 好 的效 果 。 运 关 键 词 ： 交 ； ＱＬ； 阵 ； 化 ； 系 ； 接 公 Ｓ 矩 优 关 连
一 ０ Ｄ
这 样 公 交 换 乘 的 矩 阵 算 法 就 变 成 了计 算 矩 阵 Ｄ 、 和 Ｄ ， 询 时就 只 要取 出相 应 的元 素 即 可 。 查 事实 上这 种算 法 理论 可行 ， 但实 际上 行 不通 。 因为 在 实际 中如 这样 计算 工 作 量 太 大 ， 算 机 的存 储 空 间 计 难 以接受 ， 即使 接 受 了查询 速度 也难 以忍 受 。 笔者 用
Ｌｎ ２ ＭｉＳ ａｉｎ Ｄ ｓａ ｃ ， ｒｃ）和 二 次 转 乘 数 ｉｅ ， ｄ ｔｔ ， ｉｔｎ ｅ Ｐ ｉｅ ｏ 据 库 Ｔｗｏｎｅｃ ａ ｇ （ ｔｒＳ ａｉｎ Ｅ ｄ ｔｔ ｎ Ｉｔｒｈ ｎ ｅ Ｓａｔ ｔｔ ， ｎ Ｓａｉ ， ｏ ｏ
Ｌｉ ｌ， ｎ ２， ｎｅ ｅ Ｌｉ ｅ Ｌｉ ３， ｄ ａ ｉ Ｍ ｄ ａ ｉ ２，
对 公 交换 乘算 法 ， 文献 ［ ］ 出了基 于矩 阵运 算 １给 的高效 算 法 （ 这里 简称 矩 阵算 法 ） 为便 于 描述 ， 给 ， 先
出如下 定义 ：
Ｐ ｉ ） 充 实数据 ， 意不允 许添 加 Ｓ ａｔｔｔ ｎ— ｒｅ 并 ｃ 注 ｔｒＳａｉ ｏ
Ｅ ｄ ｔｔ ｎ的 数 据 ； ｎ Ｓ ａｉ ｏ
定 义 ４ 一 次换 乘矩 阵 ［ ］ ＝ Ｄ Ｄ ＝ ＝ ０
（ ）用 连 接 运 算 语 句 充 实 Ｔ ｌｔｒｈ ｎ ｅ数 ４ ｗｏｎ ｅｃ ａ ｇ
据 Ｓ ｌｃ ＊ｆｏ Ｄｉ ｃ ， ｉ ｃ ２ Ｄｉ ｃ ｅｅｔ ｒｍ ｒ ｔ Ｄ１ Ｄ ｒ ｔ ｅ ｅ Ｄ ， ｒ ｔ Ｄ３ ｅ
基 金 项 目 ： 家 自然 科 学 基 金 资助 项 目（ ０ ７ ０ ７ 。 国 １ ９ １ ３ ） 作者简介 ： 卢 鸿 （ ９ ９ ） 男 ， 验 师 。Ｅ ｍａ ： ｕ ｋ １ ３ ｃ ｒ。 １６一 ， 实 — ｉ ｌ ｕ ＠ ６ ．ｏ ｌｌ ｎ
第 ４期
卢 鸿 等 ： 交 查 询 系 统优 化设 计 及 应 用 公
一
个 高效 、 快速 和丰 富信 息 的算 法 和 系统 有 着 非 常 重 要 而又 现实 的意义 。
２ 查 询 算 法 设 计
２ １ 公交换 乘算 法设 计 ． 公 １交换 乘 算 法是 公 交查 询 系 统 的核 心 ， 因而
乘 车或 转 车方案 。
从 以 上 功 能 可 以 看 出 ： 述 ３个 主 要 功 能 也 是 上
当前 公交 查询 系 统 的 主要 问题 。对 前 两个 问题 ， 解 决起 来相 对要 简单 些 。但公 交 换 乘 问 题 ， 其 比较 因 复 杂 已被 抽 象 成 为 数 学 问 题 来 研 究 ｌ ］ 学 者 们 站 ＿ ， １
收 稿 日 期 ： ０ １ １ — ９ ２ １ ０１ 。
中图分类号 ： ２ Ｕ１ 文献标志码 ： Ａ
Ｏｐｔｍ ａ ｅ ｉ ｎ ａ ｐｐ ｉ ｄ ｓ ｕ ｙ ｏ ｕ ｌｃ ｔ ａ ｆｃ ｑｕ ｒ ｙ ｔ ｍ ｉ ｌｄ ｓｇ ｎｄ ａ ｌｅ ｔ ｄ ｆ ｐ ｂ ｉ ｒ ｆ ｉ ｅ ｙ ｓ ｓ ｅ
ＬＵ ｏ Ｈ ｎｇ。 ＺＨ Ｕ ｎｇ ｙ ｎ Ｌｏ — ｉ
第 ３ ６卷 第 ４期
２１ ０ ２年 ８月
南 昌 大 学 学报 （ 科 版 ） 理
Ｊ ｕ ｎ ｌ ｆＮａ ｃ ａ ｇ Ｕｎ ｖ ｒ ｉｙ Ｎａ ｕ ａ ｃｅ ｃ ） ｏ ｒ ａ ｎ ｈ ｎ ｉ ｅ ｓｔ （ ｔ ｒ ｌＳ ｉ ｎ ｅ ｏ
Ｖ ｏｌ３６ Ｎ Ｏ． ＿ ４ Ａｕｇ． ０１２ ２
文 章 编 号 ：０ ６０ ６ （ ０ ２ ０ — ４ ２０ １ ０ — ４ ４ ２ １ ） ４０ ０ — ３
公 交查 询 系统优 化 设 计 及 应 用
卢 鸿 ， 隆 尹 朱
（ 南 师 范 学 院数 学与 计 算 机 学 院 ， 西 赣 州 ３ １ ０ ） 赣 江 ４ Ｏ ０
摘
要 ： 交 出行 已渐 渐 成 为新 时 代 的环 保 、 尚 的 出行 方 式 ， ｆ 常 常 需 要 利 用 手 机 或 网 站 查 询 公 交信 息 指 导 出 公 时 Ａｔ ］
ｗｈｅ ｅ Ｄ ｌ Ｓｔ ｒ Ｓｔ ｔｏ — ＳＳ ａ ｄ Ｄ３ ｒ － ａ ｔ ａｉｎ ｎ ．Ｅｎ ｄＳｔ ｔｏｎ — ａｉ ＥＳ ｎ ａ ｄ Ｄ１． ｄＳｔ ｔｏｎ — Ｄ２ ｔ ｒ Ｓｔ ｔｏ ｎ Ｅｎ ａｉ ．Ｓ ａ ｔ ａ ｉ ｎ ａ ｄ Ｄ２．
定 义 ５１ 二 次换 乘矩 阵 ［
首 先设 计公 交换 乘算法 。考 虑到 换乘 次数 太 多意义 不大 ， 这里 只讨 论最 多两 次换乘 的情 况 。 在设 计 算法 之 前 ， 分析 下 实 际公 交 站 点 和公 先 交线路 的特点 ， 文献 ［ ］ ４ 分别 给 出 了公 交站 点 和公交 线路 的抽 象方法 ， 文采 用其抽 象方 法 。 本
一
在 不 同的角色 提 出了一 些不 同的解 决方 案 。如单 纯
公 交车 经过 哪些 站点 、 价 、 票 车况 （ 比如是 否 是 双 层 大 巴或 空调 车等 等 ） 等信息 。 二 是公 交站 点查 询 。所谓公 交站 点查 询就是 查 询 某个 站点 所经 过 的公交 线路及 其票 价 、 况等 。 车 三 是公 交换 乘查 询 。所谓公 交换 乘查 询就 是 已 知 出 发 点 、 的地 和 相 关 查 询 要 求 （ 如 要 求 转 车 次 目 比 数 少或 者矩 离最 短或 者总 票价最 低 等） 查 询可 行 的 ，
Ｋｅ ｒ ｓ ｐ ｂｉ ｒ ｆｉ ； ＱＬ； ｔｉ ； ｐ ｉ ｌｒ ｌｔｏ ｊ ｉ ｙ ｗｏ ｄ ： ｕ ｌ ｔａ ｆ Ｓ ｃ ｃ ｍａｒｘ ｏ ｔ ｍａ ；ｅａｉｎ；ｏｎ
ｌ 问题 的提 出
随着社 会 的发 展 和人 们 生 活 水平 的提 高 ， 交 公 出行 已渐渐 成 为人 们 出行 的 主要 方 式 之一 ， 别 到 特 外地 出差 旅行 。早期 公交 换乘 往往 凭经验 或靠 问路 的方 式进 行 ， 随着计 算机 技术 和互联 网技 术 的发展 ， 各种 各样 的公交 查 询系统 日渐 增多 。公交 查询 系统 目前 主要 提供 的功 能有 ： 是线路 查 询 。所 谓线 路查 询就查 找某 线路 的
Ｄ１ ．ＥｎｄＳｔ ｔｏｎ — ａｉ
＜ ＞ Ｄ ２ Ｌｉ ｅ ． ｎ
Ｄ２ Ｓｔ ｒＳｔ ｔｏ ａ Ｄ１ Ｌｉ ｅ ． ａ ｔ ａ ｉ ｎ ｎｄ ． ｎ
ｏ — Ｃ， 中 Ｃ一 （ ， Ｂ 其 ｃ） Ｃ ＝ ｛ ｂ ａ ａ１ ２ ６ ， ，／ ｂ ） ２ … ａ ｏ ／
（ ｌ ｇ ｆＭ ａ ｈ ｍｅ ｉｓａ ｄ Ｃ ｍｐ ｔ ｒ Ｇａ ｎ ｎ Ｎｏ ｍａ Ｕｎ ｖ ｒ ｉ Ｇａ ｚ ｏ ４ ０ ０， ｉ ａ Ｃｏ ｌ ｅ ｏ ｔ ｅ ｔ ｎ ｏ ｕ ｅ ， ｎ ａ ｒ ｌ ｅ ｃ ｉｅ ｓｔ ｙ， ｎ ｈ ｕ ３ １ ０ Ｃｈ ｎ ）
Ｓｅ ｅ ｔ＊ｆ ｏ ｌｃ ｒ ｍ Ｄｉｅ ｔ Ｄ１， ｒ ｃ Ｄ２ ｗｈｅ ｅ Ｄ１ ｒ ｃ Ｄｉｅ ｔ ｒ ．
Ｓｔ ｒ Ｓ ａ ｉ ａ ｔ ｔ ｔｏｎ ＝ Ｓ ａ Ｄ ２ Ｅｎｄ ａ ｉ ｎ — ＥＳ ｎｄ ： Ｓ ｎｄ ＝ ． Ｓｔ ｔｏ ａ
公 交 线路 的集 合 。 定 义 ３｜ 设 Ａ 一 （ ｚＢ一 （ｊ） ， 算 Ａ Ｌ 口） ， ｂ 运 女
Ａｂｓｒ ｃ ： ｔ ａ ｔ Ｐｕｂ ｉ ｅ ｃ ｅ ｈａ ｅ ｏ ｅ ａ ｈｅ ｌｈｙ ａ ａ ｈｉ ｎ ｂｌ ｒ ｎｓ ｏ ｔ ｍｅ ｎｓ ｉ ｔ ｗ ｉ ｅ ． ｌｃ ｖ ｈｉｌ ｓ ｂ ｃ ｍ ａ ｔ ｎｄ ｆ ｓ ｏ ａ ｅ ｔ ａ ｐ ｒ ａ ｎ ｈｅ ｎｅ ｔｍ ｓ Ｐｕｂｌｃｖｅ ｉ — ｈ ｃ ｅ ｍｅ ｓ ｇ ｒ ｔ ｎ ｎｅ ｄｅ ｏ ｈｅ ｉ ｑ ｒ ｎ ｔ ｅ ｍｏｂ ｌ。 ｏｎ ｒｗｅ ｉｅ ｓ ｃ ｈａ ｔｂｅ ｏｍｅ ｅ ｓ－ ｉ ｌ ｓ ａ ｅ ａ ｅ ｏｆｅ ｅ ｄ ｆ ｒｔ ｎ ｕｉｙ ｏ ｈ ｉｅ ｐｈ ｅ ｏ ｂｓｔ ｕ ｈ ｔ ｔｉ ｃ ｓａ ｐｒ ｓ ｉ ｇ ｔ ｓ ｏ ｐ ｏ ｒ ｍ ｎ ｅ ｃ ｎ ｕｉｋ ｐ ｎ ａ ｋ ｔ ｒ ｇ ａ ａ ｘａ ｔａ ｄ ｑ ｃ ｕｂｌ ｅ ｃ ｅ ｉ ｑ ｒ ． ｉ ｖ ｈｉｌ ｎ ｕｉｙ Ｔｈｉ ｐ ｒｄ ｓｇｎ ｄ ａ ｐｔｍ ａ ｂｌｃｔ ａ ｆｃ ｃ ｓｐａ ｅ ｅ ｉ ｅ ｎ ｏ ｉ ｌｐｕ ｉ ｒ ｆｉ ｑ ｒ ｙ ｔ ｍ ｎ ｔ ｒ ｓ ｏ ｕ ｒ ｎｔｙ ｎｅ ｄｓ ａ ｔｗｏ ｋｅ ｈ ｏｕ ｈ ｎｔ ｒ ｔ ｒ ｃ ｉｅ ｕｅ ｙ ｓ ｓ ｅ ｉ ｅ ｍ ｆｃ ｒ ｅ ｌ ｅ ， ｎｄ ｉ ｒ ｄ ｔ ｒ ｇｈ ｔ ｅ ｉ ｅ ｎｅ ＇ ｐ ａ ｔｃ ． ｓ