Expressway multipoint cooperative rescue path planning method based on improved ant colony algorithm

A technology of expressway and ant colony algorithm, applied in road network navigator, two-dimensional position/channel control, vehicle position/route/altitude control, etc.

Active Publication Date: 2020-12-29
浙江综合交通大数据中心有限公司
View PDF9 Cites 14 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 p...

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
  • Expressway multipoint cooperative rescue path planning method based on improved ant colony algorithm
  • Expressway multipoint cooperative rescue path planning method based on improved ant colony algorithm
  • Expressway multipoint cooperative rescue path planning method based on improved ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0105] The present invention will be described in detail below in conjunction with 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 those skilled in the art can make several changes and improvements without departing from the concept of the present invention. These all belong to the protection scope of the present invention.

[0106] Such as figure 1 As shown, the highway multi-point cooperative rescue path planning method based on the improved ant colony algorithm of the present invention comprises the following steps:

[0107] (1) Generate a topology map of the highway network according to the structure information of the highway network, and obtain the traffic flow data of the highway network and the rescue start and end information.

[0108] (2) Considering the two optimization objectives of less path travel time and hig...

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 expressway rescue path planning, and particularly relates to an expressway multipoint cooperative rescue path planning method based on an improved ant colony algorithm. The method comprises the following steps that an expressway abstract road network is established according to expressway line data and traffic flow data; two optimization objectives of short path passing time and high path safety are comprehensively considered, and a path evaluation function is designed; based on the characteristics of expressway rescue path planning, an improved ant colonyalgorithm is designed; an optimal rescue path from each rescue point to each accident point is planned by adopting the improved ant colony algorithm; and a multi-rescue-point cooperative rescue modelis established, and a rescue vehicle dispatching scheme is determined by adopting an on-table operation method. According to the method, the targets of short path passing time and high path safety can be comprehensively considered, the path planning function of multi-rescue-point cooperative rescue is achieved, precious time is bought for expressway rescue work, and the method has great practicalvalue.

Description

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

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): G01C21/34G05D1/02
CPCG01C21/3446G05D1/0214G05D1/0217
Inventor 范晓武
Owner 浙江综合交通大数据中心有限公司
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