Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems最新文献_第4页

Understanding and modelling information dissemination patterns in vehicle-to-vehicle networks 了解和建模车对车网络中的信息传播模式

Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2015-11-03 DOI: 10.1145/2820783.2820814

J. Ding, Jie Gao, Hui Xiong

{"title":"Understanding and modelling information dissemination patterns in vehicle-to-vehicle networks","authors":"J. Ding, Jie Gao, Hui Xiong","doi":"10.1145/2820783.2820814","DOIUrl":"https://doi.org/10.1145/2820783.2820814","url":null,"abstract":"Advances in wireless communication technology have enabled information exchange opportunities between moving vehicles within proximity. Potentially through such physical contacts a piece of information can diffuse to the entire network. While there has been extensive research on information diffusion in social networks, we do not know much about the spatial patterns in vehicle motion and how such patterns can support information dissemination. To this end, in this paper, we provide a systematic study of three large-scale data sets of taxi GPS traces from three big cities. The study shows the following properties universal of the three data sets: 1) the small world property, that information can be disseminated to almost the entire set of participants, within a very small number of hops; 2) certain physical contacts can be extremely effective in exchanging messages and such effectiveness shows a power law distribution; 3) the lack of hubs, no vehicle behaves as major hubs; removing top 20% nodes that have the highest number of physical contacts does not affect the effectiveness of information dissemination. 4) the information dissemination exhibits strong spatial temporal correlation. Finally, to explain the observations in particular the small world property, we develop mathematical models of the taxi movement patterns such that on graph topologies exhibiting properties of real-world road networks a number of observations can be rigorously proved.","PeriodicalId":241302,"journal":{"name":"Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130463228","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}

引用次数: 13

Analytical queries on road networks: an experimental evaluation of two system architectures 道路网络的分析查询:两种系统架构的实验评估

Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2015-11-03 DOI: 10.1145/2820783.2820806

Shangfu Peng, H. Samet

引用次数: 13

Reverse k-nearest neighbour schedules in time-dependent road networks 时变路网中反向k近邻调度

Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2015-11-03 DOI: 10.1145/2820783.2820809

Felix Borutta, M. Nascimento, Johannes Niedermayer, Peer Kröger

引用次数: 5

Decentralized human trajectories tracking using hodge decomposition in sensor networks 传感器网络中基于hodge分解的分散人体轨迹跟踪

Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2015-11-03 DOI: 10.1145/2820783.2820844

Xiaotian Yin, Chien-Chun Ni, J. Ding, Wei Han, Dengpan Zhou, Jie Gao, X. Gu

{"title":"Decentralized human trajectories tracking using hodge decomposition in sensor networks","authors":"Xiaotian Yin, Chien-Chun Ni, J. Ding, Wei Han, Dengpan Zhou, Jie Gao, X. Gu","doi":"10.1145/2820783.2820844","DOIUrl":"https://doi.org/10.1145/2820783.2820844","url":null,"abstract":"With the recent development of localization and tracking systems for both indoor and outdoor settings, we consider the problem of analyzing and representing the huge amount of natural trajectories from human movements that we expect to gather in the near future. In this paper we argue the topological representation, which records how a target moves around the natural obstacles in the underlying environment, can be sufficiently descriptive for many applications and efficient enough for both storing, comparing and classifying these natural human trajectories. Technically, the representation uses the homotopy type of the trajectory. By using harmonic one-forms and Hodge decomposition, we pre-process the sensor network with a purely decentralized algorithm such that the homology class of a trajectory can be obtained by a simple integration along the trajectory. This supports real-time classification of trajectories up to the homology accuracy with minimum communication cost. We test the effectiveness of our approach by showing how to classify randomly generated trajectories in a multi-level arts museum layout as well as how to distinguish real world taxi trajectories in a large city.","PeriodicalId":241302,"journal":{"name":"Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130813375","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}

引用次数: 6

GeoDa web: enhancing web-based mapping with spatial analytics GeoDa web:通过空间分析增强基于web的地图

Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2015-11-03 DOI: 10.1145/2820783.2820792

Xun Li, L. Anselin, Julia Koschinsky

引用次数: 14

Shortest feasible paths with charging stops for battery electric vehicles 纯电动汽车带充电站的最短可行路径

Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2015-11-03 DOI: 10.1145/2820783.2820826

M. Baum, Julian Dibbelt, Andreas Gemsa, D. Wagner, T. Zündorf

引用次数: 62

Hup-me: inferring and reconciling a timeline of user activity from rich smartphone data Hup-me:从丰富的智能手机数据推断和协调用户活动的时间轴

Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2015-11-03 DOI: 10.1145/2820783.2820852

David Montoya, S. Abiteboul, P. Senellart

{"title":"Hup-me: inferring and reconciling a timeline of user activity from rich smartphone data","authors":"David Montoya, S. Abiteboul, P. Senellart","doi":"10.1145/2820783.2820852","DOIUrl":"https://doi.org/10.1145/2820783.2820852","url":null,"abstract":"We designed a system to infer multimodal itineraries traveled by a user from a combination of smartphone sensor data (e.g., GPS, Wi-Fi, accelerometer) and knowledge of the transport network infrastructure (e.g., road and rail maps, public transportation timetables). The system uses a Transportation network that captures the set of possible paths of this network for the modes, e.g., foot, bicycle, road_vehicle, and rail. This Transportation network is constructed from OpenStreetMap data and public transportation routes published online by transportation agencies in GTFS format. The system infers itineraries from a sequence of smartphone observations in two phases. The first phase uses a dynamic Bayesian network that models the probabilistic relationship between paths in Transportation network and sensor data. The second phase attempts to match portions recognized as road_vehicle or rail with possible public transportation routes of type bus, train, metro, or tram extracted from the GTFS source. We evaluated the performance of our system with data from users traveling over the Paris area who were asked to record data for different trips via an Android application. Itineraries were annotated with modes and public transportation routes taken and we report on the results of the recognition.","PeriodicalId":241302,"journal":{"name":"Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129623546","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}

引用次数: 21

TransitTrace: route planning using ambient displays TransitTrace:使用环境显示进行路由规划

Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2015-11-03 DOI: 10.1145/2820783.2820857

M. Marchi, Jakob Eriksson, A. Forbes

引用次数: 7

Efficient algorithms for answering reverse spatial-keyword nearest neighbor queries 回答反向空间关键字最近邻查询的高效算法

Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2015-11-03 DOI: 10.1145/2820783.2820873

Ying Lu, G. Cong, Jiaheng Lu, C. Shahabi

引用次数: 4

On map-centric programming environments: vision paper 关于以地图为中心的编程环境:远景论文

Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2015-11-03 DOI: 10.1145/2820783.2820886

Walid G. Aref, Sunil Prabhakar, Jaewoo Shin, Ruby Y. Tahboub, Aya Abdelsalam, Jalaleldeen W. Aref

引用次数: 0