基于出行需求响应的车辆线路确定方法及其装置

摘要

本发明公开了一种基于出行需求响应的车辆线路确定方法及其装置，其中该方法包括：接收任务i的上车站点P_i和下车站点Q_i的信息；判断P_i是否为预设的始发站点；当P_i不是时，确定在接收到所述任务i时所有正在运行的初始线路及其未抵达站点的信息；分别判断各条所述初始线路中是否存在剩余载客量大于或等于P_i的需求载客量的未抵达站点；当存在时，获得所有有效初始线路；判断Q_i是否为预设的终点站点；当Q_i是预设的终点站点时，分别判断各条所述有效初始线路的每两个连续未抵达站点之间能否插入P_i；当能够插入时，获得所有插入P_i之后所形成的新线路，从而能够根据实时请求及时且合理地安排车辆的行驶线路以满足乘客的出行需求。

主权项

一种基于出行需求响应的车辆线路确定方法，其特征在于，包括以下步骤：接收任务i的上车站点P_i和下车站点Q_i的信息；判断所述上车站点P_i是否为预设的始发站点；当所述上车站点P_i不是预设的始发站点时，确定在接收到所述任务i时所有正在运行的初始线路及其未抵达站点的信息；分别判断各条所述初始线路中是否存在剩余载客量大于或等于所述上车站点P_i的需求载客量的未抵达站点；当存在时，获得所有有效初始线路，其中所述有效初始线路中包含所述剩余载客量大于或等于所述上车站点P_i需求载客量的未抵达站点；判断所述下车站点Q_i是否为预设的终点站点；当所述下车站点Q_i是预设的终点站点时，分别判断各条所述有效初始线路的每两个连续未抵达站点之间能否插入所述上车站点P_i；当能够插入时，获得所有插入所述上车站点P_i之后所形成的新线路。