返回
A Data-Driven Timetable Optimization of Urban Bus Line Based on Multi-Objective Genetic Algorithm
DOI:10.1109/TITS.2020.3025031.png)
摘要
En 中文
Reasonable bus timetable can reduce the operating costs of bus company and improve the quality of bus services. A data-driven method is proposed to optimize bus timetable in this study. Firstly, a bi-objective optimization model is constructed considering minimize the total waiting time of passengers and the departure times of bus company. Then, Global Positioning System (GPS) trajectories of buses and passenger information collected from Smart Card are fused and applied to calculate the key parameters or variables in optimization model, including time-dependent travel time, bus dwell time and passenger volume. Finally, by adopting a specific coding scheme, an improved Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is designed to quickly search Pareto optimal solutions. Furthermore, an experiment is conducted in Beijing city from one bus line to validate the effectiveness of the proposed method. Comparing with empirical scheduling method and traditional single-objective optimization base on GA, the results show that the proposed model could quickly provide high-quality and reasonable timetable schemes for the administrator in urban transit system.
Keyword:
Optimization
Global Positioning System
Companies
Genetic algorithms
Smart cards
Encoding
Scheduling
Urban transit
bus timetable
multi-objective
data-driven method
non-dominated sorting genetic algorithm-II (NSGA-II)
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.4
论文数:
9.5K
被引数:
6.3W
机构
引用论文
Deficit function related to public transport: 50 year retrospective, new developments, and prospects
Reversed-phase HPLC determination of Co(II), Ni(II) and Fe(III) as their 2-(2-thiazolylazo)-5-dimethylaminophenol chelates
Talanta
IF0
A Data-Driven and Optimal Bus Scheduling Model With Time-Dependent Traffic and Demand具有时间依赖交通和需求的数据驱动的最优公交调度模型

