《基于J2ME的城市公交查询系统的设计与实现—算法分析及应用---毕设论文》由会员分享，可在线阅读，更多相关《基于J2ME的城市公交查询系统的设计与实现—算法分析及应用---毕设论文（102页珍藏版）》请在金锄头文库上搜索。
1、1摘摘 要要随着经济的发展，我国城市的规模越来越大，城市交通也随之变得更加纷繁复杂。公交网络作为城市生活的主要运输力量也日新月异，公交线路、公交站点的数量与日俱增，极大的增加了公交系统的客运量。同时，由于公交信息的公布渠道有限，有时公交线路、站点的变更或取消信息不为人们所孰知，给人们的出行带来了意想不到的麻烦。另外公交站牌所展示的只是一个站点的公交信息，在偌大的城市中穿梭，如何才能及时、方便的了解到整个城市的公交搭乘信息，这是广大乘客共同面对的一个难题。因此，建立一个公共的城市公交查询服务平台，将公交信息的变更及时、快捷的公布给广大乘客，满足广大乘客对城市公交信息的查询需求，是一个亟待解决的问
2、题。随着信息产业的不断发展，特别是手机这一无线通信设备的日益普及，再加上中国即将进入3G时代，手机网络的通信在人们的生活中扮演越来越重要的作用。基于手机平台的软件开发技术也日趋成熟，如1999年提出的J2ME技术，经过十多年的发展完善，在手机软件开发领域的占据了极大的市场。因其平台无关性和极强的可重用性，J2ME绝对是构建城市公交查询服务平台的理想技术支持。以市场需求为导向，本着便民、为民的宗旨，我们将这个项目选作了毕业设计的论题，开发了基于J2ME的城市公交查询系统。因为本系统最终是在用户的手机上运行，对系统本身的性能要求比较高，而作为主要功能的公交查询模块更是重中之重。本文以公交查询系统的
3、查询算法设计为研究对象，主要研究如何针对系统的具体情况设计一种适合本系统的简单、快捷的算法实现查询功能。主要完成以下工作：第一，构建系统的总体结构与功能模块，明确查询功能的具体流程；第二，对现实公交信息进行抽象处理，建立合适的数据模型，为查询操作提供操作对象；第三，针对已有的数据模型，在研究以往经典算法的基础上，自行设计了简单快捷的查询算法，并编码实现；第四，对实现的查2询模块进行必要的测试，查看运行的情况。论文从项目开发的背景出发，介绍了项目的概况和涉及到的关键技术。然后，介绍了系统的总体结构、主要功能模块和数据库设计。再次，论文详细介绍了查询算法的构想、实现和测试过程。最后，论文对开发的基
4、于J2ME的公交查询系统进行了分析和评价，并指明了下一步的改进计划。关键词：关键词：公交查询算法；J2ME 技术；手机软件；算法实现3AbstractWith development of the economy, the scale of our cities is increasing larger and the urban transport is becoming more complicated. As a major transportation of city life, bus network is changing unpredictable. Thus, the numb
5、er of bus lines and bus stops are increasing, which greatly increased the passenger capacity of public transportation system. While, at the same time, because of limited public transportation of the channels of information publication, sometimes change or cancellation of bus lines and the sites are
6、not familiar to the people which brings unexpected trouble for peoples travel. Whats more, the bus schedule only can display such information of the bus site in the huge city shuttle and it is a difficult problem for the public to know the city learned information of public transport timely and conv
7、eniently. Therefore, it is urgent to establish a public inquiry service platform for city buses, let public transportation information change in time to the traveling public, to satisfy the passengers on the city bus information query needs.With the continuous development of information industry, es
8、pecially the increasing popularity of mobile phone, the wireless communication devices, and together with China is to enter the 3G era, mobile phone network communication is playing an increasingly important role in peoples lives. Software development platform which based on mobile phone technology
9、has matured, such as the 1999 proposed J2ME technology, has developed perfectly over a decade, and take a great market in the field of software development. Because of its platform-independent and highly reusable, J2ME is definitely an ideal technical support for building urban public transport inqu
10、iry service platform . With the market demand oriented, and in line with convenience for the people, we choose this subject to research as a graduation project design issues, and develop the urban bus inquiry system based on J2ME.Because this system is ultimately running on the users mobile, the req
11、uirements of performance of the system itself is relatively high, and the bus query modules which is the main function of the bus is the 4most important part. In this paper, we study public transport query system, query algorithm, and the main task is to address the specific situation to design a su
12、itable and simple algorithm to realize search function. The main study aspects are as follows: first, build the system structure and function module to clear the specific process of query function; Second, abstract the information of the actual bus to create an appropriate data model, providing oper
13、ational targets for the query; Third, design the search algorithms in connection with existing data model, and to Code; Fourth, test the achieved query module to viewFrom the background of project development, this paper introduces the project overview and the key technologies involved. Then, the ov
14、erall structure of the system, the main function modules and database design are also introduced. Third, the paper introduces the query algorithm design, implementation and testing process. Finally, the paper analyzes and evaluates the development of inquiry based on J2MEs bus system, and identifies
15、 the next step of the improvement plan.Keywords: Bus search algorithm;J2ME;mobile software;algorithm realize.5目目 录录第第一章一章 绪绪论论111.11.1 引言引言 .11 1.21.2 论文组织结构论文组织结构 22第二章第二章 项目概述项目概述32.12.1 项目概述项目概述 .3 2.1.1 目标3 2.1.2 用户3 2.1.3 运行环境44 2.22.2 技术背景技术背景 44 2.2.1 J2ME 简介44 2.2.2 J2EE 简介552.2.3 Eclipse 开发
16、平台简介662.2.3 3 本章小结本章小结 88第三章第三章 城市公交查询系统概要设计城市公交查询系统概要设计993.1 系统总体结构设计系统总体结构设计 99 3.1.1 系统总体结构和流程99 3.1.2 客户端功能模块设计1111 3.1.3 服务端功能模块设计1616 3.2 数据库设计数据库设计 1717 3.2.1 数据库逻辑设计1717 3.2.2 数据库物理设计.1717 3.3 数据存储结构数据存储结构 1919 3.4 本章小结本章小结 2020第四章第四章 城市公交查城市公交查询询算法分析与设计算法分析与设计21214.1 公交查询算法分析公交查询算法分析 .2121 4.1.1 站点查询与线路查询算法分析2121 4.1.2 最短路径问题及传统经典算法 Dijkstra 算法2121 4.1.3Dijkstra 算法不适合用于城市公交系统2323 4.1.4 一种适用于公交查询的最优路径算法2424 4.2 算法详细设计算法详细设计 2626 4.2.1 客户端查询的实现2626 4.2.2 服务端查询的实现3131 4.3 本章小结
