[发明专利]一种智能出租车调度通信方法

权利要求书

1.一种智能出租车调度通信方法，该方法具体包括如下步骤：

S1.实时获取车辆的位置信息及运行数据；

S2.实时收集乘客用车信息；

S3.根据车辆的位置信息及运行数据和乘客通车信息，结合司机的收益和乘客的等待时间后，采用系统效用值作为最终的优化目标，得到调度方案；

S4.根据调度方案，生成派车任务单，分别发送给车辆和乘客；

S5.将车辆调度情况在调度中心的显示终端上显示，并对异常情况进行预警。

2.如权利要求1所述的方法，其特征在于，在步骤S1中所述车辆运行数据至少包括车辆标识、否空闲可调度、行车方向、速度和历史运行情况，所述车辆标识至少包括车牌信息、四季信息、车辆型号信息。

3.如权利要求1所述的方法，其特征在于，在所述步骤S2中所述乘客用车信息至少包括乘客标识、乘客当前位置、目的地以及历史用车信息。

4.如权利要求1-3任一所述的方法，其特征在于，在所述步骤S3中，具体采用如下方法实现调度方案的优化：

S31.根据乘客当前位置和目的地，以及车辆的当前位置，再考虑地图定位技术和实时交通信息系统，计算出乘客始发地到目的地的最短时间路径上的距离S_i，以及出租车当前位置到乘客的始发地的最短时间路径上的距离S_ij，然后计算每辆车辆的收益以及乘客的最大等待时间得到车辆的收益矩阵和乘客的等待时间矩阵，其中α、β、γ分别为车辆单位距离的收费参数、成本参数以及时间参数，k表示车辆的类型，T_x表示当前的时间窗口的值；

S32. 根据多车分配问题中的限制条件，根据系统效用函数计算系统效用值矩阵，系统效用函数为：

其中，π表示分配策略，以一个n×m的矩阵表示(n表示乘客数目，m表示出租车数目)，当π_ij＝1表示第j辆车辆被分配给第i个打车的乘客， K表示出租车总的种类，λ为司机的收益和乘客的等待时间的比例参数；

S33. 调度中心执行调度方案，整个分配过程基于加权二部图，在此加权二部图中，一边是由所有的乘客组成的集合，另一边是由收集的空闲车辆组成的集合，带权的边是计算的系统效用值，在此加权二部图中依次逐点寻找可行的增广路径，扩充已匹配的边的数量；

当不能找到增广路径时，计算权值调整参数d以改变二部子图两边的所有点权值，重新构建二部子图，然后再次寻找增广路径，直到最后一个点。

5.如权利要求4所述的方法，其特征在于，在所述步骤S33中，以加权二部图的全部顶点和部分边构建二部子图，在模型化的二部子图中依次逐点寻找可行的增广路径，然后把所有的第奇数条边添加到已匹配边中，同时删掉所有的第偶数条边，使得已匹配的边数得到增加，当不能找到增广路径时，算法会计算相应的权值调整参数f以改变二部子图两边的所有点权值，重新构建二部子图，然后再次寻找增广路径，直到最后一个点寻找出可行的增广路径，更新后的匹配结果就是一个最优的车辆调度方案。

6.如权利要求5所述的方法，其特征在于，所述权值调整参数f的计算公式为：

f＝min{l(a_i)+l(b_j)-W_ij|a_i∈S,b_j∈(B/T)}，其中l(a_i)，l(b_j)和W_ij分别表示属于S集合的a_i点的权值、属于B/T集合的b_j点的权值、以及系统效用值，二部图中点数少的一边记为A集合，另一边记为B集合，将遍历过的属于A集合的点记为S集合，遍历过的属于B集合的点记为T集合，属于S集合的点的权值加上f，属于T集合的点的权值减去f，然后将所有满足条件W_ij＝l(a_i)+l(b_j)的边加入到重新构建的二部子图中。