SMART MAPS BASED ON GPS

PATH LOGS

GUIDED BY

PRESENTED BY

K.UMA MAHESWARI M.TECH

M.MONICA BHAVANI

ASSISTANT PROFESSOR

Reg.No: 810012472009

DEPT. OF CSE

II M.E- PCT

INTRODUCTION
Finding routes in an unknown city.
Routing directions depends on
Roads
Traffic Patterns
Drivers

OBJECTIVE
Provide routing service like maps.
Available using queries.
Efficient user interface.

EXISTING SYSTEM
Needs manual routing service.
Difficulties in usual road maps is found.

PROBLEM STATEMENT
Answering User Queries.
Estimation of speed pattern.
Using Taxi Drivers Intelligence.

PROPOSED SYSTEM
Maximum threshold for landmark edges.
Top traversing road segments.
Uses GPS routing logs.

ARCHITECTURE DIAGRAM

LITERARTURE SURVEY
S.NO

YEAR TITLE

AUTHOR

[1]

2009

Map Matching For Low Yin Lou,

Sampling Rate GPS
Chengyang
Trajectory
Zhang, Yu
Zheng

incremental patterns that

map current or neighbouring
positions, GPS accuracy &
the sampling rate.

[2]

2010

An Interactive Voting
Based Map Matching
Pattern

The GPS trajectory mapped

like a graph, voting based
approach to reflect the
mutual influence of the
sampling points

J. Yuan, Y.
ZhenAn

DESCRIPTION

[3]

2007

Adaptive Fastest Path

Computation on a Road
Network: A Traffic
Mining Approach

Hector
Gonzalez,
Jiawei Han,
Xiaolei Li,
Margaret
Myslinska,
John
Paul

mine the traffic routes that

are much hierarchial, it is
based on the roads speed
and the driving patterns

[4]

2008

Learning Transportation
Modes from Raw GPS
Data for Geographic
Applications on the
Web

Yu Zheng,
Yukun Chen,
Quannan Li,
Xing Xie And
WeiYing Ma

From the GPS data that are

collected from time to
time,the transportation
modes of the users
can be found on the web

[5]

2008

Understanding Mobility Yu Zheng,

Based on GPS Data
Quannan Li,
Yukun Chen,
Xing Xie,
WeiYing Ma

understanding type of
mobility of user
based on the GPS logs, the
common sense constraint of
real world

[6]

2009

Path And Travel Time

Inference From GPS
Probe Vehicle Data

T. Hunter, R.
Herring

expectation
maximization pattern that
simultaneously learns the
likely paths taken by probe
vehicles as
well as the travel time
distributions

[7]

2010

TDrive: Driving
Directions Based On
Taxi cab Trajectory

Jing Yuan, Yu
Zheng, Zhang

Variance Entropy Based

Clustering approach is
devised to estimate the
distribution of travel time
between two landmarks in
different time slots

[8]

2010

For Low Sampling Rate

GPS Trajectory

Xing Xie , Y.
ZhenAn

a shortest path can be

found that is simple and
achieves a delay as short as
the most unrestricted path

DATA SET
Here is a piece of sample in a file:
1,2008-02-02 15:36:08,116.51172,39.92123
1,2008-02-02 15:46:08,116.51135,39.93883
1,2008-02-02 15:46:08,116.51135,39.93883
1,2008-02-02 15:56:08,116.51627,39.91034
1,2008-02-02 16:06:08,116.47186,39.91248
1,2008-02-02 16:16:08,116.47217,39.92498
1,2008-02-02 16:26:08,116.47179,39.90718
1,2008-02-02 16:36:08,116.45617,39.90531
1,2008-02-02 17:00:24,116.47191,39.90577
1,2008-02-02 17:10:24,116.50661,39.9145
1,2008-02-02 20:30:34,116.49625,39.9146
Each line of a file has the following fields, separated by comma:
taxi id, date time, longitude, latitude

MODULES
Road Segmentation
Trajectory Routing
The Landmark Graph
Route Generation
Evaluation of Route

ALGORITHMS
Variance-Entropy based Clustering Algorithm
Local Smoothing Algorithm
A* Routing Algorithm

HOME PAGE

DATABASE EXTRACTION

CENTER POINT CALCULATION

TRAJECTORY CALCULATION

LANDMARK GRAPH GENERATION

RESULT

CONCLUSION
The conclusion shows that this method is
much significant that outperforms other
competing methods in aspects of effectiveness
& efficiency in finding practically fastest
route.

REFERENCES
[1] Y. Zheng, L. Liu, L. Wang, and X. Xie, Learning Transportation Mode
from Raw GPS Data for Geographic Applications on the Web, Proc. 17th
Intl Conf. World Wide Web (WWW), 2008.
[2] Y. Lou, C. Zhang, Y. Zheng, X. Xie, W. Wang, and Y. Huang, MapMatching for Low-Sampling-Rate GPS Trajectories, Proc.Intl Conf.
Advances in Geographic Information Systems (GIS), 2009.
[3] J. Yuan, Y. Zheng, C. Zhang, and X. Xie, An Interactive-Voting Based
Map Matching Algorithm, Proc. Intl Conf. Mobile Data Management
(MDM), 2010.

THANK YOU !!!!!!!!!!!!!!!!!!!!!!