{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T16:04:41Z","timestamp":1774022681738,"version":"3.50.1"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,12,31]],"date-time":"2017-12-31T00:00:00Z","timestamp":1514678400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS-1213013, IIS-1160995 and CCF-1216096"],"award-info":[{"award-number":["IIS-1213013, IIS-1160995 and CCF-1216096"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NSF IGERT program","award":["DGE-0549489"],"award-info":[{"award-number":["DGE-0549489"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2017,12,31]]},"abstract":"<jats:p>\n            In this article, we present a search problem in which mobile\n            <jats:italic>agents<\/jats:italic>\n            are searching for static\n            <jats:italic>resources<\/jats:italic>\n            . Each agent wants to obtain exactly one resource. Both agents and resources are spatially located on a road network and the movement of the agents is constrained to the road network. This problem applies to various transportation applications including: vehicles (agents) searching for parking (resources) and taxicabs (agents) searching for clients to pick up (resources). In this work, we design search algorithms for such scenarios. We model the problem in different scenarios that vary based on the level of information that is available to the agents. These scenarios vary from scenarios in which agents have complete information about other agents and resources, to scenarios in which agents only have access to a fraction of the data about the availability of resources (uncertain data). We also propose pricing schemes that incentivize vehicles to search for resources in a way that benefits the system and the environment. Our proposed algorithms were tested in a simulation environment that uses real-world data. We were able to attain up to 40% improvements over other approaches that were tested against our algorithms.\n          <\/jats:p>","DOI":"10.1145\/3183344","type":"journal-article","created":{"date-parts":[[2018,5,4]],"date-time":"2018-05-04T12:31:01Z","timestamp":1525437061000},"page":"1-39","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Spatio-Temporal Matching for Urban Transportation Applications"],"prefix":"10.1145","volume":"3","author":[{"given":"Daniel","family":"Ayala","sequence":"first","affiliation":[{"name":"Department of Computer and Mathematical Sciences, Lewis University, Romeoville, IL, USA"}]},{"given":"Ouri","family":"Wolfson","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Illinois at Chicago, IL"}]},{"given":"Bhaskar","family":"Dasgupta","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Illinois at Chicago, IL"}]},{"given":"Jie","family":"Lin","sequence":"additional","affiliation":[{"name":"Department of Civil and Materials Engineering, University of Illinois at Chicago, Illinois"}]},{"given":"Bo","family":"Xu","sequence":"additional","affiliation":[{"name":"HERE Technologies"}]}],"member":"320","published-online":{"date-parts":[[2018,5,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2094014"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2012.44"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424328"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424404"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1287\/inte.20.4.133"},{"key":"e_1_2_1_6_1","volume-title":"Proc. 5th IEEE Intl. Conf. on Models and Technologies for Intelligent Transportation Systems (MT-ITS)","author":"Bock F."},{"key":"e_1_2_1_7_1","volume-title":"CBPRS: A city based parking and routing system. ERIM Report Series Reference No. ERS-2008-029-LIS (May","author":"Boehl\u00e9 J. L.","year":"2008"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"W. J. Cook W. H. Cunningham W. R. Pulleyblank and A. Schrijver. 1998. Combinatorial Optimization. John Wiley 8 Sons New York NY.   W. J. Cook W. H. Cunningham W. R. Pulleyblank and A. Schrijver. 1998. Combinatorial Optimization. John Wiley 8 Sons New York NY.","DOI":"10.1002\/9781118033142"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.na.2005.10.049"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.3233\/MIS-2012-0149"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5038\/2375-0901.12.4.3"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","volume-title":"Decentralized Spatial Computing: Foundations of Geosensor Networks","author":"Duckham M.","DOI":"10.1007\/978-3-642-30853-6"},{"key":"e_1_2_1_13_1","volume-title":"Proc. of the 30th Intl. Conf on Automata, Languages and Programming. Springer Verlag, 502--513","author":"Even-Dar E."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3140028"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1962.11989827"},{"key":"e_1_2_1_17_1","volume-title":"Proc. of 14th Intl. Conf. on Intelligent Transportation Systems (ITSC). IEEE, 1129--1139","author":"Geng Y."},{"key":"e_1_2_1_18_1","volume-title":"Proc. of SIAM Conf. on Data Mining (SDM). SIAM, 83--94","author":"Gomez J."},{"key":"e_1_2_1_19_1","volume-title":"Proc. of the 17th IEEE Intl. Conf. on Mobile Data Management (MDM","author":"Guo Q.","year":"2016"},{"key":"e_1_2_1_20_1","volume-title":"Proc. of the 11th IEEE Intl. Wireless Communications and Mobile Computing Conference (IWCMC","author":"Guo Q.","year":"2015"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1735886.1735888"},{"key":"e_1_2_1_22_1","volume-title":"Proc. of 11th ACM-SIAM Symposium on Discrete Algorithms. SIAM, 760--769","author":"Johnson D. S."},{"key":"e_1_2_1_23_1","volume-title":"Proc. of 18th Intl. Conf. on Extending Database Technology (EDBT). 445--456","author":"Josse G."},{"key":"e_1_2_1_24_1","volume-title":"18th Conference in Uncertainty in Artificial Intelligence. Morgan Kaufmann, 259--266","author":"Kearns M."},{"key":"e_1_2_1_25_1","volume-title":"Proc. of 8th Int. Conf. on Wireless On-Demand Network Systems and Services (WONS). IEEE, 187--194","author":"Kokolaki E."},{"key":"e_1_2_1_26_1","volume-title":"Search and Screening: General Principles and Historical Applications","author":"Koopman B. O."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2003.1252050"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2017.2685143"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/779928.779933"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2674918.2674929"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814433.1814448"},{"key":"e_1_2_1_32_1","volume-title":"Proc. of the 12th Intl. Conf. on Autonomous Agents and Multiagent Systems (AAMAS\u201913)","author":"Meir R."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.36.1.48"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2500423.2500438"},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","unstructured":"N. Nisan T. Roughgarden E. Tardos and V. V. Vazirani. 2007. Algorithmic Game Theory. Cambridge University Press New York NY.   N. Nisan T. Roughgarden E. Tardos and V. V. Vazirani. 2007. Algorithmic Game Theory. Cambridge University Press New York NY.","DOI":"10.1017\/CBO9780511800481"},{"key":"e_1_2_1_36_1","volume-title":"Proc. of the 17th Americas Conf. on Information Systems. Association for Information Systems","author":"Panja B."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/31027"},{"key":"e_1_2_1_38_1","volume-title":"IEEE Intelligent Vehicles Symposium. IEEE, 1039--1044","author":"Park W."},{"key":"e_1_2_1_39_1","first-page":"16","article-title":"Road congestion pricing in Singapore: 1975 to 2003","volume":"43","author":"Phang S.-Y.","year":"2004","journal-title":"Transportation Journal"},{"key":"e_1_2_1_40_1","unstructured":"http:\/\/bit.ly\/2nsUhEN. 2018. (January 2018).  http:\/\/bit.ly\/2nsUhEN. 2018. (January 2018)."},{"key":"e_1_2_1_41_1","unstructured":"http:\/\/sfpark.org\/. 2018. (January 2018).  http:\/\/sfpark.org\/. 2018. (January 2018)."},{"key":"e_1_2_1_42_1","volume-title":"Games and Information","author":"Rasmusen E.","edition":"4"},{"key":"e_1_2_1_43_1","volume-title":"The High Cost of Free Parking","author":"Shoup D."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tranpol.2006.05.005"},{"key":"e_1_2_1_45_1","volume-title":"SFPark: San Francisco knows how to park it. Sustainable Transport 23 (Winter","author":"Simons D.","year":"2012"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2012.76"},{"key":"e_1_2_1_47_1","first-page":"1","article-title":"Spatio-temporal information ranking in VANET applications","volume":"1","author":"Szczurek P.","year":"2010","journal-title":"Intl. J. of Next-Generation Computing"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1982185.1982285"},{"key":"e_1_2_1_49_1","volume-title":"Pricing the Curb: How San Francisco, Chicago and Washington D.C. are Reducing Traffic with Innovative Curbside Parking Policy. Transportation Alternatives (www.transalt.org)","author":"Transportation Alternatives"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2011.49"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0191-2615(97)00043-X"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2674918.2674928"},{"key":"e_1_2_1_53_1","volume-title":"Proc. of the 18th IEEE Intl. Conf. on Mobile Data Management (MDM","author":"Wolfson O.","year":"2017"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018418.1019552"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31838-5_13"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(77)90013-9"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2013.12"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2015.05.015"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183344","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3183344","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3183344","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:13Z","timestamp":1750210753000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183344"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,31]]},"references-count":57,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,12,31]]}},"alternative-id":["10.1145\/3183344"],"URL":"https:\/\/doi.org\/10.1145\/3183344","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"value":"2374-0353","type":"print"},{"value":"2374-0361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,31]]},"assertion":[{"value":"2017-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-05-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}