一种多基元类的布局迁移自适应算法及在闸机设计中的应用

摘要/Abstract

摘要：

布局问题研究物体的布局先后或布局定位以满足设计要求，布局迁移设计是在已有布局基础上高效设计新布局的方法。在轨道交通自动控制系统中，闸机表面传感器的布局对人与物的识别有重要的影响。为了实现闸机在不同地域环境中的快速设计，首先以闸机布局中的传感器作为研究对象，进行基元划分，提出了多种基元类型；并分析了基于拓扑结构的基元迁移变换方法，研究了人群特征因素、机械结构约束的数学表达；然后提出基于包围圆搜索的基元运动与干涉分析算法，其参数能够根据求解精度进行自适应调整；并利用多目标归一化函数对各基元的解进行择优，以获取最终布局。最后以18对传感器的闸机布局设计为例进行实例分析，应用此方法并借助于Visual Basic可视化编译平台，实现了闸机在不同地域环境中的传感器布局快速设计。

关键词: 布局迁移设计, 传感器, 基元, 包围圆, 自适应算法

Abstract:

Layout problem is regarding the study on the arrangement of the order and position of the objects according to the design requirements, while layout migration design is a new and efficient layout method based on the existing layout. In the automatic control system of rail transportation, the sensor layout of the auto gate plays an important role in the identification of human body and objects. In order to achieve the rapid design of auto gate for different geographical environments, firstly, sensors in auto gate layout are taken as the research object and broken down into various kinds of primitives, multiple primitive types are proposed, the topologicalstructurebased primitive migration transformation method is analyzed, and the crowd characteristics factors and the mathematical expression of the mechanical structure constraints are studied. Secondly, the primitive motions and interference analysis algorithm based on the bounding circle search is proposed, whose parameters can be adjusted according to the solution precision, and multiobjective normalization function is utilized to search for the optimum solution out of all the feasible solutions for each primitive. Finally, with the help of the visualization compile platform Visual Basic, the method is applied to the sensor layout design for the auto gate with eighteenpair sensors and fast sensor layout design of auto gate for different geographical environment is achieved.

Key words: layout migration design;sensor;primitive;bounding circle;adaptive algorithm

陈华江，赵翠莲，范志坚，黄松恩，赵盟. 一种多基元类的布局迁移自适应算法及在闸机设计中的应用[J]. J4, 2014, 36(05): 929-935.

CHEN Huajiang,ZHAO Cuilian,FAN Zhijian,HUANG Songen,ZHAO Meng. An adaptive algorithm for multiprimitives layout
migration and its application in gate design [J]. J4, 2014, 36(05): 929-935.

参考文献

［1］Zha Jianzhong,Tang Xiaojun,Lu Yiping. Survey on packing problems［J］.Journal of ComputerAided Design & Computer Graphics, 2002,14(8):705712.(in Chinese)
［2］Yu Shigen,Lu Jianxia. Study on facility layout problem of multiobjective, fixed constraint based on GA［J］. Journal of Zhejiang University of Technology, 2010,38(4):401405.(in Chinese)
［3］Frick A, Ludwig A, Mehldau H. A fast adaptive layout algorithm for undirected graphs［C］∥Proc of the DIMACS International Workshop on Graph Drawing, 1994:388403.
［4］Fan Xiaoning, Lin Yan, Ji Zhuoshang. Approach of ship pipe paths routing optimization based on adaptive annealing genetic algorithm［J］. Journal of Dalian University of Technology, 2007,47(2):215221.(in Chinese)
［5］Lu Yiping,Zha Jianzhong,Li Jianyong,et al. Pattern generation and solution of layout problem based on neighboring minimum searching［J］.Journal of Northern Jiaotong University, 2000,24(4):5256.(in Chinese)
［6］Teng Hongfei,Sun Shoulin. Turn the roundtable balance plate on the rotating table packing problem of driving the balanced performance constraints［J］.Science in China(A Series), 1994,24(7):755760.(in Chinese)
［7］Chin Hsiung Hsu, Yao Wen Chang, Nassif S R. Simultaneous layout migration and decomposition for double patterning technology［J］. Journals & Magazines, 2011,30(2):284294.
［8］Fu D S, Chaung Y Z, Lin Y H, et al.Topologydriven cell layout migration with collinear constraints［C］∥Proc of IEEE International Conference on Computer Design(ICCD 2009),2009:439444.
［9］Cai Yilong.Logical design and implementation of subway station access door ticket machine［D］.Shanghai:Shanghai University,2012.(in Chinese)
［10］Heng F L, Chen Zhan, Tellez G E. A VLSI artwork legalization technique based on a new criterion of minimum layout perturbation［C］∥Proc of International Symposium on Physical Design, 1997:116121. ［11］Zhang Shubing,Dai Hong,Chen Zhe. Visual Basic6.0 entry and improve［M］.Beijing:Tsinghua University Press, 1999.(in Chinese)
［12］GB/T100001998.Human dimensions of Chinese adults［S］.Beijing:General Administration of Quality Supervision, Inspection and Quarantine of the People’s Republic of China,1988.(in Chinese)
附中文参考文献:
［1］查建中,唐晓君,陆一平.布局及布置设计问题求解自动化的理论与方法综述［J］.计算机辅助设计与图形学学报, 2002,14(8):705712.
［2］余世根,鲁建厦.基于GA的固定约束条件下多目标车间设备布局问题研究［J］.浙江工业大学学报, 2010,38(4):401405.
［4］范小宁,林焰,纪卓尚.基于自适应退火遗传算法的船舶管路布局优化方法［J］.大连理工大学学报,2007,47(2):215221.
［5］陆一平,查建中,李建勇,等.一种基于邻接极小搜索的布局模式生成方法［J］.北方交通大学学报,2000,24(4):5256.
［6］滕弘飞,孙守林,葛文海.转动圆桌平衡摆盘—带动平衡性能约束的Packing问题［J］.中国科学(A辑),1994,24(7):755760.
［9］柴益龙.地铁车站门式检票机的通行逻辑设计及其实现［D］.上海：上海大学,2012.
［11］张树兵,戴红,陈哲.Visual Basic6.0入门与提高［M］.北京:清华大学出版社,1999.
［12］GB 1000088.中国成年人人体尺寸［S］.北京：国家技术监督局，1988.

[1]	罗仕杭, 何庆. 多策略融合改进的均衡优化算法及其应用[J]. 计算机工程与科学, 2023, 45(08): 1508-1520.
[2]	权威铭, 刘天一, 张雷. 带有协方差矩阵的卷积神经网络在人体运动识别中的应用[J]. 计算机工程与科学, 2022, 44(11): 2027-2036.
[3]	赵玉华, 贾向东, 胡海霞, 敬乐天. 无人机辅助的无线传感网络AoI最小化方案研究[J]. 计算机工程与科学, 2022, 44(07): 1216-1222.
[4]	张孟健, 汪敏, 王霄, 覃涛, 杨靖, . 混合粒子群-蝴蝶算法的WSN节点部署研究[J]. 计算机工程与科学, 2022, 44(06): 1013-1022.
[5]	高航, 吴嘉鑫, 陈龙, 武继刚. QoS保障下的无人机传感网安全通信路径规划[J]. 计算机工程与科学, 2022, 44(06): 1037-1045.
[6]	苟平章, 原晨, 张芬. 基于软件定义的WSNs非均匀分簇QoS路由算法[J]. 计算机工程与科学, 2022, 44(02): 227-236.
[7]	尹玲, 谢志军. 基于时空协作的多移动充电器充电路径规划的研究[J]. 计算机工程与科学, 2021, 43(12): 2183-2189.
[8]	张晶, 魏淼, . 基于Delaunay三角划分策略的WSN区域覆盖优化研究[J]. 计算机工程与科学, 2021, 43(11): 1944-1951.
[9]	魏连锁, 陈齐齐, 韩建, 苏扬. 一种基于区域分裂与合并的势博弈网络拓扑控制算法[J]. 计算机工程与科学, 2021, 43(11): 2063-2068.
[10]	苟平章, 刘学治, 孙梦源, 何博. 基于跳距修正与狮群优化的WSNs三维定位算法[J]. 计算机工程与科学, 2021, 43(08): 1405-1412.
[11]	周静, 关玉蓉. 基于SDN的DWSN技术分析及性能优化研究[J]. 计算机工程与科学, 2021, 43(08): 1413-1421.
[12]	宋玲, 黄达胜. 一种基于狼群优化的改进DV_Hop定位算法[J]. 计算机工程与科学, 2021, 43(07): 1210-1218.
[13]	林涛, 张达, 王建君. 改进LSTM-RF算法的传感器故障诊断与数据重构研究[J]. 计算机工程与科学, 2021, 43(05): 845-852.
[14]	王俊喜, 陈桂芬. 能耗均衡的多跳多路径认知分层路由算法[J]. 计算机工程与科学, 2021, 43(03): 442-448.
[15]	张华南, 金红, 王峰. 无线传感器网络节能探索与研究[J]. 计算机工程与科学, 2021, 43(02): 295-303.