SlideShare a Scribd company logo
Route planning,	how can math support? September2009   info@viamente.com
N destinations require to be visited… …with M vehicles (and all vehicles will have to have driven back to their own end destinations before the working day is finished)
Goals of route planning Goal of vehicles routing is to optimally assign to the M available vehicles routes that visit the N destinations.  Optimally? What does it really mean? Minimum cost Maximum advantage Quality of service Planning time Manage urgencies Load balance  What-if Transportation depends on multiple factors, though. Thus, optimal routes will have to respect a variety of: ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Viamente computes optimal routing… …visit the Demo area on www.viamente.com
…as to meet goals… …visit the Demo area on www.viamente.com
…while honoring all logistic contraints. …visit the Demo area on www.viamente.com
Typical usage Upload the needs of destinations are available in Transport Company ERP/database Transport Company 1 (	  )
Interface ERP, Information Systems and internal applications of Transport Company invoke Viamente services sending needs of each destination, available resources and logistic constraints. Communication is based upon standard Soap web services Transport Company 2 Soap
Interface Note: transport company applications can be: ,[object Object]
 New GIS applications developed by trusted integrators
 New GIS applications developed by ViamenteERP, Information Systems and internal applications of Transport Company invoke Viamente services sending needs of each destination, available resources and logistic constraints. Communication is based upon standard Soap web services Transport Company 2 Soap
Computation and Cartography Transport Company 3 Viamente servers compute routing as to maximize goals achievements while respecting the logistic contraints. Computation engines works on a dataset built on cartography updated every 6 months, to ensure the appropriate streets are considered. The process is as quick as a few seconds per each https request Algorithm Engine Cartography
Routes delivery Viamente services respond back to invocations in just a few seconds e provide the optimal routes in form ordered sequences of coordinates (or addresses) for any further integration. trasportatore 4 Veicolo A: latlong1, latlong2, latlong3, … Veicolo B: latlong1, latlong2, latlong3, … Veicolo C: latlong1, latlong2, latlong3, … Veicolo D:  … … (+link for print e.g. su google maps) Soap
Delivery of planned routes Routes are delivered to the vehicles in several ways: ,[object Object]
Off or On- line upload on GPS
Available GIS applications
Dedicated GIS application
…Transport Company 5 (internal cartography not needed) Powered by on Google Maps API
Additional services Transport Company 6 In case of too many logistic constraints, optimal routes could not fully saturate vehicles time and some available resources could be potentially wasted. Computing isochrones (all points that can be reached within a certain amount of time) helps identifying whom to offer the residual resource availability, as destinations in those areas might be in position to take the chance. 5 min 7 min 10 min
Integrating GPS/GPRS In case of GPS trackers, the current vehicle position get tracked and at every update of destinations’ needs, routes can be hence re-computed in real time and pushed back via GSP/GPRS Transport Company 7 MNO/MVNO Current position of vehicles
Integrating GPS trackers GPS tracker also enables measurements of actual driving times vs estimated ones and provides a continuous improvement of routing estimation to ensure dropping schedule tolerances and controlling performances. It also allows validation of drivers discretion to further enrich the company know how. Transport Company 8 Veicolo A: latlong1, latlong2, latlong3, … Veicolo B: latlong1, latlong2, latlong3, … Veicolo C: latlong1, latlong2, latlong3, … Veicolo D:  … … Soap Analysis of actually driven routes versus the planned routes enables ,[object Object]
  improvement of trafic-jam hour estimation
  control and valorization of drivers’ discretion ,[object Object]
 Analisi del tempo di sosta per ciascun cliente (dati preziosi per affinare la pianificazione),[object Object]
 Don’t be greedy! Local minimum isn’t minimum.
 Using common sense with care,[object Object]
 Don’t be greedy! Local minimum isn’t minimum.
 Using common sense with careThe apparent segmentation in sectors should not imply an immediate assigment to vehicles: see here which routes minimize total driving time! Even if this destination looks very close, it shouldn’t be visited by this vehicle as this may impact on general efficiency.

More Related Content

Similar to Viamente Route Planner

Trp2016 drt niels tvilling larsen danish approach
Trp2016 drt niels tvilling larsen danish approachTrp2016 drt niels tvilling larsen danish approach
Trp2016 drt niels tvilling larsen danish approach
Niels Tvilling Larsen
 
DhiLogics Transportation Management System
DhiLogics Transportation Management SystemDhiLogics Transportation Management System
DhiLogics Transportation Management System
DhiLogics India Pvt Ltd
 
Transportation management
Transportation managementTransportation management
Transportation management
Chidambaram Nagarajan
 
Transportation management
Transportation managementTransportation management
Transportation management
Sugun Subudhi
 
Transportation Management
Transportation ManagementTransportation Management
Transportation Management
Zubin Poonawalla
 
Solving today’s Traffic Problems with Sustainable Ride Hailing Solution
Solving today’s Traffic Problems with Sustainable Ride Hailing SolutionSolving today’s Traffic Problems with Sustainable Ride Hailing Solution
Solving today’s Traffic Problems with Sustainable Ride Hailing Solution
On Demand Clone
 
How to choose the best transportation with supply chain
How to choose the best transportation with supply chainHow to choose the best transportation with supply chain
How to choose the best transportation with supply chain
guest06c40002
 
Traffic Engineering.pptx
Traffic Engineering.pptxTraffic Engineering.pptx
Traffic Engineering.pptx
Ghulam Mehdi Sahito
 
Modeling Truck Movements: A Comparison between the Quick Response Freight Man...
Modeling Truck Movements: A Comparison between the Quick Response Freight Man...Modeling Truck Movements: A Comparison between the Quick Response Freight Man...
Modeling Truck Movements: A Comparison between the Quick Response Freight Man...
inventionjournals
 
J0470201020111
J0470201020111J0470201020111
J0470201020111
ijceronline
 
Decision Optimization for Trucking
Decision Optimization for TruckingDecision Optimization for Trucking
Decision Optimization for Trucking
Optimiser.com
 
Inbound Logistics
Inbound LogisticsInbound Logistics
Inbound Logistics
Len Pannett
 
Roaming Cape Town: A Transport Guide for Discerning Travelers
Roaming Cape Town: A Transport Guide for Discerning TravelersRoaming Cape Town: A Transport Guide for Discerning Travelers
Roaming Cape Town: A Transport Guide for Discerning Travelers
South Africa Travel
 
Uber's Business Model
Uber's Business ModelUber's Business Model
Uber's Business Model
Jeffrey Funk Business Models
 
Transportasi kota malang
Transportasi kota malangTransportasi kota malang
Transportasi kota malang
Brawijaya University
 
VRP.pptx
VRP.pptxVRP.pptx
VRP.pptx
ssuserf98ce1
 
SP+EventLogistics
SP+EventLogisticsSP+EventLogistics
SP+EventLogistics
Don Jordan
 
Route Optimization Algorithm..
Route Optimization Algorithm..Route Optimization Algorithm..
Route Optimization Algorithm..
Mazhar Nazik
 
Route optimization algorithm..
Route optimization algorithm..Route optimization algorithm..
Route optimization algorithm..
Mazhar Nazik
 
Paratransit
ParatransitParatransit
Paratransit
Texxi Global
 

Similar to Viamente Route Planner (20)

Trp2016 drt niels tvilling larsen danish approach
Trp2016 drt niels tvilling larsen danish approachTrp2016 drt niels tvilling larsen danish approach
Trp2016 drt niels tvilling larsen danish approach
 
DhiLogics Transportation Management System
DhiLogics Transportation Management SystemDhiLogics Transportation Management System
DhiLogics Transportation Management System
 
Transportation management
Transportation managementTransportation management
Transportation management
 
Transportation management
Transportation managementTransportation management
Transportation management
 
Transportation Management
Transportation ManagementTransportation Management
Transportation Management
 
Solving today’s Traffic Problems with Sustainable Ride Hailing Solution
Solving today’s Traffic Problems with Sustainable Ride Hailing SolutionSolving today’s Traffic Problems with Sustainable Ride Hailing Solution
Solving today’s Traffic Problems with Sustainable Ride Hailing Solution
 
How to choose the best transportation with supply chain
How to choose the best transportation with supply chainHow to choose the best transportation with supply chain
How to choose the best transportation with supply chain
 
Traffic Engineering.pptx
Traffic Engineering.pptxTraffic Engineering.pptx
Traffic Engineering.pptx
 
Modeling Truck Movements: A Comparison between the Quick Response Freight Man...
Modeling Truck Movements: A Comparison between the Quick Response Freight Man...Modeling Truck Movements: A Comparison between the Quick Response Freight Man...
Modeling Truck Movements: A Comparison between the Quick Response Freight Man...
 
J0470201020111
J0470201020111J0470201020111
J0470201020111
 
Decision Optimization for Trucking
Decision Optimization for TruckingDecision Optimization for Trucking
Decision Optimization for Trucking
 
Inbound Logistics
Inbound LogisticsInbound Logistics
Inbound Logistics
 
Roaming Cape Town: A Transport Guide for Discerning Travelers
Roaming Cape Town: A Transport Guide for Discerning TravelersRoaming Cape Town: A Transport Guide for Discerning Travelers
Roaming Cape Town: A Transport Guide for Discerning Travelers
 
Uber's Business Model
Uber's Business ModelUber's Business Model
Uber's Business Model
 
Transportasi kota malang
Transportasi kota malangTransportasi kota malang
Transportasi kota malang
 
VRP.pptx
VRP.pptxVRP.pptx
VRP.pptx
 
SP+EventLogistics
SP+EventLogisticsSP+EventLogistics
SP+EventLogistics
 
Route Optimization Algorithm..
Route Optimization Algorithm..Route Optimization Algorithm..
Route Optimization Algorithm..
 
Route optimization algorithm..
Route optimization algorithm..Route optimization algorithm..
Route optimization algorithm..
 
Paratransit
ParatransitParatransit
Paratransit
 

Recently uploaded

Unveiling the Dynamic Personalities, Key Dates, and Horoscope Insights: Gemin...
Unveiling the Dynamic Personalities, Key Dates, and Horoscope Insights: Gemin...Unveiling the Dynamic Personalities, Key Dates, and Horoscope Insights: Gemin...
Unveiling the Dynamic Personalities, Key Dates, and Horoscope Insights: Gemin...
my Pandit
 
The effects of customers service quality and online reviews on customer loyal...
The effects of customers service quality and online reviews on customer loyal...The effects of customers service quality and online reviews on customer loyal...
The effects of customers service quality and online reviews on customer loyal...
balatucanapplelovely
 
3 Simple Steps To Buy Verified Payoneer Account In 2024
3 Simple Steps To Buy Verified Payoneer Account In 20243 Simple Steps To Buy Verified Payoneer Account In 2024
3 Simple Steps To Buy Verified Payoneer Account In 2024
SEOSMMEARTH
 
Chapter 7 Final business management sciences .ppt
Chapter 7 Final business management sciences .pptChapter 7 Final business management sciences .ppt
Chapter 7 Final business management sciences .ppt
ssuser567e2d
 
ModelingMarketingStrategiesMKS.CollumbiaUniversitypdf
ModelingMarketingStrategiesMKS.CollumbiaUniversitypdfModelingMarketingStrategiesMKS.CollumbiaUniversitypdf
ModelingMarketingStrategiesMKS.CollumbiaUniversitypdf
fisherameliaisabella
 
The Influence of Marketing Strategy and Market Competition on Business Perfor...
The Influence of Marketing Strategy and Market Competition on Business Perfor...The Influence of Marketing Strategy and Market Competition on Business Perfor...
The Influence of Marketing Strategy and Market Competition on Business Perfor...
Adam Smith
 
Anny Serafina Love - Letter of Recommendation by Kellen Harkins, MS.
Anny Serafina Love - Letter of Recommendation by Kellen Harkins, MS.Anny Serafina Love - Letter of Recommendation by Kellen Harkins, MS.
Anny Serafina Love - Letter of Recommendation by Kellen Harkins, MS.
AnnySerafinaLove
 
ikea_woodgreen_petscharity_cat-alogue_digital.pdf
ikea_woodgreen_petscharity_cat-alogue_digital.pdfikea_woodgreen_petscharity_cat-alogue_digital.pdf
ikea_woodgreen_petscharity_cat-alogue_digital.pdf
agatadrynko
 
In the Adani-Hindenburg case, what is SEBI investigating.pptx
In the Adani-Hindenburg case, what is SEBI investigating.pptxIn the Adani-Hindenburg case, what is SEBI investigating.pptx
In the Adani-Hindenburg case, what is SEBI investigating.pptx
Adani case
 
The Influence of Marketing Strategy and Market Competition on Business Perfor...
The Influence of Marketing Strategy and Market Competition on Business Perfor...The Influence of Marketing Strategy and Market Competition on Business Perfor...
The Influence of Marketing Strategy and Market Competition on Business Perfor...
Adam Smith
 
The 10 Most Influential Leaders Guiding Corporate Evolution, 2024.pdf
The 10 Most Influential Leaders Guiding Corporate Evolution, 2024.pdfThe 10 Most Influential Leaders Guiding Corporate Evolution, 2024.pdf
The 10 Most Influential Leaders Guiding Corporate Evolution, 2024.pdf
thesiliconleaders
 
How to Implement a Real Estate CRM Software
How to Implement a Real Estate CRM SoftwareHow to Implement a Real Estate CRM Software
How to Implement a Real Estate CRM Software
SalesTown
 
Evgen Osmak: Methods of key project parameters estimation: from the shaman-in...
Evgen Osmak: Methods of key project parameters estimation: from the shaman-in...Evgen Osmak: Methods of key project parameters estimation: from the shaman-in...
Evgen Osmak: Methods of key project parameters estimation: from the shaman-in...
Lviv Startup Club
 
Building Your Employer Brand with Social Media
Building Your Employer Brand with Social MediaBuilding Your Employer Brand with Social Media
Building Your Employer Brand with Social Media
LuanWise
 
Authentically Social by Corey Perlman - EO Puerto Rico
Authentically Social by Corey Perlman - EO Puerto RicoAuthentically Social by Corey Perlman - EO Puerto Rico
Authentically Social by Corey Perlman - EO Puerto Rico
Corey Perlman, Social Media Speaker and Consultant
 
Best practices for project execution and delivery
Best practices for project execution and deliveryBest practices for project execution and delivery
Best practices for project execution and delivery
CLIVE MINCHIN
 
ikea_woodgreen_petscharity_dog-alogue_digital.pdf
ikea_woodgreen_petscharity_dog-alogue_digital.pdfikea_woodgreen_petscharity_dog-alogue_digital.pdf
ikea_woodgreen_petscharity_dog-alogue_digital.pdf
agatadrynko
 
Company Valuation webinar series - Tuesday, 4 June 2024
Company Valuation webinar series - Tuesday, 4 June 2024Company Valuation webinar series - Tuesday, 4 June 2024
Company Valuation webinar series - Tuesday, 4 June 2024
FelixPerez547899
 
-- June 2024 is National Volunteer Month --
-- June 2024 is National Volunteer Month ---- June 2024 is National Volunteer Month --
-- June 2024 is National Volunteer Month --
NZSG
 
Event Report - SAP Sapphire 2024 Orlando - lots of innovation and old challenges
Event Report - SAP Sapphire 2024 Orlando - lots of innovation and old challengesEvent Report - SAP Sapphire 2024 Orlando - lots of innovation and old challenges
Event Report - SAP Sapphire 2024 Orlando - lots of innovation and old challenges
Holger Mueller
 

Recently uploaded (20)

Unveiling the Dynamic Personalities, Key Dates, and Horoscope Insights: Gemin...
Unveiling the Dynamic Personalities, Key Dates, and Horoscope Insights: Gemin...Unveiling the Dynamic Personalities, Key Dates, and Horoscope Insights: Gemin...
Unveiling the Dynamic Personalities, Key Dates, and Horoscope Insights: Gemin...
 
The effects of customers service quality and online reviews on customer loyal...
The effects of customers service quality and online reviews on customer loyal...The effects of customers service quality and online reviews on customer loyal...
The effects of customers service quality and online reviews on customer loyal...
 
3 Simple Steps To Buy Verified Payoneer Account In 2024
3 Simple Steps To Buy Verified Payoneer Account In 20243 Simple Steps To Buy Verified Payoneer Account In 2024
3 Simple Steps To Buy Verified Payoneer Account In 2024
 
Chapter 7 Final business management sciences .ppt
Chapter 7 Final business management sciences .pptChapter 7 Final business management sciences .ppt
Chapter 7 Final business management sciences .ppt
 
ModelingMarketingStrategiesMKS.CollumbiaUniversitypdf
ModelingMarketingStrategiesMKS.CollumbiaUniversitypdfModelingMarketingStrategiesMKS.CollumbiaUniversitypdf
ModelingMarketingStrategiesMKS.CollumbiaUniversitypdf
 
The Influence of Marketing Strategy and Market Competition on Business Perfor...
The Influence of Marketing Strategy and Market Competition on Business Perfor...The Influence of Marketing Strategy and Market Competition on Business Perfor...
The Influence of Marketing Strategy and Market Competition on Business Perfor...
 
Anny Serafina Love - Letter of Recommendation by Kellen Harkins, MS.
Anny Serafina Love - Letter of Recommendation by Kellen Harkins, MS.Anny Serafina Love - Letter of Recommendation by Kellen Harkins, MS.
Anny Serafina Love - Letter of Recommendation by Kellen Harkins, MS.
 
ikea_woodgreen_petscharity_cat-alogue_digital.pdf
ikea_woodgreen_petscharity_cat-alogue_digital.pdfikea_woodgreen_petscharity_cat-alogue_digital.pdf
ikea_woodgreen_petscharity_cat-alogue_digital.pdf
 
In the Adani-Hindenburg case, what is SEBI investigating.pptx
In the Adani-Hindenburg case, what is SEBI investigating.pptxIn the Adani-Hindenburg case, what is SEBI investigating.pptx
In the Adani-Hindenburg case, what is SEBI investigating.pptx
 
The Influence of Marketing Strategy and Market Competition on Business Perfor...
The Influence of Marketing Strategy and Market Competition on Business Perfor...The Influence of Marketing Strategy and Market Competition on Business Perfor...
The Influence of Marketing Strategy and Market Competition on Business Perfor...
 
The 10 Most Influential Leaders Guiding Corporate Evolution, 2024.pdf
The 10 Most Influential Leaders Guiding Corporate Evolution, 2024.pdfThe 10 Most Influential Leaders Guiding Corporate Evolution, 2024.pdf
The 10 Most Influential Leaders Guiding Corporate Evolution, 2024.pdf
 
How to Implement a Real Estate CRM Software
How to Implement a Real Estate CRM SoftwareHow to Implement a Real Estate CRM Software
How to Implement a Real Estate CRM Software
 
Evgen Osmak: Methods of key project parameters estimation: from the shaman-in...
Evgen Osmak: Methods of key project parameters estimation: from the shaman-in...Evgen Osmak: Methods of key project parameters estimation: from the shaman-in...
Evgen Osmak: Methods of key project parameters estimation: from the shaman-in...
 
Building Your Employer Brand with Social Media
Building Your Employer Brand with Social MediaBuilding Your Employer Brand with Social Media
Building Your Employer Brand with Social Media
 
Authentically Social by Corey Perlman - EO Puerto Rico
Authentically Social by Corey Perlman - EO Puerto RicoAuthentically Social by Corey Perlman - EO Puerto Rico
Authentically Social by Corey Perlman - EO Puerto Rico
 
Best practices for project execution and delivery
Best practices for project execution and deliveryBest practices for project execution and delivery
Best practices for project execution and delivery
 
ikea_woodgreen_petscharity_dog-alogue_digital.pdf
ikea_woodgreen_petscharity_dog-alogue_digital.pdfikea_woodgreen_petscharity_dog-alogue_digital.pdf
ikea_woodgreen_petscharity_dog-alogue_digital.pdf
 
Company Valuation webinar series - Tuesday, 4 June 2024
Company Valuation webinar series - Tuesday, 4 June 2024Company Valuation webinar series - Tuesday, 4 June 2024
Company Valuation webinar series - Tuesday, 4 June 2024
 
-- June 2024 is National Volunteer Month --
-- June 2024 is National Volunteer Month ---- June 2024 is National Volunteer Month --
-- June 2024 is National Volunteer Month --
 
Event Report - SAP Sapphire 2024 Orlando - lots of innovation and old challenges
Event Report - SAP Sapphire 2024 Orlando - lots of innovation and old challengesEvent Report - SAP Sapphire 2024 Orlando - lots of innovation and old challenges
Event Report - SAP Sapphire 2024 Orlando - lots of innovation and old challenges
 

Viamente Route Planner

  • 1. Route planning, how can math support? September2009 info@viamente.com
  • 2. N destinations require to be visited… …with M vehicles (and all vehicles will have to have driven back to their own end destinations before the working day is finished)
  • 3.
  • 4. Viamente computes optimal routing… …visit the Demo area on www.viamente.com
  • 5. …as to meet goals… …visit the Demo area on www.viamente.com
  • 6. …while honoring all logistic contraints. …visit the Demo area on www.viamente.com
  • 7. Typical usage Upload the needs of destinations are available in Transport Company ERP/database Transport Company 1 ( )
  • 8. Interface ERP, Information Systems and internal applications of Transport Company invoke Viamente services sending needs of each destination, available resources and logistic constraints. Communication is based upon standard Soap web services Transport Company 2 Soap
  • 9.
  • 10. New GIS applications developed by trusted integrators
  • 11. New GIS applications developed by ViamenteERP, Information Systems and internal applications of Transport Company invoke Viamente services sending needs of each destination, available resources and logistic constraints. Communication is based upon standard Soap web services Transport Company 2 Soap
  • 12. Computation and Cartography Transport Company 3 Viamente servers compute routing as to maximize goals achievements while respecting the logistic contraints. Computation engines works on a dataset built on cartography updated every 6 months, to ensure the appropriate streets are considered. The process is as quick as a few seconds per each https request Algorithm Engine Cartography
  • 13. Routes delivery Viamente services respond back to invocations in just a few seconds e provide the optimal routes in form ordered sequences of coordinates (or addresses) for any further integration. trasportatore 4 Veicolo A: latlong1, latlong2, latlong3, … Veicolo B: latlong1, latlong2, latlong3, … Veicolo C: latlong1, latlong2, latlong3, … Veicolo D: … … (+link for print e.g. su google maps) Soap
  • 14.
  • 15. Off or On- line upload on GPS
  • 18. …Transport Company 5 (internal cartography not needed) Powered by on Google Maps API
  • 19. Additional services Transport Company 6 In case of too many logistic constraints, optimal routes could not fully saturate vehicles time and some available resources could be potentially wasted. Computing isochrones (all points that can be reached within a certain amount of time) helps identifying whom to offer the residual resource availability, as destinations in those areas might be in position to take the chance. 5 min 7 min 10 min
  • 20. Integrating GPS/GPRS In case of GPS trackers, the current vehicle position get tracked and at every update of destinations’ needs, routes can be hence re-computed in real time and pushed back via GSP/GPRS Transport Company 7 MNO/MVNO Current position of vehicles
  • 21.
  • 22. improvement of trafic-jam hour estimation
  • 23.
  • 24.
  • 25. Don’t be greedy! Local minimum isn’t minimum.
  • 26.
  • 27. Don’t be greedy! Local minimum isn’t minimum.
  • 28. Using common sense with careThe apparent segmentation in sectors should not imply an immediate assigment to vehicles: see here which routes minimize total driving time! Even if this destination looks very close, it shouldn’t be visited by this vehicle as this may impact on general efficiency.
  • 29. Concluding… …Viamente offers: Computation engines for routing optimization Easy integration with existing ERP and with dedicated developments Yearly fee GIS development Requirement analysis, specification , development, test Professional services …thanks