{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:28:11Z","timestamp":1771702091606,"version":"3.50.1"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"14","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2014,10]]},"abstract":"<jats:p>\n            With the widespread use of geo-positioning services (GPS), GPS-based navigation systems have become ever more of an integral part of our daily lives. GPS-based navigation systems usually suggest multiple paths for any given pair of source and target, leaving users perplexed when trying to select the best one among them, namely the problem of\n            <jats:italic>best path selection.<\/jats:italic>\n            Too many suggested paths may jeopardize the usability of the recommendation data, and decrease user satisfaction. Although existing studies have already partially relieved this problem through integrating historical traffic logs or updating traffic conditions periodically, their solutions neglect the potential contribution of human experience.\n          <\/jats:p>\n          <jats:p>In this paper, we resort to crowdsourcing to ease the pain of the best path selection. The first step of appropriately using the crowd is to ask proper questions. For the best path selection problem, simple questions (e.g. binary voting) over compete paths cannot be directly applied to road networks due to their being too complex for crowd workers. Thus, this paper makes the first contribution by designing two types of questions, namely Routing Query (RQ) and Binary Routing Query (BRQ), to ask the crowd to decide which direction to take at each road intersection. Furthermore, we propose a series of efficient algorithms to dynamically manage the questions in order to reduce the selection hardness within a limited budget. Finally, we compare the proposed methods against two baselines, and the effectiveness and efficiency of our proposals are verified by the results from simulations and experiments on a real-world crowdsourcing platform.<\/jats:p>","DOI":"10.14778\/2733085.2733105","type":"journal-article","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T15:37:52Z","timestamp":1431445072000},"page":"2005-2016","source":"Crossref","is-referenced-by-count":22,"title":["Where to"],"prefix":"10.14778","volume":"7","author":[{"given":"Chen Jason","family":"Zhang","sequence":"first","affiliation":[{"name":"Hong Kong University of Science and Technology, Hong Kong, China"}]},{"given":"Yongxin","family":"Tong","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology, Hong Kong, China"}]},{"given":"Lei","family":"Chen","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology, Hong Kong, China"}]}],"member":"320","published-online":{"date-parts":[[2014,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/77600.77615"},{"key":"e_1_2_1_2_1","volume-title":"School of Computer Science","author":"Andreas Krause Carlos Guestrin","year":"2005","unstructured":"Carlos Guestrin Andreas Krause . A note on the budgeted maximization of submodular functions. Technical report , School of Computer Science , Carnegie Mellon University , March 2005 . Carlos Guestrin Andreas Krause. A note on the budgeted maximization of submodular functions. Technical report, School of Computer Science, Carnegie Mellon University, March 2005."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2047196.2047201"},{"key":"e_1_2_1_4_1","volume-title":"Analytic methods for optimizing realtime crowdsourcing. CoRR, abs\/1204.2995","author":"Bernstein Michael S.","year":"2012","unstructured":"Michael S. Bernstein , David R. Karger , Robert C. Miller , and Joel Brandt . Analytic methods for optimizing realtime crowdsourcing. CoRR, abs\/1204.2995 , 2012 . Michael S. Bernstein, David R. Karger, Robert C. Miller, and Joel Brandt. Analytic methods for optimizing realtime crowdsourcing. CoRR, abs\/1204.2995, 2012."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1177\/1354856507084420"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767890"},{"key":"e_1_2_1_7_1","volume-title":"Cover and Joy Thomas. Elements of Information Theory","author":"Thomas","year":"1991","unstructured":"Thomas M. Cover and Joy Thomas. Elements of Information Theory . Wiley , 1991 . Thomas M. Cover and Joy Thomas. Elements of Information Theory. Wiley, 1991."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1979.tb01052.x"},{"key":"e_1_2_1_9_1","volume-title":"Probability and Statistics","author":"DeGroot M. H.","year":"2002","unstructured":"M. H. DeGroot and M. J. Schervish . Probability and Statistics . Addison-Wesley series in statistics. Addison-Wesley , 2002 . M. H. DeGroot and M. J. Schervish. Probability and Statistics. Addison-Wesley series in statistics. Addison-Wesley, 2002."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1924421.1924442"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402755.3402777"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465307"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213880"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739084"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247483"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536360.2536369"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.11.035"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465287"},{"key":"e_1_2_1_19_1","volume-title":"MIT, Sloan School of Management","author":"Malone T. W.","year":"2009","unstructured":"T. W. Malone , R. Laubacher , and C. Dellarocas . Harnessing crowds: Mapping the genome of collective intelligence. Research Paper No. 4732-09 , MIT, Sloan School of Management , Massachusetts Institute of Technology , Cambridge, MA, USA , February 2009 . Sloan Research Paper No. 4732-09. T. W. Malone, R. Laubacher, and C. Dellarocas. Harnessing crowds: Mapping the genome of collective intelligence. Research Paper No. 4732-09, MIT, Sloan School of Management, Massachusetts Institute of Technology, Cambridge, MA, USA, February 2009. Sloan Research Paper No. 4732-09."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004460050023"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213878"},{"key":"e_1_2_1_22_1","first-page":"160","volume-title":"CIDR","author":"Aditya","year":"2011","unstructured":"Aditya G. Parameswaran and Neoklis Polyzotis. Answering queries using humans, algorithms and databases . In CIDR , pages 160 -- 166 , 2011 . Aditya G. Parameswaran and Neoklis Polyzotis. Answering queries using humans, algorithms and databases. In CIDR, pages 160--166, 2011."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/1952376.1952377"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536206.2536207"},{"key":"e_1_2_1_25_1","volume-title":"ICDE","author":"Su Han","year":"2014","unstructured":"Han Su , Kai Zheng , Jiamin Huang , Hoyoung Jeung , Lei Chen , and Xiaofang Zhou . Crowdplanner : A crowd-based route recommendation system . In ICDE , 2014 . Han Su, Kai Zheng, Jiamin Huang, Hoyoung Jeung, Lei Chen, and Xiaofang Zhou. Crowdplanner: A crowd-based route recommendation system. In ICDE, 2014."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350263"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536336.2536337"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767845"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.67"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020462"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12026-8_14"},{"key":"e_1_2_1_33_1","unstructured":"Chen Zhang Yongxin Tong and Lei Chen. Where to: Crowd-aided path selection. http:\/\/ihome.ust.hk\/~czhangad\/whereto_tr.pdf.  Chen Zhang Yongxin Tong and Lei Chen. Where to: Crowd-aided path selection. http:\/\/ihome.ust.hk\/~czhangad\/whereto_tr.pdf."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2733085.2733105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:17:50Z","timestamp":1672226270000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2733085.2733105"}},"subtitle":["crowd-aided path selection"],"short-title":[],"issued":{"date-parts":[[2014,10]]},"references-count":32,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2014,10]]}},"alternative-id":["10.14778\/2733085.2733105"],"URL":"https:\/\/doi.org\/10.14778\/2733085.2733105","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2014,10]]}}}