Multi-Vehicle Dial-a-Ride Routing Platform for Efficient Medical Transportation

Home » Portfolio » Multi-Vehicle Dial-a-Ride Routing Platform for Efficient Medical Transportation

Project overview

Project deteils

Case Study Summary

Industry

Healthcare, Logistics

Client

A medical transportation company

Project duration

1 year

Location

New York, USA

Team

2 FTE

Services

MVP development, Web service development

Our approach / Solutions

Project overview

GIS Art created a web service to tackle the dynamic multi-vehicle Dial-a-Ride Problem (DARP) for a medical transportation company. It automated dispatching and optimized routes and schedules, cutting costs, increasing performance, and enabling the client to secure new contracts.

Сhallenge

The medical transportation company struggled with manually dispatching and routingdiverse trip requests with strict time windows for a fleet of vehicles. This approach caused delays, increased costs, and limited scalability. As a result, profitability suffered, and the company faced challenges meeting growing demand.

They needed an automated system to optimize scheduling and routing based on vehicle capacities, driver work shifts, and allowing shared rides. The solution had to reduce costs, improve dispatch efficiency, and handle real-time demands. Addressing the multi-vehicle Dial-a-Ride Problem (DARP) required a tailored, data-driven approach.

Solution

OUR approach

Research and MVP

We began with researching and selecting the most effective DARP algorithms. A .NET library was created as an MVP to implement and customize these algorithms and serve as the foundation for further development. Also, a test application was created.

Incremental Improvements

The project evolved through iterative updates, including enhancing algorithm efficiency and automated testing. This approach ensured reliability and faster feature releases over the platform’s lifecycle.

Web Service Development

To make the solution more reusable, we built a web service that supported concurrent user access. This stage also involved performance optimization and feature additions based on client needs.

Main Features

Automated routing and scheduling trip requests for available vehicles based on the requested trip locations and times, levels of service, vehicle capacities and locations, driver work shift hours, and traffic.
Updating the schedule by adding or canceling a trip request.
Centralized management ofinput and output data.
API for dispatch systems and driver applications.

Teck stack

Tech Stack

GIS: OSRM
Programming Language: C#
Framework: .NET, WCF
Testing: Automated unit tests using .NET
Infrastructure: AWS Cloud

Software Architecture

The solution consists of a web service that uses a modular .NET library implementing scheduling and routing algorithms. It supports concurrent access and seamless integration with external systems.

Infrastructure

The system uses AWS Cloud to handle data processing and storage securely, and ensure high availability and reliable performance under varying loads.

Business Outcomes

The custom platform delivered significant operational and business advantages for the medical transportation company:

Cost Reduction: Automated routing and scheduling minimized the need for manual intervention and optimized routes, cutting operational costs and increasing efficiency.
Improved Resource Utilization: Optimized routes and schedules allowed the company to maximize the use of its fleet while meeting customer demands more effectively, thus increasing the performance and revenue
Improved On-Time Performance (OTP): The optimization of routes and schedules decreased delays and improved customer satisfaction.
New Business Opportunities: The solution enabled the client to secure partnerships and contracts for a transportation broker, expanding their market presence.

These outcomes positioned the client as a more competitive and reliable service provider in the medical transportation industry.

Client Review

Contact us

Start the Conversation Today

Looking to optimize your business with GIS solutions?

As the CTO of GIS Art, I can help boost operations and enhance customer experience through efficient GIS implementation. Unravel patterns and actionable insights derived from spatial data. With over 15 years of software development expertise in Healthcare, Real Estate, Transportation, Logistics, and beyond, we can unlock the potential of your business.

Let’s talk!

You accept our policy