Routino - Laptörténet

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

2017-05-08T20:28:54Z

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

2017-05-08T20:20:10Z

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

2017-05-07T15:30:23Z

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

2017-05-06T19:42:53Z

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

2017-05-06T09:07:04Z

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

2017-05-04T23:22:09Z

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

2017-05-03T20:20:56Z

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 ==

@@ 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.
 '''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'''
@@ 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.
 '''Útvonaltervező'''

@@ 4. sor: / 4. sor: @@
 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 ==
 '''Előfeltételek'''
@@ 45. sor: / 49. sor: @@
 </syntaxhighlight>
-=== Konfigurálás ===
+==== Konfigurálás ====
 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>westedge</code> <code>eastedge</code> <code>southedge</code> <code>northedge</code> <code>zoomout</code> <code>zoomin</code> változókkal értelemszerűen a térkép mozgásterét tudjuk korlátozni, illetve a minimum és a maximum zoom értékeket.
 * A <code>mapdata</code> változóban tudjuk megadni, hogy melyik Tileserver-ről szedje le a térkép Tile-okat. Az alapértelmezett Tileserver jelenleg megfelelő lesz.
 == Algoritmusok ==
@@ 106. sor: / 114. sor: @@
 Az útvonaltervezőnél lévő adatok fülre hasonlít, ugyanazokat az adatokat/statisztikákat lehet itt is megjeleníteni.
 = Hivatkozások =

@@ 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á.
 == Telepítés ==
@@ 104. sor: / 108. sor: @@
 = Hivatkozások =

← 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 =

@@ 41. sor: / 41. sor: @@
 </syntaxhighlight>
-'''Konfigurálás'''
+=== Konfigurálás ===
 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.
@@ 49. sor: / 49. sor: @@
 == 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.
@@ 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.
-'''Útkeresés'''
+=== Útkeresés ===
 # 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.
-== Példaprogramok ==
+= Hivatkozások =

← 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 ==