一种基于九宫格拓扑图的物资配送方法及系统技术方案

本发明专利技术公开了一种基于九宫格拓扑图的物资配送方法及系统，属于车辆运输领域。所述方法包括：选择一个物资配送方案，将该方案下的物资配送平面路线图转化为平面拓扑图；将平面拓扑图拆分成不同的九宫格拓扑图；计算每个九宫格拓扑图的最小成本；根据所述每个九宫格拓扑图的最小成本，计算所述方案的总运输最小成本；重复上述步骤，直至得到所有物资配送方案的总运输最小成本；在所述物资配送方案的总运输最小成本中，选择具有最小值的方案进行物资配送。本发明专利技术基于九宫格拓扑图准确客观地计算出所有物资配送方案的总运输最小成本，用于物资配送方案选择，从而提高运输车辆的利用率，降低运输成本。

【技术实现步骤摘要】

本专利技术属于车辆运输领域，具体地说，本专利技术涉及一种基于九宫格拓扑图的物资配送方法及系统。

技术介绍

1、物资配送方法通常是指：综合考虑不同地段所需物资的优先级以及物资配送时的公平度，基于配送点到需求点两级供应链、配送点到中转站再到需求点的三级供应链，研究在不同地段、物资需求不同时调配问题。

2、对比文件(cn117910666a)提供了一种物联网技术的电力物资配送优化方法和系统，包括：通过部署在运输车辆和各个配送节点的物联网设备，采集运输车辆的状态和各个配送节点的位置；基于订单上的货物信息，结合运输车辆的状态和各个配送节点的位置，调配运输车辆所要访问的各个配送节点；基于运输车辆所要访问的各个配送节点，结合配送路况信息，通过智能优化算法对确定运输车辆所要访问的各个配送节点的访问顺序，从而得到最优配送路线，本专利技术实现了基于物联网技术的实时数据采集和分析，通过优化算法对电力物资的配送路线进行优化，以降低配送时间和成本，并提高配送过程的可靠性。

3、上述对比文件在进行配送路线规划是主要依据的是配送路线的周围环境和车辆状态，并不涉及本文档来自技高网...

【技术保护点】

1.一种基于九宫格拓扑图的物资配送方法，其特征在于：所述方法包括以下步骤：

2.根据权利要求1所述的一种基于九宫格拓扑图的物资配送方法，其特征在于：在所述步骤S1中，所述物资配送平面路线图中的内容，包括配送中心、客户点以及道路，分别用点和线在所述平面拓扑图上表示。

3.根据权利要求1所述的一种基于九宫格拓扑图的物资配送方法，其特征在于：在所述步骤S2中，每个九宫格拓扑图都只包含一个配送中心，即在九宫格拓扑图的九个节点中只存在一个节点表示配送中心。

4.根据权利要求1所述的一种基于九宫格拓扑图的物资配送方法，其特征在于：在所述步骤S3中，对于第t个九宫格...

【技术特征摘要】

1.一种基于九宫格拓扑图的物资配送方法，其特征在于：所述方法包括以下步骤：

2.根据权利要求1所述的一种基于九宫格拓扑图的物资配送方法，其特征在于：在所述步骤s1中，所述物资配送平面路线图中的内容，包括配送中心、客户点以及道路，分别用点和线在所述平面拓扑图上表示。

3.根据权利要求1所述的一种基于九宫格拓扑图的物资配送方法，其特征在于：在所述步骤s2中，每个九宫格拓扑图都只包含一个配送中心，即在九宫格拓扑图的九个节点中只存在一个节点表示配送中心。

4.根据权利要求1所述的一种基于九宫格拓扑图的物资配送方法，其特征在于：在所述步骤s3中，对于第t个九宫格拓扑图，t＝1，2，3，...，p，第t个九宫格拓扑图的成本为costt，所述成本包括车辆固定成本c1t和车辆运输成本c2t，其中：

5.根据权利要求4所述的一种基于九宫格拓扑图的物资配送方法，其特征在于：在所述步骤s3中，利用约束条件求解最小成本的目标函数。

6.根据权利要求5所述的一种基于九宫格拓扑图的物资配送方法，其...

【专利技术属性】
技术研发人员：朱守聪，程智，
申请(专利权)人：安徽师范大学，
类型：发明
国别省市：