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 条
  • [21] A Vehicle Routing Problem With Option for Outsourcing and Time-Dependent Travel Time
    Poon, Mark
    Gu, Ruixue
    Yuan, Yiliang
    IEEE Access, 2022, 10 : 49757 - 49770
  • [22] Branch and Price for the Time-Dependent Vehicle Routing Problem with Time Windows
    Dabia, Said
    Ropke, Stefan
    van Woensel, Tom
    De Kok, Ton
    TRANSPORTATION SCIENCE, 2013, 47 (03) : 380 - 396
  • [23] Vehicle Routing Problem with Time-Dependent Demand in Humanitarian Logistics
    Victoria, Jorge F.
    Afsar, H. Murat
    Prins, Christian
    2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM), 2015, : 686 - 694
  • [24] A dynamic vehicle routing problem with time-dependent travel times
    Haghani, A
    Jung, S
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (11) : 2959 - 2986
  • [25] A time-dependent vehicle routing problem in multigraph with FIFO property
    Setak, Mostafa
    Habibi, Majid
    Karimi, Hossein
    Abedzadeh, Mostafa
    JOURNAL OF MANUFACTURING SYSTEMS, 2015, 35 : 37 - 45
  • [26] The secure time-dependent vehicle routing problem with uncertain demands
    Allahyari, Somayeh
    Yaghoubi, Saeed
    Van Woensel, Tom
    COMPUTERS & OPERATIONS RESEARCH, 2021, 131
  • [27] General variable neighborhood search for electric vehicle routing problem with time-dependent speeds and soft time windows
    Matijevic, Luka
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2023, : 275 - 292
  • [28] A novel collaborative electric vehicle routing problem with multiple prioritized time windows and time-dependent hybrid recharging
    Zhang, Shuai
    Zhou, Tong
    Fang, Cheng
    Yang, Sihan
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 244
  • [29] Research on Optimization of Electric Vehicle Routing Problem With Time Window
    Li, Hao
    Li, Zhenping
    Cao, Li
    Wang, Ruoda
    Ren, Mu
    IEEE ACCESS, 2020, 8 : 146707 - 146718
  • [30] Research on the Time-Dependent Vehicle Routing Problem for Fresh Agricultural Products Based on Customer Value
    Wu, Daqing
    Li, Jiyu
    Cui, Jiye
    Hu, Dong
    AGRICULTURE-BASEL, 2023, 13 (03):