一种立体停车场取车路径规划方法技术

本发明专利技术公开了一种立体停车场取车路径规划方法。所述立体停车场每层设置MXN个矩阵式停车位，每层设置至少一个空位，该方法该包括：确定所有的取车顺序下的所有移动路径的移动距离或移动时间或移动节点；以所述移动距离或移动时间或移动节点中的最短者作为最优取车路径。本发明专利技术的立体停车场取车路径规划方法，对每一层的每一个位置的取车时间进行预演算，计算每一种可能的取车顺序时的取车路径或取车时间，获取取车移动路径的最优方案，提高立体停车场的运行效率。

【技术实现步骤摘要】
一种立体停车场取车路径规划方法
本专利技术涉及立体车库
，具体涉及一种立体停车场取车路径规划方法。
技术介绍
机械式立体停车场为实现每个位置的车辆可以取出，需在每层设置至少一个空位，电梯位可以作为空位使用，利用该至少一个空位移动需要取车位的相关联的车位，将需要取出的车辆逐步移到电梯位。在每一个车位需要取车时，需要确定相邻的需要移动的车辆的移动路径，而在立体停车场的运行中，取车的时间长短是影响停车场运行效率的一个重要指标。路径最短或时间最短的取车路径是现有的保证停车场运行效率最高的一种实现方式，以保证每层或整个停车场的取车总体调度时间最短，总路径节点加权值最小。现有技术的CNCN200810152802.9,专利技术名称为：“矩阵立体应用于立体车库车位调度的DSP控制系统的工作方法”的专利公开了一种立体车库车位调度工作方法，具体公开了利用遗传算法和蚁群算法的车位调度算法。而上述方案的以rand（随机函数）生成取车路径应用遗传算法和蚁群算法，进行计算和验证得到最优的取车路径；该方法取车路径样本数据量较少，无法得到所有取车路径时的计算结果，需要系统运行很长时间后才能得到较完整和完善的本文档来自技高网...

【技术保护点】
1.一种立体停车场取车路径规划方法，所述立体停车场每层设置MXN个矩阵式停车位，每层设置至少一个空位，其特征在于，该方法包括：确定所有的取车顺序下的所有移动路径的如下各项中的至少一项：移动距离或移动时间或移动节点；以所述移动距离或移动时间或移动节点中的最短者作为最优取车路径。

【技术特征摘要】
1.一种立体停车场取车路径规划方法，所述立体停车场每层设置MXN个矩阵式停车位，每层设置至少一个空位，其特征在于，该方法包括：确定所有的取车顺序下的所有移动路径的如下各项中的至少一项：移动距离或移动时间或移动节点；以所述移动距离或移动时间或移动节点中的最短者作为最优取车路径。2.根据权利要求1所述的方法，其特征在于，确定所有的取车顺序下的所有移动路径的移动距离或移动时间或移动节点包括：S1、确定起始位置及将起始位置移动到所述空位的所有移动路径，计算每条移动路径下的移动距离或移动时间或移动节点；S2、确定下一位置，在起始位置的每条移动路径下确定所述下一位置移动到所述空位的所有移动路径，计算所述下一位置的每条路径下将该位置移动到所述空位的移动距离或移动时间或移动节点；S3、通过加权计算所述起始位置的每条移动路径下的移动距离或移动时间或移动节点和与所述起始位置的每条移动路径的相对应的所述下一位置的每条移动路径下的移动距离或移动时间或移动节点的总和；S4、以步骤S2中的下一位置作为起始步骤...

【专利技术属性】
技术研发人员：金磊，河津孝成，
申请(专利权)人：青岛华通石川岛停车装备有限责任公司，
类型：发明
国别省市：山东,37