Toon posts:

NS Tarieven minimaliseren, prijs-/routetabel beschikbaar?

Pagina: 1
Acties:

Onderwerpen


  • Wolfboy
  • Registratie: januari 2001
  • Niet online

Wolfboy

ubi dubium ibi libertas

Topicstarter
Aangezien de prijzen van de NS niet perse vast staan voor een bepaalde route (variaties kunnen bijvoorbeeld goedkoper zijn ook al is het een langere rit) leek het me leuk dit probleem eens te optimaliseren.

Nu de vraag... hoe zou je dit het beste kunnen aanpakken.

De mogelijkheden die ik zo even bedacht heb...
  • Brute-force de volledige tabel berekenen en met de hongaarse methode de meest optimale oplossingen berekenen. Beetje flauw, maar door het zeer beperkte probleemgebied een prima optie.
  • Vanaf beide eindpunten met een variatie op een A* algoritme mogelijke alternatieven zoeken.
  • Iets anders...?
Ter illustatrie, volgens de NS reisplanner kost een retourtje van Dordrecht naar Amsterdam Centraal € 18,10 met korting.
Een retourtje van Dordrecht naar Amsterdam Amstel (waarbij je langs Amsterdam Centraal komt) kost maar € 17,40.

Zie de http://www.ns.nl/reisplanner-v2/index.shtml als je het zelf eens wil proberen.

Mijn vragen:
  1. is de prijs-/routetabel ergens te downloaden? Ik denk niet dat de NS het kan waarderen als ik het ga scrapen oid. ;)
  2. Wat voor andere algoritmes zouden hier goed werken :P

Blog [Stackoverflow] [LinkedIn]


  • Wolfboy
  • Registratie: januari 2001
  • Niet online

Wolfboy

ubi dubium ibi libertas

Topicstarter
Matis schreef op maandag 08 november 2010 @ 16:01:
Bruteforcen lijkt me niet zo'n goed idee. Aangezien er in Nederland (volgens de reisplanner) 540 stations zijn.
De mogelijkheden zijn praktisch eindeloos.

Dat neemt niet weg dat het een leuk project lijkt :)
Nu vergeet je natuurlijk dat je een vaste begin en eindbestemming hebt. Je kan dus al heel snel een lading stations wegstrepen die niet relevant zijn.

Als je van Dordrecht naar Amsterdam gaat heeft het geen nut om routes naar Groningen of Den Helder te proberen aangezien je dan een grotere afstand krijgt en dus een hogere prijs. Helaas betekend die variabele wel dat je direct ook coordinaten van de stations moet hebben zodat je de afstand kan berekenen (of zouden ze de afstand op basis van spoorlengte berekenen?)

Blog [Stackoverflow] [LinkedIn]


  • Wolfboy
  • Registratie: januari 2001
  • Niet online

Wolfboy

ubi dubium ibi libertas

Topicstarter
Mad Marty schreef op maandag 08 november 2010 @ 17:18:
[...]


Maarn ligt nog altijd voor Driebergen-Zeist als je vanaf Ede-Wageningen komt, dus dan reis je vanaf Maarn gewoon zonder geldig vervoersbewijs.
Je begrijpt hem verkeerd. Stel dat je doel is vanaf Ede-Wageningen naar Driebergen-Zeist te reizen. Dan is het goedkoper een kaartje naar Maarn te halen dan een kaartje naar Driebergen-Zeist. Terwijl het eigenlijk verder is.

Blog [Stackoverflow] [LinkedIn]


  • Wolfboy
  • Registratie: januari 2001
  • Niet online

Wolfboy

ubi dubium ibi libertas

Topicstarter
@Eris: je begrijpt het niet, het doel is om in Driebergen-Zeist terecht te komen nadat je van Ede-Wageningen vertrokken bent. Voor de duidelijkheid hier de hele routetabel met de kosten.

Leg maar eens uit waarom de eerste (kortere) reis duurder is dan de 2e.

Ede-Wageningen - Driebergen-Zeist (alle tussengelegen stations erbij)
Kosten: € 5,20 voor een enkele reis
TijdStation / HalteSpoorRichtingReisdetails
19:57Ede-Wageningen3Utrecht Centraal Intercity (NS)
20:12Driebergen-Zeist2


Ede-Wageningen - Maarn (alle tussengelegen stations erbij)
Kosten: € 4,00 voor een enkele reis
TijdStation / HalteSpoorRichtingReisdetails
19:57Ede-Wageningen3Utrecht Centraal Intercity (NS)
20:12Driebergen-Zeist2
20:25Driebergen-Zeist1RhenenSprinter (NS)
20:31Maarn2

Blog [Stackoverflow] [LinkedIn]


  • Wolfboy
  • Registratie: januari 2001
  • Niet online

Wolfboy

ubi dubium ibi libertas

Topicstarter
Borizz schreef op maandag 08 november 2010 @ 21:30:
[...]


Ik zie dat ik me inderdaad vergist heb. Ik denk dat het Shortest path problem dichter in de buurt komt. In plaats van de afstand reken je dan natuurlijk wel met de kosten.
Het probleem is alleen iets complexer dan dat. Je hebt hierbij in principe geen vast start of stoppunt.

Het probleem heeft wat dat betreft meer weg van een Wikipedia: Minimum spanning tree

Blog [Stackoverflow] [LinkedIn]

Pagina: 1


Nintendo Switch (OLED model) Apple iPhone 13 LG G1 Google Pixel 6 Call of Duty: Vanguard Samsung Galaxy S21 5G Apple iPad Pro (2021) 11" Wi-Fi, 8GB ram Nintendo Switch Lite

Tweakers vormt samen met Hardware Info, AutoTrack, Gaspedaal.nl, Nationale Vacaturebank, Intermediair en Independer DPG Online Services B.V.
Alle rechten voorbehouden © 1998 - 2021 Hosting door True

Tweakers maakt gebruik van cookies

Bij het bezoeken van het forum plaatst Tweakers alleen functionele en analytische cookies voor optimalisatie en analyse om de website-ervaring te verbeteren. Op het forum worden geen trackingcookies geplaatst. Voor het bekijken van video's en grafieken van derden vragen we je toestemming, we gebruiken daarvoor externe tooling die mogelijk cookies kunnen plaatsen.

Meer informatie vind je in ons cookiebeleid.

Sluiten

Forum cookie-instellingen

Bekijk de onderstaande instellingen en maak je keuze. Meer informatie vind je in ons cookiebeleid.

Functionele en analytische cookies

Deze cookies helpen de website zijn functies uit te voeren en zijn verplicht. Meer details

janee

    Cookies van derden

    Deze cookies kunnen geplaatst worden door derde partijen via ingesloten content en om de gebruikerservaring van de website te verbeteren. Meer details

    janee