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

Practical routing selection method based on consideration of city intersection time delay

A technology of path selection and intersection, applied in the field of traffic engineering

Inactive Publication Date: 2015-01-28
ZHEJIANG UNIV
View PDF4 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the signal control at the intersection and the queuing phenomenon caused by congestion, there will inevitably be a time delay when the vehicle travels to the intersection.

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
  • Practical routing selection method based on consideration of city intersection time delay
  • Practical routing selection method based on consideration of city intersection time delay
  • Practical routing selection method based on consideration of city intersection time delay

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The technical solution of the present invention will be further described below in conjunction with the accompanying drawings.

[0034] The inventive method comprises the following steps:

[0035] Step (1). Collect road network data in the field area to be measured through the existing mature technology, use it to generate the road network, and use the directed weighted network G=(V,A,D,C) to represent the road network, such as figure 1 shown; where V={v i |i=1,2,...,n} is the set of nodes in the network G=(V,A,D,C), representing the intersection of urban roads; A={a ij|i,j=1,2,...,n} is the set of arcs in the network G=(V,A,D,C), which represents the directed road section between adjacent intersections of urban roads; C={c ij |i,j=1,2,…,n} is the arc weight set in the network G=(V,A,D,C), c ij Indicates that the vehicle is at arc a ij The average travel time of the road section; when considering the intersection delay, the nodes of the directed network have weights...

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 practical routing selection method based on consideration of city intersection time delay. A traditional A* algorithm is improved by the aid of arc labels, and the problem of intersection turning time delay among route planning problems can be solved. Road network data are updated according to real-time traffic conditions, a searching area is limited in an optimum route selection process, and an optimum route is selectively updated on basis of road section travel time change rate and intersection delay time change rate. According to the practical routing selection method based on consideration of city intersection time delay, a proper route selection can be provided for vehicles according to real-time road conditions on basis of consideration of intersection time delay, the practicability is high, and the practical routing selection method is significant to study of traffic guidance route planning.

Description

technical field [0001] The invention belongs to the field of traffic engineering and relates to a practical route selection method based on consideration of time delay at urban intersections. Background technique [0002] Providing routing options for traveling vehicles is an important part of the study of urban transportation systems. Due to the signal control at the intersection and the queuing phenomenon caused by congestion, there will inevitably be a time delay when the vehicle travels to the intersection. For the entire travel time of vehicle travel, the proportion of time delay at intersections cannot be ignored. Therefore, it is very necessary to take the intersection time delay as one of the considerations when making route selection. In addition, the urban traffic road network is a complex system with dynamic changes, and the traffic flow parameters change in real time. The route selection needs to make judgments based on real-time traffic information and selecti...

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 Applications(China)
IPC IPC(8): G08G1/09
CPCG08G1/09
Inventor 张望王慧
Owner ZHEJIANG 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
Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com