CN106384509A - 考虑出租车运营状态下的城市道路行程时间分布估算方法 - Google Patents

考虑出租车运营状态下的城市道路行程时间分布估算方法 Download PDF

Info

Publication number
CN106384509A
CN106384509A CN201610873710.4A CN201610873710A CN106384509A CN 106384509 A CN106384509 A CN 106384509A CN 201610873710 A CN201610873710 A CN 201610873710A CN 106384509 A CN106384509 A CN 106384509A
Authority
CN
China
Prior art keywords
link
section
state
taxi
path
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.)
Withdrawn
Application number
CN201610873710.4A
Other languages
English (en)
Inventor
钟绍鹏
隽海民
刘锴
王全志
王坤
邹延权
张路
唐天力
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Dalian University of Technology
Original Assignee
Dalian University of Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Dalian University of Technology filed Critical Dalian University of Technology
Priority to CN201610873710.4A priority Critical patent/CN106384509A/zh
Publication of CN106384509A publication Critical patent/CN106384509A/zh
Priority to PCT/CN2017/102693 priority patent/WO2018064931A1/zh
Priority to US15/778,064 priority patent/US10748421B2/en
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/123Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G08G1/127Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/20Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0112Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125Traffic data processing
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125Traffic data processing
    • G08G1/0129Traffic data processing for creating historical data or processing based on historical data

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Analytical Chemistry (AREA)
  • Chemical & Material Sciences (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

一种考虑出租车运营状态下的城市道路行程时间分布估算方法,属于城市交通规划及管理的技术领域。根据出租车不同运营状态分别估算路径行程时间分布。在估算路径行程时间分布时,路网中相邻路段并不是独立的,本发明加入马尔科夫模型来描述各相邻路段行程时间分布之间的相关性,以提高了估算结果的科学性和准确性。本发明根据两种不同运营状态下车辆数比例大小设定权重,得到最终路径行程时间分布。出租车驾驶员在空车和载客两种运营状态下的驾驶行为会有所差异,直接使用出租车数据估算的行程时间与真实值之间必然存在差异。通过采用深圳市的数据对所提出模型进行计算,发现考虑了运营状态之后,计算得到的行程时间分布函数更加精确。

Description

考虑出租车运营状态下的城市道路行程时间分布估算方法
技术领域
本发明属于城市交通规划及管理的技术领域,涉及城市道路行程时间估计和ITS智能交通系统领域,特别适用于基于出租车数据对城市路径行程时间分布的估算。
背景技术
近年来,随着交通拥堵的日益严重和人们对时间价值的重视,路径行程时间分布成为出行者最关心的问题之一。目前,最广泛使用的是基于出租车数据的行程时间估算,因为相比其他数据来源,出租车具有覆盖范围广,实时性高,收集数据成本低等优点。Jenelius E在《Travel time estimation for urban road networks using lowfrequency probe vehicle data》中提出了一种用低频GPS浮动车观测的车辆运行轨迹估计城市路网出行时间的统计学方法,把路段转向特征和出行条件等作为解释变量,刻画了速度变异性的时空分布背后的影响因素,这对于交通预测十分实用。Chen在《DynamicFreeway Travel Time Prediction Using ProbeVehicle Data:Link-based vs.Path-based》中利用浮动车数据,分别对基于路段和路径的行程时间估计方法进行比较,然后探讨了浮动车所占比例对于估计精度影响,提出通过卡尔曼滤波进行基于浮动车数据的路段行程时间估计,并进行仿真验证。
关于这类研究方法,目前存在着两个问题:一是将各路段行程时间分布简单地叠加作为路径行程时间分布,会增加路径行程时间估算的误差。二是,出租车驾驶员在空车和载客两种运营状态下的驾驶行为会有差异,所以这种驾驶行为的差异必然导致直接使用出租车数据估算行程时间会与真实值之间存在差异。本发明在此基础上,提出一种基于出租车数据更精确的路径行程时间估算方法,并充分考虑出租车运营状态对路径行程时间估算的影响,从而提出更精确的改进方法。
发明内容
本发明要解决的技术问题是先利用各路段出租车GPS数据得到各路段行程时间分布,然后在此基础上构建模型估算出租车在某一运营状态下路径行程时间分布,最后根据两种不同运营状态下车辆数比例大小,设定权重得到最终路径行程时间分布。
本发明的技术方案:
一种考虑出租车运营状态下的城市道路行程时间分布估算方法,步骤如下:
(1)路段行程时间分布
根据所要研究的路段和时段,对收集到的出租车GPS数据进行筛选、校正和匹配,得到各个路段含有车牌号、精度、纬度、速度和载客状态字段的出租车GPS数据,记为表a;
根据表a中出租车GPS数据,计算同一车牌号的出租车平均速度,再根据各出租车平均速度,通过公式(1)计算同一车牌号出租车的行程时间率:
i路段单位距离行程时间,也可以称为行程时间率,单位s/m;
vi:i路段某一车辆平均速度;
新建各个路段含有车牌号、精度、纬度、行程时间率和载客状态字段的出租车数据表,记为表b。按照空车和载客(0和1)对表进行分类,得到载客状态为0的表c和载客状态1的表d。然后用聚类算法,对表c和表d中的行程时间率数据进行聚类,得到两种运营状态下的多种行驶状态数据。最后,分别对同一行驶状态下的出租车行程时间率数据进行拟合,得到各运营状态下、各行驶状态下各路段行程时间率概率密度分布函数。
(2)各运营状态下路径行程时间分布模型
(2.1)马尔科夫链构建
车辆在当前路段上的行程时间率只决定于其上游路段,而与之前路段的行程时间率无关,因此当前路段上的交通空间变化情况与马尔科夫链的结构相类似,路径上各路段行程时间率具有典型的马尔可夫性质,可以使用马尔科夫链对各路段行程时间率之间的相关性进行建模。
定义当前路段的各出租车行程时间率集中分布区间为马尔科夫链的状态,为路段link l的边界值集合,ml为link l状态个数,为路段link l+1的边界值集合,nl为link l+1状态个数;因此,link l的第一个状态表示为最后一个状态表示为其中,τl表示link l上各出租车行程时间率;
定义路段link 1的各行驶状态概率分布为马尔科夫链的初始状态概率分布:
π = π 1 π 2 . . . π m 1 = N ( 1 ) Σ i = 1 m 1 N ( i ) . . . N ( m 1 ) Σ i = 1 m 1 N ( i ) - - - ( 2 )
其中,N(i)代表路段link 1的状态i下,例如link 1的行程时间率处于内的数据点的数量。
定义两个连续路段的行程时间率分布为马尔科夫链的状态转移概率,则一般状态概率转移矩阵P表示为:
pi,j=Pr(Sl+1=j|Sl=i) (4)
其中,Sl表示路段link l的状态;N(i,j)表示在路段link l上处于i状态且在路段link l+1上处于j状态的数据点的数量。
中间路段link l与其下游路段link l-1之间所能匹配上的车辆和中间路段linkl与其下游路段link l+1之间所能匹配上的车辆可能不同,对于中间路段而言,当其作为上游路段或下游路段时,分类情况会存在差异;根据这种差异分为两种情形:
(2.2)情形1
任意中间路段link l在其作为上游路段或下游路段时,行驶状态分类完全一致。车辆通过路径时处于种不同状态之中的任意一种状态,每一种状态都称为马尔科夫路径。对于给定的马尔科夫路径,所有路段各状态之间的转移概率之积为马尔科夫路径的发生概率:
Pr { S 1 = i 1 , S 2 = i 2 , ... , S k = i k } = π i 1 p i 1 , i 2 S 1 , S 2 p i 2 , i 3 S 2 , S 3 ... p i k - 1 , i k S k - 1 , S k - - - ( 5 )
假设同一路段上各状态之间的行程时间率分布是条件独立的,某一马尔科夫路径的路径行程时间率分布直接用卷积运算得到:
T T R D { S 1 = i 1 , S 2 = i 2 , ... , S k = i k } = T T D ( i 1 S 1 ) * T T D ( i 2 S 2 ) * ... * T T D ( i k S k ) - - - ( 6 )
式中,运算符(*)表示卷积运算,具体的运算规则表示为:
( TTRD i * TTRD j ) ( t ) = Δ ∫ - ∞ ∞ TTRD i ( τ ) TTRD j ( t - τ ) d τ - - - ( 7 )
(2.3)情形2
任意中间路段link l在其作为上游路段和作为下游路段时,各状态分类不一致的情况。因此,需要对马尔科夫链状态进行一定的修订。模型中引入过渡路段link’l和link”l(l=2,3,…,k-1);其中,link’l的所有状态均与路段link l-1和路段link l中作为下游路段的link l相等,link”l的所有状态均与路段link l和路段link l+1中作为上游路段的link l相等;车辆在路径上的运行过程的新路段序列表示为link 1、…、link l-1、link’l、link”l、link l+1、…、link k;令为过渡路段link’l的边界值集合,ml为link’l状态个数;为过渡路段link”l的边界值集合,nl为link”l状态个数;τl表示link l上出租车行程时间率;那么,过渡路段link’l与过渡路段link”l之间的状态转移概率矩阵为
新构建的马尔科夫链形成条马尔科夫路径。对于给定的新马尔科夫路径,包含过渡路段link’l和link”l的所有路段各状态之间的转移概率之积为马尔科夫路径的发生概率:
同理,考虑过路路段link’l和link”l之后,可以利用卷积运算得到某一新马尔科夫路径的路径行程时间率分布:
(2.4)路径行程时间分布叠加
已经知道各马尔科夫路径行程时间率分布以及其发生概率根据马尔科夫链进行叠加便可以得到通过某一路径行程时间率分布(叠加方法如图1所示):
TTRD r o u t e = Σ q = 1 Q Pr ( M a r k o v path q ) · T T R D ( M a r k o v path q ) - - - ( 12 )
(3)总路径行程时间估算模型
用步骤(2)中方法分别计算两种运营状态下路径行程时间率分布,然后根据两种运营状态下的数据量对各自分布函数设定权重。总路径行程时间率分布计算公式如下:
TTRD(x)=α0·ttrd0(x)+α1·ttrd1(x) (13)
其中,ttrd0(x)和ttrd1(x)分别表示在空车状态下和在载客状态下总路径行程时间率的概率密度函数;α0、α1为比例参数,表示各运营状态的车辆占出租车总量的比例即空车比和载客比。
本发明的有益效果:
目前关于道路行程时间的研究多是以路段为对象,来探讨路段行程时间分布,而基于路径的行程时间估算多是将各路段行程时间分布简单的叠加。事实证明,路网中各路段的行程时间分布并不是相互独立的,相邻两条路段之间的车辆运行状态有较强的相关性,因此传统的估算方法忽略了路段之间的时空相关性,这将会产生较大的估算误差。本发明加入马尔科夫模型来描述各相邻路段行程时间分布之间的相关性,将很大程度提高结果的科学性和准确性。
虽然出租车数据可以很好反应和模拟路网中车辆或交通流运行的情况,大部分出租车驾驶员在行驶过程中驾驶行为和决策与一般出行者是不太相同的。出租车驾驶员在空车和载客两种运营状态下的驾驶行为会有所差异。因此直接使用出租车数据估算的行程时间与真实值之间必然存在差异。本发明提出根据两种不同运营状态下车辆数比例大小,设定权重计算最终路径行程时间分布,并通过采用深圳市的数据对所提出模型进行计算,发现考虑了运营状态之后,计算得到的行程时间分布函数更加精确。
附图说明
图1是各组车辆行程时间率叠加方法。
图2是研究区域示意图。
图3(a)是空车状态下link1在“fast”状态下行程时间率概率密度函数图像。
图3(b)是空车状态下link3在“slow”状态下行程时间率概率密度函数图像。
图4是空车和载客状态下路径行程时间率的概率密度分布曲线。
图5是空车和载客状态下路径行程时间率的累积概率分布曲线。
图6是路段行程时间率分布真实值与仿真值比较示意图(部分)。
图7为是否区分运营状态估算行程时间率概率密度分布和真实行程时间率概率密度分布对比图。
图8为是否区分运营状态估算行程时间率累积概率分布和真实行程时间率累积概率分布对比图。
图9为考虑出租车运营状态下的城市道路行程时间分布估算方法的流程图。
具体实施方式
以下结合实例详细叙述本发明的具体实施方式,并模拟发明的实施效果。
1研究对象
选取深圳市福田区滨河大道东往西方向彩田路路口至民田路路口作为案例研究对象,研究区域示意图见附图2。滨河大道是深圳市内的三条主干道之一,邻近深圳会展中心、购物公园等商业中心和福田口岸,交通流量大。使用2014年6月10日深圳市福田区滨河大道东往西方向彩田路路口至民田路路口三个路段上所有的出租车实际数据。
2路段行程时间分布
由于14点至17点期间出租车流量分布以及载客比分布比较一致,所以选取此时段内自东向西方向运行的出租车数据。通过K均值聚类方法,将车辆的行驶状态将分成“fast”和“slow”两种行驶状态类别。对各运营状态下各路段分别进行聚类。
统计各运营状态下各路段的行程时间率,然后对不同行驶状态下的行程时间率分布分别进行拟合。由于当速度越大时,各单位距离行程时间之间差值会变得越小,造成拟合的困难和误差。因此,在计算时取以减少误差。其拟合的结果如表1、表2和表3所示。部分拟合结果的函数图像见图3(a)和图3(b)。
表1空车状态下各路段各行驶状态行程时间率的概率密度函数拟合类型和参数估算值
表2载客状态下各路段各行驶状态行程时间率的概率密度函数拟合类型和参数估算值
表3全状态下各路段各行驶状态行程时间率的概率密度函数拟合类型和参数估算值
3路径行程时间分布
在三种不同的运营状态下,中间路段Link 2在其作为下游路段和上游路段时,它的状态分类是一致的,因此可以直接构成8条马尔科夫路径,满足情形1的使用条件。分别对空车状态和载客状态的数据构建马尔科夫链模型,各运营状态下的初始概率分布如表4所示,概率转移矩阵结果如表5、表6和表7所示,各马尔科夫路径发生概率如表8、表9和表10所示。
表4各运营状态下的初始概率分布表
表5空车状态下马尔科夫链模型概率转移矩阵
表6载客状态下马尔科夫链模型概率转移矩阵
表7全状态下马尔科夫链模型概率转移矩阵
表8空车状态下各马尔科夫路径发生概率
表9载客状态下各马尔科夫路径发生概率
表10全状态下各马尔科夫路径发生概率
已经求得各运营状态和各行驶状态下的路段行程时间率的概率密度函数和各马尔科夫路径发生概率,那么可以按照已经构建好的模型计算在各运营状态下的总路径行程时间,如图4和图5所示。从图像可以发现:空车状态时概率密度函数分布曲线的高峰出现位置与载客状态下高峰出现的位置相差较大,也就是说:空车状态下估算的路径行程时间率明显低于不区分运营状态下路径行程时间率;载客状态下估算的路径行程时间率明显高于不区分运营状态下路径行程时间率。经计算,不区分运营状态路径行程时间率85分位数为1.7259即路径行程时间为275.92秒,空车状态下85分位数为1.1362即路径行程时间为497.61秒,比不区分运营状态下增加80.35%,载客状态下85分位数为1.9047即路径行程时间为230.74秒,比不区分运营状态下减少16.37%,比空车状态下减少53.63%。这说明不同运营状态下出租车驾驶员的驾驶行为与决策并不相同,导致其各自的行程时间率的分布情况有明显差异。所以,出租车的运营状态对路径行程时间的估算有较大的影响。并且,空车和载客两种运用状态下行程时间率的分布情况也会根据载客比的不同,对最终估算值产生较大影响。
3.仿真结果对比
.为了对比区分运营状态和不区分运营状态下路径行程时间估算方法的准确度和分析运营状态对路径行程时间估算的影响的显著性,通过VISSIM软件抽象研究路网,模拟空车和载客状态下出租车的运行状态以及包括出租车、社会车辆、公交车等所有车辆的运行状态,对比各方法估算路径行程时间分布情况。
根据研究区域真实路网建立仿真模型,仿真路网包括单向3条3车道路段和3条3车道匝道。仿真总时长5000秒,以不同的随机种子仿真10次,采用从第1000秒到第4600秒,总时长为1个小时的数据进行的分析。其中,主干道进口流量为10080pcu/h,支路进口流量为800pcu/h,出租车比重为0.244,载客比为0.736。出租车空车和载客状态下的速度分布取15点至16点一个小时时间段内的速度分布,其他社会车辆速度分布情况取均值53.1km/h,服从双对数正态分布。并通过对仿真参数的调整,校正载客和空车两种运营状态下车辆的各路段行程时间率分布的仿真结果。如附图6所示,校正后的模型模拟得到的结果与实际值基本一致,说明校正后的模型可以用来模拟实际的道路交通流。
图7为各方法估算行程时间率概率密度分布和真实行程时间率概率密度分布对比图,图8为其累计概率分布图。其中区分运营状态结果为式(13)估算的结果。
使用平均绝对误差(Mean Absolute Error)和最大百分误差(Maximum PercentError)对两种评价指标所估算结果进行精度分析。
M A E = 1 R A N G E ∫ - ∞ + ∞ | TTRD e s t i m a t e d ( x ) - TTRD r e a l ( x ) | d x - - - ( 14 )
PE m a x = m a x | TTRD e s t i m a t e d ( x ) - TTRD r e a l ( x ) | TTRD r e a l ( x ) - - - ( 15 )
其中TTRDestimated和TTRDreal分别代表估算行程时间率分布函数和实际行程时间率的概率密度分布函数,RANGE表示分布函数有效区间长度。区分车辆运营状态(改进方法)和不区分车辆运营状态(原始方法)各自的MAE和PEmax的计算结果如表11所示。可以得知,在区分车辆运营状态之后误差明显减少,平均绝对误差降低了51.44%,最大百分误差降低46.83%。因此,考虑出租车的运营状态之后,新的路径行程时间估算方法可以极大程度地提高估算的准确性。
表11区分运营状态和不区分运营状态两种估算方法所得概率密度分布差值对比表
使用式(13)中的模型估算总路径行程时间率分布,与现有方法下(即不区分运营状态)的路径行程时间率和真实值对比。可以很明显的看出,各估算方法所得总路径行程时间率的累积分布存在明显的误差,比较三者的分位数,如表12所示。区分运营状态下的估算方法的误差远小于不区分运营状态时的误差。经过算法改进后,15分位数的误差绝对值下降了70.73%,中位数的误差绝对值下降了33.90%,85分位数的误差绝对值下降了70.94%。因此,这再一次证明了本发明所提出的方法能大幅度提高使用出租车数据估算路径行程时间的准确性。
表12区分运营状态和不区分运营状态两种估算方法所得累计概率分布分位数比较表
1)“绝对误差”与“相对误差”中,正数表示估算值大于实际值,负数表示估算值小于实际值。
2)“数值”为行程时间率的实际值或估算值。

Claims (1)

1.一种考虑出租车运营状态下的城市道路行程时间分布估算方法,其特征在于,步骤如下:
(1)路段行程时间分布
根据所要研究的路段和时段,对收集到的出租车GPS数据进行筛选、校正和匹配,得到各个路段含有车牌号、精度、纬度、速度和载客状态字段的出租车GPS数据;
根据出租车GPS数据,计算同一车牌号的出租车平均速度,再根据各出租车平均速度,通过公式(1)计算同一车牌号出租车的行程时间率:
i路段单位距离行程时间,称为行程时间率,单位s/m;
vi:i路段某一车辆平均速度;
建立各个路段含有车牌号、精度、纬度、行程时间率和载客状态字段的出租车数据表;按照空车0和载客1对出租车数据表进行分类,得到载客状态为0的出租车数据表和载客状态为1的出租车数据表;然后用聚类算法,对载客状态为0的出租车数据表和载客状态为1的出租车数据表中的行程时间率进行聚类,得到两种运营状态下的多种行驶状态数据;最后,分别对同一行驶状态下的出租车行程时间率进行拟合,得到各运营状态下、各行驶状态下各路段行程时间率概率密度分布函数;
(2)各运营状态下路径行程时间分布模型
(2.1)马尔科夫链构建
定义当前路段的各出租车行程时间率集中分布区间为马尔科夫链的状态,为路段link l的边界值集合,ml为link l状态个数,为路段link l+1的边界值集合,nl为link l+1状态个数;因此,link l的第一个状态表示为最后一个状态表示为其中,τl表示link l上各出租车行程时间率;
定义路段link 1的各行驶状态概率分布为马尔科夫链的初始状态概率分布:
π = π 1 π 2 . . . π m 1 = N ( 1 ) Σ i = 1 m 1 N ( i ) . . . N ( m 1 ) Σ i = 1 m 1 N ( i ) - - - ( 2 )
其中,N(i)代表路段link1的状态i下,link 1的行程时间率处于内的数据点的数量;
定义两个连续路段的行程时间率分布为马尔科夫链的状态转移概率,则一般状态概率转移矩阵P表示为:
pi,j=Pr(Sl+1=j|Sl=i) (4)
其中,Sl表示路段link l的状态;N(i,j)表示在路段link l上处于i状态且在路段linkl+1上处于j状态的数据点的数量;
中间路段link l与其下游路段link l-1之间所能匹配上的车辆和中间路段linkl与其下游路段link l+1之间所能匹配上的车辆可能不同,对于中间路段,当其作为上游路段或下游路段时,分类情况会存在差异;根据差异分为两种情形:
(2.2)情形1
任意中间路段link l,在其作为上游路段或下游路段时,行驶状态分类完全一致;车辆通过路径时处于l=1,2,…,k种不同状态之中的任意一种状态,每一种状态都称为马尔科夫路径;对于给定的马尔科夫路径,所有路段各状态之间的转移概率之积为马尔科夫路径的发生概率:
Pr { S 1 = i 1 , S 2 = i 2 , ... , S k = i k } = π i 1 p i 1 , i 2 S 1 , S 2 p i 2 , i 3 S 2 , S 3 ... p i k - 1 , i k S k - 1 , S k - - - ( 5 )
假设同一路段上各状态之间的行程时间率分布是条件独立的,某一马尔科夫路径的路径行程时间率分布直接用卷积运算得到:
T T R D { S 1 = i 1 , S 2 = i 2 , ... , S k = i k } = T T D ( i 1 S 1 ) * T T D ( i 2 S 2 ) * ... * T T D ( i k S k ) - - - ( 6 )
式中,运算符(*)表示卷积运算,具体的运算规则表示为:
(2.3)情形2
任意中间路段link l,在其作为上游路段和作为下游路段时,各状态分类不一致的情况;对马尔科夫链状态进行修订,引入过渡路段link’l和link”l,l=2,3,…,k-1;其中,link’l的所有状态均与路段link l-1和路段link l中作为下游路段的link l相等,link”l的所有状态均与路段link l和路段link l+1中作为上游路段的link l相等;车辆在路径上的运行过程的新路段序列表示为link 1、…、linkl-1、link’l、link”l、link l+1、…、linkk;令为过渡路段link’l的边界值集合,ml为link’l状态个数;为过渡路段link”l的边界值集合,nl为link”l状态个数;τl表示link l上出租车行程时间率;那么,过渡路段link’l与过渡路段link”l之间的状态转移概率矩阵为
新构建的马尔科夫链形成条马尔科夫路径;对于给定的新马尔科夫路径,包含过渡路段link’l和link”l的所有路段各状态之间的转移概率之积为马尔科夫路径的发生概率:
同理,引入过路路段link’l和link”l,利用卷积运算得到某一新马尔科夫路径的路径行程时间率分布:
(2.4)路径行程时间分布叠加
将各马尔科夫路径行程时间率分布以及其发生概率根据马尔科夫链进行叠加,得到通过某一路径行程时间率分 布:
TTRD r o u t e = Σ q = 1 Q Pr ( M a r k o v path q ) · T T R D ( M a r k o v path q ) - - - ( 12 )
(3)总路径行程时间估算模型
用步骤(2)中方法分别计算两种运营状态下路径行程时间率分布,然后根据两种运营状态下的数据量对各自分布函数设定权重,总路径行程时间率分布计算公式如下:
TTRD(x)=α0·ttrd0(x)+α1·ttrd1(x) (13)
其中,ttrd0(x)和ttrd1(x)分别表示在空车状态下和在载客状态下总路径行程时间率的概率密度函数;α0、α1为比例参数,表示各运营状态的车辆占出租车总量的比例即空车比和载客比。
CN201610873710.4A 2016-10-08 2016-10-08 考虑出租车运营状态下的城市道路行程时间分布估算方法 Withdrawn CN106384509A (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201610873710.4A CN106384509A (zh) 2016-10-08 2016-10-08 考虑出租车运营状态下的城市道路行程时间分布估算方法
PCT/CN2017/102693 WO2018064931A1 (zh) 2016-10-08 2017-09-21 考虑出租车运营状态下的城市道路行程时间分布估算方法
US15/778,064 US10748421B2 (en) 2016-10-08 2017-09-21 Method for estimating distribution of urban road travel time in considering operation state of taxi

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610873710.4A CN106384509A (zh) 2016-10-08 2016-10-08 考虑出租车运营状态下的城市道路行程时间分布估算方法

Publications (1)

Publication Number Publication Date
CN106384509A true CN106384509A (zh) 2017-02-08

Family

ID=57937240

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610873710.4A Withdrawn CN106384509A (zh) 2016-10-08 2016-10-08 考虑出租车运营状态下的城市道路行程时间分布估算方法

Country Status (3)

Country Link
US (1) US10748421B2 (zh)
CN (1) CN106384509A (zh)
WO (1) WO2018064931A1 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018064931A1 (zh) * 2016-10-08 2018-04-12 大连理工大学 考虑出租车运营状态下的城市道路行程时间分布估算方法
WO2018214675A1 (zh) * 2017-05-24 2018-11-29 大连理工大学 一种量化分析城市建成环境对道路行程时间影响的方法
CN109308803A (zh) * 2018-07-31 2019-02-05 北京航空航天大学 基于随机波动模型的路径行程时间可靠性分析
CN109712389A (zh) * 2018-12-14 2019-05-03 北京航空航天大学 一种基于Copula和Monte-Carlo模拟的路径行程时间估计方法
CN110264706A (zh) * 2019-04-07 2019-09-20 武汉理工大学 一种基于大数据挖掘的空载出租车辅助系统
CN110599769A (zh) * 2019-09-10 2019-12-20 南京城建隧桥经营管理有限责任公司 一种城市路网中分时段道路重要性的分级排序方法
CN111209966A (zh) * 2020-01-07 2020-05-29 中南大学 一种基于马尔科夫链的路径行程时间确定方法及系统
CN117273197A (zh) * 2023-08-28 2023-12-22 长江水上交通监测与应急处置中心 基于航迹及生产信息融合的船舶运营状态预测方法及系统

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10769558B2 (en) * 2018-07-03 2020-09-08 Lyft, Inc. Systems and methods for managing dynamic transportation networks using simulated future scenarios
CN109379762B (zh) * 2018-09-10 2021-09-14 中国联合网络通信集团有限公司 一种随机信号数据统计方法和系统
CN111223293B (zh) * 2018-11-27 2021-03-02 滴滴智慧交通科技有限公司 分析交通拥堵的系统和方法
CN109670703B (zh) * 2018-12-17 2021-10-26 湖南大学 一种基于马尔科夫决策过程的乘客等出租车优化方法
CN111582527A (zh) * 2019-02-15 2020-08-25 拉扎斯网络科技(上海)有限公司 行程时间的预估方法、装置、电子设备和存储介质
CN109885639B (zh) * 2019-03-21 2022-12-23 江苏智通交通科技有限公司 可视化的出租车上下车特征分析方法
CN109978267B (zh) * 2019-03-28 2023-01-03 东南大学 基于城市轨道交通数据的城市微循环公交线路规划方法
US11687840B2 (en) * 2019-05-20 2023-06-27 Honeywell International Inc. Forecasting with state transitions and confidence factors
CN110580404B (zh) * 2019-07-26 2023-05-12 东南大学 一种基于城市多模式交通网络的网络运能确定方法
CN110992233B (zh) * 2019-12-13 2024-04-23 中国科学院深圳先进技术研究院 一种针对城市聚集事件的应急疏散方法与系统
CN111126819B (zh) * 2019-12-18 2022-08-16 南京理工大学 一种城市行驶工况智能分析方法
CN111311910B (zh) * 2020-02-19 2020-12-22 中南大学 多层次道路级浮动车异常轨迹探测方法
CN111553539A (zh) * 2020-05-09 2020-08-18 上海大学 一种基于概率模型检验的行驶路径规划方法
CN111983480B (zh) * 2020-08-19 2023-02-28 华晟(青岛)智能装备科技有限公司 一种基于马氏过程的agv电量状态预测方法及系统
WO2022126152A1 (en) * 2020-12-15 2022-06-23 Robert Koelbl Methods for estimating traffic loads and optimising road networks
CN113192342B (zh) * 2021-04-27 2022-03-22 中山大学 基于浮动车数据的城市道路自由流状态百分位车速确定方法
CN114530038B (zh) * 2022-01-11 2023-05-09 江苏大学 一种基于时空数据聚类的出行兴趣区域提取方法及系统
US12039862B2 (en) * 2022-01-13 2024-07-16 GM Global Technology Operations LLC System and process for mitigating road network congestion
CN115019507B (zh) * 2022-06-06 2023-12-01 上海旷途科技有限公司 城市路网行程时间可靠性实时估计方法
CN115455681B (zh) * 2022-09-02 2023-08-25 江苏城乡建设职业学院 一种面向多载运工具的通勤交通碳排放空间分布估算方法
CN116739322B (zh) * 2023-08-16 2023-12-22 天津市政工程设计研究总院有限公司 基于服务获取指数的出租车供需评估方法、设备及介质
CN117669998A (zh) * 2024-02-01 2024-03-08 聊城大学 一种考虑乘客载荷变化的公交工况构建方法
CN118429170A (zh) * 2024-04-09 2024-08-02 北京白龙马云行科技有限公司 一种网约车自主下单匹配智能管理方法

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101067902A (zh) * 2006-11-30 2007-11-07 上海交通大学 交通流状态分析所需的探测车采样量的获取方法
JP2012100083A (ja) * 2010-11-02 2012-05-24 Nippon Telegr & Teleph Corp <Ntt> 機器状態推定装置
DE102004015880B4 (de) * 2003-04-11 2014-10-09 Xanavi Informatics Corp. Reisezeit-Berechnungsverfahren und Verkehrsinformationen-Anzeigenverfahren für eine Navigationsvorrichtung
CN104205184A (zh) * 2012-03-19 2014-12-10 宝马股份公司 用于控制交通信息数据的提供以更新交通信息的方法
CN104537836A (zh) * 2014-12-30 2015-04-22 北京通博科技有限公司 路段行驶时间分布预测方法
CN104615897A (zh) * 2015-02-13 2015-05-13 北方工业大学 基于低频gps数据的路段行程时间估算方法
CN104851287A (zh) * 2015-04-15 2015-08-19 浙江大学 基于视频检测器的城市道路路段行程时间检测方法
CN105006147A (zh) * 2015-06-19 2015-10-28 武汉大学 一种基于道路时空关联关系的路段行程时间推断方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4899756B2 (ja) * 2006-09-29 2012-03-21 アイシン・エィ・ダブリュ株式会社 交通情報作成装置及び交通情報作成方法
JP5311793B2 (ja) * 2007-10-16 2013-10-09 トヨタ自動車株式会社 脇見状態判定装置
CN101727746B (zh) 2009-09-18 2012-04-25 苏州大学 信号灯控制的城市道路机动车动态行程时间估计方法
JP5415205B2 (ja) * 2009-09-30 2014-02-12 株式会社野村総合研究所 走行リンク確定装置及びリンク旅行時間算出装置
CN101739823A (zh) 2009-12-21 2010-06-16 浙江工业大学 一种适用低频采样的路段平均行程时间测量方法
US20130166350A1 (en) * 2011-06-28 2013-06-27 Smart Software, Inc. Cluster based processing for forecasting intermittent demand
DE102013207895A1 (de) * 2013-04-30 2014-10-30 Kuka Laboratories Gmbh Fahrerloses Transportfahrzeug, System mit einem Rechner und einem fahrerlosen Transportfahrzeug, Verfahren zum Betreiben eines fahrerlosen Transportfahrzeugs
SG11201700895YA (en) * 2014-08-04 2017-03-30 Beijing Didi Infinity Technology & Dev Co Ltd Methods and systems for distributing orders
US10175054B2 (en) * 2015-01-11 2019-01-08 Microsoft Technology Licensing, Llc Predicting and utilizing variability of travel times in mapping services
CN104778274B (zh) * 2015-04-23 2018-08-10 山东大学 基于稀疏出租车gps数据的大范围城市路网旅行时间估计方法
CN106384509A (zh) 2016-10-08 2017-02-08 大连理工大学 考虑出租车运营状态下的城市道路行程时间分布估算方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004015880B4 (de) * 2003-04-11 2014-10-09 Xanavi Informatics Corp. Reisezeit-Berechnungsverfahren und Verkehrsinformationen-Anzeigenverfahren für eine Navigationsvorrichtung
CN101067902A (zh) * 2006-11-30 2007-11-07 上海交通大学 交通流状态分析所需的探测车采样量的获取方法
JP2012100083A (ja) * 2010-11-02 2012-05-24 Nippon Telegr & Teleph Corp <Ntt> 機器状態推定装置
CN104205184A (zh) * 2012-03-19 2014-12-10 宝马股份公司 用于控制交通信息数据的提供以更新交通信息的方法
CN104537836A (zh) * 2014-12-30 2015-04-22 北京通博科技有限公司 路段行驶时间分布预测方法
CN104615897A (zh) * 2015-02-13 2015-05-13 北方工业大学 基于低频gps数据的路段行程时间估算方法
CN104851287A (zh) * 2015-04-15 2015-08-19 浙江大学 基于视频检测器的城市道路路段行程时间检测方法
CN105006147A (zh) * 2015-06-19 2015-10-28 武汉大学 一种基于道路时空关联关系的路段行程时间推断方法

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
KAI YIN,WEN WANG,XIUBIN BRUCE WANG, TERESA M. ADAMS: "Link travel time inference using entry/exit information of trips", 《TRANSPORTATION RESEARCH PART B》 *
孙喜梅、杨兆升: "城市公共交通站点间实时动态行程时间预测的模型", 《吉林工业大学学报(工学版)》 *
焦德军: "基于数据融合的城市道路行程时间预测模型研究", 《中国优秀硕士学位论文全文数据库(工程科技Ⅱ辑)》 *
章登义,欧阳黜霏,吴文李: "基于N阶近邻路网的车辆行程时间估计模型", 《电子学报》 *
邵春福,张魁麟,谷远利: "基于实时数据的网状城市快速路行驶时间预测方法研究", 《土木工程学报》 *

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018064931A1 (zh) * 2016-10-08 2018-04-12 大连理工大学 考虑出租车运营状态下的城市道路行程时间分布估算方法
US10748421B2 (en) 2016-10-08 2020-08-18 Dalian University Of Technology Method for estimating distribution of urban road travel time in considering operation state of taxi
WO2018214675A1 (zh) * 2017-05-24 2018-11-29 大连理工大学 一种量化分析城市建成环境对道路行程时间影响的方法
CN109308803A (zh) * 2018-07-31 2019-02-05 北京航空航天大学 基于随机波动模型的路径行程时间可靠性分析
CN109712389A (zh) * 2018-12-14 2019-05-03 北京航空航天大学 一种基于Copula和Monte-Carlo模拟的路径行程时间估计方法
CN109712389B (zh) * 2018-12-14 2020-06-09 北京航空航天大学 一种基于Copula和Monte-Carlo模拟的路径行程时间估计方法
CN110264706A (zh) * 2019-04-07 2019-09-20 武汉理工大学 一种基于大数据挖掘的空载出租车辅助系统
CN110599769A (zh) * 2019-09-10 2019-12-20 南京城建隧桥经营管理有限责任公司 一种城市路网中分时段道路重要性的分级排序方法
CN111209966A (zh) * 2020-01-07 2020-05-29 中南大学 一种基于马尔科夫链的路径行程时间确定方法及系统
CN111209966B (zh) * 2020-01-07 2023-09-26 中南大学 一种基于马尔科夫链的路径行程时间确定方法及系统
CN117273197A (zh) * 2023-08-28 2023-12-22 长江水上交通监测与应急处置中心 基于航迹及生产信息融合的船舶运营状态预测方法及系统
CN117273197B (zh) * 2023-08-28 2024-05-28 长江水上交通监测与应急处置中心 基于航迹及生产信息融合的船舶运营状态预测方法及系统

Also Published As

Publication number Publication date
WO2018064931A1 (zh) 2018-04-12
US20180350237A1 (en) 2018-12-06
US10748421B2 (en) 2020-08-18

Similar Documents

Publication Publication Date Title
CN106384509A (zh) 考虑出租车运营状态下的城市道路行程时间分布估算方法
CN102592447B (zh) 一种基于fcm的区域路网的道路交通状态判别方法
CN111653088B (zh) 一种车辆出行量预测模型构建方法及预测方法和系统
CN104157139B (zh) 一种交通拥堵预测方法及可视化方法
CN105513359B (zh) 一种基于智能手机移动检测的城市快速路交通状态估计方法
CN109670277A (zh) 一种基于多模态数据融合与多模型集成的旅行时间预测方法
CN104574967B (zh) 一种基于北斗的城市大面积路网交通感知方法
CN106652458A (zh) 基于虚拟车辆轨迹重构的在线城市道路路径行程时间估计方法
CN107832882A (zh) 一种基于马尔科夫决策过程的出租车寻客策略推荐方法
CN104778834A (zh) 一种基于车辆gps数据的城市道路交通拥堵判别方法
CN108346292A (zh) 基于卡口数据的城市快速路实时交通指数计算方法
CN103745089A (zh) 一种多维公共交通运行指数评价方法
CN106327871A (zh) 一种融合历史数据和预约数据的高速公路拥挤预测方法
CN106898142B (zh) 一种考虑路段相关性的路径行程时间可靠度计算方法
CN112613225B (zh) 一种基于神经网络元胞传输模型的交叉口交通状态预测方法
CN102708698A (zh) 基于车联网的车辆最优路径导航方法
CN106228808A (zh) 基于浮动车时空网格数据的城市快速路旅行时间预测方法
CN103942952B (zh) 一种路网功能层次状态等级评估方法
Chen et al. A multiscale-grid-based stacked bidirectional GRU neural network model for predicting traffic speeds of urban expressways
CN106781468A (zh) 基于建成环境和低频浮动车数据的路段行程时间估计方法
CN103500511B (zh) 一种基于车联网的交叉口信号灯绿信比调节方法
CN106803347A (zh) 基于rfid数据的城市交叉口交通状态判别方法
CN111524358B (zh) 一种区域辐射性交通流量预测方法
CN106327867A (zh) 一种基于gps数据的公交准点预测方法
Bakibillah et al. Sustainable eco-driving strategy at signalized intersections from driving data

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WW01 Invention patent application withdrawn after publication

Application publication date: 20170208

WW01 Invention patent application withdrawn after publication