基于预约数据的公交智能线路规划算法制造技术

本发明专利技术公开了基于预约数据的公交智能线路规划算法，涉及公交线路规划领域。为了解决现有技术不能合理的规划公交线路，容易造成公共资源的浪费，容易造成公交车拥堵，乘客体验感不佳。本发明专利技术的基于预约数据的公交智能线路规划算法，通过居民职住地大数据知识库与公交线路规则数据库匹配，得到公交线路规划方案，并通过交线路规划模块定制公交线路，充分利用公共资源，且能根据居民居住地大数据来制定相应的线路，使得线路规划更加合理，避免造成公共资源的浪费，能够及时缓解城市的交通压力，及提高了公共交通服务质量，展示了如何生成公交车智能智能排班，实现减缓乘客等车时间、车厢拥挤度，实现车辆资源的最优利用的目的。实现车辆资源的最优利用的目的。实现车辆资源的最优利用的目的。

【技术实现步骤摘要】
基于预约数据的公交智能线路规划算法


[0001]本专利技术涉及公交线路规划领域，特别涉及基于预约数据的公交智能线路规划算法。

技术介绍

[0002]目前，城市居民工作生活出行半径增加，出行需求增加，城市拥堵加剧，因此对于公交车路线的规划尤为重要，申请号为CN201610614474.4的专利技术提供一种基于预约数据的定制公交自动布线系统及方法，改变了目前公司定线、乘客选乘为主的“拟定制”模式，给出了基于预约数据的精准定线方法，有助于提升定制巴士的上座率，减少公交运力的浪费，增加公交企业的利润但是该系统在使用时还存在以下缺陷：
[0003]1、不能根据居民职住地大数据知识库与公交线路规则数据库匹配，合理的规划公交线路，容易造成公共资源的浪费；
[0004]2、当出现公交站点乘客较多，公交车不能满足当前的乘坐条件时，不能及时有效的进行相应的调整，容易造成公交车拥堵，乘客体验感不佳。

技术实现思路

[0005]本专利技术的目的在于提供基于预约数据的公交智能线路规划算法，以解决上述
技术介绍
中提出的问题。
[000本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于预约数据的公交智能线路规划算法，其特征在于，包括以下步骤：S1：通过乘客需求信息采集模块采集乘客需求信息，将乘车需求按照目标地点进行分组得到目标乘车需求集合，并将采集的信息发送至公交线路规划模块；S2：公交线路规划模块根据乘客需求信息采集模块采集的信息，乘客需求信息采集模块包括用户端APP，分析处理乘客的信息以及给出精准的公交定制线路，并将定制的线路发送至公交智能排班模块和公交线路公示模块，公交线路规划模块包括数据处理服务器，公交线路公示模块包括用户端APP以及电子地图；S3：公交智能排班模块根据定制的公交线路制定排班信息，并将结果发送至公交智能调度模块；S4：公交智能调度模块根据公交车站的实时乘客等待数据确定公交调度策略，公交调度策略包括增加公交线路的公交车辆。2.如权利要求1所述的基于预约数据的公交智能线路规划算法，其特征在于，所述乘客需求信息采集模块包括以下步骤：S101：乘客使用用户端APP提交出行需求数据，出行需求数据包括出行起点、出行时间、出行终点；S102：接收乘客输入的出行起点信息，或让用户选择是否对其实时所在地点进行识别同时结合电子地图，对乘客出行的起始点和终止点进行识别，且与电子地图进行对应；S103:根据与电子地图对应后的具体位置，对其附近的公交站点进行匹配，选定乘客上车地点与下车地点,将初步匹配后的数据信息与其他所需信息上传至数据处理服务器；S104：用户端APP将乘客出行需求数据上传至数据处理服务器，数据处理服务器将数据输入公交线路规划模块。3.如权利要求2所述的基于预约数据的公交智能线路规划算法，其特征在于，根据与电子地图对应后的具体位置，对其附近的公交站点进行匹配，选定乘客上车地点与下车地点,包括：基于电子地图对应后的具体位置中的起点位置和终点位置之间的最短行驶距离，计算出站点筛选距离阈值，将电子地图中的起点位置和终点位置分别作为圆心，将站点筛选距离阈值作为半径，确定出上车站点的第一筛选范围区域和下车站点的第二筛选范围区域；确定出第一筛选范围区域中的所有待选上车站点，获得待选上车站点集合，确定出第二筛选范围区域中的所有待选下车站点，获得待选下车站点集合；基于待选上车站点集合中包含的待选上车站点和待选下车站点集合中包含的待选下车站点，确定出多组预测乘车起终点组合；基于公交路线历史规划记录，确定出每个预测乘车起终点组合满足等车时间阈值的公交班次和对应的班次规划时间，基于对应的出行时间和班次规划时间确定出对应公交班次的等车时间；基于对应公交班次的历史行驶记录确定出对应公交班次在对应预测乘车起终点组合之间的行驶时间，基于用户输入的出行起点和出行终点以及预测乘车起终点组合确定出总步行时间，基于行驶时间和等车时间以及总步行时间，确定出对应公交班次的出行总时间；基于公交路线历史规划记录分析出对应公交班次按照对应班次规划时间被规划的可能系数，基于可能系数和出行总时间计算出对应公交班次的第一权重，基于用户的出行偏
好系数列表和总步行时间以及基于行驶时间和等车时间确定出的总乘车时间，计算出对应公交班次的第二权重；基于第一权重和第二权重计算出对应公交班次的总权重，基于预测乘车起终点组合中包含的所有公交班次的总权重计算出对应预测乘车起终点组合的筛选权重；将最大筛选权重对应的预测乘车起终点组合中包含的待选上车站点作为乘客上车地点，将最大筛选权重对应的预测乘车起终点组合中包含的待选下车站点作为乘客下车地点。4.如权利要求3所述的基于预约数据的公交智能线路规划算法，其特征在于，基于公交路线历史规划记录分析出对应公交班次按照对应班次规划时间被规划的可能系数,包括：基于公交路线历史规划记录确定出对应公交班次按照对应班次规划时间被规划的历史时间和被规划总次数；将被规划总次数和历史规划记录的总规划次数计的比值作为对应公交班次按照对应班次规划时间被规划的第一可能权值；基于公交路线历史规划记录的时间容量生成对应的时间记录线程，将对应班次规划时间被规划的历史时间标记于时间记录线程，获得历史规划标记线程；基于在历史规划标记线程中依次确定出的每相邻两次历史时间之间的时间间隔，拟合出时间间隔变化曲线；确定出时间间隔变化曲线对应的时间间隔变化函数，基于时间间隔变化函数和历史规划记录中对应公交班次按照对应班次规划时间最后一次被规划时的最新历史时间确定出最新时间间隔；基于最新间隔时间和最新历史时间，确定出预测被规划时间；基于预测被规划时间和当前时间以及最新间隔时间，计算出对应公交班次按照对应班次规划时间被规划的第二可能权值；基于第一可能权值和第二可能权值确定出对应公交班次按照对应班次规划时间被规划的可能系数。5.如权利要求1所述的基于预约数据的...

【专利技术属性】
技术研发人员：周丽，陈世华，刘永超，
申请(专利权)人：江苏交控智慧城市技术有限公司，
类型：发明
国别省市：