Skip to content

[Hackathon] Solution under development for Transatlantic AI Hackathon 2022

License

Notifications You must be signed in to change notification settings

tamagusko/ai-transatlantic-hackathon

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PacketLocker: a Multi-Objective Approach for Avoiding Multiple Delivery Attempts

Transatlantic AI Hackathon - ULTRAHACK

Sustainable Supply Chain DeepHack

Our idea centers on using smart lockers as an alternative to multiple delivery attempts. We use the two-step confirmation and redirection system. If the customer cannot receive the product for some reason, he has the alternative of receiving it in a locker of his choice.

Team 01:

Armando Dauer (Back-end developer, Transportation specialist)
Jovial Tchatchum (Back-end developer)
Matheus Correia (Producer, Business Advisor, Transportation specialist)
Neha Deshpande (Designer, UX/UI)
Paul Haggard (Business Advisor)
Tiago Tamagusko (Back-end developer, Transportation specialist)

Concept

There is a real last-mile delivery problem for retailers and logistics companies. Consumers want fast delivery at a low cost. Margins are shallow, and costs are only increasing, especially with the recent rise in fuel prices. Optimized routes are no longer enough to solve delivery problems. Our proposal intends to combine routing, scheduling, and confirmation algorithms. Also, we will work with the help of smart lockers to avoid missed deliveries. Below is the diagram of our proposal:

Concept

Therefore, the user can receive it at home or in a smart locker. Then, one hour before the scheduled delivery, the client receives an SMS to confirm delivery in the option to receive at home. In addition, 15 minutes before, the client receives a call that will use an NLP algorithm to inform that delivery is approaching, request confirmation, and inform the documents necessary to receive the delivery. If the user cannot receive the product, this item has the option of being directed to the closest locker chosen by the customer. Finally, the Luxonis OAK-D-Lite Spatial AI camera will be used to identify the dimensions of the deliveries and direct them to fit the available lockers with these measurements.

Features

  • Intelligent delivery confirmation and redirection system;
  • Computer vision box measurements;
  • Smart route management with real-time update.

MVP

This MVP was generated for 10 deliveries in the city of Berlin, Germany. The inputs were just the 10 customer addresses. And with it it was possible to calculate the best route based on travel times.

Concept

To develop this MVP it was necessary:

  1. Enter the address of the 10 customers. They were converted to coordinates using the geocoder function of OpenStreetMaps (Nominatim). Function: coordinates.py and processingData.py
  2. Using OSMnx a basemap was created with information from OpenStreetMaps (OSM). Function: createGraph.py. In this example, the graph was created with the centroid in the city of Berlin, Germany, with a 10 km radius and with the city's road network.
  3. A distance matrix based on travel times was created. It was generated based on the length of the routes with the shortest travel time among all delivery locations in the network. Function: createInstance.py and shortestRoute.py
  4. With this matrix with the distances of all the routes between deliveries, a genetic algorithm was executed to find a good solution to the problem. Function: genAlgorithmBestRoute.py
  5. The final graph was generated over the network generated with one of the best solutions found. Function: plotRoute.py

This route can be built with any combination of addresses that can be found in OSM. And the routes, travel times, and the availability of the roads depend only on the quality of the information present in the OSM.

Dashboard

This is a demo of our dashboard.

It will show the details and status of orders. It will also provide a forecast of delivery and transit routes.

Our idea is that logistics operators will use this panel.

Interaction with customers will be more straightforward and more organic. He will receive a link to track the order's progress by email and SMS. On the day of delivery, the customer will have access to the tracker to know where the order is in real-time.


Codes and data are protected. Please see LICENSE for details.

About

[Hackathon] Solution under development for Transatlantic AI Hackathon 2022

Topics

Resources

License

Stars

Watchers

Forks

Languages