[发明专利]基于多目标优化的出租车预约方法及系统

摘要

本发明公开一种基于多目标优化的出租车预约方法及系统，该方法包括：用户通过客户终端向预约服务平台提交预约服务请求；司机通过司机终端向平台上传实时位置信息；平台将预约服务请求和出租车实时位置信息写入数据库，划分时间窗，在每个时间窗开启时对数据库中的信息以司机等待时间最短和出租车空驶距离最短为优化目标进行预约优化；平台根据预约优化结果更新数据库，并依照预约服务请求的提交时间及行程信息选定消息推送对象，将预约失败或成功消息推送给上一时间窗内提交预约请求的客户终端，将服务车辆信息和待服务用户的行程信息分别推送给下一时间窗内出发的对应的客户终端和司机终端。本发明可提高出租车资源利用率和用户预约成功率。

主权项

一种基于多目标优化的出租车预约方法，其特征在于，该方法包括如下步骤：用户通过客户终端向预约服务平台提交预约服务请求，所述预约服务请求包括行程信息；出租车司机通过司机终端向预约服务平台上传出租车实时位置信息；预约服务平台将预约服务请求和出租车实时位置信息写入数据库，按照T分钟的时间间隔将预约工作时间分为多个时间窗，并在每个时间窗开启时对数据库中的信息以司机等待时间最短和出租车空驶距离最短为优化目标进行预约优化；预约服务平台根据预约优化结果更新数据库中的信息，并依照预约服务请求的提交时间及预约服务请求中的行程信息选定消息推送对象，将预约失败或成功消息推送给上一时间窗内提交预约请求的客户终端，将服务车辆信息和待服务用户的行程信息分别推送给下一时间窗内出发的对应的客户终端和司机终端。