{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T22:10:11Z","timestamp":1767651011264,"version":"3.41.0"},"reference-count":64,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2020,3,13]],"date-time":"2020-03-13T00:00:00Z","timestamp":1584057600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Key Science and Technological Innovation Team of Shanxi Province, China","award":["2017KCT-29"],"award-info":[{"award-number":["2017KCT-29"]}]},{"name":"Key Research and Development Plan Project of the Shaanxi Province, China","award":["2019ZDLGY17-08 and 2019ZDLGY03-09-01"],"award-info":[{"award-number":["2019ZDLGY17-08 and 2019ZDLGY03-09-01"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2020,6,30]]},"abstract":"<jats:p>Ridesharing has attracted increasing attention in recent years, and combines the flexibility and speed of private cars with the reduced cost of fixed-line systems to benefit alleviating traffic pressure. A major issue in ridesharing is the accurate assignment of passengers to drivers, and how to maximize the number of rides shared between people being assigned to different drivers has become an increasingly popular research topic. There are two major challenges facing ride-matching: scalability and sparsity. Here, we show that network embedding drives the optimal matches between drivers and riders. Contrary to existing approaches that merely depend on the proximity between passengers and drivers, we employ a heterogeneous network to learn the latent semantics from different choices in two types of ridesharing, and extract features in terms of user trajectories and sentiment. A novel framework for ridesharing, RShareForm, which encodes not only the objects but also a variety of semantic relationships between them, is proposed. This article extends the existing skip-gram model to incorporate meta-paths over a proposed heterogeneous network. It allows diverse features to be used to search for similar participants and then ranks them to improve the quality of ride-matching. Extensive experiments on a large-scale dataset from DiDi in Chengdu, China show that by leveraging heterogeneous network embedding with meta paths, RShareForm can significantly improve the accuracy of identifying the participants for ridesharing over existing methods, including both meta-path guided similarity search methods and variants of embedding methods.<\/jats:p>","DOI":"10.1145\/3373839","type":"journal-article","created":{"date-parts":[[2020,3,13]],"date-time":"2020-03-13T14:48:38Z","timestamp":1584110918000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Efficient Ridesharing Framework for Ride-matching via Heterogeneous Network Embedding"],"prefix":"10.1145","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5465-610X","authenticated-orcid":false,"given":"Lei","family":"Tang","sequence":"first","affiliation":[{"name":"Chang\u2019an University, ShaanXi, China"}]},{"given":"Zihang","family":"Liu","sequence":"additional","affiliation":[{"name":"Chang\u2019an University, ShaanXi, China"}]},{"given":"Yaling","family":"Zhao","sequence":"additional","affiliation":[{"name":"Chang\u2019an University, ShaanXi, China"}]},{"given":"Zongtao","family":"Duan","sequence":"additional","affiliation":[{"name":"Chang\u2019an University, ShaanXi, China"}]},{"given":"Jingchi","family":"Jia","sequence":"additional","affiliation":[{"name":"Chang\u2019an University, ShaanXi, China"}]}],"member":"320","published-online":{"date-parts":[[2020,3,13]]},"reference":[{"volume-title":"International Journal of Humanities 8 Social Science Studies 2, 5","year":"2016","author":"Borcuch Artur","key":"e_1_2_1_1_1"},{"volume-title":"Shared Mobility: Current Practices and Guiding Principles. Technical Report.","year":"2016","author":"Shaheen Susan","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tranpol.2015.10.004"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2013.08.012"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1030.0106"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098138"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2760880"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2542804"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/3231751.3231755"},{"key":"e_1_2_1_10_1","first-page":"1","article-title":"A comprehensive algorithm for evaluating node influences in social networks based on preference analysis and random walk","volume":"2018","author":"Mao Chengying","year":"2018","journal-title":"Complexity"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2015.2413453"},{"volume-title":"Proceedings of the International Workshop on Urban Computing. 1--9.","author":"Lauren","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2015.2508440"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2017.02.025"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2879634"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2513092.2500492"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.promfg.2015.07.329"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.05.028"},{"volume-title":"Proceedings of the 14th International Conference on Travel Behaviour Research.","author":"Lee Jae Hyun","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.3141\/2526-14"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2542182.2542185"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020591"},{"volume-title":"Proceedings of the 4th ACM SIGSPATIAL International Workshop on Computational Transportation Science. ACM, 12--17","author":"Lee DongWoo","key":"e_1_2_1_23_1"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2016.12.008"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2013.12.012"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2833443"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2733530"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159715"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020600"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2014.08.039"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783307"},{"volume-title":"Proceedings of the 10th ACM International Conference on Web Search and Data Mining. ACM, 741--749","author":"Xu Linchuan","key":"e_1_2_1_32_1"},{"volume-title":"Proceedings of the 25th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 41--50","author":"Hu Qingbo","key":"e_1_2_1_33_1"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219869"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018735"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159711"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3272030"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220033"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330683"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/2371211"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1177\/1550147718767845"},{"key":"e_1_2_1_42_1","first-page":"1","article-title":"Tibetan microblog emotional analysis based on sequential model in online social platforms","volume":"2017","author":"Qiu Lirong","year":"2017","journal-title":"Complexity"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2690288"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2777851"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098026"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2637898"},{"volume-title":"A tutorial on network embeddings. CoRR arXiv preprint arXiv:1808.02590","year":"2018","author":"Chen Haochen","key":"e_1_2_1_47_1"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098036"},{"volume-title":"Proceedings of the 26th International Conference on Neural Information Processing Systems. ACM, 3111--3119","year":"2013","author":"Mikolov Tomas","key":"e_1_2_1_49_1"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1080\/01441647.2011.621557"},{"volume-title":"Implementing real-time ridesharing in the San Francisco Bay Area. Master\u2019s thesis","year":"2010","author":"Heinrich Susan","key":"e_1_2_1_51_1"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.04.024"},{"volume-title":"Meta-path guided embedding for similarity search in large-scale heterogeneous information networks. CoRR arXiv preprint arXiv:1610.09769","year":"2016","author":"Shang Jingbo","key":"e_1_2_1_53_1"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2016.12.018"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402736"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775126"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btq680"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"volume-title":"Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1165--1174","year":"2015","author":"Jian Tang","key":"e_1_2_1_60_1"},{"key":"e_1_2_1_61_1","first-page":"2579","article-title":"Visualizing data using t-SNE","author":"van der Maaten Laurens","year":"2008","journal-title":"Journal of Machine Learning Research 9"},{"volume-title":"Data Mining and Knowledge Discovery Handbook","author":"Tsoumakas Grigorios","key":"e_1_2_1_62_1"},{"key":"e_1_2_1_63_1","first-page":"259","article-title":"A pickup and delivery problem for ridesharing considering congestion","volume":"8","author":"Wang Xiaoqing","year":"2016","journal-title":"Transportation Letters"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2014.06.003"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3373839","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3373839","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:47Z","timestamp":1750200107000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3373839"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,13]]},"references-count":64,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,6,30]]}},"alternative-id":["10.1145\/3373839"],"URL":"https:\/\/doi.org\/10.1145\/3373839","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2020,3,13]]},"assertion":[{"value":"2019-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-03-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}