{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T06:04:29Z","timestamp":1777615469015,"version":"3.51.4"},"publisher-location":"Singapore","reference-count":24,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819755745","type":"print"},{"value":"9789819755752","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-981-97-5575-2_2","type":"book-chapter","created":{"date-parts":[[2024,9,1]],"date-time":"2024-09-01T10:01:54Z","timestamp":1725184914000},"page":"19-36","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Flight Planning at\u00a0Scale: A Bipartite Matching Based Approach"],"prefix":"10.1007","author":[{"given":"Tianlong","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chang","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuxiang","family":"Zeng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuyuan","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuanyuan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,9,2]]},"reference":[{"key":"2_CR1","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.cor.2017.05.013","volume":"87","author":"AF Abdelghany","year":"2017","unstructured":"Abdelghany, A.F., Abdelghany, K.F., Azadian, F.: Airline flight schedule planning under competition. Comput. Oper. Res. 87, 20\u201339 (2017)","journal-title":"Comput. Oper. Res."},{"issue":"7","key":"2_CR2","first-page":"1150","volume":"14","author":"T Abeywickrama","year":"2021","unstructured":"Abeywickrama, T., Liang, V., Tan, K.: Optimizing bipartite matching in real-world applications by incremental cost computation. PVLDB 14(7), 1150\u20131158 (2021)","journal-title":"PVLDB"},{"key":"2_CR3","doi-asserted-by":"publisher","first-page":"105551","DOI":"10.1016\/j.cor.2021.105551","volume":"137","author":"MB Ahmed","year":"2022","unstructured":"Ahmed, M.B., Hryhoryeva, M., Hvattum, L.M., Haouari, M.: A matheuristic for the robust integrated airline fleet assignment, aircraft routing, and crew pairing problem. Comput. Oper. Res. 137, 105551 (2022)","journal-title":"Comput. Oper. Res."},{"key":"2_CR4","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.trc.2016.09.004","volume":"72","author":"NA Al-Thani","year":"2016","unstructured":"Al-Thani, N.A., Ahmed, M.B., Haouari, M.: A model and optimization-based heuristic for the operational aircraft maintenance routing problem. Transp. Res. Part C Emerg. Technol. 72, 29\u201344 (2016)","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Burkard, R., Dell\u2019Amico, M., Martello, S.: Assignment Problems: Revised Reprint. SIAM (2012)","DOI":"10.1137\/1.9781611972238"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Chen, L., Zhong, Q., Xiao, X., Gao, Y., Jin, P., Jensen, C.S.: Price-and-time-aware dynamic ridesharing. In: ICDE, pp. 1061\u20131072 (2018)","DOI":"10.1109\/ICDE.2018.00099"},{"issue":"6","key":"2_CR7","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1108\/IMDS-09-2016-0358","volume":"117","author":"AEE Eltoukhy","year":"2017","unstructured":"Eltoukhy, A.E.E., Chan, F.T.S., Chung, S.H.: Airline schedule planning: a review and future directions. Ind. Manag. Data Syst. 117(6), 1201\u20131243 (2017)","journal-title":"Ind. Manag. Data Syst."},{"key":"2_CR8","unstructured":"IATA: Air Passenger Numbers to Recover in 2024. https:\/\/www.iata.org\/en\/pressroom\/2022-releases\/2022-03-01-01"},{"issue":"5","key":"2_CR9","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1109\/TKDE.2012.36","volume":"25","author":"J Li","year":"2013","unstructured":"Li, J., Yang, Y.D., Mamoulis, N.: Optimal route queries with arbitrary order constraints. IEEE Trans. Knowl. Data Eng. 25(5), 1097\u20131110 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2_CR10","unstructured":"National Flight Dataset (2023). https:\/\/github.com\/AlexMufeng\/FP-Dataset"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press (2007)","DOI":"10.1017\/CBO9780511800481"},{"issue":"6","key":"2_CR12","doi-asserted-by":"publisher","first-page":"1369","DOI":"10.1007\/s00778-023-00791-3","volume":"32","author":"G Papadakis","year":"2023","unstructured":"Papadakis, G., Efthymiou, V., Thanos, E., Hassanzadeh, O., Christen, P.: An analysis of one-to-one matching algorithms for entity resolution. VLDBJ 32(6), 1369\u20131400 (2023)","journal-title":"VLDBJ"},{"key":"2_CR13","unstructured":"Sichuan Airlines Ltd.: Sichuan Airlines (2023). https:\/\/global.sichuanair.com"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Tabassum, A., Barua, S., Hashem, T., Chowdhury, T.: Dynamic group trip planning queries in spatial databases. In: SSDBM, pp. 38:1\u201338:6 (2017)","DOI":"10.1145\/3085504.3085584"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Tong, Y., Zeng, Y., Zhou, Z., Chen, L., Xu, K.: Unified route planning for shared mobility: an insertion-based framework. ACM TODS 47(1), 2:1\u20132:48 (2022)","DOI":"10.1145\/3488723"},{"issue":"1","key":"2_CR16","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/s00778-019-00568-7","volume":"29","author":"Y Tong","year":"2020","unstructured":"Tong, Y., Zhou, Z., Zeng, Y., Chen, L., Shahabi, C.: Spatial crowdsourcing: a survey. VLDBJ 29(1), 217\u2013250 (2020)","journal-title":"VLDBJ"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Wang, S., Li, M., Zhang, Y., Bao, Z., Tedjopurnomo, D.A., Qin, X.: Trip planning by an integrated search paradigm. In: SIGMOD, pp. 1673\u20131676 (2018)","DOI":"10.1145\/3183713.3193543"},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Wang, Y., Tong, Y., Long, C., Xu, P., Xu, K., Lv, W.: Adaptive dynamic bipartite graph matching: A reinforcement learning approach. In: ICDE, pp. 1478\u20131489 (2019)","DOI":"10.1109\/ICDE.2019.00133"},{"key":"2_CR19","unstructured":"WebXml (2023). http:\/\/www.webxml.com.cn\/webservices"},{"key":"2_CR20","unstructured":"West, D.B.: Introduction to Graph Theory, 2nd edn. Prentice Hall (2001)"},{"issue":"8","key":"2_CR21","first-page":"3583","volume":"34","author":"Y Xu","year":"2022","unstructured":"Xu, Y., Tong, Y., Shi, Y., Tao, Q., Xu, K., Li, W.: An efficient insertion operator in dynamic ridesharing services. IEEE TKDE 34(8), 3583\u20133596 (2022)","journal-title":"IEEE TKDE"},{"issue":"3","key":"2_CR22","first-page":"320","volume":"13","author":"Y Zeng","year":"2019","unstructured":"Zeng, Y., Tong, Y., Chen, L.: Last-mile delivery made practical: An efficient route planning framework with theoretical guarantees. PVLDB 13(3), 320\u2013333 (2019)","journal-title":"PVLDB"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Zhao, Y., Zheng, K., Guo, J., Yang, B., Pedersen, T.B., Jensen, C.S.: Fairness-aware task assignment in spatial crowdsourcing: game-theoretic approaches. In: ICDE, pp. 265\u2013276 (2021)","DOI":"10.1109\/ICDE51399.2021.00030"},{"key":"2_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1007\/978-3-319-18120-2_16","volume-title":"Database Systems for Advanced Applications","author":"C Zhu","year":"2015","unstructured":"Zhu, C., Xu, J., Liu, C., Zhao, P., Liu, A., Zhao, L.: Efficient trip planning for maximizing user satisfaction. In: Renz, M., Shahabi, C., Zhou, X., Cheema, M.A. (eds.) DASFAA 2015. LNCS, vol. 9049, pp. 260\u2013276. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-18120-2_16"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-5575-2_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,1]],"date-time":"2024-09-01T10:02:48Z","timestamp":1725184968000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-5575-2_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819755745","9789819755752"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-5575-2_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"2 September 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Gifu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 July 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 July 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2024a","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.dasfaa2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}