专利交易市场

一种多车场多车型的车辆路径规划方法，包括：1)以车辆配送的总成本最低为目标建立目标函数；2)编码并重新定义操作方式；3)种群初始化；4)计算人工鱼的适应度，记录最优个体；5)对每条鱼进行评价，同时对每条鱼的行为进行选择，选取其中适应度提升最高的行为执行；6)计算得到的新种群的适应度，并更新种群中的最优解；7)对种群最优解进行退火搜索；8)一次迭代结束；9)判断是否满足终止条件，若是执行步骤10；否则，返回执行步骤5，进行新一轮迭代；10)对最后记录的最优个体进行解码，并计算其适应度的倒数，即为目标函数的值；解码后，在获得的解码序列中，两个相同车辆编号之间的客户即为该车辆的配送路线，未被使用的车辆不在解码序列中出现，输出最优方案。

本发明公开了一种基于成功历史自适应参数的差分进化(SHADE)算法用于搜索应急物资紧急救援路径，主要方法为：通过学习差分进化算法中的成功个体的交叉率和变异率，使得该方法能够找到更优越的路径。为了搜索更多的等效的应急物资救援调度路径，适应度分享机制被同时用在目标空间和决策空间以保证路径的多样性，为用户提供多样的可行路径以供选择，也避免单一路径由于某种突发原因不可通行情况的出现。本发明不仅能够搜索到满足目标条件的最优应急物资救援调度路径，而且能够提供多条等效路径，为应急物资第一时间送至目的地进行救援提供保障。

本发明公开了一种气象灾害避灾路线规划方法，该方法以坡度作为避灾阻力值，利用当量距离公式计算生成避灾路线；以较大坡度区域、山洪沟作为避灾路径的阻隔区域，用阻隔区域裁剪避灾路径，将裁剪掉的路径两端点作为起始点和目标点，在无阻隔区域计算当量距离的最小值，并生成修补路径；最后将裁剪后的避灾路径与修补路径合并，得到最终避灾路径。本发明方法能及时应对山区短时强对流气象灾害，合理设计避灾路线，有利于减少人员伤亡，降低灾害损失。