摘要
本文针对城市中有单行道情况下的电力抄表人员的最优路径选择问题,将该问题与广义中国邮递员问题进行了类比分析。在确定了两者的类比关系后,对广义中国邮递员问题的整数规划模型进行了改进和修正,并用于求解抄表人员的路径选择问题,最后通过算例分析演示了该模型的求解效果。
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.
出处
《科技广场》
2014年第11期23-26,共4页
Science Mosaic
基金
国家自然科学基金(编号:71171079)
关键词
抄表
路径问题
中国邮递员问题
整数规划
Electricity Meter Reading
Path Problem
China&#39
s Postman Problem
Integer Planning