{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T16:48:20Z","timestamp":1777135700424,"version":"3.51.4"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030457143","type":"print"},{"value":"9783030457150","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-45715-0_4","type":"book-chapter","created":{"date-parts":[[2020,4,28]],"date-time":"2020-04-28T23:05:47Z","timestamp":1588115147000},"page":"42-52","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Combinatorial Surrogate-Assisted Optimization for Bus Stops Spacing Problem"],"prefix":"10.1007","author":[{"given":"Florian","family":"Lepr\u00eatre","sequence":"first","affiliation":[]},{"given":"Cyril","family":"Fonlupt","sequence":"additional","affiliation":[]},{"given":"S\u00e9bastien","family":"Verel","sequence":"additional","affiliation":[]},{"given":"Virginie","family":"Marion","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,4,29]]},"reference":[{"key":"4_CR1","unstructured":"Zenbus. \nhttps:\/\/zenbus.net\/sitac-calais\n\n. Accessed 31 May 2019"},{"key":"4_CR2","unstructured":"The world\u2019s cities in 2016. United Nations, Department of Economic and Social Affairs (2016)"},{"key":"4_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/978-3-319-31471-6_3","volume-title":"Artificial Evolution","author":"R Armas","year":"2016","unstructured":"Armas, R., Aguirre, H., Zapotecas-Mart\u00ednez, S., Tanaka, K.: Traffic signal optimization: minimizing travel time and fuel consumption. In: Bonnevay, S., Legrand, P., Monmarch\u00e9, N., Lutton, E., Schoenauer, M. (eds.) EA 2015. LNCS, vol. 9554, pp. 29\u201343. Springer, Cham (2016). \nhttps:\/\/doi.org\/10.1007\/978-3-319-31471-6_3"},{"key":"4_CR4","unstructured":"Baptista, R., Poloczek, M.: Bayesian optimization of combinatorial structures. In: International Conference on Machine Learning (ICML), pp. 462\u2013471 (2018)"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/j.asoc.2017.01.039","volume":"55","author":"T Bartz-Beielstein","year":"2017","unstructured":"Bartz-Beielstein, T., Zaefferer, M.: Model-based methods for continuous and discrete global optimization. Appl. Soft Comput. 55, 154\u2013167 (2017)","journal-title":"Appl. Soft Comput."},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Branke, J.: Simulation optimization tutorial. In: Proceedings of the Genetic and Evolutionary Computation Conference Compagnion. ACM (2018)","DOI":"10.1145\/3205651.3207887"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Chicano, F., Whitley, D., Sutton, A.M.: Efficient identification of improving moves in a ball for pseudo-Boolean problems. In: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation, GECCO 2014, pp. 437\u2013444. ACM, New York (2014)","DOI":"10.1145\/2576768.2598304"},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"15","DOI":"10.3141\/1731-03","volume":"1731","author":"P Furth","year":"2000","unstructured":"Furth, P., Rahbee, A.B.: Optimal bus stop spacing through dynamic programming and geographic modeling. Transp. Res. Rec. 1731, 15\u201322 (2000)","journal-title":"Transp. Res. Rec."},{"issue":"2","key":"4_CR9","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1145\/321062.321069","volume":"8","author":"R Hooke","year":"1961","unstructured":"Hooke, R., Jeeves, T.A.: \u201cDirect search\u201d solution of numerical and statistical problems. J. ACM 8(2), 212\u2013229 (1961)","journal-title":"J. ACM"},{"key":"4_CR10","unstructured":"Horni, A., Nagel, K., Axhausen, K. (eds.): Multi-Agent Transport Simulation MATSim. Ubiquity Press, London, August 2016"},{"issue":"3","key":"4_CR11","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1016\/j.tre.2009.11.001","volume":"46","author":"\u00c1 Ibeas","year":"2010","unstructured":"Ibeas, \u00c1., dell\u2019Olio, L., Alonso, B., Sainz, O.: Optimizing bus stop spacing in urban areas. Transp. Res. Part E: Logistics Transp. Rev. 46(3), 446\u2013458 (2010)","journal-title":"Transp. Res. Part E: Logistics Transp. Rev."},{"issue":"4","key":"4_CR12","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1023\/A:1008306431147","volume":"13","author":"DR Jones","year":"1998","unstructured":"Jones, D.R., Schonlau, M., Welch, W.J.: Efficient global optimization of expensive black-box functions. J. Glob. Optim. 13(4), 455\u2013492 (1998)","journal-title":"J. Glob. Optim."},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Lepr\u00eatre, F., Fonlupt, C., Verel, S., Marion, V.: SIALAC benchmark: on the design of adaptive algorithms for traffic lights problems. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 288\u2013289. ACM (2018)","DOI":"10.1145\/3205651.3205776"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Lepr\u00eatre, F., Fonlupt, C., Verel, S., Marion, V.: Walsh functions as surrogate model for pseudo-Boolean optimization problems. In: Proceedings of the Genetic and Evolutionary Computation Conference. ACM (2019)","DOI":"10.1145\/3321707.3321800"},{"issue":"1","key":"4_CR15","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1109\/LSP.2015.2503725","volume":"23","author":"E Makalic","year":"2016","unstructured":"Makalic, E., Schmidt, D.F.: A simple sampler for the horseshoe estimator. IEEE Sign. Process. Lett. 23(1), 179\u2013182 (2016)","journal-title":"IEEE Sign. Process. Lett."},{"key":"4_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1007\/978-3-642-20364-0_13","volume-title":"Evolutionary Computation in Combinatorial Optimization","author":"A Moraglio","year":"2011","unstructured":"Moraglio, A., Kattan, A.: Geometric generalisation of surrogate model based optimisation to combinatorial spaces. In: Merz, P., Hao, J.-K. (eds.) EvoCOP 2011. LNCS, vol. 6622, pp. 142\u2013154. Springer, Heidelberg (2011). \nhttps:\/\/doi.org\/10.1007\/978-3-642-20364-0_13"},{"key":"4_CR17","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa, F., et al.: Scikit-learn: machine learning in Python. J. Mach. Learn. Res. 12, 2825\u20132830 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"4_CR18","unstructured":"Ramm, F., Karch, C., Topf, J.: Geofabrik. \nhttps:\/\/www.geofabrik.de\n\n. Accessed 24 Jan 2018"},{"issue":"3","key":"4_CR19","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1061\/(ASCE)0733-947X(2001)127:3(195)","volume":"127","author":"AA Saka","year":"2001","unstructured":"Saka, A.A.: Model for determining optimum bus-stop spacingin urban areas. J. Transp. Eng. 127(3), 195\u2013199 (2001)","journal-title":"J. Transp. Eng."},{"key":"4_CR20","unstructured":"Tibshirani, R., Wainwright, M., Hastie, T.: Statistical Learning with Sparsity: The Lasso And Generalizations. Chapman and Hall\/CRC, London (2015)"},{"key":"4_CR21","unstructured":"Vaughan, R., Cousins, E.: Optimum location of stops on a bus route. In: 1977 7th International Symposium on Transportation and Traffic Theory, Kyoto, Japan (1977)"},{"key":"4_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/978-3-319-99259-4_15","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN XV","author":"S Verel","year":"2018","unstructured":"Verel, S., Derbel, B., Liefooghe, A., Aguirre, H., Tanaka, K.: A surrogate model based on walsh decomposition for pseudo-boolean functions. In: Auger, A., Fonseca, C.M., Louren\u00e7o, N., Machado, P., Paquete, L., Whitley, D. (eds.) PPSN 2018. LNCS, vol. 11102, pp. 181\u2013193. Springer, Cham (2018). \nhttps:\/\/doi.org\/10.1007\/978-3-319-99259-4_15"},{"issue":"1","key":"4_CR23","doi-asserted-by":"publisher","first-page":"5","DOI":"10.2307\/2387224","volume":"45","author":"JL Walsh","year":"1923","unstructured":"Walsh, J.L.: A closed set of normal orthogonal functions. Am. J. Math. 45(1), 5\u201324 (1923)","journal-title":"Am. J. Math."},{"issue":"3","key":"4_CR24","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1287\/trsc.15.3.210","volume":"15","author":"SC Wirasinghe","year":"1981","unstructured":"Wirasinghe, S.C., Ghoneim, N.S.: Spacing of bus-stops for many to many travel demand. Transp. Sci. 15(3), 210\u2013221 (1981)","journal-title":"Transp. Sci."},{"key":"4_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/978-3-319-10762-2_37","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN XIII","author":"M Zaefferer","year":"2014","unstructured":"Zaefferer, M., Stork, J., Bartz-Beielstein, T.: Distance measures for permutations in combinatorial efficient global optimization. In: Bartz-Beielstein, T., Branke, J., Filipi\u010d, B., Smith, J. (eds.) PPSN 2014. LNCS, vol. 8672, pp. 373\u2013383. Springer, Cham (2014). \nhttps:\/\/doi.org\/10.1007\/978-3-319-10762-2_37"},{"key":"4_CR26","doi-asserted-by":"crossref","unstructured":"Zaefferer, M., Stork, J., Friese, M., Fischbach, A., Naujoks, B., Bartz-Beielstein, T.: Efficient global optimization for combinatorial problems. In: GECCO (2014)","DOI":"10.1145\/2576768.2598282"},{"issue":"2","key":"4_CR27","doi-asserted-by":"publisher","first-page":"453979","DOI":"10.1155\/2014\/453979","volume":"7","author":"C Zheng","year":"2015","unstructured":"Zheng, C., Zheng, S., Ma, G.: The bus station spacing optimization based on game theory. Adv. Mech. Eng. 7(2), 453979 (2015)","journal-title":"Adv. Mech. Eng."},{"key":"4_CR28","first-page":"949","volume":"24","author":"Z Zhu","year":"2017","unstructured":"Zhu, Z., Guo, X., Chen, H., Zeng, J., Wu, J.: Optimization of urban mini-bus stop spacing: a case study of Shanghai (China). Tehnicki Vjesnik 24, 949\u2013955 (2017)","journal-title":"Tehnicki Vjesnik"}],"container-title":["Lecture Notes in Computer Science","Artificial Evolution"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-45715-0_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,28]],"date-time":"2020-04-28T23:12:24Z","timestamp":1588115544000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-45715-0_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030457143","9783030457150"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-45715-0_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"29 April 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"EA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Artificial Evolution (Evolution Artificielle)","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Mulhouse","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 October 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 October 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ae2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ea2019.inria.fr\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}