Route planner

[observ]

Hi everyone,

I am trying to build a route planner that tells me the optimum route based on some conditions. I can't use google route planner, because the route points are not on google maps.
Here is an example of data.

From	To	Travel Time	Min time to come back
A	B	00:01:00	00:05:00
A	C	00:02:00	00:01:00
B	A	00:01:00	00:05:00
B	C	00:03:00	00:01:00
C	A	00:02:00	00:05:00
C	B	00:03:00	00:05:00

So basically i want to find out for any set/number of points where to start, what route to take to make the shortest time with the goal of reaching all route points if i need to go through all the points 3 times.

[Saarang84]

Hi,

Welcome to the forum. Are you using Excel 2003 for this ?

[gak67]

There is no route optimisation function in excel. If you could give us an idea of how you'd work it out manually we might be able to show you how to do it in excel. Maybe a couple of examples.

[Kyle123]

Have fun

http://en.wikipedia.org/wiki/Travell...lesman_problem

I suspect you'll need the distances. Why can't you add the sites to gogle?

[getvarunhere]

Travelling Salesman problem will help you.. Read operations and research.

Thanks.
Varun

[observ]

Hey,

I am using excel 2010.
I tried using the solver, but the solver will optimize the route from A to C (shortest route between these 2).

As for example its a bit complex, but see attached.

[observ]

Have fun

http://en.wikipedia.org/wiki/Travell...lesman_problem

I suspect you'll need the distances. Why can't you add the sites to gogle?

The Travelling salesman problem answers just part of my problem. And that's because i have several constraints. I can't use google maps because the points are in a game. A point = a monster that respawns at a certain point. Not all monsters respawn in the same amount of time. With these details in mind here is:
What i know:
1. Respawn time
2. Travel time between monsters
3. Time it takes me to kill a monster

Here is what i am trying to find out:
1. The optimum 1st round that will allow the shortest clear time
2. What monster should i start with in order to fulfill #1
3. What monster should i do first in round 2 starting from the last monster in round 1 that will allow the shortest clear time for round 2. And so on.