CAJ | 학술논문

本文针对城市中有单行道情况下的电力抄表人员的最优路径选择问题，将该问题与广义中国邮递员问题进行了类比分析。在确定了两者的类比关系后，对广义中国邮递员问题的整数规划模型进行了改进和修正，并用于求解抄表人员的路径选择问题，最后通过算例分析演示了该模型的求解效果。
본문침대성시중유단행도정황하적전력초표인원적최우로경선택문제，장해문제여엄의중국유체원문제진행료류비분석。재학정료량자적류비관계후，대엄의중국유체원문제적정수규화모형진행료개진화수정，병용우구해초표인원적로경선택문제，최후통과산례분석연시료해모형적구해효과。
Aiming at the optimal path problem of an electricity meter clerk in a city with one-way streets, we make an analogical analysis with the China's postman problem. After confirming their relationship, we improve and modify the integer planning model of the generalized China's postman problem, and apply the model to the op-timal path problem of electricity meter clerk. Finally, we show the effect of the model by illustration.