申请/专利权人：广州宸祺出行科技有限公司

申请日：2020-11-04

公开（公告）日：2024-01-09

公开（公告）号：CN112232700B

主分类号：G06Q10/0631

分类号：G06Q10/0631;G06Q50/40;G06F17/16

优先权：

专利状态码：有效-授权

法律状态：2024.01.09#授权;2021.02.02#实质审查的生效;2021.01.15#公开

摘要：本发明涉及数据处理技术领域，具体涉及一种优化的专车指派的方法及系统。该方法包括：获取当前时间段内的订单和匹配的司机来生成司乘关系连线图；通过司乘关系连线图生成原始矩阵；将原始矩阵处理拆分为独立小矩阵；计算各独立小矩阵的独立指派结果；合并各独立小矩阵的独立指派结果获得所需的专车指派结果；将未派车的订单并入下一个时间段。该方法及系统具有计算量较小和易于拆分订单组的优点，通过将订单与司机所对应的原始矩阵拆分为独立小矩阵，然后对独立小矩阵分别进行计算，即可显著减小计算量，解决了现有的指派方案存有的计算量大和无法拆分订单组的问题，满足了专车出行的指派需要。

主权项：1.一种优化的专车指派的方法，其特征在于，所述的方法包括：获取当前时间段内的订单和匹配的司机来生成司乘关系连线图；通过司乘关系连线图生成原始矩阵，具体为：生成一个空矩阵，该矩阵的行数为订单数量，该矩阵的列数为司机数量，并在空矩阵的左侧和顶部分别对行列进行编号，即空矩阵的每一元素均对应着唯一的订单与司机；对于空矩阵中的每一元素，若该元素所对应的订单与司机存有连接关系，则填入司机接驾该订单的乘客所需的时间，若该元素所对应的订单与司机没有连接关系，则填入-1，直至填满得到原始矩阵；将原始矩阵处理拆分为独立小矩阵；计算各独立小矩阵的独立指派结果；合并各独立小矩阵的独立指派结果获得所需的专车指派结果；将未派车的订单并入下一个时间段；其中，所述的将原始矩阵处理拆分为独立小矩阵，包括：将原始矩阵处理为切割矩阵，具体为：遍历原始矩阵中的每一元素，若该元素的值不为-1，则将该元素的值重新赋值为0，得到只含有0和-1的切割矩阵；将切割矩阵处理为标记矩阵，具体为：从左至右、从上至下遍历切割矩阵，得到第一个数值为0的元素，将该元素的值重新赋值为标记值，所述标记值的初始值为1，然后遍历该元素所在的行和列，将数值为0的元素重新赋值为标记值，并继续遍历这些元素的行和列，直至这一步找不到数值为0的元素为止；重复上述的遍历工作，每一次重复即将标记值增加1，直至切割矩阵中不含有数值为0的元素，即得到标记矩阵；将标记矩阵拆分为独立小矩阵，具体为：遍历标记矩阵，将具有相同标记值的元素的行列提取出来，合并行列即可生成独立小矩阵，然后遍历独立小矩阵中的元素，对于数值不为-1的元素，则以各个元素的行号和列号作为索引查找原始矩阵中的对应元素，将对应元素的数值分别赋值给独立小矩阵，最后将独立小矩阵中数值为-1的元素重新赋值为极大值，该极大值记为M，即得到拆分后的独立小矩阵。

全文数据：

权利要求：

百度查询： 广州宸祺出行科技有限公司 一种优化的专车指派的方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD