申请/专利权人:大连海事大学
申请日:2020-11-23
公开(公告)日:2024-03-19
公开(公告)号:CN112330054B
主分类号:G06Q10/047
分类号:G06Q10/047;G06Q10/0834;G06Q10/0835;G06F18/2431;G06N5/01
优先权:
专利状态码:有效-授权
法律状态:2024.03.19#授权;2021.02.26#实质审查的生效;2021.02.05#公开
摘要:本发明提供一种基于决策树的动态旅行商问题求解方法、系统及存储介质。方法包括:S100、以起始节点为根节点,基于通过启发式算法获得的寻优路径集构建决策树,所述决策树中各由根节点至叶子节点的路径均依次经过所有节点;S200、基于所述决策树,从叶子节点开始,自下而上分层次计算决策树中所有节点的剩余路程预测花费;S300、根据上述构建决策树以及各节点剩余路程预测花费结果,从起始节点开始,根据路程花费最小原则选择下一步访问节点。本发明在小车行进过程中根据交通状况动态调整行进路线,以达到花费最小的目的。
主权项:1.一种基于决策树的动态旅行商问题求解方法,其特征在于,包括:S100、以起始节点为根节点,基于通过启发式算法获得的寻优路径集构建决策树,所述决策树中各由根节点至叶子节点的路径均依次经过所有节点;S200、基于所述决策树,从叶子节点开始,自下而上分层次计算决策树中所有节点的剩余路程预测花费,包括:S210、计算作为叶子节点的父节点的剩余路径预测花费,以及S220、计算其余各层节点的剩余路程预测花费,包括:S221、通过采样法获取路径中当前节点到下一节点的随机花费,S222、获取所述下一节点的剩余路径预测花费,S223、根据所述路径中当前节点到下一节点的随机花费和所述下一节点的剩余路径预测花费计算当前节点可达路径的剩余路径的花费,S224、提取当前节点下所有可选路径采样得到的剩余路径预测花费的最小值作为当前节点的剩余路程花费,S225、反复执行S221-S224多次,获得多个当前节点的剩余路程花费,提取所述多个当前节点的剩余路程花费的平均值作为当前节点的剩余路径预测花费结果;S300、根据上述构建决策树以及各节点剩余路程预测花费结果,从起始节点开始,根据路程花费最小原则选择下一步访问节点。
全文数据:
权利要求:
百度查询: 大连海事大学 基于决策树的动态旅行商问题求解方法、系统及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。