整合预约服务与实时打车的出租车合乘调度系统及调度方法

摘要

整合预约服务与实时打车的出租车合乘调度系统及调度方法，涉及一种出租车电召调度系统及调度方法。是为了解决现有的出租车电召的运行效率低的问题。本发明旨在设计一种充分考虑到合乘机制的电召预约和实时打车的综合智能系统，该系统可以根据预约订单预先规划出若干组合成订单，每个合成订单最优的乘客接送顺序，将订单按照不同路径进行分组，然后将各组订单分派给相应的电召车。在电召车执行订单任务的过程中还可根据具体情况实时插入即时打车订单，以在满足乘客出行需要的同时尽可能地充分利用每辆电召车的服务资源，实现了节能减排，减少乘客出行成本，提高服务效率和电召车司机收入的目的。本发明适用于预约服务与实时打车的出租车合乘调度。

主权项

整合预约服务与实时打车的出租车合乘调度方法，该方法是基于整合预约服务与实时打车的出租车合乘调度系统实现的，整合预约服务与实时打车的出租车合乘调度系统包括M个客户终端、电召车调度中心服务终端和N个车载终端；M、N均为正整数；N个车载终端设置在N个出租车中；每个客户预约终端均用于向电召车调度中心服务终端发送预约请求信息或即时打车请求信息；还用于接收来自电召车调度中心服务终端的预约应答信息或即时打车应答信息；电召车调度中心服务终端包括预约服务模块、实时打车服务模块和电召车索引模块；电召车索引模块用于接收来自各车载终端的出租车实时状态信息，并根据该实时状态建立出租车信息索引；所述预约服务模块用于接收来自各客户预约终端的预约请求信息，还用于接收电召车索引模块的索引信息；还用于根据各客户预约终端的预约请求信息与电召车索引模块的索引信息进行预约合乘优化匹配；还用于根据预约合乘优化匹配结果制定票价；还用于将预约合乘优化匹配结果和票价应答给对应客户预约终端；所述实时打车服务模块用于接收来自客户预约终端的即时打车请求信息，还用于接收电召车索引模块的索引信息；还用于根据各客户预约终端的即时打车请求信息与电召车索引模块的索引信息进行合乘优化匹配；还用于根据合乘优化匹配结果制定票价；还用于将实时合乘优化匹配结果应答给对应客户预约终端；还用于将实时合乘优化匹配结果给对应的车载终端进行派单；每个车载终端用于接收电召车调度中心服务终端生成的预约合乘优化匹配结果和票价；还用于接收电召车调度中心服务终端派发的实时合乘优化匹配结果和票价；其特征是：该方法是预约服务的出租车合乘调度方法：步骤一、有预约需求的客户预约终端向电召车调度中心服务终端发送订单；步骤二、电召车调度中心服务终端接收步骤一的订单，并从订单中随机选择其中之一并搜索距离客户位置最近的一辆空闲的电召车，若存在满足最迟接客时间的空闲电召车，则将订单添加到该电召车的任务表中并跳转到步骤三，若否，则执行步骤二一；步骤二一、返回执行步骤二；步骤三、电召车调度中心服务终端判断是否找到合适的车辆，如果判断结果为是，则执行步骤四；如果判断结果为否，则该订单的乘客发出预约失败的应答；步骤四、从剩下的订单中随机选出一个，按照最迟接/送客时间的先后顺序插入到原任务列表中，判断电召车按照此顺序完成订单能否满足时间和电召车容量的要求，若判断结果为是，则执行步骤四一；若判断结果为否，则执行步骤四二；步骤四一、将该订单设为候选订单；并执行步骤五；步骤四二、返回执行步骤四；步骤五、遍历所有订单后，电召车调度中心服务终端判断是否找到了候选订单，如果判断结果为是，则执行步骤六；如果判断结果为否，则将该订单作为非合乘订单发给相应的车载终端；步骤六、电召车调度中心服务终端比较步骤五中得到的候选订单，取其中收益最大的订单插入到原任务列表中；所述收益定义为分别派遣不同的车辆分别完成每个订单所行驶的路程与采取合乘方式完成订单所行驶路程的差值；步骤七、重复步骤四和步骤六，将新的订单插入到原任务列表中，直到无法满足时间或车辆载重的限制条件为止，然后将该列表发给相应的车载终端；步骤八、重复步骤二至步骤七，直到将所有订单都发给相应的电召车。