摘要

随着汽车数量的不断增加,提高停车场存取车效率变得越来越迫在眉睫,提出一种基于Dijkstra部分最优算法的自动寻找最优物理车位点的方法。此方法可以规划出存取车效率更高的停车场车位排布方案。此方案首先随机选定n个没有任何偏好的车位点,然后用部分最优算法去选择符合条件的下一个最优车位点,依次循环,直至找到所有的有效车位点。通过实验验证此算法的可行性及优越性。