Data processing: vehicles – navigation – and relative location – Vehicle control – guidance – operation – or indication – Automatic route guidance vehicle
Reexamination Certificate
2007-12-21
2010-02-09
To, Tuan C (Department: 3663)
Data processing: vehicles, navigation, and relative location
Vehicle control, guidance, operation, or indication
Automatic route guidance vehicle
C342S357490, C342S357490, C702S031000, C702S032000, C702S181000
Reexamination Certificate
active
07660651
ABSTRACT:
Route planning methods for use by a package delivery service provider are disclosed that satisfy a stochastic daily demand while taking advantage of drivers' route familiarity over time. A model for estimating the value of driver familiarity is disclosed along with both an empirical and a mathematical model for estimating the value of route consistency, along with a Core Area Route Design which involves the concepts of combinatorial optimization, meta-heuristic algorithms, tabu search heuristics, network formulation modeling, and multi-stage graph modeling. In one embodiment, a service territory is divided into unassigned cells associated with a grid segment involving prior driver delivery stops, and a driver from a pool of unassigned drivers is assigned to a route based on examining each driver's grid segment visiting frequency limit with respect to a minimum limit so as to optimize driver selection based on of each driver's familiarity with the route.
REFERENCES:
patent: 5122959 (1992-06-01), Nathanson et al.
patent: 5197009 (1993-03-01), Hoffman, Jr. et al.
patent: 5255349 (1993-10-01), Thakoor et al.
patent: 5272638 (1993-12-01), Martin et al.
patent: 5568381 (1996-10-01), Hara et al.
patent: 5974317 (1999-10-01), Djuknic et al.
patent: 5983198 (1999-11-01), Mowery et al.
patent: 6084547 (2000-07-01), Sanderford et al.
patent: 6232915 (2001-05-01), Dean et al.
patent: 6236365 (2001-05-01), LeBlanc et al.
patent: 6272483 (2001-08-01), Joslin et al.
patent: 6418398 (2002-07-01), Dueck et al.
patent: 6510384 (2003-01-01), Okano
patent: 6532417 (2003-03-01), Hatano
patent: 6650284 (2003-11-01), Mannings et al.
patent: 7123893 (2006-10-01), Austin et al.
patent: 7379959 (2008-05-01), Hinni et al.
patent: 2002/0046073 (2002-04-01), Indseth et al.
patent: 2002/0082772 (2002-06-01), Okano
patent: 2003/0014286 (2003-01-01), Cappellini
patent: 2003/0028319 (2003-02-01), Khavakh et al.
patent: 2003/0033083 (2003-02-01), Nakashima et al.
patent: 2003/0060924 (2003-03-01), Ye et al.
patent: 2003/0065625 (2003-04-01), Rosenbaum et al.
patent: 2003/0084011 (2003-05-01), Shetty
patent: 2003/0093391 (2003-05-01), Shackleford
patent: 2003/0135304 (2003-07-01), Sroub et al.
Coleman, M.J.; Allan, J. “Automated quality tracking”, UK IT 1990 Conference, Mar. 19-22, 1990 pp. 149-153.
Alston & Bird LLP
To Tuan C
United Parcel Service of America Inc.
LandOfFree
Core area territory planning for optimizing driver... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Core area territory planning for optimizing driver..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Core area territory planning for optimizing driver... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4210318