采用奇偶点图上作业法的快递配送路径优化研究

介绍了路径优化问题的研究现状,基于某营业点物流配送路线上的相关资料和数据,采用奇偶点图上作业法对该区域的配送路径进行优化,通过对比路线的距离和配送时间,得出更加合理的配送路线,实现降低配送成本及提高服务质量的目标,同时对其他配送区域的优化提供有效的参考。

中国邮递员问题奇偶点图上作业法最优标准的商榷

论文讨论了关于中国邮递员问题的一种误解,分析了产生误解的原因,提出了解决中国邮递员问题的指派问题模型。

报刊配送路线优化方法研究

以广东省佛山市邮政速递物流公司为研究背景,对佛山邮政配送系统流程进行分析,以速递业务中的普邮报刊作为研究对象,在递送人员、配送设备和配送物品都一定的情况下如何恰当地将实际复杂的地理线路简单虚拟化,最后运用中国邮递员问题的奇偶点图上作业法来优化报刊配送路线,最终邮递员根据具体的路线选择投递报刊的最佳路径,以提高配送速度,降低配送运输成本,达到快速合理配送的目的。

基于图论的变电站巡检机器人全局路径规划

变电站智能巡检机器人因其灵活的控制运行方式、不受天气因素影响等优点,逐渐运用在各电压等级变电站中,但部分巡检机器人存在路径规划不合理的问题。为了提高巡检机器人的工作效率,综述变电站定点巡视路线优化的研究现状,并提出将巡视点的优化转化为线路的优化问题。首先,对巡检机器人巡检路线的拓扑结构进行简化,将图论中“中国邮递员问题”的求解方法应用于巡检路线的优化;然后,采用奇偶点图上作业法构造简化模型的欧拉图,得到最佳巡视路线;最后,简要介绍了多巡检机器人协同作业区域的划分方法。研究成果可为变电站运维人员及巡检机器人生产厂家提供参考。