ABSTRACT

Transit Network Design and Frequency Setting Problem (TNDFSP) is considered as a multi-objective optimization problem in which the routes of the transit network are determined while the operational constraints are taken into consideration. In this study, an optimization approach based on cuckoo search (CS) algorithm was proposed to solve this problem. Apart from the development of the optimization algorithm, the model incorporated sustainable design objectives and minimized the weighted sum of operator, user and external costs. Operator cost included the number of buses required to operate in the network and the facilities required to operate electric buses. The user costs consisted of waiting and in-vehicle travel time along with the number of transfers. Moreover, the pollutants emitted by conventional buses were considered as the external (environmental) cost. The results were compared on the basis of Mandl’s network. . Overall, the CS-based approach performed significantly in finding the optimal routes for the public transportation network.

摘要

公交网络设计和频率设置问题 (TNDFSP) 被认为是一个多目标优化问题，其中在考虑运营约束的同时确定公交网络的路线。在这项研究中，提出了一种基于布谷鸟搜索（CS）算法的优化方法来解决这个问题。除了优化算法的开发，该模型还纳入了可持续设计目标，并最大限度地减少了运营商、用户和外部成本的加权总和。运营商成本包括在网络中运营所需的公交车数量以及运营电动公交车所需的设施。用户成本包括等待和车内旅行时间以及换乘次数。而且，传统公交车排放的污染物被视为外部（环境）成本。结果在 Mandl 网络的基础上进行了比较。. 总体而言，基于 CS 的方法在寻找公共交通网络的最佳路线方面表现出色。