-
题名考虑误差校正点的无人机航迹规划模型与算法
被引量:1
- 1
-
-
作者
李珍萍
刘嵘
陈星艺
徐冉
邢立宁
-
机构
北京物资学院信息学院
中南林业科技大学物流与交通学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2022年第4期990-1000,共11页
-
基金
国家自然科学基金资助项目(71771028)
北京市自然科学基金资助项目(9212004,Z180005)
+2 种基金
北京市属高校高水平科研创新团队建设资助项目(IDHT20180510)
北京市智能物流协同创新中心开放资助项目(BILSCIC-2019KF-25)
北京市科技创新服务能力建设—高精尖学科建设资助项目。
-
文摘
针对飞行区域内有若干个水平和垂直误差校正点的无人机航迹规划问题,在满足累积误差阈值约束的前提下,以总航迹最短为目标,建立了混合整数规划模型。考虑到每个误差校正点只能校正一个方向的累积误差,且校正前后的累积误差不满足线性关系,为了快速求出问题的精确最优解,基于多维标号算法和脉冲算法设计了两阶段算法。首先利用多维标号算法求出初始可行解,并将其作为最优解的上界;然后利用模型的约束条件和目标函数值上界,构造3种子路径扩展判断准则,并基于3种准则设计了改进的脉冲算法,求出全局最优解。通过模拟计算,验证了两阶段算法求解无人机航迹规划问题的快速有效性,为解决无人机航迹规划问题提供了理论依据。
-
关键词
无人机
航迹规划
误差校正
混合整数规划
多维标号法
脉冲算法
-
Keywords
unmanned aerial vehicle
path planning
error correction
mixed integer programming
multi-dimensional label algorithm
pulse algorithm
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
-
-
题名建筑工程设计对建筑机电安装工程造价的影响分析
- 2
-
-
作者
陈星艺
-
机构
广东省建筑设计研究院有限公司
-
出处
《地产》
2022年第19期56-58,共3页
-
文摘
建筑工程设计是影响建筑工程造价的重要影响因素,而建筑机电安装工程是建筑工程中重要的组成部分。根据有关资料的统计显示,工程造价中有75%-95%的影响可能性是来源于工程技术阶段。
-
分类号
F
[经济管理]
-
-
题名基于AGV的智能仓库系统储位分配问题研究
被引量:4
- 3
-
-
作者
李珍萍
陈星艺
卜晓奇
吴凌云
-
机构
北京物资学院信息学院
中国科学院数学与系统科学研究院
-
出处
《数学的实践与认识》
北大核心
2019年第16期296-305,共10页
-
基金
国家自然科学基金(71771028)
北京市自然科学基金(2180005)
+1 种基金
北京市属高校高水平科研创新团队建设项目(IDHT20180510)
北京市高等学校高水平人才交叉培养“实培计划”项目毕业设计(科研类)
-
文摘
研究了基于自动引导机器人(AGV)的'货到人'拣选模式下的智能仓库系统补货阶段的储位分配问题.根据待拣选订单信息计算出商品之间的关联度,考虑了货架上存放的物品信息、空余储位数量、待补货物品信息,以同一货架上的各种商品之间的关联度之和最大化为目标函数,建立了补货阶段储位分配问题的整数规划模型;设计了求解模型的贪婪算法,并分析了算法复杂度.利用一个具体实例进行模拟计算,分析了贪婪算法的求解效果.进一步利用不同规模算例进行模拟计算,分析了贪婪算法的计算时间和近似比,结果显示贪婪算法可以在很短的时间内得到近似最优解,近似比不超过1.15.设计的贪婪算法可以作为智能仓库管理信息系统的核心算法.
-
关键词
智能仓库系统
货到人
储位分配
整数规划模型
贪婪算法
-
Keywords
Intelligent warehouse system
parts-to-picker
storage allocation
integer programming model
greedy algorithm
-
分类号
F274
[经济管理—企业管理]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于商品关联度的智能仓库储位分配问题研究
被引量:4
- 4
-
-
作者
李珍萍
卜晓奇
陈星艺
-
机构
北京物资学院信息学院
-
出处
《数学的实践与认识》
北大核心
2020年第5期23-31,共9页
-
基金
国家自然科学基金资助项目(71771028)
北京市自然科学基金资助项目(2180005)
+1 种基金
北京市属高校高水平创新团队建设计划项目(IDHT20180510)
北京市智能物流协同创新中心资助。
-
文摘
储位分配方案是直接影响智能仓库工作效率和拣选成本的关键因素.根据历史订单信息定义了商品之间的关联度,以同一货架上的商品之间的关联度之和极大化为目标建立了智能仓库储位分配问题的数学模型,并设计了求解模型的算法.首先根据历史订单信息计算商品之间的关联度,然后结合商品的周转率、商品之间的关联度等信息,设计了启发式算法求解智能仓库储位分配问题,并且分析了启发式算法的时间复杂度.通过大量的模拟计算验证了本文建立的数学模型和设计的启发式算法的有效性,证明了以同一货架上商品之间关联度极大化为目标和以订单拣选过程中搬运货架总次数极小化为目标的一致性.通过对比分析本文算法得到的储位分配结果与随机储位分配结果可以看出,利用基于商品关联度的启发式算法得到的储位分配方案比随机储位分配方案对应的货架搬运次数平均减少了30.08%.
-
关键词
关联度
智能仓库
储位分配
数学模型
启发式算法
-
Keywords
correlation degree
intelligent warehouse
storage allocation
mathematical model
heuristic algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
O221
[理学—运筹学与控制论]
F274
[经济管理—企业管理]
-
-
题名我不烦弹琴了
- 5
-
-
作者
陈星艺
-
机构
南昌市豫章路小学三(
-
出处
《琴童》
2004年第5期16-16,共1页
-
-
关键词
小学
语文
学生作文
记叙文
-
分类号
G623.24
[文化科学—教育学]
-