CN115511389A - Method and system for selecting addresses of railway communication indoor equipment and storage medium thereof - Google Patents

Method and system for selecting addresses of railway communication indoor equipment and storage medium thereof Download PDF

Info

Publication number
CN115511389A
CN115511389A CN202211407455.6A CN202211407455A CN115511389A CN 115511389 A CN115511389 A CN 115511389A CN 202211407455 A CN202211407455 A CN 202211407455A CN 115511389 A CN115511389 A CN 115511389A
Authority
CN
China
Prior art keywords
equipment
cable
edge
devices
weight
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202211407455.6A
Other languages
Chinese (zh)
Inventor
马强
杨勇
薛东
陈妙薇
赵军甫
刘宸荣
李凯
武文斌
韩旻志
董小兵
张沛力
商君
尚靖蕃
郭菁
刘晓奇
朱越吾
侯磊
杨戍
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Railway First Survey and Design Institute Group Ltd
Original Assignee
China Railway First Survey and Design Institute Group Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Railway First Survey and Design Institute Group Ltd filed Critical China Railway First Survey and Design Institute Group Ltd
Priority to CN202211407455.6A priority Critical patent/CN115511389A/en
Publication of CN115511389A publication Critical patent/CN115511389A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06313—Resource planning in a project environment
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0283—Price estimation or determination
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00—Details relating to CAD techniques
    • G06F2111/04—Constraint-based CAD

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Geometry (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Computer Hardware Design (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Tourism & Hospitality (AREA)
  • Computational Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Civil Engineering (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Structural Engineering (AREA)
  • Educational Administration (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Architecture (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Train Traffic Observation, Control, And Security (AREA)

Abstract

The invention relates to a method and a system for selecting a site of railway communication indoor equipment and a storage medium thereof. The site selection of the railway communication indoor equipment is carried out only by empirical planning, the cost investment cannot be controlled, and the construction cost is increased. The method comprises the following steps: the method comprises the steps that a railway communication room is equivalent to a rectangle, and a rectangular coordinate system is established by taking the lower left corner of the rectangle as an origin; the method comprises the steps of equivalence of equipment as points, equivalence of cables between two pieces of equipment as a non-directional edge, and obtaining the weight of the non-directional edge; establishing a weighted connected graph model based on the point set, the edge set and the weight set; in the weighted connected graph model, the total cost of the cable is calculated and the position of the equipment is determined on the principle that two equipment with larger weight are adjacent as much as possible. The network optimization model provided by the method is suitable for site selection of indoor communication equipment of various scales and types, the total cost after site selection is greatly reduced, and the problems that the redundancy of cables is too large and resources are wasted are avoided.

Description

Method and system for selecting addresses of railway communication indoor equipment and storage medium thereof
Technical Field
The invention relates to the technical field of railway communication indoor equipment arrangement, in particular to a method and a system for selecting a site of railway communication indoor equipment and a storage medium thereof.
Background
A plurality of railway communication indoor devices are arranged in the railway communication mechanical room and comprise cabinets and devices in the cabinets, and the cabinets are connected through cables. The cable arrangement between the cabinets depends on the logical connection relation between the cabinets and the equipment ports in the cabinets, and how to determine the positions of the cabinets directly determines the cable arrangement scheme, so that the equipment address selection becomes the basis and the key of the indoor arrangement of the railway communication machinery.
The problem of site selection of equipment in a railway communication mechanical room is that how to arrange the equipment and connect cables under the condition that the functions of the railway communication mechanical room and other external requirements are determined, namely the quantity, the types and the specifications of the equipment are given, and the total cost needs to be controlled to be minimum under the constraint conditions of meeting communication safety and the like. And only by experience planning, the cost input can not be controlled, so that the construction cost is increased, the cable consumption is greater than the actual demand, the construction amount is increased, and the later maintenance or modification workload is increased.
Disclosure of Invention
The invention aims to provide a method and a system for site selection of railway communication indoor equipment and a storage medium thereof, so as to solve the site selection problem of the railway communication indoor equipment and control construction cost.
In order to achieve the purpose, the technical scheme adopted by the invention is as follows:
the railway communication indoor equipment site selection method comprises the following steps:
the method comprises the steps that a railway communication room is equivalent to a rectangle, and a rectangular coordinate system is established by taking the lower left corner of the rectangle as an origin;
the equipment is equivalent to a point, a cable between two pieces of equipment is equivalent to a non-directional edge, and the weight of the non-directional edge is obtained;
establishing a weighted connected graph model based on the point set, the edge set and the weight set;
in the weighted connected graph model, the total cost of the cable is calculated and the position of the equipment is determined on the principle that two equipment with larger weight are adjacent as much as possible.
Further, the step of equating the devices to be points, equating the cable between the two devices to be a non-directional edge, and acquiring the weight of the non-directional edge includes:
in a rectangular coordinate system, the equipment
Figure 892544DEST_PATH_IMAGE001
Points equivalent to their geometric centre, i.e. points
Figure 153892DEST_PATH_IMAGE002
，
Figure 307531DEST_PATH_IMAGE003
，
Figure 171582DEST_PATH_IMAGE004
Is a set of devices that are to be used,
Figure 720375DEST_PATH_IMAGE005
；
device for storing and dispensing a product
Figure 173529DEST_PATH_IMAGE006
And apparatus
Figure 174983DEST_PATH_IMAGE007
The cables between are equivalent to non-directional edges, i.e. edges
Figure 921353DEST_PATH_IMAGE008
，
Figure 324652DEST_PATH_IMAGE009
，
Figure 691918DEST_PATH_IMAGE010
；
Edge
Figure 977405DEST_PATH_IMAGE011
Is given the right of
Figure 589783DEST_PATH_IMAGE012
The calculation process is as follows:
Figure 21158DEST_PATH_IMAGE013
wherein:
Figure 123106DEST_PATH_IMAGE014
is composed of
Figure 771257DEST_PATH_IMAGE015
The unit price of the cable of the type is,
Figure 748178DEST_PATH_IMAGE016
，
Figure 63752DEST_PATH_IMAGE017
for a set of cable types, the set of cable types,
Figure 805443DEST_PATH_IMAGE018
；
Figure 268786DEST_PATH_IMAGE019
is a device
Figure 396535DEST_PATH_IMAGE020
And apparatus
Figure 425671DEST_PATH_IMAGE021
In between
Figure 571219DEST_PATH_IMAGE022
Number of cables.
Further, establishing a weighted connected graph model based on the point set, the edge set and the weight set, including:
building a weighted connectivity graph model, i.e.
Figure 928382DEST_PATH_IMAGE023
；
Wherein:
Figure 686254DEST_PATH_IMAGE024
is a weighted connectivity graph;
Figure 773159DEST_PATH_IMAGE025
is a set of points for the device,
Figure 30221DEST_PATH_IMAGE026
；
Figure 264893DEST_PATH_IMAGE027
is an edge set without a side edge,
Figure 59412DEST_PATH_IMAGE028
；
Figure 938506DEST_PATH_IMAGE029
is a set of weights that has no weight to an edge,
Figure 927322DEST_PATH_IMAGE030
。
further, in the weighted connectivity graph model, the total cost of the cable is calculated on the principle that two devices with higher weights are adjacent as much as possible, and the position of the device is determined, including:
corresponding to each column of equipment
Figure 586973DEST_PATH_IMAGE031
Sorting according to the sequence from big to small;
determining the position of each device in the columns of devices such that
Figure 199831DEST_PATH_IMAGE032
The larger two devices are as adjacent as possible;
computing weights between any two columns of devices
Figure 792486DEST_PATH_IMAGE033
Sorting from large to small;
Figure 952203DEST_PATH_IMAGE034
wherein:
Figure 535369DEST_PATH_IMAGE035
is as follows
Figure 173155DEST_PATH_IMAGE036
A set of column devices;
Figure 885896DEST_PATH_IMAGE037
is as follows
Figure 717979DEST_PATH_IMAGE038
A set of column devices;
Figure 24327DEST_PATH_IMAGE039
；
the position of each column is determined so that
Figure 200224DEST_PATH_IMAGE040
The larger two columns are adjacent as much as possible;
calculating the total cost of the cable
Figure 33051DEST_PATH_IMAGE041
；
Figure 174051DEST_PATH_IMAGE042
Figure 92329DEST_PATH_IMAGE043
Wherein:
Figure 104541DEST_PATH_IMAGE044
is a device
Figure 401661DEST_PATH_IMAGE045
And apparatus
Figure 74082DEST_PATH_IMAGE046
The length of the cable between;
Figure 214076DEST_PATH_IMAGE047
is a device
Figure 964732DEST_PATH_IMAGE048
Coordinates of the geometric center of (a);
Figure 506572DEST_PATH_IMAGE049
is a device
Figure 349894DEST_PATH_IMAGE050
Coordinates of the geometric center of (a);
Figure 354016DEST_PATH_IMAGE051
is the equipment height;
Figure 940986DEST_PATH_IMAGE052
is a cable redundancy factor.
In another aspect, a railway communication indoor equipment addressing system is provided, the system is used for completing the method, and comprises:
the coordinate system establishing module is used for equivalently establishing a rectangular coordinate system by taking the lower left corner of the rectangle as an origin;
the equivalent module is used for equivalent the equipment into points, equivalent the cable between the two equipment into a non-directional edge and acquiring the weight of the non-directional edge;
the model establishing module is used for establishing a weighted connected graph model based on the point set, the edge set and the weight set;
and the calculation and determination module is used for calculating the total cost of the cable and determining the position of the equipment in the weighted connected graph model on the principle that two pieces of equipment with higher weights are adjacent as much as possible.
In another aspect, a railway communication indoor unit addressing storage medium is provided, the storage medium comprising a stored program which, when executed by a processor, implements a method as described.
Compared with the prior art, the invention has the following beneficial effects:
the invention provides a network optimization model for solving the problem of site selection of railway communication indoor equipment, which is suitable for site selection of communication indoor equipment of various scales and types, and the total cost after site selection optimization is greatly reduced. The calculation result in the embodiment shows that the implementation according to the optimal scheme obtained by the invention can greatly save the cost and avoid the problems of too large redundancy of the cable and resource waste.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the prior art descriptions will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art that drawings of other embodiments can be obtained according to the drawings without creative efforts.
FIG. 1 is a schematic diagram of the coordinate system and cabinet location of the present invention.
Detailed Description
To facilitate an understanding of the invention, the invention will now be described more fully with reference to the accompanying drawings. Preferred embodiments of the present invention are shown in the drawings. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete.
It should be noted that like reference numerals and letters refer to like items and, thus, once an item is defined in one embodiment, it need not be further defined and explained in subsequent embodiments. Also, the terms "comprises," "comprising," or the like, as well as any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
In addition, the steps "S1", "S2", and the like in the embodiment of the present invention are only for convenience of description of the technical solution, so as to facilitate understanding of the specific steps and contents of the embodiment, and should not be construed as limiting the sequence of the steps, and any change only to the sequence of the steps should be within the protection scope of the present invention.
The existing method for selecting the location of the railway communication machinery indoor equipment generally needs designers to rely on design experience and depends on the design experience, and the method cannot achieve economy, reasonableness and uncontrollable budget and cost. The invention provides a method for site selection of railway communication indoor equipment, which is used for establishing a network site selection model and optimizing a site selection scheme based on a graph theory to achieve the purpose of controlling cost. The steps may be performed in a computer system such as a set of computer-executable instructions and, although the steps are depicted in a logical order, in some cases, may be performed in an order different than that depicted herein. The method comprises the following steps:
s1: the railway communication room is equivalent to a rectangle, and a rectangular coordinate system is established by taking the lower left corner of the rectangle as the origin.
S2: equating a device to be a point, equating a cable between two devices to be a non-directional edge, and acquiring the weight of the non-directional edge, specifically:
s201: in a rectangular coordinate system, the equipment
Figure 602911DEST_PATH_IMAGE053
Points equivalent to their geometric centre, i.e. points
Figure 115670DEST_PATH_IMAGE054
，
Figure 433519DEST_PATH_IMAGE055
，
Figure 230705DEST_PATH_IMAGE056
Is a set of devices that are to be used,
Figure 747137DEST_PATH_IMAGE057
；
s202: device for installing
Figure 828532DEST_PATH_IMAGE058
And apparatus
Figure 633677DEST_PATH_IMAGE059
The cables between are equivalent to non-directional edges, i.e. edges
Figure 60985DEST_PATH_IMAGE060
，
Figure 697503DEST_PATH_IMAGE061
，
Figure 725633DEST_PATH_IMAGE062
(ii) a Device
Figure 191643DEST_PATH_IMAGE058
And apparatus
Figure 924107DEST_PATH_IMAGE063
At least 1 is connected with a cable;
s203: edge
Figure 149552DEST_PATH_IMAGE064
Is given the right of
Figure 175014DEST_PATH_IMAGE065
Indicating device
Figure 626855DEST_PATH_IMAGE066
And apparatus
Figure 225327DEST_PATH_IMAGE067
The price of one unit length of cable. The following agreed cable length units are meters, and the calculation process is as follows:
Figure 446224DEST_PATH_IMAGE068
wherein:
Figure 848780DEST_PATH_IMAGE069
is composed of
Figure 646971DEST_PATH_IMAGE070
The unit price (yuan/meter) of the profile cable,
Figure 360718DEST_PATH_IMAGE071
，
Figure 295176DEST_PATH_IMAGE072
for a set of cable types, the set of cable types,
Figure 868633DEST_PATH_IMAGE073
；
Figure 498329DEST_PATH_IMAGE074
is a device
Figure 609242DEST_PATH_IMAGE075
And apparatus
Figure 804731DEST_PATH_IMAGE076
In between
Figure 904467DEST_PATH_IMAGE077
Number of cables.
S3: establishing a weighted connected graph model based on the point set, the edge set and the weight set, specifically:
in combination with the reality, the method makes the following assumptions:
1. regardless of the shape and size of the railroad communication room and equipment.
2. Regardless of the internal structure and function of the device.
3. Cables connecting devices are classified by price, regardless of differences in appearance.
4. The cables and costs of connecting the device to outdoor equipment (e.g., a floor coil, a conference room, a rotating ring sensor, etc.) are not considered.
5. The indoor equipment is arranged according to column classification.
Building a weighted connectivity graph model, i.e.
Figure 896825DEST_PATH_IMAGE078
；
Wherein:
Figure 234265DEST_PATH_IMAGE079
is a weighted connectivity graph;
Figure 392583DEST_PATH_IMAGE080
is a set of points for the device that,
Figure 258908DEST_PATH_IMAGE081
；
Figure 302344DEST_PATH_IMAGE082
is an edge set without a side edge,
Figure 787683DEST_PATH_IMAGE083
；
Figure 597245DEST_PATH_IMAGE084
is a set of weights that has no weight to an edge,
Figure 900050DEST_PATH_IMAGE085
。
assuming that the rows of equipment are arranged in sequence from left to right, the optional position of each equipment in each row is determined, and the length difference of the rows is as small as possibleThen, then
Figure 430782DEST_PATH_IMAGE086
A network addressing model for the problem, where device location is the decision variable. The problem to be solved is how to determine the location of the individual devices such that the "distance" weighted sum of the corresponding graphs is minimized (i.e. the total cable cost is minimized). The "distance" is recorded as
Figure 47708DEST_PATH_IMAGE087
And means the length of cable connecting two cabinets when they are positioned. Typically, a column of equipment has one rack, with 2-3 racks between each column, all located above the equipment.
S4: in the weighted connectivity graph model, the total cost of the cable is calculated on the principle that two devices with larger weights are adjacent as much as possible, and the positions of the devices are determined, specifically:
s401: corresponding to each column of equipment
Figure 383880DEST_PATH_IMAGE088
Sorting according to the sequence from big to small;
s402: determining the position of each device in the columns of devices such that
Figure 60849DEST_PATH_IMAGE089
The larger two devices are as adjacent as possible;
s403: computing weights between any two columns of devices
Figure 577412DEST_PATH_IMAGE090
Sorting from large to small;
Figure 732450DEST_PATH_IMAGE091
wherein:
Figure 316272DEST_PATH_IMAGE092
is as follows
Figure 570667DEST_PATH_IMAGE093
A set of column devices;
Figure 135378DEST_PATH_IMAGE094
is as follows
Figure 31790DEST_PATH_IMAGE095
A set of column devices;
Figure 396082DEST_PATH_IMAGE096
；
s404: the position of each column is determined so that
Figure 257597DEST_PATH_IMAGE097
The larger two columns are adjacent as much as possible;
s405: calculating the total cost of the cable
Figure 404544DEST_PATH_IMAGE098
；
Figure 839068DEST_PATH_IMAGE099
Figure 755071DEST_PATH_IMAGE100
Wherein:
Figure 616848DEST_PATH_IMAGE101
is a device
Figure 690239DEST_PATH_IMAGE102
And apparatus
Figure 662875DEST_PATH_IMAGE103
The length of the cable between;
Figure 902226DEST_PATH_IMAGE104
is a device
Figure 433439DEST_PATH_IMAGE105
Coordinates of the geometric center of (a);
Figure 492662DEST_PATH_IMAGE106
is a device
Figure 331305DEST_PATH_IMAGE107
Coordinates of the geometric center of (a);
Figure 67573DEST_PATH_IMAGE108
is the equipment height;
Figure 271153DEST_PATH_IMAGE109
is a cable redundancy factor.
For the problem of large scale, the method can greatly reduce the complexity of the algorithm and obtain quite satisfactory solution.
The invention also provides a railway communication indoor equipment site selection system, which is used for completing the method and comprises the following steps:
the coordinate system establishing module is used for equivalently establishing a rectangular coordinate system by taking the lower left corner of the rectangle as an origin;
the equivalent module is used for equivalent the equipment into points, equivalent the cable between the two equipment into a non-directional edge and acquiring the weight of the non-directional edge;
the model establishing module is used for establishing a weighted connected graph model based on the point set, the edge set and the weight set;
and the calculation and determination module is used for calculating the total cost of the cable and determining the position of the equipment in the weighted connected graph model on the principle that two pieces of equipment with higher weights are adjacent as much as possible.
The invention also provides a storage medium for addressing railway communication indoor equipment, which comprises a stored program, and the program realizes the method when being executed by a processor.
Optionally, in this embodiment, the storage medium is configured to store program code for performing the following steps: the method comprises the steps of enabling a railway communication mechanical room to be equivalent to a cuboid, and obtaining geometric parameters of the railway communication mechanical room; the equipment is equivalent to a cuboid, and the number and geometric parameters of the equipment are obtained; establishing a rectangular coordinate system by taking the lower left corner of the bottom surface of the railway communication mechanical room as an origin; acquiring the position coordinates of the equipment in a rectangular coordinate system, and establishing a cable total cost minimum value calculation model as a railway communication machinery indoor equipment layout optimization model according to the unit price of the cable; and obtaining an optimal layout scheme according to the layout optimization model of the indoor equipment of the railway communication machinery.
Those skilled in the art will appreciate that all or part of the functions of the embodiments of the present invention can be implemented by hardware, or by a computer program. When all or part of the functions of the above embodiments are implemented by a computer program, the program may be stored in a computer-readable storage medium, and the storage medium may include: a read only memory, a random access memory, a magnetic disk, an optical disk, a hard disk, etc., and the program is executed by a computer to realize the above functions. For example, the program may be stored in a memory of the device, and when the program in the memory is executed by the processor, all or part of the functions described above may be implemented. In addition, when all or part of the functions in the above embodiments are implemented by a computer program, the program may be stored in a storage medium such as a server, another computer, a magnetic disk, an optical disk, a flash disk, or a portable hard disk, and may be downloaded or copied to a memory of a local device, or may be version-updated in a system of the local device, and when the program in the memory is executed by a processor, all or part of the functions in the above embodiments may be implemented.
Example (b):
examples describe: square and area of communication room of civil station on certain railway
Figure 988311DEST_PATH_IMAGE110
. 22 indoor distribution cabinets and distribution frames with names, sizes and distributionThe amounts are shown in Table 1. There are 16 types of cables used, among which 14 for indoor connection, unit price and number are shown in table 2. According to the design specification and the actual requirement, the connection relation and the quantity of the cables between the cabinet and the distribution frame are shown in a table 3, and the use quantity and the cost of the cables of the existing scheme are shown in a table 4.
TABLE 1 numbering, sizing and quantity of cabinets and distribution racks
Figure 958541DEST_PATH_IMAGE111
Table 2 cable type, unit price and numbering
Figure 579009DEST_PATH_IMAGE112
Table 3 cable connection table between machine cabinet and distribution frame
Figure 219069DEST_PATH_IMAGE114
In the table: 1 (1) is a first column cabinet of the first column, and 1 (2) is a second column first cabinet. In the table, numerals in parentheses indicate cable numbers, and numerals on the right side indicate the number of cables.
Table 4 existing solutions use cables and cost
Figure 223191DEST_PATH_IMAGE115
Since the optimization problem of the site selection and wiring of the indoor facilities is mainly considered in the embodiment, it is assumed that the indoor facilities (cabinets, distribution frames) are classified into 3 rows: the power distribution cabinets are positioned in the same row, the cabinets for data, videos and the like are arranged in a row, and the cabinets for facilities such as transmission, introduction and the like are arranged in a row. The number of cabinets and the optional location within each column are determined.
In this example, there are 22 cabinets, placed in three columns, 8 in the first column, 8 in the second column, and 6 in the third column by function. 1,2,3 rows of cabinet setsIs composed of
Figure 403636DEST_PATH_IMAGE116
，
Figure 845988DEST_PATH_IMAGE117
，
Figure 656949DEST_PATH_IMAGE118
，
In this example, the 1 st column has 8 cabinets, wherein the first cabinet is fixed (lower), and two 2 nd cabinets are adjacent; a 2 nd row of 8 cabinets, wherein a row head cabinet is fixed in position (is close to the lower part), and two 8 th cabinets are adjacent; and the 3 rd column comprises 6 cabinets, wherein two 14 # cabinets are adjacent, and two 16 # cabinets are adjacent.
The weights of the edges in the network model are obtained through calculation and are sorted from big to small, and the weight is shown in the following table:
first column
Figure 850164DEST_PATH_IMAGE120
Second row
Figure 631038DEST_PATH_IMAGE121
Third column
Figure 411386DEST_PATH_IMAGE122
The cabinet positions in each column are determined by algorithm step 2 as follows (from bottom to top):
first column: 1,6,3,5,4,2,2,7,
the second column: 1,10,8,8,9, 13, 11, 12,
third column: 15, 17, 14, 14, 16, 16.
Weights between the columns were calculated, see table below:
first and second rows
Figure 658828DEST_PATH_IMAGE123
First and third columns
Figure 369033DEST_PATH_IMAGE124
Second and third columns
Figure DEST_PATH_IMAGE125
According to the sequence from large to small, the first row is adjacent to the second row, and according to the actual situation, 3 rows of cabinets are finally obtained and are sequentially arranged from left to right according to the sequence of 3,2 and 1. The position within each column is not changed any more, thus resulting in the final solution.
According to the center coordinates (see table 5) of each cabinet corresponding to the scheme, the number of used cables (the redundancy coefficient is 0.2, and the distance is calculated according to the rounding) and the total cost are easily calculated, the total cost is 56469 yuan, 29726 yuan is reduced compared with the existing scheme, 34.5% is reduced, and the optimization effect is very obvious.
TABLE 5 Final plan of each cabinet center coordinates
Figure 736953DEST_PATH_IMAGE126
The present invention has been described in terms of specific examples, which are provided to aid understanding of the invention and are not intended to be limiting. Numerous simple deductions, modifications or substitutions may also be made by those skilled in the art in light of the present teachings.

Claims (6)

1. The railway communication indoor equipment site selection method is characterized by comprising the following steps:
the method comprises the following steps:
the method comprises the steps that a railway communication room is equivalent to a rectangle, and a rectangular coordinate system is established by taking the lower left corner of the rectangle as an origin;
the method comprises the steps of equivalence of equipment as points, equivalence of cables between two pieces of equipment as a non-directional edge, and obtaining the weight of the non-directional edge;
establishing a weighted connected graph model based on the point set, the edge set and the weight set;
in the weighted connectivity graph model, the total cost of the cable is calculated and the position of the equipment is determined on the principle that two equipment with higher weight are adjacent as much as possible.
2. The method of claim 1, wherein:
the method for making the device equivalent to the point, making the cable between two devices equivalent to the undirected edge, and obtaining the weight of the undirected edge includes:
in a rectangular coordinate system, the equipment
Figure 363297DEST_PATH_IMAGE001
Points equivalent to their geometric centre, i.e. points
Figure 924860DEST_PATH_IMAGE002
，
Figure 535445DEST_PATH_IMAGE003
，
Figure 930786DEST_PATH_IMAGE004
Is a set of devices that are to be considered,
Figure 262541DEST_PATH_IMAGE005
；
device for installing
Figure 283587DEST_PATH_IMAGE006
And apparatus
Figure 954870DEST_PATH_IMAGE007
The cables in between are equivalent to non-directional sides, i.e. sides
Figure 930566DEST_PATH_IMAGE008
，
Figure 874252DEST_PATH_IMAGE009
，
Figure 839934DEST_PATH_IMAGE010
；
Edge
Figure 100145DEST_PATH_IMAGE011
Is given the right of
Figure 896675DEST_PATH_IMAGE012
The calculation process is as follows:
Figure 593236DEST_PATH_IMAGE013
wherein:
Figure 565871DEST_PATH_IMAGE014
is composed of
Figure 149430DEST_PATH_IMAGE015
The unit price of the cable of the type is,
Figure 916529DEST_PATH_IMAGE016
，
Figure 396925DEST_PATH_IMAGE017
is a collection of cable types and is,
Figure 360202DEST_PATH_IMAGE018
；
Figure 939213DEST_PATH_IMAGE019
is a device
Figure 533005DEST_PATH_IMAGE020
And apparatus
Figure 282786DEST_PATH_IMAGE021
In between
Figure 610606DEST_PATH_IMAGE022
Number of cables.
3. The method of claim 2, wherein:
establishing a weighted connected graph model based on the point set, the edge set and the weight set, wherein the weighted connected graph model comprises the following steps:
building a weighted connectivity graph model, i.e.
Figure 152446DEST_PATH_IMAGE023
；
Wherein:
Figure 526927DEST_PATH_IMAGE024
is a weighted connectivity graph;
Figure 154217DEST_PATH_IMAGE025
is a set of points for the device,
Figure 741187DEST_PATH_IMAGE026
；
Figure 891196DEST_PATH_IMAGE027
is an edge set without a side edge,
Figure 702157DEST_PATH_IMAGE028
；
Figure 895372DEST_PATH_IMAGE029
is a set of weights that has no weight to an edge,
Figure 676246DEST_PATH_IMAGE030
。
4. the method of claim 3, wherein:
in the weighted connected graph model, the total cost of the cable is calculated on the principle that two devices with larger weights are adjacent as much as possible, and the positions of the devices are determined, wherein the method comprises the following steps:
corresponding to each column of equipment
Figure 333624DEST_PATH_IMAGE031
Sorting according to the sequence from big to small;
determining the position of each device in the columns of devices such that
Figure 922343DEST_PATH_IMAGE032
The larger two devices are as adjacent as possible;
computing weights between any two columns of devices
Figure 868434DEST_PATH_IMAGE033
Sorting from large to small;
Figure 656261DEST_PATH_IMAGE034
wherein:
Figure 371407DEST_PATH_IMAGE035
is as follows
Figure 648805DEST_PATH_IMAGE036
A set of column devices;
Figure 551033DEST_PATH_IMAGE037
is a first
Figure 204868DEST_PATH_IMAGE038
A set of column devices;
Figure 765732DEST_PATH_IMAGE039
；
the position of each column is determined so that
Figure 151714DEST_PATH_IMAGE040
The larger two columns are adjacent as much as possible;
calculating the total cost of the cable
Figure 869134DEST_PATH_IMAGE041
；
Figure 546234DEST_PATH_IMAGE042
Figure 704814DEST_PATH_IMAGE043
Wherein:
Figure 196451DEST_PATH_IMAGE044
is a device
Figure 994643DEST_PATH_IMAGE045
And apparatus
Figure 68909DEST_PATH_IMAGE046
The length of the cable between;
Figure 3367DEST_PATH_IMAGE047
is a device
Figure 137676DEST_PATH_IMAGE048
Coordinates of the geometric center of (a);
Figure 439476DEST_PATH_IMAGE049
is a device
Figure 54784DEST_PATH_IMAGE050
Coordinates of the geometric center of (a);
Figure 312590DEST_PATH_IMAGE051
is the equipment height;
Figure 617800DEST_PATH_IMAGE052
is a cable redundancy factor.
5. Railway communication indoor equipment site selection system, its characterized in that:
the system is for performing the method of any of claims 1-4, comprising:
the coordinate system establishing module is used for equivalently establishing a rectangular coordinate system by taking the lower left corner of the rectangle as an origin;
the equivalent module is used for equivalent the equipment into points, equivalent the cable between the two equipment into a non-directional edge and acquiring the weight of the non-directional edge;
the model establishing module is used for establishing a weighted connected graph model based on the point set, the edge set and the weight set;
and the calculation and determination module is used for calculating the total cost of the cable and determining the position of the equipment in the weighted connected graph model on the principle that two pieces of equipment with higher weights are adjacent as much as possible.
6. The railway communication indoor equipment site selection storage medium is characterized in that:
the storage medium comprises a stored program which, when executed by a processor, implements the method of any one of claims 1-4.
CN202211407455.6A 2022-11-10 2022-11-10 Method and system for selecting addresses of railway communication indoor equipment and storage medium thereof Pending CN115511389A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211407455.6A CN115511389A (en) 2022-11-10 2022-11-10 Method and system for selecting addresses of railway communication indoor equipment and storage medium thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211407455.6A CN115511389A (en) 2022-11-10 2022-11-10 Method and system for selecting addresses of railway communication indoor equipment and storage medium thereof

Publications (1)

Publication Number Publication Date
CN115511389A true CN115511389A (en) 2022-12-23

Family

ID=84514014

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211407455.6A Pending CN115511389A (en) 2022-11-10 2022-11-10 Method and system for selecting addresses of railway communication indoor equipment and storage medium thereof

Country Status (1)

Country Link
CN (1) CN115511389A (en)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102547982A (en) * 2012-03-06 2012-07-04 中国科学技术大学苏州研究院 Method for smoothening and stabilizing WLAN (Wireless Local Area Network) positioning in indoor environment based on weight spanning tree
CN108665089A (en) * 2018-04-04 2018-10-16 清华大学 A kind of Robust Optimization Model method for solving for location problem
CN111612252A (en) * 2020-05-21 2020-09-01 苏州大学 Automatic site selection method and device for large-scale emergency facilities and readable storage medium
CN111695174A (en) * 2020-04-30 2020-09-22 中铁第一勘察设计院集团有限公司 BIM-based equipment layout space planning method in railway four-electricity professional cabinet
CN112650888A (en) * 2020-12-25 2021-04-13 山东大学 Regional comprehensive energy system site selection planning method and system based on graph theory
CN113112068A (en) * 2021-04-13 2021-07-13 东南大学 Method and system for addressing and layout of public facilities in villages and small towns
CN113868816A (en) * 2021-09-30 2021-12-31 武汉大学 Method, system, equipment and terminal for constructing indoor path topology
CN114580725A (en) * 2022-02-28 2022-06-03 浙江东南网架股份有限公司 Distributed photovoltaic wiring multi-objective optimization method and device based on genetic algorithm

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102547982A (en) * 2012-03-06 2012-07-04 中国科学技术大学苏州研究院 Method for smoothening and stabilizing WLAN (Wireless Local Area Network) positioning in indoor environment based on weight spanning tree
CN108665089A (en) * 2018-04-04 2018-10-16 清华大学 A kind of Robust Optimization Model method for solving for location problem
CN111695174A (en) * 2020-04-30 2020-09-22 中铁第一勘察设计院集团有限公司 BIM-based equipment layout space planning method in railway four-electricity professional cabinet
CN111612252A (en) * 2020-05-21 2020-09-01 苏州大学 Automatic site selection method and device for large-scale emergency facilities and readable storage medium
CN112650888A (en) * 2020-12-25 2021-04-13 山东大学 Regional comprehensive energy system site selection planning method and system based on graph theory
CN113112068A (en) * 2021-04-13 2021-07-13 东南大学 Method and system for addressing and layout of public facilities in villages and small towns
CN113868816A (en) * 2021-09-30 2021-12-31 武汉大学 Method, system, equipment and terminal for constructing indoor path topology
CN114580725A (en) * 2022-02-28 2022-06-03 浙江东南网架股份有限公司 Distributed photovoltaic wiring multi-objective optimization method and device based on genetic algorithm

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
叶慧敏: "BIM技术在铁路信号室内机柜布置中的应用研究", 《铁路通信信号》 *
张寅宝 等: "室内位置地图数据模型构建与应用", 《测绘工程》 *
张旭柏等: "BIM技术在铁路通信信号室内施工的应用探讨", 《铁路技术创新》 *
柯芬等: "一种基于体素的室内三维连通图自动生成算法", 《测绘与空间地理信息》 *

Similar Documents

Publication Publication Date Title
CN105117518B (en) A kind of distribution feeder line chart automatic drafting method and system for radiating Connection Mode
CN102663181B (en) Automatic drawing method of distribution network diagram
CN104808627A (en) Workshop layout method of discrete manufacturing system
CN102571986B (en) Load balancing method based on vector mapping
CN105117835A (en) A power grid information machine room three-dimensional visualized management platform based on a B/S framework
CN110097203A (en) Inventory's dispatching method, inventory's dispatching device and computer readable storage medium
CN109872064A (en) A kind of Airport Resources distribution method, device, equipment and medium
CN106909996A (en) Article control method and system
CN105608084A (en) Regulation method and device of webpage page layout
CN105787811A (en) Method and system for automatic layout of power grid system graph to overcome crossing defect
CN109373517A (en) Air conditioner layout method and device, storage medium and terminal
CN110443499A (en) A kind of inventory project amount automatic generation method and system
CN106934577A (en) Goods layout method and device
CN110433495A (en) The configuration method and device of virtual scene, storage medium and electronic equipment in game
CN105957148B (en) A kind of granularity equalization data method for organizing of complex three-dimensional building model
CN109447264A (en) Virtual machine under cloud computing environment based on VHAM-R model places genetic optimization method
CN106485784A (en) Indoor design image processing method based on multi-terminal equipment data syn-chronization
CN108579091B (en) Virtual scene generation method and device, storage medium and electronic equipment
CN110478898A (en) The configuration method and device of virtual scene, storage medium and electronic equipment in game
CN109189650A (en) A kind of operation system topological diagram of IT operational system shows method
CN109118586A (en) Data processing method, device, electronic equipment and the storage medium of logic map
US20240177396A1 (en) Object processing method and apparatus, device, computer-readable storage medium, and computer program product
CN115511389A (en) Method and system for selecting addresses of railway communication indoor equipment and storage medium thereof
CN104598678B (en) Power transmission network logic geography drawing generating method
CN115544634B (en) Oil and gas field level digital twin model space coordinate transformation method and system

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20221223

RJ01 Rejection of invention patent application after publication