Bus route optimization with AI
For transport companies, route optimisation is a major challenge. And Transarc is not one to deny it! This transport specialist has long wondered how to effectively improve the organisation of its routes.
Issue
Transarc, transport specialist has long wondered how to effectively improve the organisation of its routes. Indeed, for each route, Transarc records several kilometres of empty transport from point A to point B, known as overland journeys. The coach is running but not transporting anyone, which is a pity. Therefore, Transarc contacted Neovision to find a solution.
Solution apportée
To meet this challenge, Neovision developed a web application for Transarc to optimise empty runs, called Factor K for Kilometres.
By exchanging certain routes/assignments, Transarc optimises its routes and reduces the distances of overland journeys.
Savings
Benefits for the client
- 0 months
- time for ROI
- 0 000 km
- rolled empty savings each year
- 0 k€
- savings each year
About empty rolled kilometers
Transarc is a road transportation company, more specifically a coach company. It has over 700 vehicles and 16 depots in the regions of Grand-Est, Bourgogne-Franche-Comté and Auvergne Rhône-Alpes.
The empty round trips represent a real constraint but also a significant expense.
As good mathematicians that we are, let’s take five minutes to look at the problem… Thanks to Transarc, we know that 1km travelled by a coach is equivalent to a €1 charge for Transarc (salary, fuel, taxes, wear and tear, etc.). Patrick, a coach driver at Transarc, does 10km of HLP travel before arriving on his first round, then he goes on to his second round which is at the other end of town (say 6.54km). He then moves on to three more rounds, all equally far apart (1.2km, 7km and 2.6km). As the sun sets, he drops off his last passenger and rides 14km back to his depot. All in all, Patrick will have travelled more than 41km in one day in HLP, which represents a €41 charge for Transarc.
So if we do the following calculation:
n empty km X x drivers X y days = a very expensive bill and an unhealthy planet!
They have therefore named the indicator for calculating this cost the k-factor. It is the result of the difference between the optimal HLP needed to complete the rounds with the best depot and the actual HLP.
But how do we get the optimal? Well, by changing the depot location!
Minimizing the K-factor
In order to best meet Transarc’s needs, Neovision first challenged its client’s idea. Initially, the company wanted to calculate the optimal depot locations to know where to recruit. However, upon further analysis, Neovision noticed that it was possible to go further by optimising Transarc’s operations, with the available resources, while recommending the right recruitment areas. Double shot!
To launch this project, Neovision first carried out a pre-study. This was followed by a study and software development phase. In 6 months, Transarc was able to integrate a functional AI solution allowing it to optimise its empty runs. Since then, Neovision has been providing level 2 maintenance for the software to ensure that the service is always at its best. Level 1 maintenance is provided by Transarc’s IT department trained by Neovision.
Neovision’s goal was to minimise the k-factor in order to ensure a better performance for Transarc. Neovision relied on OpenStreetMap, an open source mapping database that allows for the collection of geolocated data (via GPS, for example), and on part of its ecosystem of third-party software. Thanks to the latter, Neovision has created an algorithm capable of calculating the k-factor by playing with the geographical positions of the depots and those of the various routes. The purpose is to exchange routes between drivers from different depots to obtain the best one.
To make the use of this tool more ergonomic for Transarc, Neovision then developed a web application called Facteur K. It allows the user to visualise potential depots on a map, thanks to a coloured layout, or to simulate the exchange of routes between drivers that you would like to make.
After two months, Transarc, having made the tool its own, realised that the map display also allowed it to carry out an optimisation that it had not thought of: moving the depots of certain drivers.
Success story
A few months later, in April 2019, Transarc and Neovision were featured in a report by TF1. The report praised the merits of the Facteur K software and another project – in progress, at the time – explaining the benefits and advantages of investing in artificial intelligence even when you are an SME.
Patrick wastes less time on journeys without passengers, less money on wasted fuel, and Mother Nature thanks him.
Client testimonial
Nous avons été ravi de collaborer avec l’équipe NEOVISION sur ce projet très innovant dans le domaine du Transport. Le cahier des charges a été respecté et le résultat final va au-delà de nos attentes initiales. Si nous devions souligner les points forts de l’équipe je dirais : - Compréhension très profonde de la problématique et de nos attentes - Capacité à fournir des livrables ergonomiques et fonctionnels - Respect des délais. De nouveaux projets nous attendent et il me tarde de commencer !
Client
Transarc
Dijon (France)
Sectors
Technologies
#Applications Web #Recherche opérationnelle
