{"id":"https://openalex.org/W2945432247","doi":"https://doi.org/10.3390/sym11050681","title":"An Improved Prim Algorithm for Connection Scheme of Last Train in Urban Mass Transit Network","display_name":"An Improved Prim Algorithm for Connection Scheme of Last Train in Urban Mass Transit Network","publication_year":2019,"publication_date":"2019-05-17","ids":{"openalex":"https://openalex.org/W2945432247","doi":"https://doi.org/10.3390/sym11050681","mag":"2945432247"},"language":"en","primary_location":{"id":"doi:10.3390/sym11050681","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym11050681","pdf_url":"https://www.mdpi.com/2073-8994/11/5/681/pdf?version=1559043076","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/11/5/681/pdf?version=1559043076","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008370382","display_name":"Xiaoxu Zeng","orcid":"https://orcid.org/0000-0001-6547-0685"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoxu Zeng","raw_affiliation_strings":["School of Traffic & Transportation Engineering, Central South University, Changsha 410083, China","Tianjin Rail Transit Operation Group Co.Ltd., Tianjin 300392, China"],"raw_orcid":"https://orcid.org/0000-0001-6547-0685","affiliations":[{"raw_affiliation_string":"School of Traffic & Transportation Engineering, Central South University, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"Tianjin Rail Transit Operation Group Co.Ltd., Tianjin 300392, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013417698","display_name":"Qinglei Liu","orcid":"https://orcid.org/0000-0003-0677-3613"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Qinglei Liu","raw_affiliation_strings":["Tianjin Rail Transit Operation Group Co.Ltd., Tianjin 300392, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tianjin Rail Transit Operation Group Co.Ltd., Tianjin 300392, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100581430","display_name":"Song Yao","orcid":"https://orcid.org/0000-0002-9474-7281"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Song Yao","raw_affiliation_strings":["School of Traffic & Transportation Engineering, Central South University, Changsha 410083, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Traffic & Transportation Engineering, Central South University, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5013417698"],"corresponding_institution_ids":[],"apc_list":{"value":2000,"currency":"CHF","value_usd":2227},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2227},"fwci":0.0,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.03522673,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"11","issue":"5","first_page":"681","last_page":"681"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9998000264167786,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T11568","display_name":"Railway Systems and Energy Efficiency","score":0.9988999962806702,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.7107171416282654},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.664402961730957},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6622447967529297},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4532204866409302},{"id":"https://openalex.org/keywords/transit","display_name":"Transit (satellite)","score":0.4511394798755646},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4345051348209381},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.42027682065963745},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4023522138595581},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37532785534858704},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35249775648117065},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.33934468030929565},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.16833093762397766},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1616225242614746},{"id":"https://openalex.org/keywords/public-transport","display_name":"Public transport","score":0.15168645977973938},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14351138472557068}],"concepts":[{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.7107171416282654},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.664402961730957},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6622447967529297},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4532204866409302},{"id":"https://openalex.org/C2778022998","wikidata":"https://www.wikidata.org/wiki/Q651136","display_name":"Transit (satellite)","level":3,"score":0.4511394798755646},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4345051348209381},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.42027682065963745},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4023522138595581},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37532785534858704},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35249775648117065},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.33934468030929565},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.16833093762397766},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1616225242614746},{"id":"https://openalex.org/C539828613","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Public transport","level":2,"score":0.15168645977973938},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14351138472557068},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym11050681","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym11050681","pdf_url":"https://www.mdpi.com/2073-8994/11/5/681/pdf?version=1559043076","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:29c540fb6aed41a685cfca9e2d335a70","is_oa":true,"landing_page_url":"https://doaj.org/article/29c540fb6aed41a685cfca9e2d335a70","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":"Symmetry, Vol 11, Iss 5, p 681 (2019)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/11/5/681/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/sym11050681","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym11050681","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym11050681","pdf_url":"https://www.mdpi.com/2073-8994/11/5/681/pdf?version=1559043076","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.8299999833106995,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2945432247.pdf","grobid_xml":"https://content.openalex.org/works/W2945432247.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W1487540305","https://openalex.org/W1594036928","https://openalex.org/W1673477340","https://openalex.org/W1697015183","https://openalex.org/W1968661007","https://openalex.org/W1982771250","https://openalex.org/W2002416844","https://openalex.org/W2009767457","https://openalex.org/W2017927472","https://openalex.org/W2024250585","https://openalex.org/W2024992299","https://openalex.org/W2038034911","https://openalex.org/W2052096056","https://openalex.org/W2055536632","https://openalex.org/W2080550051","https://openalex.org/W2083089081","https://openalex.org/W2103689287","https://openalex.org/W2106000336","https://openalex.org/W2114234302","https://openalex.org/W2169586292","https://openalex.org/W2317399002","https://openalex.org/W2351109147","https://openalex.org/W2368559655","https://openalex.org/W2376287346","https://openalex.org/W2377110659","https://openalex.org/W2382407083","https://openalex.org/W2462671952","https://openalex.org/W2469815808","https://openalex.org/W2499007375","https://openalex.org/W2557835076","https://openalex.org/W2567465518","https://openalex.org/W2612656453","https://openalex.org/W2731158549","https://openalex.org/W2750573136","https://openalex.org/W2795125690","https://openalex.org/W6628957279","https://openalex.org/W6637139726","https://openalex.org/W6656695421","https://openalex.org/W6663593004","https://openalex.org/W6685025981","https://openalex.org/W7006353400","https://openalex.org/W7051650516"],"related_works":["https://openalex.org/W587735977","https://openalex.org/W1978142926","https://openalex.org/W3157395178","https://openalex.org/W184455116","https://openalex.org/W2058473748","https://openalex.org/W963756281","https://openalex.org/W654272262","https://openalex.org/W603905442","https://openalex.org/W332282905","https://openalex.org/W2247480929"],"abstract_inverted_index":{"In":[0],"the":[1,9,20,26,30,49,53,60,63,66,77,80,85,89,100,102,105,128,138],"network":[2,61,122],"operation":[3],"stage":[4],"of":[5,52,68,79,143],"urban":[6,119],"mass":[7,120],"transit,":[8],"connection":[10,50,86],"relations":[11],"between":[12],"lines":[13],"can":[14,33],"effectively":[15],"improve":[16],"travel":[17,24,40],"accessibility.":[18],"As":[19],"last":[21,31,54,81],"opportunity":[22],"to":[23,47,58],"on":[25],"same":[27],"day,":[28],"whether":[29],"train":[32,82],"achieve":[34],"transfer":[35],"will":[36],"directly":[37],"affect":[38],"passengers\u2019":[39],"experiences.":[41],"It":[42],"is":[43],"an":[44,118,124,133],"important":[45],"work":[46],"make":[48],"scheme":[51,96,145],"train,":[55],"which":[56],"needs":[57],"take":[59],"structure,":[62],"trend,":[64],"and":[65,88,98,104,109,141],"volume":[67],"passenger":[69],"flow":[70],"into":[71,112],"overall":[72],"consideration.":[73],"This":[74],"paper":[75],"analyzes":[76],"characters":[78],"connection,":[83],"including":[84],"structure":[87],"accessible":[90],"form.":[91],"Then,":[92],"we":[93,126],"establish":[94],"a":[95,113],"model":[97],"define":[99],"objectives,":[101],"constraints,":[103],"decision":[106],"data":[107],"source,":[108],"transform":[110],"it":[111],"graph":[114],"theory":[115],"problem.":[116],"Taking":[117],"transit":[121],"as":[123],"example,":[125],"demonstrate":[127],"solution":[129],"process":[130],"by":[131],"using":[132],"improved":[134],"Prim":[135],"algorithm.":[136],"Finally,":[137],"main":[139],"aspects":[140],"methods":[142],"initial":[144],"optimization":[146],"are":[147],"proposed.":[148]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2019-05-29T00:00:00"}