福建省自然科学基金(2010J01359) 作品数:8 被引量:43 H指数:3 相关作者: 兰培真 刘旺盛 李茂青 孙苗 杨帆 更多>> 相关机构: 集美大学 厦门大学 广东海洋大学 更多>> 发文基金: 福建省自然科学基金 更多>> 相关领域: 交通运输工程 自动化与计算机技术 理学 经济管理 更多>>
单回路物流配送问题的新算法——吞圈法 被引量:1 2011年 提出解决单回路物流配送问题的一个新启发式算法——吞圈法,通过实验证明,该方法的求解性能稳定,运算次数少,且求解质量较高,优于经典的最近邻点法和最近插入法,也优于大部分智能化算法,是求解单回路物流配送问题的有效方法。 兰培真 刘旺盛 郭桂梅关键词:物流 旅行商问题 启发式算法 应急物流运输方式选择 2012年 为解决应急物流运输中最优运输方式的组合问题,在建立运输方式选择多目标优化数学模型的基础上,构造了求解该问题的虚拟运输网络,运用Floyd法求解,并进行了算例计算.模拟结果表明,这种方法可以方便有效地求解该问题. 吴利清 兰培真关键词:运输方式选择 数学模型 需求可拆分的车辆路径问题的分段求解 被引量:13 2011年 将需求可拆分的车辆路径问题分成两阶段求解,针对单车场、单车型、无时间窗要求、纯装货或纯卸货情况,分别设计了先分组后路径及先路径后分组算法求解.通过实验表明,在成本上,先分组后路径求得的解好于先路径后分组求得的解,且比现有蚁群算法和禁忌搜索算法求得的成本更低,但先路径后分组的方法可以避免一个点的需求被拆分成两次以上满足,求解速度也更快. 刘旺盛 黄娟关键词:车辆路径问题 单回路运输问题的表上作业求解 被引量:3 2010年 基于单回路运输问题的数学模型的特征与多点间运输问题有相似之处,提出了单回路运输问题的表上作业求解法;并探讨了该方法的求解适用原则,除了适用大部分多点间运输问题可行解的确定原则法外,还可以和其启发式算法——最近邻点法结合使用.但运用闭回路法优化时易产生子回路,优化方法有待继续探索. 刘旺盛 黄敏霁 李茂青关键词:旅行商问题 表上作业法 VTS对船舶搁浅危险预警 被引量:5 2015年 为提高船舶交通管理系统(Vessel Traffic Service,VTS)对船舶搁浅危险预警的有效性,综合应用船舶AIS系统、电子海图和潮汐等信息,根据船舶的大小、运动状态以及相对位置,设置动态的搁浅危险判定条件,根据引入的形成搁浅紧迫局面的时间(Time of Close-Quarters Situation of Ground,TCQG)值来判断船舶搁浅危险的紧迫程度,以指导有关人员及时向存在搁浅危险的船舶发出危险预警信息,提醒船舶及时采取合适的避浅行动.经模拟器验证该预警方法切实可行,对船舶搁浅危险有预警作用. 孙苗 兰培真关键词:船舶搁浅 VTS 预警模型 海上航拍图像目标定位算法的数据采集 被引量:1 2014年 为实现海上航拍图像目标定位,必须实时采集有关定位数据.根据海上航拍图像目标定位算法所需数据,全面分析了定位算法相关数据的分类,提出了相关数据的采集方法,并从实际应用的角度阐述了采集设备的选型原则.为海上航拍图像目标定位算法应用、实现海上航拍图像目标定位提出了数据的采集方法,并提出了采集设备的选型方案. 王维 兰培真 张浩东关键词:目标定位算法 无人机 数据采集 需求可拆分车辆路径问题的聚类求解算法 被引量:28 2012年 针对传统的车辆路径问题通常假设客户的需求不能拆分,即客户的需求由一辆车满足,而实际上通过需求的拆分可使需要的车辆数更少,从而降低配送成本的问题,分析了需求可拆分的车辆路径问题的解的特征,证明了客户需求不宜拆分应满足的条件,设计了符合解的特征的聚类算法,并对其求解.通过实验仿真,将所提出的聚类算法与蚁群算法和禁忌搜索算法进行比较,所得结果表明了所提出的算法可以更有效地求得需求可拆分车辆路径问题的优化解,是解决需求可拆分车辆路径问题的有效方法. 刘旺盛 杨帆 李茂青 陈培芝关键词:聚类算法 启发式算法 基于GM(1,1)模型的台风灾害救灾物资需求量预测 2013年 针对福建省台风灾害频发,需要根据气象等部门的有关信息对台风灾害救灾物资的种类和数量进行预测的需求,在对随机强烈振荡的受灾情况原始数据序列进行修正的基础上,应用GM(1,1)模型对受灾人口数量进行预测,然后根据受灾人口数量推算生活类救灾物资需求量.该方法经实例验证,可应用于不确定性较大的台风灾害救灾物资需求量的预测. 兰培真 孙苗 李春晓关键词:GM(1,1)模型 台风 救灾物资