{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:22:01Z","timestamp":1750220521153,"version":"3.41.0"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2021,1,4]],"date-time":"2021-01-04T00:00:00Z","timestamp":1609718400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation and the Office of Naval Research via","award":["CNS-1941670 and N00014-17-S-B001"],"award-info":[{"award-number":["CNS-1941670 and N00014-17-S-B001"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Cyber-Phys. Syst."],"published-print":{"date-parts":[[2021,4,30]]},"abstract":"<jats:p>Increasingly large trip demands have strained urban transportation capacity, which consequently leads to traffic congestion and rapid growth of greenhouse gas emissions. In this work, we focus on achieving sustainable transportation by incentivizing passengers to switch from private cars to public transport. We address the following challenges. First, the passengers incur inconvenience costs when changing their transit behaviors due to delay and discomfort, and thus need to be reimbursed. Second, the inconvenience cost, however, is unknown to the government when choosing the incentives. Furthermore, changing transit behaviors raises privacy concerns from passengers. An adversary could infer personal information (e.g., daily routine, region of interest, and wealth) by observing the decisions made by the government, which are known to the public. We adopt the concept of differential privacy and propose privacy-preserving incentive designs under two settings, denoted as two-way communication and one-way communication. Under two-way communication, passengers submit bids and then the government determines the incentives, whereas in one-way communication, the government simply sets a price without acquiring information from the passengers. We formulate the problem under two-way communication as a mixed integer linear program and propose a polynomial-time approximation algorithm. We show the proposed approach achieves truthfulness, individual rationality, social optimality, and differential privacy. Under one-way communication, we focus on how the government should design the incentives without revealing passengers\u2019 inconvenience costs while still preserving differential privacy. We formulate the problem as a convex program and propose a differentially private and near-optimal solution algorithm. A numerical case study using the Caltrans Performance Measurement System (PeMS) data source is presented as evaluation. The results show that the proposed approaches achieve a win-win situation in which both the government and passengers obtain non-negative utilities.<\/jats:p>","DOI":"10.1145\/3430847","type":"journal-article","created":{"date-parts":[[2021,1,4]],"date-time":"2021-01-04T14:32:32Z","timestamp":1609770752000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["A Differentially Private Incentive Design for Traffic Offload to Public Transportation"],"prefix":"10.1145","volume":"5","author":[{"given":"Luyao","family":"Niu","sequence":"first","affiliation":[{"name":"Worcester Polytechnic Institute, Worcester, MA, USA"}]},{"given":"Andrew","family":"Clark","sequence":"additional","affiliation":[{"name":"Worcester Polytechnic Institute, Worcester, MA, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,1,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/874063.875583"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijinfomgt.2014.05.004"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSF.2011.20"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tranpol.2007.04.009"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2005.09.008"},{"key":"e_1_2_1_6_1","unstructured":"Caltrans. 2017. Caltrans Performance Measurement System (PeMS). Retrieved from http:\/\/www.dot.ca.gov\/trafficops\/mpr\/source.html.  Caltrans. 2017. Caltrans Performance Measurement System (PeMS). Retrieved from http:\/\/www.dot.ca.gov\/trafficops\/mpr\/source.html."},{"volume-title":"Transport Infrastructure and the Environment: Sustainable Mobility and Urbanism","author":"Cervero Robert","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","unstructured":"European Commission. 2011. WHITE PAPER roadmap to a single European transport area \u00e2 towards a competitive and resource efficient transport system. Retrieved from https:\/\/ec.europa.eu\/transport\/sites\/transport\/files\/themes\/strategies\/doc\/2011_white_paper\/white-paper-illustrated-brochure_en.pdf.  European Commission. 2011. WHITE PAPER roadmap to a single European transport area \u00e2 towards a competitive and resource efficient transport system. Retrieved from https:\/\/ec.europa.eu\/transport\/sites\/transport\/files\/themes\/strategies\/doc\/2011_white_paper\/white-paper-illustrated-brochure_en.pdf."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2012.2209951"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2012.2209975"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCPS.2014.6843709"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5038\/2375-0901.12.4.3"},{"volume-title":"World urbanization prospects","year":"2014","author":"Department of Economics and Social Affairs. 2014.","key":"e_1_2_1_13_1"},{"key":"e_1_2_1_14_1","unstructured":"Department of the Environment Transport and the Regions. 2010. The Benefits of Green Transport Plans. Retrieved from https:\/\/www.allstate.com\/resources\/allstate\/attachments\/northern-ireland\/green-transport-plan.pdf.  Department of the Environment Transport and the Regions. 2010. The Benefits of Green Transport Plans. Retrieved from https:\/\/www.allstate.com\/resources\/allstate\/attachments\/northern-ireland\/green-transport-plan.pdf."},{"volume-title":"Dimitriou and Ralph Gakenheimer","year":"2011","author":"Harry","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1791834.1791836"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000042"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2017.05.002"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1080\/0305215X.2015.1097099"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0966-6923(01)00036-9"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1873601.1873691"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-control-060117-105018"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tra.2004.09.002"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/11957454_1"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tra.2007.06.003"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSF.2014.35"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-016-2508-0"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.36"},{"key":"e_1_2_1_30_1","unstructured":"International Energy Agency. 2011. Key world energy staticstics. Retrieved from http:\/\/www.iea.org\/textbase\/nppdf\/free\/2011\/key_world_energy_stats.pdf.  International Energy Agency. 2011. Key world energy staticstics. Retrieved from http:\/\/www.iea.org\/textbase\/nppdf\/free\/2011\/key_world_energy_stats.pdf."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trf.2014.03.007"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2016.2601245"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/2283396.2283442"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/2984464.2984472"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/2051002.2051032"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544843"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2007.41"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055004.3055024"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2016.2529580"},{"volume-title":"International Conference on Information Technology and Intelligent Transportation Systems. 290--298","year":"2017","author":"Miao Lei","key":"e_1_2_1_40_1"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/1296179"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01554-1_21"},{"key":"e_1_2_1_43_1","unstructured":"Luyao Niu and Andrew Clark. 2019. A Differentially Private Incentive Design for Traffic Offload to Public Transportation. arxiv:1906.01683[cs.SY] arXiv:1906.01683[cs.SY]  Luyao Niu and Andrew Clark. 2019. A Differentially Private Incentive Design for Traffic Offload to Public Transportation. arxiv:1906.01683[cs.SY] arXiv:1906.01683[cs.SY]"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.3923\/jas.2007.1013.1018"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364912444766"},{"key":"e_1_2_1_46_1","first-page":"8","article-title":"Towards a smart future for cities: Urban transport scenarios for 2025","volume":"60","author":"Pourbaix Jerome","year":"2011","journal-title":"Public Transport International"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tranpol.2012.11.005"},{"volume-title":"Proceedings of the 4th Berkeley Symposium on Mathematical Statistics and Probability","year":"1961","author":"R\u00e9nyi Alfr\u00e9d","key":"e_1_2_1_48_1"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1080\/0305215X.2018.1525708"},{"key":"e_1_2_1_50_1","unstructured":"David Schrank Tim Lomax and Shawn Turner. 2010. 2010 Urban Mobility Report. Retrieved from http:\/\/mobility.tamu.edu\/ums\/report\/.  David Schrank Tim Lomax and Shawn Turner. 2010. 2010 Urban Mobility Report. Retrieved from http:\/\/mobility.tamu.edu\/ums\/report\/."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.08.029"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989177"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1540-6261.1961.tb02789.x"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cstp.2016.11.006"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487272"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2005.08.001"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.5555\/3041838.3041955"}],"container-title":["ACM Transactions on Cyber-Physical Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3430847","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3430847","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:24:41Z","timestamp":1750195481000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3430847"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,4]]},"references-count":57,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,4,30]]}},"alternative-id":["10.1145\/3430847"],"URL":"https:\/\/doi.org\/10.1145\/3430847","relation":{},"ISSN":["2378-962X","2378-9638"],"issn-type":[{"type":"print","value":"2378-962X"},{"type":"electronic","value":"2378-9638"}],"subject":[],"published":{"date-parts":[[2021,1,4]]},"assertion":[{"value":"2020-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-01-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}