Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: ruchomy horyzont planistyczny

Sortuj według:

Ogranicz wyniki do:

Online taxi dispatching via exact offline optimization

Maciejewski M.

Logistyka

2014

nr 4

The paper proposes an online taxi dispatching strategy that is based on solving exactly the equivalent offline problem at each decision epoch. First, a general framework for simulating dynamic transport services in MATSim (Multi-Agent Transport Simulation) is described. Next, the model of online taxi dispatching is defined, followed by a formulation of the offline problem as a mixed integer programming problem. Then the MIP strategy that solves the offline problem with a finite planning horizon at each decision epoch is described. The performance of MIP was evaluated on the simulation scenario of taxi services in the city of Mielec and compared with that of two selected strategies (RES and NOS). The obtained results show the advantage of MIP over the reference strategies in terms of the solution quality, but at the cost of response time.

W artykule zaproponowano strategię przydziału online taksówek do zleceń opartą na dokładnym rozwiązaniu odpowiednika problemu w trybie offline dla każdej epoki decyzyjnej. W pierwszej kolejności opisano ogólny szkielet symulacji dynamicznych usług transportowych w MATSim (Multi-Agent Transport Simulation). Następnie zdefiniowano model przydziału taksówek do zleceń w trybie online oraz sformułowano problem offline jako problem programowania mieszanego całkowitoliczbowego MIP. W oparciu o ten problem stworzono strategię MIP polegającą na rozwiązywaniu problemu offline dla skończonego horyzontu planistycznego dla każdej epoki decyzyjnej. Efektywność strategii MIP oceniono na podstawie scenariusza symulacyjnego usług taksówkowych w Mielcu i porównano z efektywnością dwóch wybranych strategii (RES i NOS). Otrzymane rezultaty wskazują na przewagę MIP nad strategiami referencyjnymi pod względem jakości rozwiązań, ale kosztem czasu odpowiedzi.