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

Commuting 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: 2020-09-04
SHENZHEN RES INST OF WUHAN UNIVERISTY
View PDF7 Cites 3 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
  • Commuting path planning method for dynamic urban traffic network
  • Commuting path planning method for dynamic urban traffic network
  • Commuting path planning method for dynamic urban traffic network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In order to facilitate the understanding and implementation of the present invention by those of ordinary skill in the art, the present invention will be further described in detail below. It should be understood that the embodiments described herein are only used to illustrate and explain the present invention, but not to limit the present invention.

[0029]With the continuous advancement of urbanization, more and more people are concentrated in cities, which brings great pressure to urban traffic. The urban traffic road network is a common game system for all traffic participants. The traffic demand in the road network fluctuates with time, and the traffic capacity of the road network is affected by the traffic demand. Due to the strict separation of living and working areas in modern cities, people are faced with the problem of how to better complete commuting tasks in the dynamic urban traffic network. In order to reduce the complexity of the problem, many studies ...

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. The commuting path planning method comprises the steps of firstly preprocessing road network data; then updating a query queue and a home table, continuously deleting an existing state and adding a new state in the expansion queue query in the execution process, and ending the method operation when the expansion queue query is empty; recording the parent state of each child state by a traceability table come; and finally, enabling the tracing table come to output the shortest path dependent on the time from the starting point to the terminal point of the given arrival time. By considering the time dependence of the road network, the shortest commuting path with given arrival time can be planned for urban office workers in a high-dynamic urban road network.

Description

technical field [0001] The invention belongs to the field of computer science and intelligent transportation technology, relates to a commuter path planning method, and in particular relates to a commuter path planning method for a dynamic urban traffic road network. Background technique [0002] With the continuous advancement of urbanization, more and more people are concentrated in cities, which brings great pressure to urban traffic. The urban traffic road network is a common game system for all traffic participants. The traffic demand in the road network fluctuates with time, and the traffic capacity of the road network is affected by the traffic demand. Due to the strict separation of living and working areas in modern cities, people are faced with how to better complete the commuting task in the dynamic urban traffic network. The commuting route planning task has its particularity compared with the general route planning task. The commuting route must have certain re...

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): 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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap 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