[发明专利]控制车辆行驶的方法和设备

权利要求书

1.一种控制车辆行驶的方法，其特征在于，应用于服务器，所述方法包括：

接收客户端发送的出行请求信息，所述出行请求消息包括用户的出发时间和出发位置，以及所述用户期望到达的目的位置；

获取处于预设时间段内的出发时间对应的目标出发位置和目标目的位置；

对所述目标出发位置和所述目标目的位置进行聚类，得到车辆的多个停靠位置；

获取每两个所述停靠位置之间的交通状况信息；

根据所述交通状况信息和所述停靠位置生成车辆行驶信息，并将所述车辆行驶信息发送至所述车辆，以使所述车辆按照所述车辆行驶信息行驶；

所述交通状况信息包括拥堵时间，所述车辆行驶信息包括车辆行驶路线和所述车辆到达每个所述停靠位置的停靠时间；所述根据所述交通状况信息和所述停靠位置生成车辆行驶信息，包括：

根据所述拥堵时间确定每两个所述停靠位置之间的预计行驶时间；

获取每个所述停靠位置的上车人数和下车人数；

根据所述预计行驶时间，每个所述停靠位置处的上车人数和下车人数确定所述车辆行驶路线；

根据所述预计行驶时间和所述车辆行驶路线确定所述车辆到达每个所述停靠位置的停靠时间；

所述根据所述预计行驶时间，每个所述停靠位置处的上车人数和下车人数确定所述车辆行驶路线包括：

根据所述预计行驶时间通过预设代价函数计算每两个所述停靠位置之间的路径产生的时间代价，所述时间代价用于表征每两个所述停靠位置之间的路径的预计行驶时间造成的经济损失；

根据每个所述停靠位置处的上车人数通过预设上车收益函数计算每个所述停靠位置处的上车收益，并根据每个所述停靠位置处的下车人数通过预设下车收益函数计算每个所述停靠位置处的下车收益；其中，所述上车收益用于表征所述上车人数产生的经济效益；所述下车收益用于表征所述下车人数产生的经济效益；

获取每两个所述停靠位置之间的载客人数；其中，所述载客人数为由每两个所述停靠位置中的一个所述停靠位置上车，并在另一个所述停靠位置下车的乘客的数量；

根据所述载客人数通过预设吸引力函数计算每两个所述停靠位置之间的路径对应的吸引力值，所述吸引力值用于表征两个所述停靠位置之间的路径能够产生的经济效益；

根据所述时间代价，所述上车收益，所述下车收益以及所述吸引力值确定所述车辆行驶路线。

2.根据权利要求1所述的方法，其特征在于，所述根据所述拥堵时间确定每两个所述停靠位置之间的预计行驶时间包括：

获取每两个所述停靠位置之间的路径在历史时间段划分的多个子时间段的平均拥堵时间，所述历史时间段为所述预设时间段在历史时间对应的时间段；

获取目标时间段内每两个所述停靠位置之间的交通拥堵时间；所述目标时间段为以当前时刻为终点的时间段；

根据所述平均拥堵时间和所述交通拥堵时间预测每两个所述停靠位置之间的目标拥堵时间；

获取每两个所述停靠位置之间的距离信息；

根据所述距离信息和所述目标拥堵时间确定所述预计行驶时间。

3.根据权利要求1所述的方法，其特征在于，所述根据所述时间代价，所述上车收益，所述下车收益以及所述吸引力值确定所述车辆行驶路线包括：

循环执行路线确定步骤，以确定停靠位置的停靠顺序；

根据所述停靠顺序获取相邻两个停靠位置之间的最短行驶路径；

根据所述最短行驶路径和所述停靠顺序得到所述车辆行驶路线；

所述路线确定步骤包括：

将当前停靠位置与除所述当前停靠位置外的其他停靠位置之间路径对应的所述时间代价、所述上车收益、所述下车收益以及所述吸引力值计算所述当前停靠位置与所述其他停靠位置之间路径的收益值；将所述收益值最大的路径对应的其他停靠位置作为所述当前停靠位置的下一停靠位置，并将所述下一停靠位置更新为新的当前停靠位置；

直至所述下一停靠位置为车辆行驶的终点。