US 12,175,167 B2
Method and system for design and engineering LED fiber rollout
Ashwani Gupta, Gurgaon (IN); Vimal Kumar, Gurgaon (IN); and Rajesh Aggarwal, Gurgaon (IN)
Assigned to TATA CONSULTANCY SERVICES LIMITED, Mumbai (IN)
Filed by Tata Consultancy Services Limited, Mumbai (IN)
Filed on Mar. 9, 2021, as Appl. No. 17/196,436.
Claims priority of application No. 202021022044 (IN), filed on May 26, 2020.
Prior Publication US 2021/0374305 A1, Dec. 2, 2021
Int. Cl. G06F 30/18 (2020.01); G06F 30/17 (2020.01); G06F 30/20 (2020.01); G06Q 10/0631 (2023.01); G06Q 10/0875 (2023.01); G06Q 30/0201 (2023.01); G06F 113/16 (2020.01)
CPC G06F 30/18 (2020.01) [G06F 30/17 (2020.01); G06F 30/20 (2020.01); G06Q 10/0631 (2013.01); G06Q 10/0875 (2013.01); G06Q 30/0206 (2013.01); G06F 2113/16 (2020.01)] 7 Claims
OG exemplary drawing
 
1. A processor implemented method, the method comprising:
receiving, by one or more hardware processors, a plurality of geocoded addresses associated with a plurality of users of a user segment to be connected by a fiber network and an Average Revenue Per User (ARPU), wherein the plurality of geocoded addresses, comprising corresponding latitude and longitude coordinates, are computed based on a plurality of survey images, and wherein the user segment is divided into a plurality of fields comprising:
a green field representing construction of new infrastructure and associated fiber infrastructure, wherein the green field is associated with a green field data comprising characteristics of, existing assets, existing roads, existing heritage and existing railway lines;
a brown field representing one or more existing infrastructure and needs alteration in existing fiber infrastructure, wherein the brown field is associated with a brown field data comprising characteristics of existing ducts, existing routes, existing cables, existing equipment, existing manholes and the green field data; and
an overbuild field representing additional fiber infrastructure, wherein the overbuild is associated with an overbuild field data comprising characteristics of existing ducts, existing routes, existing equipment, existing cables, existing manholes, amount of used fiber and amount of unused fiber;
computing, by the one or more hardware processors, a fiber rollout cost projection associated with the user segment based on the ARPU, the green field data, the brown field data and the overbuild data, wherein computing the fiber rollout cost projection comprises:
computing a plurality of paths in each of the plurality of fields using a Distributed Fiber Network (DFN) algorithm, wherein computing the plurality of paths in each of the plurality of fields by the DFN algorithm comprising:
receiving the green field data, the brown field data and the overbuild data associated with the user segment, wherein each manhole associated with each of the plurality of fields is a node and a path connecting two manholes is an edge, forming a plurality of nodes and a plurality of edges;
selecting a start node from the plurality of nodes;
traversing each of the plurality of nodes which are unvisited, starting from the start node and a plurality of child nodes associated with each of the plurality of nodes until a plurality of parameters are satisfied, wherein the traversed nodes are marked as visited, and wherein the plurality of parameters comprising at least one of, reaching a node with zero child, reaching a destination node and distance between the start node and the destination node is above a predetermined distance threshold; and
removing closed paths to obtain the plurality of paths, wherein the closed paths reach the start node forming a loop;
performing a) computation of an existing duct capacity for each of the plurality of paths corresponding to the brown field and the overbuild field and in response to the existing duct capacity associated with the brown field and overbuild field exceeding in a predetermined duct threshold, b) computation of a number of new brown field ducts needed;
simultaneously computing a number of new green field ducts needed for each of the plurality of paths corresponding to the green field;
computing a shortest path from the plurality of paths corresponding to each of the plurality of fields based on a total length of a path;
performing selection of a fiber technology suitable for the shortest path corresponding to each of the plurality of fields and validating corresponding inventory based on the selected fiber technology; and
computing the fiber rollout cost projection for each of the shortest path corresponding to the plurality of fields based on the ARPU associated with each of the plurality of users of the shortest path, the total length of the corresponding shortest path and the selected fiber technology;
generating, by the one or more hardware processors, a fiber network using the DFN algorithm based on the shortest paths corresponding to the plurality of fields and the fiber rollout cost projection associated with the shortest paths, wherein the fiber network connects maximum number of users with minimum fiber rollout cost, wherein generating the fiber network using the DFN algorithm based on the shortest paths corresponding to the plurality of fields and the fiber rollout cost projection associated with the shortest paths comprising:
receiving the shortest paths, the fiber rollout cost projection associated with each of the shortest paths and the plurality of geocoded addresses, wherein each geocoded address is a network node and a path connecting two geocoded addresses is a network edge, forming a plurality of network nodes and a plurality of network edges;
selecting a start network node from the plurality of network nodes;
traversing each network node which is unvisited through the shortest paths starting from the start network node and a plurality of child network nodes associated with each network node until a plurality of network parameters are satisfied, wherein the traversed network nodes are marked as traversed, and wherein the plurality of network parameters comprising at least one of, reaching a network node with zero child, reaching a destination network node connecting a predefined number of users and the fiber rollout cost projection between the start network node and the destination network node is above a predetermined cost threshold; and
removing closed paths to obtain the fiber network, wherein the closed paths reaches the start network node forming a loop;
generating, by the one or more hardware processors, a field survey report based on the generated fiber network and a plurality of survey parameters, wherein the field survey report comprises duct validation report, new infrastructure identification, survey photographs, equipment location finalization, wherein the plurality of survey parameters includes a field survey input report, an asset demarcation, survey plan SLD (Single Line Diagram) and a resource plan, wherein the SLD provides a design of a new network rollout which comprises splicing details of the equipment planned for the user segment and automatically beautifying a construction drawing file and generating a pdf layout of a fiber network construction plan, wherein artefacts of a particular site are uploaded in a system and a final e-mail is triggered to one or more stakeholders for construction of a fiber network for a particular site;
automatically assigning by the one or more hardware processors, a plurality of field tasks upon approval of the design, and an automatic e-mail is triggered to a stakeholder when the plurality of field tasks are assigned;
auto-verifying by the one or more hardware processors, one or more field jobs submitted by a field engineer and generating a report on a daily basis;
executing by the one or more hardware processors, application to be executed on any browser wherein a installation is not required for end users and generating an invoice automatically when the one or more field jobs are completed;
computing, by the one or more hardware processors, a fiber network construction design by updating the fiber network based on the field survey report by utilizing a design tool, wherein the design tool is AutoCAD (Computer Aided Design);
performing, by the one or more hardware processors, a fiber network rollout based on the fiber network construction design and a plurality of network rollout parameters, wherein the fiber network rollout comprises program governance, redline deviation markup, inventory monitoring and digital reporting, wherein the redline deviation markup provides a deviation in the design, wherein the splicing detail of the equipment includes connectivity of the fiber network at strand level and wherein the inventory monitoring includes monitoring whether characteristics of objects and assets required for the fiber network construction are available for the detailed design;
updating, in real-time by the one or more hardware processors, the fiber network rollout based on redline deviation markup, a construction plan associated with the user segment, and the inventory, and
automatically allocating a field engineer upon acceptance of the design for construction.