Patent ID: 8639478
Filing Date: 2014-01-28
Classification: G06F,H04Q

Abstract:
1. A method for generating a master path file containing all non-reversing paths within a master matrix of m rows and n columns, which encompasses designs of a bridged parallel distributing frame, using a computer having a processor and memory, the processor being programmed to perform the steps of: generating sequences of numbers consisting of n digits, in which each sequence consists of either all non-increasing successive digits or all non-decreasing successive digits, within the bounds of the master matrix, until each digit reaches a value of m; converting each digit of each sequence wherein the value of each digit represents a row number of the master matrix and the position of the digit represents the column number by inserting a character to identify the converted digit as a section of the distributing frame; determining an identification for intersections and bridges joining the sections and inserting intersections and bridges in their proper places in the sequence; saving to the memory each fully specified non-reversing path in a diagonal path table; generating all section-to-section combinations of to and from, representing the end points of paths to be generated within the boundaries of the defined master matrix, and storing them in memory in a combination table; generating all fully specified non-reversing paths in between the from and to section for each entry in the combination table and storing these paths in a master path file as follows: for combinations in the same row, generating one path by inserting all sections and intersections that fall in between the from section and the to section and storing this path in the master path file; for combinations in the same column, generating two paths, one path passing through intersections and bridges only down a first side until the to section is reached, and one passing through intersections and bridges only down a second side until the to section is reached, and storing these two paths in the master path file; for combinations in which the from and to are in different rows and columns, except for at least one of first and last columns, utilizing all portions of all paths in the diagonal path table that start with the from section in the combination table and end with the to section in the combination table; for combinations in which the from and to are in different rows and columns, and the from is in the first column and the to is not in the last column, utilizing all portions of all paths in the diagonal path table that contain the intersection to the right of the from section in the combination table and end with the to section in the combination table; for combinations in which the from and to are in different rows and columns, and the from is not in the first column and the to is in the last column, utilizing all portions of all paths in the diagonal path table that start with the from section in the combination table and contain the intersection to the left of the to section in the combination table; for combinations in which the from and to are in different rows and columns, and both the from and to sections are in the first and last columns respectively, utilizing all portions of all paths in the diagonal path table that start with the intersection to the right of the from section in the combination table and end with the intersection to the left of the to section in the combination table; removing duplicates of portions of the paths; and storing the paths in which the from and to are in different rows and columns in the master path file.