[发明专利]一种基于图论的城市轨道交通乘客路径规划方法及系统

摘要

本发明一方面公开了一种基于图论的城市轨道交通乘客路径规划方法，该方法包括：S1：获取地铁与夜班公交车的站线信息分别构建地铁、夜班公交车双向加权路网图；S2：根据乘客乘车时间，考虑地铁末班车和夜班公交车，规划乘客出行的最优路径；S3：预测地铁线路实时客流，根据乘客的GPS定位为乘客提供最优路径规划服务，本发明另一方面同时公开了一种基于图论的城市轨道交通乘客路径规划系统，本发明缩短了乘客换乘的走行时间，提供了地铁末班车时段的路径规划以及地铁与夜班公交的接驳方案，提高了乘客的出行效率，丰富了乘客的出行方式，同时可为乘客提供路径规划和导航功能，以及实时检测和公布客流信息，为应对突发状况提供便利。

主权项

一种基于图论的城市轨道交通乘客路径规划方法，其特征在于，所述方法包括：S1：获取地铁与夜班公交车的站线信息分别构建地铁、夜班公交车双向加权路网图；S2：根据乘客乘车时间，考虑地铁末班车和夜班公交车，规划乘客出行的最优路径；S3：预测地铁线路实时客流，根据乘客的GPS定位为乘客提供最优路径规划服务。