Web and Wireless Geographical Information Systems: 17th International Symposium, W2GIS 2019, Kyoto, Japan, May 16–17, 2019, Proceedings (Lecture Notes in Computer Science, 11474)

This book constitutes the refereed proceedings of the 17th International Symposium on Web and Wireless Geographical Information Systems, W2GIS 2019, held in Kyoto, Japan, in May 2019. The 10 full papers included in the volume together with a keynote paper and 3 work-in-progress papers were carefully reviewed and selected from 37 submissions. The papers discuss advances in theoretical, technical, and practical issues in the field of wireless and Internet technologies suited for the dissemination, usage, and processing of geo-referenced data. They cover topics such as Web technologies and techniques, paths and navigation, Web visualization, and novel applications. Preface 6 Organization 7 “5-Dimensional World Map” A SPA-based Semantic Computing System for Global Knowledge-Sharing, Integration, Analysis and Visualization Towards Environmental Artificial Intelligence 8 Contents 11 An Iterative Two-Step Approach to Area Delineation 13 Abstract 13 1 Introduction 13 2 Problem Definition 15 3 Methodology 16 3.1 Principle 16 3.2 Locating Cluster Centers with MDP Algorithm 17 3.3 Generating Clusters with SI Algorithm 18 3.4 Solution Procedure 18 4 Computational Experiments 19 4.1 Data Preparation 19 4.2 Benchmark 20 5 Conclusions 23 Acknowledgements 23 References 23 City Link: Finding Similar Areas in Two Cities Using Twitter Data 25 1 Introduction 25 2 Related Work 26 3 Method 28 3.1 Pre-processing 28 3.2 Area Merging 29 3.3 Linking Areas 30 3.4 Visualization 32 4 Experiment 32 4.1 Settings 32 4.2 Visualization 34 4.3 Validation 36 5 Discussion 36 6 Conclusion 38 References 38 A Visual Analytics Approach to Exploration of Hotels in Overlaid Drive-Time Polygons of Attractions 40 1 Introduction 40 2 Related Work 42 3 Drive-Time Analysis 43 4 Approach Overview 43 5 Overlap-Free and Space-Efficient Point Clustering 43 6 Small Multiples of Brushing-Enabled Scatterplots 45 7 Implementation 47 8 Interaction Design 49 9 Conclusions and Future Work 51 References 51 Identifying Preferred Areas in Road Networks 53 1 Introduction 53 2 Preliminaries and Related Work 53 3 Preferred Locations 54 4 Implementation and Evaluation 55 5 Conclusions and Outlook 56 References 57 How to Extend IndoorGML for Seamless Navigation Between Indoor and Outdoor Space 58 1 Introduction 58 2 Related Work 60 3 IndoorGML 60 3.1 Basic Concept 60 3.2 Thin and Thick Model 61 3.3 Concept of Anchor Node 61 4 Seamless Navigation Model for IndoorGML 62 4.1 Conversion Method of CRS 63 4.2 Seamless Navigation Model 66 5 Experimental Examples 69 5.1 Use-Case with CityGML 2.0 69 5.2 Case: AIST Tokyo Waterfront Annex 69 6 Conclusion 73 References 73 A Multi-agent System for the Simulation of Ship Evacuation 75 Abstract 75 1 Introduction 75 2 Evacuation Modelling Background 76 3 Multi-agent Modelling Approach 78 4 Simulation Experiments 81 4.1 Graphic Interface Principles 81 4.2 Path Finding Algorithms 81 4.3 Simulation Experiments 83 4.3.1 Standard Scenarios 83 4.3.2 Scenario with Obstacles 83 4.3.3 Scenario with Deviant Behaviors 84 5 Conclusion 85 References 86 What Is the Impact of On-street Parking Information for Drivers? 87 1 Introduction 87 2 Experimental Setup 89 2.1 The On-street Parking Availability Dataset 89 2.2 Research Question 91 3 Results and Discussion 93 3.1 Discussion 94 4 Conclusion 94 References 95 Continuous Nearest Neighbor Query with the Direction Constraint 97 1 Introduction 97 2 Related Work 99 3 Preliminaries 99 4 Snapshot DCNN Query 102 5 Continuous DCNN Query 103 5.1 Pruning Rule 103 5.2 Properties 105 5.3 Query Algorithm 107 6 Experiments 108 6.1 Experiments on Snapshot Queries 108 6.2 Experiments on Continuous Queries 110 7 Conclusion 112 References 112 Predicting the Spatial Impact of Planned Special Events 114 1 Introduction and Related Work 114 2 The Proposed Approach 116 2.1 Preliminary Definitions 116 2.2 Problem Description 117 2.3 Comparing Events on Different Time-Spans 117 2.4 The Binary Classification Approach 118 3 The Experimental Setting 120 3.1 Dataset Description 120 3.2 Experimental Procedure 121 4 Results and Discussion 122 4.1 Soccer Venues 122 4.2 Mixed Venues 124 5 Conclusions and Future Work 127 References 127 Designing a Query Language Using Keyword Pairs for Spatial and Temporal Search 130 1 Introduction 130 2 Related Work 133 2.1 Map Search 133 2.2 Spatio-Temporal Search for Text and Video 133 3 Spatio-Temporal Query Language 134 3.1 Set Operators 135 3.2 Spatial Operators 136 3.3 Range Operators 137 3.4 Size Operators 137 3.5 Time Operators 138 3.6 Applied to Web and Video Search 138 4 Spatio-Temporal Search System 140 4.1 Web Input/Output Processing 140 4.2 Interpreter and Data Processing 141 5 Demonstrative Applications 141 5.1 Applications of Map Search 142 5.2 Applications of Web Document Search 144 6 Preliminary User Study 144 7 Conclusion 145 References 146 Concept and Framework of 3D Geo-Spatial Grid System 148 Abstract 148 1 Introduction 148 2 Literature Review 149 3 Definition of 3DGGS Characters and Concept 152 3.1 Establishment of Concepts and Characteristics 152 3.2 Establishment of Concepts and Characteristics 153 3.3 Core Functions of 3DGGS 156 4 3D Geo-Spatial Grid Framework 158 4.1 Concepts of 3DGGS Framework 158 5 Conclusions and Future Work 159 Acknowledgements 160 References 160 A Proposal of Distributed Occupancy Grid Map on Block Chain Network 162 1 Introduction 162 2 Preliminaries and Assumptions 164 2.1 Occupancy Grid Map 164 2.2 Block Chain Network 164 3 Proposed Method 165 3.1 Economy Model 166 3.2 Participants 166 3.3 Data Exchange 167 4 Prototype System 168 5 Preliminary Experiment 169 5.1 Response Time 169 5.2 Creation Time of the Block Containing the Transaction 169 6 Conclusion 170 References 171 Location-Aware QoE-Driven Wireless Relay Deployment for Energy Efficient Multimedia Communications 172 1 Introduction 172 2 Related Work 174 3 Problem Formulation 175 4 Modeling and Analysis of Multimedia Relays 176 4.1 Mathematical Model for Distortion Reduction 176 4.2 Energy Consumption Analysis 177 5 QoE Optimization and Rate Allocation 178 5.1 Optimization of QoE 178 5.2 Rate Allocation Adaptation 179 6 Simulation 180 7 Conclusion 184 References 184 A Dynamic Weighted Trilateration Algorithm for Indoor Localization Using Dual-Band WiFi 186 1 Introduction 186 2 Formulating Trilateration as a Minimization Problem 189 3 Dynamic Weighted Dual-Band Assisted Trilateration Algorithm 190 3.1 Router Selection Algorithm 191 3.2 Weighted Dual Band Trilateration 193 4 Experimentation and Results 195 5 Conclusion 198 References 198 Author Index 200 Front Matter ....Pages i-xii An Iterative Two-Step Approach to Area Delineation (Xiang Li, Qu Chen, Buyang Cao, Christophe Claramunt, Hong Yi)....Pages 1-12 City Link: Finding Similar Areas in Two Cities Using Twitter Data (Wannita Takerngsaksiri, Shoko Wakamiya, Eiji Aramaki)....Pages 13-27 A Visual Analytics Approach to Exploration of Hotels in Overlaid Drive-Time Polygons of Attractions (Chong Zhang, Zhengcong Yin, Peng Gao, Sathya Prasad)....Pages 28-40 Identifying Preferred Areas in Road Networks (Stefan Funke)....Pages 41-45 How to Extend IndoorGML for Seamless Navigation Between Indoor and Outdoor Space (Taehoon Kim, Kyoung-Sook Kim, Jiyeong Lee)....Pages 46-62 A Multi-agent System for the Simulation of Ship Evacuation (Paul Couasnon, Quentin de Magnienville, Tianzhen Wang, Christophe Claramunt)....Pages 63-74 What Is the Impact of On-street Parking Information for Drivers? (Fabian Bock, Sergio Di Martino, Monika Sester)....Pages 75-84 Continuous Nearest Neighbor Query with the Direction Constraint (Xue Miao, Xi Guo, Huan Wang, Zhaoshun Wang, Xiaodong Ye)....Pages 85-101 Predicting the Spatial Impact of Planned Special Events (Sergio Di Martino, Simon Kwoczek, Silvia Rossi)....Pages 102-117 Designing a Query Language Using Keyword Pairs for Spatial and Temporal Search (Yuanyuan Wang, Panote Siriaraya, Haruka Sakata, Yukiko Kawai, Keishi Tajima)....Pages 118-135 Concept and Framework of 3D Geo-Spatial Grid System (Ji Song Yoo, Kyung Ju Min, Jong Wook Ahn)....Pages 136-149 A Proposal of Distributed Occupancy Grid Map on Block Chain Network (Yousuke Watanabe)....Pages 150-159 Location-Aware QoE-Driven Wireless Relay Deployment for Energy Efficient Multimedia Communications (Shuan He, Wei Wang)....Pages 160-173 A Dynamic Weighted Trilateration Algorithm for Indoor Localization Using Dual-Band WiFi (S. Mathivannan, S. Srinath, R. Shashank, R. Aravindh, Vidhya Balasubramanian)....Pages 174-187 Back Matter ....Pages 189-189