{"id":"https://openalex.org/W2017758227","doi":"https://doi.org/10.1109/soli.2014.6960697","title":"A scheduling model and complexity proof for autonomous vehicle sequencing problem at isolated intersections","display_name":"A scheduling model and complexity proof for autonomous vehicle sequencing problem at isolated intersections","publication_year":2014,"publication_date":"2014-10-01","ids":{"openalex":"https://openalex.org/W2017758227","doi":"https://doi.org/10.1109/soli.2014.6960697","mag":"2017758227"},"language":"en","primary_location":{"id":"doi:10.1109/soli.2014.6960697","is_oa":false,"landing_page_url":"https://doi.org/10.1109/soli.2014.6960697","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 2014 IEEE International Conference on Service Operations and Logistics, and Informatics","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/A5101554660","display_name":"Fei Yan","orcid":"https://orcid.org/0000-0001-5177-4493"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Yan","raw_affiliation_strings":["Faculty of School of Information Science & Technology, Southwest Jiaotong University, China","Faculty of School of Information Science & Technology, Southwest Jiaotong University, No. 111, Section 1, Northern 2nd Ring Road, 610031, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of School of Information Science & Technology, Southwest Jiaotong University, China","institution_ids":["https://openalex.org/I4800084"]},{"raw_affiliation_string":"Faculty of School of Information Science & Technology, Southwest Jiaotong University, No. 111, Section 1, Northern 2nd Ring Road, 610031, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010197223","display_name":"Jia Wu","orcid":"https://orcid.org/0000-0003-0599-0296"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jia Wu","raw_affiliation_strings":["School of Information and Software Engineering, University of Electronic Science and Technology of China, China","School of Information and Software Engineering, University of Electronic Science and Technology of China, No.4, Section 2, North Jianshe Road, 610054, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Software Engineering, University of Electronic Science and Technology of China, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Information and Software Engineering, University of Electronic Science and Technology of China, No.4, Section 2, North Jianshe Road, 610054, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025300949","display_name":"Mahjoub Dridi","orcid":"https://orcid.org/0000-0002-5071-1287"},"institutions":[{"id":"https://openalex.org/I37553959","display_name":"Universit\u00e9 de technologie de belfort-montb\u00e9liard","ror":"https://ror.org/05bn3m307","country_code":"FR","type":"education","lineage":["https://openalex.org/I37553959"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mahjoub Dridi","raw_affiliation_strings":["Laboratoire Systernes et Transports, Universit\u00e9 Technologie de Belfort-Montbeliard, Belfort cedex, France","Laboratoire Syst\u00e8mes et Transports, Universit\u00e9 Technologie de Belfort-Montb\u00e9liard, Rue Thierry Mieg, 90010 cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Systernes et Transports, Universit\u00e9 Technologie de Belfort-Montbeliard, Belfort cedex, France","institution_ids":["https://openalex.org/I37553959"]},{"raw_affiliation_string":"Laboratoire Syst\u00e8mes et Transports, Universit\u00e9 Technologie de Belfort-Montb\u00e9liard, Rue Thierry Mieg, 90010 cedex, France","institution_ids":["https://openalex.org/I37553959"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.1476057,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"23","issue":null,"first_page":"78","last_page":"83"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"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/computer-science","display_name":"Computer science","score":0.6545668244361877},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5805241465568542},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4745943248271942},{"id":"https://openalex.org/keywords/proof-of-concept","display_name":"Proof of concept","score":0.4490271508693695},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32419466972351074},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.315163254737854},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18776988983154297},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16970065236091614},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09360602498054504}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6545668244361877},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5805241465568542},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4745943248271942},{"id":"https://openalex.org/C124978682","wikidata":"https://www.wikidata.org/wiki/Q1201019","display_name":"Proof of concept","level":2,"score":0.4490271508693695},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32419466972351074},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.315163254737854},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18776988983154297},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16970065236091614},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09360602498054504},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/soli.2014.6960697","is_oa":false,"landing_page_url":"https://doi.org/10.1109/soli.2014.6960697","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 2014 IEEE International Conference on Service Operations and Logistics, and Informatics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.4000000059604645,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W167747474","https://openalex.org/W1488422606","https://openalex.org/W1591773685","https://openalex.org/W1966303191","https://openalex.org/W1971129425","https://openalex.org/W1976170943","https://openalex.org/W1976300665","https://openalex.org/W2003975136","https://openalex.org/W2011039300","https://openalex.org/W2025093758","https://openalex.org/W2039769484","https://openalex.org/W2067519714","https://openalex.org/W2069135366","https://openalex.org/W2099860849","https://openalex.org/W2105390489","https://openalex.org/W2111001493","https://openalex.org/W2125825081","https://openalex.org/W2126260032","https://openalex.org/W2138171292","https://openalex.org/W2146363089","https://openalex.org/W2163057321","https://openalex.org/W2545962045","https://openalex.org/W4237337001","https://openalex.org/W6674980194","https://openalex.org/W6679054409"],"related_works":["https://openalex.org/W3172150420","https://openalex.org/W2107725657","https://openalex.org/W2112121444","https://openalex.org/W2509452605","https://openalex.org/W3112689649","https://openalex.org/W2148608945","https://openalex.org/W2101020326","https://openalex.org/W2808535280","https://openalex.org/W3122821775","https://openalex.org/W3204654320"],"abstract_inverted_index":{"In":[0],"this":[1,32,44,71],"paper,":[2],"we":[3,38],"study":[4],"the":[5,14,22,35,40],"complexity":[6],"of":[7,16,43,79],"an":[8],"autonomous":[9],"vehicle":[10],"sequencing":[11],"problem":[12,45,51,72],"under":[13],"framework":[15],"Autonomous":[17],"Intersection":[18],"Management":[19],"(AIM).":[20],"Since":[21],"objective":[23],"is":[24,73],"to":[25,30],"schedule":[26],"all":[27],"approaching":[28],"vehicles":[29],"pass":[31],"intersection":[33],"in":[34,52,58],"shortest":[36],"duration,":[37],"model":[39],"general":[41],"version":[42],"as":[46],"a":[47],"single":[48],"machine":[49],"scheduling":[50],"which":[53],"jobs":[54],"can":[55],"be":[56],"processed":[57],"parallel.":[59],"Release":[60],"date":[61],"and":[62],"chain":[63],"constraint":[64],"are":[65],"also":[66],"considered.":[67],"We":[68],"show":[69],"that":[70],"strongly":[74],"NP-hard":[75],"for":[76],"arbitrary":[77],"number":[78],"families.":[80]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}