The invention discloses a
route planning method suitable for a vehicle distribution task with uncertain driving
time based on an evolutionary multi-task framework, which is applied to a vehicle distribution task consisting of a single warehouse, a task node with distribution time limitation and an undifferentiated vehicle with capacity limitation. The method comprises the following steps: 1, establishing a vehicle distribution task model; 2, generating an original task
population meeting the uncertain driving time constraint and an auxiliary task
population not meeting the uncertain driving time constraint; 3, generating a next-generation original task
population and a next-generation auxiliary task population by adopting a dynamic
interaction strategy; 4, updating the current-generation elite archive to obtain a next-generation elite archive; and 5, if a termination condition is met, generating a current optimal path planning scheme, otherwise, returning to the step 3 for execution. According to the method, the evolutionary multi-task framework can be utilized, so that the
route planning scheme of the uncertain time vehicle distribution task can ensure that the total
transportation distance is short, and can ensure that the constraint of uncertain time can be met in various scenes.