On the similarity of users in carpooling recommendation computational systems
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UFS |
Texto Completo: | https://ri.ufs.br/handle/riufs/3384 |
Resumo: | A falta de mobilidade urbana é uma grande preocupação da gestão pública em todo o mundo. Algumas políticas têm sido adotadas a fim de minimizar seus efeitos nas grandes cidades. Construção de rotas alternativas, melhorias e incentivo ao uso de transportes públicos, construção de ciclovias e estímulo ao uso de bicicletas são algumas dessas políticas. Uma prática que pode contribuir para a solução do problema é a carona. Carona consiste no ato de transportar gratuitamente num veículo pessoas que possuem trajetórias semelhantes. Embora existam algumas aplicações que se propõem a facilitar a prática de caronas, nenhuma dessas aplicações possuem funcionalidades de busca por usuários que possuem similaridades de trajetória e de perfil demográfico e social. Neste trabalho, propomos uma abordagem inovadora, considerando peculiaridades do contexto do uso de caronas, que visa a descoberta de agrupamentos de usuários que possuem trajetórias semelhantes, usuários que possuem perfis semelhantes e agrupamentos de usuários que são similares considerando suas trajetórias e seus perfis. Elementos intrínsecos ao problema são formalmente definidos e uma primeira análise de complexidade para tempo de processamento foi realizada. Uma rede social de propósito específico para o compartilhamento de caronas foi modelada e implementada com respeito à abordagem proposta. O método para experimentação e avaliação da abordagem consistiu (i) na confecção de base de dados alimentada periodicamente em tempo real por dados de trânsito obtidos a partir de aparelhos de smartphone com GPS de voluntários em trânsito com seus automóveis, (ii) aplicação da abordagem proposta para geração dos agrupamentos de usuários a partir da base estabelecida e (iii) aplicação da métrica Davies-Boulding Index, que indica o quão factível os agrupamentos são. Resultados mostraram a efetividade da abordagem para solução do problema se comparada a formas bem estabelecidas da literatura relacionada, como o K-means, por exemplo. Resultados da análise da base de dados também mostraram que algumas informações de trânsito podem ser inferidas a partir de ações de mineração. Por fim, a aceitabilidade de potenciais usuários da rede social foi medida a partir de questionário. |
id |
UFS-2_a92db3314b4e858eb0f59cec4fd48054 |
---|---|
oai_identifier_str |
oai:ufs.br:riufs/3384 |
network_acronym_str |
UFS-2 |
network_name_str |
Repositório Institucional da UFS |
repository_id_str |
|
spelling |
Cruz, Michael Oliveira daMacedo, Hendrik Teixeirahttp://lattes.cnpq.br/22203586866567662017-09-26T11:34:38Z2017-09-26T11:34:38Z2016-02-26CRUZ, Michael Oliveira da. On the similarity of users in carpooling recommendation computational systems. 2016. 85 f. Dissertação (Pós-Graduação em Ciência da Computação) - Universidade Federal de Sergipe, São Cristóvão, 2016.https://ri.ufs.br/handle/riufs/3384A falta de mobilidade urbana é uma grande preocupação da gestão pública em todo o mundo. Algumas políticas têm sido adotadas a fim de minimizar seus efeitos nas grandes cidades. Construção de rotas alternativas, melhorias e incentivo ao uso de transportes públicos, construção de ciclovias e estímulo ao uso de bicicletas são algumas dessas políticas. Uma prática que pode contribuir para a solução do problema é a carona. Carona consiste no ato de transportar gratuitamente num veículo pessoas que possuem trajetórias semelhantes. Embora existam algumas aplicações que se propõem a facilitar a prática de caronas, nenhuma dessas aplicações possuem funcionalidades de busca por usuários que possuem similaridades de trajetória e de perfil demográfico e social. Neste trabalho, propomos uma abordagem inovadora, considerando peculiaridades do contexto do uso de caronas, que visa a descoberta de agrupamentos de usuários que possuem trajetórias semelhantes, usuários que possuem perfis semelhantes e agrupamentos de usuários que são similares considerando suas trajetórias e seus perfis. Elementos intrínsecos ao problema são formalmente definidos e uma primeira análise de complexidade para tempo de processamento foi realizada. Uma rede social de propósito específico para o compartilhamento de caronas foi modelada e implementada com respeito à abordagem proposta. O método para experimentação e avaliação da abordagem consistiu (i) na confecção de base de dados alimentada periodicamente em tempo real por dados de trânsito obtidos a partir de aparelhos de smartphone com GPS de voluntários em trânsito com seus automóveis, (ii) aplicação da abordagem proposta para geração dos agrupamentos de usuários a partir da base estabelecida e (iii) aplicação da métrica Davies-Boulding Index, que indica o quão factível os agrupamentos são. Resultados mostraram a efetividade da abordagem para solução do problema se comparada a formas bem estabelecidas da literatura relacionada, como o K-means, por exemplo. Resultados da análise da base de dados também mostraram que algumas informações de trânsito podem ser inferidas a partir de ações de mineração. Por fim, a aceitabilidade de potenciais usuários da rede social foi medida a partir de questionário.Problems related to urban mobility is a big concern to public administration. Some policies have been adopted in order to soften those problems in large cities. Building new routes, encouraging the use of public transportation, building new bike paths and encouraging the use of bicycle are some of them. A common practice which is closely related to cultural habits in some nations and which can contribute to soften the problem is ridesharing. Ridesharing is defined as a grouping of travellers into common trip by car or van. Though there exist some applications that aim to facilitate the practice of ridesharing, none of them have the functionality to search automatically for users with similar trajectories or demographic and social profile. In this work, we proposed an innovative approach, considering ridesharing context, that aims to discover clusters of users that have similar trajectories, clusters of users that have similar profile and clusters of users with similar trajectory and similar profile. Furthermore, we define a formalization of ridesharing terms and an initial time complexity analysis is done. A social network for ridesharing has been also modeled and developed according to proposed approach. Experimentation and evaluation method consist of: (i) Building a dataset from volunteers in transit with GPS-equipped smartphones, (ii) Using proposed approach to generate clusters of users and application of Davies-Boulding index metrics which reflects how similar the elements of the same cluster are, as well as the dissimilarity among distinct clusters. Results show the feasibility of the approach to problem solution if compared with some approach established in literature such as, K-means. Results of dataset analysis show that some traffic information should undergo data mining. Finally, social network mobile app acceptance was measured by questionnaire.Fundação de Apoio a Pesquisa e à Inovação Tecnológica do Estado de Sergipe - FAPITEC/SEapplication/pdfengUniversidade Federal de SergipePós-Graduação em Ciência da ComputaçãoUFSBrasilUrban MobilityRidematchingRidesharingCarpoolingClustersGpsMobilidade urbanaCaronasAgrupamentoComputaçãoTransporte urbanoTrânsitoViagens de caronaCarona solidáriaInterface de programas aplicativos (software)Sistema de posicionamento globalSistemas de computaçãoCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOOn the similarity of users in carpooling recommendation computational systemsSobre a similaridade de usuários para recomendação de caronas em sistemas computacionaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSinstname:Universidade Federal de Sergipe (UFS)instacron:UFSTEXTMICHAEL_OLIVEIRA_CRUZ.pdf.txtMICHAEL_OLIVEIRA_CRUZ.pdf.txtExtracted texttext/plain113466https://ri.ufs.br/jspui/bitstream/riufs/3384/2/MICHAEL_OLIVEIRA_CRUZ.pdf.txtc1bdd3c54eb723f64a99f4640a16dcdfMD52THUMBNAILMICHAEL_OLIVEIRA_CRUZ.pdf.jpgMICHAEL_OLIVEIRA_CRUZ.pdf.jpgGenerated Thumbnailimage/jpeg1209https://ri.ufs.br/jspui/bitstream/riufs/3384/3/MICHAEL_OLIVEIRA_CRUZ.pdf.jpg37915fc973abe7e8344d5c840f9979f0MD53ORIGINALMICHAEL_OLIVEIRA_CRUZ.pdfapplication/pdf2619003https://ri.ufs.br/jspui/bitstream/riufs/3384/1/MICHAEL_OLIVEIRA_CRUZ.pdfadedda4fcfb23087489584a90c22c3eeMD51riufs/33842017-11-24 21:40:12.948oai:ufs.br:riufs/3384Repositório InstitucionalPUBhttps://ri.ufs.br/oai/requestrepositorio@academico.ufs.bropendoar:2017-11-25T00:40:12Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS)false |
dc.title.por.fl_str_mv |
On the similarity of users in carpooling recommendation computational systems |
dc.title.alternative.por.fl_str_mv |
Sobre a similaridade de usuários para recomendação de caronas em sistemas computacionais |
title |
On the similarity of users in carpooling recommendation computational systems |
spellingShingle |
On the similarity of users in carpooling recommendation computational systems Cruz, Michael Oliveira da Urban Mobility Ridematching Ridesharing Carpooling Clusters Gps Mobilidade urbana Caronas Agrupamento Computação Transporte urbano Trânsito Viagens de carona Carona solidária Interface de programas aplicativos (software) Sistema de posicionamento global Sistemas de computação CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
On the similarity of users in carpooling recommendation computational systems |
title_full |
On the similarity of users in carpooling recommendation computational systems |
title_fullStr |
On the similarity of users in carpooling recommendation computational systems |
title_full_unstemmed |
On the similarity of users in carpooling recommendation computational systems |
title_sort |
On the similarity of users in carpooling recommendation computational systems |
author |
Cruz, Michael Oliveira da |
author_facet |
Cruz, Michael Oliveira da |
author_role |
author |
dc.contributor.author.fl_str_mv |
Cruz, Michael Oliveira da |
dc.contributor.advisor1.fl_str_mv |
Macedo, Hendrik Teixeira |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/2220358686656766 |
contributor_str_mv |
Macedo, Hendrik Teixeira |
dc.subject.eng.fl_str_mv |
Urban Mobility Ridematching Ridesharing Carpooling Clusters Gps |
topic |
Urban Mobility Ridematching Ridesharing Carpooling Clusters Gps Mobilidade urbana Caronas Agrupamento Computação Transporte urbano Trânsito Viagens de carona Carona solidária Interface de programas aplicativos (software) Sistema de posicionamento global Sistemas de computação CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.por.fl_str_mv |
Mobilidade urbana Caronas Agrupamento Computação Transporte urbano Trânsito Viagens de carona Carona solidária Interface de programas aplicativos (software) Sistema de posicionamento global Sistemas de computação |
dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
A falta de mobilidade urbana é uma grande preocupação da gestão pública em todo o mundo. Algumas políticas têm sido adotadas a fim de minimizar seus efeitos nas grandes cidades. Construção de rotas alternativas, melhorias e incentivo ao uso de transportes públicos, construção de ciclovias e estímulo ao uso de bicicletas são algumas dessas políticas. Uma prática que pode contribuir para a solução do problema é a carona. Carona consiste no ato de transportar gratuitamente num veículo pessoas que possuem trajetórias semelhantes. Embora existam algumas aplicações que se propõem a facilitar a prática de caronas, nenhuma dessas aplicações possuem funcionalidades de busca por usuários que possuem similaridades de trajetória e de perfil demográfico e social. Neste trabalho, propomos uma abordagem inovadora, considerando peculiaridades do contexto do uso de caronas, que visa a descoberta de agrupamentos de usuários que possuem trajetórias semelhantes, usuários que possuem perfis semelhantes e agrupamentos de usuários que são similares considerando suas trajetórias e seus perfis. Elementos intrínsecos ao problema são formalmente definidos e uma primeira análise de complexidade para tempo de processamento foi realizada. Uma rede social de propósito específico para o compartilhamento de caronas foi modelada e implementada com respeito à abordagem proposta. O método para experimentação e avaliação da abordagem consistiu (i) na confecção de base de dados alimentada periodicamente em tempo real por dados de trânsito obtidos a partir de aparelhos de smartphone com GPS de voluntários em trânsito com seus automóveis, (ii) aplicação da abordagem proposta para geração dos agrupamentos de usuários a partir da base estabelecida e (iii) aplicação da métrica Davies-Boulding Index, que indica o quão factível os agrupamentos são. Resultados mostraram a efetividade da abordagem para solução do problema se comparada a formas bem estabelecidas da literatura relacionada, como o K-means, por exemplo. Resultados da análise da base de dados também mostraram que algumas informações de trânsito podem ser inferidas a partir de ações de mineração. Por fim, a aceitabilidade de potenciais usuários da rede social foi medida a partir de questionário. |
publishDate |
2016 |
dc.date.issued.fl_str_mv |
2016-02-26 |
dc.date.accessioned.fl_str_mv |
2017-09-26T11:34:38Z |
dc.date.available.fl_str_mv |
2017-09-26T11:34:38Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
CRUZ, Michael Oliveira da. On the similarity of users in carpooling recommendation computational systems. 2016. 85 f. Dissertação (Pós-Graduação em Ciência da Computação) - Universidade Federal de Sergipe, São Cristóvão, 2016. |
dc.identifier.uri.fl_str_mv |
https://ri.ufs.br/handle/riufs/3384 |
identifier_str_mv |
CRUZ, Michael Oliveira da. On the similarity of users in carpooling recommendation computational systems. 2016. 85 f. Dissertação (Pós-Graduação em Ciência da Computação) - Universidade Federal de Sergipe, São Cristóvão, 2016. |
url |
https://ri.ufs.br/handle/riufs/3384 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Sergipe |
dc.publisher.program.fl_str_mv |
Pós-Graduação em Ciência da Computação |
dc.publisher.initials.fl_str_mv |
UFS |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Federal de Sergipe |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFS instname:Universidade Federal de Sergipe (UFS) instacron:UFS |
instname_str |
Universidade Federal de Sergipe (UFS) |
instacron_str |
UFS |
institution |
UFS |
reponame_str |
Repositório Institucional da UFS |
collection |
Repositório Institucional da UFS |
bitstream.url.fl_str_mv |
https://ri.ufs.br/jspui/bitstream/riufs/3384/2/MICHAEL_OLIVEIRA_CRUZ.pdf.txt https://ri.ufs.br/jspui/bitstream/riufs/3384/3/MICHAEL_OLIVEIRA_CRUZ.pdf.jpg https://ri.ufs.br/jspui/bitstream/riufs/3384/1/MICHAEL_OLIVEIRA_CRUZ.pdf |
bitstream.checksum.fl_str_mv |
c1bdd3c54eb723f64a99f4640a16dcdf 37915fc973abe7e8344d5c840f9979f0 adedda4fcfb23087489584a90c22c3ee |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS) |
repository.mail.fl_str_mv |
repositorio@academico.ufs.br |
_version_ |
1802110681961463808 |