Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A minimum-cost model for bus timetabling problem

A minimum-cost model for bus timetabling problem In urban traffic, a bus’ running speed is greatly influenced by the time-dependent road conditions. Based on historical GPS data, this paper formulates a bus’ running speed between each pair of adjacent stops as a step function. A minimum-cost timetabling model is proposed, in which the total operation cost consists of the cost for a fixed setup and that for variable fuel consumption. Furthermore, a genetic algorithm with self-crossover operation is used to optimize the proposed integer nonlinear programming model. Finally, a real-world case study of Yuntong 128 bus line in Beijing is presented. Comparisons among popular timetabling models are given, involving time-dependent running speed, minimum running speed, maximum running speed and average running speed. The results demonstrate that the consideration of time-dependent running speed is helpful to improve the prediction accuracy of the fuel consumption cost by around 12.7%. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Soft Computing Springer Journals

A minimum-cost model for bus timetabling problem

Download PDF
9 pages

Loading next page...
 
/lp/springer_journal/a-minimum-cost-model-for-bus-timetabling-problem-ndrtEJ0MOu
Publisher
Springer Journals
Copyright
Copyright © 2018 by Springer-Verlag GmbH Germany, part of Springer Nature
Subject
Engineering; Computational Intelligence; Artificial Intelligence (incl. Robotics); Mathematical Logic and Foundations; Control, Robotics, Mechatronics
ISSN
1432-7643
eISSN
1433-7479
DOI
10.1007/s00500-018-3279-6
Publisher site
See Article on Publisher Site

Abstract

In urban traffic, a bus’ running speed is greatly influenced by the time-dependent road conditions. Based on historical GPS data, this paper formulates a bus’ running speed between each pair of adjacent stops as a step function. A minimum-cost timetabling model is proposed, in which the total operation cost consists of the cost for a fixed setup and that for variable fuel consumption. Furthermore, a genetic algorithm with self-crossover operation is used to optimize the proposed integer nonlinear programming model. Finally, a real-world case study of Yuntong 128 bus line in Beijing is presented. Comparisons among popular timetabling models are given, involving time-dependent running speed, minimum running speed, maximum running speed and average running speed. The results demonstrate that the consideration of time-dependent running speed is helpful to improve the prediction accuracy of the fuel consumption cost by around 12.7%.

Journal

Soft Computing – Springer Journals

Published: Jun 4, 2018

References

  • A simulation-based genetic algorithm approach for reducing emissions from import container pick-up operation at container terminal
    Do, NAD; Nielsen, IE; Chen, G; Nielsen, P
  • Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial Intelligence
    Holland, JH
  • Minimum cost schedules for a public transportation route
    Hurdle, VF
  • Dynamic traffic assignment for urban road networks
    Janson, BN
  • A time–space network based exact optimization model for multi-depot bus scheduling
    Kliewer, N; Mellouli, T; Suhl, L
  • The design of routes, service frequencies, and schedules for a municipal bus undertaking: a case study
    Lampkin, W; Saalmans, PD
  • Optimal bus timetables and trip timing preferences
    Mekkaoui, O; Palma, AD; Lindsey, R
  • Creating bus timetables under stochastic demand
    Mohaymany, AS; Amiripour, SMM
  • An analytic investigation of optimal bus size
    Oldfield, RH; Bly, PH
  • A genetic algorithm with neighborhood search for the resource-constrained project scheduling problem
    Proon, S; Jin, M
  • Scheduling combination and headway optimization of bus rapid transit
    Sun, CJ; Zhou, W; Wang, YQ
  • Timetable optimization for single bus line based on hybrid vehicle size model
    Sun, DJ; Xu, Y; Peng, ZR
  • Applying genetic algorithm to a new location and routing model of hazardous materials
    Weckman, G
  • Impacts of road conditions on the energy consumption of electric vehicular flow
    Xiao, H; Huang, HJ; Tang, TQ
  • A scheduling model and a solution algorithm for inter-city bus carriers
    Yan, SY; Chen, HL
  • Inter-city bus routing and timetable setting under stochastic demands
    Yan, S; Chi, CJ; Tang, CH