A Commuter Path Planning Method for Dynamic Urban Traffic Network

A technology of urban traffic and path planning, applied in the field of computer science and intelligent transportation, can solve the problem of lack of reliable shortest path research in dynamic urban traffic network

Active Publication Date: 2022-04-15
SHENZHEN RES INST OF WUHAN UNIVERISTY
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The research on reliable shortest path in stochastic static road network is relatively rich, but the traffic demand in urban traffic network has a high random nature, and the relevant research on time-dependent reliable shortest path in dynamic urban traffic network is relatively scarce

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
  • A Commuter Path Planning Method for Dynamic Urban Traffic Network
  • A Commuter Path Planning Method for Dynamic Urban Traffic Network
  • A Commuter Path Planning Method for Dynamic Urban Traffic Network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In order to facilitate those of ordinary skill in the art to understand and implement the present invention, the present invention will be described in further detail below. It should be understood that the implementation examples described here are only for illustrating and explaining the present invention, and are not intended to limit the present invention.

[0029]With the continuous advancement of the urbanization process, more and more people are concentrated in cities, which brings great pressure to urban traffic. The urban traffic road network is a system in which all traffic participants play a game together. The traffic demand in the road network fluctuates with time, and the traffic capacity of the road network is affected by the traffic demand, which is finally reflected in the change of road driving costs over time. Due to the strict separation of living area and working area in modern cities, people are faced with the problem of how to better complete commu...

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 commuting path planning method for a dynamic urban traffic road network. Firstly, the road network data is preprocessed; then the queue queue and the come table are updated; state, when the extended queue queue is empty, the method ends; the traceback table come records the parent state of each substate; finally, the traceback table come outputs the time-dependent shortest path from the start point to the end point of the given arrival time. By considering the time dependence of the road network, the invention can plan a shortest commuting path with a given arrival time for urban commuters in a highly dynamic urban road network.

Description

technical field [0001] The invention belongs to the technical fields of computer science and intelligent transportation, and relates to a commuting path planning method, in particular to a commuting path planning method of a dynamic urban traffic road network. Background technique [0002] With the continuous advancement of the urbanization process, more and more people are concentrated in cities, which brings great pressure to urban traffic. The urban traffic road network is a system in which all traffic participants play a game together. The traffic demand in the road network fluctuates with time, and the traffic capacity of the road network is affected by the traffic demand, which is finally reflected in the change of road driving costs over time. Due to the strict separation of living area and working area in modern cities, people are faced with how to better complete commuting tasks in the dynamic urban traffic network. The commuting path planning task has its particul...

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): G06Q10/04G06Q50/26G01C21/34
CPCG06Q10/047G06Q50/26G01C21/3446
Inventor 胡文斌唐传慧
Owner SHENZHEN RES INST OF WUHAN UNIVERISTY
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