{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,22]],"date-time":"2026-09-22T02:02:15Z","timestamp":1790042535972,"version":"4.0.1"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,12,11]],"date-time":"2017-12-11T00:00:00Z","timestamp":1512950400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Xerox Research Centre India"},{"name":"Singapore under its International Research Centres in Singapore Funding Initiative"},{"DOI":"10.13039\/501100001321","name":"National Research Foundation","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001321","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Prime Minister's Office"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2018,5,31]]},"abstract":"<jats:p>In this article, we investigate effective ways of utilizing crowdworkers in providing various urban services. The task recommendation platform that we design can match tasks to crowdworkers based on workers\u2019 historical trajectories and time budget limits, thus making recommendations personal and efficient. One major challenge we manage to address is the handling of crowdworker\u2019s trajectory uncertainties. In this article, we explicitly allow multiple routine routes to be probabilistically associated with each worker. We formulate this problem as an integer linear program whose goal is to maximize the expected total utility achieved by all workers. We further exploit the separable structures of the formulation and apply the Lagrangian relaxation technique to scale up computation. Numerical experiments have been performed over the instances generated using the realistic public transit dataset in Singapore. The results show that we can find significantly better solutions than the deterministic formulation, and in most cases we can find solutions that are very close to the theoretical performance limit. To demonstrate the practicality of our approach, we deployed our recommendation engine to a campus-scale field trial, and we demonstrate that workers receiving our recommendations incur fewer detours and complete more tasks, and are more efficient against workers relying on their own planning (25% more for top workers who receive recommendations). This is achieved despite having highly uncertain worker trajectories. We also demonstrate how to further improve the robustness of the system by using a simple multi-coverage mechanism.<\/jats:p>","DOI":"10.1145\/3078842","type":"journal-article","created":{"date-parts":[[2017,12,13]],"date-time":"2017-12-13T14:50:37Z","timestamp":1513176637000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Scalable Urban Mobile Crowdsourcing"],"prefix":"10.1145","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9398-7892","authenticated-orcid":false,"given":"Shih-Fen","family":"Cheng","sequence":"first","affiliation":[{"name":"Singapore Management University, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cen","family":"Chen","sequence":"additional","affiliation":[{"name":"Singapore Management University, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thivya","family":"Kandappu","sequence":"additional","affiliation":[{"name":"Singapore Management University, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hoong Chuin","family":"Lau","sequence":"additional","affiliation":[{"name":"Singapore Management University, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Archan","family":"Misra","sequence":"additional","affiliation":[{"name":"Singapore Management University, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nikita","family":"Jaiman","sequence":"additional","affiliation":[{"name":"Singapore Management University, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Randy","family":"Tandriansyah","sequence":"additional","affiliation":[{"name":"Singapore Management University, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Desmond","family":"Koh","sequence":"additional","affiliation":[{"name":"Singapore Management University, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,12,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1868914.1868921"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.03.049"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2014.9"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(94)00289-4"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 2nd AAAI Conference on Human Computation and Crowdsourcing. 30--40","author":"Chen Cen","year":"2014","unstructured":"Cen Chen , Shih-Fen Cheng , Aldy Gunawan , Archan Misra , Koustuv Dasgupta , and Deepthi Chander . 2014 . TRACCS: Trajectory-aware coordinated urban crowd-sourcing . In Proceedings of the 2nd AAAI Conference on Human Computation and Crowdsourcing. 30--40 . Cen Chen, Shih-Fen Cheng, Aldy Gunawan, Archan Misra, Koustuv Dasgupta, and Deepthi Chander. 2014. TRACCS: Trajectory-aware coordinated urban crowd-sourcing. In Proceedings of the 2nd AAAI Conference on Human Computation and Crowdsourcing. 30--40."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.27.1.1"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/1520-6750(198706)34:3<307::AID-NAV3220340302>3.0.CO;2-D"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.04.059"},{"key":"e_1_2_1_9_1","first-page":"1","article-title":"The rise of crowdsourcing","volume":"14","author":"Howe Jeff","year":"2006","unstructured":"Jeff Howe . 2006 . The rise of crowdsourcing . Wired Magazine 14 , 6 (2006), 1 -- 4 . Jeff Howe. 2006. The rise of crowdsourcing. Wired Magazine 14, 6 (2006), 1--4.","journal-title":"Wired Magazine"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2971648.2971735"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2407900"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2700327"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2818048.2819995"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2011.16"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2031331.2031337"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424346"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/WoWMoM.2013.6583387"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/DCOSS.2011.5982206"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1460412.1460444"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2470654.2470745"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.2751"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1791212.1791226"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2565585.2565603"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 7th International AAAI Conference on Weblogs and Social Media. 536--545","author":"Sadilek Adam","year":"2013","unstructured":"Adam Sadilek , John Krumm , and Eric Horvitz . 2013 . Crowdphysics: Planned and opportunistic crowdsourcing for physical tasks . In Proceedings of the 7th International AAAI Conference on Weblogs and Social Media. 536--545 . Adam Sadilek, John Krumm, and Eric Horvitz. 2013. Crowdphysics: Planned and opportunistic crowdsourcing for physical tasks. In Proceedings of the 7th International AAAI Conference on Weblogs and Social Media. 536--545."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1978942.1979102"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the Workshop on Ubiquitous Crowdsourcing, held at 12th ACM Conference on Ubiquitous Computing.","author":"Stevens Matthias","year":"2010","unstructured":"Matthias Stevens and Eliie D\u2019Hondt . 2010 . Crowdsourcing of pollution data using smartphones . In Proceedings of the Workshop on Ubiquitous Crowdsourcing, held at 12th ACM Conference on Ubiquitous Computing. Matthias Stevens and Eliie D\u2019Hondt. 2010. Crowdsourcing of pollution data using smartphones. In Proceedings of the Workshop on Ubiquitous Crowdsourcing, held at 12th ACM Conference on Ubiquitous Computing."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2675133.2675278"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644048"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2009.05.012"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556288.2557044"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1984.162"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556288.2556996"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the Workshop on Crowdsourcing for Search and Data Mining.","author":"Wang Jing","year":"2011","unstructured":"Jing Wang , Siamak Faridani , and Panagiotis Ipeirotis . 2011 . Estimating the completion time of crowdsourced tasks using survival analysis models . In Proceedings of the Workshop on Crowdsourcing for Search and Data Mining. Jing Wang, Siamak Faridani, and Panagiotis Ipeirotis. 2011. Estimating the completion time of crowdsourced tasks using survival analysis models. In Proceedings of the Workshop on Crowdsourcing for Search and Data Mining."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623656"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644094"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2348543.2348567"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems. 493--501","author":"Zenonos Alexandros","unstructured":"Alexandros Zenonos , Sebastian Stein , and Nicholas R. Jennings . 2015. Coordinating measurements for air pollution monitoring in participatory sensing settings . In Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems. 493--501 . Alexandros Zenonos, Sebastian Stein, and Nicholas R. Jennings. 2015. Coordinating measurements for air pollution monitoring in participatory sensing settings. In Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems. 493--501."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2743025"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629592"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2632048.2632102"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3078842","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3078842","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:03:08Z","timestamp":1750215788000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3078842"}},"subtitle":["Handling Uncertainty in Worker Movement"],"short-title":[],"issued":{"date-parts":[[2017,12,11]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,5,31]]}},"alternative-id":["10.1145\/3078842"],"URL":"https:\/\/doi.org\/10.1145\/3078842","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,11]]},"assertion":[{"value":"2016-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-12-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}