Route plannen langs meerdere adressen

[msteer]

Tomtom, Google Maps en andere gratis online routeplanners kunnen heel goed de route plannen tussen 2 locaties. Maar als je op één dag meerdere adressen moet bezoeken moet je toch echt zelf de volgorde bepalen. Door daar wat aan te rekenen kan je reistijd of -afstand behoorlijk korter worden. En tijd is geld.

 

Ik ben een webtool aan het maken die je daarbij kan helpen. Ik zoek een paar testers die daadwerkelijk met dit probleem worstelen (bijv. koeriers, bezorgers, transporteurs), die er tijd in willen steken en feedback willen geven waarmee ik de tool kan perfectioneren. Als je interesse hebt stuur mij dan even een pm (knopje hier links naast).

 

De kenners herkennen natuurlijk het handelsreizigersprobleem (TSP) dat wiskundigen al jaren bezig houdt omdat het zo simpel uit te leggen is maar zo moeilijk op te lossen, zeg maar NP-compleet. Het is niet zo dat ik het wiskundige probleem in algemene zin heb opgelost, maar ik heb mogelijk wel een werkbare mashup.

[trolink]

Tomtom heeft dat ook hoor, TomTom@Work.: http://www.tomtomwork.com/nl

[llevering]

Daarnaast kun je natuurlijk ook gewoon simpelweg beter/interessanter zijn (voor bepaalde stakeholders). Het is zeker een interssant mathematisch probleem, maar ook een probleem dat veel internetshops die zelf uitleveren veel zullen tegenkomen. Er is ongetwijfeld markt voor als het goed is uitgevoerd. Zelf heb ik het niet nodig en er ook geen ervaring mee, dus aan mij als tester heb je niet veel, maar ik hoop dat je iets unieks kunt neerzetten!

[msteer]

Na wat hobbyen, sleutelen en testen hier een beta voor een routeplanner voor meerdere adressen:

 

http://demo.mmsi.nl/mroute/

 

Graag jullie meningen, opmerkingen, tips en hints.

[msteer]

Ja precies, dat zijn handige toevoegingen en lijken mij wel mogelijk. Maar hoe geld er mee verdienen? De basis wil ik gratis houden, vanwege licenties maar ook voor de positionering ten opzichte van de alternatieven, en promotioneel is het natuurlijk ook handig. Dus dan zouden dergelijke extra functies in een betaald pakketje kunnen komen, zeg 30 euro per jaar. Zou dat werken?

[Johannes Regelink]

Ik wilde vandaag je module gebruiken, maar dat lukt eerst niet. Waarom niet? Omdat ik naar http://routexl.nl gegaan was, ipv naar www.routexl.nl, dan krijg je het google kaartje niet. Misschien kun je die doorsturen?

[msteer]

Super dat je hebt uitgezocht en gemeld waarom ie het niet deed. Het doorsturen is geregeld.

[bas423]

@msteer. Leuk initiatief! Vandaar dat ik even verder gekeken heb. Misschien dat alleen ik er last van heb, maar bij het proberen van een paar voor mij bekende lokaties kom ik op plaatsen terecht die mij niet echt bekend voor komen.

 

Probeer bijvoorbeeld 2516BE even. Dan moet je uitkomen op de binckhorstlaan in Den Haag (ook volgens google maps). Routexl stuurt me naar Zwitserland ???

 

Ik weet niet of het de bedoeling is dat er ook op alleen postcodecijfers gezocht kan worden? Probeer in dat geval 2902 even. In plaats van in Australië (routexl) zou je in Capelle a/d IJssel uit moeten komen (google maps).

 

Hoop dat je hiermee weer een stap kunt doen. Als ik zelf iets niet helemaal goed doe, hoor ik het wel.

[A_A]

Via m'n blackberry bold 9700 kan er geen koppeling gemaakt worden met de website. Na het indrukken van de link krijg ik een melding dat 'aanvraagentiteit is te groot'.

 

 

[SimonvL]

Ook ik heb hem even gecheckt op m'n BlackBerry 9700 Bold, maar helaas blijft hij hangen bij 'Een nieuwe locatie toevoegen, even geduld aub...

 

Ook vind ik de interface nog niet heel duidelijk op mijn telefoon. Vooral de groene achtergrondkleur zorgt (volgens mij) voor een lange laadtijd.

[Frans Sijtsma]

Wij plannen de trnasportroute's voor het afleveren van de lockers met easytravel

 

Tot 16 adressen invoeren en de optimale route wordt bepaald.

 

Wellicht kun je aangeven waar het verschil zit?

 

Frans

[msteer]

Natuurlijk is er betaalde software, ik bedoel gratis online routeplanners, startbericht aangepast.

[Joost Rietveld]

www.mappy.com

 

klik op etappes. Hoeveel etappes er mogelijke zijn, weet ik niet. Wellicht moet je er een aantal aan elkaar rijgen.

 

groet

Joost

[msteer]

Die kende ik nog niet. Maar zoals llevering al zegt, er zijn altijd nog wel dingen beter te doen. Bijvoorbeeld door het toe te spitsen op de wensen van bedrijven en ondernemers. Misschien combinereren van vrachten, overnachtingen of verdelen over meerdere dagen. Dus ik ga er toch mee door en testers blijven dus welkom.

[Tonino]

Hij werkt niet op Firefox 3?

[msteer]

Da's bijzonder, hier doet ie het wel (zie plaatje). Kan je een screenshot sturen?

[Tonino]

Vaag,

 

Nu open ik de pagina weer in FF en, voila, perfect.

Alleen nu nog wachten op de laatste 6 afstanden die nog in aanvraag zijn na 20 min...

 

Gr

Mark

[msteer]

Die 20 minuten is veels te lang, dan is ie ergens vastgelopen. Gebeurt mij ook wel eens als ik snel veel adressen aanklik, in normaal gebruik zou er een zoekpauze moeten zitten tussen de aanvragen. Ik heb er op dit moment geen oplossing voor anders dan pagina verversen en opnieuw beginnen, sorry. Ik ga wel iets inbouwen dat ie niet eindeloos blijft wachten, hetzij opnieuw aanvragen danwel een melding naar gebruiker.

[Zomaar iemand]

Dit kan toch al gewoon met maps.google.com?

 

JE kunt zoveel adressen in je route plannen als je wilt.

 

 

Edit: excuses topic verkeerd gelezen, je zoekt een tool die de meest optimale route maakt tussen alle locaties. Voor koeriersbedrijven oid.

[Maverick2k]

Ik neem aan dat jullie weten dat het NP hard probleem is, dus er kan alleen een benadering worden gemaakt van de beste route. Dit staat ook wel bekend als het Traveling Salesman Problem.

 

Voor mensen die daar meer over willen lezen hier een link:

http://en.wikipedia.org/wiki/Traveling_Salesman_Problem

 

Wel een erg leuk initiatief :)

[llevering]

Nou ik heb het even kort getest, het plannen over meerdere locaties werkt prima. Kwam wel een andere route uit dan ik verwacht had, maar het is inderdaad de kortste (dus leerzaam). Wel zou het fijn zijn als je in gegeven punten nog zou kunnen bewerken (zowel door ze op de kaart verplaatsen, als door ze aan te klikken en het adres aan te passen). Maar het ziet er zeker goed uit en het heeft wel potentieel! (misschien een import voor Excel/CSV bestanden met adressen maken, dat is voor veel bedrijven handig denk ik)

[msteer]

@Maverick2k:

Zoals gemeld in eerste bericht is mij dat bekend, om precies te zijn is het ook nog eens een asymmetisch TSP: de afstand tussen twee adressen hoeft vice versa niet gelijk te zijn (denk aan éénrichtingswegen). Maar ik denk dat het een werkbare oplossing is geworden, die voor een "normaal" aantal adressen redelijk snel de beste route vindt, en dus geen benadering.

 

@llevering:

Bedankt voor feedback, staat genoteerd. Het zou natuurlijk leuk zijn om hier geld mee te verdienen, dus laat maar weten welk potentieel je ziet 8)

[llevering]

Msteer even een simpel voorbeeldje:

Voor een project helpen we bedrijven met het kiezen van leveranciers en apparatuur, maar datgene wat we kiezen kan per adres verschillend zijn afhankelijk van constructies van de bedrijfsgebouwen. Ik heb een lijst met 20 adressen waar we uitgenodigd zijn (met wat details over de locaties). Dus niets zou simpeler zijn dan alle adressen even in een nieuwe spreadsheet kopiëren en die naar jullie webapp kopiëren waarna ik een schitterende route beschrijving krijg. Misschien zou het zelfs mogelijk zijn om de instructies die je dan krijgt ook weer door te kopiëren naar je TomTom (geen idee of het mogelijk is ken hun software niet).

[llevering]

Ja of betalen met behulp van een SMS dienst, zo' n bestandje inlezen 50 cent +/-? Uitvoer naar Tom Tom ook zoiets qua prijs? Dat is misschien ook nog wel een extra optie.

[John Kode]

Msteer,

 

Ik weet niet of je het programma map-point van microsoft kent.

Ik weet dat afval-ophaaldiensten dit gebruiken om routes van honderden adressen te berekenen en onderlinge routes hierin vergelijken op eventuele overlappingen.

Alleen is het waarschijnlijk niet gratis.

 

John

[msteer]

Bedankt John, ook die valt m.i. in de categorie duur, offline en ingewikkeld. Mijn positionering wordt steeds scherper. In eerste instantie lijkt het mij het meest geschikt voor bedrijven en consumenten die een paar keer per jaar tot maximaal zo'n 20 adressen moet bezoeken. Degenen met dagelijks honderden adressen worden voldoende bediend.