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.
Els algorismes implementats són:
- Algorisme de Dijkstra
- Algorisme de cerca A*
- Algorisme de Dijkstra bidireccional
- Algorisme de cerca A* bidireccional
Aquest projecte ha estat desenvolupat per Marçal Comajoan Cara com a part del treball de recerca de batxillerat.
El treball de recerca elaborat ha estat guardonat en diversos premis: els Premis Pepi Balmaña de l'Institut Jaume Callís, els Premis Ramon Llull, el Premi Poincaré de la Facultat de Matemàtiques i Estadística de la UPC, el Premi de l'Escola de Camins (UPC) i el Col·legi de Camins, Canals i Ports de Barcelona, els Premis UB-Santander i el Premi Plana de Vic Jove.
git clone https://github.com/salcc/CaminsCalldetenes.git
cd CaminsCalldetenes
python3 -m venv venv
. venv/bin/activate
python generar_graf.py
pip install -r requirements.txt
flask run
git clone https://github.com/salcc/CaminsCalldetenes.git
cd CaminsCalldetenes
py -3 -m venv venv
venv\Scripts\activate
python generar_graf.py
pip install -r requirements.txt
flask run
- Obre http://127.0.0.1:5000/ en un navegador web.
Copyright © 2019 Marçal Comajoan Cara
Aquest projecte està disponible sota la llicència de programari lliure GNU General Public License, versió 3. Consulteu el fitxer LICENSE.md per obtenir més informació.
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.
Marçal Comajoan Cara: [email protected]