[发明专利]基于决策树的动态旅行商问题求解方法、系统及存储介质

摘要

本发明提供一种基于决策树的动态旅行商问题求解方法、系统及存储介质。方法包括：S100、以起始节点为根节点，基于通过启发式算法获得的寻优路径集构建决策树，所述决策树中各由根节点至叶子节点的路径均依次经过所有节点；S200、基于所述决策树，从叶子节点开始，自下而上分层次计算决策树中所有节点的剩余路程预测花费；S300、根据上述构建决策树以及各节点剩余路程预测花费结果，从起始节点开始，根据路程花费最小原则选择下一步访问节点。本发明在小车行进过程中根据交通状况动态调整行进路线，以达到花费最小的目的。