【摘要】 一种应用于立体车库车位调度的DSP控制系统的工作方法，其特征在于：它包括以下工作步骤：①确认车库工作状态就绪；②存取车信号；③DSP控制系统开始信息处理；④参数编码；⑤初始群体的设定；⑥适应度函数的设计；⑦控制参数的设定；⑧GAAA算法与存取车最优路线的求取；⑨转换控制语言与输出控制信号；本发明的优越性在于：①GAAA算法优于传统的只是利用传感和光电元件把车辆自动随机地存入和取出车库的车位，克服了遗传算法和蚁群算法各自的缺点，在时间效率和求解效率上都是比较好的启发式算法；②采用DSP控制系统，其硬件电路简单、输出触发脉冲安全可靠、实时控制精度高，可较大提高装置的稳定性和可靠性；③具有广阔的市场应用前景。 【专利类型】发明授权 【申请人】天津理工大学 【申请人类型】学校 【申请人地址】300384 天津市西青区红旗南路延长线天津理工大学主校区 【申请人地区】中国 【申请人城市】天津市 【申请人区县】西青区 【申请号】CN200810152802.9 【申请日】2008-11-03 【申请年份】2008 【公开公告号】CN101504795B 【公开公告日】2010-12-15 【公开公告年份】2010 【授权公告号】CN101504795B 【授权公告日】2010-12-15 【授权公告年份】2010.0 【IPC分类号】G08G1/00; G06N3/12; G06N3/00 【发明人】周雪松; 田密; 马云斌; 邵宝福; 马幼捷; 郭润睿; 程德树; 王辉 【主权项内容】一种应用于立体车库车位调度的DSP控制系统的工作方法，其工作环境是在一个由包括交流横移电机、升降电机、变频器、传感器、各种机械开关、钢丝绳、停车位框架、载车板和横移导轨在内的常规设备构成的立体车库中，其特征在于：它是利用计算机的高级决策功能，将遗传算法(Genetic Algorithm)和蚁群算法(Ant Algorithm)相结合构成基于GAAA的算法，通过DSP控制系统用于立体车库车位调度的方法，它包括以下工作步骤：(1)确认车库工作状态就绪：先确认车库是否准备就绪，车库内各个设备是否均可安全可靠工作，能否以正常工作状态完成存取车任务；(2)存取车信号：车库内收到存取车信号，检测车库内存取车状态，当控制系统接收到用户存车或取车的信号时，DSP控制系统通过对数据库的扫描，确认该信号是存车还是取车；(3)DSP控制系统开始信息处理：DSP控制系统根据遗传算法与蚁群算法融合的GAAA算法，开始进行信息处理；(4)参数编码：首先，对每个车位动作的方向进行参数编码，并利用rand函数随机生成一定数量的十进制实数编码种群；(5)初始群体的设定：由遗传算法对群体进行进化操作，设定一些表示起始点的初始群体数据，为下一阶段最优路径代码的输出生成最初的原始群体；(6)适应度函数的设计：即对遗传个体适应度的评价，是指在遗传算法中，以个体适应度的大小来确定该个体被遗传到下一代群体中的概率；通过对遗传个体适应环境的能力的评价，作为选择操作的依据，它是由目标函数变换而成；通过设计的适应度值函数将各个染色体的适应度值计算出来之后，按照“优胜劣汰”原则把好的个体遗传到下一代，而把不好的个体淘汰掉；然后，按照遗传算法中改良型的OX交叉算子、变换变异算子对其进行交叉计算和变换变异；(7)控制参数的设定：确定对遗传算法性能影响很大的参数取值；(8)GAAA算法与存取车最优路线的求取：对最大‑最小蚂蚁系统MMAS算法进行设计及改进，在GAAA算法中，蚂蚁算法采用最大‑最小蚂蚁系统MMAS算法，并利用步骤(5)中设定好的初始群体数据进行代数的递归 迭代，对递归迭代后产生出若干组优化解，采用最大‑最小蚂蚁系统MMAS算法对这几组优化解递归迭代最终输出最好解，即求出车辆存取的最短路径；(9)转换控制语言与输出控制信号：将步骤(8)中求出的存取车辆的最短路径转换成控制语言，由包括DSP控制系统输出信号，控制车库电机、变频器、载车板在内的设施完成存取车。 【当前权利人】天津理工大学 【当前专利权人地址】天津市西青区红旗南路延长线天津理工大学主校区 【专利权人类型】公立 【统一社会信用代码】121200004013590223 【家族被引证次数】29
