Resource-constrained task assignment for event-driven sensing using public bicycles in smart cities

Autor:	Chiu Ping Chang, Chung-Ta King
Rok vydání:	2019
Předmět:	Data collection Operations research Event (computing) Computer science Computer Networks and Communications Energy consumption Computer security computer.software_genre Task (project management) Traffic congestion Hardware and Architecture Smart city Heuristics computer Integer programming Software
Zdroj:	International Journal of Ad Hoc and Ubiquitous Computing. 30:91
ISSN:	1743-8233 1743-8225
DOI:	10.1504/ijahuc.2019.097638
Popis:	Many cities have provided public bicycle services to reduce traffic congestion and air pollution. Mobility of public bicycles makes them very suitable for event-driven sensing for smart cities, i.e., collecting data relevant to special events such as car accidents or street parades. The problem is how to assign a set of bicycles to best fulfil the sensing mission, considering the constrained storage, battery energy, and communication capability of bicycles. The problem is referred to as the resource-constrained task assignment for event-driven sensing (ReConTAES). The goal is to minimise the number of bicycles used, while balancing the energy consumption of the selected bicycles. We first formulate the problem as a mixed integer programming and then propose a set of greedy heuristics to solve the problem. We evaluate the proposed algorithms by using real trajectories to show their feasibility.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f0355100d01ab7bf6d9bbbc9eb25a515 https://doi.org/10.1504/ijahuc.2019.097638 Zobrazit plný text záznamu