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 条
  • [31] Time-dependent and bi-objective vehicle routing problem with time windows
    Zhao, P. X.
    Luo, W. H.
    Han, X.
    ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2019, 14 (02): : 201 - 212
  • [32] The Time Window Assignment Vehicle Routing Problem with Time-Dependent Travel Times
    Spliet, Remy
    Dabia, Said
    Van Woensel, Tom
    TRANSPORTATION SCIENCE, 2018, 52 (02) : 261 - 276
  • [33] Multi-trip time-dependent vehicle routing problem with time windows
    Pan, Binbin
    Zhang, Zhenzhen
    Lim, Andrew
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 291 (01) : 218 - 231
  • [34] A way to optimally solve a time-dependent Vehicle Routing Problem with Time Windows
    Soler, David
    Albiach, Jose
    Martinez, Eulalia
    OPERATIONS RESEARCH LETTERS, 2009, 37 (01) : 37 - 42
  • [35] Dynamic vehicle routing problem of heterogeneous fleets with time-dependent networks
    Fan H.
    Zhang Y.
    Tian P.
    Cao Y.
    Ren X.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2022, 42 (02): : 455 - 470
  • [36] A TIME-DEPENDENT VEHICLE ROUTING PROBLEM SOLVED BY IMPROVED SIMULATED ANNEALING
    Norouzi, Narges
    Sadegh-Amalnick, Mohsen
    Tavakkoli-Moghaddam, Reza
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2015, 16 (03): : 458 - 465
  • [37] Developing a Model for the Stochastic Time-Dependent Vehicle-Routing Problem
    Nahum, Oren E.
    Hadas, Yuval
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 118 - 123
  • [38] The load-dependent electric vehicle routing problem with time windows
    Wu, Zhiguo
    Wang, Jiepeng
    Chen, Chen
    Liu, Yunhui
    INTERNATIONAL JOURNAL OF SHIPPING AND TRANSPORT LOGISTICS, 2023, 17 (1-2) : 182 - 213
  • [39] Research on low-carbon time-dependent vehicle routing problem with traffic congestion avoidance approaches
    Liu C.-S.
    Shen L.-Z.
    Sheng H.-Y.
    Lyu X.-Y.
    Qu Y.-P.
    Kongzhi yu Juece/Control and Decision, 2020, 35 (10): : 2486 - 2496
  • [40] A way to optimally solve a green time-dependent vehicle routing problem with time windows
    Iman Kazemian
    Masoud Rabbani
    Hamed Farrokhi-Asl
    Computational and Applied Mathematics, 2018, 37 : 2766 - 2783