【技术实现步骤摘要】
本专利技术涉及一种物流系统中的商品配送路径规划算法,具体涉及一种基于MoCD算法(基于Dijkstra算法的多目标约束算法)的商品配送路径规划方法。
技术介绍
近些年来,随着互联网的快速发展,电子商务已经渗透到各行各业当中,随之而来的现代物流业正成为新的研究热点。作为现代物流管理中的一个核心环节,商品配送引起了专家学者们的广泛研究与关注,商品配送的技术水平和整体效率也得到了较大程度的提高。商品配送中的路径规划,是物流系统中的关键环节。较好的商品规划路径方案,有利于加快物流响应速度,提高服务质量,降低物流成本,提高效率以及增加经济效益。目前,物流系统中的商品配送路径规划主要靠车载的导航系统,根据车辆地理位置和目的地地理位置,由导航系统中的地图给车辆指引路线。国内外已经有很多的专家学者给出了路径规划的算法,其中主要有传统的启发式算法和人工智能算法。但这些算法大都只给出了最短路径的规划方案,并没有考虑车辆的商品发往的目的地、需求数量、价格以及商品装载的难易程度等。若某地区有较多商品厂家,当车辆向不同地点配送商品时,如何找到满足车辆需求的厂家的最优路径规划方案成为当前面临的问题。因此,该研究内容具有重要的研究价值。为了解现有技术的发展状况,对已有的论文和专利进行了检索、比较和分析,筛选出如下与本专利技术相关度比较高的技术信息:技术方案1:专利号为CN104616070A的《一种物流配送路径规划方法及装置》的专利,涉及一种物流配送路径规划方法及装置,主要通过五步完成:第一,获取每个需求点的配送量和配送点与需求点之间以及各需求点之间的直接可达最短路径的距离;第二,以 ...
【技术保护点】
一种基于MoCD算法的商品配送路径规划方法,其特征在于,所述方法包括下述步骤:步骤101:建立城市道路网模型;步骤102:确定商品价格信息;步骤103:根据不同厂家商品的配送目的地,筛选符合要求目的地的厂家;步骤104:确定商品供需方案;步骤105:利用Dijkstra算法对车辆到商品厂家的路径进行规划;步骤106:采用逐级搜索方式对城市道路网模型划分区域进行搜索;步骤107:输出最优路径规划方案,结束。
【技术特征摘要】
1.一种基于MoCD算法的商品配送路径规划方法,其特征在于,所述方法包括下述步骤:步骤101:建立城市道路网模型;步骤102:确定商品价格信息;步骤103:根据不同厂家商品的配送目的地,筛选符合要求目的地的厂家;步骤104:确定商品供需方案;步骤105:利用Dijkstra算法对车辆到商品厂家的路径进行规划;步骤106:采用逐级搜索方式对城市道路网模型划分区域进行搜索;步骤107:输出最优路径规划方案,结束。2.如权利要求1所述的商品配送路径规划方法,其特征在于,所述步骤101中,定义一条城市道路的交叉点或端点作为城市道路网的节点,节点有相对的经度、纬度地理坐标;两节点间的路段定义为城市道路网的边,路段的距离定义为边的权值;根据城市道路网的特点,有以下分析假设:(1)所有的边是双向可通的,边的权值为正值;(2)城市道路网中两节点间有弧度的边抽象为等距离直线的边。3.如权利要求1所述的商品配送路径规划方法,其特征在于,所述步骤104中,根据配送商品价格信息、配送目的地、需要商品数量、商品厂家存货数量以及车辆需求情况给出商品供需方案,根据当前所处地理位置,在本区域内,搜索符合需求商品数量的厂家,给出一个或多个组合选择。4.如权利要求1所述的商品配送路径规划方法,其特征在于,所述步骤105中,由步骤104中给出的多个选择,根据Dijkstra算法规划各个选择的最短路径,若某一选择中有多个节点,则利用Dijkstra算法规划各个节点间的最短路径。5.如权利要求4所述的商品配送路径规划方法,其特征在于,所述步骤105中,所述Dijkstra算法原理为:引入一个辅助向量D,它的每个分量D[i]表示当前所找到的从起始点vs到每个节点vi的最短路径长度;辅助向量D的初始状态为:若从起始点vs到节点vi有边,则每个分量D[i]为边上的权值,否则令D[i]为无穷大∞;设集合M为求得最短路径终点的集合,初始状态为空集;利用Dijkstra算法对车辆到商品厂家的路径进行规划包括下述步骤:(1)从起始点vs出发,到各节点vi的最短路径长度为D[i]的初值为:D[i]=c<vs,vi>;(2)选择节点vj,使得vj表示当前求得的从起始点vs出发的最短路径终点,并且将最短路径终点vj加入到集合M中;(3)更新从起始点vs出发到集合V-M上任一节点vk的可达最短路径长度,如果D[k]>D[j]+c<vj,vk>,则更新D[k]为D[k]=D[j]+c<vj,vk>;(4)重复操作步骤(2)、(3)共n-1次,则得到从起始点vs出发到任一节点的最短路径长度;(5)由下述公式计算得到从起始点vs到节点vd的最短路径长度C(Psd): C ( P s d ) = Σ i = 1 n - 1 c ( v i , v i + 1 ) - - - ( 5 - 1 ) ; ]]>其中:C(Psd)为从起始点vs到节点vd的最短路径长度;n表示n个节点;c(vi,vi+1)是边(vi,vi+1)的非负权值。6.如权利要求1所述的商品配送路径规划方法,其特征在于,所述步骤106中,假设不同厂家的商品发往不同的目的地A,B,C,厂家Fi存有商品wi吨,价格为pi;车辆需求的商品数量为W吨,需要到m个厂家能满足所需求的商品数量;则约束条件如下: ...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。