Research Article

[Retracted] Intelligent Recognition Method of Vehicle Path with Time Window Based on Genetic Algorithm

Table 1

Model parameters and variable.

SymbolMeaning

SetNote set,  = {1, 2, …, n}, 1 as dispatch center
 = /{1} gathering for customer needs
ACollection of paths,
SAny subset of customer demand points,
KVehicle assembly, , k for delivery vehicles
KVehicle assembly, , k for delivery vehicles

ParametersQVehicle capacity
Material demand at the demand point
Demand point duration of service
route mileage
Car fixed start-up costs
The travel time of vehicle k between iiE V path (i.j) e A
Control parameter, a very large integer
The unit travel distance cost of the vehicle k
Arrive earlier than the time window, penalty cost per unit time
Arrival later than the time window, penalty cost per unit time
The lower limit of the time window of demand point i
The upper limit of the time window of demand point i

VariableThe actual arrival of the vehicle at the demand point
Decision variable, when node path between by vehicle . The value is 1; otherwise 0.