A Fast Bus Interchange Method Based on Spatial Node Clustering Method
A clustering method and technology of spatial nodes, applied in the field of network science and public transportation, can solve the problems of long calculation time, shortened calculation time, poor real-time performance, etc., and achieve the effect of reducing scale, real-time transfer scheme, and real-time delivery
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Examples
Embodiment Construction
[0024] The present invention will be further described below.
[0025] A fast bus transfer method based on the spatial node clustering method, comprising the following steps:
[0026] Step 1: Establish the neighborhood relationship network T of urban bus stops. In network T, when the actual physical space distance between two sites is less than or equal to a certain threshold L, there is an edge between these two sites.
[0027] Step 2: Use the spatial node clustering method to cluster the sites of the network T to reduce the scale of the computing network. Specifically, the clustering method is done by finding all the largest complete subgraphs in the network T (a complete subgraph refers to a subgraph of the network in which all nodes are connected to each other; the largest complete subgraph are those complete subgraphs that cannot be contained by other complete subgraphs).
[0028] It is worth noting that the algorithm for finding the maximum complete subgraph of a netw...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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