The Vehicle Routing Problem and How to Solve it in 2023

The Vehicle Routing Problem and How to Solve it in 2023, Zeo Route Planner
Reading Time: 4 minutes

If you are running a food delivery business or a landscaping business or a courier service or providing home healthcare or literally any business that requires you or your staff to visit multiple addresses in a day – chances are that you’ll be looking to solve the vehicle routing problem (VRP)!

Don’t worry! We’ll help you get all the answers about VRP and how to solve it!

What is Vehicle Routing Problem?

In simple words, the Vehicle Routing Problem (VRP) is like solving a puzzle to find the most efficient route to deliver goods or services using a fleet of vehicles. It is an extension of the Travelling Salesman Problem (TSP). The difference is that TSP involves solving for a single route whereas VRP involves solving for multiple routes.

Why is VRP challenging to solve?

VRP is not as straightforward as finding the shortest route.

It gets challenging when you add real-life constraints to it like the capacity of the vehicles, delivery time windows, stop priority status, type of stop (pickup or delivery), and time required at each stop.

Additionally, the higher the number of stops, the more complex VRP becomes as the number of possible route combinations increases.

Why is it important to solve VRP?

  1. Save costs

    Solving VRP has a business impact as it helps in controlling costs. It helps in the optimum utilisation of the resources including the staff and the vehicles. As the fleet follows efficient routes, it helps in reducing fuel and maintenance costs as well.

    Read more: How Route Optimization Software Helps You Save Money?

  2. Improve efficiency & customer experience

    With optimized routes, you can make deliveries and client visits faster compared to if the route is not optimized. Quick deliveries increase customer satisfaction. This also means you can make more deliveries/client visits in a day leading to more money in your pocket.

  3. Reduce carbon footprint

    Solving for VRP helps in reducing the environmental impact of your fleet with efficient fuel consumption and lesser emissions. Every effort to save the environment counts.

Types of common VRP

  • Capacitated VRP

    Capacitated VRP (CVRP) involves calculating the most efficient route considering the capacity of the vehicles. Each vehicle has a limited capacity in terms of the weight and volume it can carry. This problem requires a solution that would maximize capacity utilization at the lowest cost of delivering the goods.

    CVRP gets further complicated when the weight and volume of the items to be transported vary. For example, it’s more complicated to solve CVRP for a store selling different types of furniture vs an online store just selling shoes.

  • VRP with time windows

    To enhance customer experience, your business may allow the customer to select a preferred delivery time window. While it increases convenience for the customer, it creates a challenge for the business to solve VRP with time windows (VRPTW). You have to ensure that the driver reaches each customer as per the time window chosen by them, not sooner or later.

    Not adhering to the delivery time window will lead to missed deliveries and added costs of re-delivery. The frustration caused to the customer may also lead to losing further business from them.

    Read more: Time Slot Management: Aim for Customer Delight

  • Pickup & delivery problem

    Pickup & delivery problem (PDP) involves optimizing a route that includes both pickups as well as deliveries. It’s tricky because the capacity of the delivery vehicle will keep changing at each stop. An example of this can be a garbage truck that picks up garbage and then empties it in the middle of the day before continuing with further pickups.

How to solve Vehicle Routing Problem?

Manual solving

The process of solving VRP manually involves listing down all the addresses, determining the number of vehicles available, adding constraints, and planning a route. However, to find the optimum route, you’ll have to list down all the possible route options by adjusting the order in which addresses are mentioned.

Not only is this extremely time-consuming and complex, but also less flexible in case the delivery addresses differ daily. It’s also not scalable as your business grows and has a high chance of human error.

Using Google-OR tools

Google’s OR-tools include the codes required to solve VRP using Python, C++, Java or C#. You can solve it by providing the data regarding the locations, the number of vehicles, start and end locations, capacity constraints, and time windows.

Using Google-OR tools would require you to have knowledge of coding languages or take the help of a developer.

Using route optimization software

A route optimization software enables you to plan efficient routes within seconds. It makes solving VRP easier as you just need to upload the addresses along with the constraints and customer details, provide the start and end location and let the route planner do the hard work for you.

In addition to providing the optimized route, the software also includes helpful features like real-time tracking, direct customer communication, and recording proof of delivery which make your business operations smoother.

Scaling up is not a hassle with route planning software. Zeo route planner allows you to plan a route with up to 2000 addresses!

A route optimization software saves the precious time of your team that can be spent on business development activities.

Hop on a 30-minute demo call or start a free trial to witness the power of Zeo Route Planner!


It’s critical to solve the vehicle routing problem for your business because of its direct impact on the topline and bottomline. While you can try to solve it manually or by using codes, the most effective way to solve it is to leverage the route optimization software at your disposal!

In This Article

Leave a Reply

Your email address will not be published. Required fields are marked *

Join our newsletter

Get our latest updates, expert articles, guides and much more in your inbox!

    By subscribing, you agree to receive emails from Zeo and to our privacy policy.

    Zeo Blogs

    Explore our blog for insightful articles, expert advice, and inspiring content that keeps you informed.

    Transform Chimney Sweeping with Zeo’s Precision Routing

    Reading Time: 4 minutes Running a chimney-sweeping business is a challenging task. If you are a chimney-sweep business owner, you need a fully customizable

    Enhance Your Electrical Services with Smart Routing Solutions

    Reading Time: 4 minutes One of the biggest challenges electrician businesses face today is satisfying their customers. For electrician companies to ensure great customer

    Streamline Your Plumbing Operations with Advanced Routing

    Reading Time: 5 minutes Today, plumbing is a critical service because of the rise in construction in both residential and commercial sectors. Plumbing opportunities

    Zeo Questionnaire


    Know More

    How to Create Route?

    How do I add stop by typing and searching? Web

    Follow these steps to add a stop by typing and searching:

    • Go to Playground Page. You will find a search box in top left.
    • Type in your desired stop and it will show search results as you type.
    • Select one of the search results to add the stop to list of unassigned stops.

    How do I import stops in bulk from an excel file? Web

    Follow these steps to add stops in bulk using an excel file:

    • Go to Playground Page.
    • In top right corner you will see import icon. Press on that icon & a modal will open.
    • If you already have an excel file, press the “Upload stops via flat file” button & a new window will open up.
    • If you don’t have an existing file, you can download a sample file and input all your data accordingly, then upload it.
    • In the new window, upload your file and match the headers & confirm mappings.
    • Review your confirmed data and add the stop.

    How do I import stops from an image? Mobile

    Follow these steps to add stops in bulk by uploading an image:

    • Go to Zeo Route Planner App and open On Ride page.
    • Bottom bar has 3 icons in left. Press on image icon.
    • Select the image from gallery if you already have one or take a picture if you don’t have existing.
    • Adjust the crop for the selected image & press crop.
    • Zeo will automatically detect the addresses from the image. Press on done and then save & optimize to create route.

    How do I add a stop using Latitude and Longitude? Mobile

    Follow these steps to add stop if you have Latitude & Longitude of the address:

    • Go to Zeo Route Planner App and open On Ride page.
    • You will see a icon. Press on that icon & press on New Route.
    • If you already have an excel file, press the “Upload stops via flat file” button & a new window will open up.
    • Below search bar, select the “by lat long” option and then enter the latitude and longitude in the search bar.
    • You will see results in the search, select one of them.
    • Select additional options according to your need & click on “Done adding stops”.

    How do I add a using a QR Code? Mobile

    Follow these steps to add stop using QR Code:

    • Go to Zeo Route Planner App and open On Ride page.
    • You will see a icon. Press on that icon & press on New Route.
    • Bottom bar has 3 icons in left. Press on QR code icon.
    • It will open up a QR Code scanner. You can scan normal QR code as well as FedEx QR code and it will automatically detect address.
    • Add the stop to route with any additional options.

    How do I delete a stop? Mobile

    Follow these steps to delete a stop:

    • Go to Zeo Route Planner App and open On Ride page.
    • You will see a icon. Press on that icon & press on New Route.
    • Add some stops using any of the methods & click on save & optimize.
    • From the list of stops that you have, long press on any stop that you want to delete.
    • It will open window asking you to select the stops that you want to remove. Click on Remove button and it will delete the stop from your route.