In order to reduce the cost of electric vehicle(EV)distribution in urban logistics,the research has been conduc-ted on multi-trip distribution activities for electric vehicles,based on the time-dependent characteristics of road traffic net-works.Firstly,aiming to minimize the sum of fixed costs,charging costs,and time penalty costs,a multi-trip electric vehicle routing problem model under time-dependent road networks was established.Subsequently,the adaptive large neighborhood search algorithm(ALNS algorithm)was applied to solve practical cases.Finally,detailed analyses were performed on departure times,time-dependent network,charging strategies,and electricity prices.The findings indicated that the time-dependent road network has varying impacts on both costs and delivery times across different moments in time,with different optimal route planning corresponding to various departure times;minor fluctuations in electricity prices have negligible effects on delivery oper-ations;conversely,the choice of charging strategy significantly influences delivery times and costs.
关键词
多行程/时变路网/车辆路径/自适应大规模邻域搜索/电动车辆
Key words
multi-trip/time-dependent road network/vehicle routing/adaptive large neighborhood search/electric vehi-cle
维普
万方数据