OR/MS Today, February 2008
Vehicle Routing Software Survey
Table 4
| Product | Performance | ||
| Computation time | What types of algorithms are employed (open-ended)? | Are approximations used to reduce computation time? | |
| Descartes Routing & Scheduling | less than 3 seconds | heuristic and holistic | |
| Direct Route | 3-5 Mins | Proprietary | No |
| DISC | Few seconds to a few minutes | depends on user requirements | |
| ILOG Dispatcher | heuristics, local search, open API | no | |
| JOpt.SDK | appr. 20 minutes on 2 GHz Dual Core | Special Genetic Algorithm | Convergency Criteria can be set |
| Optrak4 Vehicle Routing & Scheduling | 20 minutes | Open Ended | |
| ORTEC Routing and Scheduling | 2-15 minutes | Local Search Heuristics | Bounding of search space,truncation |
| Paragon Routing and Scheduling System | Around 2 minutes | enhanced cost saved & improvement | No |
| Prophesy Total Transportation System | 10 minutes | Routines are Trade secrets | Yes many based on type of operation |
| PTM Pro Online, Pupil Transportation Manager | 1-5 min, web app, platform n/a | Simulated Annealing | No |
| REACT | Few seconds to a few minutes | depends on user requirements | |
| Roadnet Anywhere | <30 Seconds | Heuristic algorithms are employed | No approximations used |
| Roadnet Transportation Suite | <30 Seconds | Heuristic algorithms are employed | No approximations used |
| STARS 5.0 | 30 sec - 2 minutes | local search, integer programming | no |
| StreetSync Desktop | < 15 Minutes. | Proprietary. | Proprietary. |
| The LogiX Suite | Solely dependant upon hardware spec | Heuristic | |
| TourSolver for MapPoint / MapInfo Pro | cf. geo covergage & contraints used | Proprietary technology | No |
| TruckStops Routing and Scheduling Software | User settable, minimum 1-5 minutes | Proprietary Heuristics | No |
Vehicle Routing Software Survey Pages:
Introduction | Page 1 | Page 2 | Page 3 | Page 4 | Page 5 | Page 6 | Page 7 | Page 8 | Page 9 | Page 10 | Page 11 | Page 12 | Page 13 | Page 14 | Page 15 | Vendor List | Accompanying Article
OR/MS Today copyright © 2008 by the Institute for Operations Research and the Management Sciences. All rights reserved.
Lionheart Publishing, Inc.
506 Roswell Street, Suite 220, Marietta, GA 30060, USA
Phone: 770-431-0867 | Fax: 770-432-6969
E-mail: lpi@lionhrtpub.com
URL: http://www.lionhrtpub.com
Web Site © Copyright 2008 by Lionheart Publishing, Inc.
All rights reserved.