Emergency logistic route optimizing method based on improved ant colony algorithm

Abstract

The invention discloses an emergency logistic route optimization method based on an improved ant colony algorithm. The method comprises the steps of: constructing a multi-target static route optimizing model with minimum delivery time and minimum delivery cost serving as a target, and determining constraint conditions of the optimizing model, such as the emergency supply flows of temporary transfer stations, the fairness, and the vehicle-mounted capacity; using the ant colony algorithm to search for all routes, ordering the routes according to the lengths of the found routes after that all ants complete once searching, attaching a corresponding pheromone increment to each ant finding each route according to the route lengths; and setting upper and lower bounds of the pheromone, updating the pheromone of each route, completing traversal of all disaster points, determining a total target function value of each route and determining the optimal route and the optimal target function value. According to the invention, the ant colony algorithm is improved on the aspects of pheromone updating, pheromone limiting and the like, the convergence rate and the solving quality are increased and a theoretical basis is provided for the optimizing of the emergency route.

Description

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine

Login to View More

AI Technical Summary

Benefits of technology

This patented technology describes an improvement over existing methods that use fixed timings or multiple supply points at different locations. It suggests creating a system where each location receives its own set of materials during specific times while also being able to handle any unexpected events such as fires or floods without affecting their ability to deliver them properly. By combining these techniques together, it becomes possible to solve complex issues like finding suitable routes between sources quickly enough when needed. Overall, this innovation improves efficiency and reliability by providing more efficient solutions for transport planning purposes.

Problems solved by technology

This patents describes how quickly and efficiently responding to an event involving damage or loss from landscapes like quakes has become increasingly important due to their potential impact on human health and stability worldwide. Current systems require manual intervention during crisis times, which makes them difficult if they don't happen right now. Therefore, new solutions aim to provide faster response while reducing resource usage and cost.

Images