A quick bus line selection algorithm based on self-adapted backbone network
A backbone network and bus line technology, applied in the direction of calculation, data processing applications, instruments, etc., can solve problems such as the inability to meet the maximum number of transfers, high time complexity, and difficulty in meeting the actual needs of inquirers
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0049] The algorithm steps are as follows:
[0050] Algorithm input: start site v start , terminal site v end , Algorithm output: the set of reachable lines.
[0051] Step1: loop variable i=1, variable L(v start ) = L(v end ) = φ. take l from L i , if v start ∈V(l i ), then L(v start ) = L(v start )U{l i}; if v end ∈V(l i ), then L(v end ) = L(v end )U{l i}; If i≠520, then i=i+1 and go to Step1.
[0052] Step2: If L(v start )∩L(v end )≠φ, record these direct lines and EXIT.
[0053] Step3: loop variable i=1, variable V B (L(v start )) = φ. from L(v start ) to take the element l i , let V B (L(v start )) = V B (L(v start ))∪{v j |v j ∈V(l i )∩v j ∈ V n} (i.e. line l i All the backbone sites on the V B (L(v start )), where V n Already determined by the algorithm established by the backbone network), if istart )|, i=i+1 go to Step3.
[0054] Step4: loop variable i=1, variable V B (L(v end )) = φ. from L(v end ) in any element l i , let V ...
PUM

Abstract
Description
Claims
Application Information

- Generate Ideas
- Intellectual Property
- Life Sciences
- Materials
- Tech Scout
- Unparalleled Data Quality
- Higher Quality Content
- 60% Fewer Hallucinations
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com