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

• 作者: 崔杜武 梁琨 王战敏 费蓉
• 来源期刊: 郑州大学学报（理学版）
• 学科: 工学
• 关键词: 动态规划 KPCPP KMDPA算法
• 年，卷（期）: 2006,（4）
• 页码范围: 102-106
• 页数: 5页
• 分类号: TP3
• 字数: 4931字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6841.2006.04.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔杜武	西安理工大学计算机科学与工程学院	136	1718	19.0	35.0
2	王战敏	西安理工大学计算机科学与工程学院	14	56	5.0	7.0
3	费蓉	西安理工大学计算机科学与工程学院	21	117	6.0	10.0
4	梁琨	西安理工大学计算机科学与工程学院	14	70	5.0	8.0