Analysis of spatiotemporal data to predict traffic conditions aiming at a smart navigation system for sustainable urban mobility

Kalliopi Kyriakou; Konstantinos Lakakis; Paraskevas Savvaidis; Socrates Basbas

doi:10.5604/01.3001.0014.0206

Authors

Kalliopi Kyriakou University of Salzburg, Department of Geoinformatics – Z_GIS, Salzburg,Aristotle University of Thessaloniki, Faculty of Civil Engineering, School of Engineering, Thessaloniki, Author
Konstantinos Lakakis Aristotle University of Thessaloniki, Faculty of Civil Engineering, School of Engineering, Thessaloniki Author
Paraskevas Savvaidis Aristotle University of Thessaloniki, Faculty of Civil Engineering, School of Engineering, Thessaloniki Author
Socrates Basbas Aristotle University of Thessaloniki, Faculty of Rural & Surveying Engineering, School of Engineering, Thessaloniki Author

DOI:

https://doi.org/10.5604/01.3001.0014.0206

Keywords:

spatio-temporal data, travel time prediction, smart navigation, urban mobility

Abstract

Urban traffic congestion created by unsustainable transport systems and considered as a crucial problem for the urbanised areas provoking air pollution, heavy economic losses due to the time and fuel wasted and social inequity. The mitigation of this problem can improve efficiency, connectivity, accessibility, safety and quality of life, which are crucial parameters of sustainable urban mobility. Encouraging sustainable urban mobility through smart solutions is essential to make the cities more liveable, sustainable and smarter. In this context, this research aims to use spatiotemporal data that taxi vehicles adequately provide, to develop an intelligent system able to predict traffic conditions and provide navigation based on these predictions. GPS (Global Positioning System) data from taxi are analysed for the case of Thessaloniki city. Trough data mining and map-matching process, the most appropriate data are selected for travel time calculations and predictions. Several algorithms are investigated to find the optimum for traffic states prediction for the specific case study concluding that ANN (Artificial Neural Networks) outperforms. Then, a new road network map is created by producing spatiotemporal models for every road segment under investigation through a linear regression implementation. Moreover, the possibility to predict vehicle emissions from travel times is investigated. Finally, an application with a graphical user interface is developed, that navigates the users with the criteria of the shortest path in terms of trip length, travel time shortest path and “eco” path. The outcome of this research is an essential tool for drivers to avoid congestion spots saving time and fuel, for stakeholders to reveal the problematic of the road network that needs amendments and for emergency vehicles to arrive at the emergency spot faster. Besides that, according to an indicator-based qualitative assessment of the proposed navigation system, it is concluded that it contributes significantly to environmental protection and economy enhancing sustainable urban mobility.

References

ABO-QUADAIS, S., QDAIS, H. A. 2005. Performance evaluation of vehicles emissions prediction models. Clean Technologies and Environmental Policy, 7(4), pp. 279-284. doi: 10.1007/s10098-005-0279-x.

AL-KHATEEB, G. 1993. Effect of traffic movement and volume on air pollution in irbid city. Jordan University of Science and Technology.

ALTURI, G., KARPATNE, A., KUMAR, V. 2017. Spatio-Temporal Data Mining: A Survey of Problems and Methods, ACM Computing Surveys, 1(1), pp. 1–37. doi: 10.1145/nnnnnnn.nnnnnnn.

AMBROZIAK, T., JACHIMOWSKI, R., PYZA, D., SZCZEPANSKI, E. 2014. Analysis of the traffic stream distribution in terms of identification of areas with the highest exhaust pollution. The Archives of Transport, 32(4), 7-16

BORIBOONSOMSIN, BARTH, M. 2012. Eco-routing navigation system based on multisource historical and real-time traffic information, IEEE Transactions on Intelligent Transportation Systems, 13(4), pp. 1694-1704. doi: 10.1109/TITS.2012.2204051.

CAI, L., ZHOU, Y., LIANG, Y., HE, J. 2017. Research and Application of GPS Trajectory Data Visualization’, Annals of Data Science. Springer Berlin Heidelberg, (November). doi: 10.1007/s40745-017-0132-1.

COTTON, B. 2013. Intelligent Urban Transportation Predicting, Managing, and Integrating Traffic Operations in Smarter Cities, A Frost & Sullivan White Paper.

D’ANDREA, E., MARCELLONI, F. 2016. Incident Detection by Spatiotemporal Analysis of GPS Data, 2016 IEEE International Conference on Smart Computing, SMARTCOMP 2016. IEEE, pp. 1–5. doi: 10.1109/SMARTCOMP.2016.7501698.

D’OREY, P. M., FERREIRA, M. 2014. ITS for sustainable mobility: A survey on applications and impact assessment tools, IEEE Transactions on Intelligent Transportation Systems. IEEE, 15(2), pp. 477–493. doi: 10.1109/TITS.2013.2287257.

ELEFTERIADOU, L. 2013. An Introduction to Traffic Flow Theory. Gainesville: Springer Science & Business Media.

ERICSSON, E., LARSSON, H., BRUNDELL-FREIJ, K. 2006. Optimizing route choice for lowest fuel consumption - Potential effects of a new driver support tool, Transportation Research Part C: Emerging Technologies, 14(6), pp. 369–383. doi: 10.1016/j.trc.2006.10.001.

FERREIRA, N., POCO, J., VO, H., FREIRE, J., SILVA, C. 2013. Visual Exploration of Big Spatio-Temporal Urban Data : A Study of New York City Cab Trips, IEEE Transactions on Visualization and Computer Graphics, 19(12), pp. 2149–2158. doi: 10.1109/TVCG.2013.226.

FRANTZESKAKIS, I., GIANNOPOULOS, G. 1986. Transport designing and techniques. Thessaloniki: Epikentro.

GAVANAS, N., TSAKALIDIS, A., VERANI, E., SDOUKOPOULOS, A., PITSIAVA-LATINOPOULOU. M. 2014. Real-Time Information and Guidance based on Road Traffic and Environmental Criteria, in Real-time information and guidance based on road traffic and environmental criteria. Patras, Greece, pp. 1–9.

GEOSPATIAL ENABLING TECHNOLOGIES. 2016. Geospatial Information Infrastructrure of Municipality of Thessaloniki. Available at: http://gis.thessaloniki.gr/sdi/ (Accessed: 15 September 2018).

JIMENEZ, F., MONZON, S., NARANJO, J. E. (2016) ‘Definition of an enhanced map-matching algorithm for urban environments with poor GNSS signal quality’, Sensors (Switzerland), 16(2), pp. 1–14. doi: 10.3390/s16020193.

KAMRAN, S., HAAS, O. 2007. A Multilevel Traffic Incidents Detection Approach: Identifying Traffic Patterns and Vehicle Behaviours using real-time GPS data, pp. 912–917. doi: 10.1109/ivs.2007.4290233.

KELER, A., KRISP, J. M., Ding, L. 2016. Visualization of traffic congestion based on Floating Taxi Data, Kartographische Nachrichten, 66(1), pp. 7–13. Available at: https://www.researchgate.net/publication/296705533_Visualization_of_traffic_congestion_based_on_Floating_Taxi_Data.

KLOTILDI, S. 2014. Public Transport Integration: the case study of Thessaloniki, Greece, mobil.TUM 2014 International Scientific Conference on Mobility and Transport Sustainable Mobility in Metropolitan Regions. Available at: http://www.mobil-tum.vt.bgu.tum.de/fileadmin/w00bqi/www/downloads/mobil_TUM_2014_Call_for_Papers.pdf.

KYRIAKOU, K. 2017. Geoinformatics and spatio-temporal data analysis for the development of a smart vehicle navigation system at the urban street network. Doctoral Dissertation. Civil Engineering. AUTh.

LAKAKIS, K., KYRIAKOU, K. 2015. Environmental impact analysis of an advanced navigation system for urban areas using GIS, in CEMEPE.

LAKAKIS, K., KYRIAKOU, K., SAVVAIDIS, P. 2014a. Investigation and Prediction of Traffic Travel Time for the Road Network of, Fresenius Environmental Bulletin (Feb), 23(11), pp. 2832–2839.

LAKAKIS, K., KYRIAKOU, K., SAVVAIDIS, P. 2014b. Investigation and prediction of traffic travel time for the road network of Thessaloniki through spatial temporal model, FRESENIUS ENVIRONMENTAL BULLETIN (FEB), 23(11), pp. 2832–2839.

LAKAKIS, K., SAVVAIDIS, P., IFADIS, I. M. 2004. Quality of Map-Matching Procedures Based on DGPS and Stand-Alone GPS Positioning in an Urban Area Quality of Map-Matching Procedures Based on DGPS and Stand-Alone GPS Positioning in an Urban Area, FIG Working Week 2004.

LAM, D., HEAD, P. 2012. Sustainable Urban Mobility, in Inderwildi, O. and King, D. (eds) Energy, Transport, & the Environment. Springer, London.

LÉCUÉ, F., TUCKER, R., BICER, V., TOMMASI, P., TALLEVI-DIOTALLEVI, S., SBODIO, M. 2013. Predicting Severity of Road Traffic Congestion using Semantic Web Technologies, The Semantic Web: Trends and Challenges. Springer International Publishing, 8465, pp. 611–627. doi: 10.1007/978-3-319-07443-6_41.

LI, B., ZHANG, D., SUN, L., CHEN, C., LI, S., QI, G., YANG, Q. 2011. Hunting or waiting? Discovering passenger-finding strategies from a large-scale real-world taxi dataset, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops, PERCOM Workshops 2011. IEEE, pp. 63–68. doi: 10.1109/PERCOMW.2011.5766967.

MINTSIS, G., BASBAS, S. PAPAIOANNOU, P., TAXILTARIS, C., TZIAVOS, I.N. 2004. Applications of GPS technology in the land transportation system., European Journal of Operational Research 152. pp. 399-409

MITSAKIS, E.; SALONOVA GRAU, J.M.; AIFADOPOULOU, G.; TZENOS, P. 2013. Real-time traffic estimation and forecast for advanced traveler information services in Thessaloniki.

National Association of City Transportation Officials (2012) Urban Street Design Guide. New York: Island Press.

NIE, Y., LI, Q. 2013. An eco-routing model considering microscopic vehicle operating conditions, Transportation Research Part B: Methodological. Elsevier Ltd, 55, pp. 154–170. doi: 10.1016/j.trb.2013.06.004.

PAPAIOANNOU, P. (2012) Sustainable mobility in Thessaloniki: The today and future role of S.A.S.TH.

PRADHANANGA, N., TEIZER, J. 2013. Automatic spatio-temporal analysis of construction site equipment operations using GPS data, Automation in Construction. Elsevier B.V., 29, pp. 107–122. doi: 10.1016/j.autcon.2012.09.004.

RANJIT, S., SHIBASAKI, R., NAGAI, M., WITAYANGKURN, A., MANANDHAR, D. 2016. Utilization of GPS/GNSS Big Data from Probe Vehicle for Traffic Management in the context of Nepal, in Workshop on the Applications of Global Navigation Satellite Systems. Kathmandu, Nepal. Available at: http://www.unoosa.org/pdf/icg/2016/nepal-workshop/2-06.pdf.

SCHÄFER, R.-P., THIESSENHUSE, K.-U., BROCKFELD, E., WAGNER, P. 2002. Analysis of Travel Times and Routes on Urban Roads by Means of Floating Car Data, Association for European Transport. Available at:http://abstracts.aetransport.org/paper/index/id/1399/confid/8.

SDOUKOPOULOS, A., PITSIAVA-LATINOPOULOU, M., BASBAS, S., PAPAIOANNOU, P. 2019. Measuring progress towards transport sustainability through indicators: Analysis and metrics of the main indicator initiatives, Transportation Research Part D: Transport and Environment. Elsevier, 67, pp. 316–333. doi: 10.1016/j.trd.2018.11.020.

SHIN, Y. 2017. Time Series Analysis in the Social Sciences: The Fundamentals. Oakland: University of California Press.

SOHR, A., BROCKFELDA, E., SAUERLÄNDERA, A., MELDE, E. (2016) ‘Traffic information system for Hanoi’, Procedia Engineering. Elsevier B.V., 142, pp. 221–228. doi: 10.1016/j.proeng.2016.02.035.

UNITED NATIONS (1987) Report of the World Commission on Environment and Development: Our Common Future. doi: 10.1016/0022-2364(91)90424-R.

UNITED NATIONS (2017) Resolution adopted by the General Assembly on Work of the Statistical Commission pertaining to the 2030 Agenda for Sustainable Development (A/RES/71/313), Annex. Available at: https://unstats.un.org/sdgs/indicators/Global Indicator Framework after refinement_Eng.pdf.

WILSON, E. 2011. From Inductance Loops to Vehicle Trajectories, in 75 Years of the Fundamental Diagram for Traffic Flow Theory, p. 134. Available at: http://onlinepubs.trb.org/onlinepubs/circulars/ec149.pdf#page=53.

WORLD BUSINESS COUNCIL FOR SUSTAINABLE DEVELOPMENT. 2015. Sustainable Urban Mobility.

XIAO, Q., HE, R., MA, C. 2018. The analysis of urban taxi carpooling impact from taxi GPS data, Archive of Transport, 47(3), pp.109-120. DOI: 10.5604/01.3001.0012.6514

YANG, Y., COLAK, S., TOOLE, J., DESU, S., ALEXANDER, L. 2014. Finding patterns in taxi demand. MIT Big Data Challenge: Transportation in the City of Boston (Competition). Boston.

ZHANG, K., SUN, D., SHEN, S., ZHU, Y. 2017. Analyzing spatiotemporal congestion pattern on urban roads based on taxi GPS data, Journal of Transport and Land Use, 10(1), pp. 675–694. doi: 10.5198/jtlu.2017.954.

ZHANG, T., SUN, L., YAO, L., RONG, J. 2017. Impact Analysis of Land Use on Traffic Congestion Using Real-Time Traffic and POI, Journal of Advanced Transportation, 2017(1985). doi: 10.1155/2017/7164790.

ZHENG, Y. 2015. Trajectory Data Mining: An overview. ACM Transactions on Intelligent Systems and Technology, 6(3), pp. 29–41. doi: 10.1145/2743025.