Skip to content

Route Optimization Accelerator helps you run linear optimization tasks to solve vehicle routing and traveling salesman problems. It supports multiple constraints such as capacity constraint, time window constraint, duration constraint, distance constraint and more which can be configured on demand to meet your optimization requirements.

License

Notifications You must be signed in to change notification settings

aws-samples/route-optimization-accelerator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Route Optimization Accelerator (ROA)

Route Optimization Accelerator helps you run linear optimization tasks to solve vehicle routing and traveling salesman problems. It leverages Amazon Location Service for routing decisions and timefold for constraint programming. It supports capacity constraint, time window constraint, duration constraint and more which can be configured on demand to meet your requirements.

Route Optimization Accelerator provides a WebUI and APIs that helps you to manage your Route Optimization Tasks along with the respective entities (orders, fleet and places).

High Level Architecture

high-level-architecture

Folder Structure

.
├── docs                          # folder that contains the documentation
├── packages                      # packages folder
│   ├── api
│   │   ├── web-api               # Web API implementation
│   │   └── web-api-service       # Web API definition using Smithy
│   ├── infra-app                 # main CDK entry point, it implements the infrastructure as code
│   ├── infra-common              # CDK project that has the common components used across the project
│   ├── route-optimization
│   │   ├── optimization-engine   # optimization engine written in Java
│   │   ├── optimization-infra    # CDK code that implements the optimization infrastructure
│   │   └── routing-engine        # CDK project that initialise the routing engine entities
│   └── web-ui                    # ReactJS application for the UI
└── projenrc                      # projen definition for the entire project

Requirements

This project uses a series of tools

Getting started

To get started with Route Optimization Accelerator you can follow one of the links below:


Security

See CONTRIBUTING for more information.

License

This library is licensed under the MIT-0 License. See the LICENSE file.

About

Route Optimization Accelerator helps you run linear optimization tasks to solve vehicle routing and traveling salesman problems. It supports multiple constraints such as capacity constraint, time window constraint, duration constraint, distance constraint and more which can be configured on demand to meet your optimization requirements.

Topics

Resources

License

Code of conduct

Security policy

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •