Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Multi-point cooperative rescue path planning method for expressway based on improved ant colony algorithm

A technology of expressway and ant colony algorithm, which is applied in road network navigator, two-dimensional position/channel control, vehicle position/route/height control, etc., to achieve great practical value and improve the effect of convergence speed

Active Publication Date: 2022-07-22
浙江综合交通大数据中心有限公司
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing research is mainly carried out from a single rescue point to the accident point, and there are relatively few studies on the coordinated rescue dispatch of multiple rescue points

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
  • Multi-point cooperative rescue path planning method for expressway based on improved ant colony algorithm
  • Multi-point cooperative rescue path planning method for expressway based on improved ant colony algorithm
  • Multi-point cooperative rescue path planning method for expressway based on improved ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0106] The present invention will be described in detail below with reference to specific embodiments. The following examples will help those skilled in the art to further understand the present invention, but do not limit the present invention in any form. It should be noted that, for those skilled in the art, several changes and improvements can be made without departing from the inventive concept. These all belong to the protection scope of the present invention.

[0107] like figure 1 As shown, the multi-point cooperative rescue path planning method for expressways based on the improved ant colony algorithm of the present invention includes the following steps:

[0108] (1) Generate the highway network topology diagram according to the highway network structure information, and obtain the highway network traffic flow data and rescue starting and ending point information.

[0109] (2) Considering the two optimization objectives of short path travel time and high path saf...

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 belongs to the field of highway rescue path planning, and in particular relates to a highway multi-point collaborative rescue path planning method based on an improved ant colony algorithm, comprising the following steps: establishing an abstract highway network based on highway line data and traffic flow data ; Considering the two optimization goals of less travel time and high path safety, the path evaluation function is designed; based on the characteristics of highway rescue path planning, an improved ant colony algorithm is designed; the improved ant colony algorithm is used to plan each rescue point to The optimal rescue path for each accident point; establish a multi-rescue point collaborative rescue model, and use the table-based operation method to determine the rescue vehicle dispatch plan. The present invention can comprehensively consider the goals of less path passing time and high path safety, realize the path planning function of multi-rescue point coordinated rescue, gain precious time for expressway rescue work, and have great practical value.

Description

technical field [0001] The invention belongs to the field of highway rescue path planning, in particular to a highway multi-point cooperative rescue path planning method based on an improved ant colony algorithm. Background technique [0002] With the rapid development of my country's economy, in order to meet the needs of urban economic and social development, my country is accelerating the construction of expressway network. The highway network has few openings and is less affected by external interference, and has the characteristics of high efficiency, convenience and speed. But unfortunately, when a traffic accident occurs on a highway, it is difficult to evacuate the surrounding vehicles, which will cause serious congestion on the highway network, making it difficult for emergency rescue vehicles to reach the accident point in time, resulting in unpredictable casualties and property losses. . Therefore, reasonable highway rescue path planning is a key means to ensure...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G01C21/34G05D1/02
CPCG01C21/3446G05D1/0214G05D1/0217
Inventor 范晓武
Owner 浙江综合交通大数据中心有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products