---

Home    List your patent    My account     Help     Support us    

---

Method for Determining the Shortest Path through a Network

[Category : - SOFTWARES- Navigation and orientation]
[Viewed 1175 times]

A new method is presented for finding a path connecting two locations in a network of connections. The approach is different from methods such as Dijkstra (or the popular A* approach) and, depending on usage, shows several benefits over other methods. rnThough the approach does not guarantee that the best possible path is found in all cases, it provides a significant speed benefit under the assumption that the grid within which the path is to be found does not change frequently. The method allows for a step by step determination of the path without requiring that the full path be determined prior. As an additional benefit, it also allows determination of whether two locations are connected without calculating the path at all.rnFor cases where the speed is more important than the absolute accuracy of the path, this method shows significant benefits in both speed and accuracy over even the simplest algorithms such as Greedy (Best-First search) or similar approaches without the drawback of the possibility of the path becoming trapped by an enclosure. Determination of whether two locations are connected can be achieved by scalar comparison of one value within the matrix.rn


Financial information

Looking for: Sale, license with royalties or other forms of partnership.

---

---

---

---

[ Home | List a patent | Manage your account | F.A.Q.|Terms of use | Contact us]

Copyright PatentAuction.com 2004-2017
Page created at 2024-04-23 10:26:57, Patent Auction Time.