.png){kind=icon}
返回
A differential evolution for simultaneous transit network design and frequency setting problem
.png){kind=icon}
OA
AI
DOI：10.1016/j.eswa.2018.04.011.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Differential evolution
Transit network
Frequency setting
Urban transit network design
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
.png){kind=icon}
A transdermal review on permeation of drug formulations, modifier compounds and delivery methods
PREAI
分享收藏
查看更多内容