METHOD AND SYSTEM FOR FAST LOCAL SEARCH AND INSERTION HEURISTICS FOR VEHICLE ROUTING

Patent №

US 8,103,532

Granted

2012-01-24

Filed 2008

Owner

RAYTHEON COMPANY

Lab

AI components

2

planning · evo

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

12257152

Methods and systems to reduce vehicle travel time in a vehicle routing plan having vehicle routes which includes vehicles and customers serviced by the vehicles, including executing cross-exchanges of the customers for combinations of vehicle routes in the vehicle routing plan.

PlanningEvolutionary computationG06Q 10/047G06Q 10/063G06Q 10/06316

AI classification

Evolutionary computation0.91
Planning0.90
Knowledge representation0.05
AI hardware0.04
Natural language0.01
Speech0.00
Machine learning0.00
Vision0.00

Ownership

RAYTHEON COMPANY

assignment · 217400380

Assignors

KENEFIC, RICHARD J.

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC