The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 15, 2026
Filed:
Dec. 22, 2023
T-mobile Innovations Llc, Overland Park, KS (US);
Nirmal Chandrasekaran, Hillsborough, NJ (US);
T-MOBILE INNOVATIONS LLC, Overland Park, KS (US);
Abstract
Systems and methods are provided for determining routes between geographic locations and estimating lengths thereof. When a set of geographic locations is too large to be accepted as input into drive-routing software, it is broken into smaller clusters using affinity propagation. When affinity propagation fails to yield desired results, the geographic locations are clustered using a combination of density-based and k-means clustering algorithms. The resulting clusters are provided as inputs to the drive-routing software. The routes between the clustered geographic locations are used to, for example, estimate a length of a utility needed to reach each of the geographic locations.