ScanRoute: Optimize Your Delivery Routes

ScanRoute is a mobile application designed to streamline route planning for delivery personnel, optimizing delivery routes and reducing travel time. Leveraging the Travelling Salesman Problem (TSP) algorithm, ScanRoute converts paper lists of addresses into digital format, extracts the text, and reorders these addresses for an optimized sequence of stops. This solution empowers delivery companies and individuals to enhance their route planning capabilities and improve overall efficiency.

Key Features:

• Address Scanning: Scans a paper list of addresses using the device's camera and converts it into digital format.
• Route Optimization: Utilizes the TSP algorithm to find the most efficient sequence of addresses, minimizing travel time and improving overall delivery efficiency.
• Google Maps Integration: Provides a planned route with the optimized sequence of addresses, displayed on Google Maps and Waze for easy navigation.
• Offline Functionality: Ensures essential features remain accessible even without an internet connection, enabling seamless delivery operations even in remote areas.
• Authentication System: Allows users to save and manage their routes in history or favorites, enhancing route planning and execution efficiency.