Decomposition-based dynamic multi-target multi-path guidance method, system and storage medium

A multi-objective, multi-path technology, applied in the field of intelligent transportation, can solve the problems that affect the dynamic multi-objective problem solving performance, the solving efficiency is not particularly high, and the application is limited.

Active Publication Date: 2018-12-28
SHANDONG NORMAL UNIV
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] Although the above algorithm has achieved certain results in the solution of dynamic multi-objective optimization problems, due to the limitations of the population size and other factors, the computational complexity of the algorithm is relatively large, and the...

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

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Decomposition-based dynamic multi-target multi-path guidance method, system and storage medium
  • Decomposition-based dynamic multi-target multi-path guidance method, system and storage medium
  • Decomposition-based dynamic multi-target multi-path guidance method, system and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0060] Embodiment 1: provides a dynamic multi-objective multi-path induction method based on decomposition;

[0061] Decomposition-based dynamic multi-objective multi-path induction methods, including:

[0062] Step (1): Start navigation, collect the user's current driving path and multiple targets input by the user; the multiple targets of the user include: the shortest distance f 1 (x,t), the shortest time f 2 (x,t), the fastest f 3 (x,t) or at least f at traffic light intersections 4 (x, t); decompose and convert a dynamic multi-objective multi-path optimization selection problem into N dynamic single-objective path optimization selection sub-problems, and the optimization goal of each sub-problem is an aggregation function about each path optimization objective function;

[0063] Step (2): Initialize the algorithm termination condition, the algorithm termination condition includes: the number of road section changes T max Reach the upper limit or drive to the destinati...

Embodiment 2

[0095] Embodiment 2: provides a decomposition-based dynamic multi-objective multi-path induction system;

[0096] A decomposition-based dynamic multi-objective multi-path induction system, including: a memory, a processor, and computer instructions stored in the memory and run on the processor. When the computer instructions are executed by the processor, the steps described in any of the above-mentioned methods are completed. step.

Embodiment 3

[0097] Embodiment 3: a computer-readable storage medium is provided;

[0098] A computer-readable storage medium, on which computer instructions are stored, and when the computer instructions are executed by a processor, the steps described in any one of the above methods are completed.

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 dynamic multi-target multi-path guidance method based on decomposition, a system and a storage medium. The method can provide drivers with a plurality of optimal paths such as the shortest distance, the least use time, the most safe and comfortable, and even the drivers' preference for selecting under the dynamic real-time traffic section. The algorithm transforms a dynamic multi-objective multi-path optimization problem into N single-objective path optimization sub-problems, the objective function of each sub-problem is aggregated by the function of each objective. The algorithm optimizes the N sub-problems simultaneously in an evolutionary process. Finally, the user chooses a path from the optimal solution of the N sub-problems according to their preferences. Because each sub-problem only needs neighbor information around it, and the number of neighbors T is far less than the size of the population N, the algorithm has less computational complexity, and canbetter meet the real-time requirements of the multi-objective multi-path guidance system.

Description

technical field [0001] The invention relates to the technical field of intelligent transportation, in particular to a decomposition-based dynamic multi-objective multi-path induction method, system and storage medium. Background technique [0002] Path optimization is a key technology in path guidance system (ie vehicle navigation system). At present, there are many researches on road traffic route optimization and related research in China, which can be roughly divided into two categories. One is route optimization based on static and simple traffic conditions, and most of the current research and practical applications fall into this category. The existing route navigation systems in China are generally static route guidance, and generally only use the information of the digital map database to realize the static route navigation functions such as providing positioning information and static geographic information for vehicles. The other is route optimization based on dy...

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/04G06N3/00G08G1/0968
CPCG06N3/006G06Q10/047G08G1/0968
Inventor 谭艳艳孟丽丽梁成王强刘丽张化祥
Owner SHANDONG NORMAL UNIV
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
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap