{"id":"https://openalex.org/W2193463989","doi":"https://doi.org/10.1609/aaai.v27i2.18992","title":"Train Outstable Scheduling as Constraint Satisfaction","display_name":"Train Outstable Scheduling as Constraint Satisfaction","publication_year":2013,"publication_date":"2013-07-14","ids":{"openalex":"https://openalex.org/W2193463989","doi":"https://doi.org/10.1609/aaai.v27i2.18992","mag":"2193463989"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1609/aaai.v27i2.18992","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5022231549","display_name":"Hon Wai Chun","orcid":"https://orcid.org/0000-0002-6496-8884"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"funder","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Andy Chun","raw_affiliation_strings":["City University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5022231549"],"corresponding_institution_ids":["https://openalex.org/I168719708"],"apc_list":null,"apc_paid":null,"fwci":0.227,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.214298,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":65,"max":72},"biblio":{"volume":"27","issue":"2","first_page":"1513","last_page":"1518"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9922,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9922,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9916,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9873,"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/time-constraint","display_name":"Time constraint","score":0.53761965},{"id":"https://openalex.org/keywords/transit-system","display_name":"Transit system","score":0.5235369},{"id":"https://openalex.org/keywords/urban-rail-transit","display_name":"Urban rail transit","score":0.43785474},{"id":"https://openalex.org/keywords/rail-transit","display_name":"Rail transit","score":0.42355165}],"concepts":[{"id":"https://openalex.org/C190839683","wikidata":"https://www.wikidata.org/wiki/Q2448197","display_name":"Train","level":2,"score":0.9495982},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6475904},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.5466245},{"id":"https://openalex.org/C2775907273","wikidata":"https://www.wikidata.org/wiki/Q7805281","display_name":"Time constraint","level":2,"score":0.53761965},{"id":"https://openalex.org/C2991774327","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Transit system","level":4,"score":0.5235369},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5000508},{"id":"https://openalex.org/C16160715","wikidata":"https://www.wikidata.org/wiki/Q1640676","display_name":"Traffic engineering","level":2,"score":0.4690324},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.4569893},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44100922},{"id":"https://openalex.org/C2780434240","wikidata":"https://www.wikidata.org/wiki/Q3491904","display_name":"Urban rail transit","level":2,"score":0.43785474},{"id":"https://openalex.org/C2992701429","wikidata":"https://www.wikidata.org/wiki/Q3491904","display_name":"Rail transit","level":2,"score":0.42355165},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.41010645},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.40857518},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.34240878},{"id":"https://openalex.org/C2778022998","wikidata":"https://www.wikidata.org/wiki/Q651136","display_name":"Transit (satellite)","level":3,"score":0.29458603},{"id":"https://openalex.org/C539828613","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Public transport","level":2,"score":0.17269182},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.16976824},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1609/aaai.v27i2.18992","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.69}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":15,"referenced_works":["https://openalex.org/W1578742005","https://openalex.org/W1952677728","https://openalex.org/W1988095917","https://openalex.org/W2023493161","https://openalex.org/W2040253171","https://openalex.org/W2043193943","https://openalex.org/W2084202433","https://openalex.org/W2096620062","https://openalex.org/W2123396057","https://openalex.org/W2130964044","https://openalex.org/W2137787047","https://openalex.org/W2141754984","https://openalex.org/W2153621541","https://openalex.org/W64046186","https://openalex.org/W75833941"],"related_works":["https://openalex.org/W4388138713","https://openalex.org/W3205631895","https://openalex.org/W2953473307","https://openalex.org/W2365014820","https://openalex.org/W2317543545","https://openalex.org/W2086153959","https://openalex.org/W2033691733","https://openalex.org/W2011781613","https://openalex.org/W1980504576","https://openalex.org/W1978136590"],"abstract_inverted_index":{"This":[0,43,168],"paper":[1,169],"outlines":[2],"the":[3,72,83,109,125,147,154,188],"design":[4],"of":[5,149],"a":[6,135,165,176,196],"scheduling":[7,157],"algorithm":[8,199],"that":[9,55,76,95,111,137],"allocates":[10],"outstabling":[11],"locations":[12,70],"to":[13,18,24,27,68,161],"railway":[14,20],"trains.":[15,152],"From":[16],"time":[17,19],"trains":[21,65,84,129],"may":[22],"need":[23],"be":[25,86,98,131],"outstabled":[26,67,132],"temporary":[28],"locations,":[29],"such":[30,114,134],"as":[31,115,175],"stations,":[32],"sidings,":[33],"depots,":[34],"etc.,":[35],"until":[36],"they":[37,96,138],"are":[38,66,122],"needed":[39],"for":[40,46,53,187],"regular":[41,119],"operations.":[42],"is":[44,106,158,164],"common":[45],"urban":[47],"rail":[48,73,116],"transit,":[49],"and":[50,180],"especially":[51],"so":[52,75,94],"those":[54],"do":[56,139],"not":[57,140],"operate":[58],"24":[59],"hours.":[60],"During":[61],"non-traffic":[62],"hours":[63],"(NTH),":[64],"various":[69],"along":[71],"network":[74],"when":[77],"operations":[78],"start":[79],"again":[80],"next":[81],"day,":[82],"will":[85],"nearby":[87],"their":[88],"originating":[89],"station":[90],"or":[91,146],"conveniently":[92],"located":[93],"can":[97],"put":[99],"into":[100,182],"service":[101],"whenever":[102],"needed.":[103],"However,":[104],"this":[105,163,174],"complicated":[107],"by":[108],"fact":[110],"engineering":[112,144,151,155],"works,":[113],"testing,":[117],"installation,":[118],"maintenance,":[120],"etc.":[121],"done":[123,159],"during":[124],"NTH.":[126],"Therefore,":[127],"passenger":[128],"must":[130],"in":[133],"way":[136],"interfere":[141],"with":[142],"night-time":[143],"works":[145,156],"movements":[148],"associated":[150],"Since":[153],"separate":[160],"outstabling,":[162],"mixed-system":[166],"problem.":[167],"shows":[170],"how":[171],"we":[172],"modeled":[173],"constraint-satisfaction":[177],"problem":[178],"(CSP)":[179],"implemented":[181],"an":[183],"\u201cOutstabling":[184],"System\u201d":[185],"(OSS)":[186],"Hong":[189],"Kong":[190],"Mass":[191],"Transit":[192],"Railway":[193],"(MTR)":[194],"using":[195],"two-stage":[197],"search":[198]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2193463989","counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-03-19T22:27:34.834314","created_date":"2016-06-24"}