一种智能出租车调度通信方法与流程

技术特征：

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)的边加入到重新构建的二部子图中。

7.如权利要求1-6任一所述的方法，其特征在于，在所述方法中，采用如下方法进行数据交互：

调度中心的4G无线数据收发模块二的接收器接收车辆移动终端4G无线数据收发模块一和乘客移动终端4G无线数据收发模块三的发射器发送的数据；

调度中心的4G无线数据收发模块二的分发器将接收到的数据发送至调度中心的4G无线数据收发模块二的数据生成器；

所述分发器计算每秒分发数据的速率，并将该分发速率值传递给调度中心的4G无线数据收发模块二的自适应控制器；

调度中心的4G无线数据收发模块二的流控器将自适应控制器产生的自适应值发送给调度中心的中控服务器的频控器。

8.如权利要求7所述的方法，其特征在于，车载移动终端或乘客移动终端和调度中心的数据传输采用即时加密通信，即时加密通信前，车载移动终端或乘客移动终端临时产生会话密钥WK；调度中心获取车载移动终端或乘客移动终端的身份公钥和密钥协商基本公钥，然后和调度中心组成公私钥对来协商计算父滚动代表初始密钥N_CC，具体过程如下：

将T_SKA/T_PKA、NB_SKB/NB_PKB，通过椭圆曲线点乘算法，计算车载移动终端或乘客移动终端的密钥协商第一部分Part1；

车载移动终端或乘客移动终端密钥协商第一部分Part1=DP_SM2（T_SKA，NB_PKB）；

将NB_SKA/NB_PKA、T_SKB/T_PKB ，通过椭圆曲线点乘算法，计算车载移动终端或乘客移动终端的密钥协商第二部分Part2；

车载移动终端或乘客移动终端密钥协商第二部分Part2=DP_SM2（NB_SKA，T_PKB）；

将NB_SKA/NB_PKA、NB_SKB/NB_PKB，通过椭圆曲线点乘算法，计算车载移动终端或乘客移动终端算发送方的密钥协商第三部分Part3；

车载移动终端或乘客移动终端密钥协商第三部分Part3=DP_SM2（NB_SKA，NB_PKB）；

将车载移动终端或乘客移动终端密钥协商第一部分Part1、车载移动终端或乘客移动终端密钥协商第二部分Part2、车载移动终端或乘客移动终端密钥协商第三部分Part3连接成车载移动终端或乘客移动终端密钥分量KM；

车载移动终端或乘客移动终端密钥分量KM= Part1|| Part2|| Part3);

将车载移动终端或乘客移动终端密钥分量KM和第一字符串用SM3算法压缩成256bit的车载移动终端或乘客移动终端的父滚动代表初始密钥N_CC；

初始密钥N_CC=HSM3（KM||第一字符串）

根据椭圆曲线点乘算法特点，通过该计算过程，车载移动终端或乘客移动终端和调度中心双方计算出一致的父滚动代表初始密钥N_CC。