Learning Periodic Human Behaviour Models from Sparse Data for Crowdsourcing Aid Delivery in Developing Countries

09/26/2013
by   James McInerney, et al.
0

In many developing countries, half the population lives in rural locations, where access to essentials such as school materials, mosquito nets, and medical supplies is restricted. We propose an alternative method of distribution (to standard road delivery) in which the existing mobility habits of a local population are leveraged to deliver aid, which raises two technical challenges in the areas optimisation and learning. For optimisation, a standard Markov decision process applied to this problem is intractable, so we provide an exact formulation that takes advantage of the periodicities in human location behaviour. To learn such behaviour models from sparse data (i.e., cell tower observations), we develop a Bayesian model of human mobility. Using real cell tower data of the mobility behaviour of 50,000 individuals in Ivory Coast, we find that our model outperforms the state of the art approaches in mobility prediction by at least 25 incorporating mobility prediction with our MDP approach, we find a 81.3 reduction in total delivery time versus routine planning that minimises just the number of participants in the solution path.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/26/2020

Uncovering socioeconomic gaps in mobility reduction during the COVID-19 pandemic using location data

Using smartphone location data from Colombia, Mexico, and Indonesia, we ...
research
12/14/2020

Towards Accurate Spatiotemporal COVID-19 Risk Scores using High Resolution Real-World Mobility Data

As countries look towards re-opening of economic activities amidst the o...
research
06/24/2020

Dynamic Population Estimation Using Anonymized Mobility Data

Fine population distribution both in space and in time is crucial for ep...
research
09/07/2017

Reactive User Behavior and Mobility Models

In this paper, we present a set of simulation models to more realistical...
research
11/28/2018

AI based Safety System for Employees of Manufacturing Industries in Developing Countries

In this paper authors are going to present a Markov Decision Process (MD...

Please sign up or login with your details

Forgot password? Click here to reset