Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/105625
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Computing | - |
dc.creator | Li, W | - |
dc.creator | Guan, J | - |
dc.creator | Lian, X | - |
dc.creator | Zhou, S | - |
dc.creator | Cao, J | - |
dc.date.accessioned | 2024-04-15T07:35:29Z | - |
dc.date.available | 2024-04-15T07:35:29Z | - |
dc.identifier.uri | http://hdl.handle.net/10397/105625 | - |
dc.language.iso | en | en_US |
dc.publisher | Institute of Electrical and Electronics Engineers | en_US |
dc.rights | © 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | en_US |
dc.rights | The following publication W. Li, J. Guan, X. Lian, S. Zhou and J. Cao, "Probabilistic Time-Constrained Paths Search over Uncertain Road Networks," in IEEE Transactions on Services Computing, vol. 11, no. 2, pp. 399-414, 1 March-April 2018 is available at https://doi.org/10.1109/TSC.2016.2582692. | en_US |
dc.subject | Location-based service | en_US |
dc.subject | Path search | en_US |
dc.subject | Service time-constrained POI | en_US |
dc.subject | Uncertain road network | en_US |
dc.title | Probabilistic time-constrained paths search over uncertain road networks | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.identifier.spage | 399 | - |
dc.identifier.epage | 414 | - |
dc.identifier.volume | 11 | - |
dc.identifier.issue | 2 | - |
dc.identifier.doi | 10.1109/TSC.2016.2582692 | - |
dcterms.abstract | With the proliferation of positioning technologies and GPS-enabled mobile devices, it has become very important to search for optimal paths to cover required points of interest(POIs, e.g., banks and restaurants) over road networks in many location-based services. In practice, however, traffic conditions are inherently uncertain and dynamically changing overtime, which makes it rather challenging to provide accurate results for path queries based on travelling time. Inspired by this, we considerthe practical settings of road networks and model them by uncertain road networks (URNs) on which the travelling time of each road is uncertain and captured by a set of travelling time samples. Then, we formalize the probabilistic time-constrained path (PTP) query over uncertain road networks to retrieve those paths that not only cover required POIs with constrained service time but also have the minimum travelling times in high confidence. We prove that PTPquery problem is NP-hard. In orderto answer PTPqueries efficiently, we propose an efficient PTPquery approach with effective pruning strategies regarding the time constraints on POIs and the probabilistic/rank requirements of queries. Extensive experiments on real road networks validate the efficiency and effectiveness of our PTPquery approach. | - |
dcterms.accessRights | open access | en_US |
dcterms.bibliographicCitation | IEEE transactions on services computing, Mar.-Apr. 2018, v. 11, no. 2, p. 399-414 | - |
dcterms.isPartOf | IEEE transactions on services computing | - |
dcterms.issued | 2018-03 | - |
dc.identifier.scopus | 2-s2.0-85045504282 | - |
dc.identifier.eissn | 1939-1374 | - |
dc.description.validate | 202402 bcch | - |
dc.description.oa | Accepted Manuscript | en_US |
dc.identifier.FolderNumber | COMP-0958 | en_US |
dc.description.fundingSource | Others | en_US |
dc.description.fundingText | National Natural Science Foundation of China; Program of Shanghai Subject Chief Scientist; Key Projects of Fundamental Research Program of Shanghai Municipal Commission of Science and Technology; Project of Strategic Importance (The Hong Kong Polytechnic University); NSFC/RGC Joint Research Scheme; NSFC key project | en_US |
dc.description.pubStatus | Published | en_US |
dc.identifier.OPUS | 15522116 | en_US |
dc.description.oaCategory | Green (AAM) | en_US |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Li_Probabilistic_Time-Constrained_Paths.pdf | Pre-Published version | 2.49 MB | Adobe PDF | View/Open |
Page views
15
Citations as of Jun 30, 2024
Downloads
5
Citations as of Jun 30, 2024
SCOPUSTM
Citations
4
Citations as of Jul 4, 2024
WEB OF SCIENCETM
Citations
3
Citations as of Jul 4, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.