1. How to submit my research paper? What’s the process of publication of my paper?
The journal receives submitted manuscripts via email only. Please submit your research paper in .doc or .pdf format to the submission email: jtle@ejournal.net.
2.Can I submit an abstract?
The journal publishes full research papers. So only full paper submission should be considered for possible publication...[Read More]

Rapid Route Comparison Based on GPS Coordinates and Bounding Boxes

Shih-Hao Huang and Chow-Sing Lin
Dept. of Computer Science and Information Engineering, National University of Tainan, Taiwan
Abstract—Dynamic real-time carpooling service needs to rapidly pair passengers with drivers if their routes are intersected on their ways to destinations. However, the previous studies comparing two routes on a gridded map take a long time and result in high errors. In this paper, we propose an accurate and rapid approach to compare two routes based on the concept of bounding boxes. In addition to the traditional brute force (BR) approach, we also developed three approaches using bounding boxes to compare two routes, which are 1-BB, n-BB, and t-BB. Our proposed approaches were successfully tested under 7626 pairs of the random generated routes on the eastern United States map. Furthermore, we also compared our approaches with Gjaldbæk’s gridding method for route comparing. The experimental results show that our proposed approaches are much faster than BR and Gjaldbæk’s approach, which can significantly improve the efficiency of pairing passengers with drivers in real-time carpooling systems. 

Index Terms—route comparison, carpooling, bounding box, navigation, global positioning system

Cite: Shih-Hao Huang and Chow-Sing Lin, "Rapid Route Comparison Based on GPS Coordinates and Bounding Boxes," Journal of Traffic and Logistics Engineering, Vol. 7, No. 1, pp. 5-9, June 2019. doi: 10.18178/jtle.7.1.5-9
Copyright © 2018-2019 Journal of Traffic and Logistics Engineering, All Rights Reserved