{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T05:33:21Z","timestamp":1773898401825,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2021,9,20]],"date-time":"2021-09-20T00:00:00Z","timestamp":1632096000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,9,20]],"date-time":"2021-09-20T00:00:00Z","timestamp":1632096000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2022,5]]},"DOI":"10.1007\/s10489-021-02748-x","type":"journal-article","created":{"date-parts":[[2021,9,20]],"date-time":"2021-09-20T18:21:11Z","timestamp":1632162071000},"page":"7070-7090","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["A variable neighborhood descent with ant colony optimization to solve a bilevel problem with station location and vehicle routing"],"prefix":"10.1007","volume":"52","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2690-019X","authenticated-orcid":false,"given":"Marcos R.C.O.","family":"Leite","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2012-7802","authenticated-orcid":false,"given":"Heder S.","family":"Bernardino","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8947-1607","authenticated-orcid":false,"given":"Luciana B.","family":"Gon\u00e7alves","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,9,20]]},"reference":[{"issue":"2","key":"2748_CR1","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1287\/opre.12.2.300","volume":"12","author":"ML Balinski","year":"1964","unstructured":"Balinski ML, Quandt RE (1964) On an integer program for a delivery problem. Oper Res 12 (2):300\u2013304","journal-title":"Oper Res"},{"key":"2748_CR2","doi-asserted-by":"crossref","unstructured":"Castillo O, Liz\u00e1rraga E, Soria J, Melin P, Valdez F (2015) New approach using ant colony optimization with ant set partition for fuzzy control design applied to the ball and beam system. Inf Sci 294:203\u2013215. Innovative Applications of Artificial Neural Networks in Engineering","DOI":"10.1016\/j.ins.2014.09.040"},{"key":"2748_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/opre.2016.1535","volume":"64","author":"G Desaulniers","year":"2016","unstructured":"Desaulniers G, Errico F, Irnich S, Schneider M (2016) Exact algorithms for electric vehicle-routing problems with time windows. Oper Res 64:1\u201318","journal-title":"Oper Res"},{"issue":"1","key":"2748_CR4","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53\u201366","journal-title":"IEEE Trans Evol Comput"},{"key":"2748_CR5","first-page":"341","volume-title":"Variable Neighborhood Descent","author":"A Duarte","year":"2018","unstructured":"Duarte A, S\u00e1nchez-Oro J, Mladenovi\u0107 N, Todosijevi\u0107 R (2018) Variable Neighborhood Descent. Springer International Publishing, Cham, pp 341\u2013367"},{"key":"2748_CR6","doi-asserted-by":"crossref","unstructured":"Erdo\u011fan S, Miller-Hooks E (2012) A green vehicle routing problem. Transp Res Part E: Logist Transp Rev 48(1):100\u2013114. Select Papers from the 19th International Symposium on Transportation and Traffic Theory","DOI":"10.1016\/j.tre.2011.08.001"},{"key":"2748_CR7","doi-asserted-by":"crossref","unstructured":"Faust OS, Mehli CG, Hanne T, Dornberger R (2020) A genetic algorithm for optimizing parameters for ant colony optimization solving capacitated vehicle routing problems. In: Proceedings of the 2020 4th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence, ISMSI \u201920. Association for Computing Machinery, New York, pp 52\u201358","DOI":"10.1145\/3396474.3396489"},{"key":"2748_CR8","doi-asserted-by":"crossref","unstructured":"Gambardella LM, Dorigo M (1995) Ant-q: a reinforcement learning approach to the traveling salesman problem. In: Prieditis A, Russell S (eds) Machine Learning Proceedings 1995. Morgan Kaufmann, San Francisco, pp 252\u2013260","DOI":"10.1016\/B978-1-55860-377-6.50039-6"},{"issue":"2","key":"2748_CR9","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1109\/TSMCC.2011.2148712","volume":"42","author":"Y Gong","year":"2012","unstructured":"Gong Y, Zhang J, Liu O, Huang R, Chung HS, Shi Y (2012) Optimizing the vehicle routing problem with time windows: A discrete particle swarm optimization approach. IEEE Trans Syst Man Cybern Part C (Appl Rev) 42(2):254\u2013267","journal-title":"IEEE Trans Syst Man Cybern Part C (Appl Rev)"},{"key":"2748_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tre.2018.03.014","volume":"114","author":"F Guo","year":"2018","unstructured":"Guo F, Yang J, Lu J (2018) The battery charging station location problem: Impact of users\u2019 range anxiety and distance convenience. Transp Res Part E: Logist Transp Rev 114:1\u201318","journal-title":"Transp Res Part E: Logist Transp Rev"},{"key":"2748_CR11","unstructured":"Gurobi Optimization L (2020) Gurobi optimizer reference manual. http:\/\/www.gurobi.com"},{"key":"2748_CR12","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/j.trc.2015.08.018","volume":"60","author":"F He","year":"2015","unstructured":"He F, Yin Y, Zhou J (2015) Deploying public charging stations for electric vehicles on urban road networks. Transp Res Part C: Emerging Technol 60:227\u2013240","journal-title":"Transp Res Part C: Emerging Technol"},{"key":"2748_CR13","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1016\/j.trc.2017.11.026","volume":"86","author":"J He","year":"2018","unstructured":"He J, Yang H, Tang TQ, Huang HJ (2018) An optimal charging station location model with the consideration of electric vehicle\u2019s driving range. Transp Res Part C: Emerging Technol 86:641\u2013654","journal-title":"Transp Res Part C: Emerging Technol"},{"issue":"1","key":"2748_CR14","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/j.ejor.2018.06.025","volume":"272","author":"G Hiermann","year":"2019","unstructured":"Hiermann G, Hartl RF, Puchinger J, Vidal T (2019) Routing a mix of conventional, plug-in hybrid, and electric vehicles. Europ J Oper Res 272(1):235\u2013248","journal-title":"Europ J Oper Res"},{"issue":"4","key":"2748_CR15","doi-asserted-by":"publisher","first-page":"409","DOI":"10.5325\/transportationj.54.4.0409","volume":"54","author":"J In","year":"2015","unstructured":"In J, Bell JE (2015) Alternative fuel infrastructure and customer location impacts on fleet mix and vehicle routing. Transp J 54(4):409\u2013437","journal-title":"Transp J"},{"key":"2748_CR16","doi-asserted-by":"crossref","unstructured":"Jia YH, Mei Y, Zhang M (2021) A bilevel ant colony optimization algorithm for capacitated electric vehicle routing problem. IEEE Trans Cybern:1\u201314","DOI":"10.1109\/TCYB.2021.3069942"},{"key":"2748_CR17","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/j.trc.2014.01.008","volume":"40","author":"J Jung","year":"2014","unstructured":"Jung J, Chow JY, Jayakrishnan R, Park JY (2014) Stochastic dynamic itinerary interception refueling location problem with queue delay for electric taxi charging stations. Transp Res Part C: Emerging Technol 40:123\u2013142","journal-title":"Transp Res Part C: Emerging Technol"},{"issue":"260","key":"2748_CR18","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1080\/01621459.1952.10483441","volume":"47","author":"WH Kruskal","year":"1952","unstructured":"Kruskal WH, Wallis WA (1952) Use of ranks in one-criterion variance analysis. J Am Stat Assoc 47(260):583\u2013621","journal-title":"J Am Stat Assoc"},{"key":"2748_CR19","doi-asserted-by":"crossref","unstructured":"Lee YG, Kim HS, Kho SY, Lee C (2014) Ue-based location model of rapid charging stations for evs with batteries that have different states-of-charge. In: Proceedings of the annual meeting on transportation research board, pp 12\u201316","DOI":"10.3141\/2454-13"},{"key":"2748_CR20","doi-asserted-by":"crossref","unstructured":"Leite MR, Bernandino HS, Gon\u00e7alves L. B., Soares S (2019) Optimization in Multilevel Green Transportation Problems with Electrical Vehicles, chap. 9. Wiley, pp 203\u2013228","DOI":"10.1002\/9781119686750.ch9"},{"key":"2748_CR21","doi-asserted-by":"publisher","first-page":"2720","DOI":"10.1016\/j.jclepro.2017.11.139","volume":"172","author":"Y Li","year":"2018","unstructured":"Li Y, Zhang P, Wu Y (2018) Public recharging infrastructure location strategy for promoting electric vehicles: a bi-level programming approach. J Cleaner Prod 172:2720\u20132734","journal-title":"J Cleaner Prod"},{"key":"2748_CR22","unstructured":"Liu X, Guo RY, Zhang CY (2017) Bi-level programming model of locating public charging stations for electric vehicles. In: International conference of transportation professionals, Shanghai, pp 3465\u20133474"},{"key":"2748_CR23","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/j.cor.2018.07.012","volume":"101","author":"G Macrina","year":"2019","unstructured":"Macrina G, Pugliese LDP, Guerriero F, Laporte G (2019) The green mixed fleet vehicle routing problem with partial battery recharging and time windows. Comput Oper Res 101:183\u2013199","journal-title":"Comput Oper Res"},{"key":"2748_CR24","doi-asserted-by":"crossref","unstructured":"Mavrovouniotis M, Ellinas G, KIOS MP (2018) Ant colony optimization for the electric vehicle routing problem. In: 2018 IEEE Symposium series on computational intelligence (SSCI), pp 1234\u20131241","DOI":"10.1109\/SSCI.2018.8628831"},{"key":"2748_CR25","unstructured":"Mavrovouniotis M, Menelaou C, Timotheou S, Panayiotou C, Ellinas G, Polycarpou M (2020) Benchmark set for the ieee wcci-2020 competition on evolutionary computation for the electric vehicle routing problem. Tech. rep., University of Cyprus, Department of Electrical and Computer Engineering, Nicosia"},{"key":"2748_CR26","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.asoc.2016.12.015","volume":"53","author":"F Olivas","year":"2017","unstructured":"Olivas F, Valdez F, Castillo O, Gonzalez CI, Martinez G, Melin P (2017) Ant colony optimization with dynamic parameter adaptation based on interval type-2 fuzzy logic systems. Appl Soft Comput 53:74\u201387","journal-title":"Appl Soft Comput"},{"issue":"9","key":"2748_CR27","doi-asserted-by":"publisher","first-page":"500","DOI":"10.21276\/ijre.2018.5.9.2","volume":"5","author":"WAFW Othman","year":"2018","unstructured":"Othman WAFW, Wahab AAA, Alhady SSN, Wong HN (2018) Solving Vehicle Routing Problem using Ant Colony Optimisation (ACO) Algorithm. Int J Res Eng 5(9):500\u2013507","journal-title":"Int J Res Eng"},{"key":"2748_CR28","unstructured":"Pellonper\u00e4 T (2014) Ant colony optimization and the vehicle routing problem. Master\u2019s thesis, Tampere University"},{"key":"2748_CR29","unstructured":"Reinelt G (1994) The traveling salesman. Springer, Berlin"},{"issue":"2","key":"2748_CR30","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1287\/opre.35.2.254","volume":"35","author":"MM Solomon","year":"1987","unstructured":"Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper Res 35(2):254\u2013265","journal-title":"Oper Res"},{"key":"2748_CR31","unstructured":"Sttzle T, Hoos HH (1996) Improving the ant system: A detailed report on the max-min ant system. Tech. rep., Technical University of Darmstadt, Darmstadt"},{"key":"2748_CR32","doi-asserted-by":"crossref","unstructured":"St\u00fctzle T, Hoos HH (1997) Max-min ant system and local search for the traveling salesman problem. In: Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC \u201997), vol 16, pp 309\u2013314","DOI":"10.1109\/ICEC.1997.592327"},{"issue":"8","key":"2748_CR33","doi-asserted-by":"publisher","first-page":"2493","DOI":"10.1109\/TITS.2017.2754382","volume":"19","author":"Y Xiong","year":"2018","unstructured":"Xiong Y, Gan J, An B, Miao C, Bazzan ALC (2018) Optimal electric vehicle fast charging station placement based on game theoretical framework. IEEE Trans Intell Transp Syst 19(8):2493\u20132504","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"2748_CR34","first-page":"1295485","volume":"2018","author":"H Xu","year":"2018","unstructured":"Xu H, Pu P, Duan F (2018) Dynamic vehicle routing problems with enhanced ant colony optimization. Discret Dyn Nat Soc 2018:1295485","journal-title":"Discret Dyn Nat Soc"},{"issue":"C","key":"2748_CR35","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/j.cor.2014.07.003","volume":"55","author":"J Yang","year":"2015","unstructured":"Yang J, Sun H (2015) Battery swap station location-routing problem with capacitated electric vehicles. Comput Oper Res 55(C):217\u2013232","journal-title":"Comput Oper Res"},{"key":"2748_CR36","doi-asserted-by":"crossref","unstructured":"Yu VF, Jodiawan P, Gunawan A, Widjaja AT (2019) A mathematical programming model for the green mixed fleet vehicle routing problem with realistic energy consumption and partial recharges. In: 2019 IEEE International conference on industrial engineering and engineering management (IEEM), pp 1339\u20131343","DOI":"10.1109\/IEEM44572.2019.8978715"},{"key":"2748_CR37","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.asoc.2016.12.027","volume":"53","author":"VF Yu","year":"2017","unstructured":"Yu VF, Redi AP, Hidayat YA, Wibowo OJ (2017) A simulated annealing heuristic for the hybrid vehicle routing problem. Appl Soft Comput 53:119\u2013132","journal-title":"Appl Soft Comput"},{"issue":"7","key":"2748_CR38","doi-asserted-by":"publisher","first-page":"1130","DOI":"10.3390\/app8071130","volume":"8","author":"H Zang","year":"2018","unstructured":"Zang H, Fu Y, Chen M, Shen H, Miao L, Zhang S, Wei Z, Sun G (2018) Bi-level planning model of charging stations considering the coupling relationship between charging stations and travel route. Appl Sci 8(7):1130","journal-title":"Appl Sci"},{"key":"2748_CR39","doi-asserted-by":"crossref","unstructured":"Zhang G, Yang H, Dong J (2015) Electric vehicle charging stations layout research based on bi-level programming. In: 2015 5Th international conference on electric utility deregulation and restructuring and power technologies (DRPT), pp 609\u2013614","DOI":"10.1109\/DRPT.2015.7432302"},{"issue":"2","key":"2748_CR40","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/s11067-016-9332-z","volume":"17","author":"H Zheng","year":"2017","unstructured":"Zheng H, He X, Li Y, Peeta S (2017) Traffic equilibrium and charging facility locations for electric vehicles. Netw Spatial Econ 17(2):435\u2013457","journal-title":"Netw Spatial Econ"},{"key":"2748_CR41","doi-asserted-by":"publisher","first-page":"84","DOI":"10.47839\/ijc.15.2.841","volume":"15","author":"V Zhikharevich","year":"2016","unstructured":"Zhikharevich V, Matsiuk N, Ostapov S (2016) Solving the routing problem by ant colony optimization algorithms. Int J Comput 15:84\u201391","journal-title":"Int J Comput"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-021-02748-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10489-021-02748-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-021-02748-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,5]],"date-time":"2022-05-05T09:14:38Z","timestamp":1651742078000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10489-021-02748-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,20]]},"references-count":41,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2022,5]]}},"alternative-id":["2748"],"URL":"https:\/\/doi.org\/10.1007\/s10489-021-02748-x","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,20]]},"assertion":[{"value":"4 August 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 September 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflicts of interest to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}]}}