Abstract
This paper designs and implements a taxi telematics service system, aiming at providing an efficient framework by means of a Linux cluster to host emerging telematics services that need intensive computing. Combined with global positioning system and radio communication technology, the taxi telematics service system traces the position of taxis, finds a time saving route between start and destination points, dispatches the nearest taxi to the service call point based on the latest traffic information, and finally decides an efficient route for multiple destinations. The performance measurement result demonstrates that the implemented system can process up to 200 map matches for every minute, keeping average response time for other requests below 1.5 seconds.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Kiruthivasan, S., Madan Deepakumar, C., Althaf, S.: Decision Support System For Call Taxi Navigation Using GIS-GPS Integration. MAP India (2006)
Lee, S.-H., Lee, B.-W., Yang, Y.-K.: Estimation of link speed using pattern classification of GPS probe car data. In: Gavrilova, M.L., Gervasi, O., Kumar, V., Tan, C.J.K., Taniar, D., Laganá, A., Mun, Y., Choo, H. (eds.) ICCSA 2006. LNCS, vol. 3981, pp. 495–504. Springer, Heidelberg (2006)
Jeong, S., Kim, S.-W., Kim, K., Choi, B.-U.: An Effective Method for Approximating the Euclidean Distance in High-Dimensional Space. In: Bressan, S., Küng, J., Wagner, R. (eds.) DEXA 2006. LNCS, vol. 4080, pp. 863–872. Springer, Heidelberg (2006)
Marchal, F., Hackney, J., Axhausen, K.: Efficient map matching of large global positioning system data sets: Tests on speed-monitoring experiment in Zürich. Journal of the Transportation Research Board, 93–100 (2005)
Goldberg, A., Kaplan, H., Werneck, R.: Reach for A*: Efficient point-to-point shortest path algorithms. MSR-TR-2005-132. Microsoft (2005)
Liao, Z.: Real-time taxi dispatching using global positioning systems. Communication of the ACM 46, 81–83 (2003)
Winter, S.: Modeling Costs of Turns in Route Planning. GeoInformatica 6, 363–380 (2002)
Haghani, A., Jung, S.: A dynamic vehicle routing problem with time-dependent travel times. Computer & Operation Research 32, 2959–2986 (2005)
Pacheco, P.: Parallel Programming with MPI. Morgan Kaufmann Publishers, San Francisco (1996)
Zawodny, J., Balling, D.: High Performance MySQL. O’Reilly Media, Sebastopol (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Lee, J., Park, GL., Kim, H., Yang, YK., Kim, P., Kim, SW. (2007). A Telematics Service System Based on the Linux Cluster. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4490. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72590-9_96
Download citation
DOI: https://doi.org/10.1007/978-3-540-72590-9_96
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72589-3
Online ISBN: 978-3-540-72590-9
eBook Packages: Computer ScienceComputer Science (R0)