CN104915726B - 一种基于时间片划分的车流量数据库生成方法 - Google Patents
一种基于时间片划分的车流量数据库生成方法 Download PDFInfo
- Publication number
- CN104915726B CN104915726B CN201510236912.3A CN201510236912A CN104915726B CN 104915726 B CN104915726 B CN 104915726B CN 201510236912 A CN201510236912 A CN 201510236912A CN 104915726 B CN104915726 B CN 104915726B
- Authority
- CN
- China
- Prior art keywords
- timeslice
- curve
- vehicle flowrate
- road
- peak point
- 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.)
- Expired - Fee Related
Links
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 (3)
1.一种基于时间片划分的车流量数据库生成方法,其特征在于:它包括如下子步骤:
步骤1:获取道路i的历史流量信息;
步骤2:根据流量信息,获得道路i平均一天之内各时段流量曲线;
步骤3:以流量曲线上的第一峰值点Xim1、第二峰值点Xim2为分界点,拟合出曲线fi(xi)、gi(xi);
步骤4:将fi(xi)、gi(xi)各划分为N/2个时间片,求分割点xf1,xf2,…xf(N/2-1),xg1,xg2,…xg(N/2-1),使得由阶跃函数与拟合曲线围成面积最小,N为选定的一个偶数;
步骤5:根据道路i的历史流量信息,设置道路i各时间片车流量;
步骤6:重复步骤1-5,计算其他道路各时间片的车流量,形成车流量数据库;
所述的步骤3中拟合曲线时将第一峰值点Xim1、第二峰值点Xim2之间的曲线拟合成一条曲线,将第一峰值点Xim1之前的曲线和第二峰值点Xim2之后的曲线合并为一条曲线。
2.根据权利要求1所述的一种基于时间片划分的车流量数据库生成方法,其特征在于:所述的步骤1中获取历史流量信息包括通过城市交通调度中心、用户反馈和历史流量统计获得整个城市各条道路的3个月内的车流量。
3.根据权利要求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 CN104915726A (zh) | 2015-09-16 |
CN104915726B true 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) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108512711B (zh) * | 2017-02-24 | 2021-07-13 | 阿里巴巴(中国)有限公司 | 得到瞬时接口访问统计量的方法、装置和设备 |
CN109583670B (zh) * | 2017-09-28 | 2020-12-04 | 北京嘀嘀无限科技发展有限公司 | 基于时间片轮转的对照实验方法、系统及计算机装置 |
TWI774984B (zh) * | 2019-09-05 | 2022-08-21 | 中華電信股份有限公司 | 交通事件偵測系統及方法 |
CN110782667A (zh) | 2019-10-30 | 2020-02-11 | 北京百度网讯科技有限公司 | 信号灯分时段配时方法、装置、电子设备及存储介质 |
CN113077629B (zh) * | 2021-04-30 | 2022-01-28 | 中科三清科技有限公司 | 动态车流量测算方法、装置、电子设备及存储介质 |
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 | 北京航天福道高技术股份有限公司 | 公路交通堵塞定位搜寻方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104915726A (zh) | 2015-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104915726B (zh) | 一种基于时间片划分的车流量数据库生成方法 | |
Shehabi et al. | Data center growth in the United States: decoupling the demand for services from electricity use | |
Xu et al. | Greenhouse gas emissions of electric vehicles in Europe considering different charging strategies | |
CN106816008B (zh) | 一种道路拥堵预警及拥堵形成时间预测方法 | |
CN103276686B (zh) | 一种梯级水库下游设计洪水的推求方法 | |
CN104021672B (zh) | 一种获取交通拥堵指数的方法和装置 | |
CN101286270A (zh) | 兼有动态实时交通数据的交通流量预测方法 | |
CN101286269A (zh) | 兼有动态实时交通数据的交通流量预测系统 | |
CN102890860B (zh) | 一种交通小区划分方法及装置 | |
CN103198673A (zh) | 一种控制站点停靠和路段行驶的公交绿波设置的控制系统 | |
CN103700257A (zh) | 一种基于马尔科夫预测法的交通转移交通量预测方法 | |
Allam et al. | Enhanced zone-based energy aware data collection protocol for WSNs (E-ZEAL) | |
CN102062608B (zh) | 备选路径规划方法及导航终端 | |
CN105513352A (zh) | 一种城市路网混合交通承载能力计算方法 | |
Li et al. | Spatial characteristics and influential mechanism of the coupling coordination degree of urban accessibility and human development index in China | |
CN104202356A (zh) | 一种基于多码率版本的视频云点播系统视频文件部署方法 | |
Guo et al. | Max-flow rate priority algorithm for evacuation route planning | |
CN113840361A (zh) | 一种共享自行车的心跳控制系统 | |
Liu et al. | Spatial–temporal characteristics and scenario simulation of carbon emissions from energy consumption based on multiscale in the affected areas of the lower Yellow River | |
Wu et al. | Examining the spatiotemporal variations and inequality of China’s provincial CO 2 emissions | |
CN103426294B (zh) | 一种基于紧急交通流优先级别多层模糊的划分方法 | |
CN113743685B (zh) | 确定公交车时刻表的方法及电子设备 | |
CN109979210B (zh) | 一种车路协同环境下的公交信号优先控制方法 | |
Tyagi et al. | Stacker: A holistic cloud computing based framework for smart cities | |
CN103854491B (zh) | 一种基于最优公交站间距的主干线公交交叉口信号单向优先设置方法 |
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 |