一种基于OD客流数据的过绕公交线路的拉直优化方法及装置与流程

文档序号:19157473发布日期:2019-11-16 01:00阅读:来源:国知局

技术特征:

1.一种基于od客流数据的过绕公交线路的拉直优化方法,其特征在于,包括以下具体步骤,

步骤1:汇总目标城市的有效公交线路、站点信息,并储存在线路表t中;

步骤2:采集获取线路表t中各个线路的客流数据和od客流数据,所述客流数据包括乘客上下车时的gps点信息、站点、停站时间、上下车客流人数;所述od客流数据为关联了乘客从某站点上车到某站点下车的记录;

步骤3:遍历线路表t中公交线路,筛选出可进行调整线路,并确定绕行段:

步骤31,筛选出可调整线路

计算线路日均od客流量flownum及线路非直线系数unstraightrate,所述线路非直线系数是指线路实际长度与首末站直线距离的比值,根据日均od客流量阈值[x,y)及线路非直线系数标准阈值z,若x≤flownum<y和/或unstraightrate>z,则该线路可调整,进行下一步操作,否则轮询下一条线路;

步骤32,对可调整线路划分线路分段

设定任意连续x站为一个线路分段,其中x小于线路总站数,对应的中间站点数量为x-2,并计算所有线路分段的非直线系数rate,所述线路分段的非直线系数rate是指线路分段的实际交通距离与线路分段的首末站点的直线距离的比值;

步骤33,确定若干个绕行段

取非直线系数rate>α的线路分段为绕行段,α∈(unstraightrate-0.5,unstraightrate+0.5),得到若干个绕行段;

步骤4:根据绕行段的客流量判断所述绕行段是否可以线路调整,若是,进入步骤5;

步骤5,判断所述绕行段基于现有路网是否具有拉直优化的路径,若是,则对该绕行段进行拉直优化处理。

2.根据权利要求1所述的一种基于od客流数据的过绕公交线路的拉直优化方法,其特征在于,步骤2中所述od客流数据为通过图像识别技术把同一人在两个站点的上、下车图像关联起来,从而关联出乘客上、下车时所属的两条客流数据。

3.根据权利要求2所述的一种基于od客流数据的过绕公交线路的拉直优化方法,其特征在于,步骤31中所述线路日均od客流量flownum计算方法如下:

根据od客流数据的乘客起始站点,即从某站点上车到某站点下车的记录,对每条线路建立od矩阵,od矩阵中第一列为起点站点,第一行为终点站点,因此od矩阵包含了该线路上行、下行的所有客流,对矩阵中所有的客流数值累加,即得到该线路od客流总量,进而得到日均od客流量。

4.根据权利要求1所述的一种基于od客流数据的过绕公交线路的拉直优化方法,其特征在于,步骤32中x取值为3、4、5,即对应中间站点的数量分别为1站、2站、3站。

5.根据权利要求1-4任一项所述的一种基于od客流数据的过绕公交线路的拉直优化方法,其特征在于,步骤4中所述根据绕行段的客流量判断所述绕行段是否可以线路调整,具体为:计算绕行段的od客流量占线路日均od客流量flownum的比例,即ratio=staflownum/flownum;设置比例阈值u,若ratio>u则不进行线路调整,若ratio≤u,则可以进行线路调整,进入步骤5。

6.根据权利要求5所述的一种基于od客流数据的过绕公交线路的拉直优化方法,其特征在于,所述绕行段的od客流量staflownum,是经过绕行段的中间站点的所有od客流之和;包含从中间站点出发或者到达中间站点的所有od客流,也包含了上下行两个方向的客流。

7.根据权利要求6所述的一种基于od客流数据的过绕公交线路的拉直优化方法,其特征在于,步骤5中所述判断所述绕行段基于现有路网是否具有拉直优化的路径,具体方法如下:

步骤51,根据绕行段起止点经纬度调用高德api接口获取其他行驶轨迹路径信息otherpath,查看实际路网中除该绕行段外是否存在真实可行的道路;若不存在,返回步骤4,若存在,进入步骤52;

步骤52,确定otherpath路径实际距离roundmile与绕行段路径实际距离mile的比值,并根据比值阈值β确定otherpath是否为推荐优化路径,即若roundmile/mile≤β,则otherpath为推荐优化路径,进行线路拉直优化;若roundmile/mile>β,则otherpath路径实际距离roundmile比绕行段原路径实际距离mile长或相对减少距离较小,不作为推荐优化路径,不进行线路拉直优化。

8.根据权利要求7所述的一种基于od客流数据的过绕公交线路的拉直优化方法,其特征在于,还包括步骤53,判断所述推荐优化路径在空间上的合理性,即查看公交执行所述推荐优化路径时公交是否需掉头,若需要掉头,则舍弃此推荐优化路径,否则进行线路拉直优化。

9.根据权利要求6-8任一项所述的一种基于od客流数据的过绕公交线路的拉直优化方法,其特征在于,在步骤5之前且步骤4之后,或在步骤5之后,还包括步骤6:判断绕行段的od客流是否有其他线路承载,具体为:

根据步骤4中所述绕行段的od客流量staflownum,针对不同起始站点的od客流,分别在线路表t中查询是否有线路同时经过该起始站点的起点站和终点站,若存在此线路,则在该起点站和终点站上下车的od客流不会受损,若不存在,则该起始站点的od客流流失lossflow,统计该绕行段的od客流的总流失量lossflowsum,设置od客流的总流失量阈值q,若lossflowsum>q,则不对绕行段进行拉直优化处理,若lossflowsum≤q,则对该绕行段进行拉直优化处理。

10.一种基于od客流数据的过绕公交线路的拉直优化装置,其特征在于,该装置包括获取单元、确定单元、第一判断单元、第二判断单元,以上单元按照顺序依次电连接,

所述获取单元用于执行权利要求1-8任一项所述的一种基于od客流数据的过绕公交线路的拉直优化方法的步骤1和步骤2的步骤;

所述确定单元用于执行权利要求1-8任一项所述的一种基于od客流数据的过绕公交线路的拉直优化方法的步骤3的步骤;

所述第一判断单元用于执行权利要求1-8任一项所述的一种基于od客流数据的过绕公交线路的拉直优化方法的步骤4的步骤;

所述第二判断单元用于执行权利要求1-8任一项所述的一种基于od客流数据的过绕公交线路的拉直优化方法的步骤5的步骤。

11.根据权利要求10所述的一种基于od客流数据的过绕公交线路的拉直优化装置,其特征在于,在第一判断单元之后第二判断单元之前,或者在第二判断单元之后,还包括第三判断单元,所述第三判断单元用于执行权利要求9所述的一种基于od客流数据的过绕公交线路的拉直优化方法的步骤6的步骤。


技术总结
本发明公开了一种基于OD客流数据的过绕公交线路的拉直优化方法,包括以下步骤,步骤1:汇总目标城市的有效公交线路、站点信息,并储存在线路表T中;步骤2:采集获取线路表T中各个线路的客流数据和OD客流数据;步骤3:筛选出可进行调整线路,并确定绕行段;步骤4:根据绕行段的客流量判断所述绕行段是否可以线路调整;步骤5,判断所述绕行段基于现有路网是否具有拉直优化的路径。本发明针对非直线系数过大的线路细化至线路绕行段的优化调整,相比于调整整条线路,增加了线路优化的可能性。同时以客观的OD客流数据作为线路调整的依据,降低了线路调整对客流的损失,提高了线路调整的科学性、可靠性。

技术研发人员:谢霄鹏;周金明;薛雨聪;赵丽
受保护的技术使用者:南京行者易智能交通科技有限公司
技术研发日:2019.07.18
技术公布日:2019.11.15
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1