[发明专利]一种优化的专车指派的方法及系统

摘要

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