[发明专利]一种基于多目标优化的网约车智能分配订单方法

摘要

本发明公开了一种基于多目标优化的网约车智能分配订单方法，所述方法首先由乘客通过指定网约车软件发出由乘客出发地和目的地组成订单消息，服务端获取所述订单消息，并根据所述订单消息与司机端的维度选取一定数目的司机端；然后，服务端根据乘客的定位城市和定位的区域信息获取网约车软件平台数据库中相应的数据，构建多目标优化模型；最后，利用MATLAB求解所述多目标优化模型，得到最优打车方案，服务端将所述打车方案发送至司机端，并获取乘客端反馈，调整相关函数中的系数；本发明针对不同乘客需求可分配不同的网约车，有效提升了网约车的分配效率，同时，提升了客户的满意程度和网约车的完成度和收益。

主权项

1.一种基于多目标优化的网约车智能分配订单方法，其特征在于，所述方法包括步骤：S1、乘客通过指定网约车软件发出订单消息，服务端获取所述订单消息，并根据所述订单消息与司机端的维度选取一定数目的司机端；S2、服务端根据乘客的定位城市和定位的区域信息获取网约车软件平台数据库中相应的数据，构建多目标优化模型：目标函数：约束条件：式中，i为所在时刻，j为车辆编号，p为每位乘客愿意付出的价格，C为每个司机接单后的完成情况判定，w为每位司机的接受任务阈值，为吸引度函数，用于获取为每位乘客发出寻车要求后对每位司机的吸引程度w_ij，其中，a、b为吸引度系数，l为乘客与该时刻所有可提供服务的各司机的距离，p为每位乘客需要的花费；belong函数是将w_ij最大的司机分配给该乘客；S3、求解所述多目标优化模型，得到最优打车方案，服务端将所述打车方案发送至司机端，并获取乘客端反馈，调整吸引度函数中的吸引度系数a、b。