CN104915726A - 一种基于时间片划分的车流量数据库生成方法 - Google Patents
一种基于时间片划分的车流量数据库生成方法 Download PDFInfo
- Publication number
- CN104915726A CN104915726A CN201510236912.3A CN201510236912A CN104915726A CN 104915726 A CN104915726 A CN 104915726A CN 201510236912 A CN201510236912 A CN 201510236912A CN 104915726 A CN104915726 A CN 104915726A
- Authority
- CN
- China
- Prior art keywords
- curve
- vehicle flowrate
- road
- timeslice
- traffic flow
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种基于时间片划分的车流量数据库生成方法,它包括:获取道路i的历史流量信息;根据流量信息,获得道路i平均一天之内各时段流量曲线;以流量曲线上的第一峰值点X(im1)、第二峰值点X(im2)为分界点,拟合出曲线fi(xi)、gi(xi);将fi(xi)、gi(xi)各划分为N/2个时间片,求分割点,使得由阶跃函数与拟合曲线围成面积最小;设置道路i各时间片车流量;重复步骤1-5,计算其他道路各时间片的车流量,形成车流量数据库。本方法根据整个路网拓扑的各时段历史车流量信息,将每条道路的每天车流量曲线按照波峰分割法划分为多个时间段,不同时间段预置不同车流量,生成整个路网拓扑的数据库。
Description
技术领域
本发明涉及一种基于时间片划分的车流量数据库生成方法。
背景技术
随着城市化建设进程的逐步现代化,城市交通的日益拥挤为城市建设与生活带来诸多问题,特别是近年来个人汽车消费的提升,而土地资源的稀缺,造成高密集居住环境与高流量交通供求之间的矛盾,导致交通的拥堵问题已经是严重阻碍城市进一步发展的一个重要因素。在交通路网中,寻找任意两点间最优路径是出行导航的基本功能。最优路径一般是距离最短的路径或者是时间最短的路径。
在智能交通领域,最核心的模块:路径规划,往往决定了该智能交通***的优劣,希望能够反映道路车流量实时变化,并为之选取不同的路径。但当前的智能交通***中,路径规划遵循着预置路网拓扑,在相同的源目节点间总是给出相同的道路,不因时间段不同、车流量不同而智能地进行路径规划,以适应车流量的变化,这样给出的路径在全时段内往往不是全局最优的,也不能达到局部最优,会造成一些路段上的严重拥堵现象进入恶性循环,而某些道路却异常畅通,造成资源的极大浪费,对用户的出行来说造成时间太长,路程太长,降低了时间效率和能源利用效率。
发明内容
本发明的目的在于克服现有技术的不足,提供一种基于时间片划分的车流量数据库生成方法,服务器根据整个路网拓扑的各时段历史车流量信息,将每条道路的每天车流量曲线按照波峰分割法划分为多个时间段,不同时间段预置不同车流量,生成整个路网拓扑的数据库。相较于不分时间段的车流量设置方法,本方法记录不同时段车流量变化具有很好的效果,能够在高峰期细分车流量变化,规避拥堵道路,流量低谷期最大化的利用畅通道路,给用户推送较优的路径。
本发明的目的是通过以下技术方案来实现的:一种基于时间片划分的车流量数据库生成方法,它包括如下子步骤:
步骤1:获取道路i的历史流量信息;
步骤2:根据流量信息,获得道路i平均一天之内各时段流量曲线;
步骤3:以流量曲线上的第一峰值点X(im1)、第二峰值点X(im2)为分界点,拟合出曲线fi(xi)、gi(xi);
步骤4:将fi(xi)、gi(xi)各划分为N/2个时间片,求分割点xf1,xf2,...xf(N/2-1),xg1,xg2,...xg(N/2-1),使得由阶跃函数与拟合曲线围成面积最小;
步骤5:根据道路i的历史流量信息,设置道路i各时间片车流量;
步骤6:重复步骤1-5,计算其他道路各时间片的车流量,形成车流量数据库。
所述的步骤1中获取历史流量信息包括通过城市交通调度中心、用户反馈和历史流量统计获得整个城市各条道路的3个月内的车流量。
所述的步骤3中拟合曲线时将第一峰值点X(im1)、第二峰值点X(im2)之间的曲线拟合成一条曲线,将第一峰值点X(im1)之前的曲线和第二峰值点X(im2)之后的曲线合并为一条曲线。
所述的步骤5中设置的时间片车流量为该时间片内流量的最值乘以110%。
本发明的有益效果是:本发明提供了一种基于时间片划分的车流量数据库生成方法,服务器根据整个路网拓扑的各时段历史车流量信息,将每条道路的每天车流量曲线按照波峰分割法划分为多个时间段,不同时间段预置不同车流量,生成整个路网拓扑的数据库。相较于不分时间段的车流量设置方法,本方法记录不同时段车流量变化具有很好的效果,能够在高峰期细分车流量变化,规避拥堵道路,流量低谷期最大化的利用畅通道路,给用户推送较优的路径。
附图说明
图1为本发明的方法流程图。
具体实施方式
下面结合附图进一步详细描述本发明的技术方案,但本发明的保护范围不局限于以下所述。
如图1所示,一种基于时间片划分的车流量数据库生成方法,它包括如下子步骤:
步骤1:获取道路i历史流量信息:
由城市交通调度中心、用户反馈、历史流量统计得到整个城市各条道路的3个月内的车流量,从而得到道路i的过去3个月内的车流量曲线;
步骤2:得出道路i平均一天之内各时刻流量曲线:
由道路i的过去3个月内的车流量曲线,对一天内各时段车流量取平均值,得到道路i平均一天之内流量曲线;
步骤3:由两个峰值点、为分界点拟合出曲线fi(xi)、gi(xi):
1)由道路i的流量曲线,找出第一峰值点xim1、第二峰值点xim2,作为分界点;
2)由区间[xim1,xim2]内的曲线拟合出函数fi(xi),[xim1,xim2],由区间[xim2,xim1+24]内的曲线拟合出函数gi(xi),[xim2,xim1+24]。这里考虑到第一个峰值之前的曲线和第二个峰值之后曲线可以合并为一条曲线,所以将xim1加24小时,把[0,xim1]时段内的曲线衔接到24小时时刻点之后,得出拟合曲线gi(xi)。
步骤4:将fi(xi)、gi(xi)各划分为N/2个时间片,求分割点xf1,xf2,...xf(N/2-1),xg1,xg2,...xg(N/2-1),使得由阶跃函数与拟合曲线围成面积最小:
1)对于两个函数曲线,分别将其划分为N/2个时间片。这样一天的时间轴被划分为N个时间片,其中N为选定的一个偶数。
2)为了得到面积的最小值,记曲线fi(x)与其上升阶跃函数曲线所围成区域的面积为S(xim1,xim2),则通过微积分的方法可以得到两条曲线所围成的面积为:
可通过拉格朗日最值定理得到xim1,xf1,xf2,...xf(N/2-1),xim2需要满足N/2个的等式:
dS(xf1,xim1)/dxf1=f'(xf1)*(xf1-xim1)+f(xf1)-f(xf2)=0 (1)
dS(xf2,xf1)/dxf2=f'(xf2)*(xf2-xf1)+f(xf2)-f(xf3)=0 (2)
......
dS(xim2,xf(N/2-1))/dxim2=f'(xim2)*(xim2-xf(N/2-1))+f(xf(N/2-1))-f(xim2)=0 (N/2)
由这N/2个方程,可解得分割点xf1,xf2,,,,xf(N/2-1)的值。
同理,对于gi(xi),可求得分割点xg1,xg2,,,xg(N/2-1)的值。
步骤5:设置道路i各时间片车流量:
根据划分好的时间片,对各时间片pj的流量取该时间片内流量的最值qipj=qpjmax*110%,这里乘与110%是为了添加10%的冗余流量。
步骤6:由整个城市路网的各条道路车流量,生成一个车流量数据库。在进行路径规划时直接调用该数据库获取各条道路当前时刻的车流量。
Claims (4)
1.一种基于时间片划分的车流量数据库生成方法,其特征在于:它包括如下子步骤:
步骤1:获取道路i的历史流量信息;
步骤2:根据流量信息,获得道路i平均一天之内各时段流量曲线;
步骤3:以流量曲线上的第一峰值点X(im1)、第二峰值点X(im2)为分界点,拟合出曲线fi(xi)、gi(xi);
步骤4:将fi(xi)、gi(xi)各划分为N/2个时间片,求分割点xf1,xf2,…xf(N/2-1),xg1,xg2,…xg(N/2-1),使得由阶跃函数与拟合曲线围成面积最小;
步骤5:根据道路i的历史流量信息,设置道路i各时间片车流量;
步骤6:重复步骤1-5,计算其他道路各时间片的车流量,形成车流量数据库。
2.根据权利要求1所述的一种基于时间片划分的车流量数据库生成方法,其特征在于:所述的步骤1中获取历史流量信息包括通过城市交通调度中心、用户反馈和历史流量统计获得整个城市各条道路的3个月内的车流量。
3.根据权利要求1所述的一种基于时间片划分的车流量数据库生成方法,其特征在于:所述的步骤3中拟合曲线时将第一峰值点X(im1)、第二峰值点X(im2)之间的曲线拟合成一条曲线,将第一峰值点X(im1)之前的曲线和第二峰值点X(im2)之后的曲线合并为一条曲线。
4.根据权利要求1所述的一种基于时间片划分的车流量数据库生成方法,其特征在于:所述的步骤5中设置的时间片车流量为该时间片内流量的最值乘以110%。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510236912.3A CN104915726B (zh) | 2015-05-11 | 2015-05-11 | 一种基于时间片划分的车流量数据库生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510236912.3A CN104915726B (zh) | 2015-05-11 | 2015-05-11 | 一种基于时间片划分的车流量数据库生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104915726A true CN104915726A (zh) | 2015-09-16 |
CN104915726B CN104915726B (zh) | 2018-07-13 |
Family
ID=54084773
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510236912.3A Expired - Fee Related CN104915726B (zh) | 2015-05-11 | 2015-05-11 | 一种基于时间片划分的车流量数据库生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104915726B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108512711A (zh) * | 2017-02-24 | 2018-09-07 | 合网络技术(北京)有限公司 | 得到瞬时接口访问统计量的方法、装置和设备 |
CN109583670A (zh) * | 2017-09-28 | 2019-04-05 | 北京嘀嘀无限科技发展有限公司 | 基于时间片轮转的对照实验方法、***及计算机装置 |
CN110782667A (zh) * | 2019-10-30 | 2020-02-11 | 北京百度网讯科技有限公司 | 信号灯分时段配时方法、装置、电子设备及存储介质 |
CN113077629A (zh) * | 2021-04-30 | 2021-07-06 | 中科三清科技有限公司 | 动态车流量测算方法、装置、电子设备及存储介质 |
TWI774984B (zh) * | 2019-09-05 | 2022-08-21 | 中華電信股份有限公司 | 交通事件偵測系統及方法 |
CN118015857A (zh) * | 2024-04-08 | 2024-05-10 | 北京悦知未来科技有限公司 | 一种道路交通规划方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6262943B1 (en) * | 1997-08-27 | 2001-07-17 | The Secretary Of State For Defence In Her Britannic Majesty's Government Of The United Kingdom Of Great Britain And Northern Ireland | Signal processing system for sensing a periodic signal in noise |
CN103065199A (zh) * | 2012-12-18 | 2013-04-24 | 广东电网公司电力科学研究院 | 电动汽车充电站负荷预测方法 |
CN104050808A (zh) * | 2014-06-03 | 2014-09-17 | 北京航天福道高技术股份有限公司 | 公路交通堵塞定位搜寻方法 |
-
2015
- 2015-05-11 CN CN201510236912.3A patent/CN104915726B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6262943B1 (en) * | 1997-08-27 | 2001-07-17 | The Secretary Of State For Defence In Her Britannic Majesty's Government Of The United Kingdom Of Great Britain And Northern Ireland | Signal processing system for sensing a periodic signal in noise |
CN103065199A (zh) * | 2012-12-18 | 2013-04-24 | 广东电网公司电力科学研究院 | 电动汽车充电站负荷预测方法 |
CN104050808A (zh) * | 2014-06-03 | 2014-09-17 | 北京航天福道高技术股份有限公司 | 公路交通堵塞定位搜寻方法 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108512711A (zh) * | 2017-02-24 | 2018-09-07 | 合网络技术(北京)有限公司 | 得到瞬时接口访问统计量的方法、装置和设备 |
CN109583670A (zh) * | 2017-09-28 | 2019-04-05 | 北京嘀嘀无限科技发展有限公司 | 基于时间片轮转的对照实验方法、***及计算机装置 |
CN109583670B (zh) * | 2017-09-28 | 2020-12-04 | 北京嘀嘀无限科技发展有限公司 | 基于时间片轮转的对照实验方法、***及计算机装置 |
TWI774984B (zh) * | 2019-09-05 | 2022-08-21 | 中華電信股份有限公司 | 交通事件偵測系統及方法 |
CN110782667A (zh) * | 2019-10-30 | 2020-02-11 | 北京百度网讯科技有限公司 | 信号灯分时段配时方法、装置、电子设备及存储介质 |
US11527155B2 (en) | 2019-10-30 | 2022-12-13 | Apollo Intelligent Connectivity (Beijing) Technology Co., Ltd. | Time-segmented signal timing method and apparatus for traffic light, electronic device and storage medium |
CN113077629A (zh) * | 2021-04-30 | 2021-07-06 | 中科三清科技有限公司 | 动态车流量测算方法、装置、电子设备及存储介质 |
CN118015857A (zh) * | 2024-04-08 | 2024-05-10 | 北京悦知未来科技有限公司 | 一种道路交通规划方法 |
CN118015857B (zh) * | 2024-04-08 | 2024-06-07 | 北京悦知未来科技有限公司 | 一种道路交通规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104915726B (zh) | 2018-07-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104915726A (zh) | 一种基于时间片划分的车流量数据库生成方法 | |
CN103310651B (zh) | 一种基于实时路况信息的公交到站预测方法 | |
CN106816008B (zh) | 一种道路拥堵预警及拥堵形成时间预测方法 | |
CN105788306B (zh) | 适于行驶速度波动的进口单放式干道绿波协调设计方法 | |
CN104809112B (zh) | 一种基于多源数据的城市公交发展水平综合评价方法 | |
CN105489000A (zh) | 一种夜班公交车站点及路径选择方法 | |
CN101976842B (zh) | 基于电气分区的关键断面自动获取方法 | |
CN101286270A (zh) | 兼有动态实时交通数据的交通流量预测方法 | |
CN101286269A (zh) | 兼有动态实时交通数据的交通流量预测*** | |
CN104392094A (zh) | 一种基于浮动车数据的城市道路网络可靠性评价方法 | |
CN105046949A (zh) | 一种基于手机数据计算o-d流进行车源预测的方法 | |
CN110491158A (zh) | 一种基于多元数据融合的公交车到站时间预测方法及*** | |
CN104318322A (zh) | 基于农历日期的节假日负荷预测方法 | |
CN107341580A (zh) | 一种用于城市交通网络应急疏散规划的新型启发式算法 | |
CN105512741A (zh) | 一种公交客流组合预测方法 | |
CN105678034A (zh) | 行人过街时间模型及信号交叉口人行横道宽度优化方法 | |
CN104182634B (zh) | 一种梯级水电站联合运行水位控制断面优选方法 | |
CN102062608B (zh) | 备选路径规划方法及导航终端 | |
CN104269059A (zh) | 一种基于多源数据融合的城市路径行程时间预测方法 | |
CN105608895A (zh) | 一种基于局部异常因子的城市交通拥堵路段检测方法 | |
Sharov et al. | The Irkutsk transportation master plan solutions for public transport system development | |
Chen et al. | Network-level optimization of bus stop placement in urban areas | |
CN113724495B (zh) | 一种城市共享出行的流量预测方法 | |
CN105513352A (zh) | 一种城市路网混合交通承载能力计算方法 | |
CN103473606A (zh) | 基于gis的最大最短路径长度的公交网络整体换乘性能优化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180713 |