期刊
EXPERT SYSTEMS WITH APPLICATIONS
卷 106, 期 -, 页码 277-289出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2018.04.011
关键词
Differential evolution; Transit network; Frequency setting; Urban transit network design
类别
资金
- Fundamental Research Grant Scheme (FRGS) [01-01-16-1867FR]
The urban transit network design problem (UTNDP) is concerned with the development of a set of transit routes and corresponding schedules on an existing road network with known demand points and travel time. It is an NP-hard combinatorial optimization problem characterized by high computational intractability, leading to utilization of a wide variety of heuristics and metaheuristics in an attempt to find near-optimal solutions. This paper proposes a differential evolution approach to address the UTNDP by simultaneously determining the set of transit routes and their associated service frequency with the objective to minimize the passenger cost, as well as the unmet demand. In addition, a combined repair mechanism is employed to deal with the infeasible route sets generated from the route construction heuristic and the operators of the differential evolution. The proposed algorithm is evaluated on a well-known Mandl's Swiss network reported in the literature. Computational experiments show that the proposed algorithm is competitive according to the performance metrics with other approaches in the literature. (C) 2018 The Author(s). Published by Elsevier Ltd.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据