一种立体停车设备车位路径最优化控制方法
【专利摘要】本发明提供了一种立体停车设备车位路径最优化控制方法,包括如下步骤:①生成群体;②译码转换;③适应度计算;④选定路径。在所述步骤③适应度计算之后,还进行迭代:以适应度计算结果为基础用轮赌的方式对字节组进行挑选,对挑选出的字节组进行随机的交叉或变异计算,交叉或变异计算后的结果重新进行步骤③适应度计算,以此重复迭代至少两次。本发明可以快速的搜索到最短、最优路径;算法的运算效率高;具有可扩展性,容易与其它算法结合;减少载车板的动作次数,缩短存取车时间。
【专利说明】
一种立体停车设备车位路径最优化控制方法
技术领域
[0001 ]本发明涉及一种立体停车设备车位路径最优化控制方法。
【背景技术】
[0002]现有立体停车设备大多数采用一般搜索路径算法,按照车库的限制条件,主要考虑如何移动载车板,以最少的动作步数,来完成使目标载车板到达地面,算法复杂,耗费时间长。
【发明内容】
[0003]为解决上述技术问题,本发明提供了一种立体停车设备车位路径最优化控制方法,该立体停车设备车位路径最优化控制方法通过利用遗传算法计算得到车位路径的方式,可以快速的搜索到最短、最优路径。
[0004]本发明通过以下技术方案得以实现。
[0005]本发明提供的一种立体停车设备车位路径最优化控制方法,包括如下步骤:
[0006]①生成群体:按照车位数量η随机生成组数为A、每组数量为B的字节群体,字节组数A小于车位数η并大于车位数的一半n/2,每组字节数量B和车位数η相同,每字节所占比特位为八的倍数;
[0007]②译码转换:将每字节的后三个比特位识别为车位移动动作,每字节除后三个比特位之外的其他比特位识别为车位号,然后将每字节后三个比特位为101、110、111的转换为000,每一字节组即为一个移动方案;
[0008]③适应度计算:以任一常数m减去达到目标的移动方案所用移动步数C作为适应度计算结果;
[0009]④选定路径:选择适应度计算结果最高的一个移动方案并执行。
[0010]在所述步骤③适应度计算之后,还进行迭代:以适应度计算结果为基础用轮赌的方式对字节组进行挑选,对挑选出的字节组进行随机的交叉或变异计算,交叉或变异计算后的结果重新进行步骤③适应度计算,以此重复迭代至少两次。
[0011]所述交叉计算为二进制交叉计算。
[0012]所述变异计算为二进制变异计算
[0013]本发明的有益效果在于:可以快速的搜索到最短、最优路径;算法的运算效率高;具有可扩展性,容易与其它算法结合;减少载车板的动作次数,缩短存取车时间。
【具体实施方式】
[0014]下面进一步描述本发明的技术方案,但要求保护的范围并不局限于所述。
[0015]本发明提供了一种立体停车设备车位路径最优化控制方法,包括如下步骤:
[0016]①生成群体:按照车位数量η随机生成组数为A、每组数量为B的字节群体,字节组数A小于车位数η并大于车位数的一半n/2,每组字节数量B和车位数η相同,每字节所占比特位为八的倍数;
[0017]②译码转换:将每字节的后三个比特位识别为车位移动动作,每字节除后三个比特位之外的其他比特位识别为车位号,然后将每字节后三个比特位为101、110、111的转换为000,每一字节组即为一个移动方案;
[0018]以每字节占八个比特位为例,字节组格式大致如下:
[0019]01001(车位号)001(动作)........10100(车位号)010(动作)........
[0020]可见,在随机生成字节组时,可利用诸如rand()之类的操作函数来完成,每一字节组占一行,每一字节可先生成十进制数字,然后通过二一一十进制译码完成转换,一般来说,每字节中后三个表示动作的比特位中,000表示静止不动,001表示上升,010表示下降,011表示左移,100表示右移,将101、110、111转换为000则可有效提高算法的运算效率。
[0021 ]③适应度计算:以任一常数m减去达到目标的移动方案所用移动步数C作为适应度计算结果;
[0022]由于适应度计算结果往往在后期运算中(如轮赌选择)作为选择概率的基础,因此取正值能便于算法扩展,具体操作中,作为提高计算效率的方式,一般直接统计每字节中后三个表示动作的比特位中非零的数量,即得到所用移动步数C。
[0023]④迭代:以适应度计算结果为基础用轮赌的方式对字节组进行挑选,对挑选出的字节组进行随机的交叉或变异计算,交叉或变异计算后的结果重新进行步骤③适应度计算,以此重复迭代至少两次;
[0024]在遗传算法的一般算法基础上,交叉、变异的运算是极为重要的苦算法扩展,通过交叉、变异的迭代,能够以极高的效率对方案进行优化。
[0025]⑤选定路径:选择适应度计算结果最高的一个移动方案并执行。
[0026]由此,本发明在选择合适的遗传策略和遗传参数的情况下,可以计算出立体车库运行的最优解或次优解,达到设计的最佳目的
[0027]具体而言,所述交叉计算为二进制交叉计算。同样的,所述变异计算为二进制变异计算。
【主权项】
1.一种立体停车设备车位路径最优化控制方法,包括如下步骤: ①生成群体:按照车位数量η随机生成组数为A、每组数量为B的字节群体,其特征在于: 字节组数A小于车位数η并大于车位数的一半η/2,每组字节数量B和车位数η相同,每字节所占比特位为八的倍数; ②译码转换:将每字节的后三个比特位识别为车位移动动作,每字节除后三个比特位之外的其他比特位识别为车位号,然后将每字节后三个比特位为101、110、111的转换为000,每一字节组即为一个移动方案; ③适应度计算:以任一常数m减去达到目标的移动方案所用移动步数C作为适应度计算结果; ④选定路径:选择适应度计算结果最高的一个移动方案并执行。2.如权利要求1所述的立体停车设备车位路径最优化控制方法,其特征在于:在所述步骤③适应度计算之后,还进行迭代:以适应度计算结果为基础用轮赌的方式对字节组进行挑选,对挑选出的字节组进行随机的交叉或变异计算,交叉或变异计算后的结果重新进行步骤③适应度计算,以此重复迭代至少两次。3.如权利要求2所述的立体停车设备车位路径最优化控制方法,其特征在于:所述交叉计算为二进制交叉计算。4.如权利要求2所述的立体停车设备车位路径最优化控制方法,其特征在于:所述变异计算为二进制变异计算。
【文档编号】G06Q10/04GK105868854SQ201610187823
【公开日】2016年8月17日
【申请日】2016年3月29日
【发明人】张天光
【申请人】贵州航天南海科技有限责任公司