Automatic route planner?

Unable to understand the logic Pls explain

On what basis you sorted data

As per your example all are in the same route, then why r u sorting the Data

@tk - If I understand you need to sort alphabetically? In the sample I attached copy sheet Ark1 A3:H19 to sheet Sorting (don't erase row 1 and 2, hence A3:H19). Then push the button Sorting. The copied range is sorted by company name (alphabetically).

See modified version attached.

Can you post the file which has actual data on it. I think that will make more sense to understand and fix it.

You're doing this in some intuitive way by your knowledge of the local geography, or looking at a map, but it is a very difficult problem to solve for the general case. With just those 16 destinations, the route could be arranged in 10 trillion (=fact(16)/2) ways.

Google traveling salesman problem

I would guess that FedEx has some nifty software to help route planning.

I have only seen one route planner and the basis of the logic behind it was the area codes used by the postal system. The addresses were entered into the system and the postal codes were returned for those addresses. A sort on the postal codes gave an order of the addresses for the delivery. At least this arranged the addresses of a small area together.

For what I understand, a driver with a good knowledge of the area is likely to be better at the route planning than the software.

There is software available for route planning for deliveries (Google search for "route planner software for addresses +Norway"

Here is one of the sites that I found. https://www.viamente.com/

There was nothing the matter with your explanation. I just gave you too much for an answer.

That is why I said in message #16 "For what I understand, a driver with a good knowledge of the area is likely to be better at the route planning than the software."

If you list the stops on the route, that your experience says is the best order, for the route then in a neighbouring column number the list from 1 to whatever the end is. These numbers will then be your "sort order".

Driver knowledge of the geography is better than any software package (that is in any way affordable to most). Unless you are using an automatic scanning system to enter the data to be sorted, it can most likely be done faster and more accurately manually.

You are overcomplicating this by a mile.

I know the geography and I know the best route to drive based on gepgraphy and customer demands.

I do NOT need software to determine this for me, nor do I want it to if it could.

I want to make a list of all the stops in the correct order for one city. Also known as: the best route.

Problem is, there are 100-200 stops every day (out of a total of around 400), and I do NOT get the daily list of deliveries sorted as "the best route".

So I have to cut and paste 100-200 cells daily to manually sort those deliveries to be able to print out the best route for my drivers (who does NOT know the best route by experience, so I need to provide it.

I am looking for a way to not have to do this manually, but instead:
1. Give Excel "the best route" of all the 400 stops.
2. When I receive my daily list of 100-200 stops I want excel to compare these stops to my already predetermined "best route".
3. Excel will then do two things. The first is to sort it in the correct order (which I have already set) and then remove all the stops from the list with 400 stops which is not in my list received for that given day.
(if stop Customer A is not on the schedule for thursday, it will then remove it and put stop B there as the first stop for the route for thursday)

This will give me the correct list for thursday.

Again, I am NOT looking for a sofware to look at map/distance/traffic. I'm only hoping to remove the 1000-1200 cut and paste operations every week I have to do manually.

Hope this has clarified things a bit...


Sent fra min GT-I9300 via Tapatalk

I'm not complicating this at all. All I am saying is that you are better off doing the sorting manually based you your experience.

You're looking for an easy solution to a well-known, long-studied problem that is NP-complete. If you have a simplified algorithm in mind, you should describe it, and someone would likely help. Telling people that they don't get it doesn't advance your cause or suggest you have any clue how to solve it.