ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Integrated electric bus timetabling and scheduling problem

Xu, Xiaoming; Yu, Yanhong; Long, Jiancheng*
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES2023-4DOI: 10.1016/j.trc.2023.104057
3被引9阅读
引用收藏
分享

摘要

Vehicle timetabling and scheduling in a public transit system are usually performed separately, with the output of timetabling serving as the input of scheduling. An obvious drawback of this sequential planning method is that the trade-off between bus timetables and vehicle schedules may be neglected when determining solutions, which in turn results in that the obtained solutions may be inferior to those produced using an integrated framework. For example, a well-planned timetable may result in a schedule that requires a large vehicle fleet size with more operational cost, while a well-planned schedule may reduce the quality of a bus timetable by limiting the use of vehicles. In this paper, we introduce a time-space network-based framework for integrating electric bus timetabling and scheduling, with minimum and maximum headway times, depot requirements, deadheading and vehicle battery capacities considerations. The underlying time-space network is constructed with well-designed inventory arcs that represent multiple operations a bus may execute, thus decreasing the network size. Using the constructed network, we formulate the considered problem with a multi-commodity network flow model and develop a Lagrangian relaxation heuristic that consists of three phases, including generating relaxed solutions, making relaxed solutions feasible, and improving feasible solutions, to solve the integrated model. Tests on a set of instances confirm that the proposed integrated solution method can efficiently produce bus timetables and schedules with valid bounds, indicate that the integrated method can produce better solutions where the profit is increased by 5.29%- 20.28%, and show how the headway times, service trip profit and operating cost settings affect the solution.

学科与关键词

关键词
TimetablingVehicle schedulingTime-space networkLagrangian relaxation heuristic
相关
加载中…
  • The multi-depot electric vehicle scheduling problem with power grid characteristics
    Wu, Weitiao*; Lin, Yue; Liu, Ronghui; Jin, WenzhouTransportation Research Part B: Methodological , 2022, 155: 322-347.被引 29
  • A Time-Space Network-Based Optimization Method for Scheduling Depot Drivers
    Peng, Fei; Fan, Xian; Wang, Puxin; Sheng, Mingan*Sustainability, 2022, 14(21): 14431.
  • Synchronized timetables for bus rapid transit networks in small and large cities
    Ataeian, Sh; Solimanpur, M.*; Amiripour, S. M. M.; Shankar, R.Scientia Iranica, 2021, 28(1): 477-491.被引 7
查看全部 →

发表信息

论文状态
公开发表
期刊
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
发表日期
2023-04
卷期
第 149 卷
页码
104057
DOI
10.1016/j.trc.2023.104057
语言
ENGLISH
成果收录
SCIE
资助标注
National Natural Science Foundation of China [72071059, 71925001]; China Postdoctoral Science Foundation [2019M662144]; major science and technology projects in Anhui Province [202003a05020009]

作者

  • X

    Xu, Xiaoming (第一作者)

  • Y

    Yu, Yanhong

查看全部 3 位作者收起作者
  • L

    Long, Jiancheng (通讯)

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417