A fast, efficient technique for finding a path through multiple destinations

2017 
In a real world situation, employees of different companies or organizations often need to travel to multiple destinations without passing through the same place twice. However, the problem of identifying an efficient path to travel through multiple destinations can be extremely difficult and time-consuming. In this work, I propose an algorithm to find an efficient path in real world scenarios, within a short amount of time. This heuristic uses Dijkstra's algorithm to find different paths between pairs of destinations and then determines the efficiency of each path. It runs in a recursive manner until it covers all of the destinations, including returning back to the starting location. With that, the algorithm creates an efficient path through all of the destinations. As a result, this approach allows people and organizations to save time, and money which could be used in other places. In order to test how beneficial this technique is, I have run several sample test situations involving between 5 and 50 destinations. My data shows that the algorithm produces an efficient path within 20 to 150 seconds, depending on the number of destinations. Since it requires very little time and knowledge, this approach will be quite appealing and useful to the companies and organizations.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    22
    References
    1
    Citations
    NaN
    KQI
    []