有数量限制的开放式车辆路径加速算法

设计有数量限制的开放式车辆路径加速禁忌搜索算法,将所有点(包括客户和仓库)做Delaunay三角剖分后,限制问题的解的大多数边与Delaunay三角剖分的边重合。实验结果表明,该算法在保证寻求到相对较优解的前提下,执行速度得到大幅度的提升,解与上界关联紧密,可以应用到其他启发式搜索问题的求解中。

指针式仪表示数自动提取

指针式仪表如ZDM气压计在工业环境中的应用非常广泛,且使用量巨大,这些仪表的示数一般通过人工读取的方式获得。为了使仪表示数的读取及记录自动化,本文以ZDM气压计为对象,提出一种基于图像处理的指针仪表ZDM的示数提取方法。该方法通过RANSAC和最小二乘椭圆拟合的方法分析仪表表面的显著特征,提取仪表的指针点、参考点和中心点,通过这三个点的位置关系获取仪表示数。通过本方法获取的多幅不同场景下的仪表示数与人工获取的仪表示数误差对比可以保持在1%以内。实验结果表明,本文提出的方法可以有效获取ZDM气压计的示数,本文的方法对于其他指针式仪表的示数读取同样具有一定的参考价值。