公开(公告)号：CN114896507A

公开(公告)日：2022-08-12

申请号：CN202210592677.3

申请日：2022-05-27

Applicant: 桂林电子科技大学

Inventor： 危前进 ,  邱永恒

IPC: G06F16/9535 ,  G06F16/9537 ,  G06Q10/04 ,  G07C9/20

Abstract: 本发明公开一种基于时空结构的地铁路径推荐方法，首先使用改进的基于时空结构的路径搜索算法找到可行路径集，在搜索过程中，当搜索至时间可达的中转站时，利用中转站后各个方向的站点数与站点度之和进行对比，判断是否有继续遍历此路径的必要；然后通过调查城市的平均运输站数，使用范围内站点的进站人数和出站人数估算当前站点两个相反方向上的车内乘客，并引入史蒂文斯定律拟合乘客的对拥挤情况的内心满意度，计算路径中每个站点的拥挤程度。最后，利用拥挤程度对搜索出来的可行路径进行排序，并将拥挤度最小的可行路径推荐给用户。本发明减少了路径发现时的无效搜索，且能从刷卡数据中计算各方向的车内人数，提高了计算拥挤度的精确性，为乘客提供更快速更准确的出行依据。

公开(公告)号：CN114896507B

公开(公告)日：2024-03-19

申请号：CN202210592677.3

申请日：2022-05-27

Applicant: 桂林电子科技大学

Inventor： 危前进 ,  邱永恒

IPC: G06F16/9535 ,  G06F16/9537 ,  G06Q10/047 ,  G07C9/20

Abstract: 本发明公开一种基于时空结构的地铁路径推荐方法，首先使用改进的基于时空结构的路径搜索算法找到可行路径集，在搜索过程中，当搜索至时间可达的中转站时，利用中转站后各个方向的站点数与站点度之和进行对比，判断是否有继续遍历此路径的必要；然后通过调查城市的平均运输站数，使用范围内站点的进站人数和出站人数估算当前站点两个相反方向上的车内乘客，并引入史蒂文斯定律拟合乘客的对拥挤情况的内心满意度，计算路径中每个站点的拥挤程度。最后，利用拥挤程度对搜索出来的可行路径进行排序，并将拥挤度最小的可行路径推荐给用户。本发明减少了路径发现时的无效搜索，且能从刷卡数据中计算各方向的车内人数，提高了计算拥挤度的精确性，为乘客提供更快速更准确的出行依据。