公开(公告)号：CN116629722A

公开(公告)日：2023-08-22

申请号：CN202310399106.2

申请日：2023-04-14

Applicant: 吉林大学

Inventor： 刘思宇 ,  刘雅文 ,  田宇阳 ,  兰佳 ,  梁桌帅 ,  王宇舰 ,  孙晓悦 ,  郭瑞芳

IPC: G06Q10/083 ,  G06Q10/0631 ,  G06F18/23213

Abstract: 本发明公开了一种基于改进的欧氏距离规划区域内最优物流调配点的算法，包括以下步骤：步骤1：将选定区域内拟进行分配的样本点进行经纬度坐标化；步骤2：建立三角模型对衡量的距离标准进行改进，确定两样本点间交通距离的取值范围；步骤3：在区间范围内生成加权系数，以k‑means聚类算法为框架，将加权系数融合到欧氏距离中获得交通距离；步骤4：将用三角模型改进后的欧式距离为判据计算出聚心，此时聚心为最优物流调配点。本发明相比于传统欧氏距离，改良的欧氏距离可以更好的考虑客观的空间地理数据对结果的影响，该算法能够客观体现交通距离，更加准确地应用在城市物流调配点最优位置的选址上。