A Bin Packing Approach to Minimize Charging Cost for Electric Bus Fleets

As transit authorities begin adopting Battery Electric Buses (BEBs), they must address the challenge of extended battery charging sessions while maintaining fixed bus schedules and managing the cost of energy. This paper proposes a novel technique for minimizing the monthly cost of energy for operating electric bus fleets in the presence of time-varying uncontrolled loads. The charging problem is cast as a constrained bin packing problem and expressed as a mixed integer linear program (MILP). Among other things, the authors show that the proposed method significantly decreases demand on power infrastructure by temporally balancing the loads from buses with uncontrolled loads.

• Record URL:
  • http://dx.doi.org/10.1109/TITS.2024.3358178
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
• Supplemental Notes:
  • Copyright © 2024, IEEE.
• Authors:
  • Mortensen, Daniel
  • Gunther, Jacob
  • Droge, Greg
• Publication Date: 2024-7

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 7818-7831
• Serial:
  • IEEE Transactions on Intelligent Transportation Systems
  • Volume: 25
  • Issue Number: 7
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 1524-9050
  • Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6979

Subject/Index Terms

• TRT Terms: Costs; Electric buses; Electric vehicle charging; Energy consumption; Fleet management; Schedules and scheduling
• Geographic Terms: Salt Lake City (Utah)
• Subject Areas: Energy; Finance; Highways; Operations and Traffic Management; Public Transportation; Vehicles and Equipment;

Filing Info

• Accession Number: 01936089
• Record Type: Publication
• Files: TRIS
• Created Date: Nov 7 2024 9:21AM