首页 > 最新文献

UrbComp '12最新文献

英文 中文
Estimation of urban commuting patterns using cellphone network data 基于手机网络数据的城市通勤模式估算
Pub Date : 2012-08-12 DOI: 10.1145/2346496.2346499
V. Frías-Martínez, C. Soguero-Ruíz, E. Frías-Martínez
Commuting matrices are key for a variety of fields, including transportation engineering and urban planning. Up to now, these matrices have been typically generated from data obtained from surveys. Nevertheless, such approaches typically involve high costs which limits the frequency of the studies. Cell phones can be considered one of the main sensors of human behavior due to its ubiquity, and as a such, a pervasive source of mobility information at a large scale. In this paper we propose a new technique for the estimation of commuting matrices using the data collected from the pervasive infrastructure of a cell phone network. Our goal is to show that we can construct cell-phone generated matrices that capture the same patterns as traditional commuting matrices. In order to do so we use optimization techniques in combination with a variation of Temporal Association Rules. Our validation results show that it is possible to construct commuting matrices from call detail records with a high degree of accuracy, and as a result our technique is a cost-effective solution to complement traditional approaches.
通勤矩阵是许多领域的关键,包括交通工程和城市规划。到目前为止,这些矩阵通常是从调查中获得的数据生成的。然而,这种方法通常涉及高成本,从而限制了研究的频率。由于手机无处不在,它可以被认为是人类行为的主要传感器之一,因此,它是大规模移动信息的无处不在的来源。在本文中,我们提出了一种新的技术来估计交换矩阵的数据收集从无处不在的手机网络基础设施。我们的目标是证明我们可以构建手机生成的矩阵,捕捉与传统交换矩阵相同的模式。为了做到这一点,我们将优化技术与时态关联规则的变体相结合。我们的验证结果表明,从呼叫详细记录中构建通勤矩阵具有很高的准确性,因此我们的技术是一种具有成本效益的解决方案,可以补充传统方法。
{"title":"Estimation of urban commuting patterns using cellphone network data","authors":"V. Frías-Martínez, C. Soguero-Ruíz, E. Frías-Martínez","doi":"10.1145/2346496.2346499","DOIUrl":"https://doi.org/10.1145/2346496.2346499","url":null,"abstract":"Commuting matrices are key for a variety of fields, including transportation engineering and urban planning. Up to now, these matrices have been typically generated from data obtained from surveys. Nevertheless, such approaches typically involve high costs which limits the frequency of the studies. Cell phones can be considered one of the main sensors of human behavior due to its ubiquity, and as a such, a pervasive source of mobility information at a large scale. In this paper we propose a new technique for the estimation of commuting matrices using the data collected from the pervasive infrastructure of a cell phone network. Our goal is to show that we can construct cell-phone generated matrices that capture the same patterns as traditional commuting matrices. In order to do so we use optimization techniques in combination with a variation of Temporal Association Rules. Our validation results show that it is possible to construct commuting matrices from call detail records with a high degree of accuracy, and as a result our technique is a cost-effective solution to complement traditional approaches.","PeriodicalId":350527,"journal":{"name":"UrbComp '12","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115074849","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 69
U2SOD-DB: a database system to manage large-scale ubiquitous urban sensing origin-destination data U2SOD-DB:管理大规模泛在城市传感始发地-目的地数据的数据库系统
Pub Date : 2012-08-12 DOI: 10.1145/2346496.2346522
Jianting Zhang, C. Kamga, H. Gong, L. Gruenwald
Volumes of urban sensing data captured by consumer electronic devices are growing exponentially and current disk-resident database systems are becoming increasingly incapable of handling such large-scale data efficiently. In this paper, we report our design and implementation of U2SOD-DB, a column-oriented, Graphics Processing Unit (GPU)-accelerated, in-memory data management system targeted at large-scale ubiquitous urban sensing origin-destination data. Experiment results show that U2SOD-DB is capable of handling hundreds of millions of taxi-trip records with GPS recorded pickup and drop-off locations and times efficiently. Spatial and temporal aggregations on 150 million pickup locations and times in middle-town and downtown Manhattan areas in the New York City (NYC) can be completed in a fraction of a second. This is 10-30X faster than a serial CPU implementation due to GPU accelerations. Spatially joining the 150 million taxi pickup locations with 43 thousand polygons in identifying trip purposes has reduced the runtime from 30.5 hours to around 1,000 seconds and achieved a two orders (100X) speedup using a hybrid CPU-GPU approach.
消费电子设备捕获的城市传感数据量呈指数级增长,目前的磁盘驻留数据库系统越来越不能有效地处理这种大规模数据。在本文中,我们报告了我们设计和实现的U2SOD-DB,这是一个面向列的,图形处理单元(GPU)加速的内存数据管理系统,针对大规模无处不在的城市传感起点-目的地数据。实验结果表明,U2SOD-DB能够高效处理数亿条由GPS记录的出租车上下车地点和时间的出行记录。在不到一秒的时间内,就可以完成纽约市曼哈顿中城和市中心1.5亿个接送地点和时间的时空聚合。由于GPU加速,这比串行CPU实现快10-30倍。在空间上,将1.5亿个出租车接送点与4.3万个多边形结合起来,识别出行目的,将运行时间从30.5小时减少到约1000秒,并使用CPU-GPU混合方法实现了两倍(100倍)的加速。
{"title":"U2SOD-DB: a database system to manage large-scale <u>u</u>biquitous <u>u</u>rban <u>s</u>ensing <u>o</u>rigin-<u>d</u>estination data","authors":"Jianting Zhang, C. Kamga, H. Gong, L. Gruenwald","doi":"10.1145/2346496.2346522","DOIUrl":"https://doi.org/10.1145/2346496.2346522","url":null,"abstract":"Volumes of urban sensing data captured by consumer electronic devices are growing exponentially and current disk-resident database systems are becoming increasingly incapable of handling such large-scale data efficiently. In this paper, we report our design and implementation of U2SOD-DB, a column-oriented, Graphics Processing Unit (GPU)-accelerated, in-memory data management system targeted at large-scale ubiquitous urban sensing origin-destination data. Experiment results show that U2SOD-DB is capable of handling hundreds of millions of taxi-trip records with GPS recorded pickup and drop-off locations and times efficiently. Spatial and temporal aggregations on 150 million pickup locations and times in middle-town and downtown Manhattan areas in the New York City (NYC) can be completed in a fraction of a second. This is 10-30X faster than a serial CPU implementation due to GPU accelerations. Spatially joining the 150 million taxi pickup locations with 43 thousand polygons in identifying trip purposes has reduced the runtime from 30.5 hours to around 1,000 seconds and achieved a two orders (100X) speedup using a hybrid CPU-GPU approach.","PeriodicalId":350527,"journal":{"name":"UrbComp '12","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133128491","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Sensing places' life to make city smarter 感知地方生活,让城市更智能
Pub Date : 2012-08-12 DOI: 10.1145/2346496.2346503
Stéphane Roche, A. Rajabifard
This paper explores the smart city concept and proposes an innovative way of sensing urban places' life using aggregation of devices sensors (cameras...) and human sensors (VGI, geosocial networks) datasets. The paper also discusses the need of an enabling geospatial information platform to facilitate data discovery and access in order to support smart cities' operations. Indeed, in this context, Spatial Data Infrastructure plays an important role and acts as an enabling platform linking governments authoritative spatial information with crowd sourced, voluntary information initiatives.
本文探讨了智慧城市的概念,并提出了一种利用设备传感器(摄像头…)和人类传感器(VGI,地理社交网络)数据集的聚合来感知城市场所生活的创新方法。本文还讨论了地理空间信息平台的需求,以促进数据发现和访问,以支持智慧城市的运营。事实上,在这方面,空间数据基础设施发挥着重要作用,并作为一个使能平台,将政府权威的空间信息与众包、自愿的信息倡议联系起来。
{"title":"Sensing places' life to make city smarter","authors":"Stéphane Roche, A. Rajabifard","doi":"10.1145/2346496.2346503","DOIUrl":"https://doi.org/10.1145/2346496.2346503","url":null,"abstract":"This paper explores the smart city concept and proposes an innovative way of sensing urban places' life using aggregation of devices sensors (cameras...) and human sensors (VGI, geosocial networks) datasets. The paper also discusses the need of an enabling geospatial information platform to facilitate data discovery and access in order to support smart cities' operations. Indeed, in this context, Spatial Data Infrastructure plays an important role and acts as an enabling platform linking governments authoritative spatial information with crowd sourced, voluntary information initiatives.","PeriodicalId":350527,"journal":{"name":"UrbComp '12","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115398040","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 27
Towards fine-grained urban traffic knowledge extraction using mobile sensing 基于移动传感的细粒度城市交通知识提取
Pub Date : 2012-08-12 DOI: 10.1145/2346496.2346514
X. Ban, M. Gruteser
We introduce our vision for mining fine-grained urban traffic knowledge from mobile sensing, especially GPS location traces. Beyond characterizing human mobility patterns and measuring traffic congestion, we show how mobile sensing can also reveal details such as intersection performance statistics that are useful for optimizing the timing of a traffic signal. Realizing such applications requires co-designing privacy protection algorithms and novel traffic modeling techniques so that the needs for privacy preserving and traffic modeling can be simultaneously satisfied. We explore privacy algorithms based on the virtual trip lines (VTL) concept to regulate where and when the mobile data should be collected. The traffic modeling techniques feature an integration of traffic principles and learning/optimization techniques. The proposed methods are illustrated using two case studies for extracting traffic knowledge for urban signalized intersection.
我们介绍了从移动传感中挖掘细粒度城市交通知识的愿景,特别是GPS定位痕迹。除了描述人类移动模式和测量交通拥堵之外,我们还展示了移动传感如何揭示诸如十字路口性能统计等细节,这些细节对于优化交通信号的时间非常有用。实现这些应用需要共同设计隐私保护算法和新颖的流量建模技术,从而同时满足隐私保护和流量建模的需求。我们探索了基于虚拟行程线(VTL)概念的隐私算法,以规范移动数据的收集地点和时间。交通建模技术的特点是交通原理和学习/优化技术的集成。以两个城市信号交叉口的交通知识提取为例,对所提出的方法进行了说明。
{"title":"Towards fine-grained urban traffic knowledge extraction using mobile sensing","authors":"X. Ban, M. Gruteser","doi":"10.1145/2346496.2346514","DOIUrl":"https://doi.org/10.1145/2346496.2346514","url":null,"abstract":"We introduce our vision for mining fine-grained urban traffic knowledge from mobile sensing, especially GPS location traces. Beyond characterizing human mobility patterns and measuring traffic congestion, we show how mobile sensing can also reveal details such as intersection performance statistics that are useful for optimizing the timing of a traffic signal. Realizing such applications requires co-designing privacy protection algorithms and novel traffic modeling techniques so that the needs for privacy preserving and traffic modeling can be simultaneously satisfied. We explore privacy algorithms based on the virtual trip lines (VTL) concept to regulate where and when the mobile data should be collected. The traffic modeling techniques feature an integration of traffic principles and learning/optimization techniques. The proposed methods are illustrated using two case studies for extracting traffic knowledge for urban signalized intersection.","PeriodicalId":350527,"journal":{"name":"UrbComp '12","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125834512","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 24
Smarter outlier detection and deeper understanding of large-scale taxi trip records: a case study of NYC 更智能的异常值检测和对大规模出租车出行记录的更深入理解:以纽约市为例
Pub Date : 2012-08-12 DOI: 10.1145/2346496.2346521
Jianting Zhang
Outlier detection in large-scale taxi trip records has imposed significant technical challenges due to huge data volumes and complex semantics. In this paper, we report our preliminary work on detecting outliers from 166 millions taxi trips in the New York City (NYC) in 2009 through efficient spatial analysis and network analysis using a NAVTEQ street network with half a million edges. As a byproduct of large-scale shortest path computation in outlier detection, betweenness centralities of street network edges are computed and mapped. The techniques can be used to help better understand the connection strengths among different parts of NYC using the large-scale taxi trip records.
由于庞大的数据量和复杂的语义,大规模出租车出行记录的异常值检测带来了重大的技术挑战。在本文中,我们报告了我们的初步工作,通过高效的空间分析和网络分析,利用具有50万条边的NAVTEQ街道网络,从2009年纽约市(NYC) 1.66亿次出租车出行中检测出异常值。作为离群点检测中大规模最短路径计算的副产品,需要计算和映射街道网络边缘的中间度中心性。这些技术可以用来帮助更好地理解纽约市不同地区之间的连接强度,通过大规模的出租车旅行记录。
{"title":"Smarter outlier detection and deeper understanding of large-scale taxi trip records: a case study of NYC","authors":"Jianting Zhang","doi":"10.1145/2346496.2346521","DOIUrl":"https://doi.org/10.1145/2346496.2346521","url":null,"abstract":"Outlier detection in large-scale taxi trip records has imposed significant technical challenges due to huge data volumes and complex semantics. In this paper, we report our preliminary work on detecting outliers from 166 millions taxi trips in the New York City (NYC) in 2009 through efficient spatial analysis and network analysis using a NAVTEQ street network with half a million edges. As a byproduct of large-scale shortest path computation in outlier detection, betweenness centralities of street network edges are computed and mapped. The techniques can be used to help better understand the connection strengths among different parts of NYC using the large-scale taxi trip records.","PeriodicalId":350527,"journal":{"name":"UrbComp '12","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127401825","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 37
Coordinated clustering algorithms to support charging infrastructure design for electric vehicles 支持电动汽车充电基础设施设计的协同聚类算法
Pub Date : 2012-08-12 DOI: 10.1145/2346496.2346517
M. Momtazpour, P. Butler, M. S. Hossain, M. C. Bozchalui, Naren Ramakrishnan, Ratnesh K. Sharma
The confluence of several developments has created an opportune moment for energy system modernization. In the past decade, smart grids have attracted many research activities in different domains. To realize the next generation of smart grids, we must have a comprehensive understanding of interdependent networks and processes. Next-generation energy systems networks cannot be effectively designed, analyzed, and controlled in isolation from the social, economic, sensing, and control contexts in which they operate. In this paper, we develop coordinated clustering techniques to work with network models of urban environments to aid in placement of charging stations for an electrical vehicle deployment scenario. We demonstrate the multiple factors that can be simultaneously leveraged in our framework in order to achieve practical urban deployment. Our ultimate goal is to help realize sustainable energy system management in urban electrical infrastructure by modeling and analyzing networks of interactions between electric systems and urban populations.
几种发展的汇合为能源系统现代化创造了一个有利的时机。在过去的十年中,智能电网吸引了许多不同领域的研究活动。为了实现下一代智能电网,我们必须对相互依赖的网络和过程有一个全面的了解。下一代能源系统网络不可能脱离其运行的社会、经济、传感和控制环境而进行有效的设计、分析和控制。在本文中,我们开发了协同聚类技术,与城市环境的网络模型一起工作,以帮助在电动汽车部署场景中放置充电站。我们展示了可以在我们的框架中同时利用的多种因素,以实现实际的城市部署。我们的最终目标是通过建模和分析电力系统与城市人口之间的相互作用网络,帮助实现城市电力基础设施的可持续能源系统管理。
{"title":"Coordinated clustering algorithms to support charging infrastructure design for electric vehicles","authors":"M. Momtazpour, P. Butler, M. S. Hossain, M. C. Bozchalui, Naren Ramakrishnan, Ratnesh K. Sharma","doi":"10.1145/2346496.2346517","DOIUrl":"https://doi.org/10.1145/2346496.2346517","url":null,"abstract":"The confluence of several developments has created an opportune moment for energy system modernization. In the past decade, smart grids have attracted many research activities in different domains. To realize the next generation of smart grids, we must have a comprehensive understanding of interdependent networks and processes. Next-generation energy systems networks cannot be effectively designed, analyzed, and controlled in isolation from the social, economic, sensing, and control contexts in which they operate. In this paper, we develop coordinated clustering techniques to work with network models of urban environments to aid in placement of charging stations for an electrical vehicle deployment scenario. We demonstrate the multiple factors that can be simultaneously leveraged in our framework in order to achieve practical urban deployment. Our ultimate goal is to help realize sustainable energy system management in urban electrical infrastructure by modeling and analyzing networks of interactions between electric systems and urban populations.","PeriodicalId":350527,"journal":{"name":"UrbComp '12","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121717511","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 35
Exploration of ground truth from raw GPS data 从原始GPS数据探索地面真相
Pub Date : 2012-08-12 DOI: 10.1145/2346496.2346515
Huajian Mao, Wuman Luo, Haoyu Tan, L. Ni, Nong Xiao
To enable smart transportation, a large volume of vehicular GPS trajectory data has been collected in the metropolitan-scale Shanghai Grid project. The collected raw GPS data, however, suffers from various errors. Thus, it is inappropriate to use the raw GPS dataset directly for many potential smart transportation applications. Map matching, a process to align the raw GPS data onto the corresponding road network, is a commonly used technique to calibrate the raw GPS data. In practice, however, there is no ground truth data to validate the calibrated GPS data. It is necessary and desirable to have ground truth data to evaluate the effectiveness of various map matching algorithms, especially in complex environments. In this paper, we propose truthFinder, an interactive map matching system for ground truth data exploration. It incorporates traditional map matching algorithms and human intelligence in a unified manner. The accuracy of truthFinder is guaranteed by the observation that a vehicular trajectory can be correctly identified by human-labeling with the help of a period of historical GPS dataset. To the best of our knowledge, truthFinder is the first interactive map matching system trying to explore the ground truth from historical GPS trajectory data. To measure the cost of human interactions, we design a cost model that classifies and quantifies user operations. Having the guaranteed accuracy, truthFinder is evaluated in terms of operation cost. The results show that truthFinder makes the cost of map matching process up to two orders of magnitude less than the pure human-labeling approach.
为了实现智能交通,在大都市规模的上海电网项目中收集了大量的车辆GPS轨迹数据。然而,收集到的原始GPS数据存在各种误差。因此,对于许多潜在的智能交通应用,直接使用原始GPS数据集是不合适的。地图匹配是一种常用的校准原始GPS数据的技术,它是将原始GPS数据对准相应道路网络的过程。然而,在实践中,没有地面真实数据来验证校准后的GPS数据。为了评估各种地图匹配算法的有效性,特别是在复杂的环境中,有必要和可取的地面真值数据。在本文中,我们提出了truthFinder,一个交互式地图匹配系统,用于地面真实数据的勘探。它将传统的地图匹配算法和人类智能统一起来。truthFinder的准确性是通过观察到在一段历史GPS数据集的帮助下,通过人工标记可以正确识别车辆轨迹来保证的。据我们所知,truthFinder是第一个试图从历史GPS轨迹数据中探索地面真相的交互式地图匹配系统。为了衡量人类互动的成本,我们设计了一个成本模型,对用户操作进行分类和量化。在保证准确性的情况下,从运行成本方面对truthFinder进行评估。结果表明,truthFinder使地图匹配过程的成本比纯人工标记方法降低了两个数量级。
{"title":"Exploration of ground truth from raw GPS data","authors":"Huajian Mao, Wuman Luo, Haoyu Tan, L. Ni, Nong Xiao","doi":"10.1145/2346496.2346515","DOIUrl":"https://doi.org/10.1145/2346496.2346515","url":null,"abstract":"To enable smart transportation, a large volume of vehicular GPS trajectory data has been collected in the metropolitan-scale Shanghai Grid project. The collected raw GPS data, however, suffers from various errors. Thus, it is inappropriate to use the raw GPS dataset directly for many potential smart transportation applications. Map matching, a process to align the raw GPS data onto the corresponding road network, is a commonly used technique to calibrate the raw GPS data. In practice, however, there is no ground truth data to validate the calibrated GPS data. It is necessary and desirable to have ground truth data to evaluate the effectiveness of various map matching algorithms, especially in complex environments. In this paper, we propose truthFinder, an interactive map matching system for ground truth data exploration. It incorporates traditional map matching algorithms and human intelligence in a unified manner. The accuracy of truthFinder is guaranteed by the observation that a vehicular trajectory can be correctly identified by human-labeling with the help of a period of historical GPS dataset. To the best of our knowledge, truthFinder is the first interactive map matching system trying to explore the ground truth from historical GPS trajectory data. To measure the cost of human interactions, we design a cost model that classifies and quantifies user operations. Having the guaranteed accuracy, truthFinder is evaluated in terms of operation cost. The results show that truthFinder makes the cost of map matching process up to two orders of magnitude less than the pure human-labeling approach.","PeriodicalId":350527,"journal":{"name":"UrbComp '12","volume":"122 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117315325","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Mining traffic incidents to forecast impact 矿山交通事故预测影响
Pub Date : 2012-08-12 DOI: 10.1145/2346496.2346502
Mahalia Miller, Chetan Gupta
Using sensor data from fixed highway traffic detectors, as well as data from highway patrol logs and local weather stations, we aim to answer the domain problem: "A traffic incident just occurred. How severe will its impact be?" In this paper we show a practical system for predicting the cost and impact of highway incidents using classification models trained on sensor data and police reports. Our models are built on an understanding of the spatial and temporal patterns of the expected state of traffic at different times of day and locations and past incidents. With high accuracy, our model can predict false reports of incidents that are made to the highway patrol and classify the duration of the incident-induced delays and the magnitude of the incident impact, measured as a function of vehicles delayed, the spatial and temporal extent of the incident. Equipped with our predictions of traffic incident costs and relative impacts, highway operators and first responders will be able to more effectively respond to reports of highway incidents, ultimately improving drivers' welfare and reducing urban congestion.
利用固定高速公路交通探测器的传感器数据,以及高速公路巡逻日志和当地气象站的数据,我们的目标是回答域问题:“刚刚发生了一起交通事故。它的影响会有多严重?”在本文中,我们展示了一个实用的系统,用于使用传感器数据和警察报告训练的分类模型来预测公路事故的成本和影响。我们的模型是建立在对一天中不同时间、不同地点和过去事故的预期交通状态的时空模式的理解之上的。我们的模型具有很高的准确性,可以预测高速公路巡警收到的虚假事件报告,并对事件导致的延误的持续时间和事件影响的程度进行分类,以延误车辆、事件的空间和时间范围为函数进行测量。有了我们对交通事故成本和相关影响的预测,高速公路运营商和急救人员将能够更有效地对高速公路事故报告做出反应,最终改善司机的福利,减少城市拥堵。
{"title":"Mining traffic incidents to forecast impact","authors":"Mahalia Miller, Chetan Gupta","doi":"10.1145/2346496.2346502","DOIUrl":"https://doi.org/10.1145/2346496.2346502","url":null,"abstract":"Using sensor data from fixed highway traffic detectors, as well as data from highway patrol logs and local weather stations, we aim to answer the domain problem: \"A traffic incident just occurred. How severe will its impact be?\" In this paper we show a practical system for predicting the cost and impact of highway incidents using classification models trained on sensor data and police reports. Our models are built on an understanding of the spatial and temporal patterns of the expected state of traffic at different times of day and locations and past incidents. With high accuracy, our model can predict false reports of incidents that are made to the highway patrol and classify the duration of the incident-induced delays and the magnitude of the incident impact, measured as a function of vehicles delayed, the spatial and temporal extent of the incident. Equipped with our predictions of traffic incident costs and relative impacts, highway operators and first responders will be able to more effectively respond to reports of highway incidents, ultimately improving drivers' welfare and reducing urban congestion.","PeriodicalId":350527,"journal":{"name":"UrbComp '12","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117316236","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 38
Intention oriented itinerary recommendation by bridging physical trajectories and online social networks 通过连接物理轨迹和在线社交网络的意向导向行程推荐
Pub Date : 2012-08-12 DOI: 10.1145/2346496.2346508
Xiangxu Meng, Xinye Lin, Xiaodong Wang
Compared with traditional itinerary planning, intention oriented itinerary recommendation can provide more flexible activity planning without the user pre-determined destinations and is specially helpful for those strangers in unfamiliar environment. Rank and classification of points of interest (POI) from location based social networks (LBSN) are used to indicate different user intentions. Mining on physical trajectories of vehicles can provide exact civil traffic information for path planning. In this paper, a POI category-based itinerary recommendation framework combining physical trajectories with LBSN is proposed. Specifically, a Voronoi graph based GPS trajectory analysis method is proposed to build traffic information networks, and an ant colony algorithm for multi-object optimization is also implemented to find the most appropriate itineraries. We conduct experiments on datasets from FourSquare and Geo-Life project. A test on satisfaction of recommended items is also performed. Results show that the satisfaction reaches 80% in average.
与传统的行程规划相比,意向导向的行程推荐可以在不需要用户预先确定目的地的情况下提供更灵活的活动规划,特别对那些在陌生环境中的陌生人有帮助。利用基于位置的社交网络(LBSN)中的兴趣点(POI)的等级和分类来表示不同的用户意图。对车辆物理轨迹的挖掘可以为道路规划提供准确的民用交通信息。本文提出了一种结合物理轨迹和LBSN的基于POI类别的行程推荐框架。具体而言,提出了基于Voronoi图的GPS轨迹分析方法构建交通信息网络,并采用蚁群算法进行多目标优化,寻找最合适的路线。我们在FourSquare和Geo-Life项目的数据集上进行实验。对推荐项目的满意度进行了测试。结果表明,满意度平均达到80%。
{"title":"Intention oriented itinerary recommendation by bridging physical trajectories and online social networks","authors":"Xiangxu Meng, Xinye Lin, Xiaodong Wang","doi":"10.1145/2346496.2346508","DOIUrl":"https://doi.org/10.1145/2346496.2346508","url":null,"abstract":"Compared with traditional itinerary planning, intention oriented itinerary recommendation can provide more flexible activity planning without the user pre-determined destinations and is specially helpful for those strangers in unfamiliar environment. Rank and classification of points of interest (POI) from location based social networks (LBSN) are used to indicate different user intentions. Mining on physical trajectories of vehicles can provide exact civil traffic information for path planning. In this paper, a POI category-based itinerary recommendation framework combining physical trajectories with LBSN is proposed. Specifically, a Voronoi graph based GPS trajectory analysis method is proposed to build traffic information networks, and an ant colony algorithm for multi-object optimization is also implemented to find the most appropriate itineraries. We conduct experiments on datasets from FourSquare and Geo-Life project. A test on satisfaction of recommended items is also performed. Results show that the satisfaction reaches 80% in average.","PeriodicalId":350527,"journal":{"name":"UrbComp '12","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129073379","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Avoiding the crowds: understanding Tube station congestion patterns from trip data 避开人群:从出行数据了解地铁站拥堵模式
Pub Date : 2012-08-12 DOI: 10.1145/2346496.2346518
Irina Ceapa, Chris Smith, L. Capra
For people travelling using public transport, overcrowding is one of the major causes of discomfort. However, most Advanced Traveller Information Systems (ATIS) do not take crowdedness into account, suggesting routes either based on number of interchanges or overall travel time, regardless of how comfortable (in terms of crowdedness) the trip might be. Identifying times when public transport is overcrowded could help travellers change their travel patterns, by either travelling slightly earlier or later, or by travelling from/to a different but geographically close station. In this paper, we illustrate how historical automated fare collection systems data can be mined in order to reveal station crowding patterns. In particular, we study one such dataset of travel history on the London underground (known colloquially as the "Tube"). Our spatio-temporal analysis demonstrates that crowdedness is a highly regular phenomenon during the working week, with large spikes occurring in short time intervals. We then illustrate how crowding levels can be accurately predicted, even with simple techniques based on historic averages. These results demonstrate that information regarding crowding levels can be incorporated within ATIS, so as to provide travellers with more personalised travel plans.
对于乘坐公共交通工具的人来说,过度拥挤是造成不适的主要原因之一。然而,大多数先进的旅行者信息系统(ATIS)并没有考虑拥挤程度,而是根据换乘次数或总旅行时间来建议路线,而不管旅途有多舒适(就拥挤程度而言)。确定公共交通拥挤的时间可以帮助乘客改变他们的出行模式,可以稍微早一点或晚一点出行,或者从一个不同但地理位置近的车站出发/到达。在本文中,我们说明了如何挖掘历史自动收费系统数据以揭示车站拥挤模式。特别地,我们研究了伦敦地铁(俗称“Tube”)的旅行历史数据集。我们的时空分析表明,在工作周中,拥挤是一种高度规律性的现象,在短时间间隔内会出现较大的峰值。然后,我们说明了拥挤程度是如何准确预测的,即使是基于历史平均水平的简单技术。这些结果表明,有关拥挤程度的信息可以纳入ATIS,从而为旅行者提供更个性化的旅行计划。
{"title":"Avoiding the crowds: understanding Tube station congestion patterns from trip data","authors":"Irina Ceapa, Chris Smith, L. Capra","doi":"10.1145/2346496.2346518","DOIUrl":"https://doi.org/10.1145/2346496.2346518","url":null,"abstract":"For people travelling using public transport, overcrowding is one of the major causes of discomfort. However, most Advanced Traveller Information Systems (ATIS) do not take crowdedness into account, suggesting routes either based on number of interchanges or overall travel time, regardless of how comfortable (in terms of crowdedness) the trip might be. Identifying times when public transport is overcrowded could help travellers change their travel patterns, by either travelling slightly earlier or later, or by travelling from/to a different but geographically close station. In this paper, we illustrate how historical automated fare collection systems data can be mined in order to reveal station crowding patterns. In particular, we study one such dataset of travel history on the London underground (known colloquially as the \"Tube\"). Our spatio-temporal analysis demonstrates that crowdedness is a highly regular phenomenon during the working week, with large spikes occurring in short time intervals. We then illustrate how crowding levels can be accurately predicted, even with simple techniques based on historic averages. These results demonstrate that information regarding crowding levels can be incorporated within ATIS, so as to provide travellers with more personalised travel plans.","PeriodicalId":350527,"journal":{"name":"UrbComp '12","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125803282","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 106
期刊
UrbComp '12
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1