OD optimal path searching method and device based on layered road network

An optimal path and search method technology, applied in the field of traffic simulation, can solve the problem that the shortest path is difficult to meet the travel habits of travelers

Active Publication Date: 2020-04-17
SHENZHEN URBAN TRANSPORT PLANNING CENT
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The embodiment of the present application provides an OD optimal path search method and device based on a layered road network, which can solve the problem that the existing shortest path is difficult to meet the actual travel habits of travelers

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
  • OD optimal path searching method and device based on layered road network
  • OD optimal path searching method and device based on layered road network
  • OD optimal path searching method and device based on layered road network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] In the following description, specific details such as specific system structures and technologies are presented for the purpose of illustration rather than limitation, so as to thoroughly understand the embodiments of the present application. It will be apparent, however, to one skilled in the art that the present application may be practiced in other embodiments without these specific details. In other instances, detailed descriptions of well-known systems, devices, circuits, and methods are omitted so as not to obscure the description of the present application with unnecessary detail.

[0034] It should be understood that when used in this specification and the appended claims, the term "comprising" indicates the presence of described features, integers, steps, operations, elements and / or components, but does not exclude one or more other Presence or addition of features, wholes, steps, operations, elements, components and / or collections thereof.

[0035] It should...

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 method is suitable for the technical field of traffic simulation, and provides an OD optimal path searching method based on a layered road network. The method comprises: determining a corresponding top layer starting point and a top layer terminal point of a target OD on a top layer road network, wherein the top layer road network is composed of road sections which are extracted from a targettraffic road network in advance according to historical travel track data and have travel frequencies and / or road levels higher than a set value; determining a shortest path from the top layer starting point to the top layer terminal point on the top layer road network to serve as a top layer path section; determining a shortest path from the starting point of the target OD to the starting point of the top layer on the target traffic road network as a starting point path segment; determining a shortest path from the top end point to the end point of the target OD on the target traffic road network as an end point path segment; and sequentially splicing the starting point path segment, the top layer path segment and the terminal point path segment to obtain an optimal path of the target OD.

Description

technical field [0001] The present application belongs to the technical field of traffic simulation, and in particular relates to an OD optimal route search method and device based on a layered road network. Background technique [0002] The intelligent transportation system integrates some advanced technologies such as information technology, communication technology, sensor technology, control technology and computer technology, which can make full use of urban resources, reduce traffic congestion, and improve transportation efficiency. In the current context of increasingly serious urban traffic congestion and the continuous development of intelligent transportation systems, the research on route planning is a demand for the development of intelligent transportation, which can facilitate the public, improve people's travel efficiency, and promote the sound development of urban transportation. [0003] The path planning problem (also known as the optimal path problem) orig...

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/04
CPCG06Q10/047
Inventor 张晓春陈振武吴若乾周勇王卓
Owner SHENZHEN URBAN TRANSPORT PLANNING CENT
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