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

A node importance evaluation method for urban public transport network

A technology of urban public transport and importance, applied in data processing applications, instruments, resources, etc., can solve the problems of inability to dynamically evaluate the importance of nodes and unable to display dynamic changes of nodes, and achieve simple algorithms, strong operability, and quantification. Reasonable results

Inactive Publication Date: 2019-01-15
四川唯新电子科技有限公司
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] In a complex network, the overall situation of the network changes with time. For example, in a public transport network, the busyness of nodes is different in different time periods, which means that the importance of nodes is not constant, and the above The node importance evaluation index cannot show the dynamic changes of the node importance, and cannot combine the dynamic attributes of the nodes to complete the dynamic evaluation of the node importance

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 node importance evaluation method for urban public transport network
  • A node importance evaluation method for urban public transport network
  • A node importance evaluation method for urban public transport network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The present invention will be further described below in conjunction with accompanying drawing:

[0051] The node importance evaluation method that is used for urban bus network of the present invention, comprises the following steps:

[0052] Step (1): Calculating the joint degree of all nodes, which specifically includes the following steps:

[0053] Step (1.1): Initialize the adjacency matrix N and the node attribute set V, the node attribute set V includes: time attribute matrix, degree value, neighbor degree value, degree value, degree difference between node deletion and deletion, where time The attribute matrix contains the dynamic attributes of the node, that is, the parking time of the bus at the node and the traffic flow of the node within a unit time;

[0054] Step (1.2): Start from a certain node, traverse all nodes in turn, and calculate the degree D of each node i ;

[0055] Step (1.3): Calculate the neighbor degree A of each node according to the trave...

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 node importance evaluation method for urban public transport network, which comprises the following steps: calculating the composite degree of all nodes; the nodes are deleted one by one to form a new network, and the difference between the new network and the original network is calculated. Fusion of the dynamic attributes of the node, to obtain quantitative results. According to the dynamic attribute and the static attribute of the node in the complex network, based on the node importance evaluation method based on node deletion, this paper proposes a node importance evaluation method for urban public transport network, combining the static attributes of nodes in the network topology and the dynamic attributes of nodes given by human activities, and taking intoaccount the relationship between nodes, it can reflect the changes of the importance of nodes with time, making the quantization results more reasonable, and the algorithm is simple and operable.

Description

technical field [0001] The invention relates to a method for alleviating urban road congestion, in particular to a node importance evaluation method for urban public transport network. Background technique [0002] For a long time, traffic difficulties have been a common concern of people's livelihood. Rapid economic growth promotes the growth of motor vehicles, and the improvement of people's living standards brings about an increase in the number of private cars. However, land resources are limited, resulting in a shortage of existing roads and roads required for vehicles, resulting in a series of traffic jams , traffic pollution and low transport efficiency and other traffic problems. In the initial stage of transportation reform and development, comprehensive urban road construction has slightly slowed down the contradiction between the substantial and rapid growth of vehicles and the slow road construction. In the middle stage of transportation development, people are...

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/06G06Q50/26
CPCG06Q10/0639G06Q50/26
Inventor 罗云
Owner 四川唯新电子科技有限公司
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