Optimizations of network layout and transport service frequencies in view of interests of transit line operators and utilizers

Abstract

In order to optimize transit network layout and service frequencies from the view point of operators and utilizers, this research constructs a multi-objective model and proposes the solution algorithm. The model is established from the perspective of operators with the goal of minimizing total operating costs for one day, and from the perspective of the utilizers to minimize the total travel time, respectively. Moreover, simulated annealing algorithm and genetic algorithm are combined to solve the proposed multi-objective model. Simulated annealing algorithm is used as the main framework of the solution algorithm to minimize operating costs, while genetic algorithm is used as the subroutine of simulated annealing algorithm to optimize total travel time. The application results of a numerical experiment verified that the proposed optimization model and the solution algorithm are able to optimize the network layout and service frequencies at the same time.