+ Reply to Thread
Results 1 to 2 of 2

Need help utilizing a formula to assist in scheduling an efficient route for a driver

  1. #1
    Registered User
    Join Date
    04-05-2023
    Location
    Texas, USA
    MS-Off Ver
    Microsoft Office Professional 2016
    Posts
    1

    Need help utilizing a formula to assist in scheduling an efficient route for a driver

    So I have a group of sites and their respective coordinates that need to be visited and inspected in the most time efficient manner. So basically what I am needing help with is let's say I visit Site A first. I now need a way to calculate which site would be closest and make the most sense to visit next. After the next site is seen I need to then find which site is closest to that one and so on. I know I can do this individually by calculating the distance from any of the sites to the rest, but lets say I have 20 sites and need a way to organize them in a manner so that if I start at Site A it will populate which site is closest to Site A. Then assuming that is Site C then I want to know which site is closest to Site C without including Site A since it would have been seen already. I have attached an excel spreadsheet which shows basically what I am looking for on a smaller scale. Thank you in advance for any help and/or guidance!!
    Attached Files Attached Files

  2. #2
    Forum Expert
    Join Date
    02-11-2014
    Location
    New York
    MS-Off Ver
    Excel 365 (Windows)
    Posts
    5,947

    Re: Need help utilizing a formula to assist in scheduling an efficient route for a driver

    This is known as the travelling salesman problem.

    Basically, you need to come up with all possible routes and measure them - in your case 19!, or about 121,645,100,408,832,000 different routes.

    You could simplify some of the problem by grouping points together - it only makes sense to visit 3 sites that are near each other in a specific order - or by reducing the options for any individual site. Sometimes close is good enough - but solve it efficiently and you may make a name for yourself!
    Bernie Deitrick
    Excel MVP 2000-2010

+ Reply to Thread

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. Gantt Chart - Scheduling Assist
    By Lukhanyo in forum Excel Formulas & Functions
    Replies: 1
    Last Post: 12-28-2021, 05:25 PM
  2. Driver Night Out VBA - please assist with this, it would be appreciated.
    By KatieA in forum Excel Programming / VBA / Macros
    Replies: 1
    Last Post: 06-20-2021, 09:17 AM
  3. [SOLVED] [microsoft][ODBC Driver Manager] Data source name not found and no default driver specifie
    By FoxyladyAccountant in forum Excel Programming / VBA / Macros
    Replies: 14
    Last Post: 06-03-2019, 01:22 PM
  4. Scheduling most efficient use of buses using arrival and departure times
    By sa1ntj0hn in forum Excel Programming / VBA / Macros
    Replies: 2
    Last Post: 05-18-2019, 09:19 AM
  5. [SOLVED] Scheduling for driver's education students
    By reddogracing in forum Excel Formulas & Functions
    Replies: 5
    Last Post: 01-22-2019, 05:18 PM
  6. Scheduling: Calendar style scheduling based on scheduling list
    By denkatprieto in forum Excel Formulas & Functions
    Replies: 0
    Last Post: 12-19-2012, 11:10 AM
  7. Route formula
    By SentientParadox in forum Excel Formulas & Functions
    Replies: 4
    Last Post: 12-01-2009, 11:35 PM

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts

Search Engine Friendly URLs by vBSEO 3.6.0 RC 1