[发明专利]一种考虑实时公交信息的最优线路规划方法

摘要

本发明公开了一种考虑实时公交信息的最优线路规划方法，是根据用户出行的出发站点和目的站点，结合实时公交信息，将时间作为虚拟节点获取用户出行的原始公交网络，并基于此网络进行扩展，得到扩展后公交网络后，利用组合动态规划方法，考虑用户在出发站点和中转站点的等待时间权重和站与站之间的行驶权重，从而得到出行时间最短的出行方案；对于晚间出行的用户，可利用此网络反推得到最晚出发时间。本发明能降低用户公共出行的不确定性，使用户出行方案更具有人性化，很大程度上提高用户的时间利用效率。