Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method for optimizing network topology of urban rail train

A technology of network topology and optimization method, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve problems such as inability to ensure optimal solutions, complex algorithm solutions, and no system optimization model proposed.

Active Publication Date: 2014-04-09
BEIJING JIAOTONG UNIV
View PDF3 Cites 12 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
  • Method for optimizing network topology of urban rail train
  • Method for optimizing network topology of urban rail train
  • Method for optimizing network topology of urban rail train

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0049] 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

[0056] This example solves a practical problem.

[0057] 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

[0058] Table 3 Example 2 optimal solution

[0059]

[0060] 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 belongs to the technical field of rail traffic communication networks, and discloses a method for optimizing the network topology of an urban rail train. The optimization design processes of the reliability and the realtime performance of a communication network are met simultaneously under the constraint of economical efficiency through the thought of bi-level programming. According to the bi-level programming, the programming of the physical topology of a train network is regarded as discrete network programming, logical topology programming is regarded as shortest delay programming, and a bi-level programming model is solved based on a genetic algorithm. The balance point of cost, reliability and time can be found effectively through the optimizing method. A solving result based on the genetic algorithm is provided for a given example, therefore, the method can be applied to actual engineering problems, and when the method is applied to rail traffic train network construction, the train network can operate more economically and more efficiently, construction cost is effectively saved, and unnecessary waste and redundancy are reduced.

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
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
Eureka Blog
Learn More
PatSnap group products