西安公交查询app

长 沙 学 院

课程设计说明书

题系

(

部

目 )

专业(班级) 姓学指起

名 号

导止

教日

师 期

课程设计任务书

课程名称：软件工程基础实训Ⅱ

设计题目：城市公交查询软件

已知技术参数和设计要求： 需求说明及要求 1.主要功能模块：

（1）用户管理

用户管理模块为用户提供用户信息管理的功能，包括用户注册、用户登录、用户信息修改、用户密码修改、用户注销等功能。

用户注册：用户可以利用此功能完成注册，用户在界面输入注册信息，回车后，软件将注册信息保存到用户信息数据文件中。

用户登录：用户可以利用此功能完成登录，用户在界面输入登录信息，回车后，软件验证登录信息，登录成功后，软件进入主功能选择界面。

用户信息修改：用户可以利用此功能完成用户信息修改。 用户密码修改：用户可以利用此功能完成密码修改。

用户注销：用户可以利用此功能完成用户信息注销，某用户注销后，便不能再次登录。

（2）线路管理

线路管理模块为用户提供公交线路数据的管理和维护，包括线路添加、线路修改、线路删除等功能。

线路添加：用户可以利用此功能增加一条线路。 线路修改：用户可以利用此功能修改一条线路。 线路删除：用户可以利用此功能删除一条线路。

（3）站点管理

站点管理模块为用户提供公

公交查询系统,07年全国赛B题

第２５卷第４期

２００８年８月黑龙江大学自然科学学报ＪＯＵＲＮＡＬＯＦＮＡＴＵＲＡＬＳＣＩＥＮＣＥＯＦＨＥＩＬＯＮＧＪＩＡＮＧＵＮＩＶＥＲＳＩＴＹＶ０１．２５Ｎｏ．４Ａｕｇｕｓｔ，２００８

公交查询系统的数学模型

李响，张睿智

（黑龙江大学数学科学学院，哈尔滨１５００８０）

摘要：运用Ｄｉｊｋｓｔｒａ标号法的推广算法和线性规划理论，建立了已知公交起点站到欲到达的

公交目的站的最优线路数学模型。解决了已知大数据量的多条公交线路和多个公交站点的最优乘

车线路查询问题，同时可以根据目标的不同，选择最短线路和耗资最少线路。模型也可应用于多种

交通工具并用的线路选择问题，并设计程序实现了该模型。

关键词：Ｄｉｊｋｓｔｒａ标号法；线路集合；线路组合；转车次数；最优路线

中图分类号：０１７７．９１文献标志码：Ｂ文章编号：１００１—７０１１（２００８）０４—０５５４一０４

０引言

２００７年全国大学生数学建模竞赛Ｂ题的含义是：在已知的５００多条公交线路和有重合情况的１５０００多个公交站点中，设计出一套可以根据不同的目标，从起始站到终点站的最优乘车线路的查询系统。问题的难点在于大数据量的处理、公交车的转乘和算法的实用性，也就是说，查询者在输人起始公交站点

编号：

××大学××届本科毕业论文

基于webgis的公交查询系统的设计和开发

Design and Development of Buses Line Querying System Based on WebGIS

论文作者姓名： 作 者 学 号： 所 在 学 院： 所 学 专 业：

导师姓名职称： 论文完成时间： ××年××月××

**Q**Ⅸ*Q :

○⒈④④⑥⑤⑦⑥②○o②

目 录

摘 要 ............................................................................................................................. I ABSTRACT ..............................................................................................................

公交查询系统,07年全国赛B题

第２５卷第４期

２００８年８月黑龙江大学自然科学学报ＪＯＵＲＮＡＬＯＦＮＡＴＵＲＡＬＳＣＩＥＮＣＥＯＦＨＥＩＬＯＮＧＪＩＡＮＧＵＮＩＶＥＲＳＩＴＹＶ０１．２５Ｎｏ．４Ａｕｇｕｓｔ，２００８

公交查询系统的数学模型

李响，张睿智

（黑龙江大学数学科学学院，哈尔滨１５００８０）

摘要：运用Ｄｉｊｋｓｔｒａ标号法的推广算法和线性规划理论，建立了已知公交起点站到欲到达的

公交目的站的最优线路数学模型。解决了已知大数据量的多条公交线路和多个公交站点的最优乘

车线路查询问题，同时可以根据目标的不同，选择最短线路和耗资最少线路。模型也可应用于多种

交通工具并用的线路选择问题，并设计程序实现了该模型。

关键词：Ｄｉｊｋｓｔｒａ标号法；线路集合；线路组合；转车次数；最优路线

中图分类号：０１７７．９１文献标志码：Ｂ文章编号：１００１—７０１１（２００８）０４—０５５４一０４

０引言

２００７年全国大学生数学建模竞赛Ｂ题的含义是：在已知的５００多条公交线路和有重合情况的１５０００多个公交站点中，设计出一套可以根据不同的目标，从起始站到终点站的最优乘车线路的查询系统。问题的难点在于大数据量的处理、公交车的转乘和算法的实用性，也就是说，查询者在输人起始公交站点

num 车次 起点终点 线路 时间 票价 补充

1 1 西铁小区-红光路 西铁小区-大明宫乡政府-南康村-雅荷小区-城北客运站-中联家居-朱宏路-福迪汽贸-朱宏路机电市场-大白杨村-未央乡政府-李下豪村-沣惠路-安美居-西开公司-丝绸群雕-面粉厂-城西客运站-汉城路-团结西路-制药厂-红光路 首班：6:30:00 末班：19:30:00 起步五角，每四站进位五角 2 2 西部建材城-西桃园 西部建材城-含元路口-太华路-童家巷-生产路-西闸口-北关-铁运校-自强小区-纸坊村-交通职业技术学院-丰禾路-西站-玉祥门-潘家村-劳动路-家世界-团结东路-沣镐东路-锦园小区-桃园南路-西桃园 首班：6:00:00 末班：20:30:00 一元一票制

3 4 桃园路-万寿路 桃园南路-锦园小区-沣镐东路-西稍门-南小巷-西门好又多-桥梓口-广济街-鼓楼-钟楼-北大街-北新街-革命公园-五路口-朝阳门-安仁坊-康复路-金花路-轻工市场-公园北路-万寿路 首班：6:00:00 末班：23:00:00 1.一元一票制 2.两元空调

4 5 火车站-紫薇城市花园 火车站-五路口-民乐园-大差市-和平门-建东街-李家村-鲁家村-赛格电脑城-

num 车次 起点终点 线路 时间 票价 补充

1 1 西铁小区-红光路 西铁小区-大明宫乡政府-南康村-雅荷小区-城北客运站-中联家居-朱宏路-福迪汽贸-朱宏路机电市场-大白杨村-未央乡政府-李下豪村-沣惠路-安美居-西开公司-丝绸群雕-面粉厂-城西客运站-汉城路-团结西路-制药厂-红光路 首班：6:30:00 末班：19:30:00 起步五角，每四站进位五角 2 2 西部建材城-西桃园 西部建材城-含元路口-太华路-童家巷-生产路-西闸口-北关-铁运校-自强小区-纸坊村-交通职业技术学院-丰禾路-西站-玉祥门-潘家村-劳动路-家世界-团结东路-沣镐东路-锦园小区-桃园南路-西桃园 首班：6:00:00 末班：20:30:00 一元一票制

3 4 桃园路-万寿路 桃园南路-锦园小区-沣镐东路-西稍门-南小巷-西门好又多-桥梓口-广济街-鼓楼-钟楼-北大街-北新街-革命公园-五路口-朝阳门-安仁坊-康复路-金花路-轻工市场-公园北路-万寿路 首班：6:00:00 末班：23:00:00 1.一元一票制 2.两元空调

4 5 火车站-紫薇城市花园 火车站-五路口-民乐园-大差市-和平门-建东街-李家村-鲁家村-赛格电脑城-

358

第34卷第29期　　　　　　　　　　Vol.34No.29山西建筑　　　　　　　　　　　　　　　　　　2008年10月Oct.　2008SHANXI　ARCHITECTURE

文章编号:100926825(2008)2920358202

基于UML的城市公交查询信息系统设计

赵艳芳

摘　要:阐述了UML相关的理论与技术以及系统从设计到实现的各个阶段中UML所起的作用,并详细描述了利用

UML设计方法进行城市公交查询信息系统的设计与建模的过程,指出利用不同的可视框图,可以表示系统的不同方面,从而为建立一个完善的系统提供了保障。关键词:UML,建模,公交查询信息系统中图分类号:TP391文献标识码:A

0　引言

UML(UnifiedModelingLanguage,统一的建模语言)是一种定

义良好、易于表达、功能强大且普遍使用的面向对象的可视化的

建模语言,是对象管理组织采纳的基于面向对象技术的标准建模语言[3]。利用UML,可以捕获系统需求,建立抽象模型,是实现系统的关键。在很大程度上,系统质量、花费以及工期都依赖于UML设计的质量。

需求分析具有决策性、策略性、方向性的作用,在系统的开发过程中起着举足轻重的作用,因此要对需求分析予以足够的重视。在大型

ANYANG INSTITUTE OF TECHNOLOGY 本 科 毕 业 论 文

基于JAVA的城市公交查询系统

The Public Transport Inquiry System Based on JAVA

院系名称： 计算机科学与信息工程学院 专业班级： 网络工程二班 学生姓名： 路 金 成 学生学号： 200803040014 指导教师姓名： 李 源 指导教师职称： 讲 师 2012年5月

毕业设计（论文）原创性声明和使用授权说明

原创性声明

本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得安阳工学院及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。

作 者 签 名： 日 期：

公交查询系统的最佳乘车方案研究与设计

摘要

本文要求设计一个公交线路计算机自助查询系统，针对不同需求的出行者推荐相应的最佳路线。这是一个多目标决策的网络优化问题，并且随着问题的深入逐层递进，我们建立了三个多目标优化模型解决此问题。

针对问题一，将三种不同的公汽线路抽象化，建立站点间直达线路信息存储元胞结构。调查分析得出，尽管乘客对公交线路的需求侧重点各有不同，但都包括乘车次数少、时间短、费用少和拥挤程度低，以前三个量为目标，拥挤程度为约束，建立多目标整数规划模型，根据多目标分层序列法，出于对乘客不同需求的考虑，采用3种对每个需求侧重程度不同的策略，利用局部搜索算法，求出6条线路在3种不同策略下的最优线路(最佳线路见表(1)至(3))。

针对问题二，同时考虑公汽与地铁线路，将地铁站点与邻接的公汽站点抽象为同一新站点，重新建立站点间直达线路信息存储元胞结构。在问题一的基础上增加考虑地铁站对费用、换乘时间和行驶时间的影响，仍然以乘客对线路的三种主要需求为目标，以拥挤程度为约束，建立多目标整数规划模型，利用MATLAB软件编程求解得到3种不同策略下的最优路线(最佳线路见表(4)至(6))。

针对问题三，增加考虑步行的出行方式，在公汽站点间当站点数目不

公交查询系统的最佳乘车方案研究与设计

摘要

本文要求设计一个公交线路计算机自助查询系统，针对不同需求的出行者推荐相应的最佳路线。这是一个多目标决策的网络优化问题，并且随着问题的深入逐层递进，我们建立了三个多目标优化模型解决此问题。

针对问题一，将三种不同的公汽线路抽象化，建立站点间直达线路信息存储元胞结构。调查分析得出，尽管乘客对公交线路的需求侧重点各有不同，但都包括乘车次数少、时间短、费用少和拥挤程度低，以前三个量为目标，拥挤程度为约束，建立多目标整数规划模型，根据多目标分层序列法，出于对乘客不同需求的考虑，采用3种对每个需求侧重程度不同的策略，利用局部搜索算法，求出6条线路在3种不同策略下的最优线路(最佳线路见表(1)至(3))。

针对问题二，同时考虑公汽与地铁线路，将地铁站点与邻接的公汽站点抽象为同一新站点，重新建立站点间直达线路信息存储元胞结构。在问题一的基础上增加考虑地铁站对费用、换乘时间和行驶时间的影响，仍然以乘客对线路的三种主要需求为目标，以拥挤程度为约束，建立多目标整数规划模型，利用MATLAB软件编程求解得到3种不同策略下的最优路线(最佳线路见表(4)至(6))。

针对问题三，增加考虑步行的出行方式，在公汽站点间当站点数目不