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]

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