Two Multiobjective Metaheuristics for Solving the Integrated Problem of Frequencies Calculation and Departures Planning in an Urban Transport System

May 18, 2014 Posted by admin

Paulina A. Avila Torres* and Fernando López Irarragorri
Universidad Autónoma de Nuevo León, Graduate Program in Systems Engineering, San Nicolás de los Garza 66451, México.

Abstract
The process of urban public transport planning commonly includes four basic activities, usually executed in sequence: Network design, Timetabling, Vehicle scheduling and Crew scheduling. In this paper we present a multiobjective model that integrates the calculation of minimum frequencies and departures scheduling (minimum frequencies are calculated when solving the Network Design Problem. The calculated frequencies are employed for Timetabling Construction Problem). Two multiobjective metaheuristics for solving randomly generated instances of the problem are presented and their performances are compared. The main scientific contribution of this paper is the development of an integrated mixed integer linear programming model to construct timetable by selecting frequencies in such a way that multiple objectives, like operational cost, synchronization, transfer time and smooth transitions between periods are optimized.

Keywords: Integrated, frequency, timetable.

SUBSCRIBERS CAN VIEW / DOWNLOAD THIS FULL ARTICLE BY CLICKING HERE.

ACCESS THIS INDIVIDUAL ARTICLE FOR $25.00

Comments are closed.

  • Research Subjects

  • Archives

  • Annals of Management Science (AMS)

    AMS Cover
  • ISSN 2161-5012 (Print Version)
    ISSN 2161-5004 (Online Version)