Anytime route planning with constrained devices

Braga, Marcus de Lima; Santos, Alyson de Jesus dos; Pedroza, A.C.P.; Costa, Luís Henrique M. K.; Amorim, Marcelo Dias de; Ghamri‐Doudane, Yacine

doi:10.1016/j.compeleceng.2016.07.011

Cited by 5 publications

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

A generic paradigm for mining human mobility patterns based on the GPS trajectory data using complex network analysis

Wang

Mei

Cuomo

2019

Concurrency and Computation

View full text Add to dashboard Cite

Summary The mining of human mobility can be exploited to support the design of traffic planning, route recommendations, urban planning, emergency management, and land use. Currently, various methods such as the machine learning algorithms, statistical methods, and semantic analysis are widely applied to identify and extract human mobility patterns. In this paper, we propose a simple and generic paradigm for mining human mobility patterns based on the GPS trajectory data using complex network analysis. The essential ideas behind the proposed paradigm mainly include (1) creating weighted complex networks of GPS trajectories and (2) extracting the human mobility patterns by analyzing the structures and metrics of the created complex networks of GPS trajectories. To evaluate the performance of the proposed paradigm, we design five groups of experiments and identify the mobility patterns of the selected five persons based on the selected five network analysis metrics. Experimental results indicate that (1) the proposed paradigm is effective and (2) the quite interesting potential information about the human mobility can be mined easily. The proposed paradigm is simple and generic, which can be employed to rapidly identify the human mobility patterns based on the GPS trajectory data.

show abstract

A generic paradigm for mining human mobility patterns based on the GPS trajectory data using complex network analysis

Wang

Mei

Cuomo

2019

Concurrency and Computation

View full text Add to dashboard Cite

show abstract

Improvement in the Detection of Passengers in Public Transport Systems by Using UHF RFID

Cardoso

Manfroi

Freitas

2019

Int J Wireless Inf Networks

View full text Add to dashboard Cite

Minimizing capacity of Electric Vehicle Battery using Bottleneck Traveling Salesman Problem

Aurachman

Saraswari

2021

J. Phys.: Conf. Ser.

View full text Add to dashboard Cite

Electrical vehicle technology has now developed. Various public transportation can start using electric power sources. However, there are battery capacity constraints. When the distance is too far, the battery capacity is not sufficient to provide the required power. In this paper, we will explain how the bottleneck travel salesman problem is applied to minimize battery capacity requirements. So that vehicles can choose the right route by minimizing the maximum distance between destinations. The optimization process is carried out with the Brute Force algorithm and python programming language.

show abstract

Anytime route planning with constrained devices

Cited by 5 publications

References 8 publications

A generic paradigm for mining human mobility patterns based on the GPS trajectory data using complex network analysis

A generic paradigm for mining human mobility patterns based on the GPS trajectory data using complex network analysis

Improvement in the Detection of Passengers in Public Transport Systems by Using UHF RFID

Minimizing capacity of Electric Vehicle Battery using Bottleneck Traveling Salesman Problem

Contact Info

Product

Resources

About