{"id":"https://openalex.org/W4313427992","doi":"https://doi.org/10.1109/csit56902.2022.10000538","title":"Application of the Max-Min Ant System to Solve the Problem of Determining the Route of Vehicles in the Presence of Prohibited Areas","display_name":"Application of the Max-Min Ant System to Solve the Problem of Determining the Route of Vehicles in the Presence of Prohibited Areas","publication_year":2022,"publication_date":"2022-11-10","ids":{"openalex":"https://openalex.org/W4313427992","doi":"https://doi.org/10.1109/csit56902.2022.10000538"},"language":"en","primary_location":{"id":"doi:10.1109/csit56902.2022.10000538","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/csit56902.2022.10000538","pdf_url":null,"source":{"id":"https://openalex.org/S4363608244","display_name":"2022 IEEE 17th International Conference on Computer Sciences and Information Technologies (CSIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 17th International Conference on Computer Sciences and Information Technologies (CSIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044977098","display_name":"Hennadii Khudov","orcid":"https://orcid.org/0000-0002-3311-2848"},"institutions":[{"id":"https://openalex.org/I4210092241","display_name":"Ivan Kozhedub Kharkiv National Air Force University","ror":"https://ror.org/00gyn5p04","country_code":"UA","type":"education","lineage":["https://openalex.org/I4210092241"]}],"countries":["UA"],"is_corresponding":true,"raw_author_name":"Hennadii Khudov","raw_affiliation_strings":["Ivan Kozhedub Kharkiv National Air Force University,Department of Radar Troops Tactic,Kharkiv,Ukraine","Department of Radar Troops Tactic, Ivan Kozhedub Kharkiv National Air Force University, Kharkiv, Ukraine"],"affiliations":[{"raw_affiliation_string":"Ivan Kozhedub Kharkiv National Air Force University,Department of Radar Troops Tactic,Kharkiv,Ukraine","institution_ids":["https://openalex.org/I4210092241"]},{"raw_affiliation_string":"Department of Radar Troops Tactic, Ivan Kozhedub Kharkiv National Air Force University, Kharkiv, Ukraine","institution_ids":["https://openalex.org/I4210092241"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032480323","display_name":"Oleksandr Makoveichuk","orcid":"https://orcid.org/0000-0003-4425-016X"},"institutions":[{"id":"https://openalex.org/I4210096414","display_name":"Academician Yuriy Bugay International Scientific and Technical University","ror":"https://ror.org/00va6jd32","country_code":"UA","type":"education","lineage":["https://openalex.org/I4210096414"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Oleksandr Makoveichuk","raw_affiliation_strings":["Academician Y. Bugay International Scientific and Technical University,Department of Computer Science and Software Engineering,Kyiv,Ukraine","Department of Computer Science and Software Engineering, Academician Y. Bugay International Scientific and Technical University, Kyiv, Ukraine"],"affiliations":[{"raw_affiliation_string":"Academician Y. Bugay International Scientific and Technical University,Department of Computer Science and Software Engineering,Kyiv,Ukraine","institution_ids":["https://openalex.org/I4210096414"]},{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Academician Y. Bugay International Scientific and Technical University, Kyiv, Ukraine","institution_ids":["https://openalex.org/I4210096414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033724329","display_name":"Vladyslav Khudov","orcid":"https://orcid.org/0000-0002-9863-4743"},"institutions":[{"id":"https://openalex.org/I8765205","display_name":"V. N. Karazin Kharkiv National University","ror":"https://ror.org/03ftejk10","country_code":"UA","type":"education","lineage":["https://openalex.org/I8765205"]},{"id":"https://openalex.org/I107158390","display_name":"Kharkiv National University of Radio Electronics","ror":"https://ror.org/01ctj1b90","country_code":"UA","type":"education","lineage":["https://openalex.org/I107158390"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Vladyslav Khudov","raw_affiliation_strings":["Kharkiv National University of Radio Electronics,Department of Electronic Computers,Kharkiv,Ukraine","Department of Electronic Computers, Kharkiv National University of Radio Electronics, Kharkiv, Ukraine"],"affiliations":[{"raw_affiliation_string":"Kharkiv National University of Radio Electronics,Department of Electronic Computers,Kharkiv,Ukraine","institution_ids":["https://openalex.org/I8765205","https://openalex.org/I107158390"]},{"raw_affiliation_string":"Department of Electronic Computers, Kharkiv National University of Radio Electronics, Kharkiv, Ukraine","institution_ids":["https://openalex.org/I8765205","https://openalex.org/I107158390"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012627466","display_name":"Irina Khizhnyak","orcid":"https://orcid.org/0000-0003-3431-7631"},"institutions":[{"id":"https://openalex.org/I4210092241","display_name":"Ivan Kozhedub Kharkiv National Air Force University","ror":"https://ror.org/00gyn5p04","country_code":"UA","type":"education","lineage":["https://openalex.org/I4210092241"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Irina Khizhnyak","raw_affiliation_strings":["Ivan Kozhedub Kharkiv National Air Force University,Department of Radar Troops Tactic,Kharkiv,Ukraine","Department of Radar Troops Tactic, Ivan Kozhedub Kharkiv National Air Force University, Kharkiv, Ukraine"],"affiliations":[{"raw_affiliation_string":"Ivan Kozhedub Kharkiv National Air Force University,Department of Radar Troops Tactic,Kharkiv,Ukraine","institution_ids":["https://openalex.org/I4210092241"]},{"raw_affiliation_string":"Department of Radar Troops Tactic, Ivan Kozhedub Kharkiv National Air Force University, Kharkiv, Ukraine","institution_ids":["https://openalex.org/I4210092241"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026790875","display_name":"\u041d\u0430\u0437\u0430\u0440 \u0428\u0430\u043c\u0440\u0430\u0439","orcid":"https://orcid.org/0000-0001-8387-3277"},"institutions":[{"id":"https://openalex.org/I189238007","display_name":"Taras Shevchenko National University of Kyiv","ror":"https://ror.org/02aaqv166","country_code":"UA","type":"education","lineage":["https://openalex.org/I189238007"]},{"id":"https://openalex.org/I4210086734","display_name":"Military Institute","ror":"https://ror.org/002fqzg39","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210086734"]}],"countries":["RU","UA"],"is_corresponding":false,"raw_author_name":"Nazar Shamrai","raw_affiliation_strings":["Military Institute of Taras Shevchenko National University of Kyiv,Department of Military Technical and Information Research,Kyiv","Department of Military Technical and Information Research, Military Institute of Taras Shevchenko National University of Kyiv, Kyiv"],"affiliations":[{"raw_affiliation_string":"Military Institute of Taras Shevchenko National University of Kyiv,Department of Military Technical and Information Research,Kyiv","institution_ids":["https://openalex.org/I189238007","https://openalex.org/I4210086734"]},{"raw_affiliation_string":"Department of Military Technical and Information Research, Military Institute of Taras Shevchenko National University of Kyiv, Kyiv","institution_ids":["https://openalex.org/I189238007","https://openalex.org/I4210086734"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087543222","display_name":"Dmytro Misiuk","orcid":"https://orcid.org/0000-0002-7759-1780"},"institutions":[{"id":"https://openalex.org/I4210092241","display_name":"Ivan Kozhedub Kharkiv National Air Force University","ror":"https://ror.org/00gyn5p04","country_code":"UA","type":"education","lineage":["https://openalex.org/I4210092241"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Dmytro Misiuk","raw_affiliation_strings":["Ivan Kozhedub Kharkiv National Air Force University,Department of Radar Troops Tactic,Kharkiv,Ukraine","Department of Radar Troops Tactic, Ivan Kozhedub Kharkiv National Air Force University, Kharkiv, Ukraine"],"affiliations":[{"raw_affiliation_string":"Ivan Kozhedub Kharkiv National Air Force University,Department of Radar Troops Tactic,Kharkiv,Ukraine","institution_ids":["https://openalex.org/I4210092241"]},{"raw_affiliation_string":"Department of Radar Troops Tactic, Ivan Kozhedub Kharkiv National Air Force University, Kharkiv, Ukraine","institution_ids":["https://openalex.org/I4210092241"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5044977098"],"corresponding_institution_ids":["https://openalex.org/I4210092241"],"apc_list":null,"apc_paid":null,"fwci":0.6943,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.64362254,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"LIII","issue":null,"first_page":"32","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9664000272750854,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9664000272750854,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13527","display_name":"Transportation Systems and Logistics","score":0.9643999934196472,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12306","display_name":"Urban and Freight Transport Logistics","score":0.9538999795913696,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8485879898071289},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6781219244003296},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.6451133489608765},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5868269205093384},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5621919631958008},{"id":"https://openalex.org/keywords/swarm-intelligence","display_name":"Swarm intelligence","score":0.5454297065734863},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5277828574180603},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5197655558586121},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.481740266084671},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.45735234022140503},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.44897735118865967},{"id":"https://openalex.org/keywords/ant-colony","display_name":"Ant colony","score":0.43015506863594055},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.2970828413963318},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2358236014842987},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22452732920646667},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17651045322418213},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.13208428025245667}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8485879898071289},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6781219244003296},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.6451133489608765},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5868269205093384},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5621919631958008},{"id":"https://openalex.org/C119487961","wikidata":"https://www.wikidata.org/wiki/Q863960","display_name":"Swarm intelligence","level":3,"score":0.5454297065734863},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5277828574180603},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5197655558586121},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.481740266084671},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.45735234022140503},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.44897735118865967},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.43015506863594055},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.2970828413963318},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2358236014842987},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22452732920646667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17651045322418213},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.13208428025245667},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/csit56902.2022.10000538","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/csit56902.2022.10000538","pdf_url":null,"source":{"id":"https://openalex.org/S4363608244","display_name":"2022 IEEE 17th International Conference on Computer Sciences and Information Technologies (CSIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 17th International Conference on Computer Sciences and Information Technologies (CSIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1930648503","https://openalex.org/W2027552495","https://openalex.org/W2191889463","https://openalex.org/W2754599614","https://openalex.org/W2800263833","https://openalex.org/W2810686619","https://openalex.org/W2904451492","https://openalex.org/W2912443840","https://openalex.org/W2947638745","https://openalex.org/W2980710923","https://openalex.org/W3038543597","https://openalex.org/W3157599146","https://openalex.org/W3200758376","https://openalex.org/W3209376304","https://openalex.org/W4229652769","https://openalex.org/W6803447501","https://openalex.org/W6960275294"],"related_works":["https://openalex.org/W4245157707","https://openalex.org/W2208777194","https://openalex.org/W2908391583","https://openalex.org/W1997193297","https://openalex.org/W2388217074","https://openalex.org/W2394153495","https://openalex.org/W2363465025","https://openalex.org/W2352212117","https://openalex.org/W2300135944","https://openalex.org/W192709900"],"abstract_inverted_index":{"The":[0,95,155],"article":[1],"deals":[2],"with":[3,213],"the":[4,8,11,23,31,34,39,49,58,70,74,83,99,105,130,141,145,150,162,166,171,192,199,203,208,214,220],"problem":[5,86,142,163,200],"related":[6,29],"to":[7,30,72,123,139,160,197],"optimization":[9,137],"of":[10,13,25,33,36,41,45,48,108,127,129,143,147,152,157,164,168,173,191,194,201,205,210,216],"movement":[12,35,109],"various":[14],"vehicles":[15,37,148,169,206],"and":[16,51,78,91,113,183],"cargo":[17],"transportation.":[18],"Analyzed":[19],"specialized":[20,60],"software":[21],"in":[22,38,149,170,207],"field":[24],"transport":[26],"logistics.":[27],"Tasks":[28],"peculiarities":[32],"presence":[40,151,172,209],"a":[42,125,177],"large":[43],"number":[44],"intermediate":[46],"points":[47],"route":[50,107,146,167,204,217],"prohibited":[52,153],"zones":[53],"are":[54,87,93,110,186],"not":[55,68],"solved":[56],"by":[57,219],"existing":[59],"software.":[61],"Popular":[62],"free":[63],"mapping":[64],"services":[65],"also":[66],"do":[67],"provide":[69],"ability":[71],"find":[73],"best":[75],"path.":[76],"Exact":[77],"inexact":[79],"algorithms":[80],"for":[81,103,176],"solving":[82],"traveling":[84],"salesman":[85],"considered,":[88],"their":[89],"advantages":[90],"disadvantages":[92],"determined.":[94],"analysis":[96],"showed":[97],"that":[98],"most":[100],"promising":[101],"methods":[102],"determining":[104,144,165,202],"optimal":[106],"evolutionary,":[111],"genetic":[112],"swarm":[114,131],"intelligence":[115,132],"algorithms.":[116],"Unlike":[117],"known":[118],"methods,":[119],"it":[120],"is":[121,224],"proposed":[122],"use":[124],"modification":[126],"one":[128],"algorithms,":[133],"namely":[134],"ant":[135],"colony":[136],"algorithm,":[138],"solve":[140,161,198],"areas.":[154],"results":[156,193,215],"applying":[158,195],"MMAS":[159,196],"restricted":[174,211],"areas":[175,212],"test":[178],"example":[179],"after":[180],"performing":[181],"100":[182],"400":[184],"iterations":[185],"presented.":[187],"A":[188],"visual":[189],"comparison":[190],"determination":[218],"brute":[221],"force":[222],"method":[223],"carried":[225],"out.":[226]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}