[发明专利]一种基于MoCD算法的商品配送路径规划方法

摘要

本发明涉及一种基于MoCD算法(基于Dijkstra算法的多目标约束算法)的商品配送路径规划方法，本发明首先根据实际城市道路情况，以道路的交叉点或端点作为节点，建立了城市道路网的模型；其次确定商品价格信息，筛选符合商品发往目的地的厂家；然后根据需要商品数量以及厂家存货数量选择厂家，可以存在多个厂家组合以满足需求商品数量的供需方案；最后由上一步确定的厂家地理位置和车辆位置，利用Dijkstra算法规划最优的路径，并采用逐级搜索的方法，提高本发明算法搜索的效率。通过规划最优路径，达到节约运输成本、提高车辆装载率以及提高配送的效率的目的。

主权项

1.一种基于MoCD算法的商品配送路径规划方法，其特征在于，所述基于MoCD算法为基于Dijkstra算法的多目标约束算法，所述方法包括下述步骤：/n步骤101：建立城市道路网模型；/n步骤102：确定商品价格信息；/n步骤103：根据不同厂家商品的配送目的地，筛选符合要求目的地的厂家；/n步骤104：根据配送商品价格信息、配送目的地、需要商品数量、商品厂家存货数量以及车辆需求情况确定商品供需方案，根据当前所处地理位置，在本区域内，搜索符合需求商品数量的厂家，给出一个或多个组合选择；/n步骤105：利用Dijkstra算法对车辆到商品厂家的路径进行规划，其中，在进行某一地点到某一厂家的最短路径计算时，将厂家地点与其最近的节点视为同一节点，然后根据相应来车方向相应的增加或减少厂家与最近节点的距离；/n步骤106：采用逐级搜索方式对城市道路网模型划分区域进行搜索，假设不同厂家的商品发往不同的目的地A，B，C，厂家Fi存有商品wi吨，价格为pi，车辆需求的商品数量为W吨，需要到m个厂家能满足所需求的商品数量，则约束条件如下：/n