{"id":"https://openalex.org/W2584174354","doi":"https://doi.org/10.1109/bigdata.2016.7840676","title":"Predicting taxi demand at high spatial resolution: Approaching the limit of predictability","display_name":"Predicting taxi demand at high spatial resolution: Approaching the limit of predictability","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2584174354","doi":"https://doi.org/10.1109/bigdata.2016.7840676","mag":"2584174354"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2016.7840676","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2016.7840676","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-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/A5101481095","display_name":"Kai Zhao","orcid":"https://orcid.org/0000-0003-1040-0211"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kai Zhao","raw_affiliation_strings":["Center for Urban Science and Progress, New York University"],"affiliations":[{"raw_affiliation_string":"Center for Urban Science and Progress, New York University","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048050571","display_name":"Denis Khryashchev","orcid":"https://orcid.org/0000-0003-3755-9804"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Denis Khryashchev","raw_affiliation_strings":["Center for Urban Science and Progress, New York University"],"affiliations":[{"raw_affiliation_string":"Center for Urban Science and Progress, New York University","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006773757","display_name":"Juliana Freire","orcid":"https://orcid.org/0000-0003-3915-7075"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Juliana Freire","raw_affiliation_strings":["Department of Computer Science and Engineering, New York University"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, New York University","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052577630","display_name":"Cl\u00e1udio Silva","orcid":"https://orcid.org/0000-0002-5831-2993"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Claudio Silva","raw_affiliation_strings":["Department of Computer Science and Engineering, New York University"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, New York University","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064720873","display_name":"Huy T. Vo","orcid":"https://orcid.org/0000-0002-5963-6615"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I125687163","display_name":"City College of New York","ror":"https://ror.org/00wmhkr98","country_code":"US","type":"education","lineage":["https://openalex.org/I125687163"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huy Vo","raw_affiliation_strings":["Center for Urban Science and Progress, New York University","Department of Computer Science, The City College of New York"],"affiliations":[{"raw_affiliation_string":"Center for Urban Science and Progress, New York University","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Department of Computer Science, The City College of New York","institution_ids":["https://openalex.org/I125687163"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101481095"],"corresponding_institution_ids":["https://openalex.org/I57206974"],"apc_list":null,"apc_paid":null,"fwci":44.164,"has_fulltext":false,"cited_by_count":117,"citation_normalized_percentile":{"value":0.99769986,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"833","last_page":"842"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9994000196456909,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9994000196456909,"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.9979000091552734,"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/T10298","display_name":"Urban Transport and Accessibility","score":0.996999979019165,"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/predictability","display_name":"Predictability","score":0.955560564994812},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7281880378723145},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5124183297157288},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4957524240016937},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.481977641582489},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4412565529346466},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.42561036348342896},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40519291162490845},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19948580861091614},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12579214572906494}],"concepts":[{"id":"https://openalex.org/C197640229","wikidata":"https://www.wikidata.org/wiki/Q2534066","display_name":"Predictability","level":2,"score":0.955560564994812},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7281880378723145},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5124183297157288},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4957524240016937},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.481977641582489},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4412565529346466},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.42561036348342896},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40519291162490845},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19948580861091614},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12579214572906494},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2016.7840676","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2016.7840676","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6700000166893005}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W149424455","https://openalex.org/W1935356951","https://openalex.org/W1982300822","https://openalex.org/W1987228002","https://openalex.org/W1988580225","https://openalex.org/W2024877464","https://openalex.org/W2045522464","https://openalex.org/W2048444585","https://openalex.org/W2048665112","https://openalex.org/W2060590556","https://openalex.org/W2064489681","https://openalex.org/W2069866087","https://openalex.org/W2083923249","https://openalex.org/W2099111195","https://openalex.org/W2101234009","https://openalex.org/W2106251367","https://openalex.org/W2113298739","https://openalex.org/W2118269922","https://openalex.org/W2132968912","https://openalex.org/W2149891651","https://openalex.org/W2153207204","https://openalex.org/W2273147112","https://openalex.org/W2402002243","https://openalex.org/W2478708596","https://openalex.org/W2577596737","https://openalex.org/W2584174354","https://openalex.org/W2751318774","https://openalex.org/W2964275023","https://openalex.org/W3102058818","https://openalex.org/W4206070770","https://openalex.org/W4242599275","https://openalex.org/W6674851815","https://openalex.org/W6675354045","https://openalex.org/W6675852462","https://openalex.org/W6697878842","https://openalex.org/W6712999155","https://openalex.org/W6732061226","https://openalex.org/W6991957103"],"related_works":["https://openalex.org/W2726467123","https://openalex.org/W2064726690","https://openalex.org/W4252678288","https://openalex.org/W4254065731","https://openalex.org/W1607297154","https://openalex.org/W4210820789","https://openalex.org/W4237782192","https://openalex.org/W2913177154","https://openalex.org/W4235131201","https://openalex.org/W4232793539"],"abstract_inverted_index":{"In":[0,7,42,211],"big":[1],"cities,":[2],"taxi":[3,29,38,52,225],"service":[4],"is":[5,220],"imbalanced.":[6],"some":[8],"areas,":[9],"passengers":[10],"wait":[11],"too":[12],"long":[13],"for":[14,194,206,256],"a":[15,28,47,253],"taxi,":[16],"while":[17,238],"in":[18,72,84],"others,":[19],"many":[20],"taxis":[21],"roam":[22],"without":[23],"passengers.":[24],"Knowledge":[25],"of":[26,89,101,182],"where":[27],"will":[30],"become":[31],"available":[32],"can":[33,120,174,251],"help":[34],"us":[35],"solve":[36],"the":[37,98,106,110,122,132,139,147,170,183,187,200,217,224,234,248],"demand":[39,53,107,226],"imbalance":[40],"problem.":[41],"this":[43],"paper,":[44],"we":[45,94,126],"employ":[46],"holistic":[48],"approach":[49,87,121],"to":[50,104,115,222],"predict":[51,223],"at":[54,109],"high":[55,177,209,214],"spatial":[56],"resolution.":[57],"We":[58],"showcase":[59],"our":[60],"techniques":[61],"using":[62],"two":[63,90],"real-world":[64],"data":[65],"sets,":[66],"yellow":[67],"cabs":[68],"and":[69,76,97,128,146,199],"Uber":[70],"trips":[71],"New":[73],"York":[74],"City,":[75],"perform":[77],"an":[78,228],"evaluation":[79],"over":[80],"9,940":[81],"building":[82,111,165],"blocks":[83,195,207,212],"Manhattan.":[85],"Our":[86],"consists":[88],"key":[91],"steps.":[92],"First,":[93],"use":[95],"entropy":[96],"temporal":[99],"correlation":[100],"human":[102],"mobility":[103],"measure":[105],"uncertainty":[108],"block":[112,166],"level.":[113],"Second,":[114],"identify":[116],"which":[117],"predictive":[118,137,144,152],"algorithm":[119,153],"theoretical":[123,171],"maximum":[124,172,215,249],"predictability,":[125,198,216],"implement":[127],"compare":[129],"three":[130],"predictors:":[131],"Markov":[133,201,218],"predictor":[134,141,150,190,202,219],"(a":[135,142,151],"probability-based":[136],"algorithm),":[138,145],"Lempel-Ziv-Welch":[140],"sequence-based":[143],"Neural":[148,188,235],"Network":[149,189,236],"that":[154,161,247],"uses":[155],"machine":[156],"learning).":[157],"The":[158,180],"results":[159],"show":[160],"predictability":[162,173,250],"varies":[163],"by":[164],"and,":[167],"on":[168],"average,":[169],"be":[175,252],"as":[176,178],"83%.":[179],"performance":[181],"predictors":[184],"also":[185],"vary:":[186],"provides":[191,203],"better":[192,204,232],"accuracy":[193,205],"with":[196,208,213,227],"low":[197],"predictability.":[210],"able":[221],"89%":[229],"accuracy,":[230],"11%":[231],"than":[233],"predictor,":[237],"requiring":[239],"only":[240],"0.03%":[241],"computation":[242],"time.":[243],"These":[244],"findings":[245],"indicate":[246],"good":[254],"metric":[255],"selecting":[257],"prediction":[258],"algorithms.":[259]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":27},{"year":2018,"cited_by_count":16},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}