一种基于k-means算法的多运输路线运力分配方法及系统

本发明提供了一种基于k‑means算法的多运输路线运力分配方法及系统，基于获取的待分配货物信息和船舶信息将多个不同种类的商品分配到多条航线上，并根据每个商品的重量计算出每条航线的商品总重量，根据商品总重量和船舶最大载重量计算出每条航线所需的船舶数量，再根据商品的装货时间并采用k‑means算法对每条航线上的所有商品进行聚类得到多个簇，并提取每个簇中所有商品的最早装货时间，然后分别计算出某个簇对应的航线上每个船舶的抵港时间与该簇内最早装货时间的差值，再将各个差值按照大小进行排序，匹配最小差值所对应的船舶来装该簇中的商品，直至所有簇均分配结束为止，进而完成对多运输路线的运力分配，有效提高了运输效率并节约了成本。