Skip to main navigation Skip to search Skip to main content

A linear mathematical programming model for the fixed-tour electric vehicle routing problem

  • Rui Luo*
  • , Runze Zhao
  • , Yue Zhang
  • , Yiyong Xiao
  • , Xiaoyuan Liu
  • *Corresponding author for this work
  • Beihang University
  • University of Wisconsin-Madison

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

As electric vehicles (EVs) become popular in our life and is showing great potential for reducing carbon emissions and mitigating the greenhouse effect, the vehicle routing and scheduling problem with EVs have been becoming a raising hot research topic in recent years. This paper investigated the fixed-tour electric vehicle routing problem with battery swapping and developed a linear mixed-integer programming (MIP) model that can be directly solved with optimal solutions for large-scale problems by a MIP solver. Computational experiments had been conducted to test the performances of the model with different parameter settings. We considered some special cases like the on-site battery swap station and no battery swap station between two customer nodes. Different mileage of EVs were also discussed in the experiments. The computational result showed that test instances of different sizes were all efficiently solved with optimal solutions. The proposed model is believed to be helpful for road transportation companies for managing their daily scheduling of EV tours and make contributions to environment protection as well.

Original languageEnglish
Title of host publicationConference Proceedings of the 9th International Symposium on Project Management, ISPM 2021
EditorsChangbo Cheng, Henry Zhang
PublisherAussino Academic Publishing House
Pages635-641
Number of pages7
ISBN (Electronic)9781921712777
StatePublished - 1 Aug 2021
Event9th International Symposium on Project Management, ISPM 2021 - Beijing, China
Duration: 3 Jul 2021 → …

Publication series

NameConference Proceedings of the 9th International Symposium on Project Management, ISPM 2021

Conference

Conference9th International Symposium on Project Management, ISPM 2021
Country/TerritoryChina
CityBeijing
Period3/07/21 → …

Keywords

  • Battery Swapping
  • Electric vehicles
  • Fixed tour

Fingerprint

Dive into the research topics of 'A linear mathematical programming model for the fixed-tour electric vehicle routing problem'. Together they form a unique fingerprint.

Cite this