摘 要：针对茶农采茶路线最优化的实际问题，本文首先应用奇偶作业点法将抽象出来的茶田区域图（非欧拉图）转化成欧拉图，再以 Fleury 算法为基础来寻找该欧拉图的最优巡回路线。最后以湖南省湘西自治州保靖县的一片茶田区域为例，对该方法的可行性和有效性进行了说明。通过对比分析，表明利用 Fleury 算法制定出的采茶路线，可以节约时间及人力，提高茶农采茶的效率，为茶农采茶提供了一些参考和依据。
关键词：采茶路线最优化；奇偶点作业法；Fleury 算法
DOI:10.19850/j.cnki.2096-4706.2021.20.023
基金项目：湖南省大学生研究性学习和创新性实验计划项目（湘教通（2020）131 号）
中图分类号：O212 献标识码：A 文章编号：2096-4706（2021）20-0091-04
Research on Itinerant Tea Picking Problem Based on Optimal Traversal
CHEN Mingxin, LIU Jiawang, DAI Houping
(School of Mathematics and Statistics, Jishou University, Jishou 416000, China)
Abstract: Aiming at the actual problem of optimizing the tea picking route of tea farmers, this paper first applies the odd-even operation point method to convert the abstracted tea field area map (non-Euler diagram) into an Euler diagram. Then, based on the Fleury algorithm, the optimal itinerant route of the Euler graph is found. Finally, a tea field area in Baojing County, Xiangxi Autonomous Prefecture, Hunan Province is taken as an example to illustrate the feasibility and effectiveness of this method. Through comparative analysis, it is shown that the tea picking route developed by the Fleury algorithm can save time and manpower, improve the efficiency of tea picking of tea farmers, and provide some reference and basis for tea farmers to pick tea.
Keywords: optimum tea picking route; odd-even point operation method; Fleury algorithm
参考文献：
[1] 彭永昆，徐胜，陈元电，等 . 基于回溯的室内机器人完全遍历路径规划 [J]. 工业控制计算机，2021，34（6）：33-36.
[2] 应沈静，袁仁斌，陶骏，等 . 基于遍历求二叉树的程序设计与探讨 [J]. 科技风，2021（14）：83-87.
[3] 陈镜宇，郭志军，尹亚昆 . 基于混合算法的智能割草机全遍历路径规划及其系统设计 [J]. 计算机科学，2021，48（S1）：633-637.
[4] 熊亿民 . 基于改进蚁群算法的全向移动机器人全遍历路径规划 [J]. 计算机系统应用，2021，30（6）：209-214.
[5] 李玲玉 . 基于开源 GIS 和乡村邮递员问题的交警巡逻路线优化研究与应用开发 [D]. 上海：华东师范大学，2020.
[6] 管梅谷 . 奇偶点图上作业法 [J]. 数学学报，1960（3）：263-266.
[7] 彭光超 . 基于邮递员问题的深圳供电局变电站巡视路线研究 [D]. 天津：天津大学，2016.
[8] 侯茂盛，孙明利，杨帆，等 . 基于改进 Fleury 算法的激光扫描投影路径规划方法 [J]. 应用光学，2019，40（3）：493-499.
作者简介：陈明新（2002—），男，侗族，湖南怀化人，本科在读，研究方向：数学与应用数学；通讯作者：戴厚平（1979—），男，汉族，湖南隆回人，副教授，博士，主要研究方向：微分方程数值解和数学建模。