arrow
Return

Parallel genetic algorithm in bus route headway optimization

delete2011-12-01
delete63
PRE
AI
于
于滨 (Bin Yu) *
Z
Zhongzhen Yang
B
Baozhen Yao
Q
Qingcheng Zeng
E
Erik Jeppesen
DOI:10.1016/j.asoc.2011.05.051delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, a model for optimizing bus route headway is presented in a given network configuration and demand matrix, which aims to find an acceptable balance between passenger costs and operator costs, namely the maximization of service quality and the minimization of operational costs. An integrated approach is also proposed in the paper to determine the relative weights between passenger costs and operator costs. A parallel genetic algorithm (PGA), in which a coarse-grained strategy and a local search algorithm based on Tabu search are applied to improve the performance of genetic algorithm, is developed to solve the headway optimization model. Data collected in Dalian City, China, is used to verify the feasibility of the model and the algorithm. Results show that the reasonable resource assessment can increase the benefits of transit system. (C) 2011 Elsevier B. V. All rights reserved.
Keywords:
Transportation
Bus route headway
Optimization
Weight and PGA
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

B
Beijing Jiaotong University
Scholars:
2.2W
Papers: 1.7W
Citations: 1.2W
U
University of Southern Denmark
Scholars:
2.1W
Papers: 2.0W
Citations: 2.9W
D
Dalian Maritime University
Scholars:
1.2W
Papers: 7.9K
Citations: 6.3K
researcher View more organizations
Cited Papers

Cited Papers

Domain structure of TbFe magnetostrictive films by MFM
err2001-07-01
err0
PREAI
errJhy-Chau Shih; Tsung-Shune Chin; Zhi-Gang Sun; Hong-Wei Zhang; Bao-Gen Shen
errShare
errSave
The holding problem with real-time information available
err2001-02-01
err232
PREAI
errEberlein, XJ; Wilson, NHM; Bernstein, D
errShare
errSave
Pharmacologic Inhibition of the Menin-MLL Interaction Blocks Progression of MLL Leukemia In Vivo
err2015-04-01
err0
errOAAI
errDmitry Borkin; Shihan He; Hongzhi Miao; Katarzyna Kempinska; Jonathan Pollock; Jennifer Chase; Trupta Purohit; Bhavna Malik; Ting Zhao; Jingya Wang; Bo Wen; Hongliang Zong; Morgan Jones; Gwenn Danet-Desnoyers; Monica L. Guzman; Moshe Talpaz; Dale L. Bixby; Duxin Sun; Jay L. Hess; Andrew G. Muntean; Ivan Maillard; Tomasz Cierpicki; Jolanta Grembecka
errShare
errSave
Hydrogen peroxide production during experimental protein glycation
err2001-10-29
err0
errOAAI
errZhen-Yue Jiang; Alison C.S. Woollard; Simon P. Wolff
errShare
errSave
researcher View more