{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T22:18:57Z","timestamp":1767651537625,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,11,3]],"date-time":"2020-11-03T00:00:00Z","timestamp":1604361600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Key R&D Program of China","award":["2018AAA0101200"],"award-info":[{"award-number":["2018AAA0101200"]}]},{"name":"Shanghai Municipal Science and Technology Commission Grant","award":["19YF1424600"],"award-info":[{"award-number":["19YF1424600"]}]},{"name":"DiDi GAIA Research Collaboration Initiative","award":["YF20180303"],"award-info":[{"award-number":["YF20180303"]}]},{"DOI":"10.13039\/501100012659","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61960206002,61902244,62041205,61822206,61532012,61942204"],"award-info":[{"award-number":["61960206002,61902244,62041205,61822206,61532012,61942204"]}],"id":[{"id":"10.13039\/501100012659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,11,3]]},"DOI":"10.1145\/3397536.3422212","type":"proceedings-article","created":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T22:14:09Z","timestamp":1606256049000},"page":"227-238","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Spatio-Temporal Hierarchical Adaptive Dispatching for Ridesharing Systems"],"prefix":"10.1145","author":[{"given":"Chang","family":"Liu","sequence":"first","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiahui","family":"Sun","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haiming","family":"Jin","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Meng","family":"Ai","sequence":"additional","affiliation":[{"name":"Didi Chuxing, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qun","family":"Li","sequence":"additional","affiliation":[{"name":"Didi Chuxing, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Didi Chuxing, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kehua","family":"Sheng","sequence":"additional","affiliation":[{"name":"Didi Chuxing, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guobin","family":"Wu","sequence":"additional","affiliation":[{"name":"Didi Chuxing, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaohu","family":"Qie","sequence":"additional","affiliation":[{"name":"Didi Chuxing, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xinbing","family":"Wang","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,11,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/3204028.3204030"},{"key":"e_1_3_2_1_2_1","volume-title":"On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment,\" in Proceedings of the National Academy of Sciences","author":"Alonso-Mora J.","year":"2017","unstructured":"J. Alonso-Mora , S. Samaranayake , A. Wallar , E. Frazzoli , and D. Rus , \" On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment,\" in Proceedings of the National Academy of Sciences , 2017 . J. Alonso-Mora, S. Samaranayake, A. Wallar, E. Frazzoli, and D. Rus, \"On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment,\" in Proceedings of the National Academy of Sciences, 2017."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219824"},{"key":"e_1_3_2_1_4_1","volume-title":"Algorithms for trip-vehicle assignment in ride-sharing,\" in AAAI","author":"Bei X.","year":"2018","unstructured":"X. Bei and S. Zhang , \" Algorithms for trip-vehicle assignment in ride-sharing,\" in AAAI , 2018 . X. Bei and S. Zhang, \"Algorithms for trip-vehicle assignment in ride-sharing,\" in AAAI, 2018."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3357978"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313433"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI.2006.83"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"R. C. Prim \"Shortest connection networks and some generalizations \" 1957.  R. C. Prim \"Shortest connection networks and some generalizations \" 1957.","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"e_1_3_2_1_9_1","author":"Gilbert J. P.","year":"1966","unstructured":"J. P. Gilbert and F. Mosteller , \"Recognizing the maximum of a sequence,\" in Annals of Probability , 1966 . J. P. Gilbert and F. Mosteller, \"Recognizing the maximum of a sequence,\" in Annals of Probability, 1966.","journal-title":"\"Recognizing the maximum of a sequence,\" in Annals of Probability"},{"key":"e_1_3_2_1_10_1","volume-title":"Interactive bike lane planning using sharing bikes' trajectories","author":"He T.","year":"2019","unstructured":"T. He , J. Bao , S. Ruan , R. Li , Y. Li , H. He , and Y. Zheng , \" Interactive bike lane planning using sharing bikes' trajectories ,\" 2019 . T. He, J. Bao, S. Ruan, R. Li, Y. Li, H. He, and Y. Zheng, \"Interactive bike lane planning using sharing bikes' trajectories,\" 2019."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3347146.3359340"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380097"},{"key":"e_1_3_2_1_13_1","volume-title":"Unveiling taxi drivers' strategies via cgail: Conditional generative adversarial imitation learning","author":"Zhang X.","year":"2019","unstructured":"X. Zhang , Y. Li , X. Zhou , and J. Luo , \" Unveiling taxi drivers' strategies via cgail: Conditional generative adversarial imitation learning ,\" 2019 . X. Zhang, Y. Li, X. Zhou, and J. Luo, \"Unveiling taxi drivers' strategies via cgail: Conditional generative adversarial imitation learning,\" 2019."},{"key":"e_1_3_2_1_14_1","volume-title":"Optimizing taxi driver profit efficiency: A spatial network-based markov decision process approach","author":"Zhou X.","year":"2020","unstructured":"X. Zhou , H. Rong , C. Yang , Q. Zhang , A. V. Khezerlou , H. Zheng , Z. Shafiq , and A. X. Liu , \" Optimizing taxi driver profit efficiency: A spatial network-based markov decision process approach ,\" 2020 . X. Zhou, H. Rong, C. Yang, Q. Zhang, A. V. Khezerlou, H. Zheng, Z. Shafiq, and A. X. Liu, \"Optimizing taxi driver profit efficiency: A spatial network-based markov decision process approach,\" 2020."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313401"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3274895.3274928"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052564"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3140028"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196929"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3139991"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2996913.2996974"},{"key":"e_1_3_2_1_22_1","volume-title":"T-share: A large-scale dynamic taxi ridesharing service,\" in ICDE","author":"Ma S.","year":"2013","unstructured":"S. Ma , Y. Zheng , and O. Wolfson , \" T-share: A large-scale dynamic taxi ridesharing service,\" in ICDE , 2013 . S. Ma, Y. Zheng, and O. Wolfson, \"T-share: A large-scale dynamic taxi ridesharing service,\" in ICDE, 2013."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"S. Ma Y. Zheng and O. Wolfson   --- \"Real-time city-scale taxi ridesharing \" in IEEE Transactions on Knowledge and Data Engineering 2015.","DOI":"10.1109\/TKDE.2014.2334313"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733106"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3139972"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236211"},{"key":"e_1_3_2_1_27_1","author":"Ta N.","year":"2018","unstructured":"N. Ta , G. Li , T. Zhao , J. Feng , H. Ma , and Z. Gong , \"An efficient ride-sharing framework for maximizing shared route,\" in IEEE Transactions on Knowledge and Data Engineering , 2018 . N. Ta, G. Li, T. Zhao, J. Feng, H. Ma, and Z. Gong, \"An efficient ride-sharing framework for maximizing shared route,\" in IEEE Transactions on Knowledge and Data Engineering, 2018.","journal-title":"\"An efficient ride-sharing framework for maximizing shared route,\" in IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_2_1_28_1","volume-title":"Optimizing taxi carpool policies via reinforcement learning and spatio-temporal mining,\" in BigData","author":"Jindal I.","year":"2018","unstructured":"I. Jindal , Z. T. Qin , X. Chen , M. S. Nokleby , and J. Ye , \" Optimizing taxi carpool policies via reinforcement learning and spatio-temporal mining,\" in BigData , 2018 . I. Jindal, Z. T. Qin, X. Chen, M. S. Nokleby, and J. Ye, \"Optimizing taxi carpool policies via reinforcement learning and spatio-temporal mining,\" in BigData, 2018."},{"key":"e_1_3_2_1_29_1","volume-title":"Integration of dynamic road condition updates for real-time ridesharing systems,\" in MobiHoc","author":"Hargrave J.","year":"2017","unstructured":"J. Hargrave , S. Yeung , and S. Madria , \" Integration of dynamic road condition updates for real-time ridesharing systems,\" in MobiHoc , 2017 . J. Hargrave, S. Yeung, and S. Madria, \"Integration of dynamic road condition updates for real-time ridesharing systems,\" in MobiHoc, 2017."},{"key":"e_1_3_2_1_30_1","volume-title":"Trichromatic online matching in real-time spatial crowdsourcing,\" in ICDE","author":"Song T.","year":"2017","unstructured":"T. Song , Y. Tong , L. Wang , J. She , B. Yao , L. Chen , and K. Xu , \" Trichromatic online matching in real-time spatial crowdsourcing,\" in ICDE , 2017 . T. Song, Y. Tong, L. Wang, J. She, B. Yao, L. Chen, and K. Xu, \"Trichromatic online matching in real-time spatial crowdsourcing,\" in ICDE, 2017."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064008"},{"key":"e_1_3_2_1_32_1","volume-title":"Sharek*: A scalable matching method for dynamic ride sharing","author":"Cao B.","year":"2020","unstructured":"B. Cao , C. Hou , L. Zhao , L. Alarabi , J. Fan , M. F. Mokbel , and A. Basalamah , \" Sharek*: A scalable matching method for dynamic ride sharing ,\" 2020 . B. Cao, C. Hou, L. Zhao, L. Alarabi, J. Fan, M. F. Mokbel, and A. Basalamah, \"Sharek*: A scalable matching method for dynamic ride sharing,\" 2020."},{"key":"e_1_3_2_1_33_1","volume-title":"Ptrider: A price-and-time-aware ridesharing system","author":"Chen L.","year":"2018","unstructured":"L. Chen , Y. Gao , Z. Liu , X. Xiao , C. S. Jensen , and Y. Zhu , \" Ptrider: A price-and-time-aware ridesharing system ,\" 2018 . L. Chen, Y. Gao, Z. Liu, X. Xiao, C. S.Jensen, and Y. Zhu, \"Ptrider: A price-and-time-aware ridesharing system,\" 2018."},{"key":"e_1_3_2_1_34_1","volume-title":"Price-and-time-aware dynamic ridesharing,\" in ICDE","author":"Chen L.","year":"2018","unstructured":"L. Chen , Q. Zhong , X. Xiao , Y. Gao , P. Jin , and C. S. Jensen , \" Price-and-time-aware dynamic ridesharing,\" in ICDE , 2018 . L. Chen, Q. Zhong, X. Xiao, Y. Gao, P. Jin, and C. S. Jensen, \"Price-and-time-aware dynamic ridesharing,\" in ICDE, 2018."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3323679.3326512"},{"key":"e_1_3_2_1_36_1","author":"Miao F.","year":"2019","unstructured":"F. Miao , S. Han , S. Lin , Q. Wang , J. A. Stankovic , A. Hendawi , D. Zhang , T. He , and G. J. Pappas , \"Data-driven robust taxi dispatch under demand uncertainties,\" in IEEE Transactions on Control Systems Technology , 2019 . F. Miao, S. Han, S. Lin, Q. Wang, J. A. Stankovic, A. Hendawi, D. Zhang, T. He, and G. J. Pappas, \"Data-driven robust taxi dispatch under demand uncertainties,\" in IEEE Transactions on Control Systems Technology, 2019.","journal-title":"\"Data-driven robust taxi dispatch under demand uncertainties,\" in IEEE Transactions on Control Systems Technology"},{"key":"e_1_3_2_1_37_1","volume-title":"Adaptive dynamic bipartite graph matching: A reinforcement learning approach,\" in ICDE","author":"Wang Y.","year":"2019","unstructured":"Y. Wang , Y. Tong , C. Long , P. Xu , K. Xu , and W. Lv , \" Adaptive dynamic bipartite graph matching: A reinforcement learning approach,\" in ICDE , 2019 . Y. Wang, Y. Tong, C. Long, P. Xu, K. Xu, and W. Lv, \"Adaptive dynamic bipartite graph matching: A reinforcement learning approach,\" in ICDE, 2019."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2996913.2997002"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","unstructured":"V. Monteiro de Lira R. Perego C. Renso S. Rinzivillo and V. Cesario Times \"Boosting ride sharing with alternative destinations \" 2018.  V. Monteiro de Lira R. Perego C. Renso S. Rinzivillo and V. Cesario Times \"Boosting ride sharing with alternative destinations \" 2018.","DOI":"10.1109\/TITS.2018.2836395"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1977.24"}],"event":{"name":"SIGSPATIAL '20: 28th International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"],"location":"Seattle WA USA","acronym":"SIGSPATIAL '20"},"container-title":["Proceedings of the 28th International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3397536.3422212","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3397536.3422212","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:47:34Z","timestamp":1750193254000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3397536.3422212"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,3]]},"references-count":40,"alternative-id":["10.1145\/3397536.3422212","10.1145\/3397536"],"URL":"https:\/\/doi.org\/10.1145\/3397536.3422212","relation":{},"subject":[],"published":{"date-parts":[[2020,11,3]]},"assertion":[{"value":"2020-11-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}