公交查询系统的最佳乘车方案设计(含程序)
公交查询系统的最佳乘车方案设计摘要本文研究的问题是针对已知的公交线路信息如何设计出最佳的乘车方案。
首先，进行数据处理，用excel建立起公交线路矩阵。
然后，上网查阅了公交乘客乘车心理分析的资料，得出影响乘客出行的三个主要因素依次为为：换乘次数、出行时间、出行费用随后，建立了站点—线路序列模型。
利用公交乘客的出行过程抽象为站点—线路的交替转换的思想，从而确定了出行者出行路线的一般数学表达式。
针对问题一，仅考虑公汽的情况下，以换乘次数最少为第一目标、出行时间为第二目标、乘车费用为第三目标，建立起多目标最优化分层求解模型。
并依靠站点—线路序列模型确定的出行线路表达式，采用图论中计算方法并结合广度搜索法经matlab编程(见附录一) 得到了公交乘客的最少换乘次数，所经过的站点，出行时间、出行费用(见表1)。
针对问题二，在问题一的基础上考虑了地铁线路，处理的方法是将地铁线当成特殊的公交线，将地铁站点当成公交站点并与给定的公交站连接。
按照问题一的模型和算法得到乘客的最少换乘次数，出行时间、出行费用(见表2)。
针对问题三，在问题二的基础上考虑了所有站点之间的步行时间，由成人步行速度估算出该时间大小。
步行线路与公汽线路相同但每条均有上行和下行。
将步行线路矩阵与公交线路矩阵整合后按照问题二的算法得到乘客的最少换乘次数，出行时间、出行费用(见。
最后，建立公交负载模型对前三问的模型进行了改进。
考虑到了实际中公交线路堵车的情况，将堵车线路拆分为两段新的线路并相应改变公交线路矩阵。
算法与前三问算法相同，但使得最佳路径的选择更加灵活且更符合实际情况。
关键词：分层求解交替序列多目标最优化改进广度搜索法1问题重述问题背景我国人民翘首企盼的第29届奥运会明年8月将在北京举行，届时有大量观众到现场观看奥运比赛，其中大部分人将会乘坐公共交通工具（简称公交，包括公汽、地铁等）出行。
这些年来，城市的公交系统有了很大发展，北京市的公交线路已达800条以上，使得公众的出行更加通畅、便利，但同时也面临多条线路的选择问题。
针对市场需求，某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。
需要解决的问题为了设计这样一个系统，其核心是线路选择的模型与算法，应该从实际情况出发考虑，满足查询者的各种不同需求。
请你们解决如下问题：问题一：仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。
并根据附录数据，利用你们的模型与算法，求出以下6对起始站→终到站之间的最佳路线（要有清晰的评价说明）。
(1)、S3359→S1828 (2)、S1557→S0481 (3)、S0971→S0485(4)、S0008→S0073 (5)、S0148→S0485 (6)、S0087→S3676问题二：同时考虑公汽与地铁线路，解决以上问题。
问题三：假设又知道所有站点之间的步行时间，请你给出任意两站点之间线路选择问题的数学模型。
2模型的假设及符号说明模型假设假设1：假设乘客都是理性乘车且能顺利到达目的地假设2：假设不考虑红绿灯造成的等待时间，不考虑堵车，车祸等因素假设3：假设乘客能接受的最大换乘次数为2次假设4：假设乘客乘车过程中不能2次经过同一站点。
假设5：假设公交与地铁换乘距离固定，换乘步行时间为常数符号说明3问题分析本文研究的问题是设计一个公交线路选择的自助查询的计算机系统，并从实际情况出发考虑，以满足查询者的各种不同需求。
设计该系统的核心是线路选择的模型与算法。
针对问题一：问题一要求只考虑公汽线路，给出最佳路径。
通过查阅相关资料，知道对乘客影响最大的三个因素：换乘次数，行程时间，所需费用(重要性从大到小)。
据此，我们建立以换乘次数为第一目标，行程时间最为第二目标，所需费用为第三目标的多目标最优化模型。
对于换乘次数，联系被选择线路上的站点—线路交替序列TR i个数可以表示出来；站点总数则采用给同一线路上的站点排序的方法也可以求到，由于只考虑了公汽之间的换乘，则出行时间只与换乘次数和所历站数有关；对于出行费用则在换乘次数的基础上，引入分段计价的加价函数也可求得。
针对问题二：问题二在一得基础上考虑可以搭乘地铁，乘客的选择更加灵活。
主要变化为：地铁票价稍高但是固定且在地铁航线之间换乘而不需另外支付交通费用，相邻站点之间的距离较公汽站点大，而运行时间却相对减少；地铁与公汽之间进行换乘时，由于地铁站点不可能与公汽站点都建在同一个地方，因此从地铁站到公汽站的步行时间相对较多，而且位于与地铁换乘的公汽站点还可以通过本地铁站进行免费耗时换乘到下一个公汽站。
我们可以把跨公交站的步行视为一种免费耗时的交通方式，据此分层求解。
针对问题三：考虑到出行者在步行时，所经过的任意两站点之间的路径都应该是至少有一条公汽线路上的公交工具通过，由问题三的条件可知，步行时所经过的两站点之间的步行时间是一个已知值。
当换乘的两站之间站数不多时，我们考虑步行，这要可以减少换乘次数，节约金钱。
4数据处理及分析数据处理4.1.1数据统计我们运用Excel软件对给的“公汽线路信息”和“地铁线路信息”进行统计得到如下数据：表1在分段计价路线中，共有27条的公汽站点数不超过20，有148条的公汽站点数在21~40之间，公汽站点数超过40的线路有108条。
因此，从单独的计算角度来考虑，可以将分段计价中站数不超过20的线路归为单一票制1元的线路，因此上述信息可修正为：票价信息为单一票制1元的线路264条；在分段计价的路线中，共有256条，其中有148条的公汽站点数在21~40之间，公汽站点数超过40的线路有108条。
4.1.2数据的储存与处理由于所给的数据格式不利于程序软件直接读取和操作，我们运用Excel将数据处理为规范格式，建立起公交线路矩阵A。
(1)把公汽线路信息以及地铁线路信息分别导入到Excel表格中(2)将公汽数据中的上下行相同、上下行不同、环行的线路分别找出并归类。
(3)将上下行相同的上行序列倒序后作为下行序列。
则每条线路对应两个行向量。
(4)环行线路若有n个站点，则依次以每个站点为起点和终点建立起n条首位相同的线路序列。
(5)在第k条线路对应的所有序列前加上数字k作为标记列，其意义为第k条路线。
(6)运用Excel的查找替换功能将公汽站点编号“S”和地铁站点编号“D”分别用0和111代替。
目的是为了在汽车站和地铁站区别的条件下让matlab可以识别和进行矩阵操作。
(7)将所有的序列整合到同一个excel表中，建立交线路矩阵A，每一行储存一条线路站点信息，没有信息的点用“0”填充。
公交线路矩阵A11121312122232123...d d n n n nd v v v v v v v v A v v v v ⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⋅⋅⋅⋅⋅⋅⋅⋅⋅=⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ 建立交线路矩阵A 后，我们可以把矩阵A 导入MATLAB 中，运用改进广度搜索算法求解最佳路径。
5模型的准备乘客心理调查北京公交车线路达800条以上，每一个公交站点可能有多条线路贯穿，通往不同的起点或终点，同样，一个目的地也可由多条线路到达，错综复杂的公交车路线犹如网状般将各站点联系起来，将城市的行人们带到其各自的目的地。
我们通过互联网查阅相关资料发现，影响乘客公交线路的选择，主要有以下几个因素：换乘次数 ，行程时间，所需费用，途经的总站数等。
其中有%的乘客出行时，首先考虑的是乘车费用，%的乘客首先考虑的是行程时间，42%的乘客首先考虑的是换乘次数。
图1：乘客出行调查图就乘客本身而言，公交乘客出行更多考虑的是出行的方便性和舒适性，下面就影响公交乘客出行的各因素进行具体分析，不妨将以上影响因素作如下归纳解释：(1)换乘次数：出行者完成一次从出发点到终点出行过程中所换车的次数。
(2)行程时间：出行者在一次乘公交出行过程中所用的总时间。
(3)所需费用：出行者在完成一次由起点到达目的地过程中所花的车费。
(4)途径的总站数：出行者完成一次出发点到终点过程中所经过的车站总数影响选择因素分析“换乘次数”和“行程时间”是影响出行者的两个独立的因素，经研究表明多数的公交乘客希望换乘次数最少，况且公交公司对公交线路的设计也是尽量减少乘客的平均换乘次数；而且公交乘客出行时还受到行李、地理位置等客观因素的影响，这样更不希望有较多的换乘。
其次对于看奥运非常心切的出行者来讲，出行耗时对他们也是比较关键的。
在此当给出供乘客选择的公交路线也应当尽可能的满足公交乘客的需求。
当然，在此基础上我们还要考虑乘车费用。
综上所述，可以以换乘次数最少为第一目标，再选择易于量化的“出行时间”和“所需费用”作为第二位的优化目标。
由此，我们认为，乘客在选择路线时，可以根据自己的不同需求，对线路进行选择。
最优乘车方案算法分析在站点上放置一个便于乘客查询到达目的地的理想乘车方案的计算机系统，必须让计算机收集到本站到其他任意一站的路径与换乘信息，因此单独设计这样的算法是相当困难的，而且算法的精度要求也比较高。
对本文附件中的公交系统中所列的3957个公汽站点和39个地铁站点来说，直接要得到所有任意两站点之间的最优公交路径的计算量是相当大的。
当面对这样一个密集的交通网络来说，对路线的选择主要是将面临一个P类问题，根据P类问题的处理特点，可以用某种主次改进的方法来求解。
由于每次改进中的计算量都是多项式界的，改进的次数也是多项式界的。
目前已找到具有这种特性的算法，如椭球算法，卡马卡算法，但都相当复杂。
因此要满足出行者的路线需求，则有必要对目标进行归类筛选，以降低不必要的选择、计算与搜索。
不妨采用改进的广度优先搜索算法，基于改进次数为多项式界的算法理论，本文选择从某次乘公交的起点和终点的两端进行同时搜索，在满足换乘次数最少的条件下寻找不同线路中的共同站点或不同站点之间的相同线路，并计算其总路线的中的乘车时间和站点数。
6站点—线路交替序列模型的建立模型的建立本文所要解决的根本问题是设计一个公交线路选择的自助查询的计算机系统，并从实际情况出发考虑，以满足查询者的各种不同需求。
设计该系统的核心是线路选择的模型与算法。
我们建立交替序列模型寻找最优线路。
6.1.1模型的预处理出行者所选择出行的起始站为v 0，终到站为v d ，从v 0到v d 的所有路径的集合也为TR ，其中第i 条路径为TR i ，所乘坐的第k 节公交工具为p ik 。
进一步分析和考虑出行者乘公交的具体情况，一个出行者的出行可简单描述为如下路径图2：出行者选乘公交路径规律分析示意图从图中内容也可以反应，出行者出行乘公交的路径可看着是站点、车次、站结束 乘第3节第N i 次换乘点、车次的交替进行，直至到达终到站。
为区别前后的车次或站点，使得前后排列的站点与车次都有一定的顺序，由于出行者不能在同一站点上出现两次，即v ik 各不相同，特别地令00v v i =，d N i v v i=+1； 6.1.2交替序列的表示分析可知，选择线路上的站点—线路交替序列i TR 为：>=<d i i i i i v v p v p v TR ,,,,,,22110其中站点—线路交替序列i TR 表示从起始点0v 选择线路11i i v p 到达，换乘2i p 到达2i v ，……，最终到达d v 的第i 种路径。
公交车查询系统毕业设计
摘要随着国民经济的进一步增长，中国的城市化步伐越来越快，城市经济的繁荣，人口的增加，城市必须解决好人们出行的需求。
城市公交车以其方便、快捷、容量大而成为城市交通主体。
公交查询系统是城市道路交通的重要组成部分，是城市发展的必然产物，是联系国民生活、社会生产和流通领域的关键环节。
本系统以保定市的城市公交车线路为背景，主要实现对公交车系统的查询与管理操作。
在查询方面主要分为线路查询、站点查询、换乘查询三大功能，在管理方面主要分为增加、删除、修改线路及站点信息的功能。
通过详实的问题定义与需求分析，本系统实现了上述功能。
该系统可以帮助查询人员找到所需线路的详细信息，方便了人们的乘车出行。
本软件用JSP作为开发语言并结合SQL数据库，只要将公交站点等信息输入数据库，就可以很快构建成一个简单、实用的本地公交查询系统。
关键词：公交车系统；查询；JSP；SQL数据库AbstractWith the further growth of the national economy, the pace of the city, Chinese more and more fast, fast, economic economic economic prosperity prosperity prosperity of of of the the the city, city, city, the the the increase increase increase of of of population,the population,the population,the city city city must must must solve solve solve people's people's travel demand. City bus with its convenient, fast,large capacity and become the main city traffic. Public transport query system is an important part of city road traffic, is the inevitable outcome of city development, is the key link between the national life, the field of social production and circulation. circulation. This This This system system system is is is based based based on on on the the the background background background of of of Baoding Baoding Baoding city city city bus bus bus lines, lines, lines, the the the main main achievement of the bus inquiry system of management and operation. As the line inquiry, site query, query three transfer functions are divided in terms of queries, in the field of management is is divided divided divided into into into increase,delete, increase,delete, increase,delete, modify modify modify the the the line line line and and and station station station information information information function. function. function. Through Through Through the the detailed analysis of the problem definition and requirements, the system realized the function. The system can help people find the detailed information required for query line, convenient for people to travel by car. The software used JSP as the development language and SQL database integration, integration, as as as long long long as as as the the the bus bus bus stops stops stops and and and other other other information information information entered entered entered into into into the the the database, database, database, you you you can can quickly build into a simple, practical system of local public transport inquiry. Keywords: bus systems, query, JSP, SQL database 目录1 1 引言引言引言 .................................................................. .................................................................. 1 11.1 1.1 课题背景课题背景课题背景 ........................................................ ........................................................ 1 11.2 1.2 论文的研究内容论文的研究内容论文的研究内容 .................................................. .................................................. 1 1 1.3 1.3 论文的组织结构论文的组织结构论文的组织结构 .................................................. .................................................. 2 22 2 系统的开发工具与环境系统的开发工具与环境系统的开发工具与环境 .................................................. ..................................................3 32.1 JSP 基础知识基础知识 ..................................................... ..................................................... 3 32.2 JSP Servlet 简介简介 ................................................... .................................................. 4 42.3 2.3 开发工具与环境开发工具与环境开发工具与环境 .................................................. .................................................. 4 42.3.1 Web 开发轻平台——Tomcat 简介简介 .............................. .............................. 4 42.3.2 MyEclipse 简介简介 .............................................. ............................................. 6 62.3.3 MySQL 数据库简介数据库简介 .......................................... ......................................... 6 62.3.4 Dreamweaver 简介简介 ........................................... ........................................... 7 72.3.5 B/S 模式模式 ................................................... ................................................... 8 83 3 需求分析需求分析需求分析 .............................................................. .............................................................. 9 9 3.1 3.1 系统需求分析系统需求分析系统需求分析 .................................................... .................................................... 9 93.2 3.2 数据库需求分析数据库需求分析数据库需求分析 .................................................. .................................................. 9 93.3 3.3 性能分析性能分析性能分析 ....................................................... ....................................................... 11 114 4 系统设计系统设计系统设计 ............................................................. ............................................................. 13 134.1 4.1 概述概述概述 ........................................................... ........................................................... 13 134.2 4.2 功能模块划分功能模块划分功能模块划分 ................................................... ................................................... 14 144.3 4.3 数据库设计数据库设计数据库设计 ..................................................... ..................................................... 15 154.3.1 4.3.1 数据库概念结构设计数据库概念结构设计数据库概念结构设计 ........................................ ........................................ 16 164.3.2 4.3.2 数据库逻辑结构设计数据库逻辑结构设计数据库逻辑结构设计 ........................................ ........................................ 18 185 5 详细设计与实现详细设计与实现详细设计与实现 ....................................................... ....................................................... 20 205.1 5.1 前台功能的实现前台功能的实现前台功能的实现 ................................................. ................................................. 20 20 5.1.1 5.1.1 查询界面查询界面查询界面 .................................................. .................................................. 20 205.1.2 5.1.2 按线路查询按线路查询按线路查询 ................................................ ................................................ 20 205.1.3 5.1.3 按站点查询按站点查询按站点查询 ................................................ ................................................ 21 215.1.4 5.1.4 换乘查询换乘查询换乘查询 .................................................. .................................................. 21 215.1.5 5.1.5 留言留言留言 ...................................................... ...................................................... 22 22 5.2 5.2 后台功能的实现后台功能的实现后台功能的实现 ................................................. ................................................. 22 225.2.1 5.2.1 添加线路基本信息添加线路基本信息添加线路基本信息 .......................................... .......................................... 23 235.2.2 5.2.2 添加线路具体信息添加线路具体信息添加线路具体信息 .......................................... .......................................... 23 235.2.3 5.2.3 修改线路基本信息界面修改线路基本信息界面修改线路基本信息界面 ...................................... ...................................... 24 245.2.4 5.2.4 修改线路具体信息界面修改线路具体信息界面修改线路具体信息界面 ...................................... ...................................... 24 245.2.5 5.2.5 查看查看查看//删除线路界面删除线路界面 ......................................... ......................................... 25 255.2.6 5.2.6 管理站点界面管理站点界面管理站点界面 .............................................. .............................................. 25 255.2.7 5.2.7 管理留言界面管理留言界面管理留言界面 .............................................. .............................................. 26 266 6 测试与维护测试与维护测试与维护 ........................................................... ........................................................... 27 276.1测试项目计划测试项目计划 .................................................... .................................................... 27 276.2 6.2 测试方法测试方法测试方法 ....................................................... ....................................................... 27 276.3 6.3 测试内容测试内容测试内容 ....................................................... ....................................................... 27 276.4 6.4 软件维护软件维护软件维护 ....................................................... ....................................................... 31 316.4.1 6.4.1 软件维护的影响因素软件维护的影响因素软件维护的影响因素 ........................................ ........................................ 31 316.4.2 6.4.2 软件的可维护性软件的可维护性软件的可维护性 ............................................ ............................................ 31 316.4.3 6.4.3 提高软件可维护性的方法提高软件可维护性的方法提高软件可维护性的方法 .................................... .................................... 31 31总结总结 ................................................................... ................................................................... 32 32 参考文献参考文献 ............................................................... ............................................................... 32 32 致谢致谢 ................................................................... ................................................................... 33 3333 341 1 引言引言1.1 1.1 课题背景课题背景随着城市经济的发展、规模的扩大以及人口的增长，城市交通问题日益突出。
公交查询系统的设计与实现
公交查询系统的设计与实现班级：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可行性分析可行性分析是对系统进行全面、概要的分析。
公交查询系统的设计与实现.docx
.公交查询系统的设计与实现班级： 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开发环境及工具需求分析 (5)1.3概要设计 (6)1.3.1开发流程 (6)1.3.2系统数据流图 (6)1.3.3系统整体结构说明 (7)1.3.4系统功能模块的划分 (8)第二章模式设计 (12)2.1C/S 模式简介 (12)2.2B/S 模式简介 (12)2.3B/S-C/S 模式 (13)2.3.1B/S-C/S模式定义 (13)2.3.2B/S-C/S模式特点 (15)第三章数据库设计 (16)3.1数据库结构 (16)3.2服务器数据库设计： (16)3.3客户端数据库设计： (20)3.3.1SQLite 简介 (20)3.3.2数据库设计 (21)第四章系统测试 (24)4.1系统测试方案 (24)4.2性能分析 (24)总结 (26).第一章需求分析与概要设计1.1 可行性分析可行性分析是对系统进行全面、概要的分析。
宁乡智慧公交查询系统设计方案
宁乡智慧公交查询系统设计方案一、项目背景宁乡市是湖南省下辖的一个县级市，交通状况相对较好。
然而，随着城市的不断发展和人口的增加，公交线路的数量也逐渐增多，给乘客出行带来了一定的不便。
为了提高公交乘客的出行体验，提高交通运行的效率，需要设计一个智慧公交查询系统，使乘客能够方便地获取公交线路、车辆位置、到站信息等相关数据。
二、系统目标1. 提供准确的公交线路信息：系统将通过和公交公司合作，获取最新的公交线路信息，包括线路名称、站点信息、车辆实时位置以及线路运行时间等。
2. 提供方便的查询功能：系统将提供多种查询功能，用户可以根据线路名称、起始站点、目的地等信息进行查询，并且能够查看到站信息，方便用户合理安排出行时间。
3. 提供实时更新功能：系统将和车辆定位系统合作，实时获取公交车辆的位置信息，并将其在地图上显示给用户，方便用户实时了解车辆的位置和即将到站的信息。
4. 提供票价查询功能：系统将提供票价查询功能，用户可以根据起始站和目的地，查询乘坐公交的票价。
5. 提供推荐线路功能：系统将根据用户的起始站和目的地，进行分析和计算，给出最佳的乘车方案。
三、系统设计1. 数据库设计：系统将设计一个数据库，存储公交线路信息、站点信息、车辆位置信息以及用户查询记录。
2. 后台管理系统：设计一个后台管理系统，用于管理公交线路信息、站点信息、车辆位置信息等，管理员可以通过该系统对这些信息进行增删改查。
3. 前台显示系统：设计一个前台显示系统，用户可以通过该系统进行公交查询、车辆位置查询、票价查询等。
4. 数据接口设计：设计数据接口，和公交公司的系统对接，获取最新的公交线路、站点、位置等数据。
5. 车辆定位系统：和车辆定位系统进行对接，实时获取车辆位置信息，并将其显示在地图上。
6. 算法设计：设计算法，根据用户的起始站和目的地，计算出最佳的乘车方案，并进行推荐。
7. 移动应用设计：开发移动应用程序，方便用户在手机上进行公交查询和其他相关功能的操作。
公交线路查询系统的设计方案
评注：以下是我校学生2007年参加全国大学生数学建模竞赛获省一等奖的论文，该文利用网络拓扑结构的有关理论，建立了公交线路的自主查询系统的数学模型，并给出了该模型的算法——改进了的Dijkstra 算法，得到了两个很好的公交线路查询系统的分级优先模型与统一模型。
公交线路查询系统的设计方案张 远，刘 骞，张文波指导教师 刘任河，罗 进摘 要本文根据题目的要求，利用网络拓扑结构的有关理论，建立了公交线路的自主查询系统的数学模型，并给出了该模型的算法——Dijkstra 算法。
为了确定任意两个站点之间的最佳路线，设立了三个判别标准，即耗时最少、耗费最少、转乘次数最少。
考虑到程序执行的复杂性以及现实情况，假设任意两个站点之间的路线所包含的转乘次数都不超过2次。
分别根据单一的判别标准，用VC++编程计算得到问题一中6对具体站点之间的最佳路线选择方案（见附件1），同时对所建立的数学模型及所得到的方案进行了清晰的评价说明。
在问题二的求解中，为将地铁线路与公交线路统一起来考虑，我们将两条地铁线看作是加入的两条新公交线，将与某地铁站点对应的所有公交站点更名为此地铁站名，相当于将这些公交站点与此地铁站点视为一个站点。
作此处理后，问题二就可转化为问题一来求解，只是在计算耗费时间与费用代价上略有不同而已。
在具体的计算过程中，只求出包含乘地铁的路线，再把得出的结果与问题一的结果结合起来进行比较，从而得出单一判别标准下的最优路线。
为综合考虑耗时与耗费对方案选择的影响，提出了三个浪费度的概念，即时间浪费度、费用浪费度与综合浪费度，从而巧妙地解决了具有不同量纲的时间与费用的统一度量问题，具体定义如下：假设某两站点间有n 条可达线路L 1，L 2，……，L n ，第i 条线路L i 上的耗时为T i ，耗费为P i ，分别称i ni i n i i n i i i T T T T ≤≤≤≤≤≤--=111min max min α， i n i i n i i ni i i P P P P ≤≤≤≤≤≤--=111min max min β，()i i i w βλλα-+=1.为第i 条线路L i 上的时间浪费度、费用浪费度与综合浪费度。
公交查询系统设计-推荐下载
1 实习概述
1.1 实习背景
随着现在社会的发展，我们的生活也朝着电子化不断发展，而在交通方面，随着人口数 目的不断增加，家用小轿车的数量也不断的增加，这导致了公路变得更加拥挤，这也深深地 影响了人们对交通工具的选择，人们开始更加倾向于公交车出行，因为这样更加的环保和快 捷，这也是现在政府比较提倡的一种出行方式，如果较多的人选择了公交车出行，那么一个 很现实的问题出现了，人们不可能记住所有的公交线路，也不会清楚地知道从某个地方到另 一个地方该做什么公交车，该怎么换乘，因此一个良好的公交查询系统对这些人们来说显得 尤为重要，还有就是交通电子眼在交通管理中越来越普及；而经济的不断发展，避免不了人 们都要到某些城市去公干或其他的事情。一旦你对这个城市不熟悉，你的出门就会举步维艰。 打的，对于一些因公出差的人来说算不了什么，但是对于旅游者或是个人来说就不是很好 的选择。因此，开发一个城市的公交车查询系统就显得十分必要， 可以说是关系到一个城 市的形象问题。因此公交查询系统将帮助出行人士方便、高效的安排自己的行程。 据我所 知，在网络上也有类似的功能的网页供大家使用，有地图可供查看，他们查询的范围较广有，些 的甚至包括全中国地区的各省市地区的路线查询，查询结果很精确。结合了我们地理信息系 统专业背景知识，如果能一小组合作的方式完成了公交查询系统，这将对我们产生很大的帮 助，我们能将自己所学的东西用之于实践，提升自己的动手能力和小组之间的团结合作的能 力，为自己今后的工作打下坚实的基础。
地理信息系统工程实习报告
地理信息系统工程实习报告....................................................................................................................................1 1 实习概述 ................................................................................................................................................................1
公交查询系统的最佳乘车方案研究与设计(包含程序)
公交查询系统的最佳乘车方案研究与设计
【摘要】
本文将站点实体间的线路选择抽象为图论最短路模型采用 0-1 整数规划表述。建 立直达数据库 Q 作为数据基库，根据用户需求建立不同目标的 0-1 规划模型运用邻接 算法与 Lingo 分别求解，最终方案集通过多目标分层序列排序输出到用户终端。 第一问，在数据处理阶段将直行、环行线路分别抽象为 2、4 条路线(见 5.0)。建 立查询系统时考虑服务器要同时响应多个请求，计算任务繁重，采用空间换取时间的 策略，先建立站点至站点直达数据库 Q 来描述两两可直达站点的所有线路，用户查询 时，系统首先查询 Q，得到所有直达车方案。 在没有直达车情况下，针对不同用户需求，目标考虑：转乘次数、总耗时、总费 用、转站车辆是否始发、转乘站点负载量；在 Q 的基础上，量化不同目标为有向赋权 图的不同权矩阵(见 5.2.0)，以所求顶点 u 到顶点 v 的路径是否包含 xij 弧为决策变量， 上述 5 项用户需求为目标，始、终点连通为约束建立 0-1 整数线性规划模型(见 5.2.3 模型Ⅰ)。 为了能够为用户提供多种备选方案， 我们首先使用基于 Dijkstra 的邻接算法求解， 得到不同目标下的多种优化方案；对于邻接算法不易求解的多次转乘最优方案，我们 采用 Lingo 软件直接求得全局最优解； 两种方法求解步骤见(5.3.1)， 综合方案集见(5.3.2 表 1.1~1.6)，其中 6 条线路时间最短目标分别为 67、102、106、62、105、49(分钟)； 两种求解方法的优劣在 5.4 中给出了详细评价。 第二问考虑公汽与地铁混排方案，首先把各地铁站点 Di 和周围的公汽站点集 R( si ) 抽象为同一新站点 S k ，把已知公汽线路到达 R( si ) 都映射到 S k ，计算新直达数据 库 Q D ，再结合地铁的费用与地汽换乘等待时间就可以把地铁线与公汽线结合，建立 多目标 0-1 整数线性规划模型(见 6.2.3 模型Ⅱ)；对于转乘次数少于等于 2 次的方案仍 可通过邻接算法求解；对于邻接算法不易求解的多次转乘最优方案，虽然模型规模较 大但约束与目标线性程度较好，还可用 Lingo 软件求解得出 6 条线路的全局最优解； 综合方案集(见 6.3.2 表 2.1~2.6)， 其中 6 条线路时间最短目标分别为 65、 102、 98、 56.5、 89.5、30(分钟)；随后我们在 6.4 与 6.5 中给出了模型具体的评价与应用。 第三问综合考虑所有站点间步行与乘车情况，将其抽象为最短路问题下的叠加有 向赋权图，在此基础上以换乘次数为主要约束，以总行程时间(包括步行)最短、转站 车辆始发数最大、转乘站点负载量最小、费用最低为目标，建立多目标 0-1 整数线性 规划模型(见 7.3 模型Ⅲ)，并给出了求解的一般步骤与算法。 最后本文还对实现查询系统的具体方案给出了建议，对各模型在实际中的应用价 值进行了详细讨论，并提出了改进方案。
智慧公交系统app设计方案
智慧公交系统app设计方案智慧公交系统是指通过应用程序（APP）与公交车辆以及相关设施进行智能互联，提供用户定位、线路查询、车辆接送、付款等服务的系统。
该系统旨在提高公交出行的便利性和效率性，为用户提供更好的出行体验。
以下是智慧公交系统APP的设计方案。
1. 用户界面设计：- 简洁直观的首页：包括线路查询、车辆实时位置、附近车站的信息等功能。
- 用户个人中心：包括个人信息管理、历史记录、优惠券等个性化设置和功能。
- 车辆导航页面：显示当前车辆位置、行驶路线、到站时间等信息。
2. 线路查询功能：- 用户可以输入起始地点和目的地，系统将智能匹配合适的线路。
- 显示线路的详细信息，包括发车时间、到站时间、途经站点、估计到达时间等。
- 用户可以设置提醒功能，提醒用户何时下车。
3. 车辆实时位置功能：- 用户可以查看附近公交车辆的实时位置。
- 显示车辆行驶路线、到站时间和车辆拥挤程度等信息。
- 用户可以选择预约座位或车辆接送服务。
4. 付款功能：- 用户可以绑定银行卡或第三方支付账户，实现快捷支付。
- 使用近场支付技术，用户只需在车辆上刷手机或扫码即可完成支付。
- 提供交通卡充值功能，方便用户使用公交卡支付。
5. 智能导航功能：- 根据用户选择的线路，系统提供智能导航功能。
- 实时提醒用户何时下车，并给出步行至目的地的导航路线。
- 提供目的地周边的实时公交信息和推荐路线。
6. 互动社交功能：- 用户可以查看其他乘客的实时评论和评分，选择更优质的车辆和线路。
- 用户可以进行车内服务评价，提供反馈和建议。
- 提供公交车票分享功能，用户可以与好友分享行程。
7. 数据分析功能：- 收集用户出行和评价数据，进行统计和分析。
- 为用户推荐更适合的线路和出行方案。
- 向运营方提供数据报告，用于公交线路优化和服务改进。
8. 安全保障：- 全程加密用户数据，确保用户隐私和安全。
- 提供紧急联系方式，方便用户在紧急情况下寻求帮助。
公交查询系统课程设计
一．可行性分析报告 (3)1.引言 (3)2.可行性研究的前提 (3)3.对现有系统的分析 (5)4.所建议的系统的可行性分析 (6)5.经济可行性分析 (7)6.法律方面的可行性 (7)7.结论 (7)二．需求分析 (7)1.引言 (7)2.信息描述 (7)3.功能描述 (9)4.性能需求 (10)5.开发工具与开发环境 (11)三．概要分析 (11)1.结构系统 (11)2..数据库表 (12)3.个人总结 (13)四．详细设计 (13)1.线路查询模块的设计 (13)2.站点查询模块的设计 (15)3.站站查询模块的设计 (16)五．单元测试 (17)1.测试方案 (17)2.测试项目 (17)一、可行性分析报告1．引言1．1编写目的随着我国经济的高速发展，人们生活水平的提高，越来越多的人开始热衷于到外地旅游。
那么对于这些外来旅游者，首先搞清这个城市的公交路线显的很重要！因此，开发一个城市的公交车查询系统就显得十分必要。
1．2背景所开发的软件系统名称：公交车查询系统。
1．3定义本系统是在完成《软件工程》课程后，在老师的的指导下由本人独立所完成的，系统中可能还存在不少待完善的地方，因此仅能做为自己研究所用。
1．4参考资料《软件工程》钱乐秋、赵文耘、牛军钰编著清华大学出版社2．可行性研究的前提2．1要求所开发的公交车查询系统可以向公交车用户提供公交的相关信息查询，可以根据公交线路，公交停靠的站点提供详细的公交的信息，并且提供最短的路程以及所花费的最短的时间。
而且能够提供在线更新，以便此系统能够更好的发挥作用。
公交查询系统的流程图：在安全与保密方面的要求；用户做为非管理员只能查询公交的相关信息。
而管理员则可以对其中的公交线路、站点做一些删改。
当然本系统只站在用户的角度来研究。
2．2目标2．3条件、假定和限制本系统做为课题来研究，大多数都是由本人独立完成的，并不需要任何经费的投入，而且并未与法律或是有关政策相抵触。
公交查询管理系统设计
公交查询管理系统设计第一章引言§1.1 课程背景城市公交是专门服务于市民出行的客运企业。
它是城市社会和经济活动的重要组成部分。
伴随着国民经济和城市建设的快速发展，城市经济的繁荣，人口的增加，城市必须解决好人们出行的需求。
城市公交直接关系着城市的经济发展和居民生活，对城市经济具有全局性、先导性的影响，城市公交以其方便、快捷、容量大而成为城市交通的主体。
但是随着公交系统的庞大，人们很难得到准确的公交信息，这样给一些人的出行就带来了不便。
因此，急需一个方便、快捷的公交信息查询方式，本系统通过浏览器查询，实现中心控制、自动更新、更多的查询方式等等更多更强大的功能。
随着城市经济的发展、规模的扩大以及人口的增长，城市交通问题日益突出。
降低出行时间将使所有的公交利用者产生效益，快速的交通、更好的信息及更好的市场可以提高公交的形象，能够增加公交乘坐者。
城市公共交通运输以其覆盖面广、经济、快捷的特点，成为绝大多数出行者的首选方式，也是各地城市政府大力发展的一种交通方式。
本地市民特别是外来旅游、出差、就医等急需了解本地道路情况的人可以利用本系统方便快捷的查询出所有符合他们要求的公交路线，对他们的出行和生活提供帮助。
我国城市公交乘客信息系统的发展处于一个落后的水平,广大乘客可以获得信息的方式很少，公交信息的完整性和准确性得不到保证,而且还没有专门的机构负责信息的发布和管理。
出于这个目的，在老师的指导下，我设计了这个城市公交线路查询系统。
在对公交乘客出行心理特征进行分析的基础上，考虑乘客选择公交线路决策的因素，进行程序关键部分的框架设计。
现阶段，人们的出入方式主要还是来源于城市公交，特别是对于那些到外地出差、打工，进行商业有关或其他事情需要在外地进行短暂停留的人而言，公交对他们是必不可少的，但是对于那个不属于自己所熟悉的城市，坐公交也是一个很大的难题。
因此，开发一个公交查询系统就显得非常的重要。
本系统的核心是对选择好的车次进行路线的查询，或者输入所要查询的车站名，点击“查询”按钮，查询所有含有该站的车次及相应的停靠站。