Trafforithm - A Traffic-aware Shortest Path Algorithm in Real Road Networks with Traffic Influence Factors

Lin Qi, Markus Schneider

2015

Abstract

The shortest path computation between two given locations in a road network is an important problem that finds applications in a wide range of fields. There has been a lot of research efforts targeting at the preciseness and performance of finding shortest paths in road networks. However, rarely of them have really taken into account the influence of traffic factors such as traffic lights, road conditions, traffic jams and turning cost. In other words, existing approaches are rather purely based on the topology of the network, but forgot that there are multiple factors in a real road network that impact the accuracy of the algorithm. The contribution of our paper is twofold. First, we present a generic two-layered framework for moving objects in road networks environment and demonstrate the important role of traffic factors on path finding and route planning. Second, we develop an efficient parallel shortest path algorithm in road networks with the consideration of traffic influence factors. Detailed analysis presented shows that our parallel TRAFFic-aware shortest path algORITHM (Trafforithm), is accurate and practical.

Paper Citation

in Harvard Style

Qi L. and Schneider M. (2015). Trafforithm - A Traffic-aware Shortest Path Algorithm in Real Road Networks with Traffic Influence Factors . In Proceedings of the 1st International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM, ISBN 978-989-758-099-4, pages 105-112. DOI: 10.5220/0005350701050112

in Bibtex Style

@conference{gistam15,
author={Lin Qi and Markus Schneider},
title={Trafforithm - A Traffic-aware Shortest Path Algorithm in Real Road Networks with Traffic Influence Factors},
booktitle={Proceedings of the 1st International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM,},
year={2015},
pages={105-112},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005350701050112},
isbn={978-989-758-099-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM,
TI - Trafforithm - A Traffic-aware Shortest Path Algorithm in Real Road Networks with Traffic Influence Factors
SN - 978-989-758-099-4
AU - Qi L.
AU - Schneider M.
PY - 2015
SP - 105
EP - 112
DO - 10.5220/0005350701050112