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 条
  • [41] Collaboration and resource sharing in the multidepot time-dependent vehicle routing problem with time windows
    Wang, Yong
    Wei, Zikai
    Luo, Siyu
    Zhou, Jingxin
    Zhen, Lu
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2024, 192
  • [42] Correction to the Paper "Branch and Price for the Time-Dependent Vehicle Routing Problem with Time Windows"
    Dabia, Said
    Ropke, Stefan
    van Woensel, Tom
    TRANSPORTATION SCIENCE, 2024, 58 (05)
  • [43] An iterated local search algorithm for the time-dependent vehicle routing problem with time windows
    Hashimoto, Hideki
    Yagiura, Mutsunori
    Ibaraki, Toshihide
    DISCRETE OPTIMIZATION, 2008, 5 (02) : 434 - 456
  • [44] Dynamic vehicle routing problem with real-time time-dependent travel times
    Zhao, Xin
    Goncalves, Gilles
    Dupas, Remy
    2009 IEEE INTELLIGENT VEHICLES SYMPOSIUM, VOLS 1 AND 2, 2009, : 814 - 819
  • [45] The Time-Dependent Vehicle Routing Problem with Time Windows and Road-Network Information
    Ben Ticha H.
    Absi N.
    Feillet D.
    Quilliot A.
    Van Woensel T.
    Operations Research Forum, 2 (1)
  • [46] Tabu search for the time-dependent vehicle routing problem with time windows on a road network
    Gmira, Maha
    Gendreau, Michel
    Lodi, Andrea
    Potvin, Jean-Yves
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 288 (01) : 129 - 140
  • [47] A way to optimally solve a green time-dependent vehicle routing problem with time windows
    Kazemian, Iman
    Rabbani, Masoud
    Farrokhi-Asl, Hamed
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (03): : 2766 - 2783
  • [48] The time-dependent vehicle routing problem with soft time windows and stochastic travel times
    Tas, Duygu
    Dellaert, Nico
    van Woensel, Tom
    de Kok, Ton
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2014, 48 : 66 - 83
  • [49] An improved multiobjective evolutionary algorithm for time-dependent vehicle routing problem with time windows
    Li, Jia-ke
    Li, Jun-qing
    Xu, Ying
    EGYPTIAN INFORMATICS JOURNAL, 2024, 28
  • [50] A genetic approach to solving the vehicle routing problem with time-dependent travel times
    Zhao, Xin
    Goncalves, Gilles
    Dupas, Remy
    2008 MEDITERRANEAN CONFERENCE ON CONTROL AUTOMATION, VOLS 1-4, 2008, : 1490 - +