{"id":"https://openalex.org/W1867535547","doi":"https://doi.org/10.1007/978-3-540-73556-4_10","title":"On the On-Line k-Taxi Problem with Limited Look Ahead","display_name":"On the On-Line k-Taxi Problem with Limited Look Ahead","publication_year":2007,"publication_date":"2007-08-28","ids":{"openalex":"https://openalex.org/W1867535547","doi":"https://doi.org/10.1007/978-3-540-73556-4_10","mag":"1867535547"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-73556-4_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-73556-4_10","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5009886281","display_name":"Weimin Ma","orcid":"https://orcid.org/0000-0002-8917-7720"},"institutions":[{"id":"https://openalex.org/I132586189","display_name":"Zhongyuan University of Technology","ror":"https://ror.org/0360zcg91","country_code":"CN","type":"education","lineage":["https://openalex.org/I132586189"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weimin Ma","raw_affiliation_strings":["School of Economics and Management, Beijng University of Aeronautics and Astronautics, Beijing, 100083, P.R.\u00a0China","School of Economics and Management, Zhongyuan University of Technology, Zhengzhou, Henan Province, 450007, P.R.\u00a0China","School of Economics and Management, Beijng University of Aeronautics and Astronautics, Beijing, P.R. China and School of Economics and Management, Zhongyuan University of Technology, Zhengzhou, He "],"affiliations":[{"raw_affiliation_string":"School of Economics and Management, Beijng University of Aeronautics and Astronautics, Beijing, 100083, P.R.\u00a0China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Economics and Management, Zhongyuan University of Technology, Zhengzhou, Henan Province, 450007, P.R.\u00a0China","institution_ids":["https://openalex.org/I132586189"]},{"raw_affiliation_string":"School of Economics and Management, Beijng University of Aeronautics and Astronautics, Beijing, P.R. China and School of Economics and Management, Zhongyuan University of Technology, Zhengzhou, He ","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085433058","display_name":"Ting Gao","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ting Gao","raw_affiliation_strings":["School of Economics and Management, Beijng University of Aeronautics and Astronautics, Beijing, 100083, P.R.\u00a0China","School of Economics and Management, Beijng University of Aeronautics and Astronautics, Beijing, P.R. China#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Economics and Management, Beijng University of Aeronautics and Astronautics, Beijing, 100083, P.R.\u00a0China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Economics and Management, Beijng University of Aeronautics and Astronautics, Beijing, P.R. China#TAB#","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054563155","display_name":"Ke Wang","orcid":"https://orcid.org/0000-0003-1769-2800"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Wang","raw_affiliation_strings":["School of Economics and Management, Beijng University of Aeronautics and Astronautics, Beijing, 100083, P.R.\u00a0China","School of Economics and Management, Beijng University of Aeronautics and Astronautics, Beijing, P.R. China#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Economics and Management, Beijng University of Aeronautics and Astronautics, Beijing, 100083, P.R.\u00a0China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Economics and Management, Beijng University of Aeronautics and Astronautics, Beijing, P.R. China#TAB#","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009886281"],"corresponding_institution_ids":["https://openalex.org/I132586189","https://openalex.org/I82880672"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.19743425,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"72","last_page":"80"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9965999722480774,"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/T11182","display_name":"Auction Theory and Applications","score":0.9847999811172485,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision 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.8144519329071045},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.7368910908699036},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.6736377477645874},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.667747974395752},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.6506177186965942},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.6352297067642212},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.5089964866638184},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4460245668888092},{"id":"https://openalex.org/keywords/start-point","display_name":"Start point","score":0.4116351008415222},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3847719430923462},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34142398834228516},{"id":"https://openalex.org/keywords/end-point","display_name":"End point","score":0.2538268566131592},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.18825840950012207},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11044967174530029},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.07149362564086914}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8144519329071045},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.7368910908699036},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.6736377477645874},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.667747974395752},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.6506177186965942},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.6352297067642212},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.5089964866638184},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4460245668888092},{"id":"https://openalex.org/C2779859299","wikidata":"https://www.wikidata.org/wiki/Q7602527","display_name":"Start point","level":3,"score":0.4116351008415222},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3847719430923462},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34142398834228516},{"id":"https://openalex.org/C2987804222","wikidata":"https://www.wikidata.org/wiki/Q5376582","display_name":"End point","level":2,"score":0.2538268566131592},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.18825840950012207},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11044967174530029},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.07149362564086914},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-73556-4_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-73556-4_10","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W158123262","https://openalex.org/W1503028689","https://openalex.org/W1512794094","https://openalex.org/W1531947739","https://openalex.org/W1980535356","https://openalex.org/W2005908084","https://openalex.org/W2011670396","https://openalex.org/W2016609952","https://openalex.org/W2041645394","https://openalex.org/W2055097058","https://openalex.org/W2073083283","https://openalex.org/W2082099352","https://openalex.org/W2082859480","https://openalex.org/W2104858893","https://openalex.org/W2114538202","https://openalex.org/W2148131929","https://openalex.org/W2163374410","https://openalex.org/W2168596116","https://openalex.org/W2327083763","https://openalex.org/W4231320478"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W1488585910"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}