Finding top-k shortest paths with diversity

Huiping Liu, Cheqing Jin*, Bin Yang, Aoying Zhou

*Corresponding author

Research output: Contribution to journalJournal articleResearchpeer-review

16 Citations (Scopus)
Original languageEnglish
JournalIEEE Transactions on Knowledge and Data Engineering
Volume30
Issue number3
Pages (from-to)488-502
Number of pages15
ISSN1041-4347
DOIs
Publication statusPublished - 1 Jan 2018

Fingerprint

Vehicle routing
Directed graphs
Computational complexity

Keywords

  • Diversified top-k query
  • Path diversity
  • Path finding
  • Path similarity
  • Top-k shortest paths

Cite this

Liu, Huiping ; Jin, Cheqing ; Yang, Bin ; Zhou, Aoying. / Finding top-k shortest paths with diversity. In: IEEE Transactions on Knowledge and Data Engineering. 2018 ; Vol. 30, No. 3. pp. 488-502.
@article{5762bd9583ec48709ddb36e710675e8d,
title = "Finding top-k shortest paths with diversity",
keywords = "Diversified top-k query, Path diversity, Path finding, Path similarity, Top-k shortest paths",
author = "Huiping Liu and Cheqing Jin and Bin Yang and Aoying Zhou",
year = "2018",
month = "1",
day = "1",
doi = "10.1109/TKDE.2017.2773492",
language = "English",
volume = "30",
pages = "488--502",
journal = "I E E E Transactions on Knowledge & Data Engineering",
issn = "1041-4347",
publisher = "IEEE",
number = "3",

}

Finding top-k shortest paths with diversity. / Liu, Huiping; Jin, Cheqing; Yang, Bin; Zhou, Aoying.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 30, No. 3, 01.01.2018, p. 488-502.

Research output: Contribution to journalJournal articleResearchpeer-review

TY - JOUR

T1 - Finding top-k shortest paths with diversity

AU - Liu, Huiping

AU - Jin, Cheqing

AU - Yang, Bin

AU - Zhou, Aoying

PY - 2018/1/1

Y1 - 2018/1/1

KW - Diversified top-k query

KW - Path diversity

KW - Path finding

KW - Path similarity

KW - Top-k shortest paths

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

U2 - 10.1109/TKDE.2017.2773492

DO - 10.1109/TKDE.2017.2773492

M3 - Journal article

AN - SCOPUS:85035111372

VL - 30

SP - 488

EP - 502

JO - I E E E Transactions on Knowledge & Data Engineering

JF - I E E E Transactions on Knowledge & Data Engineering

SN - 1041-4347

IS - 3

ER -