With the rapid growth of cell phone networks during the last decades, call detail records (CDR) have been used as approximate indicators for large scale studies on human and urban mobility. Although coarse and limited, CDR are a real marker of human presence. In this paper, we use more than 800 million of CDR to identify weekly patterns of human mobility through mobile phone data. Our methodology is based on the classification of individuals into six distinct presence profiles where we focus on the inherent temporal and geographical characteristics of each profile within a territory. Then, we use an event-based algorithm to cluster individuals and we identify 12 weekly patterns. We leverage these results to analyze population estimates adjustment processes and as a result, we propose new indicators to characterize the dynamics of a territory. Our model has been applied to real data coming from more than 1.6 million individuals and demonstrates its relevance. The product of our work can be used by local authorities for human mobility analysis and urban planning.
Nowadays, passengers in urban public transport systems do not only seek a shorttime travel, but they also ask for optimizing other criteria such as cost and effort. Therefore, an efficient routing system should incsorporate a multiobjective analysis into its search process. Several algorithms have been proposed to optimally compute the set of nondominated journeys while going from one place to another such as the generalisation of the algorithm of Dijkstra. However, such approaches become less performant or even inapplicable when the size of the network becomes very large or when the number of criteria considered is very important. Therefore, we propose in this paper an advanced heuristic approach whereby a Genetic Algorithm (GA) is combined with a Variable Neighbourhood Search (VNS) to solve the Multicriteria Shortest Path Problem (MSPP) in multimodal networks. As transportation modes, we focus on railway, bus, tram and pedestrian. As optimization criteria, we consider travel time, monetary cost, number of transfers and the total walking time. The proposed approach is compared with the exact algorithm of Dijkstra, as well as, with a standard GA and a pure VNS. Experimental results have been assessed by solving real life itinerary problems defined on the transport network of the city of Paris and its suburbs. Results indicate that the proposed combination GA-VNS represents the best approach in terms of computational time and solutions quality for a real world routing system.
Many applications in Internet of Things (IoT) require an ubiquitous localization to provide their services. Whereas the global navigation satellite systems is mainly used in outdoor environment, multiple solutions based on mobile sensors or wireless communication infrastructures exist for indoor localization. One of them is the fingerprinting approach which consists in collecting the signals at known locations in a studied area and estimating the locations of new incoming signals thanks to the collected database. This approach interests many researches due to its connection with machine learning concepts. In this paper we propose to implement a deep learning architecture for a fingerprinting localization based on Wi-Fi channel frequency responses in IoT context. Our solution, DelFin reduces the median and 9-th quantile localization errors up to 50% and 47% respectively compared to other fingerprinting methods. DelFin has been tested with different spatial distributions of training locations in the studied area and still performed the best results.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.