【技术实现步骤摘要】
基于车联网数据的线路避堵方法、存储介质
本专利技术涉及车联网交通领域，具体涉及基于车联网数据的线路避堵方法、存储介质。
技术介绍
随着我国城市规模的不断扩大，汽车保有量呈几何倍数增长，道路资源日趋紧张，交通拥堵成为能源消耗的主要负面因素。在公交领域，公交线路的合理性表现为两点：一要尽量贯穿人口密度大的区域，成为运输人群的主要工具；二要避免与其它私家车辆或商用车辆一起在道路上产生拥堵，具有更好的时效性和节能性。为了避免道路拥堵影响公交车时效性，最直接的方法是划定专用公交车道，但是受道路基础条件的影响，并不是所有城市所有线路都能划出专用车道。对公交线路中站点进行优化安排，是另一类常见方法，如专利《一种公交车线路优化管理方法及系统》201710608103.X等均是利用乘客刷卡信息，或人脸识别信息判断人流量，来优化线路，在人多的地方增加班次或新增线路。但是这类优化方法只针对客流优化线路，为了增加公交线路的运输能力，并不直接反应对车辆拥堵的缓解程度和能耗与时效性的提高。因此，当前缺少基于道路拥堵的情况而对公交线路中各站点的拥...
【技术保护点】
1.车联网数据的线路避堵方法，其特征在于，包括：/n获取预设的第一时间段内对应预设的第二时间段的车联网数据；/n依据所述车联网数据，计算所有公交线路中相邻两个站点间的平均延误值；/n依据所述平均延误值，计算每条公交线路的拥堵特征系数；/n计算拥堵特征系数最高的公交线路中的每个站点相对所有公交线路中与其相邻的每个站点的紧密中心性；/n获取由所述紧密中心性小于预设阈值的站点构成的候选优化站点集合；/n对应所述候选优化站点集合中的每个候选优化站点，分别获取其周边预设距离范围内非同一线路且与其可连通的替换站点。/n
【技术特征摘要】
1.车联网数据的线路避堵方法，其特征在于，包括：
获取预设的第一时间段内对应预设的第二时间段的车联网数据；
依据所述车联网数据，计算所有公交线路中相邻两个站点间的平均延误值；
依据所述平均延误值，计算每条公交线路的拥堵特征系数；
计算拥堵特征系数最高的公交线路中的每个站点相对所有公交线路中与其相邻的每个站点的紧密中心性；
获取由所述紧密中心性小于预设阈值的站点构成的候选优化站点集合；
对应所述候选优化站点集合中的每个候选优化站点，分别获取其周边预设距离范围内非同一线路且与其可连通的替换站点。
2.如权利要求1所述的车联网数据的线路避堵方法，其特征在于，还包括：
对应每个候选优化站点，由其对应的替换站点中选取一最优替换站点进行替换。
3.如权利要求2所述的车联网数据的线路避堵方法，其特征在于，所述对应每个候选优化站点，由其对应的替换站点中选取一最优替换站点进行替换，具体为：
计算每个替换站点相对所有公交线路中与其相邻的每个站点的紧密中心性；
判断替换站点的紧密中心性是否大于对应的候选优化站点的紧密中心性，若是，则将其作为可替换站点，并存入可替换站点集合；
从所述可替换站点集合中选取紧密中心性最大的替换站点作为最优替换站点，使用所述最优替换站点替换对应的候选优化站点。
4.如权利要求1所述的车联网数据的线路避堵方法，其特征在于，所述依据所述车联网数据，计算所有公交线路中相邻两个站点间的平均延误值，具体为：
选取同一公交线路中相邻的第一站点Pi-1和第二站点Pi构成一条有向边<Pi-1，Pi>；
依据所述车联网数据，获取每个班次途经所述有向边<Pi-1，Pi>的第一实际时间Ai以及到达所述第一站点Pi-1的第二实际时间Ai-1；
依据排班表，获取每个班次途经所述有向边<Pi-1，Pi>的第一计划时间Ti以及到达所述第一站点Pi-1的第二计划时间Ti-1；
依据公式Di-1,i＝(Ai-Ai-1)-(Ti-Ti-1)，计算得到所有班次途经所述有向边<Pi-1，Pi>的拥堵特征...
【专利技术属性】
技术研发人员：涂岩恺，陈义华，
申请(专利权)人：厦门雅迅网络股份有限公司，
类型：发明
国别省市：福建;35
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。