基于邻域搜索模拟退火算法的快递末端网点优化整合方法

    公开(公告)号:CN110930091B

    公开(公告)日:2023-08-18

    申请号:CN201911068588.3

    申请日:2019-11-05

    IPC分类号: G06Q10/083 G06Q10/0631

    摘要: 本发明提供了一种基于邻域搜索模拟退火算法的快递末端网点优化整合方法,包括如下步骤:获取区域内客户群集合和网点集合的基本信息;设定区域内所有网点的运营状态,对区域内的所有客户群和网点建立业务量分配模型,设定总分配成本计算公式;建立快递末端网点优化整合模型;配置用于求解上述模型的邻域搜索模拟退火算法;对网点整合结果进行可视化展示。本发明提出了一种基于成本优化的客户群业务量可拆分的网点优化整合模型,即一个客户群的业务量可以分配给多个网点,网点与客户群之间是多对多的关系。通过撤销与合并的方式,对网点的布局进行重构,以及对网点与客户群之间的业务量进行重新分配,从而提高物流资源的利用率,降低物流运营成本。

    一种基于变邻域搜索策略的云资源分配方法

    公开(公告)号:CN108664330B

    公开(公告)日:2019-12-10

    申请号:CN201810468836.2

    申请日:2018-05-16

    IPC分类号: G06F9/50 G06N3/12

    摘要: 一种基于变邻域搜索策略的云资源分配方法,云计算资源通常采用按需租用的模式,针对由云服务组成的SOA应用,各服务对云资源的需求各不相同,为了合理的将云资源分配给各个云服务,建立服务间调用关系图;定义SOA模式云应用的服务质量和部署方案;建立多目标云资源优化分配问题模型;采用基于变邻域搜索策略的多目标遗传算法对云资源优化分配问题进行求解。本发明提出了一种基于变邻域搜索策略的多目标遗传算法,该算法结合了变邻域搜索的局部搜索能力和遗传算法的全局搜索能力,从而提高了算法效率和解的质量,解决了在SOA应用部署时既保证服务性能又使成本最低的最优云资源分配问题。

    基于邻域搜索模拟退火算法的快递末端网点优化整合方法

    公开(公告)号:CN110930091A

    公开(公告)日:2020-03-27

    申请号:CN201911068588.3

    申请日:2019-11-05

    IPC分类号: G06Q10/08 G06Q10/06

    摘要: 本发明提供了一种基于邻域搜索模拟退火算法的快递末端网点优化整合方法,包括如下步骤:获取区域内客户群集合和网点集合的基本信息;设定区域内所有网点的运营状态,对区域内的所有客户群和网点建立业务量分配模型,设定总分配成本计算公式;建立快递末端网点优化整合模型;配置用于求解上述模型的邻域搜索模拟退火算法;对网点整合结果进行可视化展示。本发明提出了一种基于成本优化的客户群业务量可拆分的网点优化整合模型,即一个客户群的业务量可以分配给多个网点,网点与客户群之间是多对多的关系。通过撤销与合并的方式,对网点的布局进行重构,以及对网点与客户群之间的业务量进行重新分配,从而提高物流资源的利用率,降低物流运营成本。

    一种基于变邻域搜索策略的云资源分配方法

    公开(公告)号:CN108664330A

    公开(公告)日:2018-10-16

    申请号:CN201810468836.2

    申请日:2018-05-16

    IPC分类号: G06F9/50 G06N3/12

    摘要: 一种基于变邻域搜索策略的云资源分配方法,云计算资源通常采用按需租用的模式,针对由云服务组成的SOA应用,各服务对云资源的需求各不相同,为了合理的将云资源分配给各个云服务,建立服务间调用关系图;定义SOA模式云应用的服务质量和部署方案;建立多目标云资源优化分配问题模型;采用基于变邻域搜索策略的多目标遗传算法对云资源优化分配问题进行求解。本发明提出了一种基于变邻域搜索策略的多目标遗传算法,该算法结合了变邻域搜索的局部搜索能力和遗传算法的全局搜索能力,从而提高了算法效率和解的质量,解决了在SOA应用部署时既保证服务性能又使成本最低的最优云资源分配问题。