Dynamic traffic based routing algorithm
US6285951A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 30, 2000 |
| Grant date | Sep 4, 2001 |
| Priority date | — |
| Expiry date | Jun 30, 2020 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG05D1/0217
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
A method and system is disclosed for dynamically routing a material transport vehicle using traffic based parameters. A controller directed to allocate a material transport vehicle to a particular node, selects the material transport vehicle that is physically closest to the particular node. The controller calculates an optimal route by identifying the possible routes between the initial node of the material transport vehicle and the destination node, and analyzing each of the nodes within each identified route according to a metric function by calculating a metric function value for each identified route. The controller then selects the route for the material transport vehicle having the smallest metric function value. The metric function may include parameters associated with each of the nodes in the material transport system including a node-to-node distance parameter, a node crossing parameter, and the number of material transport vehicles in a queue at each node within the route. In one embodiment, the metric function is given by ##EQU1##
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.