网格环境中软件共享系统的License管理器

通过分析现有软件License管理系统存在的不足,提出了一种网格环境中软件License组织管理方式,并设计和实现了软件共享系统的License管理器.该License管理器具有独立于各种LMS系统、License获取效率高、支持License资源预留等优点,能够满足网格环境中对License资源管理多样性和动态性的要求,避免了以往用户随机获取license资源的盲目性.针对用户不同优先级提出了确保不同服务质量的调度策略,License调度时采取“装填算法”并结合预留机制.通过测试表明,系统可以加快任务的完成时间,并提高了资源利用率.

分块分层优化的旅游路线规划问题研究

针对旅游路线规划决定着自驾旅游者的旅游成败问题,利用分块分层优化的思想解决了旅游路线规划这一网络优化问题。用赋权图和近邻聚类的思想构建分块网络加权图,建立考虑旅游时间、行车时间和游览时间的改进旅行商优化模型,规划区块内景点的自驾旅游路线;然后将各区块视为节点、区块间旅游时间作为时间权值之一,建立改进的多旅行商优化模型,并用模拟退火算法规划出区块间的自驾旅游路线;其次,用类比一维装箱问题的思想,建立了求最少旅游年数的一维装箱模型,并用交叉装填算法求得其最小值;最后,应用提出的方法为西安市的自驾旅游爱好者规划出了满足多种约束的游遍全国201个5A级景区的最佳旅游路线。

基于机器视觉的定量装煤系统

针对目前煤炭列车外运产线中装煤系统存在的依靠操作人员经验进行装煤动作,效率较低且容易造成煤炭分布不均,不利于后续平煤工作的问题,提出一种基于机器视觉技术辅助控制装填煤炭的定量装煤系统。通过安置在装煤巷道内的机器视觉系统对车厢内煤炭堆落情况进行图像采集,由工控机上的图像处理程序对图像进行分析和处理,得到煤堆轮廓、峰值、车厢边沿线等信息,并结合轨道衡上的车厢重量信息,实现对装煤过程的自动化控制,使得完成装填煤炭之后的车厢内煤炭堆落均匀分布,方便之后完成平车以及煤炭外运工作。实验结果表明单张图像处理时间约160 ms,满足及时性需求,整体系统耗时约比人工缩短40%,定量装煤量满足企业标准。该系统能够及时完成计算响应,安全有效完成煤炭外运中的装填任务,以较低的改造成本实现定量装煤的自动化。

装箱问题的一种新的近似算法

研究了一维装箱问题 (BinPackingProblem) ,给出了一个新的近似算法 :交叉装填算法 (简称CF算法 ) .证明了CF算法达到装箱问题的最好的近似值 32 ;并且当这些物件的大小按非增性质预先排序后 。