https://github.com/woodbri/trash-collection

VRP - Multi-Deopt Trash Collection
https://github.com/woodbri/trash-collection

Last synced: about 2 months ago
JSON representation

VRP - Multi-Deopt Trash Collection

• Host: GitHub
• URL: https://github.com/woodbri/trash-collection
• Owner: woodbri
• License: mit
• Created: 2014-08-07T15:50:01.000Z (over 10 years ago)
• Default Branch: master
• Last Pushed: 2014-08-17T01:28:16.000Z (over 10 years ago)
• Last Synced: 2023-08-03T04:40:59.112Z (over 1 year ago)
• Language: C++
• Size: 305 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
trash-collection

================

# VRP - Multi-Depot Trash Collection

This Vehicle Routing Problem deals with multiple trash collection vehicles

each with a home location (Multi-Depot, single vehicle per depot). Each

vehicle leaves its home depot, collects waste at designated pickup locations

and make a final stop at the dump to empty its load, before returning to

its home depot location.

 * vehicles can not exceed their designated capacity

 * vehicles make only a single stop at the dump

 * vehicles must work within time windows assigned

 * minimize the overall distance traveled in the solution

## Notes:

 1. currently the problem is setup to support multiple dump locations

 2. vehicles can use any dump location

 3. plan is to integrate this into pgRouting when it works

# THIS IS A WORK IN PROGRESS