Dynamic Taxi Trip Information Management using G* System
Batjargal Dolgorsuren, Waqas Nawaz, Young-Koo Lee · 2015
In this paper, we provide an efficient mechanism to manage dynamic taxi trip information. Specifically, we have designed a graph storage model, which is more efficient than relational data model, for taxi dispatching problem. Our proposed model is capable of mapping dynamics of the road network in terms of taxi trip information by a set of graph instances or snapshots. G* can effectively handle the complexity and subtlety inherent in dynamic graphs and executes complex queries on large graphs using distributed operators to process graph data in parallel. We extended the G* system using our modeling strategy for transportation network. We carry out our experiments using dynamic taxi trip information in New-York area. The experimental results show the superiority of our proposed system in terms of efficient storage and processing for taxi dispatching problems. This makes the existing taxi information management system more practical and profitable by improving the overall performance.