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

摘要

本发明提出了一种出租车智能调度系统，系统按照下列步骤工作：第一步，由乘客和司机的手机向服务器发送叫车/空车请求（含GPS信息）；第二步，服务器运行基于二分图匹配的人车匹配算法对司机与乘客进行配对，并向对应司机发送调度安排；第三步，若司机接受调度，服务器向对应乘客发送请求确认；若司机不接受调度，重复第二步；第四步，司机接到乘客后向服务器发送完成确认。本发明通过人车匹配算法和违约行为监测机制，实现了出租车的高效调度。

主权项

一种出租车智能调度系统，包括乘客、司机和服务器，其特征在于，所述乘客、司机和服务器是按照如下步骤工作的：第一步，由乘客的移动终端向服务器发送叫车请求，由司机的移动终端向服务器发送空车请求；第二步，服务器以一定的时间间隔，运行基于二分图匹配的人车匹配算法对司机与乘客进行配对，并向对应司机发送调度安排；第三步，若司机不接受调度，服务器重新运行人车匹配算法为该乘客安排其他司机；若司机接受调度，服务器向对应乘客发送请求确认；第四步，司机接到乘客后，由乘客向服务器发送完成确认。