https://github.com/brayvid/routecat
Multi-driver traveling salesman solver for delivery, alleycats and more.
https://github.com/brayvid/routecat
delivery google-maps-javascript-api netlify optimization traveling-salesman web-app
Last synced: about 1 month ago
JSON representation
Multi-driver traveling salesman solver for delivery, alleycats and more.
- Host: GitHub
- URL: https://github.com/brayvid/routecat
- Owner: brayvid
- Created: 2020-11-12T12:55:35.000Z (over 4 years ago)
- Default Branch: main
- Last Pushed: 2025-05-07T17:37:12.000Z (about 1 month ago)
- Last Synced: 2025-05-12T13:15:19.076Z (about 1 month ago)
- Topics: delivery, google-maps-javascript-api, netlify, optimization, traveling-salesman, web-app
- Language: JavaScript
- Homepage: https://routecat.netlify.app
- Size: 571 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# RouteCat
https://routecat.netlify.app
RouteCat is a web application designed to calculate and visualize routes with multiple waypoints using the Google Maps API. Users can input a starting point, destination, and multiple waypoints, and RouteCat will find the most optimized route. It also displays the route on a Google Map and updates a table showing the route details.
- Optimally divide deliveries among multiple drivers
- Use distance-based clustering to group nearby deliveries
- Plan efficient routes with multiple stops
- Visualize color-coded routes on an interactive map
- Display each driver’s route in a clear table format
---
## How It Works
1. Enter a **start** and optional **finish** location
2. Add one or more **delivery addresses**
3. Choose the **number of drivers**
4. Click **ROUTE**
5. The app:
- Calls Google Maps to cluster deliveries
- Assigns deliveries to each driver
- Builds and displays optimized routes
- Renders a summary table
---
## Tech Stack
RouteCat is built as a lightweight client-side web application using:
### Front-End
| Technology | Purpose |
|------------|---------|
| **HTML5** | Structure of the app (forms, inputs, map container, etc.) |
| **CSS3** | Custom styles + layout adjustments for responsive behavior |
| **Bootstrap 4** + **MDBootstrap** | UI components, layout grid, form styling |
| **JavaScript (Vanilla)** | Core logic for routing, clustering, DOM manipulation |
### Google Maps Platform
| API | Use |
|-----|-----|
| **Google Maps JavaScript API** | Renders the interactive map |
| **Google Maps Directions API** | Calculates optimized driving/biking/walking routes between stops |
| **Google Maps Distance Matrix API** | Measures travel time between all address pairs to enable clustering |
| **Geocoding API** | Translates input addresses to geographic coordinates for route calculation |
### Algorithms
| Module | Role |
|--------|------|
| **Distance Matrix–based clustering** | Custom grouping logic determines which stops go to which driver based on average travel time |
| **Waypoint Optimization** | Uses Google’s built-in optimization to reorder stops for minimum travel time |
### Other Tools
| Tool | Use |
|------|-----|
| **jQuery** | DOM manipulation and event handling for UI actions |
| **Font Awesome** | Icon support |
| **Netlify Functions (optional)** | Securely load API keys using a serverless endpoint |
---
## License
**Non-commercial use only**
© 2020 Blake Rayvid – https://github.com/brayvid