{"id":"https://openalex.org/W3092554988","doi":"https://doi.org/10.1109/tevc.2021.3089050","title":"A Scalable Many-Objective Pathfinding Benchmark Suite","display_name":"A Scalable Many-Objective Pathfinding Benchmark Suite","publication_year":2021,"publication_date":"2021-06-14","ids":{"openalex":"https://openalex.org/W3092554988","doi":"https://doi.org/10.1109/tevc.2021.3089050","mag":"3092554988"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2021.3089050","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2021.3089050","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2010.04501","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Jens Weise","orcid":"https://orcid.org/0000-0002-8828-8752"},"institutions":[{"id":"https://openalex.org/I95793202","display_name":"Otto-von-Guericke-Universit\u00e4t Magdeburg","ror":"https://ror.org/00ggpsq73","country_code":"DE","type":"education","lineage":["https://openalex.org/I95793202"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Jens Weise","raw_affiliation_strings":["Institute for Intelligent Cooperating Systems, Otto von Guericke University Magdeburg, Magdeburg, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Intelligent Cooperating Systems, Otto von Guericke University Magdeburg, Magdeburg, Germany","institution_ids":["https://openalex.org/I95793202"]}]},{"author_position":"last","author":{"id":null,"display_name":"Sanaz Mostaghim","orcid":"https://orcid.org/0000-0002-9917-5227"},"institutions":[{"id":"https://openalex.org/I95793202","display_name":"Otto-von-Guericke-Universit\u00e4t Magdeburg","ror":"https://ror.org/00ggpsq73","country_code":"DE","type":"education","lineage":["https://openalex.org/I95793202"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sanaz Mostaghim","raw_affiliation_strings":["Institute for Intelligent Cooperating Systems, Otto von Guericke University Magdeburg, Magdeburg, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Intelligent Cooperating Systems, Otto von Guericke University Magdeburg, Magdeburg, Germany","institution_ids":["https://openalex.org/I95793202"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I95793202"],"apc_list":null,"apc_paid":null,"fwci":3.1805,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.92468066,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"26","issue":"1","first_page":"188","last_page":"194"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.6861000061035156,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.6861000061035156,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.21739999949932098,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.0284000001847744,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.8443999886512756},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7134000062942505},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6097999811172485},{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.5900999903678894},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.5421000123023987},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.5296000242233276},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5130000114440918},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.505299985408783}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.8443999886512756},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.748199999332428},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7134000062942505},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6097999811172485},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.5900999903678894},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.5421000123023987},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.5296000242233276},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5130000114440918},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.505299985408783},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.39730000495910645},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.3779999911785126},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.375900000333786},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.3538999855518341},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3463999927043915},{"id":"https://openalex.org/C2778536092","wikidata":"https://www.wikidata.org/wiki/Q4785038","display_name":"Arc routing","level":3,"score":0.3418000042438507},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3379000127315521},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.32600000500679016},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2818000018596649},{"id":"https://openalex.org/C114073186","wikidata":"https://www.wikidata.org/wiki/Q2631895","display_name":"Automated planning and scheduling","level":2,"score":0.2736000120639801},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.273499995470047},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.25870001316070557}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tevc.2021.3089050","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2021.3089050","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2010.04501","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.04501","pdf_url":"https://arxiv.org/pdf/2010.04501","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2010.04501","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.04501","pdf_url":"https://arxiv.org/pdf/2010.04501","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7097860364","display_name":null,"funder_award_id":"01IS18070B","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"}],"funders":[{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W201359469","https://openalex.org/W640136309","https://openalex.org/W1576883264","https://openalex.org/W1969483458","https://openalex.org/W1970421356","https://openalex.org/W1978151341","https://openalex.org/W1993262167","https://openalex.org/W1993371203","https://openalex.org/W1998369658","https://openalex.org/W2007903903","https://openalex.org/W2022485595","https://openalex.org/W2023629075","https://openalex.org/W2025045797","https://openalex.org/W2027009057","https://openalex.org/W2043293052","https://openalex.org/W2045174204","https://openalex.org/W2076054478","https://openalex.org/W2090582776","https://openalex.org/W2093962468","https://openalex.org/W2097326205","https://openalex.org/W2102365077","https://openalex.org/W2103176750","https://openalex.org/W2113784107","https://openalex.org/W2118791211","https://openalex.org/W2126105956","https://openalex.org/W2135125135","https://openalex.org/W2143651216","https://openalex.org/W2162590151","https://openalex.org/W2163096432","https://openalex.org/W2334319328","https://openalex.org/W2344425291","https://openalex.org/W2548023599","https://openalex.org/W2548458395","https://openalex.org/W2549766072","https://openalex.org/W2567641496","https://openalex.org/W2609578772","https://openalex.org/W2775348664","https://openalex.org/W2791860092","https://openalex.org/W2808807389","https://openalex.org/W2914089630","https://openalex.org/W2939466003","https://openalex.org/W2964273882","https://openalex.org/W2964997335","https://openalex.org/W3015273457","https://openalex.org/W4238681033","https://openalex.org/W4242599275","https://openalex.org/W4252801674","https://openalex.org/W6675425466","https://openalex.org/W6761597005"],"related_works":[],"abstract_inverted_index":{"Route":[0],"planning,":[1],"also":[2],"known":[3],"as":[4,76],"pathfinding,":[5],"is":[6],"one":[7],"of":[8,47],"the":[9,48,97,130],"key":[10],"elements":[11],"in":[12],"logistics,":[13],"mobile":[14],"robotics,":[15],"and":[16,71,78,89,134,162],"other":[17],"applications,":[18],"where":[19],"engineers":[20,163],"face":[21],"many":[22],"conflicting":[23],"objectives.":[24,34],"Most":[25],"route":[26,156],"planning":[27,157],"algorithms":[28,133],"consider":[29],"only":[30],"up":[31],"to":[32,95,116,140,164],"three":[33,131],"In":[35],"this":[36,86,109],"article,":[37],"we":[38,101,120,137],"propose":[39],"a":[40,122,146,153],"scalable":[41,154],"many-objective":[42,155,167],"benchmark":[43,111,151],"problem":[44,88,98,124,159],"covering":[45],"most":[46],"important":[49],"features":[50],"for":[51,85,144],"routing":[52,118,123],"applications":[53],"based":[54],"on":[55],"real-world":[56,117,147],"data.":[57,127],"We":[58,80,128],"define":[59],"five":[60],"objective":[61],"functions":[62],"representing":[63],"distance,":[64],"traveling":[65],"time,":[66],"delays":[67],"caused":[68],"by":[69],"accidents,":[70],"two":[72],"route-specific":[73],"features,":[74],"such":[75,145],"curvature":[77],"elevation.":[79],"analyze":[81,96],"several":[82],"different":[83],"instances":[84],"test":[87,110],"provide":[90,141],"their":[91,166],"true":[92],"Pareto":[93],"front":[94],"difficulties.":[99],"Additionally,":[100],"apply":[102],"four":[103],"well-known":[104],"evolutionary":[105],"multiobjective":[106],"algorithms.":[107],"Since":[108],"can":[112],"be":[113],"easily":[114],"transferred":[115],"problems,":[119],"construct":[121],"from":[125],"OpenStreetMap":[126],"evaluate":[129,165],"optimization":[132,158],"observe":[135],"that":[136],"are":[138],"able":[139],"promising":[142],"results":[143],"application.":[148],"The":[149],"proposed":[150],"represents":[152],"enabling":[160],"researchers":[161],"approaches.":[168]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2020-10-15T00:00:00"}