Scaling up transit priority modelling using high-throughput computing

  • Authors:
  • Mahmoud Mesbah;Majid Sarvi;Jefferson Tan;Fateme Karimirad

  • Affiliations:
  • University of Queensland, Australia;Monash University, Australia;Monash University, Australia;Monash University, Australia

  • Venue:
  • AusPDC '12 Proceedings of the Tenth Australasian Symposium on Parallel and Distributed Computing - Volume 127
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The optimization of Road Space Allocation (RSA) from a network perspective is computationally challenging. An analogue to the Network Design Problem (NDP), RSA can be classified NP-hard. In large-scale networks when the number of alternatives increases exponentially, there is a need for an efficient method to reduce the number of alternatives while keeping computer execution time of the analysis at practical levels. A heuristic based on genetic algorithms (GAs) is proposed to efficiently select Transit Priority Alternatives (TPAs). The proposed framework allows for a TPA to be analysed by a commercial package that is a significant provision for large-scale networks in practice. We explore alterative parallel processing techniques to reduce execution time: multithreading and High-Throughput Computing (HTC). Speedup and efficiency are compared with that of traditional sequential GA, and we discuss both advantages and limitations. We find that multithreading is better when using the same number of processors, but HTC provides expandability.