第九届“明天小小科学家”奖励活动终评入围选手介绍 - 何方

　　姓　　名：何方

　　性　　别：男

　　所在学校：中国人民大学附属中学

　　研究项目：动态旅行商问题两阶段寻优策略算法

　　项目学科：数学

　　项目介绍

　　在物流配送或出行中经常会遇到多目的地的路径寻优问题，但是已有的旅行商问题求解是针对遍历全部节点的最优路径问题，因此无法用现有的解法来解决我所遇到的实际问题。何方同学提出动态旅行商问题的两阶段寻优策略，首先根据实际路径资料构建非完全有向图，利用Dijkstra算法得到任意两点之间的最优路径，根据要求合并或删除非目的地节点，对图形进行简化，重新构造出包含所有有效路径信息和有效节点的非完全有向图，在此基础上运用非完全有向图TSP问题的求解方法进行路径优化，就是把部分节点路径寻优问题的过程分解成两个阶段来分步实现。通过示例验证了该算法对于解决物流配送中的此类特定问题是有效的。