PROGRAM, DEVICE AND SYSTEM FOR CABLE LYING DESIGN IN CONSIDERATION OF LAYABLE ROUTE

摘要

PROBLEM TO BE SOLVED: To provide a program for cable lying design for giving a semi-optimal solution with respect to the total extension of a construction section of a transmission cable for the design of the lying route of the transmission cable.;SOLUTION: Disclosed is a device for cable lying design including a layable route information database for storing layable route information G(V, E) expressed with position information v of physical nodes and edges e connecting those nodes, and for storing lying costs w applied to each edge e concerning a route on which a transmission cable can be laid; and a position information database for storing position information t of each storage station and branch station in a subset T of nodes V. Disclosed is a program for cable laying design for making a computer execute: a first step of generating a tree-shaped graph G'(V', E') in which all storage stations and branch stations T are connected with a connection graph having no closed route; and a second step of searching an inter-two point route connecting the respective branch stations from the storage station in which the total sum of lying costs should be minimum on the G' by using a shortest route search algorithm.;COPYRIGHT: (C)2013,JPO&INPIT