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

Shared bicycle skeleton network extraction method

A technology of skeleton network and extraction method, which is applied in the field of shared bicycle skeleton network extraction, can solve problems such as technical solutions for backbone network extraction, and achieve the effect of ensuring stability and low time complexity

Active Publication Date: 2020-02-14
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] At present, there is no backbone network extraction technology scheme for a network composed of network nodes with spatial location characteristics.

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
  • Shared bicycle skeleton network extraction method
  • Shared bicycle skeleton network extraction method
  • Shared bicycle skeleton network extraction method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The present invention will be described in detail below with reference to the accompanying drawings and examples.

[0030] The invention provides a method for extracting a shared bicycle skeleton network, the process of which is as follows figure 1 shown, including the following steps:

[0031] S1 builds a shared bicycle network, with bicycle rental points as network nodes, and riding records between two bicycle rental points as edges. The constructed shared bicycle network can be constructed based on existing bicycle riding data, for example, the bicycle riding records in the metroBike bicycle data set or the Niceride bicycle data set can be used. Among them, the bicycle riding record includes the address of the rental point for renting and returning the car, and the time of renting and returning the car.

[0032] S2 calculates the salience of all edges in the shared bicycle network, and keeps the edges with salience greater than zero as the edges of the backbone net...

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 shared bicycle skeleton network extraction method, belongs to the technical field of computer application, and can perform backbone network extraction on a network composed of network nodes with spatial position features. The method comprises the following steps: constructing a shared bicycle network; and calculating the significance of all edges in the shared bicycle network, and keeping the edges with the significance greater than zero as the edges of the backbone network; and calculating the topological potential of all nodes in the shared bicycle network; performing spatial density clustering on all nodes in the shared bicycle network according to the geographic positions of the nodes, and acquiring a riding area cluster ; For each riding area cluster, performing descending sorting on the network nodes in the current riding area cluster according to the value of the topological potential, and selecting the front set number of nodes after descending sortingto form a backbone core node of the current riding area cluster; and combining the backbone core nodes of all the riding area clusters, and connecting the backbone core nodes by using the edges of the backbone network to form a skeleton network.

Description

technical field [0001] The invention relates to the technical field of computer applications, in particular to a method for extracting a shared bicycle skeleton network. Background technique [0002] With the large-scale development and progress of today's society, more and more complex systems can be abstracted into complex networks for research, such as transportation systems. Think of entities as nodes, and the relationship between entities is called edges. These edges can be constructed according to certain rules or naturally. Therefore, many complex systems in the real world can be regarded as complex networks, and graphs can be used to express. In terms of quantity, scale, and dissemination, complex networks tend to grow rapidly, and these large amounts of data usually lead to highly complex network structures, so the extraction of skeleton networks is the most reasonable choice and future development trend. [0003] Building a backbone network based on a transportat...

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): H04W4/021H04W4/40H04W24/02H04W40/32H04W84/18
CPCH04W4/021H04W4/40H04W24/02H04W40/32H04W84/18
Inventor 袁汉宁吕媛媛王树良耿晶
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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