![](https://private-user-images.githubusercontent.com/145991192/410058256-fd2f07a2-2fb0-4889-998e-5180cd3a2041.png?jwt=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJpc3MiOiJnaXRodWIuY29tIiwiYXVkIjoicmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbSIsImtleSI6ImtleTUiLCJleHAiOjE3Mzk2NzUyMDUsIm5iZiI6MTczOTY3NDkwNSwicGF0aCI6Ii8xNDU5OTExOTIvNDEwMDU4MjU2LWZkMmYwN2EyLTJmYjAtNDg4OS05OThlLTUxODBjZDNhMjA0MS5wbmc_WC1BbXotQWxnb3JpdGhtPUFXUzQtSE1BQy1TSEEyNTYmWC1BbXotQ3JlZGVudGlhbD1BS0lBVkNPRFlMU0E1M1BRSzRaQSUyRjIwMjUwMjE2JTJGdXMtZWFzdC0xJTJGczMlMkZhd3M0X3JlcXVlc3QmWC1BbXotRGF0ZT0yMDI1MDIxNlQwMzAxNDVaJlgtQW16LUV4cGlyZXM9MzAwJlgtQW16LVNpZ25hdHVyZT05MGQ3ZDJiNTg0OTliN2U2OGMyZTA4NGMwNWM2ZjU1YTFjZTFjYTg0YzUzMmVhMmNjYTBiNTI5N2UzZGQ4MDA5JlgtQW16LVNpZ25lZEhlYWRlcnM9aG9zdCJ9.2pCMTaUNsVyRapBXn13B-8ixvP5xcPev8DMqlpSVGMs)
Welcome to PathQuick, the ultimate guide to uncovering the quickest routes between! Whether you're a virtual road tripper or a logistical mastermind, PQ is here to deliver blazing-fast route calculations and seamless navigation.
PathQuick is more than a piece of software—it's your trusty digital cartographer. With its cutting-edge algorithms, PQ scours the labyrinth of roads connecting the landmarks and delivers routes with precision and efficiency.
![](https://private-user-images.githubusercontent.com/145991192/410060000-67537a4d-605d-4f44-b31c-3bf8e306c498.png?jwt=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJpc3MiOiJnaXRodWIuY29tIiwiYXVkIjoicmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbSIsImtleSI6ImtleTUiLCJleHAiOjE3Mzk2NzUyMDUsIm5iZiI6MTczOTY3NDkwNSwicGF0aCI6Ii8xNDU5OTExOTIvNDEwMDYwMDAwLTY3NTM3YTRkLTYwNWQtNGY0NC1iMzFjLTNiZjhlMzA2YzQ5OC5wbmc_WC1BbXotQWxnb3JpdGhtPUFXUzQtSE1BQy1TSEEyNTYmWC1BbXotQ3JlZGVudGlhbD1BS0lBVkNPRFlMU0E1M1BRSzRaQSUyRjIwMjUwMjE2JTJGdXMtZWFzdC0xJTJGczMlMkZhd3M0X3JlcXVlc3QmWC1BbXotRGF0ZT0yMDI1MDIxNlQwMzAxNDVaJlgtQW16LUV4cGlyZXM9MzAwJlgtQW16LVNpZ25hdHVyZT0wZWRiZWIwZTRmYmVkODIyNTliOTEyOGMyNjA0OTU5YTcyNTE3MjkzZDAzNGJlOWMyODVkM2JhYmNkZjA2MGVjJlgtQW16LVNpZ25lZEhlYWRlcnM9aG9zdCJ9.pgufnO8U9Nx6STLXAgi4GYO5bYYXkUnJk8m6W0G1XxQ)
PathQuick isn't just about getting you from Point A to Point B; it’s about doing so with flair and finesse. We've poured our love for problem-solving and optimization into this project to ensure:
Speed: Responses so quick, you’ll think we have a crystal ball.
Flexibility: Love XML? Adore JSON? We’ve got you covered.
- Give It a Quest:
- Feed PathQuick the IDs of your starting and ending landmarks.
![](https://private-user-images.githubusercontent.com/145991192/410061642-9f6a3a41-a169-4b09-89e2-ed7d45c5e9c5.png?jwt=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJpc3MiOiJnaXRodWIuY29tIiwiYXVkIjoicmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbSIsImtleSI6ImtleTUiLCJleHAiOjE3Mzk2NzUyMDUsIm5iZiI6MTczOTY3NDkwNSwicGF0aCI6Ii8xNDU5OTExOTIvNDEwMDYxNjQyLTlmNmEzYTQxLWExNjktNGIwOS04OWUyLWVkN2Q0NWM1ZTljNS5wbmc_WC1BbXotQWxnb3JpdGhtPUFXUzQtSE1BQy1TSEEyNTYmWC1BbXotQ3JlZGVudGlhbD1BS0lBVkNPRFlMU0E1M1BRSzRaQSUyRjIwMjUwMjE2JTJGdXMtZWFzdC0xJTJGczMlMkZhd3M0X3JlcXVlc3QmWC1BbXotRGF0ZT0yMDI1MDIxNlQwMzAxNDVaJlgtQW16LUV4cGlyZXM9MzAwJlgtQW16LVNpZ25hdHVyZT0wZTI3YWRkNjllZjRiYmQzYzFhNDQ0YTAxMTcxYjVlNjI2ZjdjMmViMjllMjVlZDY4ZmQ5YmQ4NDA5MjEyMTcxJlgtQW16LVNpZ25lZEhlYWRlcnM9aG9zdCJ9.j8AVjMBiQrNvqdwwz99_AV844RQ-Q05KxSKkVIFP3EI)
- Give It a Format:
- Feed PathQuick the format of the expected answer.
![](https://private-user-images.githubusercontent.com/145991192/410062451-9bf0db44-08f2-4ca6-93af-47eeb0881f33.png?jwt=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJpc3MiOiJnaXRodWIuY29tIiwiYXVkIjoicmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbSIsImtleSI6ImtleTUiLCJleHAiOjE3Mzk2NzUyMDUsIm5iZiI6MTczOTY3NDkwNSwicGF0aCI6Ii8xNDU5OTExOTIvNDEwMDYyNDUxLTliZjBkYjQ0LTA4ZjItNGNhNi05M2FmLTQ3ZWViMDg4MWYzMy5wbmc_WC1BbXotQWxnb3JpdGhtPUFXUzQtSE1BQy1TSEEyNTYmWC1BbXotQ3JlZGVudGlhbD1BS0lBVkNPRFlMU0E1M1BRSzRaQSUyRjIwMjUwMjE2JTJGdXMtZWFzdC0xJTJGczMlMkZhd3M0X3JlcXVlc3QmWC1BbXotRGF0ZT0yMDI1MDIxNlQwMzAxNDVaJlgtQW16LUV4cGlyZXM9MzAwJlgtQW16LVNpZ25hdHVyZT1mYzUyMjQ4YjVjNDAzYWE1NGNjMDgwOGU5ZmZmM2FlOTBmZjE4OTYwZWE2NTEzZDgzNDJmNjA2N2E1YjlmY2YxJlgtQW16LVNpZ25lZEhlYWRlcnM9aG9zdCJ9.4kmbQwSKJRQ7moGzAibeOQQqNffNXAPx4A26EodHQd4)
- Sit Back and Relax:
- Our REST API takes over, conjuring up the optimal path in the blink of an eye.
![](https://private-user-images.githubusercontent.com/145991192/410063528-aaf0142f-3543-4829-8327-57fe7205943e.png?jwt=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJpc3MiOiJnaXRodWIuY29tIiwiYXVkIjoicmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbSIsImtleSI6ImtleTUiLCJleHAiOjE3Mzk2NzUyMDUsIm5iZiI6MTczOTY3NDkwNSwicGF0aCI6Ii8xNDU5OTExOTIvNDEwMDYzNTI4LWFhZjAxNDJmLTM1NDMtNDgyOS04MzI3LTU3ZmU3MjA1OTQzZS5wbmc_WC1BbXotQWxnb3JpdGhtPUFXUzQtSE1BQy1TSEEyNTYmWC1BbXotQ3JlZGVudGlhbD1BS0lBVkNPRFlMU0E1M1BRSzRaQSUyRjIwMjUwMjE2JTJGdXMtZWFzdC0xJTJGczMlMkZhd3M0X3JlcXVlc3QmWC1BbXotRGF0ZT0yMDI1MDIxNlQwMzAxNDVaJlgtQW16LUV4cGlyZXM9MzAwJlgtQW16LVNpZ25hdHVyZT05NzExMzU2YWNiODdiM2Y5NGIwMzhmOTA2ZWViNGJmNTYzMTE5MDY2NGRiZWRmMjlhMTcyZTQ2YWQzZmFjOGExJlgtQW16LVNpZ25lZEhlYWRlcnM9aG9zdCJ9.OnJoGwJ8y-9FDGNLixJQ04HGdxRDsUff8wEWA7ZbEVI)
- Revel in the Results:
- PQ doesn’t just deliver the travel time; it narrates the story of your journey through an ordered list of landmarks.
![](https://private-user-images.githubusercontent.com/145991192/410063606-7c69ef73-3abb-4445-b9a2-8467a79701f5.png?jwt=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJpc3MiOiJnaXRodWIuY29tIiwiYXVkIjoicmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbSIsImtleSI6ImtleTUiLCJleHAiOjE3Mzk2NzUyMDUsIm5iZiI6MTczOTY3NDkwNSwicGF0aCI6Ii8xNDU5OTExOTIvNDEwMDYzNjA2LTdjNjllZjczLTNhYmItNDQ0NS1iOWEyLTg0NjdhNzk3MDFmNS5wbmc_WC1BbXotQWxnb3JpdGhtPUFXUzQtSE1BQy1TSEEyNTYmWC1BbXotQ3JlZGVudGlhbD1BS0lBVkNPRFlMU0E1M1BRSzRaQSUyRjIwMjUwMjE2JTJGdXMtZWFzdC0xJTJGczMlMkZhd3M0X3JlcXVlc3QmWC1BbXotRGF0ZT0yMDI1MDIxNlQwMzAxNDVaJlgtQW16LUV4cGlyZXM9MzAwJlgtQW16LVNpZ25hdHVyZT0wZDNlOGZlNTkxMjQ4MGQxMzY3MGFmNjU3OGExOGUwMDE5MTA4ODk4YTg0ODFiMWJiZTgyZjBkZmFhZTljN2ZiJlgtQW16LVNpZ25lZEhlYWRlcnM9aG9zdCJ9.roVjPpN_MY4KsC5eN_adZKSbRnzrqoESEFtD3V4B0pE)
![](https://private-user-images.githubusercontent.com/145991192/410065688-a6851b10-f668-454c-a280-fe26f06bd4ce.png?jwt=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJpc3MiOiJnaXRodWIuY29tIiwiYXVkIjoicmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbSIsImtleSI6ImtleTUiLCJleHAiOjE3Mzk2NzUyMDUsIm5iZiI6MTczOTY3NDkwNSwicGF0aCI6Ii8xNDU5OTExOTIvNDEwMDY1Njg4LWE2ODUxYjEwLWY2NjgtNDU0Yy1hMjgwLWZlMjZmMDZiZDRjZS5wbmc_WC1BbXotQWxnb3JpdGhtPUFXUzQtSE1BQy1TSEEyNTYmWC1BbXotQ3JlZGVudGlhbD1BS0lBVkNPRFlMU0E1M1BRSzRaQSUyRjIwMjUwMjE2JTJGdXMtZWFzdC0xJTJGczMlMkZhd3M0X3JlcXVlc3QmWC1BbXotRGF0ZT0yMDI1MDIxNlQwMzAxNDVaJlgtQW16LUV4cGlyZXM9MzAwJlgtQW16LVNpZ25hdHVyZT0wNGEyMTU1YzVlZGYwYWEwNjJmZjgzMGQ4NzAxYmFhMGYyMmNiMTEyZWU4Y2FhMTQyOGMxMWIwOTE0ODhjMzBkJlgtQW16LVNpZ25lZEhlYWRlcnM9aG9zdCJ9.OfE6bsOZC7QgdN0AlCr41LIhOgHnCihLGM52HOtD_Rw)
![](https://private-user-images.githubusercontent.com/145991192/410064152-2f0e4383-5f11-4a5a-b564-9309cc3f70b1.png?jwt=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJpc3MiOiJnaXRodWIuY29tIiwiYXVkIjoicmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbSIsImtleSI6ImtleTUiLCJleHAiOjE3Mzk2NzUyMDUsIm5iZiI6MTczOTY3NDkwNSwicGF0aCI6Ii8xNDU5OTExOTIvNDEwMDY0MTUyLTJmMGU0MzgzLTVmMTEtNGE1YS1iNTY0LTkzMDljYzNmNzBiMS5wbmc_WC1BbXotQWxnb3JpdGhtPUFXUzQtSE1BQy1TSEEyNTYmWC1BbXotQ3JlZGVudGlhbD1BS0lBVkNPRFlMU0E1M1BRSzRaQSUyRjIwMjUwMjE2JTJGdXMtZWFzdC0xJTJGczMlMkZhd3M0X3JlcXVlc3QmWC1BbXotRGF0ZT0yMDI1MDIxNlQwMzAxNDVaJlgtQW16LUV4cGlyZXM9MzAwJlgtQW16LVNpZ25hdHVyZT00YjZhYzY3MzJjNmE3MzRmZThkZTQ3YzNlMDJmZTY0YTJmNjc2ZGFhNjdmNGFjNjc0YjU0YTM4NDM5ZGVlYjRiJlgtQW16LVNpZ25lZEhlYWRlcnM9aG9zdCJ9.GUhyjKW0bu0DBJHIfDp5St7tc_mf6oqGg0ZaRbVdgIw)
![](https://private-user-images.githubusercontent.com/145991192/410066250-4eba4b1b-3f98-4d43-9114-556e43461000.png?jwt=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJpc3MiOiJnaXRodWIuY29tIiwiYXVkIjoicmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbSIsImtleSI6ImtleTUiLCJleHAiOjE3Mzk2NzUyMDUsIm5iZiI6MTczOTY3NDkwNSwicGF0aCI6Ii8xNDU5OTExOTIvNDEwMDY2MjUwLTRlYmE0YjFiLTNmOTgtNGQ0My05MTE0LTU1NmU0MzQ2MTAwMC5wbmc_WC1BbXotQWxnb3JpdGhtPUFXUzQtSE1BQy1TSEEyNTYmWC1BbXotQ3JlZGVudGlhbD1BS0lBVkNPRFlMU0E1M1BRSzRaQSUyRjIwMjUwMjE2JTJGdXMtZWFzdC0xJTJGczMlMkZhd3M0X3JlcXVlc3QmWC1BbXotRGF0ZT0yMDI1MDIxNlQwMzAxNDVaJlgtQW16LUV4cGlyZXM9MzAwJlgtQW16LVNpZ25hdHVyZT0wZTYwYmZmODc5YWRjYzQxODFiM2MxZWY2MjM0OGVmZDVlZmU1ZTJiNGE4YjMxMzIwYWY5MTM0NWU4MTZjYjAyJlgtQW16LVNpZ25lZEhlYWRlcnM9aG9zdCJ9.DBre2pyCy9gDTp6uEnnt4J2NlpbKO-jDmQkifoXZqr8)
PathQuick is fueled by the raw computational power of C++, honed to perfection for speed and reliability. It wields algorithms that have been meticulously designed to navigate massive datasets, crunching through colossal .csv files with ease.
But we didn’t stop there! PQ also includes a robust data validation tool to ensure every connection is rock-solid. Bidirectional roads? Fully connected graph? We’ve checked it all so you don’t have to.
Go forth, chart your fastest adventure, and remember—all roads lead to PathQuick! 🌟
PathQuick is available on both macOS and Windows.
To benefit from PathQuick's algorithm and pathfinding, you just need to perform few steps.
- Obtain the project source
Clone the repository:
- Open your terminal
- Clone this repository by typing
git clone https://github.com/algosup/2024-2025-project-3-quickest-path-team-6
- Type
cd 2024-2025-project-3-quickest-path-team-6
to get into the project's directory - Type
cd Src
to get into the source folder
Get the source code via a release:
- Get the latest release here
- Download the
.zip
file - Get into the project's directory
- Assure everything is set up
- Assure a .csv file is located in the current directory
- Run the program
You can run the program in various ways:
- Run the
pathQuickLauncher
file, which will launch both the server and the application in dedicated terminal windows - Run separately both files, the
startServer
file in the Server folder and thestartClient
file in the Client folder
Picture | Full name | Role | Links |
---|---|---|---|
Evan UHRING | Project manager | LinkedIn GitHub | |
Manech LAGUENS | Program manager | LinkedIn GitHub | |
Enzo GUILLOUCHE | Tech lead | LinkedIn GitHub | |
Pavlo PRENDI | Software engineer | LinkedIn GitHub | |
Mariem ZAIANE | Software engineer | LinkedIn GitHub | |
Maxime THIZEAU | Quality assurance | LinkedIn GitHub | |
Aurélien FERNANDEZ | Tech writer | LinkedIn GitHub |