摘要
针对传统的静态路径规划与车间复杂的物流网络不一致的问题,提出了基于动态路径规划的物流仿真控制技术。通过对物流运行过程的分解,建立了基于物流的装载、运输和卸载等动作传感器触发的物流仿真控制逻辑;利用轨道选择规则和工件选择规则,实现了物流运行的调度控制;以轨道交叉点的计算为基础,利用Dijkstra算法实现了最短路径计算;通过在动态传感器中加入路径规划算法,实现了基于动态路径规划的物流仿真控制。最后通过建立物流仿真模型,验证了上述方法的有效性。
Logistic simulation control technology based on dynamic path planning was proposed to solve the problem of inconsistency between traditional static path and flexible material logistic net in work-shop. Through decomposition of logistic procedure, logistic simulation control logics which were triggered by action sensors planted in actions as loading, transportation and downloading was constructed. Logistic schedule control was realized by the usage of track and part selection rules. Based on the computation of intercross points of tracks, shortest path was computed using Dijkstra algorithm. Logistic simulation control based on dynamic path planning was realized by adding path planning algorithm into dynamic sensors. At last, material logistic simulation models were constructed and effectiveness of this method was validated.
出处
《系统仿真学报》
CAS
CSCD
北大核心
2009年第21期6798-6802,共5页
Journal of System Simulation
基金
国防基础科研项目(K1301020706)
关键词
物流仿真
动态路径规划
动态传感器
最短路径算法
logistic simulation
dynamic path planning
dynamic sensor
shortest path algorithm
