För att hitta den optimala parkeringsplatsen som kräver minimala antal omflyttningar, har forskare vid University of Toronto presenterat ett icke-linjärt program som behandlar varje parkeringsplats i parkeringen som en ö med ett eget kö-system [1].

Autonoma fordon kommer att få stor inverkan på parkeringsplatser i framtiden. Jämfört med vanliga bilparkeringar som endast har två rader fordon på varje parkeringsplats, kan framtida parkeringsplatser (för autonoma fordon) ha flera rader av fordon staplade bakom varandra. Även om denna multiradslayout minskar parkeringsutrymmet som behövs, kan det ändå uppstå blockering om ett visst fordon är barrikaderat av andra fordon och inte kan lämna parkeringsplatsen.

För att undvika detta scenario behöver operatören flytta några fordon för att skapa en väg ut för det blockerade fordonet, där omfattningen av detta är beroende av parkeringsplatsens layout.

Jämför ett vanligt Femton-spel.

Källa

[1] Nourinejad, M., Designing parking facilities for autonomous vehicles, Transportation Research Part B: Methodological, 2018-02-03 Länk