Trein routeplanner maken
Wat een geweldig forum is dit :-) Ik weet zeker dat jullie me kunnen helpen met mijn vraag.
Ik ben nogal een leek met PHP en MySQL maar juist erg goed op het gebied van webdesign en UI/UX.
Ik ben bezig om samen met locals uit het verre Myanmar/Birma een reisplanner op te zetten voor bus en trein.
Toerisme komt langzaam op gang, en Westerlingen willen natuurlijk weten hoe ze het makkelijkst van A naar B komen.
Helaas biedt de overheid/railways van Myanmar/Birma geen travel planning dienst. Ik zie hier dus een gat in de markt.
Ik heb data als type trein, stations, aankomst en vertrektijden, en prijzen. Ik heb alleen geen idee hoe ik dit het beste om kan zetten naar een daadwerkelijke planner.
Vergt dit veel PHP/SQL kennis en veel werk? Of is dit redelijk goed te doen?
Hieronder een voorbeeld van info die omgezet dient te worden naar bruikbare data voor een planner.
Indien iemand me wilt helpen met dit project, stuur me even een berichtje. We kunnen kijken wat we voor elkaar kunnen betekenen. Want ik kan best wat ''in return'' doen :-)
Groet,
Sjoerd
http://nl.wikipedia.org/wiki/Kortstepad-algoritme
In PHP zijn er mooie classes voor, wel enigsinds verouderd, maar mogelijk wel bruikbaar:
https://code.google.com/a/eclipselabs.org/p/businfo/source/browse/businfo/application/helpers/Dijkstra.php?spec=svn16&r=16
Het belangrijkste van een routeplanner is het berekenen van de korte route, je hebt in ieder geval een tabel nodig met metrische afstanden tussen de knooppunten. Dan kan je met een algoritme, zoals het Dijkstra-algoritme een mooie berekening loslaten. Zie ook: In PHP zijn er mooie classes voor, wel enigsinds verouderd, maar mogelijk wel bruikbaar:
https://code.google.com/a/eclipselabs.org/p/businfo/source/browse/businfo/application/helpers/Dijkstra.php?spec=svn16&r=16
De treinen rijden eigenlijk ook veelal over slechts 1 traject. Er is in feite in geen enkel geval een snellere route door via een ander traject te reizen.
Nee, dan heb je dat algoritme zeker niet nodig, en alleen een tijdtabel die je in de database kan opslaan.
Die tijdtabel in een SQL database lukt me nog wel. Ik vraag me alleen af hoe ik een script schrijf dat die info ophaalt uit de database.
http://www.phptuts.nl/view/41/7/
Enige kennis van arrays en sql is handig.
Enige kennis van arrays en sql is handig.
Gewijzigd op 06/05/2015 21:44:17 door Frank Nietbelangrijk