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

Urban effective path set searching method

An effective path and city technology, applied in the field of effective path set search in cities, can solve the problems of low efficiency of effective path set search and combinatorial explosion, and achieve the effect of avoiding combinatorial explosion, fast search, and accelerated search.

Pending Publication Date: 2021-07-02
SOUTHEAST UNIV
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These search methods are very easy to fall into the crisis of path "combination explosion", resulting in low efficiency of effective path set search

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
  • Urban effective path set searching method
  • Urban effective path set searching method
  • Urban effective path set searching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] In order to make the purpose, technical solution and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, and are not intended to limit the present application.

[0032] In one embodiment, such as figure 1 As shown, an effective path set search method for a city is provided, including the following steps:

[0033] Step S220, acquiring node information of all nodes in the target allocation area, road segment information of all road segments, and OD point pair information of all OD point pairs.

[0034] Wherein, the target allocation area refers to an area where traffic allocation needs to be performed currently. Node information includes the number of nodes n, the number corresponding to each node, the number of adjacent node sets ...

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 relates to an urban effective path set searching method. The method comprises the following steps: acquiring node information of all nodes, road section information of all road sections and OD point pair information of all OD point pairs in a target distribution area; constructing an electronic road map network according to the node information of all the nodes and the road section information of all the road sections; constructing a dual electronic road map network according to the electronic road map network; and searching the effective path set according to the OD point pair information of all OD point pairs and the dual electronic road map network to obtain the effective path set in the target distribution area, so that the rapid search of the effective path set can be realized for the urban large-scale network, the effective path is further determined based on the determined effective road section, and the effective path distribution efficiency is improved. The combined explosion situation possibly occurring in effective path set searching is avoided, effective path screening is finally achieved, and effective path set searching is accelerated.

Description

technical field [0001] The present application relates to the technical field of road traffic, in particular to a search method for an effective route set in a city. Background technique [0002] In traffic planning, the "four-stage" method is often used, that is, traffic occurrence and attraction forecast, traffic distribution forecast, traffic mode division forecast and traffic allocation forecast. Among them, traffic distribution is the most important link in the macro planning of urban traffic. It allocates the given OD traffic volume to the complex road network of the city according to certain principles, provides travel suggestions for urban travelers, and provides quantitative analysis and evaluation for urban planners. [0003] Traffic allocation can generally be divided into balanced allocation and unbalanced allocation. Among them, unbalanced allocation has the advantages of simple and easy to understand model, high allocation efficiency, and close to the actual s...

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): G06F16/9537G06F16/9535G06F16/29
CPCG06F16/9537G06F16/9535G06F16/29
Inventor 王炜金坤李欣然秦韶阳周伟
Owner SOUTHEAST UNIV
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