Urban Traffic Prediction from Spatio-Temporal Data Using Deep Meta Learning

Total Page:16

File Type:pdf, Size:1020Kb

Urban Traffic Prediction from Spatio-Temporal Data Using Deep Meta Learning Urban Traffic Prediction from Spatio-Temporal Data Using Deep Meta Learning Zheyi Pan1, Yuxuan Liang4, Weifeng Wang1, Yong Yu1, Yu Zheng2;3;4, Junbo Zhang2;3;5∗ 1Department of Computer Science and Engineering, Shanghai Jiaotong University, China 2JD Intelligent Cities Research, China 3JD Intelligent Cities Business Unit, China 4School of Computer Science and Technology, Xidian University, China 5Institute of Artificial Intelligence, Southwest Jiaotong University, China {zhpan,wfwang,yyu}@apex.sjtu.edu.cn;{yuxliang,msyuzheng,msjunbozhang}@outlook.com ABSTRACT 1 INTRODUCTION Predicting urban traffic is of great importance to intelligent trans- Recent advances in data acquisition technologies and mobile com- portation systems and public safety, yet is very challenging because puting lead to a collection of large amounts of traffic data, such of two aspects: 1) complex spatio-temporal correlations of urban as vehicle trajectories, enabling much urban analysis and related traffic, including spatial correlations between locations along with applications [30]. Urban traffic prediction has become a mission- temporal correlations among timestamps; 2) diversity of such spatio- critical work for the development of a smart city, as it can provide temporal correlations, which vary from location to location and insights for urban planning and traffic management to improve the depend on the surrounding geographical information, e.g., points efficiency of public transportation, as well as give early warnings of interests and road networks. To tackle these challenges, we pro- for public safety emergency management [29]. However, predicting posed a deep-meta-learning based model, entitled ST-MetaNet, to urban traffic is very challenging because of complicated spatio- collectively predict traffic in all location at once. ST-MetaNet em- temporal (ST) correlations. ploys a sequence-to-sequence architecture, consisting of an encoder Complex composition of ST correlations: Since traffic changes to learn historical information and a decoder to make predictions on the spatial domain (e.g. along road networks), we employ a geo- step by step. In specific, the encoder and decoder have the same net- graph to describe the spatial structure, where each node denotes a work structure, consisting of a recurrent neural network to encode location and each edge represents the relation between locations, the traffic, a meta graph attention network to capture diverse spatial as shown in Figure 1 (a). As urban traffic is highly dynamic, we correlations, and a meta recurrent neural network to consider di- consider such correlations from the following two factors. verse temporal correlations. Extensive experiments were conducted based on two real-world datasets to illustrate the effectiveness of Time Business District S2 Residence ST-MetaNet beyond several state-of-the-art methods. S S3 1 S R1 4 R2 CCS CONCEPTS • Information systems → Spatial-temporal systems; Data min- ing; • Computing methodologies → Neural networks. Business District KEYWORDS R3 Urban traffic; Spatio-temporal data; Neural network; Meta learning Location Spatial correlations Flows in Flows in Edge Temporal correlations the morning the evening ACM Reference Format: (a) Composition of ST correlations (b) Distribution of geo-attributes Zheyi Pan, Yuxuan Liang, Weifeng Wang, Yong Yu, Yu Zheng, Junbo Zhang. 2019. Urban Traffic Prediction from Spatio-Temporal Data Using Deep Meta Morning Evening rush hour rush hour Learning. In The 25th ACM SIGKDD Conference on Knowledge Discovery & Data Mining (KDD’19), August 4–8, 2019, Anchorage, AK, USA. ACM, NY, NY, USA, 11 pages. https://doi.org/10.1145/3292500.3330884 Inflow ∗Junbo Zhang is the corresponding author. Time Permission to make digital or hard copies of all or part of this work for personal or (c) Diversity of ST correlations classroom use is granted without fee provided that copies are not made or distributed Figure 1: Challenges of urban traffic prediction. for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM • Spatial correlations. As the red arrow shown in Figure 1 (a), the must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a traffic of some locations affects mutually and changes all thetime. fee. Request permissions from [email protected]. For example, traffic on road networks has strong spatial dependen- KDD ’19, August 4–8, 2019, Anchorage, AK, USA cies [14]. When a car accident occurs near S3, the traffic jam could © 2019 Association for Computing Machinery. ACM ISBN 978-1-4503-6201-6/19/08...$15.00 quickly diffuse to its neighbors, i.e., S1, S2, and S4, on the geo-graph. https://doi.org/10.1145/3292500.3330884 Such impact brings challenges to forecasting the traffic. Road POIs • Temporal correlations. Given a location, the current readings Networks of its traffic, such as inflows and outflows, are correlated withits Edge Node precedents. For instance, the taxi flow of a region is affected bythe Distance Characteristics Characteristics Location recent values, both near and far [27]. When a special event occurs Weight Historical traffic Generation Future traffic at S4 (e.g., a large concert), many people would go into the location Spatial Temporal and such location status would hold for a long time. Correlation Correlation Model for ST correlations Geographical Unobserved As both types of correlations affect urban traffic, it is necessary Models information factors to simultaneously model such spatial and temporal correlations. Figure 2: Insight of the framework. Diversity of ST correlations: In a city, characteristics of locations and their mutual relationship are diverse, depending on their own and nearby POIs. Likewise, the characteristic of an edge depends geo-graph attributes: 1) node attributes: the surrounding environ- on its attributes, e.g., road connectivity and the distance between ment of a location, namely, nearby points of interests (POIs) and locations. Based on these insights, ST-MetaNet first extracts the density of road networks (RNs); 2) edge attributes: the relationship meta knowledge (i.e. characteristics) of nodes and edges from their between two nodes, such as the connectivity of roads and the dis- attributes, respectively. The meta knowledge is then used to model tance between them. As shown in Figure 1 (b), District R1, R2 and the ST correlations, namely, generating weights of the prediction R3 have different distributions of POIs and road network structures. networks. The contributions of our work are four folds: Consequently, the characteristics of these districts are different, • We propose a novel deep meta learning based model, named ST- and the trends of their inflows are diverse, as shown in Figure 1 MetaNet, to predict urban traffic. ST-MetaNet leverages the meta (c), which demonstrates that districts with different characteristics knowledge extracted from geo-graph attributes to generate the always have different types of ST correlations. parameter weights of a graph attention network and a recurrent Nonetheless, locations with a similar combination of geo-graph network within sequence-to-sequence architecture. As a result, it attributes can lead to similar characteristics and analogous types can capture the inherent relation between geo-graph attributes and of ST correlations. In Figure 1 (b), District R1 and R3 contain nu- diverse types of ST correlations. merous office buildings that indicate business districts, whileR2 • We propose a meta graph attention network to model spatial contains many apartments, denoting a residential district. In gen- correlations. The attention mechanism can capture the dynamic eral, citizens usually commute from home to their workplaces in mutual relationship between locations, with regard to their current the morning, while return at night. Thus, business district R1 and states. In addition, the weights of attention network are generated R3 witness similar upward trends of inflows in the morning, while by meta knowledge of nodes and edges extracted from geo-graph the residential district R2 meets a different rush hour in the evening, attributes, such that it can model the diverse spatial correlations. as shown in Figure 1 (c). Therefore, modeling inherent relationship • We propose a meta gated recurrent neural network, which gen- between geo-graph attributes and ST correlations’ types plays an erates all weights of a normal gated recurrent unit from the meta essential role in urban traffic prediction. knowledge of each node. Thus each location has an unique model Recently, although there has been significant growth of works for its unique type of temporal correlations. for urban traffic prediction as well as analogous ST prediction tasks, • We evaluate ST-MetaNet on two tasks: taxi flow prediction and the aforementioned challenges are still not tackled well. First of traffic speed prediction. The experiment results verify that ST- all, some works [15, 22] focus on modeling ST correlations by a MetaNet can significantly improve urban traffic prediction, and single model for all locations. These methods cannot explicitly learn better traffic-related knowledge from geo-graph attributes. model the inherent relationships between geo-graph attributes and various types of ST correlations, as a result, such relationship is 2 PRELIMINARIES
Recommended publications
  • Urban Anomaly Analytics: Description, Detection, and Prediction
    JOURNAL OF LATEX CLASS FILES, VOL. 14, NO. 8, AUGUST 2019 1 Urban Anomaly Analytics: Description, Detection, and Prediction Mingyang Zhang, Tong Li,Student Member, IEEE, Yue Yu, Yong Li,Senior Member, IEEE, Pan Hui,Fellow, IEEE and Yu Zheng,Senior Member, IEEE, Abstract—Urban anomalies may result in loss of life or property if not handled properly. Automatically alerting anomalies in their early stage or even predicting anomalies before happening are of great value for populations. Recently, data-driven urban anomaly analysis frameworks have been forming, which utilize urban big data and machine learning algorithms to detect and predict urban anomalies automatically. In this survey, we make a comprehensive review of the state-of-the-art research on urban anomaly analytics. We first give an overview of four main types of urban anomalies, traffic anomaly, unexpected crowds, environment anomaly, and individual anomaly. Next, we summarize various types of urban datasets obtained from diverse devices, i.e., trajectory, trip records, CDRs, urban sensors, event records, environment data, social media and surveillance cameras. Subsequently, a comprehensive survey of issues on detecting and predicting techniques for urban anomalies is presented. Finally, research challenges and open problems as discussed. Index Terms—Anomaly detection, spatiotemporal data mining, urban computing, event detection. F 1 INTRODUCTION their travel routes or transport. In this way, it will save RBAN anomalies are typically unusual events occur- people a lot of time on the commute and further improve U ring in urban environments, such as traffic conges- their quality of lives. tion and unexpected crowd gathering, which may pose Meanwhile, smart devices and various kinds of sensors tremendous threats to public safety and stability if not widely located in cities collect the data produced in urban timely handled [1], [2].
    [Show full text]
  • Machine Learning for Urban Computing Bilgeçağ Aydoğdu, Albert Ali Salah1
    Machine Learning for Urban Computing Bilgeçağ Aydoğdu, Albert Ali Salah1 1. Introduction Increasing urbanization rates and growth of population in urban areas have brought complex problems to be solved in various fields such as urban planning, energy, health, safety, and transportation. Urban computing (UC) is the name of the process that involves collection, integration and analysis of heterogeneous urban data coming from various types of sensors in the city, with the purpose of tackling urban problems (Zheng et al., 2014). Within this framework, the first step of UC is to collect data through sensors like mobile phones, surveillance cameras, vehicles with sensors, or social media applications. The second step is to store, clean, and index the spatiotemporal data through different data management techniques by preparing it for data analytics. The third step is to apply different analysis approaches to solve urban tasks related to different problems. Machine learning methods are some of the most powerful analysis approaches for this purpose, because they can help model arbitrarily complex relationships between measurements and target variables, and they can adapt to dynamically changing environments, which is very important in UC, as cities are constantly in motion. Machine learning (ML) is a subfield of artificial intelligence (AI) that combines computer science and statistics with the objective of optimizing a performance criterion by learning models from data or from past experience (Alpaydın, 2020). The capabilities of ML have sharply increased in the last decades due to increased abilities of computers to store and process large volumes of data, as well as due to theoretical advances.
    [Show full text]
  • ICT of the New Wave of Computing for Sustainable Urban Forms: Their Big Data and Context–Aware Augmented Typologies and Design Concepts
    Accepted Manuscript Title: ICT of the New Wave of Computing for Sustainable Urban Forms: Their Big Data and Context–Aware Augmented Typologies and Design Concepts Author: Simon Elias Bibri John Krogstie PII: S2210-6707(16)30247-5 DOI: http://dx.doi.org/doi:10.1016/j.scs.2017.04.012 Reference: SCS 637 To appear in: Received date: 14-8-2016 Revised date: 20-4-2017 Accepted date: 20-4-2017 Please cite this article as: Bibri, S. E., and Krogstie, J.,ICT of the New Wave of Computing for Sustainable Urban Forms: Their Big Data and ContextndashAware Augmented Typologies and Design Concepts, Sustainable Cities and Society (2017), http://dx.doi.org/10.1016/j.scs.2017.04.012 This is a PDF file of an unedited manuscript that has been accepted for publication. As a service to our customers we are providing this early version of the manuscript. The manuscript will undergo copyediting, typesetting, and review of the resulting proof before it is published in its final form. Please note that during the production process errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal pertain. ICT of the New Wave of Computing for Sustainable Urban Forms: Their Big Data and Context–Aware Augmented Typologies and Design Concepts Simon Elias Bibri 1 NTNU Norwegian University of Science and Technology, Department of Computer and Information Science and Department of Urban Planning and Design, Sem Saelands veie 9, NO–7491, Trondheim, Norway John Krogstie NTNU Norwegian University of Science and Technology, Department of Computer and Information Science, Sem Saelands veie 9, NO–7491, Trondheim, Norway E–mail address: [email protected] Abstract Undoubtedly, sustainable development has inspired a generation of scholars and practitioners in different disciplines into a quest for the immense opportunities created by the development of sustainable urban forms for human settlements that will enable built environments to function in a more constructive and efficient way.
    [Show full text]
  • Machine Learning Approaches to Bike-Sharing Systems: a Systematic Literature Review
    International Journal of Geo-Information Review Machine Learning Approaches to Bike-Sharing Systems: A Systematic Literature Review Vitória Albuquerque 1,* , Miguel Sales Dias 1,2 and Fernando Bacao 1 1 NOVA Information Management School (NOVA IMS), Universidade Nova de Lisboa, Campus de Campolide, 1070-312 Lisboa, Portugal; [email protected] (M.S.D.); [email protected] (F.B.) 2 Instituto Universitário de Lisboa (ISCTE-IUL), ISTAR, 1649-026 Lisboa, Portugal * Correspondence: [email protected] Abstract: Cities are moving towards new mobility strategies to tackle smart cities’ challenges such as carbon emission reduction, urban transport multimodality and mitigation of pandemic hazards, emphasising on the implementation of shared modes, such as bike-sharing systems. This paper poses a research question and introduces a corresponding systematic literature review, focusing on machine learning techniques’ contributions applied to bike-sharing systems to improve cities’ mobility. The preferred reporting items for systematic reviews and meta-analyses (PRISMA) method was adopted to identify specific factors that influence bike-sharing systems, resulting in an analysis of 35 papers published between 2015 and 2019, creating an outline for future research. By means of systematic literature review and bibliometric analysis, machine learning algorithms were identified in two groups: classification and prediction. Keywords: bike-sharing systems; machine learning; classification; prediction; PRISMA method 1. Introduction Citation: Albuquerque, V.; Sales Changes are taking place in the future development of the transport sector. To this Dias, M.; Bacao, F. Machine Learning aim, concrete plans are already in place, such as the Sustainable Development Goals Approaches to Bike-Sharing Systems: (SDGs) [1], the New Urban Agenda [2] and the Organisation for Economic Co-operation A Systematic Literature Review.
    [Show full text]
  • Understanding Urban Dynamics Via Context-Aware Tensor Factorization with Neighboring Regularization
    1 Understanding Urban Dynamics via Context-aware Tensor Factorization with Neighboring Regularization Jingyuan Wang, Junjie Wu, Ze Wang, Fei Gao, and Zhang Xiong Abstract—Recent years have witnessed the world-wide emergence of mega-metropolises with incredibly huge populations. Understanding residents mobility patterns, or urban dynamics, thus becomes crucial for building modern smart cities. In this paper, we propose a Neighbor-Regularized and context-aware Non-negative Tensor Factorization model (NR-cNTF) to discover interpretable urban dynamics from urban heterogeneous data. Different from many existing studies concerned with prediction tasks via tensor completion, NR-cNTF focuses on gaining urban managerial insights from spatial, temporal, and spatio-temporal patterns. This is enabled by high-quality Tucker factorizations regularized by both POI-based urban contexts and geographically neighboring relations. NR-cNTF is also capable of unveiling long-term evolutions of urban dynamics via a pipeline initialization approach. We apply NR-cNTF to a real-life data set containing rich taxi GPS trajectories and POI records of Beijing. The results indicate: 1) NR-cNTF accurately captures four kinds of city rhythms and seventeen spatial communities; 2) the rapid development of Beijing, epitomized by the CBD area, indeed intensifies the job-housing imbalance; 3) the southern areas with recent government investments have shown more healthy development tendency. Finally, NR-cNTF is compared with some baselines on traffic prediction, which further justifies the importance of urban contexts awareness and neighboring regulations. Index Terms—Urban Dynamics, Tensor Factorizations, Urban Planning, Spatio-Temporal Pattern, GPS Trajectory F 1 INTRODUCTION As reported by the World Bank1, at the end of 2016 understand the evolving rules of cities so as to make proper more than 53% population of the world, i.e., about 3.7 urban planning.
    [Show full text]
  • Smart Futures Meet Northern Realities: Anthropological Perspectives on the Design and Adoption of Urban Computing
    B 126 OULU 2015 B 126 UNIVERSITY OF OULU P.O. Box 8000 FI-90014 UNIVERSITY OF OULU FINLAND ACTA UNIVERSITATIS OULUENSIS ACTA UNIVERSITATIS OULUENSIS ACTA HUMANIORAB Johanna Ylipulli Johanna Ylipulli Professor Esa Hohtola SMART FUTURES MEET University Lecturer Santeri Palviainen NORTHERN REALITIES: Postdoctoral research fellow Sanna Taskila ANTHROPOLOGICAL PERSPECTIVES ON THE Professor Olli Vuolteenaho DESIGN AND ADOPTION University Lecturer Veli-Matti Ulvinen OF URBAN COMPUTING Director Sinikka Eskelinen Professor Jari Juga University Lecturer Anu Soikkeli Professor Olli Vuolteenaho UNIVERSITY OF OULU GRADUATE SCHOOL; UNIVERSITY OF OULU, FACULTY OF HUMANITIES, Publications Editor Kirsti Nurkkala CULTURAL ANTHROPOLOGY; FACULTY OF INFORMATION TECHNOLOGY AND ELECTRICAL ENGINEERING, ISBN 978-952-62-0747-6 (Paperback) DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING ISBN 978-952-62-0748-3 (PDF) ISSN 0355-3205 (Print) ISSN 1796-2218 (Online) ACTA UNIVERSITATIS OULUENSIS B Humaniora 126 JOHANNA YLIPULLI SMART FUTURES MEET NORTHERN REALITIES: ANTHROPOLOGICAL PERSPECTIVES ON THE DESIGN AND ADOPTION OF URBAN COMPUTING Academic dissertation to be presented with the assent of the Doctoral Training Committee of Human Sciences of the University of Oulu for public defence in Kuusamonsali (YB210), Linnanmaa, on 6 March 2015, at 1 p.m. UNIVERSITY OF OULU, OULU 2015 Copyright © 2015 Acta Univ. Oul. B 126, 2015 Supervised by Professor Hannu I. Heikkinen Professor Jaakko Suominen Professor Timo Ojala Reviewed by Professor Sarah Pink Doctor Anne Galloway Opponent Professor Gertraud Koch ISBN 978-952-62-0747-6 (Paperback) ISBN 978-952-62-0748-3 (PDF) ISSN 0355-3205 (Printed) ISSN 1796-2218 (Online) Cover Design Raimo Ahonen JUVENES PRINT TAMPERE 2015 Ylipulli, Johanna, Smart futures meet northern realities: Anthropological perspectives on the design and adoption of urban computing.
    [Show full text]
  • Learning Mobility Flows from Urban Features with Spatial Interaction Models and Neural Networks*
    Learning Mobility Flows from Urban Features with Spatial Interaction Models and Neural Networks* Gevorg Yeghikyan Felix L. Opolka Mirco Nanni Bruno Lepri Pietro Lio` Scuola Normale Superiore University of Cambridge ISTI-CNR FBK University of Cambridge Pisa, Italy Cambridge, UK Pisa, Italy Trento, Italy Cambridge, UK [email protected][email protected] [email protected] [email protected] [email protected] Abstract—A fundamental problem of interest to policy mak- More specifically, the motivation for this task comes from ers, urban planners, and other stakeholders involved in urban a scenario in which it is necessary to assess the impact development projects is assessing the impact of planning and of an urban development project on the OD flows in and construction activities on mobility flows. This is a challenging task due to the different spatial, temporal, social, and economic out of the project’s location. Examples of these motivating factors influencing urban mobility flows. These flows, along with scenarios include retail location choice and consumer spatial the influencing factors, can be modelled as attributed graphs behaviour prediction, which have been approached with the with both node and edge features characterising locations in Huff model and its modifications [7]. These models, however, a city and the various types of relationships between them. suffer from a series of drawbacks related mostly to overly In this paper, we address the problem of assessing origin- destination (OD) car flows between a location of interest and restrictive assumptions. In this paper, we take a different every other location in a city, given their features and the approach and focus on the problem of evaluating OD flows structural characteristics of the graph.
    [Show full text]
  • A Transdisciplinary Perspective on City Technologies: Touchpoints Between Informatics and Urban Disciplines
    Track: Methods and Technologies for Transformative Planning A Transdisciplinary Perspective on City Technologies: Touchpoints between Informatics and Urban Disciplines Lucia Lupi DIST - Interuniversity Department of Regional and Urban Studies and Planning Politecnico and University of Turin, Turin (IT) [email protected] Abstract: Current digital technologies are not oriented to support the practices of transformative planning and more in general the management of complex social processes in urban environments. The active engagement of scholars and urban practitioners in defining nature and applications of future city technologies meant to addresses this type of challenges is crucial. However, this path requires to move beyond the disciplinary boundaries and conventional research practices of urban disciplines. Assuming a transdisciplinary perspective is essential to effectively combine the consolidated knowledge on city dynamics and urban transformations developed within urban disciplines with the knowledge and expertise in the design of digital technologies in the domain of Informatics. To contribute in establishing synergies for developing a transdisciplinary research agenda on city technologies, this paper outlines a schema for bridging urban disciplines and informatics, in particular, Urban Planning, Urban Design and Urban Studies on one side, and Computer-Supported Cooperative Work, Human-Computer Interaction Design and Information Systems on the other side. This work maps correspondences and affinities between different fields on both sides, highlighting some essential approaches or concepts in each of them that could benefit from the integration with their counterpart in order to advance our understanding on how to rethink digital technologies for serving social change aims and transformative planning practices. Keywords: Transdisciplinarity, City technologies, Transformative planning, Social Change 1.
    [Show full text]
  • 1 Towards Augmented Reality-Driven Human-City
    1 Towards Augmented Reality-driven Human-City Interaction: Current Research on Mobile Headsets and Future Challenges LIK-HANG LEE∗, KAIST, Republic of Korea TRISTAN BRAUD, Division of Integrative Systems and Design (ISD), The Hong Kong University of Science and Technology, Hong Kong SIMO HOSIO, Center for Ubiquitous Computing, The University of Oulu, Finland PAN HUI, Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong and Department of Computer Science, The University of Helsinki, Finland Interaction design for Augmented Reality (AR) is gaining increasing attention from both academia and industry. This survey discusses 260 articles (68.8% of articles published between 2015 – 2019) to review the field of human interaction in connected cities with emphasis on augmented reality-driven interaction. We provide an overview of Human-City Interaction and related technological approaches, followed by reviewing the latest trends of information visualization, constrained interfaces, and embodied interaction for AR headsets. We highlight under-explored issues in interface design and input techniques that warrant further research, and conjecture that AR with complementary Conversational User Interfaces (CUIs) is a crucial enabler for ubiquitous interaction with immersive systems in smart cities. Our work helps researchers understand the current potential and future needs of AR in Human-City Interaction. CCS Concepts: • Human-Centre Computing → Human computer interaction (HCI); • Interaction paradigms → Mixed / augmented reality. Additional Key Words and Phrases: Extended Reality; Augmented Reality; Virtual Reality; Digital Twins; Smartglasses; Urban Computing; Smart City; Interaction Techniques. ACM Reference Format: Lik-Hang Lee, Tristan Braud, Simo Hosio, and Pan Hui. 2021. Towards Augmented Reality-driven Human-City Interaction: Current Research on Mobile Headsets and Future Challenges.
    [Show full text]
  • Interactive Bike Lane Planning Using Sharing Bikes’ Trajectories
    This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TKDE.2019.2907091, IEEE Transactions on Knowledge and Data Engineering JOURNAL OF LATEX CLASS FILES, VOL. 14, NO. 8, AUGUST 2015 1 Interactive Bike Lane Planning using Sharing Bikes’ Trajectories Tianfu He, Jie Bao, Sijie Ruan, Ruiyuan Li, Yanhua Li, Hui He, Yu Zheng Abstract—Cycling as a green transportation mode has been promoted by many governments all over the world. As a result, constructing effective bike lanes has become a crucial task to promote the cycling life style, as well-planned bike lanes can reduce traffic congestions and safety risks. Unfortunately, existing trajectory mining approaches for bike lane planning do not consider one or more key realistic government constraints: 1) budget limitations, 2) construction convenience, and 3) bike lane utilization. In this paper, we propose a data-driven approach to develop bike lane construction plans based on the large-scale real world bike trajectory data collected from Mobike, a station-less bike sharing system. We enforce these constraints to formulate our problem and introduce a flexible objective function to tune the benefit between coverage of users and the length of their trajectories. We prove the NP-hardness of the problem and propose greedy-based heuristics to address it. To improve the efficiency of the bike lane planning system for the urban planner, we propose a novel trajectory indexing structure and deploy the system based on a parallel computing framework (Storm) to improve the system’s efficiency.
    [Show full text]
  • Transdisciplinary Approaches to Urban Computing
    Transdisciplinary Approaches to Urban Computing Guest Editors’ Introduction Hannu Kukka, University of Oulu, Finland Marcus Foth, Queensland University of Technology, Australia Anind K. Dey, Carnegie Mellon University, USA Introduction Welcome to this special issue on transdisciplinary approaches to urban computing. Let us begin by discussing the two titular terms, transdisciplinarity and urban computing, and the reasons these two topics are so closely entwined. Transdisciplinarity as a term is, of course, built from the Latin word trāns, meaning “on the other side of,” and discipline, referring to scientific disciplines. In this sense, the term can be understood to refer to going beyond disciplines, crossing disciplinary boundaries, and examining topics in a holistic fashion through several overlapping lenses – epistemologically, theoretically, and methodologically. The term differs from the related concepts of multidisciplinarity, where a topic is studied by several disciplines that are in service of a “home” discipline, and interdisciplinarity, where methods from one discipline are transferred to another. In compiling this special issue, we called for a multi-themed discussion on urban computing, asking authors from several interrelated fields of study to discuss a more transdisciplinary approach to the field. The starting point that we hoped authors would launch their investigations from, is that urban computing systems are always necessarily an amalgamation of three interrelated components – people, place, and technology (Foth, Choi, & Satchell, 2011; Kukka, Ylipulli, Luusua, & Dey, 2014) . It is clear that with a field as complex and heterogeneous as urban computing, computer scientists cannot expect to stand alone and create systems that can ignore the complex and messy sociocultural context in which these technologies operate.
    [Show full text]
  • A Holistic Approach for Measuring Quality of Life in “La Condesa”
    ILCEA Revue de l’Institut des langues et cultures d'Europe, Amérique, Afrique, Asie et Australie 39 | 2020 Les humanités numériques dans une perspective internationale : opportunités, défis, outils et méthodes A Holistic Approach for Measuring Quality of Life in “La Condesa” Neighbourhood in Mexico City Une approche holistique pour mesurer la qualité de vie dans le quartier de « La Condesa » à Mexico Un enfoque holístico para medir la calidad de vida en el barrio "La Condesa" en la Ciudad de México Genoveva Vargas Solar and Ana-Sagrario Castillo-Camporro Electronic version URL: http://journals.openedition.org/ilcea/10063 DOI: 10.4000/ilcea.10063 ISSN: 2101-0609 Publisher UGA Éditions/Université Grenoble Alpes Printed version ISBN: 978-2-37747-174-4 ISSN: 1639-6073 Electronic reference Genoveva Vargas Solar and Ana-Sagrario Castillo-Camporro, « A Holistic Approach for Measuring Quality of Life in “La Condesa” Neighbourhood in Mexico City », ILCEA [Online], 39 | 2020, Online since 03 March 2020, connection on 10 October 2020. URL : http://journals.openedition.org/ilcea/10063 ; DOI : https://doi.org/10.4000/ilcea.10063 This text was automatically generated on 10 October 2020. © ILCEA A Holistic Approach for Measuring Quality of Life in “La Condesa” Neighbourho... 1 A Holistic Approach for Measuring Quality of Life in “La Condesa” Neighbourhood in Mexico City Une approche holistique pour mesurer la qualité de vie dans le quartier de « La Condesa » à Mexico Un enfoque holístico para medir la calidad de vida en el barrio "La Condesa" en la Ciudad de México Genoveva Vargas Solar and Ana-Sagrario Castillo-Camporro Context and motivation 1 Urban territories are complex living systems where citizens organize their daily life by interacting with the built environment and urban infrastructure.
    [Show full text]