{"id":"https://openalex.org/W2895002410","doi":"https://doi.org/10.1007/978-981-13-2826-8_17","title":"An Efficient Genetic Algorithm for Solving Constraint Shortest Path Problem Through Specified Vertices","display_name":"An Efficient Genetic Algorithm for Solving Constraint Shortest Path Problem Through Specified Vertices","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2895002410","doi":"https://doi.org/10.1007/978-981-13-2826-8_17","mag":"2895002410"},"language":"en","primary_location":{"id":"doi:10.1007/978-981-13-2826-8_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-981-13-2826-8_17","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"},"type":"conference-paper","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/A5100702870","display_name":"Kai Zhang","orcid":"https://orcid.org/0000-0003-0318-3255"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang Kai","raw_affiliation_strings":["Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System, Wuhan, 430081, China","School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System, Wuhan, 430081, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015563699","display_name":"Yunfeng Shao","orcid":"https://orcid.org/0000-0002-4335-5157"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shao Yunfeng","raw_affiliation_strings":["School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057142935","display_name":"Zhang Zhaozong","orcid":null},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang Zhaozong","raw_affiliation_strings":["School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101882780","display_name":"Wei Hu","orcid":"https://orcid.org/0000-0003-1204-8880"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hu Wei","raw_affiliation_strings":["School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China","institution_ids":["https://openalex.org/I43922553"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101882780"],"corresponding_institution_ids":["https://openalex.org/I43922553"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10055149,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"186","last_page":"197"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12601","display_name":"Web Applications and Data Management","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/yens-algorithm","display_name":"Yen's algorithm","score":0.8264526128768921},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.7981537580490112},{"id":"https://openalex.org/keywords/k-shortest-path-routing","display_name":"K shortest path routing","score":0.7117996215820312},{"id":"https://openalex.org/keywords/shortest-path-faster-algorithm","display_name":"Shortest Path Faster Algorithm","score":0.6731358766555786},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.6680538654327393},{"id":"https://openalex.org/keywords/longest-path-problem","display_name":"Longest path problem","score":0.582484781742096},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5445286631584167},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5421707034111023},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.525309145450592},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5185680985450745},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5118574500083923},{"id":"https://openalex.org/keywords/suurballes-algorithm","display_name":"Suurballe's algorithm","score":0.5013794898986816},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49118277430534363},{"id":"https://openalex.org/keywords/widest-path-problem","display_name":"Widest path problem","score":0.4905931055545807},{"id":"https://openalex.org/keywords/distance","display_name":"Distance","score":0.48201337456703186},{"id":"https://openalex.org/keywords/euclidean-shortest-path","display_name":"Euclidean shortest path","score":0.4758329391479492},{"id":"https://openalex.org/keywords/floyd\u2013warshall-algorithm","display_name":"Floyd\u2013Warshall algorithm","score":0.4590117335319519},{"id":"https://openalex.org/keywords/constrained-shortest-path-first","display_name":"Constrained Shortest Path First","score":0.4375688433647156},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35248667001724243},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.18366611003875732},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.0941791832447052}],"concepts":[{"id":"https://openalex.org/C119971455","wikidata":"https://www.wikidata.org/wiki/Q8052172","display_name":"Yen's algorithm","level":5,"score":0.8264526128768921},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.7981537580490112},{"id":"https://openalex.org/C70266271","wikidata":"https://www.wikidata.org/wiki/Q6343044","display_name":"K shortest path routing","level":4,"score":0.7117996215820312},{"id":"https://openalex.org/C168451585","wikidata":"https://www.wikidata.org/wiki/Q7502159","display_name":"Shortest Path Faster Algorithm","level":5,"score":0.6731358766555786},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.6680538654327393},{"id":"https://openalex.org/C1465435","wikidata":"https://www.wikidata.org/wiki/Q2916352","display_name":"Longest path problem","level":4,"score":0.582484781742096},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5445286631584167},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5421707034111023},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.525309145450592},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5185680985450745},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5118574500083923},{"id":"https://openalex.org/C98779529","wikidata":"https://www.wikidata.org/wiki/Q7650417","display_name":"Suurballe's algorithm","level":5,"score":0.5013794898986816},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49118277430534363},{"id":"https://openalex.org/C83677490","wikidata":"https://www.wikidata.org/wiki/Q7998708","display_name":"Widest path problem","level":5,"score":0.4905931055545807},{"id":"https://openalex.org/C54385418","wikidata":"https://www.wikidata.org/wiki/Q2742711","display_name":"Distance","level":4,"score":0.48201337456703186},{"id":"https://openalex.org/C170836113","wikidata":"https://www.wikidata.org/wiki/Q5406126","display_name":"Euclidean shortest path","level":5,"score":0.4758329391479492},{"id":"https://openalex.org/C186065694","wikidata":"https://www.wikidata.org/wiki/Q1047576","display_name":"Floyd\u2013Warshall algorithm","level":5,"score":0.4590117335319519},{"id":"https://openalex.org/C178067994","wikidata":"https://www.wikidata.org/wiki/Q1128278","display_name":"Constrained Shortest Path First","level":5,"score":0.4375688433647156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35248667001724243},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.18366611003875732},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0941791832447052},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-981-13-2826-8_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-981-13-2826-8_17","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.800000011920929,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1965039153","https://openalex.org/W1982600687","https://openalex.org/W1982904363","https://openalex.org/W2002827932","https://openalex.org/W2007572995","https://openalex.org/W2056084425","https://openalex.org/W2144050074","https://openalex.org/W2151842399","https://openalex.org/W2169528473","https://openalex.org/W2346338475","https://openalex.org/W2355126332","https://openalex.org/W2506633573","https://openalex.org/W2599657717","https://openalex.org/W2604955771"],"related_works":["https://openalex.org/W651485002","https://openalex.org/W2163460271","https://openalex.org/W2100214387","https://openalex.org/W2183791707","https://openalex.org/W3029625820","https://openalex.org/W2313272286","https://openalex.org/W2121354321","https://openalex.org/W4388551080","https://openalex.org/W2387644816","https://openalex.org/W2537573442"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}