Route afstand

[Strikske]

Ik ben bezig met een schema te maken in excel met afstanden dus een afstandenmatrix.

Graag zou ik willen weten of het mogelijk is om met een formule de kortste route eruit kan krijgen. En ook als ik dus niet naar alle personen hoef, om zo benzinekosten te besparen.

Ik heb fictieve afstanden en namen opgegeven.

Alvast bedankt.

Gr Strikske

 

[Wigi]

Strikske

Ik zou starten met deze pagina:

http://www.me.utexas.edu/~jensen/ORMM/frontpage/jensen.lib/index.html

Ik verkreeg die door op www.ozgrid.com (bekend Engelstalig Excel/VBA forum) te zoeken op "shortest path".

Uit mijn studententijd weet ik dat zoiets in Operations Research (Operationeel Onderzoek) gedaan wordt met algoritmen zoals Shortest path.

Wigi

 

[Strikske]

Bedankt! ik heb dit ook gehad bij operation research alleen ik kon niets vinden op internet. Ik kijk even of ik dit kan toepassen.

Gr Strikske

 

[Strikske]

ik heb er mee zitten werken alleen ik kan geen plek uitsluiten. Daar bedoel ik mee dat ik bij voorbeeld oscar niet meer hoef te bezoeken en de rest nog wel. Het programma geeft de optimale route van alle personen.

Gr Strikske

 

[Finch]

Het "Travelling salesmen" probleem is niet simpel op te lossen.Bij een paar locaties wil zo iets nog lukken, maar voeg je locaties bij, dan stijgt het aantal "paden" exponentieel.

Zelf heb ik nog geen enkel mooie oplossing hierrond gezien in Excel.

 

[bandito bob]

Je kan het bestandje aanpassen om de solver / oplosser te gaan gebruiken.

Wel staat er een foutje in het bestand.
Afstand ik >> joost = 25km, afstand joost >> klaas = 11km, dus van ik naar klaas via joost = 36km. direct van ik naar klaas = 66km:shocked:

Ik heb al een solver oplossing klaar, maar wil hem nog ff testen/mooi maken. Ik zal hem morgen wel posten.
Nu eerst f pitten, het is alweer veelste laat

 

[bandito bob]

Hier het bestandje waarin ik een oplossing heb gestopt met de oplosser/solver.

1) In N2 t/m N12 zet je de namen welke je moet bezoeken.
2) haal A15 t/m A69 leeg met [DEL]
3) open de oplosser en laat oplossen.

In Q2 t/m T12 zie je de resultaten.

De oplosser/solver is in excel t/m 2003 te vinden onder extra (geloof ik, ik werk hier met 2007).
Je moet hem wel aan hebben staan bij invoegtoepassingen (ook onder extra?)

 

[bandito bob]

Wel staat er een foutje in het bestand.
Afstand ik >> joost = 25km, afstand joost >> klaas = 11km, dus van ik naar klaas via joost = 36km. direct van ik naar klaas = 66km:shocked:

Aha, ik zie het al, de TS heeft fictieve afstanden gebruikt.

 

[Strikske]

Hartelijk bedankt voor je hulp paul!!

Jah de afstanden waren fictief...

Gr Strikske