The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 04, 2001
Filed:
Jun. 30, 2000
Robert Gaskins, Littleton, MA (US);
Thomas Mariano, Londonderry, NH (US);
Mary Ellen Sparrow, Andover, MA (US);
PRI Automation, Inc., Billerica, MA (US);
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