{"id":"https://openalex.org/W3023430306","doi":"https://doi.org/10.1109/access.2020.2990912","title":"Research on the Shortest Path Solution Method of Interval Valued Neutrosophic Graphs Based on the Ant Colony Algorithm","display_name":"Research on the Shortest Path Solution Method of Interval Valued Neutrosophic Graphs Based on the Ant Colony Algorithm","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3023430306","doi":"https://doi.org/10.1109/access.2020.2990912","mag":"3023430306"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.2990912","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2990912","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09079824.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09079824.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082268481","display_name":"Lehua Yang","orcid":"https://orcid.org/0000-0001-9523-5563"},"institutions":[{"id":"https://openalex.org/I4210103621","display_name":"Fujian Jiangxia University","ror":"https://ror.org/01cyb5v38","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210103621"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lehua Yang","raw_affiliation_strings":["College of Electronics and Information Science, Fujian Jiangxia University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-9523-5563","affiliations":[{"raw_affiliation_string":"College of Electronics and Information Science, Fujian Jiangxia University, Fuzhou, China","institution_ids":["https://openalex.org/I4210103621"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075876999","display_name":"Dongmei Li","orcid":"https://orcid.org/0000-0003-4328-3875"},"institutions":[{"id":"https://openalex.org/I4210103621","display_name":"Fujian Jiangxia University","ror":"https://ror.org/01cyb5v38","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210103621"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongmei Li","raw_affiliation_strings":["College of Foreign Languages, Fujian Jiangxia University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-4328-3875","affiliations":[{"raw_affiliation_string":"College of Foreign Languages, Fujian Jiangxia University, Fuzhou, China","institution_ids":["https://openalex.org/I4210103621"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103155799","display_name":"Ruipu Tan","orcid":"https://orcid.org/0000-0003-0365-1522"},"institutions":[{"id":"https://openalex.org/I4210103621","display_name":"Fujian Jiangxia University","ror":"https://ror.org/01cyb5v38","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210103621"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruipu Tan","raw_affiliation_strings":["College of Electronics and Information Science, Fujian Jiangxia University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-0365-1522","affiliations":[{"raw_affiliation_string":"College of Electronics and Information Science, Fujian Jiangxia University, Fuzhou, China","institution_ids":["https://openalex.org/I4210103621"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210103621"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":3.7143,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.93907417,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"8","issue":null,"first_page":"88717","last_page":"88728"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14500","display_name":"Advanced Mathematical Theories","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T14500","display_name":"Advanced Mathematical Theories","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9781000018119812,"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.9305999875068665,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.7587318420410156},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.6704188585281372},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.6379815340042114},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5227075815200806},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5190765857696533},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.47921544313430786},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.4752086102962494},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.464589387178421},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4421420097351074},{"id":"https://openalex.org/keywords/falsity","display_name":"Falsity","score":0.41594821214675903},{"id":"https://openalex.org/keywords/shortest-path-faster-algorithm","display_name":"Shortest Path Faster Algorithm","score":0.41576242446899414},{"id":"https://openalex.org/keywords/yens-algorithm","display_name":"Yen's algorithm","score":0.41369712352752686},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38575831055641174},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37954434752464294},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32556745409965515},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.17352798581123352},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.15208178758621216},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1202608048915863}],"concepts":[{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.7587318420410156},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.6704188585281372},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.6379815340042114},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5227075815200806},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5190765857696533},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.47921544313430786},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.4752086102962494},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.464589387178421},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4421420097351074},{"id":"https://openalex.org/C2777685122","wikidata":"https://www.wikidata.org/wiki/Q170028","display_name":"Falsity","level":2,"score":0.41594821214675903},{"id":"https://openalex.org/C168451585","wikidata":"https://www.wikidata.org/wiki/Q7502159","display_name":"Shortest Path Faster Algorithm","level":5,"score":0.41576242446899414},{"id":"https://openalex.org/C119971455","wikidata":"https://www.wikidata.org/wiki/Q8052172","display_name":"Yen's algorithm","level":5,"score":0.41369712352752686},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38575831055641174},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37954434752464294},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32556745409965515},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.17352798581123352},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.15208178758621216},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1202608048915863},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.2990912","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2990912","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09079824.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:484f301e3f954e8cbb03dc6a37b2a212","is_oa":true,"landing_page_url":"https://doaj.org/article/484f301e3f954e8cbb03dc6a37b2a212","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 88717-88728 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.2990912","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2990912","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09079824.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8111290399","display_name":null,"funder_award_id":"2018J01649","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G88618519","display_name":null,"funder_award_id":"17CGL058","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null},{"id":"https://openalex.org/F4320335869","display_name":"National Social Science Fund of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3023430306.pdf","grobid_xml":"https://content.openalex.org/works/W3023430306.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W58991120","https://openalex.org/W951065567","https://openalex.org/W1006805158","https://openalex.org/W1273809832","https://openalex.org/W1906253459","https://openalex.org/W1963895209","https://openalex.org/W1970747787","https://openalex.org/W1971687748","https://openalex.org/W1994937951","https://openalex.org/W2061360200","https://openalex.org/W2103544484","https://openalex.org/W2132723814","https://openalex.org/W2160365857","https://openalex.org/W2163030926","https://openalex.org/W2236964736","https://openalex.org/W2282765622","https://openalex.org/W2336848886","https://openalex.org/W2531780431","https://openalex.org/W2557659449","https://openalex.org/W2559152820","https://openalex.org/W2588785842","https://openalex.org/W2613414180","https://openalex.org/W2682890765","https://openalex.org/W2736660739","https://openalex.org/W2766076982","https://openalex.org/W2770282834","https://openalex.org/W2789759202","https://openalex.org/W2890718022","https://openalex.org/W2899466424","https://openalex.org/W2907057705","https://openalex.org/W2910865456","https://openalex.org/W2913491780","https://openalex.org/W2917669586","https://openalex.org/W2932532270","https://openalex.org/W2950293330","https://openalex.org/W2964025765","https://openalex.org/W2964289368","https://openalex.org/W2969087492","https://openalex.org/W3094455060","https://openalex.org/W3108399803","https://openalex.org/W4285719527","https://openalex.org/W6602379895","https://openalex.org/W6689694131","https://openalex.org/W6691753490","https://openalex.org/W6751258975","https://openalex.org/W6757520621","https://openalex.org/W6757904160","https://openalex.org/W6784377851"],"related_works":["https://openalex.org/W2170980056","https://openalex.org/W4405632291","https://openalex.org/W2886722595","https://openalex.org/W2379804627","https://openalex.org/W2359532380","https://openalex.org/W2363342665","https://openalex.org/W2990531685","https://openalex.org/W4221129498","https://openalex.org/W2373384475","https://openalex.org/W2394042577"],"abstract_inverted_index":{"The":[0],"shortest":[1,75],"path":[2,21,76],"problem":[3],"(SPP)":[4],"is":[5,31],"considerably":[6],"important":[7],"in":[8],"several":[9],"fields.":[10],"After":[11],"typhoons,":[12],"the":[13,20,35,45,55,62,85,93,97,104,110,118,121,127,131,149,153],"resulting":[14],"damage":[15],"leads":[16],"to":[17,102,147],"uncertainty":[18],"regarding":[19],"weight":[22],"that":[23],"can":[24,53],"be":[25],"expressed":[26],"accurately.":[27],"A":[28],"neutrosophic":[29,51,69,82],"set":[30],"a":[32,74],"collection":[33],"of":[34,44,64,79,109,120,130],"truth":[36],"membership,":[37,39],"indeterminacy":[38],"and":[40,68,107,142,151],"falsity":[41],"membership":[42],"degrees":[43],"elements.":[46],"In":[47,113],"an":[48,90],"uncertain":[49],"environment,":[50],"numbers":[52],"express":[54],"edge":[56],"distance":[57],"more":[58],"effectively.":[59],"Based":[60],"on":[61],"theories":[63],"interval":[65,80],"valued":[66,81],"neutrosophy":[67],"graphs,":[70],"this":[71,115],"paper":[72],"proposes":[73],"solution":[77],"method":[78],"graphs":[83],"using":[84],"ant":[86,132],"colony":[87,133],"algorithm.":[88,123],"Further,":[89],"analysis":[91],"comparing":[92],"proposed":[94,111,122],"algorithm":[95,99,134],"with":[96,135],"Dijkstra":[98],"was":[100],"used":[101,143],"probe":[103],"potential":[105],"shortcomings":[106],"advantages":[108],"method.":[112],"addition,":[114],"approach":[116],"confirmed":[117],"effectiveness":[119],"Furthermore,":[124],"we":[125],"investigated":[126],"convergence":[128],"processes":[129],"different":[136,144],"parameter":[137],"settings,":[138],"analyzed":[139],"their":[140],"results,":[141],"score":[145],"functions":[146],"solve":[148],"SPP":[150],"analyze":[152],"results.":[154]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-18T07:39:51.176621","created_date":"2025-10-10T00:00:00"}