摘 要
当今，人类社会已步入信息时代，信息化革命给所有领域带来了前所未有的变革。电脑、手机等信息工具的普及，人们获取信息变得更加完善、快捷。而随着信息技术的飞速发展，手机所蕴藏的无限商机，正在被人们逐步发掘，它不再仅仅局限于通信这一单一功能，正在朝着手提电脑甚至更完善的方向发展。由于手机价廉物美，它已成为人们获得在生活工作上等各种信息服务的最佳选择。
在我国，随着城市化的快速发展，城市公交系统也随之迅速扩大，且更加复杂化，找不到合适的乘车路线的事情经常发生。当前，复杂的公交系统使得用户往往处于迷惑的状态，给出行带来诸多不便，而手机公交查询系统的选题也正是基于该背景。本系统通过对城市公交系统的调研，提出了基于站点优先级和邻接矩阵的公交换乘算法和上下矩阵算法；以J2ME作为开发工具，将其移植到用户手机上，借助于无线互联网，能为客户随时随地提供公交信息的查询；通过测试与分析，证实了该系统的可行性及实用价值。(所有权: 毕业设计网 QQ:306826066)
关键词：公交查询；站点优先级；公交换乘算法；手机；无线互联网
Design and Implementation of City-bus Information Inquiry System Based on J2ME
Abstract
At present, the human society marches into the information time; the information revolution has brought the unprecedented revolution for all domains. With the popularization of information tool as like Computer, handset and so on, obtaining the information is more and more perfectly and quickly. But along with the rapid development of information technology, the infinite opportunity that the handset contains is being gradually excavated by the people, it no longer merely limits to this sole function of communication, is facing to the development of portable computer or even more perfect aspect. As a result of the low-price and high-quality of the handset, it has become the best choice that the people obtain each kind of information service in life.
In our country, along with urbanized fast development, city bus system also rapidly expands, and even becomes more complex. So, finding city bus route becomes more difficult. Presently, the complex city bus system causes the condition which the users often are confused, which brings many inconvenient to people, but handset city bus inquiry system is also based on this background. Firstly, the author investigates the city bus system, provides “the Algorithm based on the stand priority and the next linking matrix” and “the Algorithm based on upward and downward matrix”. Secondly, these Algorithms are transplanted to the handset by J2ME, which can provide the inquiry for city bus at any time and any where by the aid of to the wireless Internet. Finally, through testing and analyzing, it confirms this system is some feasibility and practical value.
Key words: City Bus Inquiry; Stand Priority; City Bus Exchanging Algorithm; Handset; Wireless Internet
本文章详细介绍了该系统的分析和实现各个流程。在文章的引言中，主要介绍了该系统面临的背景，研究意义和开发方法等，使读者对本文有全面的了解。在接下来的第二章里，对系统的需求分析和与之对应的开发工具介绍。在第三章里，对系统开发涉及的算法进行了介绍和对数据库设计给出了详细的说明。第四章是系统功能具体实现的介绍其中包括了关键的编程技术，功能的代码说明。第五章是对系统的测试和分析，包括代码测试和功能测试，并对测试分析总结。最后，是作者通过对本系统的研究和设计总结出的系统特点以及研究心得。(所有权: 毕业设计网 QQ:306826066)
本设计采用B/S和C/S结合的结构，综合运用以前所学的专业知识，设计开发一个功能较完善的基于手机的公交查询系统，具体包括以下内容：
（1）研究并掌握TCP/IP等传输协议、数据库操作等的基本原理。
（2）学习并掌握J2EE,J2ME等相关知识。
（3）以前面的研究为基础，编程实现服务器及手机客户端线路查询，按站查询，站站查询并且实现手机无线网络通信等功能。
直达的算法设计
现有A,B两个公交站，通过数据库查询语句“select * from businfo” 获得全部公交线路信息，再把每一路车的信息依次迭代出来，判断A站和B站是否同时在该线路中，如结果为true，则可以直达，同时将直达方案存入一个集合中，继续向下遍历，如果结果为false,则该车不能直达，继续向下遍历。
一次换乘的算法设计
一次换乘采用基于站点优先级和邻接矩阵的公交换乘算法，现在A,B两个公交站，通过数据库查询语句查找出经过A站的所有公交车集合Collection1,再通过数据库查询语句查找出经过B站的所有公交车集合Collection2,判断Collection1和Collection2是否有交集，若有，则得到一次换乘方案，存放在结果集合中。判断结束后，再按照经过站点总数对换乘方案进行排序，因为换乘结果往往数以百计，所以只取结果集的前N条记录展现给用户。若判断结束后没有找到一次换乘的方案，则执行2次换乘算法。
目 录
1 引言 1
1.1 课题背景 1
1.2 国内外研究现状 1
1.3 本课题研究的意义 2
1.4 本软件的开发方法 2
1.5 本文的主要工作 3
1.5.1 研究的主要内容 3
1.5.2 各章节的安排 3
2 手机公交查询的需求分析和开发工具介绍 3
2.1 用户的原始需求 3
2.2 手机公交查询系统功能模块及流程图 4
2.3 开发工具介绍 5
3 手机公交查询系统的设计 5
3.1 手机公交查询系统算法的设计 5
3.1.1 直达的算法设计 5
3.1.2 一次换乘的算法设计 6
3.1.3 二次换乘的算法设计 7
3.2 手机公交查询数据库的设计 7
3.2.1 数据库的逻辑设计 7
3.2.2 数据库的物理设计 8
4 手机公交查询系统功能详细实现 10
4.1 服务器端的实现 10
4.1.1 基类（Base Class）的实现 11
4.1.2 辅助类（Help Class）的实现 12
4.1.3 业务逻辑类（Logic Class）的实现 13
4.1.4 服务器对外接口（Servlet）的实现 16
4.2 WEB端的实现 16
4.3 WAP端的实现 18
4.4 手机客户端的实现 20
4.4.1 客户端界面的实现 20
4.4.2 客户端工作原理 20
4.4.3 手机网络设置 22
5 手机公交查询系统测试与分析 22
5.1 测试环境 22
5.2 运行与测试 22
(所有权: 毕业设计网 QQ:306826066)
5.3 测试结果 24
结 论 24
参考文献 25
致 谢 26
声 明 27
参考文献(所有权: 毕业设计网 QQ:306826066)
[1] Ted Husted著．Struts in Action[M]．美国．亚马逊出版社．2005.5．
[2] 耿祥义著．JSP实用教程[M]．北京．清华大学出版社．2004.1．
[3] Erich Gamma著．设计模式[M]．北京．机械工业出版社．2005.12．
[4] 耿祥义著．JAVA2实用教程[M]．北京．清华大学出版社．2004.1．
[5] 林胜利著．精通J2ME无线编程[M] ．北京．中国铁道出版社．2004.11．
[6] 阮文江等著．JAVAScript程序设计基础教程[M] ．北京．人民邮电出版社．2005.1．
[7] 张文建等著．JSP案例开发[M] ．北京．中国水利水电出版社．2005.1． |
