基于多目标优化的出租车预约方法及系统技术方案

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：姚恩建，李斌斌，张锐，方超，金方磊，
申请(专利权)人：北京交通大学，
类型：发明
国别省市：北京;11