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

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

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

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

利用Floyed-Hungary法求解中国邮路问题

对于中国邮路问题,可以用奇偶点作业法,但当顶点较多时,寻找每一个圈并对其进行检验的工作十分复杂。利用求图中各点之间最短路径的方法Floyed法和求解指派问题的方法Hun-gary法可提供一种对任意个顶点的中国邮路问题的解法—Floyed-Hungary法。

基于邮递员问题的变电站巡视路线研究

基于研究邮递员问题的无向图法,结合奇偶点作业法,本文解决了变电站巡视路线规划问题。通过分析比较证实,本文的路径规划方法制定变电站巡视路线,在时间管理和人员安排方面优势明细。

基于最优遍历的巡回采茶问题研究

针对茶农采茶路线最优化的实际问题,本文首先应用奇偶作业点法将抽象出来的茶田区域图(非欧拉图)转化成欧拉图,再以Fleury算法为基础来寻找该欧拉图的最优巡回路线。最后以湖南省湘西自治州保靖县的一片茶田区域为例,对该方法的可行性和有效性进行了说明。通过对比分析,表明利用Fleury算法制定出的采茶路线,可以节约时间及人力,提高茶农采茶的效率,为茶农采茶提供了一些参考和依据。

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

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

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

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