Aggregation and travel time calculation over large scale traffic networks: An empiric study on the Grenoble City |
| |
Institution: | 1. University of Lyon, ENTPE, IFSTTAR, LICIT, F-69518, Lyon, France;2. School of Civil and Environmental Engineering, Georgia Institute of Technology, Atlanta, GA 30332, USA |
| |
Abstract: | In this paper we consider aggregation technique to reduce the complexity of large-scale traffic network. In particular, we consider the city of Grenoble and show that, by clustering adjacent sections based on a similarity of speed condition, it is possible to cut down the complexity of the network without loosing crucial and intrinsic information. To this end, we consider travel time computation as a metric of comparison between the original graph and the reduced one: for each cluster we define four attributes (average speed, primary and secondary length and heading) and show that, in case of an aggregation rate of 95%, these attributes are sufficient in order to maintain the travel time error below the 25%. |
| |
Keywords: | Large scale traffic networks Travel time estimation Clustering and aggregation |
本文献已被 ScienceDirect 等数据库收录! |
|