一类多投递员中国邮路问题动态规划模型研究

采用动态规划决策思想,针对KPCPP问题,建立了一套算法体系.该类问题不能直接应用于决策思想,通过弧点转换算法,构建了该问题适用于决策的模型.在此模型基础上,提出了多阶段决策过程模型转换算法,得到的模型符合多阶段决策过程需求;在动态规划的基础上,提出了一个新的搜索算法KMDPA,首次实现了该类问题的动态规划模型求解,并对该算法体系的理论性和有效性做出了证明.

几类多投递员中国邮路问题

本文建立多投递员中国邮路问题的几种数学模型，对于右侧通行的情形，给出有效算法，对于一般情形的各种多投递员中国邮路问题，证明它们是ＮＰＣ的．