Travel time estimation at intersections based on low-frequency spatial-temporal GPS trajectory big data

ABSTRACT

Intersections are the critical parts where different traffic flows converge and change directions, forming “bottlenecks” and “clog points” in urban traffic. Intersection travel time is an important parameter for public route planning, traffic management, and engineering optimization. Based on low-frequency spatial-temporal Global Positioning System (GPS) trace data, this article presents a novel method for estimating intersection travel time. The proposed method first analyzes the different travel patterns of vehicles through an intersection, then determines the range of an intersection dynamically and reasonably, and obtains traffic flow speed and delay at the intersection under different travel patterns using a fuzzy fitting approach. Finally, the average intersection travel time is estimated from traffic flow speed and delay and intersection range in different travel patterns. Wuhan road network data and GPS trace data from taxicabs were tested in the experiments and the results show that the proposed method can improve the accuracy of travel time estimation at city intersections.     

基于高分辨率影像的道路交通可达性分析

基于完善的交通规划理论和模型,以某市为例,借助RS技术的空间数据获取能力和GIS技术的空间分析能力,综合考虑最短出行距离、最短出行时间以及网络节点人口密度3个因素,研究分析某市的道路交通可达性,并对现有的道路交通网络进行评价,为未来城市道路交通规划以及城市建设提供科学可靠的参考依据。     

Multi-Scale Visualisation of Inbound and Outbound Traffic Delays in London

Abstract

title/>

Traffic delays can be used to quantify traffic congestion on the road. However, traffic delay data itself cannot provide readily useful content about congestion directly. The aim of this research is to develop a multi-scale visualisation of traffic delay (excess travel time in minutes per kilometre) derived from automatic number plate reading (ANPR) data, to enable traffic commuting patterns to and from Central London to be understood and analysed further.     

利用词向量模型分析城市道路交通空间相关性

刻画城市道路之间的交通相关性是提高交通插值及预测水平的基础。现有研究及应用通常假设一定空间或拓扑距离内的道路相互之间具有相关性,这种方式忽视了道路之间交通影响的时空异质性。例如,上游道路交通流通常不会均匀扩散到所有下游道路,而是集中在特定方向上。道路之间产生交通影响和交互作用的根本原因是大量机动车辆穿梭其中。为从数据驱动的角度度量道路之间的交通相关性,从而顾及其时空异质性,本文利用词向量模型Word2Vec从大量机动车出行路径中挖掘道路之间的交通交互影响关系。首先把"路段-路径"类比为"词-文档";其次利用Word2Vec模型从大量路径(文档)中为每条路段(词)训练出一个实数向量(词向量);然后以向量之间的余弦相似度度量对应路段之间的交通相关性;最后利用交通状态数据对结果进行验证。以北京市200万条出租车出行路径为数据进行试验,结果表明:(1)平均水平上,向量相似度越高的邻近路段,其交通状态变化趋势也越相似,证明了本文方法可以正确度量道路之间的交通相关性,并刻画出其空间异质性;(2)工作日早、晚高峰及节假日路段之间的交通相关性大于工作日平峰和周六日,其合理性体现了本文方法可以正确捕捉道路交通相关性的时间异质性。本文方法及分析可为交通规划、诱导等提供方法论和理论基础。     

基于地理格网的复杂路线车辆通行时间估算方法

车辆通行时间隐含了特定时隙的交通状况，准确地计算该时间在交通监测和路径规划中具有重要意义。现有研究通常利用车辆历史轨迹估算一定距离内选定路径的通行时间，然而当路径距离较长时，限于很难找到完整穿越指定路径的历史轨迹而无法对其通行时间进行准确估计；此外，海量历史轨迹在估计路径通行时间时会产生巨大的数据管理和计算压力。因此，本文引入地理格网，首先构建统一的时空索引，将路网及其历史轨迹分别划分为一系列落在地理格网单元（Cell）中的路段模式及轨迹段；然后利用一系列频繁共享轨迹在Cell中的停留时间计算车辆在当前路段模式的通行时间；最后通过一组历史时段相似路径模式的通行时间估算较长路线的车辆通行时间。通过对北京市10 000辆出租车一周的轨迹数据进行试验，验证了本文方法在处理海量历史轨迹数据上的有效性，以及在估算较长路径上车辆通行时间的优越性。     

基于出租车GPS数据的城市居民出行时空分布研究

随着城市的快速发展,道路拥堵、打车难等问题越来越突出,严重影响了居民的出行效率和生活质量。出租车GPS数据,在一定程度上包含了部分居民出行行为的丰富信息。考虑到出租车载客事件发生于一维道路网络空间,本文提出对出租车上下客事件所在路段进行分析,得到不同时段居民出行的热门路段和区域,分析居民出行时空分布特征,有助于了解交通现状和居民出行需求,提高城市对居民出行活动的服务水平。     

基于北斗的智能路标系统设计与模拟实现

针对当前大城市中心道路的交通拥堵问题,基于北斗卫星定位系统提供的车辆位置信息,设计并模拟实现了基于北斗的智能路标系统。该系统利用车辆中北斗定位终端提供的位置信息与道路参数作为变量,基于车道占有率建立了道路的实时路况模型,并通过路标的LED灯光颜色变换引导车流,最后,基于PC端与单片机的串口通信模拟了系统的运行流程。系统有效实施具有一定的实用价值。      

城市导航电子地图的道路模型

随着GPS／GIS／GSM车辆导航和监控系统的成熟和普及，导航系统电子地图中的道路数据模型的重要性日益突出。在非导航应用中较少研究的道路交通线模型，在此成了无法回避的且必须理清的问题。本文详细分析了现代城市路口的通行规则，论述了单线模型的缺陷，设计了适用于导航的双线多结点道路模型。     

城市公共交通GIS查询系统设计与开发

针对城市道路建设和交通基础设施建设以及传统公交查询技术对公交数据管理存在数据冗余的问题,该文提出了基于动态分段技术和采用空间数据库引擎来组织和管理公交数据的方法。以兰州市城市公共交通为研究对象,并结合ArcGIS Engine组件库,设计并开发符合大众使用习惯的城市公共交通GIS查询系统。实验结果表明:该系统不仅可以规划合理的可视化出行路线来满足乘客需要,而且有效减少了公交数据的冗余度。     

Traj2Traj: A road network constrained spatiotemporal interpolation model for traffic trajectory restoration

In transportation, the trajectory data generated by various mobile vehicles equipped with GPS modules are essential for traffic information mining. However, collecting trajectory data is susceptible to various factors, resulting in the lack and even error of the data. Missing trajectory data could not correctly reflect the actual situation and also affect the subsequent research work related to the trajectory. Although increasing efforts are paid to restore missing trajectory data, it still faces many challenges: (1) the difficulty of data restoration because traffic trajectories are unstructured spatiotemporal data and show complex patterns; and (2) the difficulty of improving trajectory restoration efficiency because traditional trajectory interpolation is computationally arduous. To address these issues, a novel road network constrained spatiotemporal interpolation model, namely Traj2Traj, is proposed in this work to restore the missing traffic trajectory data. The model is constructed with a seq2seq network and integrates a potential factor module to extend environmental factors. Significantly, the model uses a spatiotemporal attention mechanism with the road network constraint to mine the latent information in time and space dimensions from massive trajectory data. The Traj2Traj model completes the road-level restoration according to the entire trajectory information. We present the first attempt to omit the map-matching task when the trajectory is restored to solve the time-consuming problem of map matching. Extensive experiments conducted on the provincial vehicle GPS data sets from April 2018 to June 2018 provided by the Fujian Provincial Department of Transportation show that the Traj2Traj model outperforms the state-of-the-art models.     

User-centered road network traffic analysis with MobilityDB

Performance indicators of road networks are a long-lasting topic of research. Existing schemes assess network properties such as the average speed on road segments and the queuing time at intersections. The increasing availability of user trajectories, collected mainly using mobile phones with a variety of applications, creates opportunities for developing user-centered performance indicators. Performing such an analysis on big trajectory data sets remains a challenge for the existing data management systems, because they lack support for spatiotemporal trajectory data. This article presents an end-to-end solution, based on MobilityDB, a novel moving object database system that extends PostgreSQL with spatiotemporal data types and functions. A new class of indicators is proposed, focused on the users' experience. The indicators address the network design, the traffic flow, and the driving comfort of the motorists. Furthermore, these indicators are expressed as analytical MobilityDB queries over a big set of real vehicle trajectories.     

街区制推广仿真定量分析

针对政府为解决城市发展中面临的道路交通拥堵问题而提出的街区制城市布局方案是否可行的问题,该文结合目前城市布局方式,通过仿真实验进行探究。利用VISSIM仿真软件构建封闭式住宅区模型,在该模型的基础上拆除围墙,开放小区道路,构建街区制模型;选定交通延误、平均候车时间、交通流量作为评价指标,仿真各模型的交通运行状况。通过对仿真结果横向和纵向的定量分析,得出街区制的施行大大提高出行效率,增加旅客舒适度,保障交通安全的结论,为街区制的推广提供理论和技术支持。     

利用浮动车大数据进行稀疏路段行程时间推断

针对利用实时浮动车数据估计路段行程时间时存在的数据稀疏性问题,提出了构建三层神经网络模型,以目标路段与邻接路段间的特征关系为输入、目标路段与邻接路段行程时间比值为输出,利用浮动车历史大数据获取路段之间的交通时空关联关系,继而用于路段行程时间的推断。采用武汉市2014年3~7月的浮动车GPS历史数据进行验证,得到的路段行程时间估计值的平均绝对百分比误差小于25%,证明了所提方法的有效性。     

基于介数中心性的交通拥堵指数计算

本文以北京城市交通为例,选取北京城市路网数据,计算城市路网介数中心性,以反映城市各道路路段的通达情况;并利用北京出租车GPS定点数据,计算实际的交通轨迹。传统的路网介数中心性主要依据各路段最短路径的比重评价理论上的道路通达性,而本文以网络介数中心性为基础,提出动态介数的方法,从城市各路段交通量比重的角度评价各道路实际拥堵情况。利用两个介数的对比能够全面客观地反映交通拥堵状况,提高交通拥堵指数的参考价值,并为城市建设规划决策及道路改建等方案提供依据,有利于缓解城市道路交通拥堵现状。     

Organization of Emergency Response After a Major Disaster Event in an Urban Area with the Help of an Automatic Vehicle Location and Control System

The quick response of civil authorities after a major disaster event in an urban area is essential for the reduction of damages and impacts to human lives. One of the first critical problems to be solved at the very early stages of response is the optimum management of emergency vehicles and real time knowledge of the accessibility of the road network. In this article the concept of using a number of emergency vehicles as sensors for monitoring the traffic conditions in an urban area after a major disaster event is described. The fleet management system used for this taks is working with ral time DGPS. The system makes use of existing vehicle fleets in the urban area, rapidly collecting data and covering the whole road network. It records travel times with the help of the GPS system for every road segment driven through by each vehicle sensor, thus providing a digital time database from which traffic parameters can be also computed. It can be used for real time monitoring of traffic conditions under disaster or emergency situations where all the previously available data become invalid or unreliable. ? 2002 Wiley Periodicals, Inc.     

Improving Spatial Accuracy of Roadway Networks and Geocoded Addresses

Exposure to traffic‐related pollutants is associated with both morbidity and mortality. Because vehicle‐exhaust are highly localized, within a few hundred meters of heavily traveled roadways, highly accurate spatial data are critical in studies concerned with exposure to vehicle emissions. We compared the positional accuracy of a widely used U.S. Geological Survey (USGS) roadway network containing traffic activity data versus a global positioning system (GPS)‐validated road network without traffic information; developed a geographical information system (GIS)‐based methodology for producing improved roadway data associated with traffic activities; evaluated errors from geocoding processes; and used the CALINE4 dispersion model to demonstrate potential exposure misclassifications due to inaccurate roadway data or incorrectly geocoded addresses. The GIS‐based algorithm we developed was effective in transferring vehicle activity information from the less accurate USGS roadway network to a GPS‐accurate road network, with a match rate exceeding 95%. Large discrepancies, up to hundreds of meters, were found between the two roadway networks, with the GPS‐validated network having higher spatial accuracy. In addition, identifying and correcting errors associated with geocoding resulted in improved address matching. We demonstrated that discrepancies in roadway geometry and geocoding errors, can lead to serious exposure misclassifications, up to an order of magnitude in assigned pollutant concentrations.     

面向动态路径选择的路段行程时间的分析研究

从交通流的时空变化特性出发,在路径选择时把同向不同车道作为一个整体合并为一个方向车道来计算其路段行程时间,并分析了路段行程时间的变化规律,且认为其是受随机因素影响而服从渐近正态分布的虚拟观测,通过权的定义决定观测值的影响,从而将一些突发事件与正常的交通流同等对待;其次讨论了该随机过程的采样函数与概率分布,在分析速度、密度、流量交通流基本参数间关系的基础上,认为采用空间占有率在计算路段行程时间时,更能体现其动态性.     

Path-finding through flexible hierarchical road networks: An experiential approach using taxi trajectory data

Optimal paths computed by conventional path-planning algorithms are usually not “optimal” since realistic traffic information and local road network characteristics are not considered. We present a new experiential approach that computes optimal paths based on the experience of taxi drivers by mining a huge number of floating car trajectories. The approach consists of three steps. First, routes are recovered from original taxi trajectories. Second, an experiential road hierarchy is constructed using travel frequency and speed information for road segments. Third, experiential optimal paths are planned based on the experiential road hierarchy. Compared with conventional path-planning methods, the proposed method provides better experiential optimal path identification. Experiments demonstrate that the travel time is less for these experiential paths than for paths planned by conventional methods. Results obtained for a case study in the city of Wuhan, China, demonstrate that experiential optimal paths can be flexibly obtained in different time intervals, particularly during peak hours.     

出租车轨迹数据的南京人群出行模式挖掘

针对现有出租车轨迹数据挖掘中时间序列邻近度量方法存在的问题,提出一种基于DBSCAN算法和改进的DTW距离的时间序列聚类算法提取具有相似性出行特征的时空模式,进而研究城市人群出行行为的时空差异。以南京市为例,结合电子地图对出行模式的空间分布特征进行分析,证明了本文所提出的方法的有效性。实验结果表明:在空间分布上,工作日出租车出行模式按照平均出行频次由高到低排序,从城市中心向四周扩散,呈中心环状分布,出行模式区域界限较为明显,同类出行模式分布区域对应相似的功能。提出了一种基于DBSCAN算法和改进的DTW距离的时间序列聚类算法提取具有相似性出行特征的时空模式,有效地分析城市人群出行行为的时空差异。     

A hybrid approach to modeling territorial control in violent armed conflicts

Territorial control is central to the understanding of violent armed conflicts, yet reliable and valid measures of this concept do not exist. We argue that geospatial analysis provides an important perspective to measure the concept. In particular, measuring territorial control can be seen as an application of calculating service areas around points of control. The modeling challenge is acute for areas with limited road infrastructure, where no complete network is available to perform the analysis, and movements largely occur off road. We present a new geospatial approach that applies network analysis on a hybrid transportation network with both actual road data and hexagon‐fishnet‐based artificial road data representing on‐road and off‐road movements, respectively. Movement speed or restriction can be readily adjusted using various input data. Simulating off‐road movement with hexagon‐fishnet‐based artificial road data has a number of advantages including scalability to small or large study areas and flexibility to allow all‐directional travel. We apply this method to measuring territorial control of armed groups in Sub‐Saharan Africa where inferior transport infrastructure is the norm. Based on the Uppsala Conflict Data Program's (UCDP) Georeferenced Event Data (GED) as well as spatial data on terrain, population locations, and limited transportation networks, we enhance the delineation of the specific areas directly controlled by each warring party during civil wars within a given travel time.