%0 Conference Proceedings
%T Genetic Search of Pickup and Delivery Problem Solutions for Self-driving Taxi Routing
%+ ITMO University [Russia]
%A Shalamov, Viacheslav
%A Filchenkov, Andrey
%A Shalyto, Anatoly
%Z Part 7: Optimization-SVM (OPSVM)
%< avec comité de lecture
%( IFIP Advances in Information and Communication Technology
%B 12th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI)
%C Thessaloniki, Greece
%Y Lazaros Iliadis
%Y Ilias Maglogiannis
%3 Artificial Intelligence Applications and Innovations
%V AICT-475
%P 348-355
%8 2016-09-16
%D 2016
%R 10.1007/978-3-319-44944-9_30
%K Routing
%K Pickup and delivery
%K Genetic algorithms
%K City taxi
%K Self-driving car
%K Autonomous car
%Z Computer Science [cs]Conference papers
%X Self-driving cars belong to rapidly growing domain of cyber-physical systems with many open problems. In this paper, we study routing problem for taxis. In mathematical terms, it is well-known Pickup and Delivery problem (PDP). We use with the standard small-moves technique, which is to apply small changes to a solution for PDP in order to obtain a better one; and an approach that works with small-moves as mutations in genetic algorithms. We propose a strategy-based framework for managing set of small changes and suggest different strategies. We tested algorithms for routing on real-world dataset on taxi orders to airports in United Kingdom. The results show that algorithms using mixed strategies outperform algorithms using a single small move.
%G English
%Z TC 12
%Z WG 12.5
%2 https://inria.hal.science/hal-01557588/document
%2 https://inria.hal.science/hal-01557588/file/430537_1_En_30_Chapter.pdf
%L hal-01557588
%U https://inria.hal.science/hal-01557588
%~ IFIP
%~ IFIP-AICT
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC12
%~ IFIP-AIAI
%~ IFIP-WG12-5
%~ IFIP-AICT-475