A method and device for link prediction in urban road network

An urban road network and link prediction technology, applied in the field of urban transportation, can solve problems such as uncontrollable models, and achieve the effect of overcoming high dependence, improving accuracy, and achieving real and effective results.

Active Publication Date: 2022-07-01
CHONGQING UNIV OF POSTS & TELECOMM
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] At present, it can be roughly divided into two methods of link prediction: the first is the link prediction technology based on the traditional method, which mainly uses the similarity between nodes to predict, and uses the connection between nodes to measure their similarity. This is used to learn and predict the connection; the second method is the link prediction based on deep learning, which mainly uses the graph neural network to predict the urban road network, and describes the embedding of nodes by performing convolution operations on the embedding of nodes , for example, Chinese patent CN108108854A proposes a method, system and storage medium for urban road network link prediction. This patent constructs the adjacency matrix of the road network, obtains the Katz similarity matrix according to the adjacency matrix, and converts the Katz similarity After the matrix is ​​normalized, use a multi-layer nonlinear autoencoder to perform network representation learning on it to obtain a network representation vector, decode and reconstruct the adjacency matrix according to the network representation vector, and perform road network linking according to the reconstructed adjacency matrix. prediction; however, the deep learning model used in the above patents has uncontrollable problems, so it is necessary to comprehensively consider the model effect and model controllability to achieve effective link prediction

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 method and device for link prediction in urban road network
  • A method and device for link prediction in urban road network
  • A method and device for link prediction in urban road network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

[0028] The present invention is mainly used for predicting whether a link connection is constructed in an urban location in an urban road network. The possibility of predicting possible future links or links that have been generated but not yet discovered; the present invention normalizes the attributes by using the cloud model to define each link in the prediction process before the two-layer functional network model. importance of a...

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 belongs to the technical field of urban traffic, and in particular relates to a link prediction method and device in an urban road network; the method includes collecting urban road network data sets, calculating attribute values ​​of various urban locations; Divide into clusters, obtain the binary classification result of whether the link connection is established between the city nodes, and calculate the certainty of each attribute for the binary classification label; use the binary classification result to calculate the associated two attributes Frequent binomial set to build a two-layer functional network model structure; train the two-layer functional network model, and use the least squares method to minimize the target loss function; input the urban road network data to be tested into the trained two-layer functional network model. In the layer functional network model, the two-category label of whether there is a road between two urban locations in the urban road network is output; the invention overcomes the high dependence of the complex network structure, optimizes the link prediction effect, and improves its prediction. accuracy.

Description

technical field [0001] The invention belongs to the technical field of urban traffic, and in particular relates to a link prediction method and device in an urban road network. Background technique [0002] With the development of urbanization, the structure of urban traffic road network will have obvious differences due to different traffic patterns, natural conditions, regional distribution of population, evolution stage and development level. The evolution of the network (hereinafter referred to as "road network") will become more and more complex. The complex evolution of the road network increases the difficulty of decision-making in urban road planning. If the road planning is unreasonable, it will lead to the unreasonable allocation of road network resources, and may even hinder the development of urbanization. [0003] Since the 20th century, with the rise of "small world network" and "scale-free network" research, urban road network can be used as a network modelin...

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/30G06K9/62G06N3/04G06N3/08G08G1/01
CPCG06Q10/04G06Q50/30G06N3/08G08G1/0104G06N3/045G06F18/241
Inventor 刘群陈颖张刚强王如琪邹贵银
Owner CHONGQING UNIV OF POSTS & TELECOMM
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