Method for obtaining optimal transportation route in multi-target situation

Abstract

The invention discloses a method for an obtaining optimal transportation route in a multi-target situation. The method comprises the following steps of A, performing modeling on the basis of road network information of a multi-target situation framework: defining nodes V in a road network, and meanwhile, defining a route among the nodes as an arc edge E to build a road network node spot arc database; B, adopting a multi-information-source self-optimization type transportation pathway assignment value optimization method: alternatively selecting one of three situation modes according to practical transportation requirements, and performing effective quantity value assignment on the arc edge in each situation mode according to a plurality of groups of mutually independent assignment value databases; and C, performing superposition calculation or weighting calculation on the arc edge assignment value selected and optimized in the step B, obtaining an optimal route, and displaying the optimal route through a display device. The method has the advantages that the self-optimization intelligent obtaining of the optimal transportation route can be realized under the complicated conditions of multiple targets, multiple situations, multiple information sources and the like; and important values are realized in the national defense and civil fields.

Description

technical field [0001] The invention relates to the technical field of route optimization methods, in particular to a method for obtaining an optimal transportation route in a multi-objective situation. Background technique [0002] The optimization of the transportation route is often based on the distance (or time, cost) of the arc (edge) in the road network as the weight, and a transportation route with the shortest distance (or the shortest time and the lowest cost) is obtained in the road network. Generally, there are multiple arc rights in the network of the inventory material transportation problem, and the optimal path from the source node to the target node has constraints on one or more arc rights. [0003] Although there are huge differences between wartime conditions and peacetime conditions, when commanders choose transportation routes during wartime, the military benefits and economic benefits are different, and it is necessary to weigh and make decisions on di...

AI Technical Summary

Problems solved by technology

[0004] The current transportation route optimization method needs to adjust the non-consistent judgment matrix through artificial estimation, resulting in a certain degree of subjectivity in the inspection process, and this adjustment often needs to be performed many times, resulting in a cumbersome inspection process and poor accuracy.