Routino - Laptörténet

Mj12, 2017. május 8., 20:28-n

2017-05-08T20:28:54Z

← Régebbi változat		A lap 2017. május 8., 20:28-kori változata
92. sor:		92. sor:

	Itt lehet kiválasztani az utazás kezdő és végpontjait, illetve a közbeeső állomások pontjait is itt lehet megadni, emellett van lehetőségünk az utazás fajtáját kiválasztani, illetve a preferenciákat módosítani, a sebességkorlátokat módosítani, illetve meg lehet adni súly, vagy méretbeli korlátozásokat.		Itt lehet kiválasztani az utazás kezdő és végpontjait, illetve a közbeeső állomások pontjait is itt lehet megadni, emellett van lehetőségünk az utazás fajtáját kiválasztani, illetve a preferenciákat módosítani, a sebességkorlátokat módosítani, illetve meg lehet adni súly, vagy méretbeli korlátozásokat.

			[[Fájl:Routino_options.png]]

	'''Eredmény'''		'''Eredmény'''

	Az útvonaltervezés instrukciói, a távolsága, és az időtartama itt jelenik meg, ezenkívül van lehetőségünk ezt az útvonalat megjeleníteni egy új lapon HTML, szöveges, vagy akár GPX formátumban is.		Az útvonaltervezés instrukciói, a távolsága, és az időtartama itt jelenik meg, ezenkívül van lehetőségünk ezt az útvonalat megjeleníteni egy új lapon HTML, szöveges, vagy akár GPX formátumban is.

			[[Fájl:Routino_results.png]]

	'''Adatok'''		'''Adatok'''
106. sor:		110. sor:

	Itt lehet megjeleníttetni a Routino által eltárolt információkat a térképen, mint például a szuper-utakat, korlátozásokat, csomópontokat.		Itt lehet megjeleníttetni a Routino által eltárolt információkat a térképen, mint például a szuper-utakat, korlátozásokat, csomópontokat.

			[[Fájl:Routino_visualiser.png]]

	'''Útvonaltervező'''		'''Útvonaltervező'''

Mj12, 2017. május 8., 20:20-n

2017-05-08T20:20:10Z

Változtatások megtekintése

Mj12, 2017. május 7., 15:30-n

2017-05-07T15:30:23Z

← Régebbi változat		A lap 2017. május 7., 15:30-kori változata
1. sor:		1. sor:
	A ~~routino~~ egy útvonaltervező, mely OSM adatok ~~alapján~~ képes a legrövidebb, vagy a leggyorsabb utat kiszámítani két pont között.		A Routino egy útvonaltervező szoftver, mely OSM adatok felhasználásával képes a legrövidebb, vagy a leggyorsabb utat kiszámítani két pont között. A szoftvert C nyelven írták, emellett a webes felületét CGI scriptek segítségével teszi dinamikussá.

			Az OSM adatokat fel kell dolgozni, még az első használat előtt. Támogatott formátumok: XML, PBF, O5M. Az előfeldolgozást csak egyszer kell végrehajtani az OSM adatokon. Az útvonaltervezés eredménye kimenthető HTML, illetve GPX formátumban is.

			Az útvonaltervező figyelembe veszi az utakra való korlátozásokat is (például.: sebesség, súly, méretkorlátozás), illetve a KRESZ korlátozásait is (például.: egyszerűbb tiltások a kanyarodásra, egy irányú az utca).

	== Telepítés ==		== Telepítés ==
104. sor:		108. sor:

	= Hivatkozások =		= Hivatkozások =

			* [https://www.routino.org/ A Routino hivatalos honlapja]
			* [http://wiki.openstreetmap.org/wiki/Routino OpenStreetMap wiki a Routino-ról]

Mj12, 2017. május 6., 19:42-n

2017-05-06T19:42:53Z

← Régebbi változat		A lap 2017. május 6., 19:42-kori változata
70. sor:		70. sor:

	A 4. pontban lévő útvonalakat viszont a Dijkstra algoritmussal keresi meg.		A 4. pontban lévő útvonalakat viszont a Dijkstra algoritmussal keresi meg.

			== Webes felület ==

			=== Útvonaltervező ===

			Az útvonaltervező felület alapvetően 3 fülre van bontva, melyeken csoportosítva érhetőek el a funkciók.

			'''Beállítások'''

			Itt lehet kiválasztani az utazás kezdő és végpontjait, illetve a közbeeső állomások pontjait is itt lehet megadni, emellett van lehetőségünk az utazás fajtáját kiválasztani, illetve a preferenciákat módosítani, a sebességkorlátokat módosítani, illetve meg lehet adni súly, vagy méretbeli korlátozásokat.

			'''Eredmény'''

			Az útvonaltervezés instrukciói, a távolsága, és az időtartama itt jelenik meg, ezenkívül van lehetőségünk ezt az útvonalat megjeleníteni egy új lapon HTML, szöveges, vagy akár GPX formátumban is.

			'''Adatok'''

			Innen érhető el az adatvizualizációs felület, illetve megjeleníthetőek benne az adatokkal kapcsolatos statisztikák.

			=== Adat vizualizáció ===

			'''Vizualizáló'''

			Itt lehet megjeleníttetni a Routino által eltárolt információkat a térképen, mint például a szuper-utakat, korlátozásokat, csomópontokat.

			'''Útvonaltervező'''

			Innen vissza lehet menni az útvonaltervező interfészre.

			'''Adatok'''

			Az útvonaltervezőnél lévő adatok fülre hasonlít, ugyanazokat az adatokat/statisztikákat lehet itt is megjeleníteni.

	= Hivatkozások =		= Hivatkozások =

Mj12, 2017. május 6., 09:07-n

2017-05-06T09:07:04Z

← Régebbi változat		A lap 2017. május 6., 09:07-kori változata
41. sor:		41. sor:
	</syntaxhighlight>		</syntaxhighlight>

	~~'''~~Konfigurálás~~'''~~		=== Konfigurálás ===
	Szerkesszük az alábbi fájlt: /var/www/routino/www/routino/mapprops.js		Szerkesszük az alábbi fájlt: /var/www/routino/www/routino/mapprops.js
	* A <code>library</code> változó értékével tudjuk módosítani, hogy az OpenLayers vagy a Leaflet felületet próbálja-e meg betölteni.		* A <code>library</code> változó értékével tudjuk módosítani, hogy az OpenLayers vagy a Leaflet felületet próbálja-e meg betölteni.
49. sor:		49. sor:
	== Algoritmusok ==		== Algoritmusok ==

	~~'''~~Előfeldolgozás~~'''~~		=== Előfeldolgozás ===

	Ahhoz, hogy kellően gyors, és hatékony legyen az útvonalkeresés, az OSM adatokat feldolgozzuk, és eltároljuk egy lokális adatbázisban. A csomópontok közül a legtöbbet töröljük, és az érdekes csomópontokat hagyjuk meg. Ezután az izolált területeket töröljük.		Ahhoz, hogy kellően gyors, és hatékony legyen az útvonalkeresés, az OSM adatokat feldolgozzuk, és eltároljuk egy lokális adatbázisban. A csomópontok közül a legtöbbet töröljük, és az érdekes csomópontokat hagyjuk meg. Ezután az izolált területeket töröljük.
60. sor:		60. sor:
	A fentebbi szabályokat felhasználva a csomópontok törlését annyiszor ismételhetjük, amíg csak a legfontosabb csomópontok maradnak már csak meg. Ezeket a csomópontokat szuper-csomópontnak nevezzük, és a szuper-csomópontokat szuper-utak kötik össze.		A fentebbi szabályokat felhasználva a csomópontok törlését annyiszor ismételhetjük, amíg csak a legfontosabb csomópontok maradnak már csak meg. Ezeket a csomópontokat szuper-csomópontnak nevezzük, és a szuper-csomópontokat szuper-utak kötik össze.

	~~'''~~Útkeresés~~'''~~		=== Útkeresés ===

	# A kezdőponttól útvonalat keresünk a legközelebbi szuper-csomóponthoz.		# A kezdőponttól útvonalat keresünk a legközelebbi szuper-csomóponthoz.
71. sor:		71. sor:
	A 4. pontban lévő útvonalakat viszont a Dijkstra algoritmussal keresi meg.		A 4. pontban lévő útvonalakat viszont a Dijkstra algoritmussal keresi meg.

	=~~= Példaprogramok =~~=		= Hivatkozások =

Mj12, 2017. május 4., 23:22-n

2017-05-04T23:22:09Z

← Régebbi változat		A lap 2017. május 4., 23:22-kori változata
48. sor:		48. sor:

	== Algoritmusok ==		== Algoritmusok ==

			'''Előfeldolgozás'''

			Ahhoz, hogy kellően gyors, és hatékony legyen az útvonalkeresés, az OSM adatokat feldolgozzuk, és eltároljuk egy lokális adatbázisban. A csomópontok közül a legtöbbet töröljük, és az érdekes csomópontokat hagyjuk meg. Ezután az izolált területeket töröljük.

			A csomópontok megtartásának szabályai:
			* 3 vagy több útvonalszakaszt köt össze.
			* 2 útvonalszakaszt köt össze, de a két útvonalszakasznak más tulajdonságai vannak.
			* 2 útvonalszakaszt köt össze, de az útvonalszakaszok közt megváltoztak az útvonaltervezési korlátozások.

			A fentebbi szabályokat felhasználva a csomópontok törlését annyiszor ismételhetjük, amíg csak a legfontosabb csomópontok maradnak már csak meg. Ezeket a csomópontokat szuper-csomópontnak nevezzük, és a szuper-csomópontokat szuper-utak kötik össze.

			'''Útkeresés'''

			# A kezdőponttól útvonalat keresünk a legközelebbi szuper-csomóponthoz.
			# A végponttól útvonalat keresünk a legközelebbi szuper-csomóponthoz.
			# Az 1. és a 2. szuper-csomópont közt megkeressük a szuper-útvonalat.
			# A 3. pontban talált szuper-útvonalak mindegyikére megkeresi a legrövidebb utat a szuper-útvonal kezdő és végpontja között.

			Az útvonal keresési algoritmust az A* algoritmussal (vagy legalábbis egy ehhez nagyon hasonlító algoritmussal) oldották meg. Ez az algoritmus a kezdő csomóponttól a legkisebb érték (legrövidebb, vagy leggyorsabb út) kiszámítására törekszik minden csomóponthoz.

			A 4. pontban lévő útvonalakat viszont a Dijkstra algoritmussal keresi meg.

	== Példaprogramok ==		== Példaprogramok ==

Mj12, 2017. május 3., 20:20-n

2017-05-03T20:20:56Z

@@ 2. sor: / 2. sor: @@
 == Telepítés ==
 == Algoritmusok ==
 == Példaprogramok ==

Mj12: Új oldal, tartalma: „A routino egy útvonaltervező, mely OSM adatok alapján képes a legrövidebb, vagy a leggyorsabb utat kiszámítani két pont között. == Telepítés == == Algorit…”

2017-05-01T14:35:08Z

Új oldal, tartalma: „A routino egy útvonaltervező, mely OSM adatok alapján képes a legrövidebb, vagy a leggyorsabb utat kiszámítani két pont között. == Telepítés == == Algorit…”

Új lap

A routino egy útvonaltervező, mely OSM adatok alapján képes a legrövidebb, vagy a leggyorsabb utat kiszámítani két pont között.

== Telepítés ==

== Algoritmusok ==

== Példaprogramok ==