A Route Recommendation System for Sightseeing with Network Optimization and Conditional Probability

Takashi Hasuike, Hideki Katagiri, Hiroe Tsubaki, Hiroshi Tsuda

    研究成果: Conference contribution

    7 引用 (Scopus)

    抜粋

    This paper proposes a route recommendation system for sightseeing based on a network optimization problem. Traveling and sightseeing times are randomly changed dependent on current traffic and congestion conditions, and hence, Time-Expanded Network (TEN) to contain a copy to the set of nodes in the underlying static network for each discrete time step is introduced. In addition, in order to select the next sightseeing site, conditional probabilities are introduced, which are calculated by current conditions, statistical and Web data. Our proposed model is formulated as a nonlinear and discrete optimization problem, and it is hard to solve it directly and efficiently. Therefore, an efficient algorithm is also developed based on dynamic programming and transformation of the main problem into the recursive equation.

    元の言語English
    ホスト出版物のタイトルProceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015
    出版者Institute of Electrical and Electronics Engineers Inc.
    ページ2672-2677
    ページ数6
    ISBN(印刷物)9781479986965
    DOI
    出版物ステータスPublished - 2016 1 12
    イベントIEEE International Conference on Systems, Man, and Cybernetics, SMC 2015 - Kowloon Tong, Hong Kong
    継続期間: 2015 10 92015 10 12

    Other

    OtherIEEE International Conference on Systems, Man, and Cybernetics, SMC 2015
    Hong Kong
    Kowloon Tong
    期間15/10/915/10/12

      フィンガープリント

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Computer Networks and Communications
    • Energy Engineering and Power Technology
    • Information Systems and Management
    • Control and Systems Engineering

    これを引用

    Hasuike, T., Katagiri, H., Tsubaki, H., & Tsuda, H. (2016). A Route Recommendation System for Sightseeing with Network Optimization and Conditional Probability. : Proceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015 (pp. 2672-2677). [7379599] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SMC.2015.467