| Electric vehicle routing problem is an important research problem.Previous related researches,either only consider that the charging nodes are homogeneous(the charging time of the unit power is the same),but in reality,the charging nodes may be heterogeneous(the charging time of the unit power is different),meanwhile,the researches that study on heterogeneous charging nodes do not consider the specified service nodes;or only consider that the weight of the road segment(such as driving time)in the traffic network is determined,but in reality,the weight of the road segment may be uncertain because of traffic jams,etc.Considering two cases of the heterogeneous charging nodes and the determined weight of the road segment and the heterogeneous charging nodes and the uncertain weight of the road segment based on the situation that electric vehicles passing through the specified service nodes during the driving process of the electric vehicle,this paper studies the electric vehicle routing problem with the specified service nodes that the electric vehicle leaves from the starting point,passes through the specified service nodes,selects the charging nodes to charge,and finally arrives at the destination,aiming to make the total time(driving time,charging time and penalty time exceeding the time window of the specified service nodes)minimal.Main works and innovative achievements of this paper are as follows.The establishment and solution of electric vehicle routing model with heterogeneous charging nodes and determined weight of road segment.Considering that there are two kinds of heterogeneous charging nodes and the weight of the road segment is determined in the traffic network,the model of electric vehicle routing is established based on the heterogeneous charging nodes and the determined weights of the road segment to minimize the total time(driving time,charging time and penalty time exceeding the time window of the specified service nodes).The genetic algorithm is designed to solve the model.Finally,the model and the designed algorithm are applied to analyze an example of the electric vehicle routing in the logistics distribution center of Nanjing.The establishment and solution of electric vehicle routing model with heterogeneous charging nodes and uncertain weight of the road segment.Considering that there are two kinds of heterogeneous charging nodes and the weight of the road segment is uncertain in the traffic network,the model of electric vehicle routing is established based on the heterogeneous charging nodes and the uncertain weight of the road segment to minimize the total expected time(expected driving time,expected charging time and expected penalty time exceeding the time window of the specified service nodes).The hybrid genetic algorithm is designed to solve the model.Finally,the model and the designed algorithm are applied to analyze an example of the electric vehicle routing in the logistics distribution center of Changsha. |
PDF Full Text Request