专利交易市场

本发明公开了一种用于城市即时配送的无人机配送网络优化的求解算法，包括以下过程：1）混合整数规划模型的建立，对无人机配送中的状态参数以及变量进行定义，确定无人机配送网络优化模型的目标函数，型需满足一定的约束条件；2）集合划分模型的建立；3）基于大邻域搜索的构造启发式算法对无人机配送的初始可行路径进行迭代优化。在本发明专利中首先将考虑换电和载重场景下无人机配送网络问题建模为一个混合整数规划问题，然后再将该问题改写为一个集合划分模型。并提出构造算法和基于大邻域搜索算法来获取该问题的有效初始解，并基于该初始解进行不断优化，获得无人机配送网络的最优解，提高城市即时配送的效率。

一种基于绕路模型的电动汽车充电桩优化部署方法，包括以下步骤：将街区图中的交叉口细化为多个交叉口点，遍历当前已部署充电桩个数小于给定单点部署最大值的候选部署位置，将一个充电桩部署在使得覆盖质量最大的候选位置，直至给定个数的充电桩全部部署完毕，从而得到充电桩的部署方案。本发明适用于为电动汽车部署充电桩的场景，在计算充电桩覆盖质量时考虑了道路车流量等因素对用户绕路行为的影响，提出了以绕路时间为衡量指标的用户绕路模型，基于该绕路模型的充电桩优化部署方法，可以最大化满足车辆的充电需求，提高充电桩的利用率。