CN113095531A 一种派单方法和装置 （南京领行科技股份有限公司）

道19号九龙湖国际企业总部园B4栋2信息；根据位置信息获取预设范围内的多个车技术方案中的派单方法针对相应的出行订单通过全局最优化算法或贪心算法选择相应目标车现了最小化总体接驾时间/距离的约束条件下的2根据所述出行订单的位置信息获取预设范围内的多个通过全局最优化算法或贪心算法对所述出行订单和所述车辆的车辆信息进行优化计时间与所述当前实时单和已被接受的短时预约单的时间不冲突的短时预约单发送给所述判断所述预约出行订单为长时预约单还是短从所述多个车辆中剔除类型与所述出行订单从所述多个车辆中剔除剩余行程与所述出行订单9.一种基于空闲行程车辆的预约出行订单的派单方法，应用于出行打车系统的服务3通过对所述预约出发时间的判断确定所述预约出行订单是长时预约单还是短时预约根据车辆的实时位置和当前实时单终点位置获取若所述预约出行订单为所述长时预约单，则对于所剔除综合接单时间大于预设时长的实时单行通过贪心算法对所述短时预约单和所述实时单行程若所述预约出行订单为所述长时预约单，则对于所若所述预约出行订单为所述短时预约单，则通4若所述预约出行订单为所述长时预约单，则对于所若所述预约出行订单为所述短时预约单，则通13.一种基于非空闲行程车辆的预约单混合连环派单方法，应用于出行打车系统的服若所述预约出行订单为所述长时预约单，则对于所若所述预约出行订单为所述短时预约单，则根据所根据所述非空闲行程车辆的当前订单的终点位通过贪心算法对所述短时预约单和所述非空闲行程车辆获取模块，被配置为根据所述出行订单的位置信息获取预设范围内的多个车辆，优化计算模块，被配置为通过全局最优化算法或贪心算第一推送单元，被配置为如所述目标车辆仅存第二推送单元，被配置为如果所述目标车辆存订单广播模块，被配置为在所述通过全局最56距离的派单模式或者抢单+派单的混合模式出行订单的下达。然而这两种模式存在因距离[0008]通过全局最优化算法或贪心算法对所述出行订单和所述车辆的车辆信息进行优所需时间与所述当前实时单和已被接受的短时预约单的时间不冲突的短时预约单发送给[0015]可选的，所述根据所述出行订单的位置信息获取预设范围内的多个车辆优化计[0016]从所述多个车辆中剔除类型与所述实时出行订单的指定车型不匹配的空闲行程7[0019]可选的，所述根据所述出行订单的位置信息获取预设范围内的多个车辆优化计[0020]从所述多个车辆中剔除剩余行程与所述实时出行订单的实际行程不匹配的空闲距离参数为经过归一化处理的所述车辆的当前位置与所述短时预约单的出发位置的距离[0030]通过对所述预约出发时间的判断确定所述预约出行订单是长时预约单还是短时8[0042]通过贪心算法对所述短时预约单和所述实时单行程车辆的车辆信息进行优化计述实时单行程车辆的车辆信息进行优化计算，从所述多个实时单行程车辆中得到目标车的完成时间，剔除所述完成时间与所述短时预约单的出行时间不相匹配的非空闲行程车9[0065]通过贪心算法对所述短时预约单和所述非空闲行程车辆的车辆信息进行优化计术方案中的派单方法针对相应的出行订单通过全局最优化算法或贪心算法选择相应目标下单并向出租车辆派单提供派单方案。这里的车辆是指属于该出行打车系统的签约车辆，[0097]这里的出行订单是指需要提供租车服务的乘客当前发出并需要即时租车服务的[0099]首先从上述服务器的订单池中每隔预设时长、如每隔2秒拉取在这段时间内所产一次无理由拒单或者在一定时间内做出限定次数的拒单行为，此时可以将该车辆予以剔[0111]即根据全局最优化算法或贪心算法对出行订单和选定的车辆的车辆信息进行优[0116]其中Wij表示i出行订单和j车辆之间的匹配权重；Xij当且仅当i出行订单和j车辆以看到订单A可以和它所在的范围中和司机1和司机3匹配，这里的司机与前面的空闲行程个平台的效率最高呢？其实该问题可以转化为二分图的最大权分配问题，KM算法(Kuhn一左顶点为X，右顶点为Y，现对于每组左右连接XiYj有权wij，求一种匹配使得所有wij的和最成该车辆订单矩阵，该矩阵中还包括每个短时预约单的出发位置与每个车辆的当前位置v＝0.20.50.60.80.70.80.10.60.70.70.20.20.60.40.50.30.10.7最小化总体接驾时间/距离的约束条件下的最大派单匹配，从而避免了基于距离的派单模[0149]对于实时单和实时单行程车辆来说，在确定实时单和实时单行[0151]对于预约单和实时单行程车辆来说，在确定实时单行程车辆和[0155]对于预约单和实时单行程车辆来说，在确定预约单和实时单行[0157]对于预约单和非空闲行程车辆来说，在确定预约单和非空闲行实际的电子设备或者服务器的功能模块，用于为乘客下单并向出租车辆派单提供派单方[0163]这里的出行订单是指需要提供租车服务的乘客当前发出并需要即时租车服务的向本出行打车系统的服务器发出的电子信息。该实时出行订单中会包括相应的位置信息，[0165]第一获取单元用于从上述服务器的订单池中每隔预设时长、如每隔2秒拉取在这一次无理由拒单或者在一定时间内做出限定次数的拒单行为，此时可以将该车辆予以剔[0176]即根据全局最优化算法或贪心算法对出行订单和选定的车辆的车辆信息进行优实时单与排在第一位的预约单之间的时间空隙、以及对预约单之间的时间空隙进行计算，如果此时有能够满足上述时间空隙的短时预约单，则将该短时预约单推送给该目标车辆，或者将起始时间位于最后一个短时预约单之后的短时最小化总体接驾时间/距离的约束条件下的最大派单匹配，从而避免了基于距离的派单模行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中[0189]这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和