Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method for obtaining optimal transportation route in multi-target situation

A transportation route, multi-objective technology, applied in the field of route optimization, can solve problems such as poor accuracy and cumbersome inspection process, and achieve the effect of improved effect, high harmony, and avoidance of instability

Inactive Publication Date: 2016-07-06
PEOPLES LIBERATION ARMY ORDNANCE ENG COLLEGE
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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.

Method used

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
View more

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0025] The transportation route optimization method of the present invention comprises the following steps:

[0026] A. Road network information modeling based on multi-objective context framework:

[0027] A-1. Define the military supply station, storage station, transportation hub, intersection, etc. in the road network as node V, and define the path between nodes as arc edge E, and establish the road network point arc database G=(V,E ), where V={v 1 ,v 2 ,...,v n} is a set of nodes, E={e 1 ,e 2 ,...,e m} is the set of arc edges;

[0028] A-2. Further, for any arc edge in the point arc database, three situation patterns are given: transportation safety S1, transportation timeliness S2, and transportation economy S3, forming a multi-pole matrix road network point arc database G=(V ;E S1 ,E S2 ,E S3 ), where V={v 1 ,v 2 ,...,v n} is a set of nodes, E=({e S1 1 ,e S1 2 ,...,e S1 m}, {e S2 1 ,e S2 2 ,...,e S2 m}, {e S3 1 ,e S3 2 ,...,e S3 m} is the ...

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

PUM

No PUM Login to View More

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...

Claims

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

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06Q10/04G06Q10/08G06Q50/28
CPCG06Q10/047G06Q10/08355G06Q10/08
Inventor 王帅陈立云李玺卢昱刘云龙李宝晨刘爱珍古平
Owner PEOPLES LIBERATION ARMY ORDNANCE ENG COLLEGE
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products