{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:13:15Z","timestamp":1760235195479,"version":"build-2065373602"},"reference-count":47,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2021,8,6]],"date-time":"2021-08-06T00:00:00Z","timestamp":1628208000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>This article presents a cooperative optimization approach (COA) for distributing service points for mobility applications, which generalizes and refines a previously proposed method. COA is an iterative framework for optimizing service point locations, combining an optimization component with user interaction on a large scale and a machine learning component that learns user needs and provides the objective function for the optimization. The previously proposed COA was designed for mobility applications in which single service points are sufficient for satisfying individual user demand. This framework is generalized here for applications in which the satisfaction of demand relies on the existence of two or more suitably located service stations, such as in the case of bike\/car sharing systems. A new matrix factorization model is used as surrogate objective function for the optimization, allowing us to learn and exploit similar preferences among users w.r.t. service point locations. Based on this surrogate objective function, a mixed integer linear program is solved to generate an optimized solution to the problem w.r.t. the currently known user information. User interaction, refinement of the matrix factorization, and optimization are iterated. An experimental evaluation analyzes the performance of COA with special consideration of the number of user interactions required to find near optimal solutions. The algorithm is tested on artificial instances, as well as instances derived from real-world taxi data from Manhattan. Results show that the approach can effectively solve instances with hundreds of potential service point locations and thousands of users, while keeping the user interactions reasonably low. A bound on the number of user interactions required to obtain full knowledge of user preferences is derived, and results show that with 50% of performed user interactions the solutions generated by COA feature optimality gaps of only 1.45% on average.<\/jats:p>","DOI":"10.3390\/a14080232","type":"journal-article","created":{"date-parts":[[2021,8,6]],"date-time":"2021-08-06T08:01:42Z","timestamp":1628236902000},"page":"232","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A General Cooperative Optimization Approach for Distributing Service Points in Mobility Applications"],"prefix":"10.3390","volume":"14","author":[{"given":"Thomas","family":"Jatschka","sequence":"first","affiliation":[{"name":"Institute of Logic and Computation, TU Wien, 1040 Vienna, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3293-177X","authenticated-orcid":false,"given":"G\u00fcnther R.","family":"Raidl","sequence":"additional","affiliation":[{"name":"Institute of Logic and Computation, TU Wien, 1040 Vienna, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6256-0060","authenticated-orcid":false,"given":"Tobias","family":"Rodemann","sequence":"additional","affiliation":[{"name":"Honda Research Institute Europe, 63073 Offenbach am Main, Germany"}]}],"member":"1968","published-online":{"date-parts":[[2021,8,6]]},"reference":[{"key":"ref_1","unstructured":"Obaidat, M.S., and Nicopolitidi, P. (2016). Design and Management of Vehicle-Sharing Systems: A Survey of Algorithmic Approaches. Smart Cities and Homes, Elsevier."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1007\/978-3-319-69404-7_11","article-title":"Hierarchical Clustering and Multilevel Refinement for the Bike-Sharing Station Planning Problem","volume":"Volume 10556","author":"Raidl","year":"2017","journal-title":"International Conference on Learning and Intelligent Optimization"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Xu, Y., Shaw, S.L., Fang, Z., and Yin, L. (2016). Estimating Potential Demand of Bicycle Trips from Mobile Phone Data\u2014An Anchor-Point Based Approach. ISPRS Int. J. Geo-Inf., 5.","DOI":"10.3390\/ijgi5080131"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Wang, C., Bi, J., Sai, Q., and Yuan, Z. (2021). Analysis and Prediction of Carsharing Demand Based on Data Mining Methods. Algorithms, 14.","DOI":"10.3390\/a14060179"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Schmidt, M., Zmuda-Trzebiatowski, P., Kici\u0144ski, M., Sawicki, P., and Lasak, K. (2021). Multiple-Criteria-Based Electric Vehicle Charging Infrastructure Design Problem. Energies, 14.","DOI":"10.3390\/en14113214"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Almaghrebi, A., Aljuheshi, F., Rafaie, M., James, K., and Alahmad, M. (2020). Data-Driven Charging Demand Prediction at Public Charging Stations Using Supervised Machine Learning Regression Methods. Energies, 13.","DOI":"10.3390\/en13164231"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.energy.2017.05.094","article-title":"Optimal planning of electric vehicle charging station at the distribution system using hybrid optimization algorithm","volume":"133","author":"Awasthi","year":"2017","journal-title":"Energy"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/j.tre.2014.11.005","article-title":"A MIP Model for Locating Slow-Charging Stations For Electric Vehicles in Urban Areas Accounting for Driver Tours","volume":"75","author":"Cavadas","year":"2015","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.trc.2013.11.001","article-title":"Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data","volume":"38","author":"Dong","year":"2014","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1080\/15568318.2018.1481243","article-title":"A review of spatial localization methodologies for the electric vehicle charging infrastructure","volume":"13","author":"Pagany","year":"2019","journal-title":"Int. J. Sustain. Transp."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.tra.2015.11.001","article-title":"Multimodal travel groups and attitudes: A latent class cluster analysis of Dutch travelers","volume":"83","author":"Molin","year":"2016","journal-title":"Transp. Res. Part A Policy Pract."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.tra.2021.01.003","article-title":"Exploring the relationship between bike-sharing and public transport in Pozna\u0144, Poland","volume":"145","author":"Radzimski","year":"2021","journal-title":"Transp. Res. Part A Policy Pract."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-030-16711-0_1","article-title":"A Cooperative Optimization Approach for Distributing Service Points in Mobility Applications","volume":"Volume 11452","author":"Liefooghe","year":"2019","journal-title":"Evolutionary Computation in Combinatorial Optimization"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"17:1","DOI":"10.1145\/2808234","article-title":"A Review and Taxonomy of Interactive Optimization Methods in Operations Research","volume":"5","author":"Meignan","year":"2015","journal-title":"ACM Trans. Interact. Intell. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Branke, J., Deb, K., Miettinen, K., and S\u0142owi\u0144ski, R. (2008). Interactive Multiobjective Optimization from a Learning Perspective. Multiobjective Optimization: Interactive and Evolutionary Approaches, Springer.","DOI":"10.1007\/978-3-540-88908-3"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1007\/978-3-030-37599-7_61","article-title":"Exploiting Similar Behavior of Users in a Cooperative Optimization Approach for Distributing Service Points in Mobility Applications","volume":"Volume 11943","author":"Nicosia","year":"2019","journal-title":"Machine Learning, Optimization, and Data Science"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Devooght, R., Kourtellis, N., and Mantrach, A. (2015, January 10\u201313). Dynamic Matrix Factorization with Priors on Unknown Values. Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Sydney, Australia.","DOI":"10.1145\/2783258.2783346"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Laporte, G., Nickel, S., and Saldanha-da Gama, F. (2015). Location Science, Springer.","DOI":"10.1007\/978-3-319-13111-5"},{"key":"ref_19","unstructured":"Mirchandani, P.B., and Francis, R.L. (1990). The Uncapacitated Facility Location Problem. Discrete Location Theory, Wiley."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1080\/07408170500216480","article-title":"Facility location under uncertainty: A review","volume":"38","author":"Snyder","year":"2006","journal-title":"IIE Trans."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/j.omega.2010.08.002","article-title":"The facility location problem with Bernoulli demands","volume":"39","year":"2011","journal-title":"Omega"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1007\/s10732-021-09468-y","article-title":"A matheuristic for the stochastic facility location problem","volume":"27","author":"Cuervo","year":"2021","journal-title":"J. Heuristics"},{"key":"ref_23","unstructured":"Farahani, R.Z., and Hekmatfar, M. (2009). Facility Location: Concepts, Models, Algorithms and Case Studies, Springer."},{"key":"ref_24","unstructured":"Chen, T., Kockelman, K.M., and Khan, M. (2013, January 13\u201317). The Electric Vehicle Charging Station Location Problem: A Parking-Based Assignment Method for Seattle. Proceedings of the 92nd Annual Meeting of the Transportation Research Board, Washington, DC, USA."},{"key":"ref_25","unstructured":"K\u00f6nig, A., Dengel, A., Hinkelmann, K., Kise, K., Howlett, R.J., and Jain, L.C. (2011). Optimization of Charging Station Placement by Using Taxi Probe Data for On-Demand Electrical Bus System. Knowledge-Based and Intelligent Information and Engineering Systems, Springer."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1016\/j.ejor.2014.07.020","article-title":"An optimization framework for the development of efficient one-way car-sharing systems","volume":"240","author":"Zografos","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1016\/j.tra.2015.09.014","article-title":"Bike-sharing stations: A maximal covering location approach","volume":"82","author":"Frade","year":"2015","journal-title":"Transp. Res. Part A Policy Pract."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"91","DOI":"10.3141\/2252-12","article-title":"Optimal Location of Charging Stations for Electric Vehicles in a Neighborhood in Lisbon, Portugal","volume":"2252","author":"Frade","year":"2011","journal-title":"Transp. Res. Rec. J. Transp. Res. Board"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1016\/j.sbspro.2011.08.058","article-title":"Understanding Bike-Sharing Systems using Data Mining: Exploring Activity Patterns","volume":"20","author":"Vogel","year":"2011","journal-title":"Procedia Soc. Behav. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Zhou, X. (2015). Understanding Spatiotemporal Patterns of Biking Behavior by Analyzing Massive Bike Sharing Data in Chicago. PLoS ONE, 10.","DOI":"10.1371\/journal.pone.0137922"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1016\/j.proenv.2017.03.046","article-title":"Analyzing Carsharing \u201cPublic\u201d (Scraped) Data to Study Urban Traffic Patterns","volume":"37","author":"Trentini","year":"2017","journal-title":"Procedia Environ. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1080\/15568318.2012.660113","article-title":"Estimation of Carsharing Demand Using an Activity-Based Microsimulation Approach: Model Discussion and Some Results","volume":"7","author":"Ciari","year":"2013","journal-title":"Int. J. Sustain. Transp."},{"key":"ref_33","unstructured":"Horni, A., Nagel, K., and Axhausen, K.W. (2016). Multi-Agent Transport Simulation MATSim, Ubiquity Press."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1080\/15472450.2013.836928","article-title":"The Added Value of Accounting For Users\u2019 Flexibility and Information on the Potential of a Station-Based One-Way Car-Sharing System: An Application in Lisbon, Portugal","volume":"18","author":"Correia","year":"2014","journal-title":"J. Intell. Transp. Syst."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Llor\u00e0, X., Sastry, K., Goldberg, D.E., Gupta, A., and Lakshmi, L. (2005, January 25\u201329). Combating User Fatigue in iGAs: Partial Ordering, Support Vector Machines, and Synthetic Fitness. Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation, Washington, DC, USA.","DOI":"10.1145\/1068009.1068228"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1109\/TSMCB.2012.2214382","article-title":"A New Surrogate-Assisted Interactive Genetic Algorithm With Weighted Semisupervised Learning","volume":"43","author":"Sun","year":"2013","journal-title":"IEEE Trans. Cybern."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Sun, X.Y., Gong, D., and Li, S. (2009, January 8\u201312). Classification and Regression-based Surrogate Model-assisted Interactive Genetic Algorithm with Individual\u2019s Fuzzy Fitness. Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, Montreal, QC, Canada.","DOI":"10.1145\/1569901.1570025"},{"key":"ref_38","first-page":"33","article-title":"Surrogate-based Methods. Computational Optimization, Methods and Algorithms","volume":"Volume 356","author":"Koziel","year":"2011","journal-title":"Studies in Computational Intelligence"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/MC.2009.263","article-title":"Matrix Factorization Techniques for Recommender Systems","volume":"42","author":"Bell","year":"2009","journal-title":"Computer"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1561\/1100000009","article-title":"Collaborative Filtering Recommender Systems","volume":"4","author":"Ekstrand","year":"2011","journal-title":"Found. Trends Hum. Comput. Interact."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Shi, L., and Rasheed, K. (2008, January 12\u201316). ASAGA: An Adaptive Surrogate-assisted Genetic Algorithm. Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, Atlanta, GA, USA.","DOI":"10.1145\/1389095.1389289"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","article-title":"Variable Neighborhood Search","volume":"24","author":"Hansen","year":"1997","journal-title":"Comput. Oper. Res."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/978-3-030-45093-9_31","article-title":"VNS and PBIG as Optimization Cores in a Cooperative Optimization Approach for Distributing Service Points","volume":"Volume 12013","author":"Pichler","year":"2020","journal-title":"Computer Aided Systems Theory\u2014EUROCAST 2019"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1632","DOI":"10.1016\/j.asoc.2012.02.013","article-title":"A Population-based Iterated Greedy Algorithm for the Minimum Weight Vertex Cover Problem","volume":"12","author":"Bouamama","year":"2012","journal-title":"Appl. Soft Comput."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1111\/j.1435-5597.1974.tb00902.x","article-title":"The maximal covering location problem","volume":"Volume 32","author":"Church","year":"1974","journal-title":"Papers in Regional Science"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1016\/j.cie.2011.08.020","article-title":"Covering problems in facility location: A review","volume":"62","author":"Farahani","year":"2012","journal-title":"Comput. Ind. Eng."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10107-012-0614-z","article-title":"Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function","volume":"144","year":"2014","journal-title":"Math. Program."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/8\/232\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:41:36Z","timestamp":1760164896000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/8\/232"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,6]]},"references-count":47,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2021,8]]}},"alternative-id":["a14080232"],"URL":"https:\/\/doi.org\/10.3390\/a14080232","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2021,8,6]]}}}