一种公共自行车调度模型与求解方法

    公开(公告)号:CN111091286A

    公开(公告)日:2020-05-01

    申请号:CN201911289386.1

    申请日:2019-12-13

    Abstract: 本发明公开了一种公共自行车调度模型与求解方法,包括以下步骤:获取公共自行车本地数据,并进行预处理;根据预处理后的数据预先构建公共自行车调度模型;将公共自行车调度模型转化为伪旅行商模型;采用改进离散头脑风暴优化算法对所得伪旅行商模型进行求解;输出最优公共自行车调度模型的目标函数值,调度路径规划结果。优点:本发明有效的消除了常用头脑风暴优化算法产生的不可行解问题;能够合理的分配运输车资源,能够满足城市公共交通机构对运输车资源合理的调度,达到对运输车服务路径的优化。

    一种公共自行车调度方法

    公开(公告)号:CN111091286B

    公开(公告)日:2022-08-16

    申请号:CN201911289386.1

    申请日:2019-12-13

    Abstract: 本发明公开了一种公共自行车调度方法,包括以下步骤:获取公共自行车本地数据,并进行预处理;根据预处理后的数据预先构建公共自行车调度模型;将公共自行车调度模型转化为伪旅行商模型;采用改进离散头脑风暴优化算法对所得伪旅行商模型进行求解;输出最优公共自行车调度模型的目标函数值,调度路径规划结果。优点:本发明有效的消除了常用头脑风暴优化算法产生的不可行解问题;能够合理的分配运输车资源,能够满足城市公共交通机构对运输车资源合理的调度,达到对运输车服务路径的优化。

    一种社区居家养老服务调度模型与求解方法

    公开(公告)号:CN111080006A

    公开(公告)日:2020-04-28

    申请号:CN201911280059.X

    申请日:2019-12-13

    Abstract: 本发明公开了一种社区居家养老服务调度模型与求解方法,获取社区居家养老服务的本地数据,并进行预处理;根据预处理后的数据预先构建社区居家养老服务调度模型;将社区居家养老服务调度模型转化为伪旅行商模型;采用最优候选结点子群选择策略的智能水滴算法对所得伪旅行商模型进行求解;输出各护工的服务老人列表与次序、服务时刻,并更新各护工的已服务时间。优点:本发明能够达到最小化成本的目的,并简化护工的服务路线;通过把调度模型转化为准旅行商问题,有效的消除了常用智能水滴算法产生的非可行解问题;合理的分配护工资源,能够满足社区居家养老服务机构对护工资源合理的调度,达到对护工服务路径的优化。

    一种社区居家养老服务调度方法

    公开(公告)号:CN111080006B

    公开(公告)日:2022-08-16

    申请号:CN201911280059.X

    申请日:2019-12-13

    Abstract: 本发明公开了一种社区居家养老服务调度方法,获取社区居家养老服务的本地数据,并进行预处理;根据预处理后的数据预先构建社区居家养老服务调度模型;将社区居家养老服务调度模型转化为伪旅行商模型;采用最优候选结点子群选择策略的智能水滴算法对所得伪旅行商模型进行求解;输出各护工的服务老人列表与次序、服务时刻,并更新各护工的已服务时间。优点:本发明能够达到最小化成本的目的,并简化护工的服务路线;通过把调度模型转化为准旅行商问题,有效的消除了常用智能水滴算法产生的非可行解问题;合理的分配护工资源,能够满足社区居家养老服务机构对护工资源合理的调度,达到对护工服务路径的优化。

Patent Agency Ranking