01698261

Component

Transit is considered fundamental for a sustainable urban transportation system. The design of a transit network receives considerable attention by the research community. In this domain, the authors focus on the transit route network design problem (TRNDP) and more specifically on the influence of the objective function definition to the final result, when solving the problem using a metaheuristic methodology. To investigate the influence of the various objective functions, the authors develop a population based metaheuristic that aims at being very general. This allows the authors to isolate the contribution of the objective to the final result. The metaheuristic has three unbiased search operators that explore the solution space using few simple rules. From the results the authors were able to conclude that different formulations of the objective function, commonly used in the research literature, exhibit different behaviour, and lead to the different sets of solutions. Under the same conditions, some of the formulations produce low quality solutions, while others perform significantly better. The disparity in the solutions’ quality raises questions regarding the validity of many benchmark comparisons made in the literature so far. Namely, unless the problem is defined using the same objective, one cannot infer the dominance of a certain metaheuristic over the other. In conclusion, when developing a metaheuristic to solve TRNDP, a great attention should be payed to the formulation of the objective function. This is because the objective function guides the metaheuristic optimization in its search and can therefore heavily affect the obtained solutions.

This paper was sponsored by TRB committee ADB30 Standing Committee on Transportation Network Modeling.

19-04531

English

5p

2019

Transportation Research Board 98th Annual Meeting

Digital/other

Figures; References

Network analysis (Planning); Networks; Optimization; Public transit; Routes

Metaheuristics; Network design

Design; Planning and Forecasting; Public Transportation

Transportation Research Board Annual Meeting 2019 Paper #19-04531

TRIS, TRB, ATRI

Dec 7 2018 9:50AM