[发明专利]一种基于流量信息的交通拥堵时的公交换乘方法

摘要

一种基于流量信息的交通拥堵时的公交换乘方法，包括以下步骤：乘客依据到达站点的顺序排队上车，遵循先下后上的原则；无论何时，均优先选择最少换乘目标车辆；优先选择最少换乘方案中经过的站点数量最少的方案进行换乘；如果超过了乘客对最少换乘目标车辆的最大等待时间，且当前时刻无法乘坐最少换乘目标车辆，依据当前网络的站点拥堵情况，进行基于局域信息的路径搜索以确定换乘车辆；若未找到符合条件的换乘车辆，则乘客在该站点继续等待；在任一站点，乘客均按上述方法进行换乘。本发明提供的公交出行换乘方法可使乘客在站点发生长时间拥堵的情况下较快速地到达目的站点，减少平均出行时间并提升公交系统运营效率。

主权项

一种基于流量信息的交通拥堵时的公交换乘方法，其特征在于：包括以下步骤：步骤一：采用广度优先搜索算法进行实现公交网络中最少换乘方案，具体实现方法是：广度优先搜索算法是求无向网络中节点对间多条最短路径的经典算法，可用于计算网络中从源点到其他所有节点的最短路径，即从源点处开始，由近及远，进行层次搜索，直到所有的节点都被遍历。算法实现所需：（1）网络中未遍历的节点集V，初始为网络中的所有节点；（2）上层遍历到的节点队列askedQue；（3）存储当前层访问的节点队列curQue。从单源点s到其他站点的最短路径计算，设置askedQue中仅有一个元素s，算法过程如下：（1）将存在于askedQue中的元素从V删除；（2）对askedQue中的每一个元素，逐个查找其邻居节点，若其邻居节点v存在于V中且不在curQue中，则将其加入到curQue中；（3）将askedQue=curQue，并将curQue置空；（4）重复上述（1）、（2）、（3）步骤，直到V中没有元素。以上是从单源点到网络中其他所有节点广度优先搜索过程，在搜索过程中，还需要记录节点被访问时的前驱或后继，以计算路径。对网络中的所有节点都进行上述算法，则可计算网络中任一节点对间的最短路径。步骤二：乘客依据到达站点的先后顺序进行排队上车，遵循先下后上的原则；步骤三：无论任何时刻，当最少换乘目标车辆到站且车辆未满员的情况下，均优先选择最少换乘目标车辆；步骤四：如果有多辆最少换乘目标车辆同时到站，且车辆均未满员情况下，选择最少换乘方案中经过的站点数量最少的方案进行乘车；步骤五：如果仅有一辆最少换乘目标车辆到站，且车辆未满员，则选择该车辆；步骤六：如果在超过了乘客对最少换乘目标车辆的最大等待时间，且当前时刻最少换乘目标车辆未到站或最少换乘目标车辆到站但均已满员的情况下，依据当前网络的站点拥堵情况，进行基于局域信息的路径搜索。当公交网络中的站点处于轻度拥堵时，采用基于最大线路数量进行局域搜索；当公交网络中的站点处于重度拥堵时，采用最小空间距离进行搜索；步骤七：如果依上述方法，未找到符合条件的换乘车辆，则乘客被迫在该站点等待；步骤八：到达下一换乘站点后，仍按上述方法进行换乘，直到乘客到达目的站点。