{"id":"https://openalex.org/W3094945413","doi":"https://doi.org/10.1109/tkde.2020.3036573","title":"Towards an Optimal Bus Frequency Scheduling: When the Waiting Time Matters","display_name":"Towards an Optimal Bus Frequency Scheduling: When the Waiting Time Matters","publication_year":2020,"publication_date":"2020-11-06","ids":{"openalex":"https://openalex.org/W3094945413","doi":"https://doi.org/10.1109/tkde.2020.3036573","mag":"3094945413"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2020.3036573","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3036573","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":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069761590","display_name":"Songsong Mo","orcid":"https://orcid.org/0000-0003-0011-0640"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Songsong Mo","raw_affiliation_strings":["school of computer science, Wuhan University, Wuhan, Hubei, China"],"affiliations":[{"raw_affiliation_string":"school of computer science, Wuhan University, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080660416","display_name":"Zhifeng Bao","orcid":"https://orcid.org/0000-0003-2477-381X"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhifeng Bao","raw_affiliation_strings":["Computer Science and Information Technology, RMIT University, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"Computer Science and Information Technology, RMIT University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050328715","display_name":"Baihua Zheng","orcid":"https://orcid.org/0000-0001-9792-9171"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Baihua Zheng","raw_affiliation_strings":["Singapore Management University, Singapore"],"affiliations":[{"raw_affiliation_string":"Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044622034","display_name":"Zhiyong Peng","orcid":"https://orcid.org/0000-0002-1062-0970"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiyong Peng","raw_affiliation_strings":["school of computer science, Wuhan University, Wuhan, Hubei, China"],"affiliations":[{"raw_affiliation_string":"school of computer science, Wuhan University, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5069761590"],"corresponding_institution_ids":["https://openalex.org/I37461747"],"apc_list":null,"apc_paid":null,"fwci":1.235,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.852537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"34","issue":"9","first_page":"4484","last_page":"4498"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9998999834060669,"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.9998999834060669,"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.9995999932289124,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/notation","display_name":"Notation","score":0.7046653032302856},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6257836818695068},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6228991746902466},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5947418212890625},{"id":"https://openalex.org/keywords/bus-network","display_name":"Bus network","score":0.5934265851974487},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.586448609828949},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5739407539367676},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5727288722991943},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5078521370887756},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.46660539507865906},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46001502871513367},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.44455865025520325},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26597970724105835},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22908034920692444},{"id":"https://openalex.org/keywords/control-bus","display_name":"Control bus","score":0.2088240385055542},{"id":"https://openalex.org/keywords/system-bus","display_name":"System bus","score":0.18634074926376343},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11596360802650452},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10471966862678528}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7046653032302856},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6257836818695068},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6228991746902466},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5947418212890625},{"id":"https://openalex.org/C54609922","wikidata":"https://www.wikidata.org/wiki/Q748329","display_name":"Bus network","level":4,"score":0.5934265851974487},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.586448609828949},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5739407539367676},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5727288722991943},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5078521370887756},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.46660539507865906},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46001502871513367},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.44455865025520325},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26597970724105835},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22908034920692444},{"id":"https://openalex.org/C203315745","wikidata":"https://www.wikidata.org/wiki/Q2235486","display_name":"Control bus","level":3,"score":0.2088240385055542},{"id":"https://openalex.org/C136321198","wikidata":"https://www.wikidata.org/wiki/Q2377054","display_name":"System bus","level":2,"score":0.18634074926376343},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11596360802650452},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10471966862678528},{"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/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0},{"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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tkde.2020.3036573","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3036573","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:ink.library.smu.edu.sg:sis_research-6898","is_oa":false,"landing_page_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=6898&context=sis_research","pdf_url":null,"source":{"id":"https://openalex.org/S4377196871","display_name":"Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1109/TKDE.2020.3036573","raw_type":"Journal Article"},{"id":"pmh:oai:alma61RMIT.INST:11300468040001341","is_oa":false,"landing_page_url":"http://purl.org/au-research/grants/arc/DP180102050","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:figshare.com:article/27536010","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/27536010","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1002713634","display_name":null,"funder_award_id":"U1811263","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W291454482","https://openalex.org/W1680189815","https://openalex.org/W1969488872","https://openalex.org/W1972498214","https://openalex.org/W2018972703","https://openalex.org/W2055650126","https://openalex.org/W2066515628","https://openalex.org/W2082697994","https://openalex.org/W2085002156","https://openalex.org/W2087412287","https://openalex.org/W2104035268","https://openalex.org/W2125080252","https://openalex.org/W2148531621","https://openalex.org/W2606197134","https://openalex.org/W2786835571","https://openalex.org/W2794345047","https://openalex.org/W2889125237","https://openalex.org/W2893893463","https://openalex.org/W2898997423","https://openalex.org/W2913820692","https://openalex.org/W2949380784","https://openalex.org/W2952036873","https://openalex.org/W2997718247","https://openalex.org/W3016587499","https://openalex.org/W3084494208","https://openalex.org/W3102286757","https://openalex.org/W3105640071","https://openalex.org/W3134624922","https://openalex.org/W4247402648","https://openalex.org/W6610404675"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3204684126","https://openalex.org/W3117290964","https://openalex.org/W1594413663","https://openalex.org/W189401716","https://openalex.org/W2019216770","https://openalex.org/W2574250816","https://openalex.org/W2898570308","https://openalex.org/W2544904580"],"abstract_inverted_index":{"Reorganizing":[0],"bus":[1,30,66,101,157,208],"frequencies":[2],"to":[3,36,79,86,121,181,215],"cater":[4,122],"for":[5,75,123],"the":[6,13,16,43,51,57,65,71,76,88,92,104,116,150,184,194,217],"actual":[7],"travel":[8],"demands":[9],"can":[10,108],"significantly":[11],"save":[12],"cost":[14],"of":[15,95,115,153,222],"public":[17],"transport":[18],"system.":[19],"Many,":[20],"if":[21],"not":[22],"all,":[23],"previous":[24],"studies":[25,64],"formulate":[26],"this":[27,62],"as":[28,56],"a":[29,156,162,168,176,188,205],"frequency":[31,67],"optimization":[32,68],"problem":[33,69],"that":[34,50,91,129,166],"tries":[35],"minimize":[37],"passengers\u2019":[38],"average":[39],"waiting":[40,58,105],"time.":[41],"On":[42],"other":[44],"hand,":[45],"many":[46],"investigations":[47],"have":[48,212],"confirmed":[49],"user":[52,72],"satisfaction":[53],"drops":[54],"faster":[55],"time":[59,78,106],"increases.":[60],"Consequently,":[61],"paper":[63],"considering":[70],"satisfaction.":[73],"Specifically,":[74],"first":[77,140],"our":[80,223],"best":[81],"knowledge,":[82],"we":[83,139,159,174],"study":[84],"how":[85],"schedule":[87],"buses":[89],"such":[90],"total":[93],"number":[94],"passengers":[96],"who":[97],"could":[98],"receive":[99],"their":[100],"services":[102],"within":[103],"threshold":[107],"be":[109],"maximized.":[110],"We":[111],"propose":[112,161,175],"two":[113,197],"variants":[114],"problem,":[117,196],"FAST":[118,135,227],"and":[119,127,137,220,228],"FASTCO,":[120],"different":[124],"application":[125],"needs":[126],"prove":[128],"both":[130],"are":[131,201],"NP-hard.":[132],"To":[133],"solve":[134],"effectively":[136],"efficiently,":[138],"present":[141],"an":[142],"index-based":[143],"<inline-formula><tex-math":[144,169,189],"notation=\"LaTeX\">$(1-1/e)$</tex-math></inline-formula>":[145],"-approximation":[146],"algorithm.":[147],"By":[148],"exploiting":[149],"locality":[151],"property":[152],"routes":[154],"in":[155,210,225],"network,":[158],"further":[160,182],"partition-based":[163,178],"greedy":[164,179],"method":[165,180],"achieves":[167],"notation=\"LaTeX\">$(1-\\rho)(1-1/e)$</tex-math></inline-formula>":[170],"approximation":[171,191],"ratio.":[172,192],"Then":[173],"progressive":[177],"boost":[183],"efficiency":[185],"while":[186],"achieving":[187],"notation=\"LaTeX\">$(1-\\rho)(1-1/e-\\varepsilon)$</tex-math></inline-formula>":[190],"For":[193],"FASTCO":[195,229],"greedy-based":[198],"heuristic":[199],"methods":[200,224],"proposed.":[202],"Experiments":[203],"on":[204],"real":[206],"city-wide":[207],"dataset":[209],"Singapore":[211],"been":[213],"conducted":[214],"verify":[216],"efficiency,":[218],"effectiveness,":[219],"scalability":[221],"addressing":[226],"respectively.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}