arrow
返回

Solving Transit Network Design Problem Using Many-Objective Evolutionary Approach

delete2019-10-01
delete18
PRE
AI
M
Muhammad Ali Nayeem *
M
Md. Monirul Islam
X
Xin Yao
DOI:10.1109/TITS.2018.2883511delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In many cities around the world, private vehicles are increasingly causing severe traffic congestion, pollution, and accidents. Public transports have been widely recognized as an effective way to improve urban life. To dissuade citizens from using private vehicles, it is necessary to design a practical, efficient, and economical public bus network. The transit network design problem (TNDP) determines the transit network (i.e., public bus network) for a city. It involves different stakeholders with diverse interests and values. To capture their conflicting expectations, numerous optimization objectives arise naturally. This paper introduces the TNDP as a many-objective optimization problem that generates a diverse set of alternative solutions. We apply several state-of-the-art many-objective evolutionary algorithms for the newly formulated TNDP. To efficiently explore the high-dimensional objective space of the TNDP, we develop problem-specific genetic operators for the evolutionary algorithm. We rigorously tested our approach on several benchmark datasets. The simulation results exhibit the effectiveness of the approach in addressing the challenges of a modern city. Based on the obtained results, we found theta-DEA to be the most robust among our employed algorithms. In addition, we observed the usefulness of the crossover operator, which randomly combines two solutions into one, and a simple mutation scheme, which is not biased to any objective function, to handle the many-objective nature of the TNDP.
Keyword:
Public transport
public bus network
transit network design problem
many-objective optimization
artificial intelligence
evolutionary algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Intelligent Transportation Systems 封面图
IEEE Transactions on Intelligent Transportation Systems
IF:
8.4
论文数:
9.5K
被引数:
6.3W

机构

U
University of Birmingham
学者数:
4.1W
论文数: 3.8W
被引数: 5.0W
引用论文

引用论文

err分享
err收藏
Using rating of perceived exertion in assessing cardiorespiratory fitness in endometrial cancer survivors
err2017-08-18
err0
errOAAI
errDaniel C. Hughes; Matthew G. Cox; Susan Serice; George Baum; Carol Harrison; Karen Basen-Engquist
err分享
err收藏
A phase I, open-label, first-time-in-patient dose escalation and expansion study to assess the safety, tolerability, and pharmacokinetics of nanoparticle encapsulated Aurora B kinase inhibitor AZD2811 in patients with advanced solid tumours.
err2017-05-20
err0
PREAI
errHoward A. Burris; Judy Sing-Zan Wang; Melissa Lynne Johnson; Gerald Steven Falchook; Suzanne Fields Jones; Donald K Strickland; Carol Greenlees; Wolfram Brugger; Julie Charlton; Elizabeth Pease; Alexander MacDonald
err分享
err收藏
学者 查看更多内容