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

The multi-depot electric vehicle scheduling problem with power grid characteristics

Wu, Weitiao*; Lin, Yue; Liu, Ronghui; Jin, Wenzhou2
Transportation Research Part B: Methodological2022-1DOI: 10.1016/j.trb.2021.11.007
29被引3阅读
引用收藏
分享

摘要

Electric buses can bring significant environmental and social benefits in the future public transportation systems. However, the large-scale adoption of electric buses faces major technical challenges caused by not only the limited running range and long charging time, but also the complex power grid characteristics, such as time-of-use (TOU) electricity tariffs and peak load risk. On one hand, the operation cost is determined by the TOU pricing and vehicle schedule. On the other hand, the unbalanced charging demand resulting from the vehicle schedule will cause peak load risk and pose a potential threat to the power grid safety. With the increasing pene-tration of electric buses, there is a real need to carefully design and manage electric bus sched-uling to not only reduce the system costs but also ensure power grid safety. In this paper, we introduce a bi-objective multi-depot electric vehicle scheduling problem, a new generalization to the vehicle scheduling problem where the effects of TOU pricing and peak load risk are explicitly considered. The dual objectives are to minimize the total operation cost and to minimize the peak load resulting from concurrent recharging activities, as constrained by the running range of the electric buses and the capacity of charging depots/stations. A time-expanded network model is devised to represent this problem, while the bi-objective optimization model is reformulated by the lexicographic method. We propose a tailored branch-and-price method to solve the problem. Heuristics and a trip chain pool strategy are embedded into the branch-and-price method to expedite the computation time. Our method is validated through a benchmark network and a real-world bus network in Guangzhou, China. The results demonstrate that our method is effective in cost savings and peak load leveling, and far outperforms the off-the-shelf solver with respect to solution quality and computation efficiency. The real-world application results show that compared to state-of-the-practice, the peak load can be significantly reduced, on top of cost and fleet size savings.

学科与关键词

关键词
Public transportVehicle scheduling problemPower grid characteristicsPeak load riskBranch-and-priceHeuristics
相关
加载中…
  • Integrated electric bus timetabling and scheduling problem
    Xu, Xiaoming; Yu, Yanhong; Long, Jiancheng*TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2023, 149: 104057.被引 3
  • Lifecycle Cost Optimization for Electric Bus Systems With Different Charging Methods: Collaborative Optimization of Infrastructure Procurement and Fleet Scheduling
    Wang, Yongxing; Lu, Chaoru*; Bi, Jun; Sai, Qiuyue; Qu, XiaoboIEEE Transactions on Intelligent Transportation Systems, 2023, 24(3): 2842-2861.被引 8
  • Robust electric transit route network design problem (RE-TRNDP) with delay considerations: Model and application
    Iliopoulou, Christina*; Kepaptsoglou, KonstantinosTRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2021, 129: 103255.被引 27
查看全部 →

发表信息

论文状态
公开发表
期刊
Transportation Research Part B: Methodological
发表日期
2022-01
卷期
第 155 卷
页码
322-347
DOI
10.1016/j.trb.2021.11.007
语言
ENGLISH
期刊等级
1区
成果收录
SSCI · SCIE
资助标注
National Science Foundation of China [72071079, 71890970, 201904010202]; Science and Technology Program of Guangzhou [71890972]; UK-PACK project [EUM151]

作者

  • W

    Wu, Weitiao (通讯) (第一作者)

  • L

    Lin, Yue

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

    Liu, Ronghui

    2

  • J

    Jin, Wenzhou

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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