In an internet of vehicle (IoV) scenario, vehicular edge computing (VEC) exploits the computing capabilities of the vehicles and roadside unit (RSU) to enhance the task processing capabilities of the vehicles. Resource management is essential to the performance improvement of the VEC system. In this paper, we propose a joint task offloading and resource allocation scheme to minimize the total task processing delay of all the vehicles through task scheduling, channel allocation, and computing resource allocation for the vehicles and RSU. Different from the existing works, our scheme: 1) considers task diversity by profiling the tasks of the vehicles by multiple attributes including data size, computation amount, delay tolerance, and task type; 2) considers vehicle classification by dividing the vehicles into 4 sets according to whether they have task offloading requirements or provide task processing services; 3) considers task processing flexibility by deciding for each vehicle to process its tasks locally, to offload the tasks to the RSU via V2I (Vehicle to Infrastructure) connections, or to the other vehicles via V2V (Vehicle to Vehicle) connections. An algorithm based on the Generalized Benders Decomposition (GBD) and Reformulation Linearization (RL) methods is designed to optimally solve the optimization problem. A heuristic algorithm is also designed to provide the sub-optimal solution with low computational complexity. We analyze the convergence and complexity of the proposed algorithms and conduct extensive simulations in 6 scenarios. The simulation results demonstrate the superiority of our scheme in comparison with 4 other schemes.
26 February 2020 in International Journal of Geographical Information Science
More than 10 years have passed since the coining of the term volunteered geographic information (VGI) in 2007. This article presents the results of a review of the literature concerning VGI. A total of 346 articles published in 24 international refereed journals in GIScience between 2007 and 2017 have been reviewed. The review has uncovered varying levels of popularity of VGI research over space and time, and varying interests in various sources of VGI (e.g. OpenStreetMap) and VGI-related terms (e.g. user-generated content) that point to the multi-perspective nature of VGI. Content-wise, using latent Dirichlet allocation (LDA), this study has extracted 50 specific research topics pertinent to VGI. The 50 topics have been subsequently clustered into 13 intermediate topics and three overarching themes to allow a hierarchical topic review. The overarching VGI research themes include (1) VGI contributions and contributors, (2) main fields applying VGI, and (3) conceptions and envisions. The review of the articles under the three themes has revealed the progress and the points that demand attention regarding the individual topics. This article also discusses the areas that the existing research has not yet adequately explored and proposes an agenda for potential future research endeavors.
Traffic flow forecasting is crucial to Intelligent Transportation Systems (ITS), particularly for route planning and traffic management. Spatiotemporal graph neural networks have been widely used for this purpose, where a global graph structure is mainly used, but local graph features are ignored. Multi-scale spatiotemporal features—the combined application of global and local graph features—can help effectively discover the underlying spatiotemporal patterns. This study proposed a multi-scale adaptive spatiotemporal forecasting model called Adaptive SpatioTemporal InceptionNet (AST-InceptionNet). To enrich the captured features and extract multi-scale spatiotemporal ones, the inception part is applied to combine local spatiotemporal features with several global ones. Additionally, we developed a fully adaptive graph convolution method, including topologically adaptive graph convolution and an adaptive adjacency matrix. It can autonomously and dynamically learn spatial heterogeneity and enable the proposed model to work with unknown adjacency relations. The proficiency of AST-InceptionNet was validated using four publicly available real-world traffic flow datasets. The experiments demonstrate a satisfactory performance from the proposed model, outperforming existing state-of-the-art methods by up to approximately 12%.
Three-dimensional point cloud has been widely used in the cultural heritage field in the last two decades, gaining attention from both academic and industry communities. A large number of scientific papers have been published concerning this topic, which covers a wide range of journals, countries, and disciplines. There has been no comprehensive and systematic survey of recent literature performed in a scientometric way based on the complex network analysis methods. In this work, we extracted the terms (i.e., noun phrases included in the title, abstract and keywords), the documents, the countries that the research institutions are located in, and the categories that the literature belongs to from the Web of Science database to compose a term co-occurrence network, document co-citation network, collaborative country network and category co-occurrence network using CiteSpace software. Through visualizing and analyzing those networks, we identified the research hotspots, landmark literature, national collaboration, interdisciplinary patterns as well as the emerging trends through assessing the central nodes and the nodes with strong citation bursts. This work not only provides a structured view on state-of-art literature, but also reveals the future trends of employing 3D point cloud data for cultural heritage, aiding researchers carry out further research in this area.
22 April 2015 in International Journal of Geographical Information Science
Human mobility patterns can provide valuable information in understanding the impact of human behavioral regularities in urban systems, usually with a specific focus on traffic prediction, public health or urban planning. While existing studies on human movement have placed huge emphasis on spatial location to predict where people go next, the time dimension component is usually being treated with oversimplification or even being neglected. Time dimension is crucial to understanding and detecting human activity changes, which play a negative role in prediction and thus may affect the predictive accuracy. This study aims to predict human movement from a spatio-temporal perspective by taking into account the impact of activity changes. We analyze and define changes of human activity and propose an algorithm to detect such changes, based on which a Markov chain model is used to predict human movement. The Microsoft GeoLife dataset is used to test our methodology, and the data of two selected users is used to evaluate the performance of the prediction. We compare the predictive accuracy (R2) derived from the data with and without implementing the activity change detection. The results show that the R2 is improved from 0.295 to 0.762 for the user with obvious activity changes and from 0.965 to 0.971 for the user without obvious activity changes. The method proposed by this study improves the accuracy in analyzing and predicting human movement and lays the foundation for related urban studies.