[发明专利]一种基于遗传算法的地下物流节点间路径规划方法

摘要

本发明公开一种基于遗传算法的地下物流路径规划方法，其包括染色体编码、适应度计算以及遗传操作，解决了一般路径规划算法路径规划不合理，可扩展性不足的问题。

主权项

一种基于遗传算法的地下物流节点间路径规划方法，其特征在于，包括以下步骤：(1)获取物流中心o1和其他物流节点的位置坐标；(2)按照物流节点与物流中心距离的大小，由近至远将物流节点进行排序，以此标记为o2,o3,o4,...on；n为物流节点的个数；(3)计算物流节点oi与oj之间的距离，记为wij；(4)采用二进制编码方式，以1表示物流节点oi与物流中心直接相连，服务于物流节点oi的路径di＝w1i；以0表示物流节点oi不与物流中心直接相连，服务于物流节点oi的路径di＝min(wij),其中j∈(2,3,...i‑1)。利用上述二进制的编码方式，进行种群初始化，获得l个个体，对l个个体进行适应度计算，个体适应度的大小分为两部分，分别为该个体生成路径总距离的大小以及该个体所具有的抗风险能力，即：adaptation＝adaptationdistance+adaptationrisk其中式中m为与物流中心直接相连的节点数量，α为权重系数。(5)经过遗传操作，求得适应度最小的个体即为最优的路径规划。