毕业设计论文

本本本本本本本本本本本书（）

（2013 届）

本本本本本本本本本本本本本本本本本本本本本本本统

本本本本本本本

本本本本本本

本本(本本)

本本本本本本本本本本本本本本

本本本本 2 01 3 本 6 本

本本本本 0905

本本本本本本本本本本本本本本本本本书（）

届届本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，。，一，一，。统统

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本一统统，，。，

本 Web 本本本本本本本本本本本本本本， Rest API 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，。，统 Oracle 本本 Hadoop 本本本， SQL 本本本本本本本本本本本本本本，

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，。，统传统 Oralce 本 Hadoop 本本本本本本本本本本本。

届届届：本本本本，oracle，hadoop 本本本本本本本本，，，本本本本本本

AbstractTaxi is a major part of ubarn public transportation,

which is also a reasonable supplement to mass passenger

transport composed of bus, subway,railway. This makes taxi

to be more public and social. However, existing taxi

dispatching managment system is inefficient, could not

adapter to urban traffic conditions, unable to effectively

balance supply and demand service. This system aims to

provide service with passenger and taxi driver, helping

passenger to find cruise taxi and helping taxi driver to

find passenger more quickly, meanwhile, routing schedule

also provided.

This paper focus on learning taxi history gps

trajectory using machine learning, get to know passenger

moving pattern and taxi driver picking up pattern and

build up an intelligent recommendation system. This system

firstly focuses on data mining, and then release taxi

driving resource based on Web. Restful structure will be

adopted in releasing resource, which also makes it

possible for other developer to invoke. Basically, system

has two parts, offline data mining and online

recommendation. The former part adopts Oracle and Hadoop,

which focus on SQL procedure development and Java

processing, the latter one adopts Java Web to release taxi

recommendation resource.

Experiments show that the designed taxi service

intelligent recommendation system can be recommended for

passengers easier to find a taxi with locations and can

also recommended for the taxi driver to quickly attract

passengers locations, and to achieve adaptive real-time

traffic optimization path recommended. Traditional

relational database approach compared Oralce proposed

combination with Hadoop higher performance mixed mode.

Keywords：intelligent recommendation, oracle, hadoop, data

mining, parking location, average speed

届届

届届..................................................................IABSTRACT............................................................I届届一届届..............................................................11.1. 本本本本本本本......................................................11.2. 本本本本本本本......................................................11.3. 本本本本.........................................................31.4. 本本本本本本本......................................................41.5. 本本本本.........................................................4

届届届届届届届届...........................................................52.1 ORACLE 11G 本本本.................................................52.1.1 本本本本......................................................52.1.2 本本本本......................................................62.1.3 本本本本......................................................62.1.4 本本本本......................................................7

2.2 HADOOP 本本本统 ...................................................82.2.1HDFS 本本本本本统 .................................................92.2.2MapReduce 本本................................................9

2.3 本本本本........................................................102.3.1 本本本本本本本..................................................10

2.4 本本本本........................................................11届届届届届届届届统..............................................................123.1 本本本统...........................................................123.1.1 本本本本本统.......................................................123.1.2 本本本本.....................................................12

3.2 本本本本本本统体.........................................................133.3 本本本本........................................................13

届届届届届届届届统..............................................................144.1 本本本本本统...........................................................144.2 本本本本本本统...........................................................154.2.1 本本本 E-R 本.................................................154.2.2 本本本本本本本体.......................................................164.2.3 本本本本本本...................................................16

4.3 本本本本........................................................21届届届届届届届届统..............................................................225.1 本本本本本本......................................................22

5.1.1 本本本本本统.......................................................225.2 本本本本........................................................235.3 本本本本本本本本本统...........................................................255.4 本本本本本本本统...........................................................325.5 本本本本........................................................34

届届届届统届届............................................................356.1 本本本本本统 ......................................................356.2 本本本本本本本统 ....................................................356.3 本本本本本本本统 ....................................................366.4 本本本本........................................................41

届届届届届届统..............................................................427.1 本本本统...........................................................427.1.1 本本本本本本本..................................................427.1.2 本本本本本本本本.................................................457.1.3 本本本本本统.......................................................45

7.2 本本本本........................................................47届届届届届.............................................................488.1 本本本本本.........................................................488.2. 本本本本本本本本本本一...........................................................488.2.1 本本本本.....................................................48

届届届届...............................................................50届届.................................................................53届届.................................................................54

本本 1 本本本本本本本本...................................................54本本 2 本本本本本本本本...................................................54本本 3 本本本本本本本本本本本本本本本本本本（）.......................................................54

届届届

本 2-1 本本本本统 SGA..........................................................6本 2-2 本本本本本..........................................................6本 2-3 本本本本..........................................................7本 2-4 HADOOP 本本本本本...................................................8本 2-5 HADOOP 本本 MAPREDUCE 本本本本本本本....................................10本 3-1 本本本本本本统............................................................13本 4-1 本本本本本本统............................................................15本 4-2 本本本 E-R 本......................................................15本 4-3 本本本本本本本体............................................................16本 5-1 本本本本本本本统............................................................23本 5-2 本本本本本........................................................24本 5-3 本本本本本本.......................................................24本 5-4 本本本本本本.......................................................25本 5-5 本本本本本........................................................26本 5-6 本本本本.........................................................27本 5-7 本本本本本本本本本....................................................28本 5-8 KMEANS 本本.....................................................29本 5-9 本本本本本本本......................................................29本 5-10 本本本本........................................................30本 5-11 本本本本本.......................................................30本 5-12 本本本本........................................................31本 5-13 本本本本本本......................................................32本 6-1 TIRS 本本本......................................................35本 6-2 本本本本本本本本本本统 ..................................................36本 6-3 本本本本本本 66 本本本..................................................36本 6-4 本本本本本本 211 本本本.................................................37本 6-5 本本本本本本.......................................................37本 6-6 本 GPS 本本本本本本本本本本...............................................38本 6-7 本本本本本本本本本....................................................38本 6-8 本本本本本........................................................39本 6-9 本本本本.........................................................40本 6-10 本本本本........................................................40本 7-1 本本 GPS 本本本本....................................................42本 7-2 本本本..........................................................43本 7-3 本本本..........................................................43本 7-4 本本 GPS 本本本本....................................................43本 7-5 本本本..........................................................43本 7-6 本本本本本本本本.....................................................44本 7-7 本本本本本本本本.....................................................44本 7-8 TIRS/GOOGLE 本本本本..............................................46

届届届

本 2-1 本本本本本..........................................................5本 2-2 本本本本本..........................................................7本 3-1 本本本本本本本本统............................................................12本 4-1 本本本本本本........................................................16本 4-2 TB_GPS_1112(本本本本本 GPS 本本本).....................................17本 4-3 TB_NODE本本本本本.................................................18本 4-4 TB_ARC本本本本本..................................................18本 4-5 TB_ARC_DETAIL本本本本本本本.........................................18本 4-6 TB_ARC_BOX 本本本本本本本本（）................................................18本 4-7 TB_GPS_CORRECT本GPS 本本本）.........................................19本 4-8 TB_GPS_1112_TRIP(本本本)........................................19本 4-9 TB_GPS_UP本本本本本...............................................19本 4-10 TB_GPS_DOWN本本本本本............................................20本 4-11 TB_PARKING_LOCATION 本本本本本本本（）......................................20本 4-12 TB_ARC_SPEED本本本本本本本.........................................20本 5-1 本本本本本本统............................................................22本 5-2 ORACLE 本本本本...................................................25本 5-3 本本本本本本本本.....................................................33本 5-4 本本本本本本本本本本本本本................................................33本 7-1 本本本本本本本本本.....................................................45本 7-2 ORACLE 本 HADOOP 本本本本本本...........................................45本 7-3 GOOGLE 本 TIRS 本本本本本本...........................................46


届届一届届

1.1. 届届届届届届届

本本本本本本本本本本本本本本本,本本本本本本本本本本本本本本本本本本本本本本本本、、 ,本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本一一。统

本 , 本本本本本本本本本本本本本本本本本本本本 , 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本。，

本本本本本本本本本本本本本本本本本本本本本本本本一。统

“本本本本本本本本本本本本本本本本本 ”本本本本本本本统 B/S 本本本本本本本本体，统 REST[1]本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，。，，一，。，，。一，统统统统

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，。，，。统


本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，。一， 41%本本本本本本本本本， 25%本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本。，，，，。

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，。统统 phithakkitnukoon[2]本本本本本本本本本本本本本本本本本本本本本本本本本本本

本本本本本本本本本本本本本本本本本本，。统 Yamamotoet[3]本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本一统，。Yu Jianxin[4]本本本一

本本 LSB 本本本本， GPS 本本本 GIS 本本本本本本本本本本本本本本本。 GSM 本本本本本本本本本本本本本本本本本本本本本本本本本本本本，。Wei-Lung Chen[15]本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，。

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本一。 Junghoon Lee[5]本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本一，。

本本本本本本， K-means 本本本本本本本本本本本本本本本本本本本本本本本本本本。，。Jing Yuan[6]本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本一统一，。，，，。，。 Bin LI[7]本本本本本

本(本本,本本,本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本）， /本本本本本本本本，

本本本本本本本本本本本本。Yong Ge[12][13] [22]本本本本本本本本本本本本本本本本本本本本本本。

本本本本本本本本本本本本传统 Dijkstra 本本本本本，[21]本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，。

本本本[20]本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，。，。[10]本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，。，。 Powell[8]本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本一，，

本(STP)本本本本本本本本本。Qingquan Li[17]本本本本本本本本本本 GPS 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，。 Jing

Yuan[9]本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本一，，。

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，一，一。一，，，。Lijian Zhuang[14]本本本本本本本本本本本本本本。

1


本本本本本本本本本本本本本本本，Google 本 Bing 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本， [11] 本本本本本本本本本本，。Chen[16]本本本本 CE 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，。 GPS 本本本本本本本本本本本本本本本本本， GPS 本本本本本本本

IVMM[19] 本， ST-Matching[18]本本本本本本本本本本本本 GPS 本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，/本本本本本本本。

1.3. 届届届届

本本本本本本本本本本本本本本本本本本本本本，本本本本本本本本统本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，、，本本

Oracle 本本 Hadoop 本本本本本本本本本本， J2EE 本本本本本本本本本本本本本本，本本本本本本本本本本本本。

本本本本本本体：

(1) 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本传统统体统，，，

(2) 本本本本本本本本本本本本本本本本本本本本本本本本本本本本，本本本本本本本统 Hadoop 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本统统，。，，。

(3) 本本本本本本本本本本本本本本本本本统，本本本本本本本本本本本本本本本本本本本本本本本本本本本本、，本

本本本本本本本本本本本本本本。本统本本本本本本，本本本本本本本本本本本本本本本本本本。统


本本本本本本本，本本本本本本本

本本一，本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，。

本本本，本本本本本本本本本本本本本本本本本本本本本统统，本本。

本本本，本本本本本本本本本本本本本本本本本本本本本统体，。

本本本，本本本体本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本统，本本本本本本本本本本本本本本本，体。

本本本，本本本本本本本本本本本本本本本本本本本本本本本本统。本本本本本本，本本本本本本本本本本本本统本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，。统

本本本本本本本本，本本本本本本本本统本本体本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，体、。统统统

本本本，本本本本本本本本本本本统统。

本本本，本本本本本本本本统本本本本本本本一。

1.5. 届届届届

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本、。本本，本本本本本本本本本本本本本本本本本本。

2


届届届届届届届届

本本本本统 Oracle 本 Hadoop 本本本本本本本本，本本本本本本本 Servlet、JSP、Ajax 本本本本，

Ajax 本本本本本本本本本本本本本本本本本。，统 Oracle SQL、Hadoop、AJAX 本本本本本本本本，

2.1Oracle 11g 届届届

Oracle 11g本本本本本本本本本本本本本本本本本一。统

2.1.1 届届届届 1) 本本本本

本本本本本本本本本本本本本本本本本本本本本本本，，SQLPlus,OEM本本本本本本本本本本本SQLDeveloper本。

2) 本本本本本

本 2-1本本本本本

本本本本本本本本本本本统（SMON）本本本本本本本本本本本本本本本本本本本本本本本本本统，本本本本本本（PMON）本本本本本本本本本本本本本本本本本本本 DBWR）本本本本本本本本本本本本本本本本本本本本本本 LGWR）本本本本本本本本本本本本本本本本本本本（ARCH）本本本本本本本本本本本本本本本本本，本本本本本（CKPT）本本本本本本本本本本本本本，

本本本本本RECO）本本本本本本本本本本本本本本本（LCKN）本本本本本本本本本本本本本本本本一

3


本本本本（SNPN）本本本本本本本本本本，本本本本（DNNN）本本本本本本本本本本本本本本本本本本本本

2.1.2 届届届届1) 本本本本统(SGA)

本 2-1本本本本统 SGA

2) 本本本本本(PGA)

PGA 本 Oracle 本本本本本本本本本本本本本本本本本，本本本本本本本本本本本本。

2.1.3 届届届届本本本本本本本本本本 6 本，本本本本本本(Database) 本本本、 (Tablespace) 本本本本、 (Logic

Object)、本本本(Data Segment)、本本本本(Data Extent)、本本本(Data

Block) ,本本本本本本 2-2 本本

4



本本本本本本本本本本本本本本， 9 本本本本本本本本本本本本本， 2-2 本


本本本本本本CWMLITE 本本本本本本本本本本DRSYS 本本本本本本本本本本本EXAMPLE 本本本本本本本本本本本本本，INDEX 本本本本本本本本本本本，SYSTEM 本本本本本本本本本本本本本本本本本本本本本本本统，、

TEMP 本本本本本本本本本本本本，

TOOLS 本本本本本本本本本本本本本本本本本本本本本本本本， UNDOTBS 本本本本本本本本本本本本本本本本，USERS 本本本本本本本本本本本本本本本，

2.1.4 届届届届本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，、、， 2-3 本本，

1) 本本本本本本本本本本本本本本本本本本本：， DBF

2) 本本本本: 本本本本本本本本本本本本本本本本本， LOG

5


3) 本本本本: 本本本本本本本本本本本本本本本本本本本本本， CTL

本 2-3 本本本本

2.2Hadoop 届届届统

Hadoop 本一本本本本本本本本统， Apache本本本本本，本Apache本本本本本本本本本本本本本本，

(HDFS)、本本本本 (MapReduce) 本本。 HDFS 本 Namenode 本 Datanode 本本，

Mapeduce本本Jobtracker本Tasktracker本本，Hadoop本本本本本本本本本本本本， 2-4

本 2-4 HADOOP 本本本本本

届届届届届:

本本本本本本本本本本本本本本本本本本本本本本本本传统传，， (MPI)本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，一，统(本本GB本本本),本本本本本

本本本本本本本本本本本本本本本本。 Hadoop本本本本本本本本本本本本本本本本本本本本本本本本本，，Hadoop本本本本本本本本本本本本本本本本本本。

6


届届届届届:

本本本本传统本本本本本本本本本本本本本本本本本本本本本本本本本，一， MPI本本本本本本本本本本本本本本本本本本本本本本本本本本本，，Hadoop本本本本本本本本本，Hadoop本Map、Reduce本本本本本本本本本，

MapReduce本KeyValue本本本本本本本本本本本本本，，本本本本本本本本本本本本本本本本本本本本本本本本，

本本本本本本本本本本本本本本本本。

2.2.1 HDFS 届届届届届统HDFS 本本 Hadoop Distributed Filesystem, 本 Hadoop 本本本本本本统

HDFS本本本本本本本本本本，Namenode本Dataode,本本本本本本本本本本本本本本，。Nameode本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本统统，。DataNode

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本统，， Namenode本本本本本本。

届届届届届

Linux ext3本本本本本统TB本本本本，Window NTFS本本本本TB本本本本本， HDFS本本本本本本本本

本本本本本本本本， GB本本本本TB本本本本。

届届届届届届

HDFS本本本本: 本本本本本本本本本本本本本本本本一、。

届届届届PC

本传统本本本本本本本本本本本本本本本本本本本本本， Hadoop本本本本本本本PC 本本，Hadoop本本本本本本

2.2.2 MapReduce 届届MapReduce本本本Map本本，Reduce本本本本本本本本本。 MapReduce本本本本本本Hadoop本本本一

Job，JobTracker本本本本本本本本本，TaskTracker本本本本本本本体，本本Tasktracker本本本本

本本本本本本本本本本本， Map，Reduce本本。本一Job本本本本Task本本本, 本一Task本本本本本本本本本本一 Map/

Reduce本本。

MapReduce本本本本本本本本本本，2-5本本

7


本 2-5 HADOOP 本本 MAPREDUCE 本本本本本本本

2.3届届届届

2.3.1 届届届届届届届本本本本统Ubuntu Server12.04 X64

Ubuntu Server 本本本本本本本， Hadoop 本本本本本 Linux 本本本本本本本本统，

Windows 本本本本本统。

本本本本统: Oracle 11g

本本本本本 GPS 本本本本本本本本本本 Oracle 11g 本本， Oracle 11g 本本本本本本本本本本本本本本本本本本本，， Oracle 本本

本本本本本本本本 MySQL 本本本本本本本。

本本本本本Eclipse 4.1

Hadoop 本本本本， Eclipse 本本本本 Java IDE 本本本本本本本本本本本本本本本本本本，，

Hadoop 本本本本本本本本本本本本本本本本本， Eclipse 本本本本本本本本。

8


本本本本本：Hadoop1.0.4

Hadoop 本 Apache 本本本本本本本本本本本本本本本本本本本，， PC 本本本本本本本本本本本本。

本本本本本

本本本本本本本本本统本本本本本本，本本本本本本本本本本本本本本本本，本本本本本本本本本本本本本本SQL，本本本本本本本本本，

本本本本本。

本本本本本本本本本本本本本统Servlet、JSP、Ajax本本本本本本，Google Maps JavaScript API v3本本本本本

本本本本本本本本本本本。Servlet本本本本本本本本本本本本本本本本本，Web本本。JSP本本本本本本本本本HTML本本本本本本本本本本，

本本本本本。 Ajax本JavaScript本本本本本本本本本本,本本本本 JavaScript本本本本本本

Servlet本本本本本本本本，Google Map本本本本本本。

2.4届届届届

本本本本本本本本本本本本本本本本本本本统一本本本本本本本，统本本本本本本本本本本本本本本。本本本本本

Oracle本本本、Hadoop本本。

9


届届届届届届届届统

3.1届届届统

3.1.1 届届届届届统本本本本本本本本本本本统本本、本本。本本本本本本本本本3-1本本：

本 3-3本本本本本本本本统

本本本本本本本本本本本本本本 1) 本本本本本本本本本本本本本本本本本本本本，本本 1) 本本本本本本本本本本本本本本本本本本，

2) 本本本本本本本本本本本本本本本本本，

3.1.2 届届届届本本本本本本本本本本本本本本本本本本本本本本本本本本统，本本 GPS 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，。统

1) 本本本本本本本本本本本本本本GPS 本本本本本本，GPS 本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，本本 GPS 本本本本本本本本本本本本本本本本本本本本本本一，

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，。，本本本本本本本本本本本本本本本本本本本本本本本本本本本本一，。

2) 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，。

3) 本本本本本本本本本本本本本本本本本本本 Google Map 本本本本本本本本本， Rest API,本本本本本本本本本本本

3.2届届届届届届统体

本本本本本统本本本本本本本本本本本本本本本本本，统本本本本本本本本本本本本本本本本本本本本本本本本本本，，。本本本本本本本本统3-1 本本：

10


本 3-1 本本本本本本统

3.3届届届届

本本本本本本本本本统本本本本本本本本本，本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本统、。

届届届届届届届届届

4.1届届届届届统

本本统本本本本本，本本本本统本本本本本本本本本本本本本本本本本本本本本，本本本本：

届届届届届届

1) 本本本本 GPS 本本本本本本本本本本本本本本本本本，。

11


2) 本本本本 GPS 本本本本本本本本本本本本本本本本本，一。

3) 本本本本本本本本本本本本本。

4) 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本一，，，。

5) 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本一，一，本本本本本本本本本本本。

届届届届届届

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，。

届届届届届届

1) 本本本本本本本本本本本本本本本本本本本本本本本本本本，， Google Direction API 本本本本本本本本本本本本本本本本本本，。

2) 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，。

3) 本本本本本本本本本本本本本本本本本本本本本本本本，(本本本本本本) 本本本本本本本本本本本本本本本本本本本本本本本本本本，，。

本本本本本本本本统体本本 4-1 本本：

本 4-1 本本本本本本统

4.2届届届届届届统

4.2.1 届届届 E-R 届本本本本本本本本本本本本体：GPS 本本、GPS 本、本本、本本、本本、本本、本本本、本本本、本本本。GPS 本本本本本本本本本本本，GPS 本

12


本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本、、体，一。，。

本 GPS 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，。本本本 E-R 本本本 4-2 本本：

本 4-2 本本本 E-R 本

4.2.2 届届届届届届届体

本 4-3 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本统。，、、，。

本本本本本本本本本本本本， GPS 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，、、，。

13


本 4-3 本本本本本本本体

4.2.3 届届届届届届本 4-1 本本本本本本本本本本本本本本本本本本本本本本本本本，统 GPS 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，，，，、、、，，本、

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本统，，，，，，，。

本 4-4本本本本本本

本本本本

1 TB_GPS_1112 本本本本本 GPS 本本本2 TB_NODE 本本本本本本本3 TB_ARC 本本本本本本本4 TB_ARC_DETAIL 本本本本本本本本本本本本本本本本本本本本，

5 TB_ARC_BOX 本本本本本本本本本本本本本本本本本本本本， 1000 本本本6

CTB_GPS_CORRECT

Google Map 本本本本

14


本本本本

7

TTB_GPS_1112_TRIP

本本本本本本本本本本本本本本

8 TB_GPS_UP 本本本本本9 TB_GPS_DOWN 本本本本本

10TB_PARKING_LOCATI

ON

本本本本本本本本

11 TB_ARC_SPEED 本本本本本本本本本本本

本 4-2 本本本本本本本 GPS 本本，本本本本本本本一 300,000,000 本本本本本本本， 8000 本本本。

本 4-5 TB_GPS_1112(本本本本本 GPS 本本本)

本本本本本本 NULL 本本 PK 本本MESSAGE_ID VARCHAR2(12) F T 本本本本本VEHICLE_ID VARCHAR2(10) F F 本本本本本VEHICLE_NUM VARCHAR2(16) F F 本本本本本LONGI NUMBER(9,6) F F 本本LATI NUMBER(9,6) F F 本本PX NUMBER(20,6) F FPY NUMBER(20,6) F FSPEED NUMBER(5,2) F F 本本本本DIRECTION NUMBER(5,2) F F 本本本本STATE VARCHAR2(2) F F 本本本本本本CARSTATE VARCHAR2(2) F F 本本本本SPEED_TIME DATE F F 本本本本本传DB_TIME DATE F F 本本本本本NOTE VARCHAR2(255

)T F 本本

本 4-3 本本本本本本本本本本本， 66 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，一、、。

本 4-6 TB_NODE 本本本本（）

本本本本本本 NULL 本本本本本本ID NUMBER F T 本本本本LONGI NUMBER(9,6) F F 本本LATI NUMBER(9,6) T F 本本

本 4-4 本本本本本本本本本本本， 211 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，一、、。

1000 本本本本本本本本，。15


本 4-7 TB_ARC 本本本本（）

本本本本本本 NULL 本本本本本本ID NUMBER F T 本本本本START_NODE_ID NUMBER F F 本本本本本本END_NODE_ID NUMBER T F 本本本本本本LEN NUMBER(6,2) T F 本本本本本本BOX_ID NUMBER F F 本本本本

本 4-5 本本本本本本本本本本本本本本本本本本本本本， GPS 本本本本本本本本本本。一 10~20 本本本本本本本本本本本，。

本 4-8 TB_ARC_DETAIL 本本本本本（）

本本本本本本 NULL 本本本本本本ARC_ID NUMBER F F 本本本本LONGI NUMBER(9,6) F F 本本LATI NUMBER(9,6) T F 本本IDX NUMBER F F 本本本本本本

本 4-6 本本本本本本本本本本本本本本本，本本本本本本 (120.00~120.40), 本本

(30.15~30.40) 本本本本， 25 本本本本本本，40 本本本本，1000 本本本本本本本本， 0.01 本本本本本本本本本， 1000m 本本本本本本本， 1KM*1KM。

本 4-9 TB_ARC_BOX 本本本本本本本本（）

本本本本本本 NULL 本本本本本本ARC_ID NUMBER F T 本本本本BOX_ID NUMBER F F 本本本本

本 4-7 本本本本本本本本，TB_GPS 本本本本本 GPS,本 Google Map 本本本本本本本本本本本本本本本本本，GPS 本本本本本

GPS。

本 4-10 TB_GPS_CORRECT本GPS 本本本）

本本本本本本 NULL 本本本本本本ID NUMBER F T 本本本本LAT NUMBER F F 本本(本本本本本本)LON NUMBER T F 本本(本本本本本本)OFFSETLAT NUMBER T F 本本本本本OFFSETLON NUMBER F F 本本本本本

本 4-8 本本本本本本本本本本本本本本本本本本本，本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本。一，一一一。

本 4-11 TB_GPS_1112_TRIP(本本本)

本本本本本本本本 NULL 本本本本本本本

16


ID NUMBER F T 本本本本TRIP_ID VARCHAR2(14

) F F 本本本本

VEHICLE_ID VARCHAR2(10)

F F 本本本本本

STATE VARCHAR2(2) F F 本本本本本本本NOTE CLOB() T F 本本本本本本 GPS 本本

本本本本本本 4-9 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，。(state 本本)本 0 本 1 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，， TB_GPS_UP 本。

本 4-12 TB_GPS_UP 本本本本（）

本本本本本本本本 NULL 本本本本本本本ID VARCHAR2(12

)F T 本本本本


F F 本本本本本

MESSAGE_ID1 VARCHAR2(12)

F F 本本本本本本一

LONGI1 NUMBER(9,6) F F 本本 1LATI1 NUMBER(9,6) F F 本本 1STATE1 VARCHAR2(2) F F 本本 1SPEED1 NUMBER(5,2) F F 本本 1MESSAGE_ID2 VARCHAR2(12

)F F 本本本本本本本

LONGI2 NUMBER(9,6) F F 本本 2LATI2 NUMBER(9,6) F F 本本 2STATE2 VARCHAR2(2) F F 本本 2SPEED2 NUMBER(5,2) F F 本本 2DIS NUMBER F F 本本本本本本本DB_TIME DATE F F 本本本本本

本 4-10 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，。(state 本本)本 1 本 0 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，， TB_GPS_DOWN 本。

本 4-13 TB_GPS_DOWN 本本本本（）

本本本本本本本本 NULL 本本本本本本本ID VARCHAR2(12

)F T 本本本本


F F 本本本本本

MESSAGE_ID1 VARCHAR2(12)

F F 本本本本本本一

17


LONGI1 NUMBER(9,6) F F 本本 1LATI1 NUMBER(9,6) F F 本本 1STATE1 VARCHAR2(2) F F 本本 1SPEED1 NUMBER(5,2) F F 本本 1MESSAGE_ID2 VARCHAR2(12

)F F 本本本本本本本

LONGI2 NUMBER(9,6) F F 本本 2LATI2 NUMBER(9,6) F F 本本 2STATE2 VARCHAR2(2) F F 本本 2SPEED2 NUMBER(5,2) F F 本本 2DIS NUMBER F F 本本本本本本本DB_TIME DATE F F 本本本本本

本 4-11 本本本本本本本本本本本本本本本本本本本本本本本本本，，80 本本本本本，6 本本本本本本本本， Kmeans 本本本本本本本本本本本本本本本。

本 4-14 TB_PARKING_LOCATION 本本本本本本本（）

本本本本本本 NULL 本本本本本本ID NUMBER F T 本本本本本TRIP_ID VARCHAR2(14

)F F 本本本本


T F 本本本本本

ARC_ID NUMBER F F 本本本本LONGI NUMBER(9,6) F F 本本LATI NUMBER(9,6) T F 本本

本 4-12 本本本本本本本本本本，本本本本本本本本本本本本本， /本本本本本本本本本本本本，一本本本本本本本本， 1 本本本本本， 0 本本本，一 24 本本本本本本本本本本， 211 本本本本本本本本本本本本本本本本本本，

=211*24*2=10128 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本。，一一，体。

本 4-15 TB_ARC_SPEED 本本本本本本（）

本本本本本本 NULL 本本本本本本ID NUMBER F T 本本本本ARC_ID NUMBER F F 本本本本WEEKDAY NUMBER F F 本本本/本本HOUROFDAY NUMBER F F 本本本本一SPEED NUMBER(4,2) F F 本本

4.3届届届届

本本本本统本本本本本本本本本本。，本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本统体统，，，，，

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，，统 GPS 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，。体， Google Map API 本本本本本本本本本， GPS 本本本本本，本本，本本18


SQLDeveloper Data Modeler 本本本本本本本。

19


届届届届届届届届统

5.1届届届届届届

本本本一本本本本本本本本统本本本本本本本，本本本本本本本本本本本本本本本本本本本一本本统。本本本本本本，本本本本本本，本本本本本本本本本本本本统。

5.1.1 届届届届届统

本 5-16本本本本本本统

本本本本本本本/TIRS 本本本本本本本本本本本本本本本本本本本，统

/TIRS/src/com/tirsweb 本本本本本 Servlet 本本/TIRS/src/com/tirsweb/dao 本本本本本本本本本本统 DAO 本本本本/TIRS/src/com/tirsweb/

dao/datasource

本本本本本本本本本本本本本本本本统 DAO 本本本本

/TIRS/src/com/tirsweb/

dao/jdbc

本本本本本本本本本本本本统 JDBC 本 DAO 本本本本


dao/test

本本本本本本本本 DAO 本本本 Junit 本本本本本本本


datamining

本本本本本本本本本本本本本本本本

/TIRS/src/com/tirsweb/util 本本本本本本本本本本本本本本本本本统


util/cache

本本本本本本本本本本本本本本本本本本本本统


util/gps

本本本本本本本本本本统 GPS 本本本本本本本本本本本本


util/map

本本本本本本本本本本本本本本本本本本本本本本本本统

20



util/xml

本本本本本本本本本本统 XML 本 Rest API 本本本本本本

/TIRS/WebContent/css 本本本本本本本本本本本本统 CSS 本本本本/TIRS/WebContent/image 本本本本本本本本本本本本本本本本统/TIRS/WebContent/js 本本本本本本本本本本本本统 JS 本本/TIRS/WebContent/visual 本本本本本本本本本本本本本本本本本统/TIRS/WebContent/WEB-INF 本本本本本 web.xml，.class 本本本本本统 jar

5.2 届届届届

本本本本本本 Java 本本本本本、本本本。

(1) 本本本本本本本统

本 5-1 本本本本本本本本本本本本，统 com.tirsweb 本 API 本本 Servlet 本；

com.tirsweb.dao 本本本本本本本本本本本本；com.tirsweb.dao.datasource 本本

本本本本本本本本本本本本本本；com.tirsweb.dao.jdbc 本本本 JDBC 本本本本本本本本本本本；

com.tirsweb.dao.test 本本本本 com.tirsweb.dao 本本本本 Junit 本本本本本本，

com.tirsweb.datamining 本本本本本本本本本本本本，com.tirsweb.hive.udf 本本本 hive 本本本本本本

本， com.tirsweb.hive.udf.test 本本本本 com.tirsweb.hive.udf 本本

Junit 本本本本本本， com.tirsweb.model 本本本本本本本体， com.tirsweb.util 本本本本本本，

com.tirsweb.util.cache 本本本本本 Cache 本本本本本本本本，com.tirsweb.util.gps 本本本

GPS 本本本本本本本本、，com.tirsweb.util.map 本本本本本本本本本本本本本本本，com.tirsweb.util.xml 本本本本本 XML

本本本本。

21


本 5-1 本本本本本本本统

(2) 本本本本本本本:

本本本本本本本本本TB本本本本本本本本本，GPS本本本本本本GPS，TB_GPS本本本本GPS本本本本本本本本本本本本本本本，TB本本本本本本本本本本本本本本本，。TEMP本本本本本本本本本本本本本本本本本本，，

5-3本本本本本本本本本。

本 5-2 本本本本本

本本本本本本本本本本本本本， =SP_ 本本本 _ 本本本本本本本本本本本本本本本本，

TaxiStatus、GpsDistance、Trip本本本本本本本本本本本本本本本本本本，， GPS本本本本本本本本本本本本本本本本本本本本本本本本本本，，GPS本

本本本本本本本，5-5本本本本本本本本

22


本 5-3 本本本本本本

本本本本本本本本本本本本本本本GPS本本本本本本本本本本本本，GPS本本本本本本本本(vehicle_id) 本本本本，(db_time)本

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，、、，。

本 5-17 ORACLE 本本本本

本本本本本本本本本SP_TRIP_CREATE 本本本本本 GPS 本本本本本本本本本本本本本本本一 GPS 本本 3 本本本本本本本， 80 本本本

本本本本本， 260 本本SP_TAXISTATUS_DOWN_UP 本本本本本 GPS 本本本本本本本本本本本本本本本本一 GPS 本本 3 本本本本本本本， 80 本本本

本本本本本， 20 本本

本本本本本本本本本本本本本本本本本本本本本本本，， =PK_本本本本本本本本本本本本本本本本本本，， =IDX_本本

_本本本本本，5-4本本本本本本本本。


5.3 届届届届届届届届届统

本本本本本本本统本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本统，，，，。

23


届届届届届届1) 本本本本: 本本本本本本本本本本本本本本

本本本本: 本本本本本本本本 GPS 本本本本本本本本本（）vehicle_id 本本本本本，（） dbtime 本本本本本本本本本本本本本本本本本，，本本本本

Id 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，。一，，一，一，，，， 1 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，一， 0 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，一，。体 5-6 本本。


2) 本本本本: 本本本本 GPS 本本本本本本本本本本本本本本本本本，一。

本本本本: 本本本本本 GPS 本本本本本本本本(vehicle_id) 本本本本，(db_time)本本本本本本本本本本本本本本本本本本本本本，，

Id 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，，。一，，一（ Id 本本， Id,本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本），一，一，，，一，一。。体 5-7 本本。

24



3) 本本本本: 本本本本本本本本本本本本本

本本本本: 本本本本本本本本本本本本一、、本本本本本本本本本本本本本本本， 66 本本本本本本本本本本本本本本本本本本本，， 211 本本本本本本本本本本本本本本， Google

Direction API 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，。

4) 本本本本: 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，。

本本本本: 本本本本本本本本本本本本本本本本本本本本本本本本本本本本一，本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，。， Kmeans 本本本本本本本本本本，本本本本本本本本本本本本本本本本，一本本本本本本本本本本本本本本本本本本本本。，一(本本本本一 1～10) 本本本本本本本本本本。

K 本本本， GPS 本本本本本本本本本本本本本本本本本本本本本本本本，K 本。

5) 本本本本本本本本本

本本本本本本本本本本本本本本一， GPS 本本本， GPS 本本本本本本，本本本本本本本本本， GPS 本本本本本本本本本本本本本本本本，，本本本本本本本本， GPS 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本。，本本本本，

5-8 本本本本本本本本本本本本本本本本。

25


本 5-7 本本本本本本本本本

6) KMeans 本本本本

本本本本本本本本本本本本本本本本本本本， 60 本 100 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，一，一， KMeans

本本本本本本本本本本本本本本本一，本本本本本本本本本本本本本本本本本本本。

KMeans 本本本本本本本本本本，一 K 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，一，， K 本本本本本本本， GPS 本本本本本本本本本本本本本本本本本本本本本本本本， K 本本本本本本本本本本本。 5-9 本本本本本本本本本本。

本 5-8 KMEANS 本本

7) 本本本本: 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，一，。

26


本本本本: 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本一，，， GPS 本本本本本本本本本本本本本本本本。 1112222333 本本本本本本本本本本本本本本本本本本本本， 111 本本本本本本本本本本， GPS 本本本本本本本本本本本本， 20S 本本本本本， GPS 本

本本本本本本本本本本本本本本本本， 1 本本本本本本本本本本本本本本本本本本本本本本本体， 5-10 本本。

本 5-9 本本本本本本本

届届届届届届本本: 本本本本本本

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本：，，，本本本本本本本本本本本本本本本本本本本，。

届届届届届届1) 本本: 本本本本本本本

本本本本: 本本本本本本本本本本 Start 本本本本本本本本本本本本本，统 p1(本本 5-11 本) 本本本本，#2 本

本本本本本本本本本本本本本本本本本本本本， p2 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，， End,本 Start,End 本本本本本本本本本 Google Direction API 本本本本本本本本本本本， 5-12

本本。


27



2) 本本: 本本本本本本本本本

本本本本: 本本本本本本本本本本本本本 Start 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，，，统 End,本本 Start，End 本本

本本本本本 NodeStart,NodeEnd 本， NodeStart,NodeEnd 本本本本本本本本本本本本本本本本本本本本本本本本本，，本本本本本 5-13 本本。

28



3) 本本: 本本本本本本本

本本本本: 本本本本本本本本本本本本本 Start 本本本本本本本本本本本， End 本本， Start，End 本本本本本本本

NodeStart,NodeEnd 本， NodeStart,NodeEnd 本本本本本本本本本本本本本本本本本本本本本本本本本，，本本本本本 5-14 本本。


29


5.4届届届届届届届统

1) 本本本本

本本本本本本本本本本本本本本本：， GPS 本本本本本本本本本本本本本本本本本本本本本本本体，，， GPS 本本本本本本本本本本本本本本本本本本。 211 本本本本本本本本本， 10 本 20 本 GPS 本本本本本本本，

211*20=4K 本本本， GPS

本本本本 4K 本本本本本本本本本本本本。

本本本本: 本本本本本本本本本本本本本本一， GPS 本本本本， 30,000,000*4,000=120,000,000,000 本本本， 120 本本。

本本本本: 本本本本本本本本， GPS 本本本 o(1)本本本本本 Id 本本本本， Id 本本本一 5～20 本本本本本本本本本， GPS 本本本 200～400 本

本本本本本本本本 10 本。

2) Cache 本本本本

本本本本: 本本本本本本本本本本本本本本本本本本本本，， GPS 本本本本本本本本本本本本本本，， Cache 本本本本本本本本本本本本本本本本本本本本，， Cache 本本本本本本本本本本本本，Cache 本本本本本， Cache 本本本本本本本本本本本本本本本本本本本本本，，本

本本本本本本本本本本本本本本本。，Cache 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，。本 5-2 本本本本本本本本本本本本本本本本本本本本本本。

本 5-18 本本本本本本本本

本本本本(B) * (本本) 本本（KB）本本 Arc 292*211 64本本 Node 48*66 3本本本 PK 28*(2*211) 17本本本本 Speed 24*(2*24*211) 243本本本本本 UpDown 20*(2*24*43) 43本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，。一、、，，，，。

3) 本本本本本本本本本

本本本本: 本本本本本本本本本本本本本，一 80本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，。Java本本本本本本本本本本本本本本本本本本本本本，。

本 5-19 本本本本本本本本本本本本本

本本本本本本（80+）本本->本本本本本 28 min 6min本本->本本本本本本 105 min 18min

30


本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，。84本本本本本本本本本，1本本本本本，10本本本本本，1000本本本本本本本本本本本本本本本，Batch本本本本本本本本本本本本，。

5.5届届届届

本本本本本本本本本本本本本本本本本本本本本本本本本统本本本本本本本本本本本本。，统本本本本本本本本本本本本本，

本本本本本本本本本本本本本本本本，Oracle本本本本本本本本本本本本本，统本本本本本本本本本本本本本本本，本本本本本本本本本本本本本本本本统

本，本本本本本本，Cache本本本本本本本本本本本本本本。

31


届届届届届届届

6.1届届届届届统

本本本本本本本本本本本本本本本本本本本本本本，统 TIRS 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，，，。 Google Map，本本本本本本本本本本本，

GPS 本本本本本本本本本本。

本本本统本本本本本本 CSS 本本本本本本本本本，本本 6-1 本本本

本 6-1 TIRS 本本本


本本本本本本本本本本本本本本本本本本本本本本本本本，一 API 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，，一， XML 本本本本本本本本本本本本， XML 本本本本本本本本本本本本本本本本本本， Google Map 本本本本本本本本本本本本本本本。体统

本 6-2 本本。

32


本 6-2 本本本本本本本本本本统


1) 本本本本本本

本本本本: 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，一、、。

本本本本: 本本本本本66本本本本211本本本本本本本Google Map本本本本本本本本本本本本本本本本，，

本本本6-3,本6-4本本。

本 6-3 本本本本本本 66 本本本

33


本 6-4 本本本本本本 211 本本本

本本本本: 本本本本本本本本本本本本本本本本本本本本，一，3本本本本本GPS本本本本本本本本，统 /本本本本本80本本本本本本本本本本本本本本本，

本本本本本本本本本本本本。GPS本本本本本本本本80本本本本本本本本本本本本本本本本本本本本本本本本本，，，6本本本本本本本本本本本本本本本本本本本本本本本本本，1本3本本本本本本本本本本本本本本本， 64本GPS 本本本本本本本，KMeans本本本本本本本本本本。，

本本本本本本本本本本本本本本本本本本本本本本本，。统

本本本本: 本本本本本本本本本本本本本本本本本本本本本本，6-5本本。


本本本本: 本本本本本，本本本本本本本，本本本本本本本本本本本本本本100~200本本本本本本本本本本本本本本，211本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，本本本本本本本本本本本本本，本

本本本本本本K(1~10本) 本本本本，K本本本，GPS本本本本本本本本本本本本本本本本本K本本本。6-6本本本本本本本本本本本，， k本

本本本一1本本2 本本本本本本本本本本本本本本，，K本本3,4本本。

本本本本: 本本本统4本本本本本本本本本本，6-6本k本本本本本本本，dis本本GPS本本本本本本本本本本本本本本本本本本，K本本本本本本本本本本本本本。6-7本本本本本本本本本本本本本本本本本本本本本，。34


本 6-6 本 GPS 本本本本本本本本本本

本 6-7 本本本本本本本本本


本本本本: 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，。


本本本本: 本本本本本

本本本本: 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，传传传

35



本本本本: 本本本本

本本本本: 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，传传传

本本本本本本本本本本本本本本。 6-7 本本。


本本本本: 本本本本

36


本本本本: 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，传，本本本本本本本本本 6-10 本本。


6.4届届届届

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本统统，、、。，

本本本本本本本本Google Map API本本本本本本本本本本本本本本本本本本本本， GPS本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，、、、。。本本

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本统，，，，，

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本统统，，。，

本Google Map本本本本本本本本，。

37


届届届届届届届

7.1届届届统

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本统统统统，。，，。，

本本本本本本。统

7.1.1 届届届届届届届

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，。


本本本本本一 GPS 本本本本本本 7-1 本本本本本本本本本本本本， (vehicle_id),本本本本(message_id)本本本本本本，

SP_TAXISTATUS_UPDOWN 本本本本本本本本本本本本本本本本本本，一，。

本 7-1 本本 GPS 本本本本

本本本本本本本本本本本本本本本本本本：一， message_id=8,message_id=9 本本本本本本本本本本本本本本本本本本本本本本，，一

message_id=2,message_id=3 本本本本本本本本本本本本本，一 message_id=6,message_id=7 本本本本本本本本本本本本本本本本本本。本:

本 7-2 本本本

38


本 7-3 本本本

2) 本本本本

本本本本本一 GPS 本本本本本本 7-4 本本本本本本本本， vehicle_id,message_id 本本本本本本， SP_TRIP_CREATE

本本本本本本本本， 6 本本本本本本本本本本本本本本本，(state) 本本本本本本本本本本本本本本本本本本本本本本本一，一,本本(note)本本本本本本本本本本本。

本 7-4 本本 GPS 本本本本

本本本本： 1 本本本本 2 本 GPS 本本，(note)本本本 120.1+30.1,120.2+30.2 本本本本。

本本本本本本本本本本本本本本本， 7-5 本本。

本 7-5 本本本

3) 本本本本

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，。 7-6 本， 7-7 本本本本本本本本本本本本本本本本本本本本本，， 7-6 本本本本

123 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，， 7-7 本本。

39




7.1.2 届届届届届届届届

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，一， 7-1 本本。

40


本 7-20本本本本本本本本本

本本本本本本(min) 本本本本本本 GPS 本本->本本 200 Oracle 本本本本 82.0%本本 GPS 本本->本本本 20 Oracle 本本本本 8.2%本本->本本本本本 6 Java +

Oracle/JDBC

2.5%

本本->本本本本 18 Java +

Oracle/JDBC

7.3%

本本本本本本本本本本本本本本本本本本本本一， GPS 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，。 Hadoop 本本本本本本本本本本本本本本，， 7-2 本

Oracle、Hadoop 本本 1 本本本本 1 本本本本本本本本本本。

本 7-21 Oracle 本 Hadoop 本本本本本本

本本 GPS 本本->本本 1 本本本(min) 1 本本本(min)Oracle 本本本本 200 1400Hadoop(1 本) 15+24+8=47 本Hadoop(3 本) 10+18+5=33 314

本本，Hadoop 本本(3 本)本本本本本本本本本本本本本本本，GPS 本本本 Oracle 本本 Hadoop 本本本本本，Hadoop 本

本本本本本本本本本本本本本本本本本本本本本本本本本本，、 Oracle 本本本本本本本， 15 本本、 24 本本、8 本本本本本本，体 47 本本本本， Oracle 本本本本本本 200 本本本本本本， 6 本本本本本本本本本，，

Hadoop 本本本本本本本本本本本本。

7.1.3 届届届届届统


本 Google 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，。，一，，统 Google 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本统，，，

本本本本本本本本本本，，统 7-6 本 Google 本本本本本本， 7-7 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本统，，，

本本本本本本本本本本本本本本本本本，。 7-2 本本本本本本 Google 本本本本本本本本本本本本本本本统。

41


本 7-8 TIRS/GOOGLE 本本本本

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，

本本本本本本本本本本本本本本本本本本本本本一。

本 7-22 GOOGLE 本 TIRS 本本本本本本

GOOGLE TIRS本本本本 24568 58min 55min

7.2届届届届

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本统统统，。，。，

Hadoop 本本本本本本 GPS 本本本本本本本本本本本本本本本本 Oracle 本本本本本。

42


届届届届届

8.1 届届届届届

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本统统， ,本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，统 GPS本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，。，、。统 GPS本本本本本本本本本本本本本本本本本本本本本本本本本本，，

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，，。，

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本。，。

本本本本本本本本本本本本本本本本本本本本本本本，， Oracle本Hadoop本本本本本本本本本本本本本本本本，Hadoop本本本本本本本本本本。

8.2. 届届届届届届届届届届一

8.2.1 届届届届

1) 本本本本本本本本本本本本本本本本，本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，。

本本本本本一：本本POI本本本本GPS本本本，Google Place API本本本本GPS本本本本本本本本本本本本本本本本本本本本本本本本本本本本，一，GPS本本本本本本本

本本。

2) 本本本本本Hadoop本本本本本本本本本统， Hadoop本本本本本本本本本本本本，GPS本本本本本，本本本本本本本本本本本本

本本本本本本本本本本本本Java本本本本本本。

本本本本本一：本本本本本本本本本本本本本本本本本本本本本Hadoop本本本本本本本本本本本本本本本本本本本本本本，一，一Hadoop本本本本。

3) 本本本本本本本本本本本本本本。

本本本本本一：本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，。

4) 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，。

本本本本一: 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，。

5) 本本本本本本本本本本本本本本统，本本本本本本本本本本本本，本Google本本本本本本本本本本本本本本本本本本本本本本本本本本统，

本本本本本统。

43


本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本一：，一，一，。

届届届届

[1] Fielding R T. Architectural styles and the design of

network-based software architectures[D]. University of

California, 2000.

[2] S. Phithakkitnukoon, M. Veloso, C. Bento, A. Biderman,

and C. Ratti. Taxi-aware map: Identifying and

predicting vacant taxis in the city[C]. In Proc. AMI

2010, page 86.

[3] K. Yamamoto, K. Uesugi, and T. Watanabe. Adaptive

routing of cruising taxis by mutual exchange of

pathways[C]. In Knowledge-Based Intelligent Information

44


and Engineering Systems , pages 559–566. Springer,

2010.

[4] Jianxin Y, Xiaomin Z, Hongyu Z. Design and

implementation of taxi calling and dispatching system

based on GPS mobile phone[C]//Computer Science &

Education, 2009. ICCSE'09. 4th International Conference

on. IEEE, 2009: 1163-1169.

[5] Lee J, Shin I, Park G L. Analysis of the passenger

pick-up pattern for taxi location

recommendation[C]//Networked Computing and Advanced

Information Management, 2008. NCM'08. Fourth

International Conference on. IEEE, 2008, 1: 199-204.

[6] Jing Yuan , Yu Zheng , Liuhang Zhang , XIng Xie ,

Guangzhong Sun, Where to find my next passenger[C],

Proceedings of the 13th international conference on

Ubiquitous computing, September 17-21, 2011, Beijing,

China

[7] B. Li, D. Zhang, L. Sun, C. Chen, S. Li, G. Qi, and Q.

Yang. Hunting or waiting? discovering passenger-finding

strategies from a large-scale real-world taxi

dataset[C]. In Pervasive Computing and Communications

Workshops (PERCOM Workshops), 2011 IEEE International

Conference on , pages 63 –68, march 2011.

[8] Powell J, Huang Y, Bastani F, et al. Towards reducing

taxicab cruising time using spatio-temporal

profitability maps[J]. Advances in Spatial and Temporal45


Databases, 2011: 242-260.

[9] Yuan J, Zheng Y, Zhang C, et al. T-drive: driving

directions based on taxi trajectories[C]//Proceedings

of the 18th SIGSPATIAL International Conference on

Advances in Geographic Information Systems. ACM, 2010:

99-108.

[10] 本本 , 本本本 , 本本本 . 本本本本本本本本本本本本本本本本本 [J]. 本本本本

本,2010,36(21):209-211.

[11] 本本.Dijkstra 本本本本本本本本本本本本本 GIS-T 本本本本本本本本[J].本本本本本,2010,

(1);39-41.

[12] Malviya N, Madden S, Bhattacharya A. A continuous

query system for dynamic route planning[C]//Data

Engineering (ICDE), 2011 IEEE 27th International

Conference on. IEEE, 2011: 792-803.

[13] Y. Ge, H. Xiong, A. Tuzhilin, K. Xiao, M. Gruteser,

and M. Pazzani. An energy-efficient mobile recommender

system[C]. In Proc. KDD 2010 , pages 899–908.

[14] Zhuang L, Gong J, He Z, et al. Framework of

experienced route planning based on taxis' GPS

data[C]//Intelligent Transportation Systems (ITSC),

2012 15th International IEEE Conference on. IEEE, 2012:

1026-1031.

[15] Chen W L, Chang J, Chen Y W, et al. Cloud computing

based taxi dispatching service[C]//ITS

Telecommunications (ITST), 2012 12th International

Conference on. IEEE, 2012: 433-436.46


[16] Chen Z, Shen H T, Zhou X. Discovering popular routes

from trajectories[C]//Data Engineering (ICDE), 2011

IEEE 27th International Conference on. IEEE, 2011: 900-

911.

[17] Li Q, Zeng Z, Yang B, et al. Hierarchical route

planning based on taxi

GPS-trajectories[C]//Geoinformatics, 2009 17th

International Conference on. IEEE, 2009: 1-5.

[18] Y. Lou, C. Zhang, Y. Zheng, X. Xie, W. Wang, andY.

Huang. Map-matching for low-sampling-rate GPS

trajectories[C]. In Proc. GIS. ACM, 2009.

[19] J. Yuan, Y. Zheng, C. Zhang, X. Xie, and G. Sun. An

interactive-voting based map matching algorithm[C]. In

Proc. MDM 2010, pages 43–52.

[20] 本本本,本本,本本本.本本本本本本本本本本本本本本本本本本[J].本本本本本本本本

统,2003,24(7):1390-1393.

[21] 本本本,本本本.本本 GIS 本本本本本本本本本本本本本本[J].本本本本本,2000,23(2):210-

215.

[22] Y.Zheng, Y.Chen.. Understanding transportation modes

based on GPS data for Web applications[J]. ACM

Transactions on the Web,4(1):1-36,2010.

47


届届

本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，一，。统本本本本,本本本本本本本本本本本本本本本本本本本本，。本本本本本本本本本本本本本本统，本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本。。

本本本本本本本本，本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本，，。统 211 本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本体。。，、，

48


届届

届届 1 届届届届届届届届

届届 2 届届届届届届届届

届届 3 届届届届届届届届届届届届届届届届届届（）

49

毕业设计论文

Documents

Transcript of 毕业设计论文