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

    公开(公告)号:CN110930091A

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

    申请号:CN201911068588.3

    申请日:2019-11-05

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

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

    公开(公告)号:CN108664330A

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

    申请号:CN201810468836.2

    申请日:2018-05-16

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

    一种基于排队论的云资源服务质量评估方法及系统

    公开(公告)号:CN116155835B

    公开(公告)日:2024-04-16

    申请号:CN202310071364.8

    申请日:2023-01-17

    Abstract: 本发明提供一种基于排队论的云资源服务质量评估方法及系统,确定服务节点相对于服务的处理能力和容量;根据服务节点所包含的服务数量,将服务节点进行分类,分成基本服务节点和组合服务节点;针对不同服务节点,采用相应的排队模型进行服务质量评估,并输出评估结果。本发明能够从服务层次上刻画云资源消耗的本质特征,将终端用户的服务质量需求映射为云资源的消耗,从而在能够满足用户服务质量需求的前提下,为服务提供商降低云资源的租用成本。

    一种在线应用云资源供应软件定义模型构建方法及终端机

    公开(公告)号:CN117234882A

    公开(公告)日:2023-12-15

    申请号:CN202311282020.8

    申请日:2023-09-28

    Abstract: 本发明提供一种在线应用云资源供应软件定义模型构建方法及终端机,属于云资源供应、整合与调度领域,根据公有云环境下的云资源,设计云资源的描述、发现与集成服务系统,对公有云环境进行统一管理,实现云资源供应软件定义模型的资源层的构建;采用行为模式模型图对公有云环境下的在线应用的负载以及行为模式进行分析,描述出在线应用的负载分布以及服务之间依赖关系;对在线应用的服务质量指标进行描述与建模,实现云资源供应软件定义模型的业务层构建;根据用户服务质量需求,构建满足预设条件的虚拟数据中心,并实现云资源供应软件定义模型控制层的构建。本发明实现降低成本的同时,提高云资源的使用效率和质量。

    一种基于图搜索的城市众包配送任务分配方法及装置

    公开(公告)号:CN110097288B

    公开(公告)日:2023-11-10

    申请号:CN201910380650.6

    申请日:2019-05-08

    Abstract: 本发明提出了一种基于图搜索的城市众包配送任务分配方法,将实际电子地图映射成众包配送网络图,将任务的起始位置、目标位置以及骑手的位置映射到配送网络图中,考虑配送路径优化并在图中完成任务分配。本发明考虑众包骑手的配送能力和任务匹配度,以时间约束内为骑手分配任务的数量最多为目标,建立基于配送网络图的众包任务分配模型。提出一种基于配送网络图的众包任务分配算法,即基于蚁群规划的众包任务分配算法,求解问题模型。最后,将得到的分配结果返回到电子地图中,便于用户以可视化的方式查看。本发明提供的一种新的城市众包配送服务调度解决方案,得到骑手的配送任务集合的同时也能输出骑手配送路径,具有实用价值。

    一种基于图搜索的城市众包配送任务分配方法及装置

    公开(公告)号:CN110097288A

    公开(公告)日:2019-08-06

    申请号:CN201910380650.6

    申请日:2019-05-08

    Abstract: 本发明提出了一种基于图搜索的城市众包配送任务分配方法,将实际电子地图映射成众包配送网络图,将任务的起始位置、目标位置以及骑手的位置映射到配送网络图中,考虑配送路径优化并在图中完成任务分配。本发明考虑众包骑手的配送能力和任务匹配度,以时间约束内为骑手分配任务的数量最多为目标,建立基于配送网络图的众包任务分配模型。提出一种基于配送网络图的众包任务分配算法,即基于蚁群规划的众包任务分配算法,求解问题模型。最后,将得到的分配结果返回到电子地图中,便于用户以可视化的方式查看。本发明提供的一种新的城市众包配送服务调度解决方案,得到骑手的配送任务集合的同时也能输出骑手配送路径,具有实用价值。

    一种基于能耗优化的虚拟数据中心放置方法

    公开(公告)号:CN108810109A

    公开(公告)日:2018-11-13

    申请号:CN201810514833.8

    申请日:2018-05-25

    Abstract: 本发明提供了一种基于能耗优化的虚拟数据中心放置方法,对数据中心所包括的设备以及设备之间的连接关系进行解析;对数据中心中的虚拟数据中心所包含的虚拟机及其关系进行解析;定义虚拟数据中心的放置;设置数据中心状态;对数据中心的设备进行能耗建模与度量;定义虚拟数据中心能耗放置模型;基于虚拟数据中心配置启发式放置算法。本发明整合虚拟机来提高物理服务器的资源利用率和减少能源消耗,利用虚拟机放置提高数据中心网络资源利用率,同时考虑数据中心资源异构性特点以及外部用户与数据中心的通信需求,提出了基于能耗优化的虚拟数据中心放置问题形式化模型,为基于云计算技术的数据中心资源调度提供了理论基础和方法支撑。

Patent Agency Ranking