A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Multiple Cyclic-Route Generation Method with Route Length Constraint Considering Point-of-Interests Um método de geração de múltiplas rotas cíclicas com restrição de comprimento de rota considerando pontos de interesse

Tensei NISHIMURA, Kazuaki ISHIKAWA, Toshinori TAKAYAMA, Masao YANAGISAWA, Nozomu TOGAWA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Com a disseminação dos aplicativos de mapas, a geração de rotas tornou-se uma função familiar. A maioria dos métodos de geração de rotas busca uma rota de um ponto de partida até um ponto de destino com o menor tempo ou menor comprimento, mas recentemente a geração de rotas mais agradável tem sido focada. Particularmente, a geração de rotas cíclicas para passear requer sugerir ao usuário mais de uma rota passando por vários POIs (Pontos de Interesse), para satisfazer ao máximo as preferências do usuário. Neste artigo, propomos um método de geração de múltiplas rotas cíclicas com uma restrição de comprimento de rota considerando POIs. Em primeiro lugar, o nosso método proposto descobre um conjunto de pontos de referência com base na restrição de comprimento da rota. Em segundo lugar, procuramos uma rota não cíclica de um ponto de referência para o próximo e finalmente geramos uma rota cíclica conectando essas rotas não cíclicas. Comparado com os métodos anteriores, nosso método proposto gera uma rota cíclica mais próxima da restrição de comprimento da rota, reduz o número dos mesmos pontos que passam em aproximadamente 80% e aumenta o número de POIs passados ​​em aproximadamente 1.49 vezes.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.4 pp.641-653
Data de publicação
2019/04/01
Publicitada
ISSN online
1745-1337
DOI
10.1587/transfun.E102.A.641
Tipo de Manuscrito
PAPER
Categoria
Sistema de Transporte Inteligente

autores

Tensei NISHIMURA
  Waseda University
Kazuaki ISHIKAWA
  Zenrin DataCom Co., LTD.
Toshinori TAKAYAMA
  Zenrin DataCom Co., LTD.
Masao YANAGISAWA
  Waseda University
Nozomu TOGAWA
  Waseda University

Palavra-chave