{"id":"https://openalex.org/W4391768893","doi":"https://doi.org/10.1109/itsc57777.2023.10421897","title":"Accelerating Model Solving for Integrated Optimization of Timetabling and Vehicle Scheduling based on Graph Convolutional Network","display_name":"Accelerating Model Solving for Integrated Optimization of Timetabling and Vehicle Scheduling based on Graph Convolutional Network","publication_year":2023,"publication_date":"2023-09-24","ids":{"openalex":"https://openalex.org/W4391768893","doi":"https://doi.org/10.1109/itsc57777.2023.10421897"},"language":"en","primary_location":{"id":"doi:10.1109/itsc57777.2023.10421897","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/itsc57777.2023.10421897","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5102616666","display_name":"YeCheng Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"YeCheng Liu","raw_affiliation_strings":["Ant Group,Hangzhou,China","Ant Group, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group,Hangzhou,China","institution_ids":[]},{"raw_affiliation_string":"Ant Group, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385685","display_name":"Xu Chen","orcid":"https://orcid.org/0000-0001-9434-5891"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu Chen","raw_affiliation_strings":["Ant Group,Hangzhou,China","Ant Group, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group,Hangzhou,China","institution_ids":[]},{"raw_affiliation_string":"Ant Group, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101304111","display_name":"YongXin Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"YongXin Xu","raw_affiliation_strings":["Ant Group,Hangzhou,China","Ant Group, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group,Hangzhou,China","institution_ids":[]},{"raw_affiliation_string":"Ant Group, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100748284","display_name":"Dong Xiang","orcid":"https://orcid.org/0000-0003-4788-511X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dong Xiang","raw_affiliation_strings":["Ant Group,Hangzhou,China","Ant Group, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group,Hangzhou,China","institution_ids":[]},{"raw_affiliation_string":"Ant Group, Hangzhou, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044628261","display_name":"Linjian Mo","orcid":"https://orcid.org/0000-0002-6682-1448"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"LinJian Mo","raw_affiliation_strings":["Ant Group,Hangzhou,China","Ant Group, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group,Hangzhou,China","institution_ids":[]},{"raw_affiliation_string":"Ant Group, Hangzhou, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":null,"first_page":"880","last_page":"886"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10808","display_name":"Electric and Hybrid Vehicle Technologies","score":0.8945000171661377,"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/T10808","display_name":"Electric and Hybrid Vehicle Technologies","score":0.8945000171661377,"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/T11568","display_name":"Railway Systems and Energy Efficiency","score":0.8553000092506409,"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/T14276","display_name":"Power Systems and Technologies","score":0.8245000243186951,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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.7634193301200867},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5859456658363342},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47840651869773865},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3589743375778198},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3266329765319824},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32328975200653076},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0880357027053833}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7634193301200867},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5859456658363342},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47840651869773865},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3589743375778198},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3266329765319824},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32328975200653076},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0880357027053833}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itsc57777.2023.10421897","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/itsc57777.2023.10421897","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1515773341","https://openalex.org/W1974701772","https://openalex.org/W2035401831","https://openalex.org/W2054429783","https://openalex.org/W2140514146","https://openalex.org/W2141401607","https://openalex.org/W2888470799","https://openalex.org/W2907492528","https://openalex.org/W3080407850","https://openalex.org/W3133128142","https://openalex.org/W3187548265","https://openalex.org/W4226466053","https://openalex.org/W4254564570","https://openalex.org/W4289655665","https://openalex.org/W4295312788","https://openalex.org/W4297626199","https://openalex.org/W4307571905","https://openalex.org/W6760045743","https://openalex.org/W6766978945"],"related_works":["https://openalex.org/W1513606646","https://openalex.org/W2115083410","https://openalex.org/W1622341139","https://openalex.org/W4380147916","https://openalex.org/W2043284556","https://openalex.org/W2151005671","https://openalex.org/W3011140979","https://openalex.org/W2245093230","https://openalex.org/W2799979088","https://openalex.org/W1587227328"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,30,41,59,90,96,122,146,158,166,177,197],"integrated":[3,31,60,104],"optimization":[4],"of":[5,44,125,139,180,190],"timetabling":[6,181],"and":[7,36,52,65,95,114,145,182],"vehicle":[8,183],"scheduling":[9,184],"for":[10,29],"typical":[11],"two-way":[12],"bus":[13,17],"lines":[14],"in":[15,46,185],"public":[16],"transportation.":[18],"A":[19],"novel":[20,81],"Mixed":[21],"Integer":[22],"Linear":[23],"Programming":[24],"(MILP)":[25],"model":[26],"is":[27,63,66,107,118,165],"built":[28],"problem,":[32],"where":[33],"some":[34],"real-life":[35],"complex":[37],"operational":[38],"constraints,":[39],"e.g.,":[40],"upper":[42],"limits":[43],"headways":[45],"different":[47],"time":[48,168,206],"periods,":[49],"lunch":[50],"breaks,":[51],"max":[53],"working":[54],"time,":[55],"are":[56,130],"considered.":[57],"Since":[58],"problem":[61,93,105,135,193],"itself":[62],"NP-Hard":[64],"difficult":[67],"to":[68,88,120,132,175],"be":[69,143,154],"solved":[70,155],"efficiently":[71],"by":[72,207],"off-the-shelf":[73],"open":[74],"source":[75],"solvers,":[76,202],"we":[77],"especially":[78],"propose":[79],"a":[80,110,115],"approach":[82],"based":[83],"on":[84],"Graph":[85],"Convolutional":[86],"Network(GCN)":[87],"explore":[89],"correlations":[91],"between":[92],"structures":[94],"resulting":[97],"solution":[98,123,212],"values.":[99],"In":[100],"this":[101,164],"methodology,":[102],"an":[103],"instance":[106],"represented":[108],"as":[109],"trip":[111],"chain":[112],"graph,":[113],"supervised":[116],"GCN":[117],"trained":[119],"predict":[121],"value":[124],"partial":[126],"binary":[127],"variables":[128,141],"which":[129],"hard":[131],"determine":[133],"during":[134],"solving.":[136],"The":[137],"values":[138],"predicted":[140],"will":[142],"fixed":[144],"remaining":[147],"subMILP":[148],"with":[149],"smaller":[150],"search":[151],"space":[152],"can":[153],"faster":[156],"than":[157],"original":[159],"MILP.":[160],"To":[161],"our":[162],"knowledge,":[163],"first":[167],"machine":[169],"learning":[170],"techniques":[171],"have":[172],"been":[173],"used":[174],"accelerate":[176],"joint":[178],"solving":[179],"literature.":[186],"Our":[187],"computational":[188],"evaluations":[189],"100":[191],"real":[192],"instances":[194],"show":[195],"that":[196],"GCN-based":[198],"methodology":[199],"outperforms":[200],"existing":[201],"reducing":[203],"average":[204],"wall-clock":[205],"20%":[208],"while":[209],"achieving":[210],"better":[211],"quality.":[213]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}