(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111491931.2 (22)申请日 2021.12.08 (71)申请人 福寿康 （上海） 医疗养老服 务有限公 司 地址 200434 上海市虹口区水电路138 8号 901室 (72)发明人 张军　袁翔　殷斌　 (74)专利代理 机构 上海智晟知识产权代理事务 所(特殊普通 合伙) 31313 代理人 张瑞莹　李镝的 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/04(2012.01) G06Q 50/10(2012.01) (54)发明名称 一种排程系统及方法 (57)摘要 本发明公开一种排程系统， 包括订单模块、 客户信息模块、 服务人员信息模块以及控制中 心。 其中， 订单模块用于根据客户订单确定客户 信息， 其中客户信息包括客户地址、 客户所需服 务、 以及期望服务时间。 客户信息模块用于存储 订单模块确定的客户信息。 服务人员信息模块用 于存储服务人员信息， 其中服务人员信息包括每 个服务人员所采用的交通工具。 控制中心用于根 据客户信息及服务人员信息， 确定服务人员的具 有最短总服 务时长的排成方案 。 权利要求书1页 说明书5页 附图1页 CN 114118868 A 2022.03.01 CN 114118868 A 1.一种排 程系统， 其特 征在于， 包括： 订单模块， 其被配置为根据所述客户订单确定客户信息， 其中所述客户信息包括客户 地址、 客户所需服 务、 以及期望服 务时间； 客户信息模块， 被 配置为存 储所述订单模块确定的客户信息； 服务人员信息模块， 其被配置为存储服务人员信息， 其中服务人员信息包括每个服务 人员所采用的交通工具； 以及 控制中心， 被 配置为执 行下列动作： 根据所述 客户信息及服 务人员信息确定服 务人员的具有最短总服 务时长的排 程方案。 2.如权利要求1所述的排程系统， 其特征在于， 所述服务人员信息还包括， 每个服务人 员期望的上班时间。 3.如权利要求1所述的排程系统， 其特征在于， 还包括消息中心模块， 其与所述控制中 心可通信地连接， 且被 配置为能够向服 务人员发送行程 规划及订单信息 。 4.一种对服 务人员进行排 程的方法， 其特 征在于， 包括： 穷举所述 服务人员的所有订单的排序方案； 计算每个排序方案中， 所述服务人员需要移动的总距离， 并将总距离最小的排序方案 作为最终排序方案； 穷举所述最终排序方案中交通方案， 其中， 所述交通方案包括服务人员在各段移动路 径中所使用的交通工具； 以及 计算每种交通方案中服务人员的工作总时长， 其中， 所述工作总时长包括客户服务时 长以及移动时长， 将工作总时长最短的一种交通方案， 作为 最终排程方案。 5.如权利要求4所述的方法， 其特征在于， 所述最终排程方案满足： 每个服务人员的工 作时长不超过 预设值。 6.如权利要求4所述的方法， 其特征在于， 所述最终排程方案满足： 服务人员不晚于客 户期望服 务时间抵 达客户处。 7.如权利要求 4所述的方法， 其特 征在于， 还 包括： 当出现新增订单， 将所述 新增订单与剩余待服 务订单重新进行排 程。 8.如权利要求4所述的方法， 其特征在于， 在确定交通方案时， 根据服务人员信 息， 排除 部分交通工具。权　利　要　求　书 1/1 页 2 CN 114118868 A 2一种排程系统及方 法 技术领域 [0001]本发明涉及行程 规划技术领域， 特别涉及一种排 程系统及方法。 背景技术 [0002]随着人们对于上门服务需求的日益增多， 单个服务人员所需要完成的服务订单的 数量也越来越多。 合理规划 服务人员的服务顺序， 一方面可以提升服务人员的有效工作时 长， 另一方面 也可以减少被服 务人员的等待时间。 [0003]现有的排程系统多针对外卖、 快递派件、 货物配送或用车等行业设计。 这些行业的 特点在于， 没有固定的服务时间， 其多为点到点的移动过程。 因此， 其排程系统的关键在于 路径规划。 [0004]然而， 对于上门服务行业而言， 其所采用的排程系统除了需要规划服务人员在多 个服务对 象之间的移动路径之外。 然而， 现有排程系统在排程时未考虑每个客户所需的上 门服务时长， 使得排程结果难以保证服务人员的一天的总工作时长在预先约定的范围内。 目前， 需要一种经改进的排 程系统及方法。 发明内容 [0005]针对现有技 术中的部分或全部问题， 本发明一方面 提供一种排 程系统， 包括： [0006]订单模块， 用于接收客户订单， 并根据所述客户订单确定客户信息， 其中， 所述客 户信息包括 客户地址、 客户所需服 务、 以及期望服 务时间； [0007]客户信息模块， 用于保存所述 订单模块确定的客户信息； [0008]服务人员信息模块， 用于存储服务人员信息， 其中， 服务人员信息包括每个服务人 员所采用的交通工具； 以及 [0009]控制中心， 用于根据所述客户信息及服务人员信息确定服务人员的具有最短总服 务时长的排 程方案。 [0010]进一步地， 所述服务人员信息还 包括， 每个服务人员期望的上班时间。 [0011]进一步地， 所述排程系统还包括消息中心模块， 其与所述控制中心可通信地连接， 用于向服 务人员发送行程 规划及订单信息 。 [0012]本发明另一发明提供一种对服务人员进行排程的方法， 以对每个服务人员的订单 进行排序， 所述 排程方法包括： [0013]首先， 穷举所述 服务人员的所有订单的排序方案； [0014]接下来， 计算每个排序方案中， 所述服务人员需要移动的总距离， 并将总距离最小 的排序方案作为 最终排序方案； [0015]接下来， 穷举所述最终排序方案中， 服务人员的交通方案， 其中， 所述交通方案包 括服务人员在各 段移动路径中所使用的交通工具； 以及 [0016]最后， 计算每种交通方案中， 服务人员的工作总时长， 其中， 所述工作总时长包括 客户服务时长以及移动时长， 将工作总时长最短的一种交通方案， 作为 最终排程方案。说　明　书 1/5 页 3 CN 114118868 A 3