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

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

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

    公开(公告)号:CN108810109B

    公开(公告)日:2020-09-08

    申请号:CN201810514833.8

    申请日:2018-05-25

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

Patent Agency Ranking