-
公开(公告)号：CN108596390B
公开(公告)日：2022-05-17
申请号：CN201810374691.X
申请日：2018-04-24
Applicant: 北京计算机技术及应用研究所
Abstract: 本发明公开了一种解决车辆路径问题的方法，包括：(1)数据预处理步骤：从原始数据集中采集每个点的信息(包括到原点的距离,与其他点的距离，最晚到达时间,车辆的行驶速度，使用相异度计算公式，计算各点之间的相异度，构造相异度矩阵；(2)聚类分析步骤：选择合适的聚类方法，迭代聚类，直到聚类结果中不存在超大簇为止；(3)路径计算步骤：使用分支限界算法对每个簇进行分析，计算出每个簇中从原点出发经过簇中所有点的最佳运输方案。本发明一种解决车辆路径问题的方法，通过聚类将大规模数据集划分为一系列小规模问题，降低了问题的复杂度，使之在有限时间内能够完成。
-
公开(公告)号：CN108596390A
公开(公告)日：2018-09-28
申请号：CN201810374691.X
申请日：2018-04-24
Applicant: 北京计算机技术及应用研究所
Abstract: 本发明公开了一种解决车辆路径问题的方法，包括：(1)数据预处理步骤：从原始数据集中采集每个点的信息(包括到原点的距离,与其他点的距离，最晚到达时间,车辆的行驶速度，使用相异度计算公式，计算各点之间的相异度，构造相异度矩阵；(2)聚类分析步骤：选择合适的聚类方法，迭代聚类，直到聚类结果中不存在超大簇为止；(3)路径计算步骤：使用分支限界算法对每个簇进行分析，计算出每个簇中从原点出发经过簇中所有点的最佳运输方案。本发明一种解决车辆路径问题的方法，通过聚类将大规模数据集划分为一系列小规模问题，降低了问题的复杂度，使之在有限时间内能够完成。
-
Search Results
2
records
(took 0.035 seconds)
