[发明专利]基于站点及共线运行的公交乘客出行路径选择方法

权利要求书

1.一种基于站点及共线运行的公交乘客出行路径选择方法，其特征在于，具体包括如下步骤：

1)、初始化起讫点o、d，换乘次数n＝0；

2)、确定途经起点o的线路集合R₀和途经终点d的线路集合R_d，R⁰＝R₀；

3)、搜寻直达线路集R_0,d，若进入步骤4)，否则进入步骤7)；

4)、确定换乘次数和潜在换乘站点；

具体步骤包括：

4-1)、换乘次数加1，n＝n+1，进入步骤4-2)；

4-2)、确定第n层潜在换乘站点集合Hⁿ，如下式所示，进入步骤4-3)

H_j表示公交线路j沿线的站点集合，H表示公交站点集合，R^n-1表示第n-1层潜在换乘站点所有线路的集合；

4-3)、确定途经第n层潜在换乘站点所有线路的集合Rⁿ，如下式所示，进入步骤4-4)，

R_i表示途经公交站点i的线路集合，R表示公交线路集合；

步骤4-4)、搜寻从第n层潜在换乘站点Rⁿ至终点的线路集R_d，若返回步骤4-1)，否则进入步骤5)；

5)、记录总换乘次数m＝n；

6)、回溯整个换乘过程，确定可行换乘站点；

具体步骤包括：

6-1)、确定第n层可行换乘站点集合H^pn，如下式所示，进入步骤6-2)；

6-2)、进入前1层，n＝n-1；若n≥1，返回步骤6-1)，否则进入步骤7)；

7)、确定可行的公交出行路径，由起始站点o，各层可行换乘站iⁿ的组合，以及终点d构成，iⁿ为第n层可行换乘站点，H^pn为第n层可行换乘站点集合，iⁿ∈H^pn；

8)、确定各条可行公交出行路径的出行时长，由各站点的候车时间和站点间行程时间组成；具体步骤如下：

8-1)、计算路径k第n层站点至第n+1层站点的公交线路集合，如下式所示，

8-2)、计算路径k第n层站点的候车时间期望值如下式所示，式中假设公交到达满足均匀分布，公交线路j到达的平均时间间隔为g_j，

8-3)、计算路径k第n层站点至第n+1层站点的行程时间期望值等于两公交站点间各条线路行程时间对线路发车频率的加权平均值，如下式所示，

8-4)、计算路径k第n层站点至第n+1层站点的出行时长T^kn，如下式所示，

8-5)、将各站点间出行时长累加，得到各条可行路径的出行时长，如下式所示，

9)、取各条可行公交出行路径中出行时长最小的路径为推荐路径，输出结果包括各途经站点以及可乘坐的公交线路。