Optimal route search with the coverage of users’ preferences
- Submitting institution
-
University of Greenwich
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 19798
- Type
- E - Conference contribution
- DOI
-
-
- Title of conference / published proceedings
- Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015)
- First page
- 2118
- Volume
- 0
- Issue
- -
- ISSN
- -
- Open access status
- -
- Month of publication
- -
- Year of publication
- 2015
- URL
-
-
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- No
- Number of additional authors
-
5
- Research group(s)
-
-
- Citation count
- 19
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- Route planning continues to be an active research topic in Artificial Intelligence with the widespread use of navigation apps. In this paper, we incorporate semantics into the search process, to take into account user preferences when planning a multi-stop route in a city. The proposed method, optimal route search for keyword coverage (ORS-KC), uses non-admissible heuristic search in conjunction with a submodular function estimating keyword coverage. The scalability of the approach makes it suitable for real-world applications. This paper was accepted for long oral presentation at the 2015 edition of the conference.
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -
