[发明专利]边远地区客运班车线路实时生成方法

摘要

本发明公开边远地区客运班车线路实时生成方法，其包括以下步骤：S1、获取目标地区的路网数据，S2、实时获取目标地区路况信息和乘客的出行信息；S3、基于出行信息结合路网数据生成关于班车车型选择以及路网细分的候选线路方案；S4、基于行驶距离最短的原则从候选线路方案选取最佳的方案作为客运班车路线；S5、根据客运班车路线结合路网数据及路况信息，生成并发布客运班车到达各节点的预测时刻表；S6、根据客运班车路线和预测时刻表进行驾驶员及车辆的调度安排，进而实现客运班车的运营。本发明采集管辖区域内的数据进行综合处理，动态班车路线生成，满足边远地区客运的实时变化的用户需求，通过现代化技术和手段增强客运双方的双向互动能力。

主权项

1.边远地区客运班车线路实时生成方法，其特征在于：其包括以下步骤：S1、获取目标地区的路网数据，所述路网数据包括班车停放的中心节点信息、班车途径的路网节点信息、班车车型信息以及驾驶员信息；S2、实时获取目标地区路况信息和乘客的出行信息；S3、基于出行信息结合路网数据生成关于班车车型选择以及路网细分的候选线路方案；步骤S3中班车车型选择的具体步骤如下：S3‑1、分别计算每个中心节点和路网节点的入行方向人数和出行方向人数，S3‑2、计算获取所有节点的入行方向人数和出行方向人数中的最大值，即最大人数；S3‑3、基于最大人数进行车型选择：当最大人数<=小巴车最大载客量，则安排一辆小巴车；当小巴车最大载客量<最大人数<=中巴车最大载客量，则安排一辆中巴车或者两辆以上的小巴车；当中巴车最大载客量<最大人数<=大巴车最大载客量，则安排一辆大巴车或者两辆以上的中巴车或者两辆以上的小巴车或者中巴车与小巴车混合；S4、基于行驶距离最短的原则从候选线路方案选取最佳的方案作为客运班车路线；步骤S4中采用如下步骤确定最佳方案：S4‑1、获取客运班车运营时段所有节点之间的距离权重；S4‑2、依据出行数据的入行方向人数和出行方向人数结合路网中各节点之间的距离权重，分别计算每个候选线路方案的客运班车行驶路线的效率总里程；所述效率总里程为候选线路所有节点之间线路运行方向的人数乘以距离权重的值的累加；S4‑3、选出效率总里程最短的候选线路方案的作为最佳方案；S5、根据客运班车路线结合路网数据及路况信息，生成并发布客运班车到达各节点的预测时刻表；S6、根据客运班车路线和预测时刻表进行驾驶员及车辆的调度安排，进而实现客运班车的运营。