Visualising top-k alternative routes

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

    Abstract

    Alternatives to the shortest path are a standard feature of modern navigation services where more than one suitable paths between source and destination are presented to the users so that they can use a path of their choice for navigation. Although there exist several approaches to compute top-k alternative paths, these techniques define suitable paths differently, hence, the top-k alternative routes generated by these techniques may be different. Unfortunately, there is no work that quantifies or experimentally compares the quality of the alternative routes generated by these techniques. This demonstration visualises the top-k alternative routes generated by two state-of-the-art techniques as well as the routes provided by Google Maps. The visualisation makes it easy for the users of the demonstration to compare the quality of the routes generated by each technique. The source code of the demonstration is also made publicly available which makes it easy to incorporate results by other techniques and mapping services and thus compare routes provided by these.

    Original languageEnglish
    Title of host publicationDatabases Theory and Applications
    Subtitle of host publication29th Australasian Database Conference, ADC 2018, Gold Coast, QLD, Australia, May 24-27, 2018, Proceedings
    EditorsJunhu Wang, Gao Cong, Jinjun Chen, Jianzhong Qi
    Place of PublicationCham Switzerland
    PublisherSpringer
    Pages354-358
    Number of pages5
    ISBN (Electronic)9783319920139
    ISBN (Print)9783319920122
    DOIs
    Publication statusPublished - 1 Jan 2018
    EventAustralasian Database Conference 2018 - Griffith University, Gold Coast, Australia
    Duration: 23 May 201825 May 2018
    Conference number: 23rd
    http://www.ict.griffith.edu.au/conferences/adc2018/

    Publication series

    NameLecture Notes in Computer Science
    PublisherSpringer
    Volume10837
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    ConferenceAustralasian Database Conference 2018
    Abbreviated titleADC 2018
    CountryAustralia
    CityGold Coast
    Period23/05/1825/05/18
    Internet address

    Keywords

    • Alternative paths
    • Route planning
    • Shortest paths

    Cite this

    Li, L., Cheema, M. A., Taniar, D., & Indrawan-Santiago, M. (2018). Visualising top-k alternative routes. In J. Wang, G. Cong, J. Chen, & J. Qi (Eds.), Databases Theory and Applications: 29th Australasian Database Conference, ADC 2018, Gold Coast, QLD, Australia, May 24-27, 2018, Proceedings (pp. 354-358). (Lecture Notes in Computer Science; Vol. 10837). Cham Switzerland: Springer. https://doi.org/10.1007/978-3-319-92013-9_32
    Li, Lingxiao ; Cheema, Muhammad Aamir ; Taniar, David ; Indrawan-Santiago, Maria. / Visualising top-k alternative routes. Databases Theory and Applications: 29th Australasian Database Conference, ADC 2018, Gold Coast, QLD, Australia, May 24-27, 2018, Proceedings. editor / Junhu Wang ; Gao Cong ; Jinjun Chen ; Jianzhong Qi. Cham Switzerland : Springer, 2018. pp. 354-358 (Lecture Notes in Computer Science).
    @inproceedings{638db166ee264f4995359354eb2f067e,
    title = "Visualising top-k alternative routes",
    abstract = "Alternatives to the shortest path are a standard feature of modern navigation services where more than one suitable paths between source and destination are presented to the users so that they can use a path of their choice for navigation. Although there exist several approaches to compute top-k alternative paths, these techniques define suitable paths differently, hence, the top-k alternative routes generated by these techniques may be different. Unfortunately, there is no work that quantifies or experimentally compares the quality of the alternative routes generated by these techniques. This demonstration visualises the top-k alternative routes generated by two state-of-the-art techniques as well as the routes provided by Google Maps. The visualisation makes it easy for the users of the demonstration to compare the quality of the routes generated by each technique. The source code of the demonstration is also made publicly available which makes it easy to incorporate results by other techniques and mapping services and thus compare routes provided by these.",
    keywords = "Alternative paths, Route planning, Shortest paths",
    author = "Lingxiao Li and Cheema, {Muhammad Aamir} and David Taniar and Maria Indrawan-Santiago",
    year = "2018",
    month = "1",
    day = "1",
    doi = "10.1007/978-3-319-92013-9_32",
    language = "English",
    isbn = "9783319920122",
    series = "Lecture Notes in Computer Science",
    publisher = "Springer",
    pages = "354--358",
    editor = "Junhu Wang and Gao Cong and Jinjun Chen and Jianzhong Qi",
    booktitle = "Databases Theory and Applications",

    }

    Li, L, Cheema, MA, Taniar, D & Indrawan-Santiago, M 2018, Visualising top-k alternative routes. in J Wang, G Cong, J Chen & J Qi (eds), Databases Theory and Applications: 29th Australasian Database Conference, ADC 2018, Gold Coast, QLD, Australia, May 24-27, 2018, Proceedings. Lecture Notes in Computer Science, vol. 10837, Springer, Cham Switzerland, pp. 354-358, Australasian Database Conference 2018, Gold Coast, Australia, 23/05/18. https://doi.org/10.1007/978-3-319-92013-9_32

    Visualising top-k alternative routes. / Li, Lingxiao; Cheema, Muhammad Aamir; Taniar, David; Indrawan-Santiago, Maria.

    Databases Theory and Applications: 29th Australasian Database Conference, ADC 2018, Gold Coast, QLD, Australia, May 24-27, 2018, Proceedings. ed. / Junhu Wang; Gao Cong; Jinjun Chen; Jianzhong Qi. Cham Switzerland : Springer, 2018. p. 354-358 (Lecture Notes in Computer Science; Vol. 10837).

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

    TY - GEN

    T1 - Visualising top-k alternative routes

    AU - Li, Lingxiao

    AU - Cheema, Muhammad Aamir

    AU - Taniar, David

    AU - Indrawan-Santiago, Maria

    PY - 2018/1/1

    Y1 - 2018/1/1

    N2 - Alternatives to the shortest path are a standard feature of modern navigation services where more than one suitable paths between source and destination are presented to the users so that they can use a path of their choice for navigation. Although there exist several approaches to compute top-k alternative paths, these techniques define suitable paths differently, hence, the top-k alternative routes generated by these techniques may be different. Unfortunately, there is no work that quantifies or experimentally compares the quality of the alternative routes generated by these techniques. This demonstration visualises the top-k alternative routes generated by two state-of-the-art techniques as well as the routes provided by Google Maps. The visualisation makes it easy for the users of the demonstration to compare the quality of the routes generated by each technique. The source code of the demonstration is also made publicly available which makes it easy to incorporate results by other techniques and mapping services and thus compare routes provided by these.

    AB - Alternatives to the shortest path are a standard feature of modern navigation services where more than one suitable paths between source and destination are presented to the users so that they can use a path of their choice for navigation. Although there exist several approaches to compute top-k alternative paths, these techniques define suitable paths differently, hence, the top-k alternative routes generated by these techniques may be different. Unfortunately, there is no work that quantifies or experimentally compares the quality of the alternative routes generated by these techniques. This demonstration visualises the top-k alternative routes generated by two state-of-the-art techniques as well as the routes provided by Google Maps. The visualisation makes it easy for the users of the demonstration to compare the quality of the routes generated by each technique. The source code of the demonstration is also made publicly available which makes it easy to incorporate results by other techniques and mapping services and thus compare routes provided by these.

    KW - Alternative paths

    KW - Route planning

    KW - Shortest paths

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

    U2 - 10.1007/978-3-319-92013-9_32

    DO - 10.1007/978-3-319-92013-9_32

    M3 - Conference Paper

    SN - 9783319920122

    T3 - Lecture Notes in Computer Science

    SP - 354

    EP - 358

    BT - Databases Theory and Applications

    A2 - Wang, Junhu

    A2 - Cong, Gao

    A2 - Chen, Jinjun

    A2 - Qi, Jianzhong

    PB - Springer

    CY - Cham Switzerland

    ER -

    Li L, Cheema MA, Taniar D, Indrawan-Santiago M. Visualising top-k alternative routes. In Wang J, Cong G, Chen J, Qi J, editors, Databases Theory and Applications: 29th Australasian Database Conference, ADC 2018, Gold Coast, QLD, Australia, May 24-27, 2018, Proceedings. Cham Switzerland: Springer. 2018. p. 354-358. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-319-92013-9_32