Large-scale international road traffic assignment : challenges and solutions.

Auteur(s)
Anker Nielsen, O. Dyhr & Frederiksen, R.
Jaar
Samenvatting

Traffic assignment models usually assign traffic flows matrix-wise. More advanced models account for overlapping routes, e.g. a C-logit, path size logit or Probit models, and they consider variations of preferences by random coefficients (e.g. Mixed Logit and Mixed Probit). Multi-class assignment models are in addition segmented into trip purposes and/or vehicle types, which may use different utility functions and vehicle characteristics. The choice functions for road traffic assignment are typically embedded into an equilibrium algorithm to account for congestion in the network. Eventhough such approaches e.g. the present European TRANS-TOOLS model are quite advanced, they implicitly assume the same parameters (except the random variation) in the utility function within each user class. It is hereby implicitly assumed that there are no spatial differences in e.g. value of time, willingness to pay and vehicle characteristics. The above assumptions are however not plausible at a European scale model due to very large differences in income levels and vehicle characteristics. This study presents work carried out in the TEN-CONNECT project, where the road traffic assignment was improved in various aspects with regard to large-scale international road traffic assignment. It is reasonable to assume that the utilityfunctions at a European scale should depend on socioeconomic characteristics of the zone of origin of the traveller. This also means that the inputto the assignment must be GA-based matrices, where half of the trips according to the zone of origin of the traveller are assigned forward in the network and half going back. This basically doubles the number of cells assigned onto the network. Another challenge is the very high differences in the car fleet at the European scale due to differences in income and tax systems. Some countries use mainly petrol driven cars. Others diesel powered. And the age of the car fleet also varies significantly across countries. For environmental calculations it was therefore necessary to keep track of the car types along the route. With these requirements, TEN-CONNECT became a very large model with about 1500 traffic model zones, 4 trip purposes (private, holiday, business and commuting) + trucks, 50,000 links in thenetwork, where trips from the GA-matrices should be assigned out and back. The road traffic assignment model included in addition traffic going to and from airports. These specifications would result in huge calculation times as well as problems with memory. The full matrices would e.g. take up8 GB of memory, which then would not be possible to run in RAM on a normal PC. Thus matrix thinning was combined with a data structure that only stored the selected cell. The path search method could then be stopped when destinations were reached. Since very few car trips are very long, this improved the path search significantly (reduction of calculation times of about 80%). Finally, the overall model was re-coded to utilise parallel computing. Using a quad core processor and the parallelised algorithm reduced the calculation time by a factor 2.5. This revealed a potential benefit offurther parallelisation into parallel PCs. The paper present empirical tests of the new model concerning the solution algorithm and convergence. Differences using fixed utility functions and functions depending on income and GDP were also presented. GA-based assignment with zone-based utility functions may have many other applications than international traffic, e.g.in order to reflect that travellers from rich neighbourhoods will have a higher value of time and willingness to pay for road pricing than others. For the covering abstract see ITRD E145999

Publicatie aanvragen

6 + 14 =
Los deze eenvoudige rekenoefening op en voer het resultaat in. Bijvoorbeeld: voor 1+3, voer 4 in.

Publicatie

Bibliotheeknummer
C 49428 (In: C 49291 [electronic version only]) /72 / ITRD E146139
Uitgave

In: Proceedings of the European Transport Conference ETC, Leeuwarden, The Netherlands, 6-8 October 2008, Pp.

Onze collectie

Deze publicatie behoort tot de overige publicaties die we naast de SWOV-publicaties in onze collectie hebben.