{"id":"https://openalex.org/W2527463215","doi":"https://doi.org/10.1109/tits.2016.2563166","title":"Electric Vehicle Charging Station Placement for Urban Public Bus Systems","display_name":"Electric Vehicle Charging Station Placement for Urban Public Bus Systems","publication_year":2016,"publication_date":"2016-05-31","ids":{"openalex":"https://openalex.org/W2527463215","doi":"https://doi.org/10.1109/tits.2016.2563166","mag":"2527463215"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2016.2563166","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2016.2563166","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","raw_type":"journal-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/A5100732170","display_name":"Xiumin Wang","orcid":"https://orcid.org/0000-0002-1540-680X"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiumin Wang","raw_affiliation_strings":["School of Computer and Information, Hefei University of Technology, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-1540-680X","affiliations":[{"raw_affiliation_string":"School of Computer and Information, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060020877","display_name":"Chau Yuen","orcid":"https://orcid.org/0000-0002-9307-2120"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chau Yuen","raw_affiliation_strings":["Singapore University of Technology and Design, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016027069","display_name":"Naveed Ul Hassan","orcid":"https://orcid.org/0000-0001-5477-6195"},"institutions":[{"id":"https://openalex.org/I207789805","display_name":"Lahore University of Management Sciences","ror":"https://ror.org/05b5x4a35","country_code":"PK","type":"education","lineage":["https://openalex.org/I207789805"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Naveed Ul Hassan","raw_affiliation_strings":["Department of Electrical Engineering, Lahore University of Management Sciences, Lahore, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Lahore University of Management Sciences, Lahore, Pakistan","institution_ids":["https://openalex.org/I207789805"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100651298","display_name":"Ning An","orcid":"https://orcid.org/0000-0003-3317-5299"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ning An","raw_affiliation_strings":["School of Computer and Information, Hefei University of Technology, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Information, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048871266","display_name":"Weiwei Wu","orcid":"https://orcid.org/0000-0001-9172-6955"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiwei Wu","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.743,"has_fulltext":false,"cited_by_count":206,"citation_normalized_percentile":{"value":0.98144899,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"18","issue":"1","first_page":"128","last_page":"139"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10768","display_name":"Electric Vehicles and Infrastructure","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10768","display_name":"Electric Vehicles and Infrastructure","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10663","display_name":"Advanced Battery Technologies Research","score":0.9998000264167786,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9968000054359436,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6726393699645996},{"id":"https://openalex.org/keywords/charging-station","display_name":"Charging station","score":0.6548410654067993},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.6494917869567871},{"id":"https://openalex.org/keywords/battery","display_name":"Battery (electricity)","score":0.6217396259307861},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5914955735206604},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5470354557037354},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5346286296844482},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5056989192962646},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5044361352920532},{"id":"https://openalex.org/keywords/linear-programming-relaxation","display_name":"Linear programming relaxation","score":0.5002665519714355},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.47760578989982605},{"id":"https://openalex.org/keywords/electric-vehicle","display_name":"Electric vehicle","score":0.43528324365615845},{"id":"https://openalex.org/keywords/public-transport","display_name":"Public transport","score":0.4328676462173462},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.43012842535972595},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.4134265184402466},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.28366005420684814},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1956605613231659},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.14178243279457092},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14130708575248718},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.10002443194389343}],"concepts":[{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6726393699645996},{"id":"https://openalex.org/C2779607880","wikidata":"https://www.wikidata.org/wiki/Q2140665","display_name":"Charging station","level":4,"score":0.6548410654067993},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.6494917869567871},{"id":"https://openalex.org/C555008776","wikidata":"https://www.wikidata.org/wiki/Q267298","display_name":"Battery (electricity)","level":3,"score":0.6217396259307861},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5914955735206604},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5470354557037354},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5346286296844482},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5056989192962646},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5044361352920532},{"id":"https://openalex.org/C25360446","wikidata":"https://www.wikidata.org/wiki/Q1512771","display_name":"Linear programming relaxation","level":3,"score":0.5002665519714355},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.47760578989982605},{"id":"https://openalex.org/C2776422217","wikidata":"https://www.wikidata.org/wiki/Q13629441","display_name":"Electric vehicle","level":3,"score":0.43528324365615845},{"id":"https://openalex.org/C539828613","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Public transport","level":2,"score":0.4328676462173462},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.43012842535972595},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.4134265184402466},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.28366005420684814},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1956605613231659},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.14178243279457092},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14130708575248718},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.10002443194389343},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2016.2563166","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2016.2563166","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.47999998927116394,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G1980701404","display_name":null,"funder_award_id":"61550110244","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3925445104","display_name":"\u57fa\u4e8e\u7f51\u7edc\u7f16\u7801\u7684\u65e0\u7ebf\u534f\u4f5c\u6570\u636e\u4ea4\u6362\u5ef6\u8fdf\u6700\u4f18\u5316\u673a\u5236\u7684\u7814\u7a76","funder_award_id":"61300212","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5667450192","display_name":null,"funder_award_id":"61300024","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6710463532","display_name":null,"funder_award_id":"JZ2016HGTB0720","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320311820","display_name":"Lahore University of Management Sciences","ror":"https://ror.org/05b5x4a35"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W84518029","https://openalex.org/W1648573845","https://openalex.org/W1968011909","https://openalex.org/W1972115175","https://openalex.org/W1979416562","https://openalex.org/W1993656674","https://openalex.org/W1997617119","https://openalex.org/W2012192910","https://openalex.org/W2056793763","https://openalex.org/W2090861152","https://openalex.org/W2137620611","https://openalex.org/W2141503184","https://openalex.org/W2143459153","https://openalex.org/W2162427505","https://openalex.org/W2168234067","https://openalex.org/W2181447759","https://openalex.org/W2248285432","https://openalex.org/W2368975782","https://openalex.org/W2752885492","https://openalex.org/W3102492685","https://openalex.org/W3145128584","https://openalex.org/W4210727445","https://openalex.org/W6603485716","https://openalex.org/W6636880353","https://openalex.org/W6648777222","https://openalex.org/W6685777913"],"related_works":["https://openalex.org/W3112089036","https://openalex.org/W2142695913","https://openalex.org/W2039006033","https://openalex.org/W4236384091","https://openalex.org/W4382892785","https://openalex.org/W2406038525","https://openalex.org/W2413161265","https://openalex.org/W2169337137","https://openalex.org/W2015485697","https://openalex.org/W2012703063"],"abstract_inverted_index":{"Due":[0],"to":[1,21,53,156],"the":[2,23,40,55,75,90,94,99,102,106,108,112,114,116,120,130,146,167,172,175,179,186,197,227,230],"low":[3],"pollution":[4],"and":[5,72,83,105,137,161,220],"sustainable":[6],"properties,":[7],"using":[8],"electric":[9,24,44],"buses":[10,25],"for":[11,145,192,208],"public":[12],"transportation":[13],"systems":[14],"has":[15],"attracted":[16],"considerable":[17],"attention,":[18],"whereas":[19,207],"how":[20],"recharge":[22],"with":[26,71,98,203],"long":[27],"continuous":[28],"service":[29],"hours":[30],"remains":[31],"an":[32,163],"open":[33],"problem.":[34],"In":[35],"this":[36],"paper,":[37],"we":[38,63,127,149,170,189,212],"consider":[39],"problem":[41,92,148,181,198],"of":[42,59,89,101,111,119,166,174,229],"placing":[43],"vehicle":[45],"(EV)":[46],"charging":[47,60,67,121],"stations":[48],"at":[49],"selected":[50],"bus":[51,195,210],"stops,":[52],"minimize":[54],"total":[56],"installation":[57],"cost":[58,118],"stations.":[61],"Specifically,":[62,144],"study":[64],"two":[65,214],"EV":[66],"station":[68,122],"placement":[69,131],"cases,":[70,126],"without":[73],"considering":[74],"limited":[76],"battery":[77,109,176],"size,":[78],"which":[79],"are":[80,135],"called":[81],"ECSP_LB":[82,103,187],"ECSP":[84,91,147,180],"problems,":[85],"respectively.":[86],"The":[87],"solution":[88,100,160],"achieves":[93],"lower":[95,115],"bound":[96],"compared":[97],"problem,":[104,188],"larger":[107],"size":[110,177],"EV,":[113],"overall":[117],"installation.":[123],"For":[124,185],"both":[125],"prove":[128],"that":[129],"problems":[132],"under":[133],"consideration":[134],"NP-hard":[136],"formulate":[138],"them":[139],"into":[140],"integer":[141],"linear":[142,152],"programming.":[143],"design":[150],"a":[151,158,193,204],"programming":[153],"relaxation":[154],"algorithm":[155],"get":[157],"suboptimal":[159],"derive":[162,171],"approximation":[164],"ratio":[165],"algorithm.":[168],"Moreover,":[169],"condition":[173],"when":[178],"can":[182,199],"be":[183,200],"applied.":[184],"show":[190,226],"that,":[191],"single":[194],"route,":[196],"optimally":[201],"solved":[202],"backtracking":[205,219],"algorithm,":[206],"multiple":[209,218],"routes":[211],"propose":[213],"heuristic":[215],"algorithms,":[216],"namely,":[217],"greedy":[221],"algorithms.":[222],"Finally,":[223],"simulation":[224],"results":[225],"effectiveness":[228],"proposed":[231],"schemes.":[232]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":23},{"year":2024,"cited_by_count":31},{"year":2023,"cited_by_count":27},{"year":2022,"cited_by_count":28},{"year":2021,"cited_by_count":24},{"year":2020,"cited_by_count":19},{"year":2019,"cited_by_count":22},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}