A topology optimization method for urban rail train network

A technology of network topology and optimization method, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve problems such as complex algorithm solution, inability to ensure the optimal solution, and no system optimization model, so as to reduce waste and redundancy In addition, the effect of saving construction costs

Active Publication Date: 2017-08-25
BEIJING JIAOTONG UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Some papers try to explore how to optimize the physical topology and logical topology of the network at the same time, but have not proposed a more general system optimization model
Generally speaking, the existing literature regards the network design process considering both the physical topology and the logical topology as a multi-objective optimization method, but this kind of thinking makes the algorithm solution extremely complicated and cannot ensure the optimal solution

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 topology optimization method for urban rail train network
  • A topology optimization method for urban rail train network
  • A topology optimization method for urban rail train network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] First assume that there are three links and nodes with different reliability and price, and set relevant initial parameters, including the number of nodes, distance between nodes, maximum cost, unit price of nodes, reliability of nodes, unit price of links and reliability of links; set The initial parameter is based on the assumption that the network bandwidth is much greater than the amount of data in the network, and the logical topology planning can obtain the minimum delay of the network; for different nodes and links, different integers are used to represent their reliability: number 1 Represents the device with the best reliability, and the number 2 represents the device with the second best reliability, in the next row; if there are N kinds of devices with different reliability, the value range of each bit in the gene is (0-N), Where 0 means that the link does not exist, in figure 1 A network consisting of 4 nodes and 5 edges is shown in . The relationship betwe...

Embodiment 2

[0060] This example solves a practical problem.

[0061] Assume that there is a train consisting of 6 carriages, and there is a node in each carriage that needs to be connected to nodes in other carriages. Each car is 26 meters long, considering the wiring method, so it is assumed that if two adjacent nodes are to be connected, a 50-meter cable is required. The price and reliability of links and nodes still refer to Table 1 and Table 2. Solve the most stable network structure and shortest delay communication mode when the maximum construction cost is 17000 and 25000. And, considering the problem of signal attenuation, the maximum link length in the system must be less than or equal to 150 meters. Utilize method of the present invention, obtain the optimal solution of node connection mode in the train as table 3. Physical connection mode is as Figure 5 .

example 2

[0062] Table 3 Example 2 optimal solution

[0063]

[0064] Through example analysis, it can be known that the model and algorithm proposed by the present invention are reasonable and can solve corresponding practical problems.

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 an urban rail train network topology optimization method belonging to the technical field of rail transit communication networks. The present invention realizes the optimal design process that simultaneously satisfies the reliability and real-time performance of the communication network under the economic constraints by means of the idea of ​​double-layer planning; the double-layer planning regards the planning of the physical topology of the train network as a discrete network planning , while the logical topology planning is regarded as a shortest time delay planning, and the two-level planning model is solved by using the genetic algorithm; the optimization method of the present invention can effectively find the balance point of cost, reliability and time. The present invention provides a solution result based on genetic genetic algorithm for a given example, indicating that the present invention can be applied to practical engineering problems, and the application of the present invention to the construction of rail transit train network can make the train network operate more economically and efficiently, effectively saving Construction costs, reducing unnecessary waste and redundancy.

Description

technical field [0001] The invention belongs to the technical field of rail transit communication networks, and in particular relates to a network topology optimization method for urban rail trains. Background technique [0002] With the development of network communication technology, more and more new communication network structures have been proposed to replace the original TCN network on trains. At the same time, there are also studies that hope to establish a network dedicated to safety monitoring on trains. The topology of the train communication network will directly affect the performance of the network. Improper structural design will lead to decreased reliability of the network and increased delay, which will further affect the performance of the overall network. [0003] At present, there are a large number of algorithms for network topology design optimization. But most of them only conduct research on a part of the network design issues, such as some compone...

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 Patents(China)
IPC IPC(8): H04L12/24
Inventor 董宏辉田寅贾利民秦勇丁建隆马慧茹滕志伟
Owner BEIJING JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap