车库管理系统线路生成与重复利用方法分析-analysis of route generation and reuse methods in garage management system.docxVIP

1绪论1.1选题背景及目的本课题来源于项目“平面车库辅助决策管理系统”的研究课题。社会在进步，经济在发展，越来越多的家庭拥有私家车，这给人们出行带来了极大的便利，但人们在享受这一便利的同时也被它困扰[1]，道路上车辆堵塞，大型商场、超市等的停车库停车难，人们往往在出行时很难找到地方停车[2]。目前，我国城市内大部分都采用平面式停车场。该种停车场占地面积大，有效停车位置少，真正用于停车的面积只占建筑面积的一部分，平面式停车场由于上述这些占地面积大、造价高、存车效率低、对于人们的出行非常不利，也浪费了车库资源。要缓解此问题，建立垂直立体车库[3]一时又不可行，不可能一下子就抛弃平面车库，建造垂直立体车库，所以只能在提高停平面车库的运行效率上寻找突破点。许多大型停车库配有自己的车库管理系统，但是一般的车库管理系统往往只是关注剩余停车位的数目，简单的提醒司机是否有空车位，并未真正提高平面车库的利用率。平面车库辅助决策管理系统为了提高一般车库管理系统的效率而开发的，它不光关注实时的停车位，更加关注如何迅速的为车辆提供优化的安全停车或出库路线，让车辆在短时间完成停车或出库，以此来提高车库的利用率。在平面车库辅助决策管理系统中我们采用Dijkstra算法[4]计算最短路提供给车辆，并将得到的线路进行存储起来备用，减少实时计算的时间，系统实现了线路的重复利用：用类似机器学习[5]的方式来创建单辆车