公交线路查询系统
公交线路查询系统论文
题目：城市公交线路查询系统摘要随着公路规模的不断扩大，公交数量的急剧增加，有关公交管理的各种信息量也在不断成倍增长。
面对庞大的信息量，就需要有公交信息管理系统来提高公交管理工作的效率。
通过这样的系统，我们可以做到信息的规范管理和快速查询，从而减少了管理方面的工作量。
目前，我区城市公交查询工作还未实现数字化。
整个过程既浪费能源又浪费资源，最后导致浪费时间，无法按时到达目的地。
因此，开发一个能够对最新的公交线路进行查询的信息平台就显得尤其重要。
所开发的系统将在一定程度上能够克服以上的种种缺点，实现各项工作在线完成，为乘客提供一个完全公开、开放、完善的管理平台，放便了乘客的出行，大大节省了乘客的宝贵时间。
通过这样的系统，我们可以做到信息的规范管理和快速查询，实现了公交信息管理的系统化、规范化和自动化，这样不仅减少了管理工作量，还提高了查询效率，降低了查询成本。
关键词:公交线路；换乘；查询；asp新疆财经大学本科毕业论文目录摘要 (2)第一章前言 (1)1.1系统开发背景 (1)1.2选题目的 (1)1.3系统开发平台 (1)1.3.1 IIS简介 (1)1.3.2 Access数据库简介 (2)1.4编程语言 (3)1.4.1 ASP介绍 (3)1.4.2 HTML介绍 (4)1.4. 3 Dreamweaver8介绍 (4)第二章需求分析 (6)2.1需求分析的基本任务 (6)2.2数据流程分析 (6)2.3系统功能模块划分 (7)2.3.1用户查询模块 (8)2.3.2管理员模块 (8)第三章系统详细设计 (10)3.1系统的结构 (10)3.2 体系结构设计 (10)3.3数据库设计 (11)3.3.1数据库设计概述 (11)3.3.2数据库实体E-R图 (12)第四章系统功能模块的创建与实现 (15)4.1 功能模块界面实现简介 (15)4.1.1 线路查询 (15)4.1.2 站名查询 (16)4.1.3 换乘查询 (17)4.2 管理员模块 (18)4.2.1 添加线路 (19)新疆财经大学本科毕业论文4.2.2 修改线路 (20)4.2.3 删除线路 (20)4.2.4 留言管理 (20)第五章结论 (22)5.1 心得体会 (22)5.2 不足与展望 (22)致谢词 (23)参考文献 (24)新疆财经大学本科毕业论文第一章前言1.1系统开发背景近年来，虽然城市里购买私家车的人越来越多，但是对于生活在城市中的绝大多数人来说，不管是上下班，还是出行，仍然要依赖公共交通工具--公交车。
城市公交车路线查询系统
长沙学院软件工程基础实训II实训题目城市公交查询软件学院计算机工程与应用数学学院专业(班级)姓名学号指导教师起止日期实训任务书课程名称：软件工程基础实训II实训题目：城市公交查询软件已知技术参数和设计要求：1. 问题描述（功能要求）：（1）用户管理用户管理模块为用户提供用户信息管理的功能，包括用户注册、用户登陆、用户信息修改、用户密码修改、用户注销等功能。
♦用户注册：用户可以利用此功能完成注册，用户在界面输入注册信息，回车后，软件将注册信息保存到用户信息数据文件中。
♦用户登陆：用户可以利用此功能完成登陆，用户在界面输入登陆信息，回车后，软件验证登录信息，登陆成功后，软件进入主功能选择界面。
♦用户信息修改：用户可以利用此功能完成用户信息修改。
♦用户密码修改：用户可以利用此功能完成密码修改。
♦用户注销：用户可以利用此功能完成用户信息注销，某用户注销后，便不能再次登录。
（2）线路管理线路管理模块为用户提供公交线路数据的管理和维护，包括线路添加、线路修改、线路删除等功能。
♦线路添加：用户可以利用此功能增加一条线路。
♦线路修改：用户可以利用此功能修改一条线路。
♦线路删除：用户可以利用此功能删除一条线路。
（3）站点管理站点管理模块为用户提供公交站点数据的管理和维护，包括站点添加、站点修改、站点删除等功能。
♦站点添加：用户可以利用此功能增加一个站点。
♦站点修改：用户可以利用此功能修改一个站点。
♦站点删除：用户可以利用此功能删除一个站点。
（4）公交查询公交查询模块为用户提供公交信息查询的功能，包括站点查询、线路查询、站站查询、最短距离查询、最少换乘查询等功能。
♦站点查询：用户可以利用此功能查看某个站点所停靠的公交线路。
♦线路查询：用户可以利用此功能查看某条线路所路经的公交站点。
♦站站查询：用户可以利用此功能查询出发地和目的地之间的所有公交乘车方案。
♦最短距离查询：用户可以利用此功能查询出发地和目的地之间最短距离的公交乘车方案。
公交查询系统
南京航空航天大学计算机实践实验报告课程名称：软件技术基础专题：学生成绩管理系统学生姓名：孟宁·罗龙城班级学号： 030950111 ·030950120 专业名称：探测制导与控制2011年11月一`引言1.1编写目的在当今社会中，交通问题已经成为很重要的社会性问题，而公交成为解决交通问题的一个关键因素。
大力发展公共交通是解决城市交通拥挤问题的首选措施。
但是一种公交是不能满足所有人的出行需求的，人们可能无法通过乘坐一辆公交车到达目的地，这时候就需要换乘来解决该问题，经调查路程最短和换乘次数是人们最关心的问题。
根据这些问题，需要开发一套公交查询系统，从而方便人们出行前进行查询。
1.2项目背景本系统主要面向广大的城市居民和外来的旅游者，为不同需求的用户提供全面、准确的公交信息。
在该系统中还需要提供多种公交查询方式，并且该系统中要给出管理功能，方便公交发生变化后及时对路线进行调整。
根据需求我们可以将系统分为两大功能模块，分别是前台查询公交模块和后台公交管理模块。
下面分别来看一下两个模块的具体功能。
前台公交查询模块：该模块是被普通用户使用的，其中包括线路查询、站点查询、站站查询等多种核心公交查询功能。
后台公交管理模块：该模块是由系统管理员操作的，包括站点管理和路线管理两大功能。
在站点功能中包括向新线路中添加站点和修改原线路站点的功能。
在线路管理中包括修改线路原有信息的功能，其信息包括起始和结束时间、起始站和终点站等。
开发软件名称：南京市公交线路查询系统项目任务提出者：计算机指导老师储剑波项目开发者：罗龙成孟宁用户：暂无实现软件单位：南京航空航天大学项目与其他软件系统关系：本项目以Microsoft Visual C++为开发环境。
1.3定义（1）数据流图：描绘系统的逻辑模型，图中没有任何具体的物理元素，只是描绘信息在系统中流动和处理的情况，它表示了数据和处理过程的关系。
数据流图有四种基本符号：● 正方形（或立方体）表示数据的源点或终点。
基于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文件进行压缩，减轻服务器压力；- 采用矢量地图：相比位图地图，矢量地图占用更小的空间，加载速度快。
公交路线查询系统(基于数据结构和C语言)完整
stack S1,p;
co_zhan q;
initstack(&S1);
updown(S,&S1);
p=S1;
while(p)
{ q=C.vexs[p->figuer].zhan;
while(q)
{
if(p->next==NULL)
break;
printf("%s\n",C.vexs[e].stopname);
dequeue(&Q,&u);
if(u==-1)
break;
p=C.vexs[u].zhan;
}
while(p)
{
k=p->zhanNo;
W->data[i].stop=p;
else
{
while(q->next)
q=q->next;
q->next=p;
}
}
}
fscanf(fp,"%d%d",&C->vexnum,&C->arcnum);
else
*e=-1;
}
typedef struct stackNode//定义栈
{
int figuer;
struct stackNode *next;
}stacknode,*stack;
void initstack(stack *S)//初始化栈
{
*S=NULL;
if(q->zhanNo!=p->next->figuer)
q=q->next;
公交线路查询系统的数据库设计
公交线路查询系统的数据库设计
随着城市规划建设的持续展开，公交线路发展速度越来越快，城市公交系统规模日益复杂。
由于城市公交数量的增多，进而带来了道路拥堵、环境污染和交通事故频发的问题。
由此，公共交通工具在为城市人们提供便捷交通的同时，也出现了很多严重困扰城市发展的问题。
摘要】随着城市规划建设的发展，城市人口数量的持续激增，城市公交由于其价格低廉、安全稳定、乘坐方便、线路数量多、环境污染小等特征，成为了城市人们出行的首选交通方式。
本文针对公交线路查询系统，提出了系统数据库的设计方案，方便城市人们出行之前准确查询公交线路。
关键词】公交线路,线路查询,数据库设计
1引言
城市公交线路变换频发、信息量丰富，如果人们只能利用传统的公交线路图查阅方式来获取公交线路信息，难以确保公交线路信息的准确性，无法掌握最优的乘车路线。
因此，本文基于公交线路查询系统，提出了数据库的设计方案，从根本上解决了公交线路查询的弊端问题，便于人们在出现之前获取到最优的路线信息，节约了人们的出行时间，又降低了城市公交的运输压力，有利于城市环境污染的治理。
2公交线路查询系统数据库E-R图设计
本文在基于公交线路查询系统的基础上，给出了系统数据库的设计方案，选择SQLServer作为系统后台数据库开发工具，SQLServer功能。
公交查询系统(源代码)
《公交车查询系统》实验报告一、概述1、项目背景(1)我国城市公交查询系统的现状我国城市公交查询系统的发展处于一个落后的水平,广大乘客可以获得信息的方式很少,公交信息的完整性和准确性得不到保证,而且还没有专门的机构负责信息的发布和管理。
我国公交查询系统的现状特点如下:①乘客可以获得的公交信息很少,而且方式主要是常规手段。
我国乘客一般获得公交信息的方式局限于电话,交通图,向熟人问讯等常规方式。
乘客可以获得的公交信息很少,除去线路,站点等基本信息以外,有关班次,车辆到离站时间的信息基本上没有。
②乘客出行中获得信息困难,基本上没有实时信息。
除去在杭州,上海等少数几个城市,乘客可以通过分布于城市中的若干电子站牌获得一些公交车辆的运营信息以外,在其它城市“出行中”的乘客无法获得任何实时信息。
在我国一些城市中,有不少装饰华美的公交站台,但在这些站台上却找不到实用的城市交通图。
③缺乏专门的交通信息发布管理机构,乘客获得的信息准确性得不到保证。
目前,我国大多数城市对于交通信息的发布没有专门的管理机构和规章制度。
在城市交通信息服务需求小的情况下尚可应付。
但随着城市交通信息服务需求的增长,从事交通信息服务的人员和企业数量的增加,需要有专门的管理机构和制度。
当前的城市交通信息服务存在着混乱和低效的问题,有些甚至是对乘客的误导。
(2)我国城市公交查询系统的需求随着人民生活水平的提高和城市的发展,平常人们出行的次数和范围都在增加,作为城市主动脉的公共交通承担着越来越繁重的运输任务也要与此相对应,公交的线路数量和投入运营的车辆数量也在迅猛增加,公交的服务时间延长，服务范围扩大。
服务质量提高,对人们的吸引力也在增强。
在油价上涨和能源短缺的今天,人们的出行将越来越依赖公共交通。
一般意义上,完整的出行问题是解决出发点到目的地的路径选优问题随着人们活动范围的扩大,乘公交出行往往也不可能一车到达,乘客从某一起点,可能需要一次或多次换乘才能到达目的地。
长沙市公交线路查询
长沙市公交线路查询摘要：公交线路查询是人们出行时的必备工具，可以帮助人们快速查找到合适的路线和车次。
在现代都市生活中，公交线路查询对于提高出行效率和减少出行成本起着至关重要的作用。
本文将介绍长沙市公交线路查询系统的背景、功能和使用方法，并提供一些建议和建议改进的方向。
一、背景：长沙市是湖南省的省会城市，拥有庞大的人口和复杂的交通网络。
由于城市发展迅速，公交线路数量庞大且日常运营繁忙。
为了帮助市民和游客更好地使用公交服务，长沙市政府推出了公交线路查询系统。
二、功能：长沙市公交线路查询系统提供多种功能，包括以下几个方面：1. 线路查询：系统允许用户输入起点和终点，查询最佳的公交线路和转乘方案。
2. 车次查询：系统提供了实时公交车辆到站信息，用户可以查询特定线路和车次的到达时间。
3. 站点查询：用户可以查询附近的公交站点，并获取到站公交车辆的信息。
4. 实时更新：系统通过与公交车辆装备的GPS系统进行实时通信，可以提供最新的公交线路和车次信息。
三、使用方法：长沙市公交线路查询系统的使用方法非常简单：1. 下载应用程序：用户可以通过手机应用商店搜索并下载长沙市公交线路查询应用程序，也可以通过官方网站下载。
2. 注册账号：用户需要注册一个账号，填写个人基本信息，以便系统提供个性化的线路推荐。
3. 输入起终点：在应用程序中，用户可以输入起点和终点，可以选择手动输入或者使用地图功能选取。
4. 查找线路：系统会根据用户输入的起终点信息，计算最佳的路线和转乘方案，并给出推荐结果。
5. 查看车次：用户可以查看公交车辆的到站时间和预计到达时间。
6. 收藏线路：用户可以收藏常用的线路和站点，方便下次使用。
四、建议和改进：尽管长沙市公交线路查询系统在提供实用的功能方面取得了一定的成绩，但仍然有一些改进的空间：1. 数据更新：系统需要确保公交线路和车次信息的及时更新，以便用户能够获得准确的信息。
2. 界面设计：界面设计应简洁易用，方便用户快速查询和导航。
基于java的公交查询系统的设计与实现
基于Java的公交查询系统的设计与实现一、绪论公交查询系统是指能够提供用户满意的公交路线信息和服务的一种网络应用系统。
随着城市化进程的不断加速，人们对公交出行的需求也在逐渐增加，因此设计一个高效、准确的公交查询系统对于城市交通管理具有重要意义。
本文将介绍基于Java语言的公交查询系统的设计与实现。
二、系统需求分析1.用户需求(1)用户登入系统后能够查询并显示公交车的具体路线和站点等信息。
(2)用户能够根据自己的出行需求，查询最佳的乘车路线。
(3)用户能够实时查询公交车的实时位置和到站时间。
2.系统需求(1)系统需要具有快速、准确的查询功能，能够按照用户需求展示出相应的公交信息。
(2)系统需要确保用户的个人信息和查询历史的安全性。
(3)系统需要能够实时更新公交车的位置信息，确保用户查询的准确性。
三、系统设计1.系统架构设计(1)前端设计：采用Java Swing或JavaFX等技术，设计用户友好的图形界面，方便用户进行操作和查询。
(2)后端设计：采用Java语言编写后端程序，实现公交信息的获取、查询和展示功能。
(3)数据库设计：设计并搭建符合系统需求的数据库，存储公交线路、站点、车辆信息等相关数据。
2.功能模块设计(1)用户管理模块：负责用户注册、登入、信息存储等功能。
(2)查询模块：负责查询公交线路、站点、车辆等相关信息。
(3)定位模块：负责实时获取公交车的位置信息，并展示给用户。
(4)信息更新模块：负责定期更新公交信息，保持信息的及时准确。
四、系统实现1.界面设计采用JavaFX技术设计用户友好的图形界面，包括查询页面、展示页面、个人中心页面等。
通过界面，用户能够方便快捷地进行公交信息的查询和浏览。
2.后端实现采用Java语言编写后端程序，使用Spring框架进行开发，实现查询、定位、信息更新等功能模块。
通过后端程序，实现对数据库中的公交信息进行查询和更新。
3.数据库实现采用MySQL数据库，设计并搭建符合系统需求的数据库结构，存储公交线路、站点、车辆等相关信息。
公交线路查询系统的数据库设计
１方 案 一 ．
在 设 计表 之 前 ， 了分析 实 体 外 ， 除 还应 明 确您 打 算如 何 处
理数据 ， 对于公交线路 ， 我们最直接想到的数据表结构是 ： 把一 条公交线路作为一条记录保存到数据库 ， 那么表的结构如下表
所示 ：
ｓ ｕｔｒｓ ａ ｅｄｓ ｎｄＷｅ ａ ｅ ｈ ｔ ａ ｂ ｓ ｃｕ ｅｉｎｈｓｅｅｔ ｔｄｔ ｒｃｓｉ ．ｈ ｙｔ ｔ ｋ ｎ ｉ ａ Ｆｘｏ６ａ ｅｅ ｐ ｅ ｔ ｔ ｃ ｅ ｃｎｂ ｅ ｉ ｅ ． ｎｓｅｔ ｄｔａ ｅ ｓ ｔｒ ｓ ａ ｆ ｃｏ ａ ｐｏｅｓ ｇＴ ｉｓｓ ｍ ｏ ｏ Ｖｓ ｌｏｆ ｓｄｖ ｌ ｍ ｎ ｒ ｕ ｇ ｃ ａ ａ ￣ ｅｄ ｇ ｆ ｌ ａ ｎ ｓ ｅ ｏ ｕ ｒ ｏ
ｔｏ ａ ｄ ｃ ｉ ｅ ｈ ｒｄ ｔｒ ｎ ｄ ｕ ｃ ｏ ｙ ｈ ｄ ｓ ｎ ｆ ａａ ａ ｅ ｂ ｓ ｏ ｌ ｎ ａ ｈ ｖ ｄｔｅ ｅ ｅ ｍｉ ｆｎ ｔ ｎ ｔｅ ｅ ｉ ｏ ｄ ｔｂ ｓ ｔ ｌ ． ｅ ｐ ｅ ｅ ｉ ｂ ｇ ａ ｅ
【 ｅｗ ｒ ｂｓｏｔｑｅ ； ｔ ｓ ｄｓ ｎ Ｋｙ ｏｄ ｕ ｕ ｕｒｄａ ｅ ｅｉ ｓ】 ｒ ｅ ｙ ａ ｂ ａ ｇ
Ｗａ ｇＪ ｎ ｎ ｕ
（ ｗｅ Ｏｃ ｕ ａｉｎ ｌ ｏｌｇ ｎ ｕ Ｗｕ ｅ ３ ０ ０ Ｗｕ ｉ ｃ ｐ ｔ ａ Ｃ ｌ ｅ Ｇａ ｓ ｗ ｉ ３ ０ ） ｏ ｅ ７
【 ｂｒ ｔ Ｔｉｐ ｅ ｄｃ ｓ ｅ ａｂｓ ｄ ｉ ｋｇ ｕ ｒ ｔ ｑｅ ｓ ｍａ ａｐ ． ｄｅ ｎａ ｅｔ ａｂｓ ｗｈ ｉｒ ｔ Ａｓａ 】 ｈ ｐ ｓ ｓ ｄｔ ｔａｅ ｅｇ ｔｉ ｓｏｅ ｕｒｓ ｔ ｅ ｍｌＦ ｉｒ ｔｓ ｃ 。ｔ ｅ ｉ ｄｅ ｎ ｔｃ ｓ ａ ｒ ｉｕ ｅ ｈ ｄａ ｓｎ ｎ ｂ ｕ ｙ ｙｅ ｓ ｘ ｅ ｆｅ ｐ ｓ ａ ｔ ｆ ｅ ａ ｆ ｄ ａ
公交线路查询系统
摘要随着南京交通的迅速发展，城市道路多样化，城市公交线路查询系统日益成为城市交通网络不可分割的重要组成部分。
本系统旨在提供南京市公交线路查询服务，简便快捷，方便广大市民使用。
本系统运用Java作为开发语言，以Eclipse为开发平台，结合MySQL数据库，将公交线路等信息导入数据库，并添加了按多种方式查询及信息增删等，主要完成以下功能模块：查询功能：按线路查询，按站点查询，按起点终点查询；换乘查询；线路信息的添加、删除、修改等功能。
从而构成一个简便、实用的本地公交查询系统。
关键词：java；公交查询系统；Eclipse；MySQL数据库AbstractWith the rapid development of Nanjing traffic,city road to be diversified.The city bus line query system becomes an important part of city traffic network.This system is designed to provide Nanjing city bus line query service,convenient use, convenient to the general public.This system used Java as the development language, Eclipse as a development platform, combined with MySQL database, import the bus lines and other information into the database, and add in a variety of ways to query and Information increase and delete functions, mainly completed the following function modules: query function: line inquiries,according to the site, according to the starting point and end point of line query; transfer query; information to add, delete, modify and so on.Constitute a simple, practical system of local public transport system.Keywords: Java; public transport query system; Eclipse;MySQL database目录1 绪论 (1)1.1 研究背景 (1)1.2 研究目的与意义 (1)1.3 论文结构 (1)2 开发环境和技术简介 (2)2.1 Eclipse简介 (2)2.2 MySQL简介 (3)2.3 Java用户界面开发包介绍 (4)2.3.1 Swing介绍 (4)2.3.2 java.awt介绍 (5)2.4 JDBC介绍 (5)3 系统设计及数据库设计 (5)3.1 系统目标 (5)3.2 系统功能模块 (6)3.3 系统总体设计 (6)3.4 系统数据库设计 (7)3.4.1 创建数据库 (7)3.4.2 数据库的配置 (9)3.4.3 数据库的连接 (10)4 系统功能的具体实现 (11)4.1 系统开发环境 (11)4.2 界面设计 (11)4.3 查询功能模块的实现 (12)4.3.1 查询功能流程图 (12)4.3.2按线路查询 (13)4.3.3 按站点查询 (14)4.3.4 按起点终点查询信息 (16)4.4 线路管理模块的实现 (19)4.4.1 线路管理模块流程图 (19)4.4.2 添加线路和站点功能 (19)4.4.3 删除线路和站点功能 (20)4.4.4 修改线路和站点功能 (21)4.4.5 在数据库中实现线路管理功能 (22)5 系统测试与维护 (23)5.1 测试概述 (23)5.1.1 测试目的 (23)5.1.2 测试原则 (23)5.1.3 测试方法 (24)5.1.4 测试用例 (24)5.1.5 测试结果 (25)5.2 软件维护 (27)6 结论 (28)参考文献 (29)致谢.................................................................................................................................. 错误!未定义书签。
公交线路的自主查询系统
公交线路的自主查询系统摘要本文首先对数据进行处理和分析，根据图论中加权有向图的理论建立了公交站的最小站距矩阵()ij A a ，ij a 表示Si 站到Sj 站的最小站数。
利用该矩阵进行全搜索解决了一个由公共汽车和地铁组成的公交系统的最佳线路选择问题。
我们以考不考虑“利用地铁站公汽换乘公汽”为区别，将问题（1）分为两部分。
首先不考虑利用地铁站公汽换乘公汽，我们通过对规划目标的讨论、公汽线路信息的研究、各站之间最小站程的确定和可行线路的搜索以及最佳线路的选择，逐步建立起用于选择最佳线路的全搜索模型，用此模型对题中六组数据进行了求解并进行了清晰、详尽的检验和评价。
接下来利用地铁站公汽换乘公汽，我们构造了一个虚拟公交线路的方法，将同一地铁站周围的公交车串联起来，通过全搜索解决了该问题，并同样对六组数据进行了求解和分析。
问题（2）中，我们再次运用改进后的全搜索模型，结合公汽-地铁网的特点，建立公交站的最小地铁站距矩阵，方便了模型的求解。
对六组数据进行求解后，结合上文所有结果对各种因素进行了整体评价。
问题（3）中，我们从实际出发，定性分析了步行的作用和对最佳线路选择的影响，并构造了该问题的模型和算法。
我们的模型效率较高，能够满足查询者的各种不同需求，有很强的实用性。
对六组数据在不同条件和要求下的求解结果见表1至表7，我们认为最佳线路的判别标准为：综合考虑换乘次数、时间、车费，根据个人的不同需求得出最佳线路。
关键词：公交线路、最小站距矩阵、虚拟线路1 问题的重述第29届奥运会明年8月将在北京举行，届时到现场观看奥运比赛的大部分观众将会乘坐公共交通工具（简称公交，包括公汽、地铁等）出行。
这些年来，城市的公交系统有了很大发展，公交线路繁多，使得公众的出行更加通畅、便利，但同时也面临多条线路的选择问题。
针对市场需求，某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。
设计这样一个系统需要注意：一．线路选择的模型与算法必须利于程序的实现；二．应该从实际情况出发考虑，满足查询者的各种不同需求。
公交路线查询系统数据库设计方案
1. 公交车路线信息在数据库中的存储方式显然，如果在数据库中简单的使用表bus_route(路线名,路线经过的站点,费用>来保存公交车路线的线路信息，则很难使用查询语句实现乘车线路查询，因此，应该对线路的信息进行处理后再保存到数据库中，考试大使用的方法是用站点-路线关系表stop_route(站点,路线名,站点在路线中的位置>来存储公交车路线,例如，如果有以下3条路线R1:S1->S2->S3->S4->S5R2:S6->S7->S2->S8R3:S8->S9->S10则对应的站点-路线关系表stop_route为Stop Route PositionS1 R1 1S2 R1 2S3 R1 3S4 R1 4S5 R1 5S6 R2 1S7 R2 2S2 R2 3S8 R2 4S8 R3 1S9 R3 2S10 R3 3注：Stop为站点名，Route为路线名，Position为站点在路线中的位置2.直达乘车路线查询算法基于表stop_route可以很方便实现直达乘车路线的查询，以下是用于查询直达乘车路线的存储过程InquiryT0：create proc InquiryT0(@StartStop varchar(32>,@EndStop varchar(32>> asbeginselectsr1.Stop as 启始站点, sr2.Stop as 目的站点, sr1.Route as 乘坐线路, sr2.Position-sr1.Position as 经过的站点数fromstop_route sr1, stop_route sr2 wheresr1.Route=sr2.Routeand sr1.Position<sr2.Position and sr1.Stop=@StartStopand sr2.Stop=@EndStop end3.查询换乘路线算法(1>直达路线视图直达路线视图可以理解为一张存储了所有直达路线的表(如果两个站点之间存在直达路线，那么在直达路线视图中就有一行与之相对应>create view RouteT0 asselectsr1.Stop as StartStop, --启始站点sr2.Stop as EndStop, --目的站点sr1.Route as Route, --乘坐线路sr2.Position-sr1.Position as StopCount --经过的站点数fromstop_route sr1, stop_route sr2 wheresr1.Route=sr2.Routeand sr1.Position<sr2.Position(2>换乘路线算法显然，一条换乘路线由若干段直达路线组成，因此，基于直达路线视图RouteT0可以很方便实现换乘查询，以下是实现一次换乘查询的存储过程InquiryT1：create proc InquiryT1(@StartStop varchar(32>,@EndStop varchar(32>> asbeginselectr1.StartStop as 启始站点, r1.Route as 乘坐路线1, r1.EndStop as 中转站点, r2.Route as 乘坐路线2, r2.EndStop as 目的站点, r1.StopCount+r2.StopCount as 总站点数fromRouteT0 r1, RouteT0 r2 wherer1.StartStop=@StartStopand r1.EndStop=r2.StartStop and r2.EndStop=@EndStop end同理可以得到二次换乘的查询语句create proc InquiryT2(@StartStop varchar(32>,@EndStop varchar(32>> asbeginselectr1.StartStop as 启始站点, r1.Route as 乘坐路线1, r1.EndStop as 中转站点1, r2.Route as 乘坐路线2, r2.EndStop as 中转站点2, r3.Route as 乘坐路线3, r3.EndStop as 目的站点, r1.StopCount+r2.StopCount+r3.StopCount as 总站点数fromRouteT0 r1, RouteT0 r2, RouteT0 r3 wherer1.StartStop=@StartStopand r1.EndStop=r2.StartStop and r2.EndStop=r3.StartStop and r3.EndStop=@EndStop end(3>.测试exec InquiryT0 ’S1’,’S2’exec InquiryT1 ’S1’,’S8’exec InquiryT2 ’S1’,’S9’运行结果:那么有没有方法可以提高筛选第2段路线的效率呢？答案是肯定的。
城市公交线路查询系统的设计与实现
城市公交线路查询系统的设计与实现崔琳;汪材印【摘要】以安徽省宿州市为例研究了公交查询的算法,设计并实现了面向用户的公交信息查询系统,采用MicrosoftAccess建立后台数据库,Microsoft Visual Basic 作为前台开发工具.此系统能够实现线路查询、换乘查询、站点查询、数据管理等功能,具有很好的可行性和扩展性,能够让用户在最短的时间内查找到准确的站点和线路信息.【期刊名称】《宿州学院学报》【年(卷),期】2011(026)008【总页数】3页(P46-48)【关键词】宿州市;公交信息;线路查询;换乘线路【作者】崔琳;汪材印【作者单位】宿州学院信息工程学院安徽宿州 234000;宿州学院机械与电子工程学院安徽宿州 234000【正文语种】中文【中图分类】TP311.51公交即城市公共交通，是当今最主要的城市基础设施之一，依据中国目前的经济发展状况，人们出行还是以公交车为主，因此，优先发展城市公共交通是提高交通资源利用效率、缓解城市交通拥堵的重要手段[1]。
随着现代城市的快速发展和信息化程度的提高，传统的方法和技术已不能满足市民查询公交信息的需要，为此，开发了宿州市公交线路查询系统。
本系统便于市民和外地旅客快速查询宿州市的公交信息，并实现了以换乘次数最少为目标的公交换乘方案。
1 系统的功能模块设计设计的宿州市公交线路查询系统包括数据录入、信息查询和信息管理3个大模块，每个大模块又细分为若干个小模块(图1)[2]。
图1 系统功能模块1.1 数据录入模块数据是公交线路查询系统的核心部分，数据组织结构设计决定了系统功能实现的程度，合理有效地组织数据能够简化后期的开发工作。
围绕站点信息，对市辖所有公交站点统一编码，建立主键以保证站点的唯一性；另外，还要检查各站点的名称是否统一，例如，“建设委员会”与“建委”，是指同一站点，在不同线路中，需要统一名称“建委”或“建设委员会”[3]。
1.2 信息查询模块信息查询方式主要包括3种：按公交线路查询，即查询该线路包括的所有站点；按公交站点查询，即查询经过该站点的所有公交线路；按人们需要的起点站和目的站查询，可分为无需中转站的查询和无直达班车需要中转的查询[4]。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1
设计概念结构通常有四类方法：
（1）自顶向下。即首先定义全局概念结构的框架，然后逐步细化。
（2）自底向上。即首先定义各局部应用的概念结构，然后将它们集成起来，得到全局概念结构。
（3）逐步扩张。首先定义最重要的核心概念结构，然后向外扩张，以滚雪球的方式逐步生成其他概念结构，直至总体概念结构。
（4）混合策略。即将自顶向下和自底向上相结合，用自顶向下策略设计一个全局概念结构的框架，以它为骨架集成由自底向上策略中设计的各局部概念结构。
（4）数据库物理结构设计。数据库物理结构设计是为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法）。
（5）数据库实施。在数据库实施阶段，设计人员运用DBMS提供的数据语言及其宿主语言，根据逻辑设计和物理设计的结果建立数据库，编制与调试应用程序，组织数据入库，并进行试运行。
（6）数据库运行和维护。数据库应用系统经过试运行后即可以投入正式运行。在数据库系统运行过程中必须不断地对其进行评价、调整和修改。
2、转换Unicode编码
在许多JSP页面的调试过程中都碰到过许多由于汉字编码与Unicode编码转换引起的问题。经常遇到浏览器中看到的JSP页面中的汉字都是乱码、JSP页面无法正常显示GBK汉字、JSP不能接收Form提交的汉字、JSP数据库读写无法获得正确的内容等等问题。这是因为现在大部分具有国际化特征的软件核心字符处理都是以Unicode为基础的，在软件运行时根据当时Locale/Lang/Codepage设置确定相应的本地字符编码设置，并依此处理本地字符，所以我们应该在处理过程中实现Unicode和本地字符集的相互转换，甚或以Unicode为中间的两个不同本地字符集的相互转换。这种方式在网络环境下被进一步延伸，任何网络两端的字符信息也需要根据字符集的设置转换成可接受的内容。
This paper analyzed the public transport system design for the necessity, we have designed for the public transport system with touch-screen combination. This paper describes the development of systems need to use the knowledge, for example, such as TOMCAT and SQL Server2000.
1．2．2 JSP技术难点
1、连接数据库
数据库连接对动态网站来说是最为重要的部分，在与后端数据库连接时我们可以采用ODBC或JDBC技术。虽然ODBC作为传统的连接数据库的手段，在我们的程序可以是一种选择，但是ODBC有以下的致命缺陷，从而使它无法胜任JSP的请求；
①ODBC是一个C语言实现的API，从Java程序调用本地的C程序会带来一系列类似安全性、完整性、健壮性方面的缺点。
设计一个完善的数据库应用系统是不可能一蹴而就的，它往往是上述六个阶段的不断反复。这个设计步骤既是数据库设计的过程，也包括了数据库应用系统的设计过程。在设计过程中数据处理的设计紧密结合起来，将这两个方面的需求分析、抽象、设计、实现在各个阶段同时进行，相互参照，相互补充，以完善两方面的设计。事实上，如果不了解应用环境对数据的处理要求，或没有考虑如何去实现这些处理要求，是不可能设计一个良好的数据库结构的。
1
1．1 数据库应用系统的开发
1．1．1 数据库系统设计步骤
数据库系统设计过程可以分为六个阶段：
（1）需求分析。进行数据库设计首先必须准确了解与分析用户需要（包括数据与处理）。需求分析是整个设计过程的基础，是最困难、最耗费时间的一步。作为地基的需求分析是否做得充分与准确，决定了在其上构建数据库大厦的速度与质量。需求分析做得不好，甚至会导致整个数据库设计返工重做。
开发的公交查询系统实现了站站查询。整个系统的后台管理实现对系统中所有的数据的控制与管理。整个系统的实现中，对数据的添加与修改是最重要的操作，实现对所有数据的控制。数据的显示由JSP语言结合Dreamweaver mx实现。
关键词：公交查询系统JSP数据
ABSTRACT
With developmentofeconomicandtourism,people access and the opportunity to visit other cities also will be increased, but the arrival of a city facing the most important issue is the traffic problem, in order to allow people to comprehensive, timely, accurate and rapid control of TAC line. We use the knowledge acquired to be a bus lines enquiry system. Is to facilitate the social and service to society.
在本地数据库程序使用Microsoft的Access等数据库时，我们可以使用Sun公司开发的JDBC-ODBCBridge，用此技术JSP程序就可以访问带有ODBC驱动程序的数据库。这样即保证了JDBC的优点而且保证了纯JSP程序的安全性、完整性、健壮性和可移植性，又可以使用Microsoft提供的ODBC数据源与Access连接。不管对方是何种数据库，只要有ODBC接口就可以直接使用JDBC-ODBC Bridge与数据库连接，而无需因为后端数据库的改变而改动相应的程序代码，实现了应用层与数据库层的完美分离。如果我们需要变后端数据库为MySQL，只需要在ODBC数据源中安装了MySQL的驱动程序之后，就可以直接使用MySQL数据库了。
这里指的公交查询系统就是网络上的公交查询网站，它的出现解决了现代公交乘客信息系统中的很多不足的地方，它的主要优势体现在省时、经济、准确，这三个方面。从省时这个角度讲，根据公交查询系统人们可以选择从出发地到目的地的所有乘坐路线，在所有的的乘车路线中按自己的路线选择。可以选择直达的，这样节省的是车上时间。车下时间的节省更是很明显的，不用再在路边或者打电话询问熟人了，由于现代网络的普及使得普通公民上网的时间和机会越来越多，所以人们可以很容易的从公交查询网站捕获到自己需要的信息，这节省的是车下时间。经济这方面也得到很好的体现，由于现代公交乘客信息系统存在的消息捕获得不到保证，在这个时间就是金钱的时代人们可不愿意乘错车而错失自己的金钱。准确性是整个公交系统中的一个重点也是人们最希望得到保证的，公交查询系统根据公交线路的调整及时更新数据库使得人们不必为自己的错误记忆或是不熟悉线路而付出时间和金钱的代价，目的才是最终想要的，所以准确性才是最重要的．
利用JSP编写的程序有许多优势：
1程序写一次，到处可以运行:JSP在设计时，充分考虑到应用平台的无关性。依赖于Java的可移植性，JSP得到目前许多流行OS平台的支持，可在Apache、Netscape、IIS等服务器上执行。
2执行速度快:JSP页面只需编译一次转化为Java字节代码，其后一直驻留于服务器内存中，加快了对JSP页面的响应速度。若不考虑JSP页面第一次编译所花的时间，则JSP的响应速度要比ASP快的多。
3Java的优势:JSP技术是用Java语言作为脚本语言的。跨平台、成熟、健壮、易扩充的Java技术使得开发人员的工作在其他方面也变得容易和简单。在Windows系统被怀疑可能会崩溃时，Java能有效地防止系统崩溃。Java语言通过提供防止内存泄漏的方法，在内存管理方面大显身手。加之，JSP为应用程序提供了更为健壮的意外事件处理机制更大的发挥了Java的优势。
（2）概念结构设计。概念结构设计是整个数据库设计的关键，它通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS（Database Management System，数据库管理系统)的概念模型。
（3）逻辑结构设计Байду номын сангаас逻辑结构设计是将概念结构转换为某个DBMS所支持的数据模型，并对其进行优化。
(1)我国乘客一般获得公交信息的方式局限于电话，交通图，向熟人问讯等常规方式。乘客可以获得的公交信息较少．
(2)乘客出行中获得信息困难，基本上没有实时信息。除了几个少数城市，乘客可以通过分布于城市中的若干电子站牌获得一些公交车辆的运营信息以外，在其它城市“出行中”的乘客无法获得任何实时信息。
由上所述，我国公交乘客信息系统总体上处于较低水平。较低的发展水平既是发展的困难，也是发展的机遇。我们应将发展公交乘客信息系统作为一个提高公交效率，增强公交吸引力的重要手段。
Implementation of the system as a whole, to add and modify the data is the most important operation, and control of all the data. The data showed that by the JSP language with Dreamweaver mx achieve.
公交线路查询系统
软件设计
摘要
随着经济的发展和旅游事业的发展，人们出入和游览其他城市的机会也随之增多，但是到达一个城市所面临的首要问题就是交通问题，为了让人们全面、及时、准确、迅速地掌握公交线路。运用我们学的知识做了个公交线路查询系统。就是为了方便于社会和服务于社会。