面向强连接网络图的无损压缩算法

幂图分析技术将所有具有相同邻居的节点集合汇聚成单个模块以大幅压缩网络图,被广泛地应用于网络图无损压缩与可视化中.然而获取最优的幂图是难点.针对此问题,提出面向强连接网络图的无损压缩算法.首先,证明了含有单个模块的最优幂图问题为NP难问题,进而扩展为一般地最优幂图问题为NP难问题;其次,在梳理现有整数线性规划模型和约束规划模型等问题的基础上,提出基于回溯策略的波束搜索算法,使有限的回溯策略提供启发信息,比已知启发式方法更快速地得到更优的结果.通过生成的随机无标度图,验证了该算法的有效性.     

走出多个“8”字形轨迹的无碳小车机构设计

为了实现无碳小车完成1～N个8字形路径并通过预设障碍桩,文中提出一种通用的无碳小车结构设计方法,只需更换不同的凸轮零件即可完成不同类型8字形路径。考虑到前轮摆角和车速为影响小车运动轨迹的两大主要因素,首先以两相切正圆形为理想的8字形轨迹,推导一定车速下的脉冲式前轮摆角规律;对该脉冲式规律进行合理修正后,获得切实可行的前轮摆角规律,并以此求解出所需的凸轮从动件运动规律,从而通过解析法获得凸轮轮廓,完成凸轮零件设计。通过对单8字、双8字和三8字为例的3种路径的求解和仿真,结果表明该结构能完成预定的8字形路径,并通过指定间距的障碍桩。文中研究为每年的全国大学生工程训练综合能力竞赛提供指导,也可对其他特殊功能的车辆设计给予参考。