Research of the Time-dependent Electric Vehicle Routing Problem

被引:5
|
作者
Liu, Kaiji [1 ,2 ]
Ye, Peng [2 ]
Hong, Tao [2 ]
Li, Bo [2 ]
机构
[1] Enshi Polytech, Enshi 445000, Peoples R China
[2] Univ Elect Sci & Technol China, Sch Aeronaut & Astronaut, Chengdu 611731, Peoples R China
关键词
Time-dependent; Electric Vehicle Routing Problem;
D O I
10.1145/3341016.3341033
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The initiative of green logistics promoted the application of electric vehicle in the field of logistics and distributions and the development of EVRP (Electric Vehicle Routing Problem) research. However, most of EVRP researches focused on the static EVRP and few researches on dynamic EVRP. Therefore, considering the time-dependent properties of the dynamic network and the characteristics of the electric vehicle, the model of TDEVRP with minimize costs of vehicles and delivery time was built. Algorithm of TDEVRP, which was based on the traditional grouping genetic algorithm, was designed and it was analysed and verified with the utilization of instances.
引用
收藏
页码:97 / 101
页数:5
相关论文
共 50 条
  • [1] The Time-dependent Electric Vehicle Routing Problem: Model and solution
    Lu, Ji
    Chen, Yuning
    Hao, Jin-Kao
    He, Renjie
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 161
  • [2] A Time-Dependent Electric Vehicle Routing Problem With Congestion Tolls
    Zhang, Ruiyou
    Guo, Jingmei
    Wang, Junwei
    IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2022, 69 (04) : 861 - 873
  • [3] Time-Dependent Electric Vehicle Routing Problem with Time Windows and Path Flexibility
    Wang, Li
    Gao, Shuai
    Wang, Kai
    Li, Tong
    Li, Lin
    Chen, Zhiyuan
    JOURNAL OF ADVANCED TRANSPORTATION, 2020, 2020 : 1DUMMMY
  • [4] Probabilistic time-dependent vehicle routing problem
    Tomáš Režnar
    Jan Martinovič
    Kateřina Slaninová
    Ekaterina Grakova
    Vít Vondrák
    Central European Journal of Operations Research, 2017, 25 : 545 - 560
  • [5] Probabilistic time-dependent vehicle routing problem
    Reznar, Tomas
    Martinovic, Jan
    Slaninova, Katerina
    Grakova, Ekaterina
    Vondrak, Vit
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2017, 25 (03) : 545 - 560
  • [6] Electric Vehicle Routing Problem with Time-Dependent Waiting Times at Recharging Stations
    Keskin, Merve
    Laporte, Gilbert
    Catay, Bulent
    COMPUTERS & OPERATIONS RESEARCH, 2019, 107 : 77 - 94
  • [7] Uncertain time-dependent vehicle routing problem with time window
    Li B.-F.
    Xiong Z.-Y.
    Zhang J.-Y.
    Mao S.
    Zhao X.-L.
    Kongzhi yu Juece/Control and Decision, 2017, 32 (05): : 804 - 810
  • [8] The time-dependent shortest path and vehicle routing problem
    Jaballah, Rabie
    Veenstra, Marjolein
    Coelho, Leandro C.
    Renaud, Jacques
    INFOR, 2021, 59 (04) : 592 - 622
  • [9] The real-time time-dependent vehicle routing problem
    Chen, Huey-Kuo
    Hsueh, Che-Fu
    Chang, Mei-Shiang
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2006, 42 (05) : 383 - 408
  • [10] Time-dependent vehicle routing problem with path flexibility
    Huang, Yixiao
    Zhao, Lei
    Van Woensel, Tom
    Gross, Jean-Philippe
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2017, 95 : 169 - 195