2018 · 18 citations · 10 references
ManagementTransportation PlanningTransportTransportationTransportation EngineeringIntelligent Transportation SystemsRoute PlanningRouting AlgorithmsTransport ModelingTransport OperationsTransportation ModelsFleet OptimizationInput Data AnalysisTransportation System OptimizationTraveling Salesman ProblemVehicle NavigationVehicle RoutingVehicle Routing Problems
Two important problems distribution companies face on a daily basis are the routing and tracking of a vehicle fleet. The former is being overcome by solving the famous vehicle routing problem (VRP), a generalization of the traveling salesman problem (TSP), and the later analyses GPS data to get information of the moving vehicles. In this paper a system which uses GPS data to track the vehicles, analyze their routes and improve input data needed for the algorithm for the vehicle routing problem is described. In a real-world scenario, implementing an VRP algorithm is not enough. Algorithms which analyze GPS data ensure that the VRP algorithm takes correct input data and that the driven routes are those that the algorithm proposed.
10
George B. Dantzig, J. H. Ramser · Management Science · 1959 · 4.9K citations
On map-matching vehicle tracking data
Sotiris Brakatsoulas, Dieter Pfoser, Rocio Zozaya Salas et al. · 2005 · 507 citations
Computing, Geoinformatics, Global Navigation Satellite Systems +13