Dynamic public transportation system design based on school bus routing problem In a competitive environment

This paper presents the development of Dynamic school bus routing problem to design transport systems. In a real world the using private cars are rival for public transportation systems. So the shortcomings of these systems will lead to an increase in the demand for using private cars. This issue will lead to problems such as increased traffic and urban pollution. Hence, a new dynamic bi-level model is presented for designing such a system. In this model, the public transport system designer as a high-level decision maker is to locate appropriate bus stops and buses’ route. Any decisions made at the upper level model will be followed by students reaction at the lower level.To solve this problem a hybrid SA-EX-TS approach has been proposed based on a location-allocation-routing (LAR) strategy. The results showed good performance of solution approach proposed in reasonable time.

Keywords:

Dynamic school bus routing problem , bi-level programming , demand outsourcing , meta-heuristic algorithm