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

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

    研究成果: Conference contribution

    1 引用 (Scopus)

    抜粋

    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.

    元の言語English
    ホスト出版物のタイトル2018 IEEE 8th International Conference on Consumer Electronics - Berlin, ICCE-Berlin 2018
    出版者IEEE Computer Society
    2018-September
    ISBN(電子版)9781538660959
    DOI
    出版物ステータスPublished - 2018 12 13
    イベント8th IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin 2018 - Berlin, Germany
    継続期間: 2018 9 22018 9 5

    Other

    Other8th IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin 2018
    Germany
    Berlin
    期間18/9/218/9/5

    ASJC Scopus subject areas

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

    これを引用

    Nishimura, T., Ishikawa, K., Takayama, T., Yanagisawa, M., & Togawa, N. (2018). A multiple cyclic-route generation method for strolling based on point-of-interests. : 2018 IEEE 8th International Conference on Consumer Electronics - Berlin, ICCE-Berlin 2018 (巻 2018-September). [8576185] IEEE Computer Society. https://doi.org/10.1109/ICCE-Berlin.2018.8576185