A multiple cyclic-route generation method for strolling based on point-of-interests

Tensei Nishimura, Kazuaki Ishikawa, Toshinori Takayama, Masao Yanagisawa, Nozomu Togawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

With the spread of map applications, route generation has become a familiar function. Most of route generation methods search a rapidly movable route to a destination, but more enjoyable route generation is recently focused on. Particularly, cyclic-route generation for strolling requires to suggest to a user more than one route passing through several POIs (Point-of-Interests), to satisfy the user's preferences as much as possible. In this paper, we propose a multiple cyclic-route generation method for strolling based on POIs. Firstly, our proposed method finds out a set of reference points based on the route length constraint. Secondly, we search a non-cyclic route from one reference point to the next one and finally generate a cyclic route by connecting these non-cyclic routes. Compared with previous methods, our proposed method generates a cyclic route closer to the route length constraint, reduces the number of the same points passing through by more than 80%, and increases the number of passing through POIs to approximately 1.24 times.

Original languageEnglish
Title of host publication2018 IEEE 8th International Conference on Consumer Electronics - Berlin, ICCE-Berlin 2018
PublisherIEEE Computer Society
ISBN (Electronic)9781538660959
DOIs
Publication statusPublished - 2018 Dec 13
Event8th IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin 2018 - Berlin, Germany
Duration: 2018 Sep 22018 Sep 5

Publication series

NameIEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin
Volume2018-September
ISSN (Print)2166-6814
ISSN (Electronic)2166-6822

Other

Other8th IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin 2018
CountryGermany
CityBerlin
Period18/9/218/9/5

Keywords

  • Point-of-Interests
  • cyclic-route generation
  • multiple routes
  • the route length constraint

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Industrial and Manufacturing Engineering
  • Media Technology

Cite this