专利名称：路径数据的处理方法、装置、介质及电子设备专利类型：发明专利
发明人：余卫勇,黄红兵,李林,胡霞申请号：CN201911310858.7申请日：20191218公开号：CN111061988A公开日：20200424
摘要：本公开提供了一种路径数据的处理方法、装置、介质及电子设备，涉及数据处理技术领域。路径包含N个节点构成的节点集合，该方法包括：确定第h节点为当前路径终点，获取第i节点与当前路径终点之间的距离D；获取第i节点对应的距离限值S，根据距离D与距离限值S之间大小关系确定待优化节点j；基于待优化节点j的距离限值S计算调整距离；基于调整距离，确定当前路径终点对应的路径的长度下界值。本技术方案提供了一种求解开放式旅行商问题下界解的有效方案。并能够确定较为精准的路径长度下界值，可以将本技术方案作为其它OTSP求解算法终止计算和判断这些算法所得解与最优解逼近程度的依据。
申请人：北京三快在线科技有限公司
地址：100083 北京市海淀区北四环西路9号2106-030
国籍：CN
代理机构：北京律智知识产权代理有限公司
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容