Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems最新文献_第9页

CityLines: Hybrid Hub-and-Spoke Urban Transit System CityLines:混合型轮辐城市交通系统

Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2017-11-07 DOI: 10.1145/3139958.3139995

Guanxiong Liu, Yanhua Li, Zhi-Li Zhang, Jun Luo, Fan Zhang

引用次数: 4

Discovering Corridors From GPS Trajectories 从GPS轨迹中发现走廊

Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2017-11-07 DOI: 10.1145/3139958.3139994

Nikolaos Zygouras, D. Gunopulos

引用次数: 5

tFUTURES: Computational Steering for Geosimulations 未来:地球模拟的计算导向

Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2017-11-07 DOI: 10.1145/3139958.3140049

Ashwin Shashidharan, Ranga Raju Vatsavai, A. Ashish, R. Meentemeyer

{"title":"tFUTURES: Computational Steering for Geosimulations","authors":"Ashwin Shashidharan, Ranga Raju Vatsavai, A. Ashish, R. Meentemeyer","doi":"10.1145/3139958.3140049","DOIUrl":"https://doi.org/10.1145/3139958.3140049","url":null,"abstract":"Geographic modeling using geosimulations is a popular approach to explore outcomes from interacting geographic processes in a region. Geosimulations account for space, time, and complex spatial and spatiotemporal relationships to explore \"what-if\" scenarios and their potential impact in a region. However, current approaches to geosimulation limit manipulating model input and exploring alternative scenarios by controlling the simulation at runtime. Furthermore, lack of runtime support for visualization hinders the ability to view the current state of a simulation to provide meaningful steering input. In this paper, we propose a computational steering system for geosimulations, called tFUTURES, that allows users to specify steering input and execute steering actions at runtime. The core of the proposed system includes: (i) Visualization Service that provides a minimal web-based user interface; (ii) Monitoring Server that receives and handles user-initiated steering actions; and (iii) Steering Client that executes the steering actions by altering the control flow of the geosimulation at runtime. Further, we develop versioning and checkpointing features for the system to support: (i) concurrent execution paths of a geosimulation based on varying inputs in a time-step; and (ii) controlled execution with the ability to pause, advance or rollback a geosimulation. To evaluate our computational steering system, we modify the FUTURES Urban Growth Model (UGM) geosimulation to support user-initiated steering input and steering actions from a web browser. Experimental results demonstrate minimal system overhead with observed end-to-end steering latency of about 5 and 11 seconds for a single time-step of the simulation when measured in a local and distributed computing environment, respectively.","PeriodicalId":270649,"journal":{"name":"Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133745763","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}

引用次数: 3

Where's Waldo?: Geosocial Search over Myriad Geotagged Posts 沃尔多在哪里?:对无数地理标记帖子的地理社交搜索

Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2017-11-07 DOI: 10.1145/3139958.3139962

Barak Pat, Y. Kanza

{"title":"Where's Waldo?: Geosocial Search over Myriad Geotagged Posts","authors":"Barak Pat, Y. Kanza","doi":"10.1145/3139958.3139962","DOIUrl":"https://doi.org/10.1145/3139958.3139962","url":null,"abstract":"The myriad geotagged posts in the social media constitute a vibrant information source that can be used to support geosocial search, that is, a search for geographic locations based on user activities in online social networks and microblogging platforms. Unlike a traditional geographic search, the results of a geosocial search are not restricted to predefined entities, and may reflect events, sentiments, and other matters that are expressed in the social media. A search for \"jogging\", for instance, will indicate popular jogging places. A search for \"4-th of July Fireworks\" would point out places where people watch the spectacle and tweet about it. Yet, geosocial search is different from ordinary Web search because there is no natural partition of the space into documents. There is a need to find new ways to effectively rank, filter, and present results. In this paper, we introduce a novel two-step search process of first, quickly finding relevant areas by using an arbitrarily indexed partition of the space, and second, applying clustering to the geotagged posts in the discovered areas, to present more accurate results. We propose and compare four different ranking measures for evaluating the relevance of an area to a given query. Our experiments, over a dataset of more than 40 million geotagged posts, illustrate the effectiveness of geosocial search, e.g., for finding events, or in a search based on a sentiment, in comparison to ordinary geographic search. Online search is supported by a partition-aware inverted index. Using the index, results are retrieved in a fraction of a second over millions of posts, even on a single standard machine.","PeriodicalId":270649,"journal":{"name":"Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"83 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133651356","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}

引用次数: 8

Exploiting Data Dependency to Mitigate Stragglers in Distributed Spatial Simulation 利用数据依赖减轻分布式空间模拟中的掉队者

Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2017-11-07 DOI: 10.1145/3139958.3140018

Eman Bin Khunayn, S. Karunasekera, Hairuo Xie, K. Ramamohanarao

{"title":"Exploiting Data Dependency to Mitigate Stragglers in Distributed Spatial Simulation","authors":"Eman Bin Khunayn, S. Karunasekera, Hairuo Xie, K. Ramamohanarao","doi":"10.1145/3139958.3140018","DOIUrl":"https://doi.org/10.1145/3139958.3140018","url":null,"abstract":"Distributed spatial simulations commonly employ Bulk Synchronous Parallel model (BSP) implementation. However, implementations using BSP are usually fraught with the straggler problem, where the delay of any worker slows down the entire system. Random stragglers commonly occur due to many reasons: imbalanced workload, operating system scheduling, or communication delays. The straggler problem is further exasperated with increasing parallelism. To reduce the straggler problem and preserve simplicity and scalability advantages of the BSP model, we propose a new parallel model, which we call Priority Asynchronous Parallel (PAP) model. PAP exploits data dependencies of parallel processes to be computed and synchronized based on data priority to the other workers. For further computational improvement, we develop a load balancing and partitioning method, called GridGraph that utilizes the spatial and connectivity properties of the simulation space to reduce the size of exchanged data in addition to balancing the workload among workers. The proposed schemes are implemented and evaluated in a microscopic traffic simulator. Running traffic simulation for Melbourne, Beijing, and New York cities on 80 workers, the simulation achieves a performance speedup of around 47.4% for Melbourne, 52.18% for Beijing, and 65.84% for New York, using PAP model combined with GridGraph partitioning compared to BSP model.","PeriodicalId":270649,"journal":{"name":"Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115704484","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}

引用次数: 9

Spaceprint: a Mobility-based Fingerprinting Scheme for Spaces Spaceprint:基于移动性的空间指纹识别方案

Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2017-11-07 DOI: 10.1145/3139958.3140009

Mitra Baratchi, G. Heijenk, Maarten van Steen

引用次数: 1

Feature-centric ranking algorithms for georeferenced video search 地理参考视频搜索的特征中心排序算法

Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2017-11-07 DOI: 10.1145/3139958.3139976

H. Fritze, Auriol Degbelo, Tobias Brüggentisch, C. Kray

{"title":"Feature-centric ranking algorithms for georeferenced video search","authors":"H. Fritze, Auriol Degbelo, Tobias Brüggentisch, C. Kray","doi":"10.1145/3139958.3139976","DOIUrl":"https://doi.org/10.1145/3139958.3139976","url":null,"abstract":"While it is commonplace to retrieve photos showing a particular feature (e.g. through tools such as Google Pictures or Bing Images), spatial approaches for retrieving videos showing a particular feature (e.g. a building) have yet to be established. This article proposes five ranking algorithms to query georeferenced videos for a specific feature based on the videos' spatio-temporal metadata. 12 relevance criteria for feature-centric video ranking were compiled from a focus group discussion. From these, four criteria have been selected for implementation: \"Feature Depiction\", \"Feature Illumination\", \"Feature Visibility Duration\", and \"Distance to Feature\". These criteria were implemented in five algorithms and evaluated regarding efficiency and user perceived plausibility. The evaluation suggests that the \"Feature Visibility Duration\" of the video's viewshed with the queried feature geometry offers a good trade-off between computationally performant and cognitive plausible ranking. The obtained results are relevant to user-centered approaches for interacting with georeferenced videos.","PeriodicalId":270649,"journal":{"name":"Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129096854","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}

引用次数: 1

An Early Event Detection Technique with Bus GPS Data 基于总线GPS数据的早期事件检测技术

Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2017-11-07 DOI: 10.1145/3139958.3139959

Shunsuke Aoki, K. Sezaki, Nicholas Jing Yuan, Xing Xie

{"title":"An Early Event Detection Technique with Bus GPS Data","authors":"Shunsuke Aoki, K. Sezaki, Nicholas Jing Yuan, Xing Xie","doi":"10.1145/3139958.3139959","DOIUrl":"https://doi.org/10.1145/3139958.3139959","url":null,"abstract":"The analysis and study of the relationship between a geo-spatial event and human mobility in an urban area is very significant for improving productivity, mobility, and safety. In particular, in order to alleviate serious road congestions, traffic jams, and stampedes, it is essential to predict and be informed about the occurrence of an event as soon as possible. When we know an event occurrence in advance, some of those who are not interested in the event might change their plans and/or might take a detour to avoid to get involved in a heavy congestion. In this context, this paper presents an early event detection technique using GPS trajectories collected from periodic-cars, which are vehicles periodically traveling on a pre-scheduled route with a pre-determined departure time, such as a transit bus, shuttle, garbage truck, or municipal patrol car. Using these trajectories, which provide the real-time and continuous traffic flow and speed, our technique detects large-scale events in advance, without incurring any privacy invasion. The behavior of periodic-cars shows a certain sign of a large-scale event before attendees gather around a venue because traffic can be slowed around the venue before the event occurrence. We evaluated our method using over 7,000-bus data from January to May in 2015 in Beijing, which we compared with the check-in data collected from a social network service.","PeriodicalId":270649,"journal":{"name":"Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130520051","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

Web-based GIS application for real-time interaction of underground infrastructure through virtual reality 基于web的地下基础设施虚拟现实实时交互GIS应用

Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2017-11-07 DOI: 10.1145/3139958.3140004

J. Jurado, A. Graciano, L. Ortega, F. Feito-Higueruela

{"title":"Web-based GIS application for real-time interaction of underground infrastructure through virtual reality","authors":"J. Jurado, A. Graciano, L. Ortega, F. Feito-Higueruela","doi":"10.1145/3139958.3140004","DOIUrl":"https://doi.org/10.1145/3139958.3140004","url":null,"abstract":"Real-time visualization in web-based system remains challenging due to the amount of information associated to a 3D urban models. However, these 3D models are not able to provide advanced management of urban infrastructures, such as underground facilities. Nowadays, 3D GIS is considered the appropriate tool to provide accurate analysis and decision support based on spatial data. This paper presents a web-GIS application for 3D visualization, navigation, interaction and analysis of underground infrastructures through virtual reality. The growth of underground cities is a complex problem without easy solutions. In general, these infrastructures cannot be directly visualized. Thus, subsoil mapping can help us to develop a clearer representation of underground's pipes, cables or water mains. In addition, the approach of virtual reality provides an immersive experience and novelty interaction to acquire a complete knowledge about underground city structures. Experimental results show an integral application for the efficient management of underground infrastructure in real-time.","PeriodicalId":270649,"journal":{"name":"Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"83 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125419394","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}

引用次数: 9

RETRy: IntegRating RidEsharing with Existing Trip PlanneRs 重试:整合拼车与现有的旅行计划

Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2017-11-07 DOI: 10.1145/3139958.3140022

A. Masri, K. Zeitouni, Zoubida Kedad

引用次数: 0