{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T15:05:32Z","timestamp":1775228732314,"version":"3.50.1"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T00:00:00Z","timestamp":1567987200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2018YFB0803400, 2018YFB2100300"],"award-info":[{"award-number":["2018YFB0803400, 2018YFB2100300"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Interact. Mob. Wearable Ubiquitous Technol."],"published-print":{"date-parts":[[2019,9,9]]},"abstract":"<jats:p>Instant delivery has drawn much attention recently, as it greatly facilitates people's daily lives. Unlike postal services, instant delivery imposes a strict deadline on couriers after a customer places an order online. Therefore it is critical to dispatch the order to an appropriate courier to guarantee the timely delivery. Ideally couriers should choose the optimal routes with the lowest overdue rate (i.e., the rate of the deliveries that are not finished in time) and the minimal distance. In practice, however, decision-making of the couriers is quite complex because individuals have different psychological perception of the environments (e.g., distance) and delivery requirements (e.g., deadline). To well predict their behaviors, we design multiple features to model the decision-making psychology of individual couriers and predict couriers' route with a machine learning algorithm. In particular, we reveal that perceived distance is the main factor influencing couriers' decision, which should be modeled based on the subjective understanding of the actual distances. Our design is implemented, deployed and evaluated on Ele.me, which is one of the largest instant delivery platforms in the world. Experimental results show that the overdue rate can be reduced by 48.02%, which is a significant improvement.<\/jats:p>","DOI":"10.1145\/3351282","type":"journal-article","created":{"date-parts":[[2019,9,10]],"date-time":"2019-09-10T15:58:26Z","timestamp":1568131106000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":47,"title":["Route Prediction for Instant Delivery"],"prefix":"10.1145","volume":"3","author":[{"given":"Yan","family":"Zhang","sequence":"first","affiliation":[{"name":"Peking University, Beijing, China"}]},{"given":"Yunhuai","family":"Liu","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]},{"given":"Genjian","family":"Li","sequence":"additional","affiliation":[{"name":"Alibaba Local Services Company, Shanghai, China"}]},{"given":"Yi","family":"Ding","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, Minnesota, United States, Alibaba Local Services Company, Shanghai, China"}]},{"given":"Ning","family":"Chen","sequence":"additional","affiliation":[{"name":"Alibaba Local Services Company, Shanghai, China"}]},{"given":"Hao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Alibaba Local Services Company, Shanghai, China"}]},{"given":"Tian","family":"He","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, Minnesota, United States, Alibaba Local Services Company, Shanghai, China"}]},{"given":"Desheng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Rutgers University, New Jersey, United States"}]}],"member":"320","published-online":{"date-parts":[[2019,9,9]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"https:\/\/xgboost.readthedocs.io\/en\/latest\/. Jan. 28th","author":"Document Boost","year":"2018","unstructured":"2016. XG Boost Document . https:\/\/xgboost.readthedocs.io\/en\/latest\/. Jan. 28th , 2018 . 2016. XGBoost Document. https:\/\/xgboost.readthedocs.io\/en\/latest\/. Jan. 28th, 2018."},{"key":"e_1_2_1_2_1","volume-title":"1st","author":"Website Clpex","year":"2018","unstructured":"2018. Clpex Website . http:\/\/www.clpex.com\/. Dec . 1st , 2018 . 2018. Clpex Website. http:\/\/www.clpex.com\/. Dec. 1st, 2018."},{"key":"e_1_2_1_3_1","unstructured":"2018. Consulting Statistics. http:\/\/www.chyxx.com\/industry\/201806\/650205.html. Dec. 23rd 2018.  2018. Consulting Statistics. http:\/\/www.chyxx.com\/industry\/201806\/650205.html. Dec. 23rd 2018."},{"key":"e_1_2_1_4_1","volume-title":"Economic Statistics. https:\/\/wallstreetcn.com\/articles\/3343667. Dec. 23rd","year":"2018","unstructured":"2018. Economic Statistics. https:\/\/wallstreetcn.com\/articles\/3343667. Dec. 23rd , 2018 . 2018. Economic Statistics. https:\/\/wallstreetcn.com\/articles\/3343667. Dec. 23rd, 2018."},{"key":"e_1_2_1_5_1","volume-title":"1st","author":"Website Gurobi","year":"2018","unstructured":"2018. Gurobi Website . http:\/\/www.gurobi.com\/. Dec . 1st , 2018 . 2018. Gurobi Website. http:\/\/www.gurobi.com\/. Dec. 1st, 2018."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1611675114"},{"key":"e_1_2_1_7_1","volume-title":"Dec. 31st","year":"1996","unstructured":"Amazon. 1996 . Amazon Website. https:\/\/primenow.amazon.com\/ . Dec. 31st , 2018. Amazon. 1996. Amazon Website. https:\/\/primenow.amazon.com\/. Dec. 31st, 2018."},{"key":"e_1_2_1_8_1","volume-title":"Distance estimation in cities. Environment and behavior 7, 1","author":"Canter David","year":"1975","unstructured":"David Canter and Stephen K Tagg . 1975. Distance estimation in cities. Environment and behavior 7, 1 ( 1975 ), 59--80. David Canter and Stephen K Tagg. 1975. Distance estimation in cities. Environment and behavior 7, 1 (1975), 59--80."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compeleceng.2013.11.024"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939785"},{"key":"e_1_2_1_11_1","volume-title":"Jan. 28th","year":"2019","unstructured":"Didi. 2019 . Didi Website. https:\/\/www.didiglobal.com\/ . Jan. 28th , 2019. Didi. 2019. Didi Website. https:\/\/www.didiglobal.com\/. Jan. 28th, 2019."},{"key":"e_1_2_1_12_1","volume-title":"Dec. 31st","year":"2008","unstructured":"Ele.me. 2008 . Ele.me Website. https:\/\/www.ele.me\/ . Dec. 31st , 2018. Ele.me. 2008. Ele.me Website. https:\/\/www.ele.me\/. Dec. 31st, 2018."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(98)00085-9"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/30.1-2.81"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1956-0078686-7"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1177\/001391657000200103"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293534"},{"key":"e_1_2_1_18_1","unstructured":"William Mendenhall Robert J Beaver and Barbara M Beaver. 2012. Introduction to probability and statistics. Cengage Learning.   William Mendenhall Robert J Beaver and Barbara M Beaver. 2012. Introduction to probability and statistics. Cengage Learning."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(94)90360-3"},{"key":"e_1_2_1_20_1","volume-title":"Aug. 2nd","author":"National Bureau of Statistics.","year":"2017","unstructured":"National Bureau of Statistics. 2017 . National Bureau of Statistics Data. http:\/\/data.stats.gov.cn\/ . Aug. 2nd , 2018. National Bureau of Statistics. 2017. National Bureau of Statistics Data. http:\/\/data.stats.gov.cn\/. Aug. 2nd, 2018."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1080\/14786440009463897"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.0963-7214.2006.00422.x"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2010.09.010"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.682181"},{"key":"e_1_2_1_25_1","volume-title":"Dec. 31st","year":"2017","unstructured":"Shunfeng. 2017 . Shunfeng Rush Website. http:\/\/www.sf-express.com\/ . Dec. 31st , 2018. Shunfeng. 2017. Shunfeng Rush Website. http:\/\/www.sf-express.com\/. Dec. 31st, 2018."},{"key":"e_1_2_1_26_1","volume-title":"Limits of predictability in human mobility. Science 327, 5968","author":"Song Chaoming","year":"2010","unstructured":"Chaoming Song , Zehui Qu , Nicholas Blumm , and Albert-L\u00e1szl\u00f3 Barab\u00e1si . 2010. Limits of predictability in human mobility. Science 327, 5968 ( 2010 ), 1018--1021. Chaoming Song, Zehui Qu, Nicholas Blumm, and Albert-L\u00e1szl\u00f3 Barab\u00e1si. 2010. Limits of predictability in human mobility. Science 327, 5968 (2010), 1018--1021."},{"key":"e_1_2_1_27_1","volume-title":"Dec. 31st","year":"2003","unstructured":"TMall. 2003 . TMall Website. https:\/\/www.tmall.com . Dec. 31st , 2018. TMall. 2003. TMall Website. https:\/\/www.tmall.com. Dec. 31st, 2018."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0164-1212(99)00062-X"},{"key":"e_1_2_1_29_1","volume-title":"Jan. 28th","year":"2012","unstructured":"Uber. 2012 . Uber Website. https:\/\/www.didiglobal.com\/ . Jan. 28th , 2019. Uber. 2012. Uber Website. https:\/\/www.didiglobal.com\/. Jan. 28th, 2019."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.02.053"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.09.045"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3191776"},{"key":"e_1_2_1_33_1","first-page":"412","article-title":"A comparative study on feature selection in text categorization","volume":"97","author":"Yang Yiming","year":"1997","unstructured":"Yiming Yang and Jan O Pedersen . 1997 . A comparative study on feature selection in text categorization . In Icml , Vol. 97. 412 -- 420 . Yiming Yang and Jan O Pedersen. 1997. A comparative study on feature selection in text categorization. In Icml, Vol. 97. 412--420.","journal-title":"Icml"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2906388.2906408"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897517"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2016.35"},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Junbo Zhang Yu Zheng and Dekang Qi. 2017. Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction.. In AAAI. 1655--1661.   Junbo Zhang Yu Zheng and Dekang Qi. 2017. Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction.. In AAAI. 1655--1661.","DOI":"10.1609\/aaai.v31i1.10735"},{"key":"e_1_2_1_38_1","volume-title":"Ridesharing Problem with Flexible Pickup and Delivery Locations for App-Based Transportation Service: Mathematical Modeling and Decomposition Methods. Journal of Advanced Transportation 2018","author":"Zhao Meng","year":"2018","unstructured":"Meng Zhao , Jiateng Yin , Shi An , Jian Wang , and Dejian Feng . 2018. Ridesharing Problem with Flexible Pickup and Delivery Locations for App-Based Transportation Service: Mathematical Modeling and Decomposition Methods. Journal of Advanced Transportation 2018 ( 2018 ). Meng Zhao, Jiateng Yin, Shi An, Jian Wang, and Dejian Feng. 2018. Ridesharing Problem with Flexible Pickup and Delivery Locations for App-Based Transportation Service: Mathematical Modeling and Decomposition Methods. Journal of Advanced Transportation 2018 (2018)."}],"container-title":["Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3351282","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3351282","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:25:51Z","timestamp":1750206351000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3351282"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,9]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,9,9]]}},"alternative-id":["10.1145\/3351282"],"URL":"https:\/\/doi.org\/10.1145\/3351282","relation":{},"ISSN":["2474-9567"],"issn-type":[{"value":"2474-9567","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,9]]},"assertion":[{"value":"2019-09-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}