一种考虑乘客在途主动换乘的公交出行规划方法

作者:丁建勋; 赵振兴; 郭宁; 雍锐; 齐傲; 蔡智; 夏宇凡; 李祥琦; 龙建成; 石琴
来源:2020-02-17, 中国, ZL202010096480.1.

摘要

本发明公开了一种考虑乘客在途主动换乘的公交出行规划方法,是根据乘客出行的出发站点和目的站点,结合实时公交信息,将时间作为虚拟节点获取乘客出行的原始公交网络,并基于此网络进行扩展,得到扩展后公交网络后,利用组合动态规划方法,考虑乘客在出发站点和中转站点的等待时间权重和站与站之间的行驶时间权重,以及公交车的拥挤程度权重,从而得到基于出行时间和公交车拥挤程度的出行方案。本发明能解决乘客在乘车途中的临时换乘问题,从而能满足乘客的换乘需求,很大程度上提高了乘客的时间利用效率。