[发明专利]出租车智能调度系统

权利要求书

1.一种出租车智能调度系统，包括乘客、司机和服务器，其特征在于，所述乘客、司机和服务器是按照如下步骤工作的：

第一步，由乘客的移动终端向服务器发送叫车请求，由司机的移动终端向服务器发送空车请求；

第二步，服务器以一定的时间间隔，运行基于二分图匹配的人车匹配算法对司机与乘客进行配对，并向对应司机发送调度安排；

第三步，若司机不接受调度，服务器重新运行人车匹配算法为该乘客安排其他司机；若司机接受调度，服务器向对应乘客发送请求确认；

第四步，司机接到乘客后，由乘客向服务器发送完成确认。

2.根据权利要求1所述的出租车智能调度系统，其特征在于，所述第三步中，服务器向对应乘客发送请求确认并开始根据乘客的GPS信息监测乘客是否有违约行为，一旦发现乘客违约，服务器将告知对应司机。

3.根据权利要求1或2所述的出租车智能调度系统，其特征在于，所述第二步中，服务器按照一定的时间间隔运行的人车匹配算法具体如下：给定一组乘客位置P＝{P₁,P₂,...,P_n}和一组司机位置D＝{D₁,D₂,...,D_n}，以X_ij＝|P_i-D_j|·I_ij记一对乘客和司机之间的直线距离，其中考虑到公平性，在最小化乘客等待时间的条件下，每个乘客等候时间尽量一致，假设所有出租车的速度一致，则目标函数为：T＝minmaxX_ij，约束为：

4.根据权利要求1或2所述的出租车智能调度系统，其特征在于，所述第一步中，乘客向服务器发送的叫车请求包含乘客ID、用以确定乘客叫车地点的经度、纬度坐标信息；司机向服务器发送空车请求包含司机ID、当前的经度、纬度坐标以及该车当前的载客状态。

5.根据权利要求3所述的出租车智能调度系统，其特征在于，司机每间隔30秒向服务器更新一次位置与状态信息以更好地计算乘客与司机的距离。

6.根据权利要求2所述的出租车智能调度系统，其特征在于，所述根据乘客的GPS信息监测乘客是否有违约的违约监测机制具体为：若乘客的请求已确认，服务器记录下该乘客发送叫车请求的地点，之后，每过若干秒由该乘客的移动终端向服务器发送一次位置信息，若新位置与原位置相距超过一定距离时，服务器判断该乘客存在违约行为，并通知对应司机取消订单。

7.根据权利要求1或2所述的出租车智能调度系统，其特征在于，所述第二步中的时间间隔是当等待乘客总数超过空载出租车总数时，服务器进行一次人车匹配，在完成一次匹配计算后，服务器将配对结果发送给对应的司机。

8.根据权利要求1或2所述的出租车智能调度系统，其特征在于，所述第一步，乘客和司机的移动终端是通过蜂窝网络接口或WiFi网络接口与服务器进行通信。