在动态规划的决策过程思想基础上,针对无向中国邮递员问题,提出了一个新的搜索算法 CPDPA(Chinese postman decision process algorithm) ,首次实现了中国邮递员问题的动态规划求解1 针对中国邮递员问题不能直接应用于决策思想,提出了弧点转换算法CEPA (convert edge to point algorithm) ,建立了该问题适用于决策的模型。
题目描述：TSP（Traveling Salesman Problem ）是指：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。 TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。类似的问题有： 中国邮递员问题（Chinese Postman Problem CPP） 一个邮递员从邮局出发，到所辖街道投递邮件，最后返回邮局，如果他必须走遍所辖的每条街道至少一次
