Camins Calldetenes
Camins Calldetenes permet trobar el camí més curt entre dos punts de Calldetenes, un municipi de la comarca d'Osona, Catalunya. També és possible visualitzar els algorismes mentre estan buscant el camí més curt.
Aquesta pàgina i els algorismes que la fan funcionar han estat desenvolupats per Marçal Comajoan Cara com a part del treball de recerca de batxillerat.
Utilització de la interfície per trobar el camí més curt
Per marcar el punt d'origen del camí, clica el marcador verd
(
)
i col·loca'l al mapa.
A continuació, marca el punt de destinació clicant el marcador vermell
(
)
i col·locant-lo al mapa.
El camí més curt es computarà automàticament i es dibuixarà la ruta en el mapa.
En qualsevol moment pots canviar les posicions dels marcadors perquè es trobi un altre camí.
Utilització del visualitzador d'algorismes
Si s'activa l'interruptor per visualitzar algorismes, a l'hora de buscar el camí més curt es podrà veure com funciona l'algorisme seleccionat. Els algorismes implementats són l'algorisme de Dijkstra, l'algorisme de cerca A*, l'algorisme de Dijkstra bidireccional i l'algorisme de cerca A* bidireccional. En el mapa es mostrarà com funciona l'algorisme i en el panell lateral també es pot veure el recompte en directe dels vèrtexs visitats.
El visualitzador també té un control lliscant per ajustar la velocitat de la visualització. Per una banda, si la velocitat és 0, la visualització es pausarà. Per altra banda, si la velocitat és ∞, la visualització acabarà instantàniament i es mostrarà el resultat final.
Finalment, el botó replay serveix per repetir des del principi la visualització, i el botò clear serveix per treure els marcadors i borrar la visualització del mapa.
Funcionament intern
Si no està activat el visualitzador d'algorismes, s'utilitza l'algorisme de cerca A* bidireccional, ja que sol ser el més ràpid. Si està activat el visualitzador, s'utilitza l'algorisme que es pot seleccionar en el panell lateral.
En la part escrita del meu treball de recerca es pot trobar l'explicació detallada de tots els algorismes utilitzats, juntament amb l'explicació del funcionament general d'aquesta aplicació web.
Llicència i atribucions
Camins Calldetenes és programari lliure sota la llicència GNU General Public License, versió 3. El funcionament de la pàgina web està escrit en HTML, CSS i JavaScript i el funcionament intern, encarregat de computar el camí més curt, està escrit en Python. El codi font de tot el projecte està disponible a GitHub: github.com/salcc/CaminsCalldetenes.
Les dades mostrades en la capa topogràfica i utilitzades per a què el programa que he escrit pugui computar el camí més curt han estat proporcionades per OpenStreetMap i els seus col·laboradors. OpenStreetMap és un projecte col·laboratiu per crear un mapa gratuït i editable de tot el món. Les dades proporcionades estan disponibles sota la llicència Open Data Commons Open Database License. Més informació a openstreetmap.org/copyright.
Per mostrar el mapa en aquesta pàgina i poder dibuixar els camins, Camins Calldetenes utilitza Leaflet, una llibreria de JavaScript de codi obert per crear mapes interactius.
El projecte també utilitza el micro web framework de codi obert Flask que serveix perquè el codi de la pàgina web es pugui comunicar amb el programa emmagatzemat al servidor web que computa el camí més ràpid.
Les imatges de la capa ortofoto han estat proporcionades per l'Institut Cartogràfic i Geològic de Catalunya.
Contacte
Marçal Comajoan Cara: mcomajoancara@gmail.com