{"id":"https://openalex.org/W2897791609","doi":"https://doi.org/10.1109/tbdata.2018.2875524","title":"Optimizing Taxi Driver Profit Efficiency: A Spatial Network-Based Markov Decision Process Approach","display_name":"Optimizing Taxi Driver Profit Efficiency: A Spatial Network-Based Markov Decision Process Approach","publication_year":2018,"publication_date":"2018-10-15","ids":{"openalex":"https://openalex.org/W2897791609","doi":"https://doi.org/10.1109/tbdata.2018.2875524","mag":"2897791609"},"language":"en","primary_location":{"id":"doi:10.1109/tbdata.2018.2875524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2018.2875524","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"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 Big Data","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/A5086198510","display_name":"Xun Zhou","orcid":"https://orcid.org/0000-0003-4930-6572"},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xun Zhou","raw_affiliation_strings":["University of Iowa, Iowa City, USA"],"raw_orcid":"https://orcid.org/0000-0003-4930-6572","affiliations":[{"raw_affiliation_string":"University of Iowa, Iowa City, USA","institution_ids":["https://openalex.org/I126307644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079354905","display_name":"Huigui Rong","orcid":"https://orcid.org/0000-0001-7888-7391"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huigui Rong","raw_affiliation_strings":["Hunan University, Changsha Shi, China"],"raw_orcid":"https://orcid.org/0000-0001-7888-7391","affiliations":[{"raw_affiliation_string":"Hunan University, Changsha Shi, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079087125","display_name":"Chang Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chang Yang","raw_affiliation_strings":["Hunan University, Changsha Shi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hunan University, Changsha Shi, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007487205","display_name":"Zhang Qun","orcid":"https://orcid.org/0000-0001-5867-5770"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qun Zhang","raw_affiliation_strings":["Hunan University, Changsha Shi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hunan University, Changsha Shi, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044231605","display_name":"Amin Vahedian Khezerlou","orcid":"https://orcid.org/0000-0003-3413-3744"},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amin Vahedian Khezerlou","raw_affiliation_strings":["University of Iowa, Iowa City, USA"],"raw_orcid":"https://orcid.org/0000-0003-3413-3744","affiliations":[{"raw_affiliation_string":"University of Iowa, Iowa City, USA","institution_ids":["https://openalex.org/I126307644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014582119","display_name":"Hui Zheng","orcid":"https://orcid.org/0000-0002-4506-0475"},"institutions":[{"id":"https://openalex.org/I77396741","display_name":"Hunan University of Technology and Business","ror":"https://ror.org/057cydn08","country_code":"CN","type":"education","lineage":["https://openalex.org/I77396741"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Zheng","raw_affiliation_strings":["Hunan University of Commerce, Changsha Shi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hunan University of Commerce, Changsha Shi, China","institution_ids":["https://openalex.org/I77396741"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011499718","display_name":"Zubair Shafiq","orcid":"https://orcid.org/0000-0002-4500-9354"},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zubair Shafiq","raw_affiliation_strings":["University of Iowa, Iowa City, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Iowa, Iowa City, USA","institution_ids":["https://openalex.org/I126307644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008787905","display_name":"Alex X. Liu","orcid":"https://orcid.org/0000-0002-6916-1326"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex X. Liu","raw_affiliation_strings":["Michigan State University, East Lansing, USA"],"raw_orcid":"https://orcid.org/0000-0002-6916-1326","affiliations":[{"raw_affiliation_string":"Michigan State University, East Lansing, USA","institution_ids":["https://openalex.org/I87216513"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.0591,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.91531937,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"6","issue":"1","first_page":"145","last_page":"158"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9998999834060669,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9995999932289124,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9976999759674072,"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.7322198748588562},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.7310580015182495},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.6806170344352722},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.5304614305496216},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4887952506542206},{"id":"https://openalex.org/keywords/time-horizon","display_name":"Time horizon","score":0.46942904591560364},{"id":"https://openalex.org/keywords/public-transport","display_name":"Public transport","score":0.4373200535774231},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.42533016204833984},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.23272234201431274},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.18946102261543274},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.16318154335021973},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.1362503170967102},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.09501606225967407},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09076613187789917}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7322198748588562},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.7310580015182495},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.6806170344352722},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.5304614305496216},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4887952506542206},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.46942904591560364},{"id":"https://openalex.org/C539828613","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Public transport","level":2,"score":0.4373200535774231},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.42533016204833984},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.23272234201431274},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.18946102261543274},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.16318154335021973},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.1362503170967102},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.09501606225967407},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09076613187789917},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tbdata.2018.2875524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2018.2875524","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"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 Big Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1735785716","display_name":null,"funder_award_id":"61304184","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1770412295","display_name":null,"funder_award_id":"IIS-1566386","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2909577362","display_name":null,"funder_award_id":"61273232","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5744986562","display_name":null,"funder_award_id":"2018JJ3259","funder_id":"https://openalex.org/F4320323845","funder_display_name":"Natural Science Foundation of Henan Province"},{"id":"https://openalex.org/G6022708825","display_name":"\u7f51\u7edc\u89c6\u9891\u4f53\u9a8c\u8d28\u91cf\u7684\u6d4b\u91cf\u3001\u5efa\u6a21\u4e0e\u4f18\u5316\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61672221","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323845","display_name":"Natural Science Foundation of Henan Province","ror":null},{"id":"https://openalex.org/F4320328785","display_name":"Management and Science University","ror":"https://ror.org/027zr9y17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W26726511","https://openalex.org/W1969454839","https://openalex.org/W1982391657","https://openalex.org/W1993912146","https://openalex.org/W1994412661","https://openalex.org/W1995151908","https://openalex.org/W1999432478","https://openalex.org/W2025766355","https://openalex.org/W2031674781","https://openalex.org/W2032706896","https://openalex.org/W2064621720","https://openalex.org/W2106403424","https://openalex.org/W2112738128","https://openalex.org/W2116111642","https://openalex.org/W2122541413","https://openalex.org/W2126194848","https://openalex.org/W2132968912","https://openalex.org/W2147818560","https://openalex.org/W2161581167","https://openalex.org/W2183655773","https://openalex.org/W2296100959","https://openalex.org/W2296153795","https://openalex.org/W2332425246","https://openalex.org/W2387506654","https://openalex.org/W2519098930","https://openalex.org/W2520270068","https://openalex.org/W2538361144","https://openalex.org/W2538506242","https://openalex.org/W2538663240","https://openalex.org/W2539085224","https://openalex.org/W2565239705","https://openalex.org/W2739060064","https://openalex.org/W3000200479","https://openalex.org/W4299506886","https://openalex.org/W6675772134","https://openalex.org/W6685862326","https://openalex.org/W6773628368"],"related_works":["https://openalex.org/W1660242800","https://openalex.org/W2379651310","https://openalex.org/W2113019827","https://openalex.org/W1541249122","https://openalex.org/W2413828414","https://openalex.org/W2367222340","https://openalex.org/W187740018","https://openalex.org/W2162286586","https://openalex.org/W3087810330","https://openalex.org/W4255368532"],"abstract_inverted_index":{"Taxi":[0],"services":[1],"play":[2],"an":[3,19,63],"important":[4,20],"role":[5],"in":[6,133,187,207],"the":[7,25,37,45,59,71,109,123,131,134,143,195,209],"public":[8],"transportation":[9],"system":[10],"of":[11,24,66,74,104,117,147],"large":[12],"cities.":[13],"Improving":[14],"taxi":[15,106,128,181],"business":[16],"efficiency":[17,197],"is":[18],"societal":[21],"problem.":[22],"Most":[23],"recent":[26],"analytical":[27],"approaches":[28],"on":[29,178],"this":[30,79,127],"topic":[31],"only":[32,169],"considered":[33],"how":[34],"to":[35,69,96,129,141,151,164,200],"maximize":[36,130],"pickup":[38],"chance,":[39],"energy":[40],"efficiency,":[41],"or":[42],"profit":[43,61,132,196],"for":[44,58,126],"immediate":[46],"next":[47],"trip":[48],"when":[49],"recommending":[50],"seeking":[51],"routes,":[52],"therefore":[53],"may":[54],"not":[55],"be":[56],"optimal":[57],"overall":[60],"over":[62],"extended":[64],"period":[65],"time":[67,210],"due":[68],"ignoring":[70],"destination":[72],"choice":[73],"potential":[75],"passengers.":[76],"To":[77],"tackle":[78],"issue,":[80],"we":[81,121,158],"propose":[82,138],"a":[83,92,102,118,179,184],"novel":[84],"Spatial":[85],"Network-based":[86],"Markov":[87],"Decision":[88],"Process":[89],"(SN-MDP)":[90],"with":[91],"rolling":[93],"horizon":[94],"configuration":[95],"recommend":[97],"better":[98],"driving":[99],"directions.":[100],"Given":[101],"set":[103],"historical":[105],"records":[107],"and":[108,115,174,203],"current":[110],"status":[111],"(e.g.,":[112],"road":[113],"segment":[114],"time)":[116],"vacant":[119],"taxi,":[120],"find":[122],"best":[124],"move":[125],"near":[135],"future.":[136],"We":[137],"statistical":[139],"models":[140],"estimate":[142],"necessary":[144],"time-variant":[145],"parameters":[146],"SN-MDP":[148],"from":[149,183],"data":[150],"avoid":[152],"competition":[153],"between":[154],"drivers.":[155],"In":[156],"addition,":[157],"take":[159],"into":[160],"account":[161],"fuel":[162],"cost":[163],"assess":[165],"profit,":[166],"rather":[167],"than":[168],"income.":[170],"A":[171],"case":[172],"study":[173],"several":[175],"experimental":[176],"evaluations":[177],"real":[180],"dataset":[182],"major":[185],"city":[186],"China":[188],"show":[189],"that":[190],"our":[191],"proposed":[192],"approach":[193],"improves":[194],"by":[198],"up":[199],"13.7":[201],"percent":[202],"outperforms":[204],"baseline":[205],"methods":[206],"all":[208],"slots.":[211]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}