Link prediction method and device in urban road network

A technology for urban road network and link prediction, applied in the field of urban traffic, can solve problems such as uncontrollable models, achieve the effect of overcoming high dependence, real and effective results, and improving accuracy
CN112465253AActive Publication Date: 2021-03-09CHONGQING UNIV OF POSTS & TELECOMM
9 Cites 1 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
CHONGQING UNIV OF POSTS & TELECOMM
Publication Date
2021-03-09

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention belongs to the technical field of urban traffic, and particularly relates to a link prediction method and device in an urban road network. The method comprises the steps of collecting anurban road network data set, and calculating an attribute value of each urban place; dividing each attribute value into class clusters by utilizing a cloud model to obtain a dichotomy result about whether link connection is established between the attribute and the city node or not, and calculating the determinacy of each attribute for the dichotomy label; calculating a frequent binomial set of the two associated attributes according to a binary classification result to construct a two-layer functional network model structure; training the two-layer functional network model, and minimizing atarget loss function by adopting a least square method; inputting urban road network data to be tested into the trained two-layer functional network model, and outputting a binary classification labelfor judging whether a road is generated between two urban places in the urban road network; according to the invention, the high dependence of a complex network structure is overcome, and the link prediction effect is optimized, so that the prediction accuracy is improved.
Need to check novelty before this filing date? Find Prior Art

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 modes, natural conditions, population distribution, evolution stage and development level. The development of economy and technology changes the road network structure all the time. The evolution of the road network (hereinafter referred to as "road network") will become more and more complex. The complex evolution of the road network has increased the difficulty of decision-making in urban road planning. If the road planning is unreasonable, it will lead to an unreasonable allocation of road network resources, and may even hinder the development of urbanization.

[0003] Since the 20th century, with the rise of research on "small world...

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