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

Takashi Hasuike, Hideki Katagiri, Hiroe Tsubaki, Hiroshi Tsuda

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

    7 Citations (Scopus)

    Abstract

    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.

    Original languageEnglish
    Title of host publicationProceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages2672-2677
    Number of pages6
    ISBN (Print)9781479986965
    DOIs
    Publication statusPublished - 2016 Jan 12
    EventIEEE International Conference on Systems, Man, and Cybernetics, SMC 2015 - Kowloon Tong, Hong Kong
    Duration: 2015 Oct 92015 Oct 12

    Other

    OtherIEEE International Conference on Systems, Man, and Cybernetics, SMC 2015
    CountryHong Kong
    CityKowloon Tong
    Period15/10/915/10/12

    Fingerprint

    Recommender systems
    Dynamic programming
    Recommendation system
    Optimization problem
    Network optimization
    Conditional probability
    Congestion
    Discrete-time
    World Wide Web
    Node

    Keywords

    • conditional probabliy
    • Dynamic programming
    • mathematical programming
    • sightseeing route recommendation
    • Time-Expanded Network (TEN)

    ASJC Scopus subject areas

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

    Cite this

    Hasuike, T., Katagiri, H., Tsubaki, H., & Tsuda, H. (2016). A Route Recommendation System for Sightseeing with Network Optimization and Conditional Probability. In 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

    A Route Recommendation System for Sightseeing with Network Optimization and Conditional Probability. / Hasuike, Takashi; Katagiri, Hideki; Tsubaki, Hiroe; Tsuda, Hiroshi.

    Proceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015. Institute of Electrical and Electronics Engineers Inc., 2016. p. 2672-2677 7379599.

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

    Hasuike, T, Katagiri, H, Tsubaki, H & Tsuda, H 2016, A Route Recommendation System for Sightseeing with Network Optimization and Conditional Probability. in Proceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015., 7379599, Institute of Electrical and Electronics Engineers Inc., pp. 2672-2677, IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015, Kowloon Tong, Hong Kong, 15/10/9. https://doi.org/10.1109/SMC.2015.467
    Hasuike T, Katagiri H, Tsubaki H, Tsuda H. A Route Recommendation System for Sightseeing with Network Optimization and Conditional Probability. In Proceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015. Institute of Electrical and Electronics Engineers Inc. 2016. p. 2672-2677. 7379599 https://doi.org/10.1109/SMC.2015.467
    Hasuike, Takashi ; Katagiri, Hideki ; Tsubaki, Hiroe ; Tsuda, Hiroshi. / A Route Recommendation System for Sightseeing with Network Optimization and Conditional Probability. Proceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 2672-2677
    @inproceedings{75ce622cfc5c4464b22c08349e2a4790,
    title = "A Route Recommendation System for Sightseeing with Network Optimization and Conditional Probability",
    abstract = "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.",
    keywords = "conditional probabliy, Dynamic programming, mathematical programming, sightseeing route recommendation, Time-Expanded Network (TEN)",
    author = "Takashi Hasuike and Hideki Katagiri and Hiroe Tsubaki and Hiroshi Tsuda",
    year = "2016",
    month = "1",
    day = "12",
    doi = "10.1109/SMC.2015.467",
    language = "English",
    isbn = "9781479986965",
    pages = "2672--2677",
    booktitle = "Proceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",

    }

    TY - GEN

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

    AU - Hasuike, Takashi

    AU - Katagiri, Hideki

    AU - Tsubaki, Hiroe

    AU - Tsuda, Hiroshi

    PY - 2016/1/12

    Y1 - 2016/1/12

    N2 - 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.

    AB - 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.

    KW - conditional probabliy

    KW - Dynamic programming

    KW - mathematical programming

    KW - sightseeing route recommendation

    KW - Time-Expanded Network (TEN)

    UR - http://www.scopus.com/inward/record.url?scp=84964506853&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84964506853&partnerID=8YFLogxK

    U2 - 10.1109/SMC.2015.467

    DO - 10.1109/SMC.2015.467

    M3 - Conference contribution

    AN - SCOPUS:84964506853

    SN - 9781479986965

    SP - 2672

    EP - 2677

    BT - Proceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -