Sida 1 av 1

Travelling Tesla Salesman

Postat: 10 dec 2015 22:12
av Oppfinnarn
På Nobeldagen så är det fritt fram att vara riktigt nördig, så håll i er nu så kör vi .... 8-)

Riktiga Hardcore Teslanördar vill väl besöka alla SuC i ett givet geografiskt område och då kan det vara intressant att finna den kortaste resrutten för denna (semester)trip. Att hitta kortaste rutten är ett klassiskt optimeringsproblem som kallas Travelling Salesmen problemet

En handelsman skall besöka N orter en och endast en gång och komma tillbaka till startpunkten. Finn kortaste rutten

Jag fann en blogg ang. detta för fallet besöka alla SuC i USA
http://mortada.net/the-traveling-tesla-salesman.html
Jag har inte hittat någon motsvarighet för Europa, så som den mattenörd :ugeek: man är blev jag nyfiken på hur motsvarande rutter kan se ut i vår region. Så efter lite (Matlab)hackande erhölls följande exempel på resultat (lite "betaversion" än så länge då endast fågelvägen är beräknad), baserat på SuC beståndet 10/12-2015 (supercharge.info)

Optimal rutt för att besöka alla SuC i Sverige är ca 222 mil fågelvägen och man skall köra enl. nedan karta.

Vill man köra runt lite i Europa i Sommar så kan man t.ex. tänka sig att besöka alla SuC i Danmark, Tyskland, Schweiz, Belgien, Luxemburg och Holland. Då får man sig en liten nätt tur på 686 mil fågelvägen.... Om någon undrar över hur man skall lösa "vattensträckan" Jylland-Själland resp. Falster-Tyskland så löses dessa med Ebeltoft-Själlands Odde resp Gedser-Rostock färjorna ;).

#SåNuVetNiDet

Re: Travelling Tesla Salesman

Postat: 10 dec 2015 22:23
av Peter Holm



Skickat från min iPhone med Tapatalk

Re: Travelling Tesla Salesman

Postat: 10 dec 2015 22:50
av Remuz
Sånt gör mig till en gladare människa, kul att se att fler gillar optimering.

Re: Travelling Tesla Salesman

Postat: 11 dec 2015 18:28
av Oppfinnarn
... Och för de som vill göra en riktig Tesla Supercharger Tour Europe (europeiska fastlandet) i närtid har följande 11590 km långa tur att se fram emot 8-) , med start t.ex. på Kastrups service center SuC.

Det är några delsträckor nere vid Spansk-Franska gränsen samt i Italien som är 330-350 km, så där gäller det att vara lite nätt på gasen framför allt om man har en 70/70D ;-).

/Oppfinnarn :ugeek:

Re: Travelling Tesla Salesman

Postat: 11 dec 2015 22:07
av Martinen
Oppfinnarn skrev:
... Och för de som vill göra en riktig Tesla Supercharger Tour Europe (europeiska fastlandet) i närtid har följande 11590 km långa tur att se fram emot 8-) , med start t.ex. på Kastrups service center SuC.

Det är några delsträckor nere vid Spansk-Franska gränsen samt i Italien som är 330-350 km, så där gäller det att vara lite nätt på gasen framför allt om man har en 70/70D ;-).

/Oppfinnarn :ugeek:
Hade jag inte haft familjen, så hade jag nog kunnat tänka mig att göra en sån här tur.

Re: Travelling Tesla Salesman

Postat: 11 dec 2015 23:33
av ovelundkvist
Jo, det är ju det där med familjen...