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

Abstract

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

Description

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

技术领域

本发明涉及一种出租车电召调度系统及调度方法。

背景技术

出租车是城市客运交通的重要组成部分，是常规公共交通的重要补充。随着出租车数量的不断增长，再加之对城市道路的时空占有率较高，因此成为影响城市交通状态的主要因素之一。以北京市为例，北京市现有出租车企业180余家，出租汽车6.9万余辆，日均运送190万人次，占总出行量的6.6％，出租车交通量已经成为了城市总体交通出行量的重要组成部分。但是，由于出租车与乘客之间的信息不对称，出租车空驶率高与高峰期乘客打车难等现象逐渐成为了出租车运营中普遍存在的问题。这不但降低了乘客的满意水平，降低了出租车司机和企业的运营收入，也会造成了出租车资源的极大浪费，由此引发了许多的能耗和环境污染等问题。

与此同时，随着智能移动终端设备的普及，人们越来越多地通过电话、短信和微信等手段进行出租车与乘客之间的信息共享，由此逐渐形成了一种全新的打车模式。尤其是近些年来，一些软件及信息技术公司基于安卓和IOS系统开发出一系列诸如“快的打车”和“嘀嘀打车”等针对出租车“叫车”或预约服务的智能手机应用。但是由于此类软件脱离于政府运管部门的监督管理之外，“乱加价”和“私下议价”等现象让乘客没有得到作为消费者应有的权益保护；由于出租车司机经常需要通过此类手机应用进行接单交易，不可避免地在驾驶过程中频繁地使用手机，这必然会极大地分散注意力，降低反应速度，造成安全隐患。因此，许多城市的交管部门已经出台了一系列政策法规限制对此类软件的使用。

另一方面，许多出租车运营公司为了提高服务质量，降低出租车空驶率，相继推出出租车电召服务，并配备了专门的电召车和停车泊位等一系列设施，为解决“打车难”提供了一种新的解决办法。但这种模式缺乏对合乘的有效考察，服务模式较为简单低效，不但由于高昂的出行费用而缺乏与普通车租车服务之间的竞争力，也是对交通资源和能源的浪费，背离节能环保的目的。

出租车合乘是指多名乘客共同搭载一辆出租车去往各自的目的地，乘客各方单独计费的一种方式。实现有效的合乘不但可以降低乘客的出行费用，缓解高峰期打车难的状况，还可以提高驾驶员的收入，降低能耗和道路交通载荷，因此受到越来越多的关注。

发明内容

本发明为了解决现有的出租车电召的运行效率低的问题，从而提供一种整合预约服务与实时打车的出租车合乘调度系统及调度方法。

整合预约服务与实时打车的出租车合乘调度系统，它包括M个客户终端、电召车调度中心服务终端和N个车载终端；M、N均为正整数；N个车载终端设置在N个出租车中；

每个客户预约终端均用于向电召车调度中心服务终端发送预约请求信息或即时打车请求信息；还用于接收来自电召车调度中心服务终端的预约应答信息或即时打车应答信息；

电召车调度中心服务终端包括预约服务模块、实时打车服务模块和电召车索引模块；

电召车索引模块用于接收来自各车载终端的出租车实时状态信息，并根据该实时状态建立出租车信息索引；

所述预约服务模块用于接收来自各客户预约终端的预约请求信息，还用于接收电召车索引模块的索引信息；还用于根据各客户预约终端的预约请求信息与电召车索引模块的索引信息进行预约合乘优化匹配；还用于根据预约合乘优化匹配结果制定票价；还用于将预约合乘优化匹配结果和票价应答给对应客户预约终端；

所述实时打车服务模块用于接收来自客户预约终端的即时打车请求信息，还用于接收电召车索引模块的索引信息；还用于根据各客户预约终端的即时打车请求信息与电召车索引模块的索引信息进行合乘优化匹配；还用于根据合乘优化匹配结果制定票价；还用于将实时合乘优化匹配结果应答给对应客户预约终端；还用于将实时合乘优化匹配结果给对应的车载终端进行派单；

每个车载终端用于接收电召车调度中心服务终端生成的预约合乘优化匹配结果和票价；还用于接收电召车调度中心服务终端派发的实时合乘优化匹配结果和票价。

预约合乘优化匹配结果中包括接送乘客的时间、地点和先后顺序信息。

实时合乘优化匹配结果中包括任务编号、所属订单编号、类别、时间、地点、接/送客人数、乘客代表和联系方式信息。

电召车索引模块的索引信息包括车辆实时位置信息、任务状态信息和自然状态信息。

车辆实时位置信息包括电召车的经纬度和其所在的单元格编号；任务状态信息包括任务表完成进度，空位率和是否空闲信息；自然状态信息包括是否启用，车牌号，驾驶员姓名、联系方式和驾龄信息。

每个客户终端是打车软件、移动电话、固定电话或微信软件。

基于上述系统的整合预约服务与实时打车的出租车合乘调度方法，它是预约服务的出租车合乘调度方法：

步骤一、有预约需求的客户预约终端向电召车调度中心服务终端发送订单；

步骤二、电召车调度中心服务终端接收步骤一的订单，并从订单中随机选择其中之一并搜索距离客户位置最近的一辆空闲的电召车，若存在满足最迟接客时间的空闲电召车，则将订单添加到该电召车的任务表中并跳转到步骤三，若否，则执行步骤二一；

步骤二一、返回执行步骤二；

步骤三、电召车调度中心服务终端判断是否找到合适的车辆，如果判断结果为是，则执行步骤四；如果判断结果为否，则该订单的乘客发出预约失败的应答；

步骤四、从剩下的订单中随机选出一个，按照最迟接/送客时间的先后顺序插入到原任务列表中，判断电召车按照此顺序完成订单能否满足时间和电召车容量的要求，若判断结果为，则执行步骤四一；若判断结果为否，则执行步骤四二；

步骤四一、将该订单设为候选订单；并执行步骤五；

步骤四二、返回执行步骤四；

步骤五、遍历所有订单后，电召车调度中心服务终端判断是否找到了候选订单，如果判断结果为是，则执行步骤六；如果判断结果为否，则将该订单作为非合乘订单发给相应的车载终端；

步骤六、电召车调度中心服务终端比较步骤五中得到的候选订单，取其中收益最大的订单插入到原任务列表中；

所述收益定义为分别派遣不同的车辆分别完成每个订单所行驶的路程与采取合乘方式完成订单所行驶路程的差值；

步骤七、重复步骤四和步骤六，将新的订单插入到原任务列表中，直到无法满足时间或车辆载重的限制条件为止，然后将该列表发给相应的车载终端；

步骤八、重复步骤二至步骤七，直到将所有订单都发给相应的电召车。

它的即时打车服务的出租车合乘调度方法：

步骤A1、在预设范围内以订单接客位置为中心由近到远搜索周围正在进行订单任务的电召车，且该电召车满足订单信息中乘客人数不多于车上空位数；并判断是否搜索到适合的车辆，如果判断结果为是，则执行到步骤A2；若判断结果为否，则执行步骤A5；

步骤A2、计算搜索到的电召车到达接客地点的最短行程时间t₀，其计算方法为：最短行程时间＝电召车所在点到达接客地点最短路径长度/区域内车辆平均行驶速度；

并根据公式：t_j＝t₀+t_a，预计接客时间t_j；

以及根据公式：t_s＝t_j+t₁+t_b，预计送客时间t_s；

其中：t₁为从接客点到送客点的最短行程时间，其计算方法为：最短行程时间＝接客点到送客点最短路径长度/区域内车辆平均行驶速度；t_a,t_b为预设的矫正时间；

步骤A3、将预计接客时间t_j和预计送客时间t_s按照时间的先后顺序插入到电召车将要完成的部分任务表中，并重新判断插入后原有任务能否满足各自的时间限制，若判断结果为否，则返回执行步骤A1继续搜索；若判断结果为是，则执行步骤A4；

步骤A4、电召车调度中心服务终端计算打车票价并发送给打车用户终端，并在预设时间内是否收到打车用户终端的“同意”应答，如果判断结果为是，则订单生效并通知相应的车载终端，同时更新任务列表并将电召车信息发给打车用户终端，订单生效；完成一次合乘调度；

步骤A5、搜索范围内空闲的电召车量，若有则直接生成即时打车订单并通知乘客，在乘客同意后订单生成，互换双方有效信息并按照非合乘方式计价；若搜索不到则通知乘客打车失败，完成一次合乘调度。

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

附图说明

图1是本发明的整合预约服务与实时打车的出租车合乘调度系统的结构示意图；

图2是本发明的预约服务的出租车合乘调度方法的流程示意图；

图3是本发明的即时打车服务的出租车合乘调度方法的流程示意图；

具体实施方式

具体实施方式一、结合图1说明本具体实施方式，整合预约服务与实时打车的出租车合乘调度系统，其特征是：它包括M个客户终端、电召车调度中心服务终端和N个车载终端；M、N均为正整数；N个车载终端设置在N个出租车中；

每个客户预约终端均用于向电召车调度中心服务终端发送预约请求信息或即时打车请求信息；还用于接收来自电召车调度中心服务终端的预约应答信息或即时打车应答信息；

电召车调度中心服务终端包括预约服务模块、实时打车服务模块和电召车索引模块；

电召车索引模块用于接收来自各车载终端的出租车实时状态信息，并根据该实时状态建立出租车信息索引；

所述预约服务模块用于接收来自各客户预约终端的预约请求信息，还用于接收电召车索引模块的索引信息；还用于根据各客户预约终端的预约请求信息与电召车索引模块的索引信息进行预约合乘优化匹配；还用于根据预约合乘优化匹配结果制定票价；还用于将预约合乘优化匹配结果和票价应答给对应客户预约终端；

所述实时打车服务模块用于接收来自客户预约终端的即时打车请求信息，还用于接收电召车索引模块的索引信息；还用于根据各客户预约终端的即时打车请求信息与电召车索引模块的索引信息进行合乘优化匹配；还用于根据合乘优化匹配结果制定票价；还用于将实时合乘优化匹配结果应答给对应客户预约终端；还用于将实时合乘优化匹配结果给对应的车载终端进行派单；

每个车载终端用于接收电召车调度中心服务终端生成的预约合乘优化匹配结果和票价；还用于接收电召车调度中心服务终端派发的实时合乘优化匹配结果和票价。

本实施方式首先规定以t分钟为一个时间单位，要求电召预约的乘客需至少提前t分钟发出预约申请，系统服务器会将尚未完成的订单存储在数据库列表中并实时更新。每隔t分钟服务器将对未来t分钟内的订单进行集中优化，生成一系列的合乘订单，其中包含了接送乘客的时间、地点、先后顺序及票价等信息，且每个合乘订单由一辆电召车完成。合乘订单会以任务列表，如表1所示的形式通过通讯网络发送到相应的电召车接收终端，并由司机按照顺序完成各接/送任务。

表1电召车任务列表示例

其中，“类别”表示是接客任务(表示为1)还是送客任务(表示为2)，“时间”表示完成该任务的最迟时间。每完成一项任务或接收到新的订单之后任务列表就会刷新一次，表中始终显示的是须执行的任务。

与此同时，系统还可以接受乘客的实时打车请求。通过在电召车执行合乘订单的过程中实时插入即时打车的订单请求，可以充分地利用出租车资源，减少污染排放，尽最大可能进行合乘。电召平台系统会根据传送上来的即时打车订单搜索目前正在执行合乘订单服务的出租车，考虑在满足一定可行条件的限制下，将该订单按照完成时间的先后顺序插入到某辆电召车正在执行的任务列表中，形成新的合成订单，同时计算打车票价。出租车端则会在空间位置或者任务状态发生改变时，上传自身的信息，并由服务器进行电召车状态数据更新。

出租车索引：为了让调度系统实时掌握每辆电召车的最新状态，保证预约及即时服务的快捷有效，系统数据库中需要长期维护一张包含所有电召车辆有效信息的动态表，如表2所示。表中包括车辆实时位置信息、任务状态信息和自然状态信息三种。需要说明的是，考虑到现实情况下对每辆电召车实时位置的掌握在技术上过于复杂且在本发明中缺乏必要性，因此为了降低数据更新频率和计算复杂度，这里将对象区域的电子地图进行栅格化处理，建立地图中各地物与栅格的拓扑关系，并对每个单元格进行编号。由此间接建立起栅格与电召车之间的位置关系。

表2电召车索引表示例

车辆位置信息：包括电召车的经纬度和其所在的单元格编号。当车辆所在单元格发生变化时系统会更新此类信息。

任务状态信息：包括任务表完成进度，空位率和是否空闲。其中任务表完成进度＝已经完成的任务数/共需完成的任务数，空位率＝空位数/总座位数，当车辆完成已有任务或接收到新任务时此类信息得到更新。

自然状态信息：包括是否启用，车牌号，驾驶员姓名、联系方式、驾龄等信息。是否已启用是指车辆是否处于可以提供同电召服务或正在服务的状态，也即通信终端是否处于开启状态。

具体实施方式二、本具体实施方式与具体实施方式一所述的整合预约服务与实时打车的出租车合乘调度系统的区别在于，预约合乘优化匹配结果中包括接送乘客的时间、地点和先后顺序信息。

具体实施方式三、本具体实施方式与具体实施方式一所述的整合预约服务与实时打车的出租车合乘调度系统的区别在于，实时合乘优化匹配结果中包括任务编号、所属订单编号、类别、时间、地点、接/送客人数、乘客代表和联系方式信息。

具体实施方式四、本具体实施方式与具体实施方式一所述的整合预约服务与实时打车的出租车合乘调度系统的区别在于，电召车索引模块的索引信息包括车辆实时位置信息、任务状态信息和自然状态信息。

具体实施方式五、本具体实施方式与具体实施方式四所述的整合预约服务与实时打车的出租车合乘调度系统的区别在于，车辆实时位置信息包括电召车的经纬度和其所在的单元格编号；任务状态信息包括任务表完成进度，空位率和是否空闲信息；自然状态信息包括是否启用，车牌号，驾驶员姓名、联系方式和驾龄信息。

具体实施方式六、本具体实施方式与具体实施方式一所述的整合预约服务与实时打车的出租车合乘调度系统的区别在于，每个客户终端是打车软件、移动电话、固定电话或微信软件。

具体实施方式七、基于具体实施方式一的整合预约服务与实时打车的出租车合乘调度方法，它是预约服务的出租车合乘调度方法：

系统服务器会不断接受乘客预约订单，订单内容包括乘客预约的接/送客地点，最迟的接/送客时间以及乘车人数和乘客代表联系方式等信息，服务器会根据这些订单信息每隔固定时间对未来时间段内的订单进行优化组合形成合乘订单，再将订单以任务表的方式发送给相应的电召车。具体流程及步骤如下：

步骤一、从待优化的订单中随机选择其中之一并搜索距离其接客位置最近的一辆空闲的电召车，若存在满足最迟接客时间的空闲电召车，则将订单添加到该电召车的任务表中并跳转到步骤二，若否则重复该步骤直到找到满足条件的订单为止，若范围内找不到合适的车辆，则向该订单的乘客发出预约失败的回执；

步骤二、从剩下的订单中随机选出一个，按照最迟接/送客时间的先后顺序插入到原任务列表中，判断电召车按照此顺序完成订单能否满足时间和电召车容量的要求：若能，将该订单设为候选订单；若否，则另取一个订单重复该步骤，直到遍历所有订单，若仍找不到合适的订单则将该订单发给相应的电召车司机作为非合乘订单；

步骤三、比较步骤二中得到的候选订单，取其中收益最大的订单插入到原任务列表中。

这里收益定义为分别派遣不同的车辆分别完成每个订单所行驶的路程与采取合乘方式完成订单所行驶路程的差值；

步骤四、重复步骤二和步骤三的流程将新的订单插入到原任务列表中，直到无法满足时间或车辆载重的限制条件为止，然后将该列表发给相应电召车。

步骤五、重复步骤一到四，直到将所有订单都发给相应的电召车。

合乘票价制定原则：

对于合乘票价的制定，要保证公平和效益的原则，即不但要让参与合乘的乘客公平合理地承担出行费用，还要让电召车司机在合乘模式下获得更多的收益，以此充分调动乘客与司机参与合乘的积极性。基于以上考虑，定价原则如下：

1、每公里的合乘价格要略高于非合乘价格；

2、合乘费用应按照行驶距离在参与合乘的乘客间成比例分担，也即参与合乘的乘客越多，每个乘客承担的费用就越低。

基于以上两点原则，合乘收费模式如下：

$F=p(d_1+\underset{m=2}{\overset{c}{\mathrm{\Σ}}}\frac{(\mathrm{\α}+1)\×d_m}{m})$

式中，P为非合乘模式下每公里费用。

α(0<α<1)为在合乘模式下票价的膨胀系数，即：在合成模式下每公里的费用为(1+α)p，每公里的合乘费用会在该公里内的合乘乘客间平等承担，因此乘客合成行驶的距离越长每名乘客承担的出行费用就越少，其中d_m就表示有m个乘客合乘行驶过的距离，c表示预约乘客总数。此模式下司机的总收入为：

R＝p(d_s+(1+α)d_c)

其中d_s为非合乘模式下行驶过的总路程，d_c为合乘模式下行驶过的总路程。其中α的取值可以根据实际情况进行调整以实现社会效益的最大化。

具体实施方式八、整合预约服务与实时打车的出租车合乘调度方法，其特征是：它是即时打车服务的出租车合乘调度方法：

除预约之外，系统还提供即时打车服务。当收到乘客即时打车的请求(即时打车的订单不需要包括最迟接/送客时间，但须包括接/送客地点和乘客人数及乘客代表姓名及联系方式等信息)之后，系统首先根据乘客所在位置搜索周围合适的电召车，然后将该订单插入到该车正在进行的合成订单中并二次优化形成新的合乘订单。具体流程及步骤如下：

步骤一、在一定范围内以订单接客位置为中心由近到远搜索周围正在进行订单任务的电召车(须满足订单信息中乘客人数不多于车上空位数)；若搜索到适合的车辆，则跳转到步骤二；若搜索不到则跳转步骤五；

步骤二、估算搜索到的电召车到达接客地点的最短行程时间t₀(最短行程时间＝两点最短路径长度/区域内车辆平均行驶速度)，确定预计接客时间t_j为：t_j＝t₀+t_a，预估送客时间t_s＝t_j+t₁+t_b，其中t₁为从接客点到送客点的最短行程时间，计算方法同t₀；t_a,t_b为矫正时间，可根据实际情况确定取值。

步骤三、将t_j和t_s按照时间的先后顺序插入到电召车将要完成的部分任务表中并重新判断插入后原有任务能否满足各自的时间限制，若不能，跳转步骤一继续搜索；若能，跳转到步骤四；

步骤四、计算打车票价并发送给打车乘客，10秒内乘客回复“同意”则订单生效并通知该电召车司机，同时更新任务列表并将车辆及司机信息发给打车乘客，订单生效。

步骤五、搜索范围内空闲的电召车量，若有则直接生成即时打车订单并通知乘客，在乘客同意后订单生成，互换双方有效信息并按照非合乘方式计价；若搜索不到则通知乘客打车失败。

打车票价制定原则：打车票价的制定主要是针对即时打车的乘客，除了需要考虑与车上已有乘客按距离共同承担出行费用之外，还需要承担由于路线发生改变而对已有乘客造成延误的补贴费用，且已有乘客的票价将不发生改变。基于以上分析，按如下规则制定票价：

1、普通票价部分：此部分费用同合乘收费模式计价收费；

2、补贴费用部分：由于打车订单的插入，势必会对车上已有乘客造成影响，其主要体现在对乘客出行时间上造成的延误，因此，搭车乘客应对收到影响的乘客予以补贴，补贴的费用应与对每位乘客造成时间延误的总和成比例，即：

$P=q\underset{n=1}{\overset{d}{\mathrm{\&Sigma;}}}(t_n^{\&prime;}-t_n)$

其中，q为单位延误时间的补贴价格，t_n为插入打车订单前原有任务的预计完成时间，t'_n为插入打车订单之后预计完成原订单的时间。d为原有任务总数。

因此，车上原有乘客每人获得补贴金额与其被延误时间成正比，即：

$P_m=P\&times;\frac{{\mathrm{\&Delta;t}}_m}{\underset{n=1}{\overset{d}{\mathrm{\&Sigma;}}}(t_n^{\&prime;}-t_n)}$

其中，△t_m为第m名乘客被延误时间(包括接/送客时间)，P_m为第m名乘客获得的补贴金额。

Claims (7)

1.整合预约服务与实时打车的出租车合乘调度方法，该方法是基于整合预约服务与实时打车的出租车合乘调度系统实现的，整合预约服务与实时打车的出租车合乘调度系统包括M个客户终端、电召车调度中心服务终端和N个车载终端；M、N均为正整数；N个车载终端设置在N个出租车中；

每个客户预约终端均用于向电召车调度中心服务终端发送预约请求信息或即时打车请求信息；还用于接收来自电召车调度中心服务终端的预约应答信息或即时打车应答信息；

电召车调度中心服务终端包括预约服务模块、实时打车服务模块和电召车索引模块；

电召车索引模块用于接收来自各车载终端的出租车实时状态信息，并根据该实时状态建立出租车信息索引；

所述预约服务模块用于接收来自各客户预约终端的预约请求信息，还用于接收电召车索引模块的索引信息；还用于根据各客户预约终端的预约请求信息与电召车索引模块的索引信息进行预约合乘优化匹配；还用于根据预约合乘优化匹配结果制定票价；还用于将预约合乘优化匹配结果和票价应答给对应客户预约终端；

所述实时打车服务模块用于接收来自客户预约终端的即时打车请求信息，还用于接收电召车索引模块的索引信息；还用于根据各客户预约终端的即时打车请求信息与电召车索引模块的索引信息进行合乘优化匹配；还用于根据合乘优化匹配结果制定票价；还用于将实时合乘优化匹配结果应答给对应客户预约终端；还用于将实时合乘优化匹配结果给对应的车载终端进行派单；

每个车载终端用于接收电召车调度中心服务终端生成的预约合乘优化匹配结果和票价；还用于接收电召车调度中心服务终端派发的实时合乘优化匹配结果和票价；

其特征是：该方法是预约服务的出租车合乘调度方法：

步骤一、有预约需求的客户预约终端向电召车调度中心服务终端发送订单；

步骤二、电召车调度中心服务终端接收步骤一的订单，并从订单中随机选择其中之一并搜索距离客户位置最近的一辆空闲的电召车，若存在满足最迟接客时间的空闲电召车，则将订单添加到该电召车的任务表中并跳转到步骤三，若否，则执行步骤二一；

步骤二一、返回执行步骤二；

步骤三、电召车调度中心服务终端判断是否找到合适的车辆，如果判断结果为是，则执行步骤四；如果判断结果为否，则该订单的乘客发出预约失败的应答；

步骤四、从剩下的订单中随机选出一个，按照最迟接/送客时间的先后顺序插入到原任务列表中，判断电召车按照此顺序完成订单能否满足时间和电召车容量的要求，若判断结果为是，则执行步骤四一；若判断结果为否，则执行步骤四二；

步骤四一、将该订单设为候选订单；并执行步骤五；

步骤四二、返回执行步骤四；

步骤五、遍历所有订单后，电召车调度中心服务终端判断是否找到了候选订单，如果判断结果为是，则执行步骤六；如果判断结果为否，则将该订单作为非合乘订单发给相应的车载终端；

步骤六、电召车调度中心服务终端比较步骤五中得到的候选订单，取其中收益最大的订单插入到原任务列表中；

所述收益定义为分别派遣不同的车辆分别完成每个订单所行驶的路程与采取合乘方式完成订单所行驶路程的差值；

步骤七、重复步骤四和步骤六，将新的订单插入到原任务列表中，直到无法满足时间或车辆载重的限制条件为止，然后将该列表发给相应的车载终端；

步骤八、重复步骤二至步骤七，直到将所有订单都发给相应的电召车。

2.根据权利要求1所述的整合预约服务与实时打车的出租车合乘调度方法，其特征在于预约合乘优化匹配结果中包括接送乘客的时间、地点和先后顺序信息。

3.根据权利要求1所述的整合预约服务与实时打车的出租车合乘调度方法，其特征在于实时合乘优化匹配结果中包括任务编号、所属订单编号、类别、时间、地点、接/送客人数、乘客代表和联系方式信息。

4.根据权利要求1所述的整合预约服务与实时打车的出租车合乘调度方法，其特征电召车索引模块的索引信息包括车辆实时位置信息、任务状态信息和自然状态信息。

5.根据权利要求4所述的整合预约服务与实时打车的出租车合乘调度方法，其特征在于车辆实时位置信息包括电召车的经纬度和其所在的单元格编号；任务状态信息包括任务表完成进度，空位率和是否空闲信息；自然状态信息包括是否启用，车牌号，驾驶员姓名、联系方式和驾龄信息。

6.根据权利要求1所述的整合预约服务与实时打车的出租车合乘调度方法，其特征在于每个客户终端是打车软件、移动电话、固定电话或微信软件。

7.基于权利要求1的整合预约服务与实时打车的出租车合乘调度方法，其特征是：它是即时打车服务的出租车合乘调度方法：

步骤A1、在预设范围内以订单接客位置为中心由近到远搜索周围正在进行订单任务的电召车，且该电召车满足订单信息中乘客人数不多于车上空位数；并判断是否搜索到适合的车辆，如果判断结果为是，则执行到步骤A2；若判断结果为否，则执行步骤A5；

步骤A2、计算搜索到的电召车到达接客地点的最短行程时间t₀，其计算方法为：最短行程时间＝电召车所在点到达接客地点最短路径长度/区域内车辆平均行驶速度；

并根据公式：t_j＝t₀+t_a，预计接客时间t_j；

以及根据公式：t_s＝t_j+t₁+t_b，预计送客时间t_s；

其中：t₁为从接客点到送客点的最短行程时间，其计算方法为：最短行程时间＝接客点到送客点最短路径长度/区域内车辆平均行驶速度；t_a,t_b为预设的矫正时间；

步骤A3、将预计接客时间t_j和预计送客时间t_s按照时间的先后顺序插入到电召车将要完成的部分任务表中，并重新判断插入后原有任务能否满足各自的时间限制，若判断结果为否，则返回执行步骤A1继续搜索；若判断结果为是，则执行步骤A4；

步骤A4、电召车调度中心服务终端计算打车票价并发送给打车用户终端，并在预设时间内是否收到打车用户终端的“同意”应答，如果判断结果为是，则订单生效并通知相应的车载终端，同时更新任务列表并将电召车信息发给打车用户终端，订单生效；完成一次合乘调度；

步骤A5、搜索范围内空闲的电召车量，若有则直接生成即时打车订单并通知乘客，在乘客同意后订单生成，互换双方有效信息并按照非合乘方式计价；若搜索不到则通知乘客打车失败，完成一次合乘调度。