Research Article

Electric Vehicle Routing Problems with Stochastic Demands and Dynamic Remedial Measures

Table 1

Notation used in this paper.

NotationMeaning

The set of stochastic customers with index i
The set of dynamic customers with index
The set of battery swap stations with index b
The set of distribution centers with index o
The set of vertexes
The set of electric vehicles with index k
The distance from i to j
The actual demand of customer i
The dynamic demand of customer
The expectation of customer i’s demand
Power consumption per kilometer
The decision maker’s attitude towards risk
Remaining battery capacity of vehicle k on arrival at
Remaining battery capacity of vehicle k on departing at
The remaining load when the vehicle leaves point j
Vehicle capacity
Battery capacity
Unit distance cost (¥/km) of electric vehicles
Fixed cost for each electric vehicle
Travel time (hours) on arc (i, j)
Travel speed (km/h) of electric vehicles
if the vehicle k flows on arc (i, j); otherwise,
if the customer i is serviced by vehicle k; otherwise,
if the vehicle k returns to the depot after completing its tasks; otherwise,