Agent-Based Modeling of Taxi Behavior Simulation with Probe Vehicle Data
Taxi behavior is a spatial–temporal dynamic process involving discrete time dependent events, such as customer pick-up, customer drop-off, cruising, and parking. Simulation models, which are a simplification of a real-world system, can help understand the effects of change of such dynamic...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2018-05-01
|
Series: | ISPRS International Journal of Geo-Information |
Subjects: | |
Online Access: | http://www.mdpi.com/2220-9964/7/5/177 |
id |
doaj-2624796a23bd4638a9790f2215273a42 |
---|---|
record_format |
Article |
spelling |
doaj-2624796a23bd4638a9790f2215273a422020-11-24T23:24:13ZengMDPI AGISPRS International Journal of Geo-Information2220-99642018-05-017517710.3390/ijgi7050177ijgi7050177Agent-Based Modeling of Taxi Behavior Simulation with Probe Vehicle DataSaurav Ranjit0Apichon Witayangkurn1Masahiko Nagai2Ryosuke Shibasaki3Institute of Industrial Science, The University of Tokyo, 4-6-1, Komaba, Meguro-ku, Tokyo 153-8505, JapanCenter for Spatial Information Science, The University of Tokyo, 5-1-5, Kashiwanoha, Kashiwa-shi, Chiba 277-8568, JapanGraduate School of Sciences and Technology for Innovation, Yamaguchi University, 2-16-1, Tokiwadai, Ube, Yamaguchi 755-8611, JapanCenter for Spatial Information Science, The University of Tokyo, 5-1-5, Kashiwanoha, Kashiwa-shi, Chiba 277-8568, JapanTaxi behavior is a spatial–temporal dynamic process involving discrete time dependent events, such as customer pick-up, customer drop-off, cruising, and parking. Simulation models, which are a simplification of a real-world system, can help understand the effects of change of such dynamic behavior. In this paper, agent-based modeling and simulation is proposed, that describes the dynamic action of an agent, i.e., taxi, governed by behavior rules and properties, which emulate the taxi behavior. Taxi behavior simulations are fundamentally done for optimizing the service level for both taxi drivers as well as passengers. Moreover, simulation techniques, as such, could be applied to another field of application as well, where obtaining real raw data are somewhat difficult due to privacy issues, such as human mobility data or call detail record data. This paper describes the development of an agent-based simulation model which is based on multiple input parameters (taxi stay point cluster; trip information (origin and destination); taxi demand information; free taxi movement; and network travel time) that were derived from taxi probe GPS data. As such, agent’s parameters were mapped into grid network, and the road network, for which the grid network was used as a base for query/search/retrieval of taxi agent’s parameters, while the actual movement of taxi agents was on the road network with routing and interpolation. The results obtained from the simulated taxi agent data and real taxi data showed a significant level of similarity of different taxi behavior, such as trip generation; trip time; trip distance as well as trip occupancy, based on its distribution. As for efficient data handling, a distributed computing platform for large-scale data was used for extracting taxi agent parameter from the probe data by utilizing both spatial and non-spatial indexing technique.http://www.mdpi.com/2220-9964/7/5/177agent-based modeling and simulationorigin destinationtaxi demandtaxi free movementindex and searchbig datadistributed computing |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Saurav Ranjit Apichon Witayangkurn Masahiko Nagai Ryosuke Shibasaki |
spellingShingle |
Saurav Ranjit Apichon Witayangkurn Masahiko Nagai Ryosuke Shibasaki Agent-Based Modeling of Taxi Behavior Simulation with Probe Vehicle Data ISPRS International Journal of Geo-Information agent-based modeling and simulation origin destination taxi demand taxi free movement index and search big data distributed computing |
author_facet |
Saurav Ranjit Apichon Witayangkurn Masahiko Nagai Ryosuke Shibasaki |
author_sort |
Saurav Ranjit |
title |
Agent-Based Modeling of Taxi Behavior Simulation with Probe Vehicle Data |
title_short |
Agent-Based Modeling of Taxi Behavior Simulation with Probe Vehicle Data |
title_full |
Agent-Based Modeling of Taxi Behavior Simulation with Probe Vehicle Data |
title_fullStr |
Agent-Based Modeling of Taxi Behavior Simulation with Probe Vehicle Data |
title_full_unstemmed |
Agent-Based Modeling of Taxi Behavior Simulation with Probe Vehicle Data |
title_sort |
agent-based modeling of taxi behavior simulation with probe vehicle data |
publisher |
MDPI AG |
series |
ISPRS International Journal of Geo-Information |
issn |
2220-9964 |
publishDate |
2018-05-01 |
description |
Taxi behavior is a spatial–temporal dynamic process involving discrete time dependent events, such as customer pick-up, customer drop-off, cruising, and parking. Simulation models, which are a simplification of a real-world system, can help understand the effects of change of such dynamic behavior. In this paper, agent-based modeling and simulation is proposed, that describes the dynamic action of an agent, i.e., taxi, governed by behavior rules and properties, which emulate the taxi behavior. Taxi behavior simulations are fundamentally done for optimizing the service level for both taxi drivers as well as passengers. Moreover, simulation techniques, as such, could be applied to another field of application as well, where obtaining real raw data are somewhat difficult due to privacy issues, such as human mobility data or call detail record data. This paper describes the development of an agent-based simulation model which is based on multiple input parameters (taxi stay point cluster; trip information (origin and destination); taxi demand information; free taxi movement; and network travel time) that were derived from taxi probe GPS data. As such, agent’s parameters were mapped into grid network, and the road network, for which the grid network was used as a base for query/search/retrieval of taxi agent’s parameters, while the actual movement of taxi agents was on the road network with routing and interpolation. The results obtained from the simulated taxi agent data and real taxi data showed a significant level of similarity of different taxi behavior, such as trip generation; trip time; trip distance as well as trip occupancy, based on its distribution. As for efficient data handling, a distributed computing platform for large-scale data was used for extracting taxi agent parameter from the probe data by utilizing both spatial and non-spatial indexing technique. |
topic |
agent-based modeling and simulation origin destination taxi demand taxi free movement index and search big data distributed computing |
url |
http://www.mdpi.com/2220-9964/7/5/177 |
work_keys_str_mv |
AT sauravranjit agentbasedmodelingoftaxibehaviorsimulationwithprobevehicledata AT apichonwitayangkurn agentbasedmodelingoftaxibehaviorsimulationwithprobevehicledata AT masahikonagai agentbasedmodelingoftaxibehaviorsimulationwithprobevehicledata AT ryosukeshibasaki agentbasedmodelingoftaxibehaviorsimulationwithprobevehicledata |
_version_ |
1725561308676358144 |