{"id":"https://openalex.org/W4213455337","doi":"https://doi.org/10.1109/tkde.2022.3153711","title":"Polestar++: An Intelligent Routing Engine for National-Wide Public Transportation","display_name":"Polestar++: An Intelligent Routing Engine for National-Wide Public Transportation","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4213455337","doi":"https://doi.org/10.1109/tkde.2022.3153711"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2022.3153711","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3153711","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","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/A5100458893","display_name":"Hao Liu","orcid":"https://orcid.org/0000-0003-3769-4803"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]},{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Hao Liu","raw_affiliation_strings":["AI Thrust, HKUST, 58207 Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"AI Thrust, HKUST, 58207 Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100414502","display_name":"Ying Li","orcid":"https://orcid.org/0009-0007-8100-6568"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Li","raw_affiliation_strings":["Baidu Maps, Baidu Inc, 438127 Beijing, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Baidu Maps, Baidu Inc, 438127 Beijing, Beijing, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032187620","display_name":"Yanjie Fu","orcid":"https://orcid.org/0000-0002-1767-8024"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanjie Fu","raw_affiliation_strings":["Computer Science, University of Central Florida, 6243 Orlando, Florida, United States, 32816-2368"],"affiliations":[{"raw_affiliation_string":"Computer Science, University of Central Florida, 6243 Orlando, Florida, United States, 32816-2368","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015257178","display_name":"Huaibo Mei","orcid":null},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huaibo Mei","raw_affiliation_strings":["Baidu Maps, Baidu Inc, 438127 Beijing, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Baidu Maps, Baidu Inc, 438127 Beijing, Beijing, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101862104","display_name":"Hui Xiong","orcid":"https://orcid.org/0000-0001-6016-6465"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]},{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Hui Xiong","raw_affiliation_strings":["AI Thrust, HKUST, 58207 Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"AI Thrust, HKUST, 58207 Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100458893"],"corresponding_institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":1.7848,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.84147986,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9984999895095825,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9919999837875366,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7505616545677185},{"id":"https://openalex.org/keywords/public-transport","display_name":"Public transport","score":0.7306839227676392},{"id":"https://openalex.org/keywords/trips-architecture","display_name":"TRIPS architecture","score":0.7294512987136841},{"id":"https://openalex.org/keywords/intelligent-transportation-system","display_name":"Intelligent transportation system","score":0.6300751566886902},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5665614604949951},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5106373429298401},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4826979637145996},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.4215092658996582},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2344532310962677},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15403392910957336},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13227969408035278},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.0807633101940155}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7505616545677185},{"id":"https://openalex.org/C539828613","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Public transport","level":2,"score":0.7306839227676392},{"id":"https://openalex.org/C157085824","wikidata":"https://www.wikidata.org/wiki/Q2384809","display_name":"TRIPS architecture","level":2,"score":0.7294512987136841},{"id":"https://openalex.org/C47796450","wikidata":"https://www.wikidata.org/wiki/Q508378","display_name":"Intelligent transportation system","level":2,"score":0.6300751566886902},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5665614604949951},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5106373429298401},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4826979637145996},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.4215092658996582},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2344532310962677},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15403392910957336},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13227969408035278},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.0807633101940155},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2022.3153711","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3153711","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-117308","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-117308","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:repository.ust.hk:1783.1-117308","is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-117308","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2005150936","display_name":null,"funder_award_id":"62102110","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W805408692","https://openalex.org/W1489358540","https://openalex.org/W1493214567","https://openalex.org/W1503398984","https://openalex.org/W1522301498","https://openalex.org/W1678356000","https://openalex.org/W1788809966","https://openalex.org/W1936915774","https://openalex.org/W1964915778","https://openalex.org/W2020527831","https://openalex.org/W2031674781","https://openalex.org/W2037403365","https://openalex.org/W2091635795","https://openalex.org/W2097268493","https://openalex.org/W2102319056","https://openalex.org/W2104317982","https://openalex.org/W2139539792","https://openalex.org/W2146583842","https://openalex.org/W2148831787","https://openalex.org/W2153207204","https://openalex.org/W2162979096","https://openalex.org/W2167432060","https://openalex.org/W2169178923","https://openalex.org/W2181401341","https://openalex.org/W2290289666","https://openalex.org/W2295598076","https://openalex.org/W2397633064","https://openalex.org/W2475334473","https://openalex.org/W2487614805","https://openalex.org/W2604662567","https://openalex.org/W2744457212","https://openalex.org/W2781191210","https://openalex.org/W2891363375","https://openalex.org/W2904403013","https://openalex.org/W2952254630","https://openalex.org/W2952785130","https://openalex.org/W2953071387","https://openalex.org/W3080827759","https://openalex.org/W6631190155","https://openalex.org/W6638443938","https://openalex.org/W6680949016","https://openalex.org/W6683646410","https://openalex.org/W6684773713","https://openalex.org/W6712146145","https://openalex.org/W6913010783"],"related_works":["https://openalex.org/W4207012312","https://openalex.org/W4360979474","https://openalex.org/W1973805395","https://openalex.org/W602887852","https://openalex.org/W4380759248","https://openalex.org/W2240965776","https://openalex.org/W2962922615","https://openalex.org/W594502284","https://openalex.org/W2131708881","https://openalex.org/W597801492"],"abstract_inverted_index":{"Public":[0],"transportation":[1,16,37,62,87,97,106],"plays":[2],"a":[3,79,93,121,142,185],"critical":[4],"role":[5],"in":[6,48,73,107,168],"peoples":[7],"daily":[8],"life.":[9],"It":[10],"has":[11],"been":[12],"proven":[13],"that":[14],"public":[15,61,86,96,105],"is":[17,178],"more":[18,40],"environmentally":[19],"sustainable,":[20],"efficient,":[21],"and":[22,39,67,84,103,173,192],"economical":[23],"than":[24],"any":[25],"other":[26],"forms":[27],"of":[28,36,109,166,170,188,196],"travel.":[29],"However,":[30],"due":[31],"to":[32,58,99,148],"the":[33,51,164],"increasing":[34],"expansion":[35],"networks":[38],"complex":[41],"travel":[42,111,154],"situations,":[43],"people":[44],"are":[45],"having":[46],"difficulties":[47],"efficiently":[49],"finding":[50],"most":[52],"preferred":[53],"route":[54,123,135,144],"from":[55],"one":[56],"place":[57],"another":[59],"through":[60],"systems":[63],"for":[64,82,133],"both":[65,101,171],"intra-city":[66,102],"inter-city":[68,104],"trips.":[69],"To":[70,175],"this":[71,74],"end,":[72],"paper,":[75],"we":[76,90,119,140],"present":[77],"Polestar++,":[78],"data-driven":[80],"engine":[81],"intelligent":[83],"efficient":[85,129,134],"routing.":[88],"Specifically,":[89],"first":[91],"propose":[92,141],"novel":[94],"hierarchical":[95],"graph(HPTG)":[98],"model":[100],"terms":[108,169],"various":[110],"costs,":[112],"such":[113],"as":[114],"time":[115],"or":[116],"distance.":[117],"Then,":[118],"introduce":[120],"general":[122],"search":[124],"algorithm":[125],"coupled":[126],"with":[127],"an":[128],"station":[130],"binding":[131],"method":[132],"candidate":[136,145],"generation.":[137],"After":[138],"that,":[139],"two-pass":[143],"ranking":[146],"module":[147],"capture":[149],"user":[150,197],"preferences":[151],"under":[152],"dynamic":[153],"situations.":[155],"Finally,":[156],"experiments":[157],"on":[158],"two":[159],"real-world":[160],"data":[161],"sets":[162],"demonstrate":[163],"advantages":[165],"Polestar++":[167,177],"efficiency":[172],"effectiveness.":[174],"date,":[176],"servicing":[179],"over":[180,184],"330":[181],"cities,":[182],"answers":[183],"hundred":[186],"millions":[187],"queries":[189],"each":[190],"day,":[191],"achieves":[193],"substantial":[194],"improvement":[195],"click":[198],"ratio.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}