World Library  

Add to Book Shelf
Flag as Inappropriate
Email this Book

Data-oriented Algorithm for Route Choice Set Generation in a Metropolitan Area with Mobile Phone Gps Data : Volume I-2, Issue 1 (13/07/2012)

By Nakamura, T.

Click here to view

Book Id: WPLBN0004013536
Format Type: PDF Article :
File Size: Pages 6
Reproduction Date: 2015

Title: Data-oriented Algorithm for Route Choice Set Generation in a Metropolitan Area with Mobile Phone Gps Data : Volume I-2, Issue 1 (13/07/2012)  
Author: Nakamura, T.
Volume: Vol. I-2, Issue 1
Language: English
Subject: Science, Isprs, Annals
Collections: Periodicals: Journal and Magazine Collection, Copernicus GmbH
Publication Date:
Publisher: Copernicus Gmbh, Göttingen, Germany
Member Page: Copernicus Publications


APA MLA Chicago

Usui, T., Shibasaki, R., Sekimoto, Y., & Nakamura, T. (2012). Data-oriented Algorithm for Route Choice Set Generation in a Metropolitan Area with Mobile Phone Gps Data : Volume I-2, Issue 1 (13/07/2012). Retrieved from

Description: Center for Spatial Information Science, University of Tokyo, Tokyo, Japan. Nowadays, for the estimation of traffic demand or people flow, modelling route choice activity in road networks is an important task and many algorithms have been developed to generate route choice sets. However, developing an algorithm based on a small amount of data that can be applied generally within a metropolitan area is difficult. This is because the characteristics of road networks vary widely.

On the other hand, recently, the collection of people movement data has lately become much easier, especially through mobile phones. Lately, most mobile phones include GPS functionality. Given this background, we propose a data-oriented algorithm to generate route choice sets using mobile phone GPS data. GPS data contain a number of measurement errors; hence, they must be adjusted to account for these errors before use in advanced people movement analysis. However, this is time-consuming and expensive, because an enormous amount of daily data can be obtained. Hence, the objective of this study is to develop an algorithm that can easily manage GPS data.

Specifically, at first movement data from all GPS data are selected by calculating the speed. Next, the nearest roads in the road network are selected from the GPS location and count such data for each road. Then An algorithm based on the GSP (Gateway Shortest Path) algorithm is proposed, which searches the shortest path through a given gateway. In the proposed algorithm, the road for which the utilization volume calculated by GPS data is large is selected as the gateway. Thus, route choice sets that are based on trends in real GPS data are generated.

To evaluate the proposed method, GPS data from 0.7 million people a year in Japan and DRM (Digital Road Map) as the road network are used. DRM is one of the most detailed road networks in Japan. Route choice sets using the proposed algorithm are generated and the cover rate of the utilization volume of each road under evaluation is calculated. As a result, the proposed route generation algorithm and GPS data cleaning process work well and a huge variety of routes that have high potential to be used in the real world can be generated.



Click To View

Additional Books

  • A Positioning Free Calibration Method fo... (by )
  • Cultural Heritage Content Re-use: an Agg... (by )
  • Documentation for Emergency Condition Ma... (by )
  • Integration of Genetic Algorithms and Fu... (by )
  • Feature-driven 3D Building Modeling Usin... (by )
  • Semi-automatic Co-registration of Photog... (by )
  • Detecting and Correcting Motion Blur fro... (by )
  • Estimation of the Attitude Perturbance U... (by )
  • Registration of Terrestrial Mobile Laser... (by )
  • Combining Pixel-based and Object-oriente... (by )
  • Valorisation of Cultural Heritage Throug... (by )
  • Feasibility to Detect Signs of Potential... (by )
Scroll Left
Scroll Right


Copyright © World Library Foundation. All rights reserved. eBooks from World eBook Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.