露天矿卡车实时调度决策系统空间运算研究与应用

【摘要】：本文综述了计算机卡车调度系统的国内外研究现状,研究了车辆路径问题的解决算法,并对地理空间交互技术理论进行了阐述及研究,提出了一种基于卡车离散位置信息的启发式调度算法,通过构造移动卡车在矿山的行驶速度概率密度分布函数,对卡车在将来某时刻的位置进行了预测,根据目标函数计算了卡车当前位置的邻近节点的值,选出卡车的路径节点,对卡车进行基于当前位置的车辆路径规划。利用户中心设计思想和可用性工程开发原理,以最终用户为中心,实现了卡车实时调度决策系统的功能结构设计,并对系统所需实现的功能进行了详细描述。以简单的启发式卡车调度算法作为参照算法,将基于卡车当前位置的启发式算法与其进行对比,得出了正常条件下,两种算法执行效果相同,但在有事故发生的状况下,基于卡车当前位置的启发式算法明显优于简单的启发式算法。