Research on Multi-trip Electric Vehicle Routing Problem Under Time-dependent Road Network
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.
multi-triptime-dependent road networkvehicle routingadaptive large neighborhood searchelectric vehi-cle
万方数据
维普
