Hybrid optimization approach based on gravitational analogy and particle swarm for solving single vehicle pickup and delivery problem R. V. Gindullin
Material type:
ArticleContent type: Текст Media type: электронный Other title: Гибридный алгоритм оптимизации, основанный на гравитационной аналогии и алгоритме роя частиц, для решения задачи о заборе и доставке груза одним транспортным средством [Parallel title]Subject(s): транспортная маршрутизация | оптимизация | метаэвристикиGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Вестник Томского государственного университета. Управление, вычислительная техника и информатика № 52. С. 52-58Abstract: The Pickup and delivery problem (PDP) with single vehicle (SPDP) with capacity constraints is considered. The problem requires constructing the shortest cyclic route for delivery of homogeneous cargo (e.g. passengers) from all the producers to specific customers with one capacitated vehicle. A heuristic procedure, based on the gravitational analogy, for finding approximate solution is developed. A particle swarm optimization procedure is combined with the developed heuristics. Efficiency of developed procedures is empirically analyzed and compared with each other.
Библиогр.: 12 назв.
The Pickup and delivery problem (PDP) with single vehicle (SPDP) with capacity constraints is considered. The problem requires constructing the shortest cyclic route for delivery of homogeneous cargo (e.g. passengers) from all the producers to specific customers with one capacitated vehicle. A heuristic procedure, based on the gravitational analogy, for finding approximate solution is developed. A particle swarm optimization procedure is combined with the developed heuristics. Efficiency of developed procedures is empirically analyzed and compared with each other.
There are no comments on this title.