一种考虑实际多约束的多条等效最优路径规划方法

摘要

本发明公开了一种考虑实际多约束的多条等效最优路径规划方法，属于交通运输科技领域。该方法基于城市物流配送中的实际情况，考虑更加符合现实生活的复杂路网约束、负载约束、时间窗约束以及需求可拆分约束，构造对应的目标函数；在求解多条等效最优路径时，设计了一种改进差分进化算法，首先在初始化过程中利用广义反向学习策略生成反向顾客种群，同时搜索当前空间和转换空间的解；且采用三种概率方式在种群中选择生成差分向量的个体，自适应平衡体的探索能力和开发能力，提高决策空间和目标空间的多样性；而且对产生突变的个体进行合法化处理，而非直接丢弃，从而使得超出解空间范围的个体能够得到修正，进一步保证了可以得到多条等效最优路径。