{"id":"https://openalex.org/W2068979195","doi":"https://doi.org/10.1002/scj.4690180306","title":"Fundamental algorithm for train scheduling based on artificial intelligence","display_name":"Fundamental algorithm for train scheduling based on artificial intelligence","publication_year":1987,"publication_date":"1987-01-01","ids":{"openalex":"https://openalex.org/W2068979195","doi":"https://doi.org/10.1002/scj.4690180306","mag":"2068979195"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690180306","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690180306","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","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/A5027571319","display_name":"Koji Fukumori","orcid":null},"institutions":[{"id":"https://openalex.org/I4210091018","display_name":"Bioscience Research","ror":"https://ror.org/00bsjtn43","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210091018"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Koji Fukumori","raw_affiliation_strings":["Koji Fukumori graduated 1969 Dept. 2nd Electrical Eng., Fac. Eng., Kyoto University. Completed Master's program 1972 Grad. School, and affiliated with Kinki Nippon Railway Co. Assigned to the Tech. Res. Lab. since 1973, Submanager 1982. Engaged in R & D in computer applications. Visitingscientist A1 lab., Mass. Inst. Tech. 1979 \u2013 1980. Presently, interested in applications of artificial intelligence to railway and related problems. Member, Inf. Proc. SOC. Japan","Technical Research Laboratory, Kinki Nippon Railway Co., Ltd., Nara, Japan 630"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Koji Fukumori graduated 1969 Dept. 2nd Electrical Eng., Fac. Eng., Kyoto University. Completed Master's program 1972 Grad. School, and affiliated with Kinki Nippon Railway Co. Assigned to the Tech. Res. Lab. since 1973, Submanager 1982. Engaged in R & D in computer applications. Visitingscientist A1 lab., Mass. Inst. Tech. 1979 \u2013 1980. Presently, interested in applications of artificial intelligence to railway and related problems. Member, Inf. Proc. SOC. Japan","institution_ids":["https://openalex.org/I4210091018"]},{"raw_affiliation_string":"Technical Research Laboratory, Kinki Nippon Railway Co., Ltd., Nara, Japan 630","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001901168","display_name":"Hiroshi Sano","orcid":null},"institutions":[{"id":"https://openalex.org/I4210130392","display_name":"Research Applications (United States)","ror":"https://ror.org/02q2v3574","country_code":"US","type":"company","lineage":["https://openalex.org/I4210130392"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hiroshi Sano","raw_affiliation_strings":["Horoshi Sano graduated 1977 Dept. Math. Eng., Fac. Eng., Kyoto University. Completed Master's program 1979 Grad. School, and affiliated with Kinki Nippon Railway Co. He has been with Tech. Res. Lab. since 1981. Engaged in researches in computer applications. Presently, interested in applications of artificial intelligence techniques to railway. Member, Jap. Assoc. Autom. Contr. Eng","Technical Research Laboratory, Kinki Nippon Railway Co., Ltd., Nara, Japan 630"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Horoshi Sano graduated 1977 Dept. Math. Eng., Fac. Eng., Kyoto University. Completed Master's program 1979 Grad. School, and affiliated with Kinki Nippon Railway Co. He has been with Tech. Res. Lab. since 1981. Engaged in researches in computer applications. Presently, interested in applications of artificial intelligence techniques to railway. Member, Jap. Assoc. Autom. Contr. Eng","institution_ids":["https://openalex.org/I4210130392"]},{"raw_affiliation_string":"Technical Research Laboratory, Kinki Nippon Railway Co., Ltd., Nara, Japan 630","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111439048","display_name":"Toshiharu Hasegawa","orcid":null},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]},{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Toshiharu Hasegawa","raw_affiliation_strings":["Faculty of Engineering, Kyoto University, Kyoto, Japan 606","Toshiharu Hasegawa graduated in 1957 Dept. Comm. Eng., Fac. Eng., Osaka Univ. Completed Master'sprogram 1959 Grad. School. M.S. 1962 Johns Hopkins University. Retired from doctoral program Grad. School, Osaka Univ. 1963 and Assistant, Dept. Comm. Eng., Fac. Eng., Osaka Univ. Doctor of Eng. for research in digital communication system (Osaka Univ.). Assoc. Prof. 1965 and Prof. 1972,Dept. Math. Eng. (logical system), Fac. Eng., Kyoto Univ. Engaged in researches in information transmission and processing, multivalued logic and circuit, and traffic road control system. Member, Jap. OR SOC., Inf. Proc. SOC. Jap., Japan. Assoc. Autom. Contr. Eng., and I.E.E.E"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Kyoto University, Kyoto, Japan 606","institution_ids":["https://openalex.org/I22299242"]},{"raw_affiliation_string":"Toshiharu Hasegawa graduated in 1957 Dept. Comm. Eng., Fac. Eng., Osaka Univ. Completed Master'sprogram 1959 Grad. School. M.S. 1962 Johns Hopkins University. Retired from doctoral program Grad. School, Osaka Univ. 1963 and Assistant, Dept. Comm. Eng., Fac. Eng., Osaka Univ. Doctor of Eng. for research in digital communication system (Osaka Univ.). Assoc. Prof. 1965 and Prof. 1972,Dept. Math. Eng. (logical system), Fac. Eng., Kyoto Univ. Engaged in researches in information transmission and processing, multivalued logic and circuit, and traffic road control system. Member, Jap. OR SOC., Inf. Proc. SOC. Jap., Japan. Assoc. Autom. Contr. Eng., and I.E.E.E","institution_ids":["https://openalex.org/I145311948","https://openalex.org/I98285908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033047171","display_name":"Toshiyuki Sakai","orcid":"https://orcid.org/0000-0003-2737-3299"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshiyuki Sakai","raw_affiliation_strings":["Faculty of Engineering, Kyoto University, Kyoto, Japan 606","Toshiyuki Sakai graduated 1947 Dept. Electrical Eng., Fac. Eng., Kyoto Univ. Special Student, Grad. School. Lecturer 1953, Assoc. Prof. and Prof. 1960, Kyoto Univ. Engaged in research and development in pattern information processings such as speech, image and natural language and the computer network. Presently, interested i n establishing the science in basic information and information engineering, as a common basis to communication and information processing. Doctor of Eng. Member of six societies including Inf. Proc. SOC. Japan. Author of Information Science Fundamentals\u2014Fundamental Methodologies & Techniques for Communication and Proceszing (English Book will appear soon) and other books"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Kyoto University, Kyoto, Japan 606","institution_ids":["https://openalex.org/I22299242"]},{"raw_affiliation_string":"Toshiyuki Sakai graduated 1947 Dept. Electrical Eng., Fac. Eng., Kyoto Univ. Special Student, Grad. School. Lecturer 1953, Assoc. Prof. and Prof. 1960, Kyoto Univ. Engaged in research and development in pattern information processings such as speech, image and natural language and the computer network. Presently, interested i n establishing the science in basic information and information engineering, as a common basis to communication and information processing. Doctor of Eng. Member of six societies including Inf. Proc. SOC. Japan. Author of Information Science Fundamentals\u2014Fundamental Methodologies & Techniques for Communication and Proceszing (English Book will appear soon) and other books","institution_ids":["https://openalex.org/I22299242"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.28037975,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"18","issue":"3","first_page":"52","last_page":"64"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11568","display_name":"Railway Systems and Energy Efficiency","score":0.9732999801635742,"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/T11568","display_name":"Railway Systems and Energy Efficiency","score":0.9732999801635742,"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/T14420","display_name":"Advanced Research in Systems and Signal Processing","score":0.9546999931335449,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T12984","display_name":"Transport and Logistics Innovations","score":0.9067000150680542,"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.7663745880126953},{"id":"https://openalex.org/keywords/train","display_name":"Train","score":0.7326310873031616},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.6892465353012085},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5722622871398926},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5462145805358887},{"id":"https://openalex.org/keywords/arrival-time","display_name":"Arrival time","score":0.45494911074638367},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4231388568878174},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4145236015319824},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.35018157958984375},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12086191773414612}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7663745880126953},{"id":"https://openalex.org/C190839683","wikidata":"https://www.wikidata.org/wiki/Q2448197","display_name":"Train","level":2,"score":0.7326310873031616},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.6892465353012085},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5722622871398926},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5462145805358887},{"id":"https://openalex.org/C3017552255","wikidata":"https://www.wikidata.org/wiki/Q4135208","display_name":"Arrival time","level":2,"score":0.45494911074638367},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4231388568878174},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4145236015319824},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.35018157958984375},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12086191773414612},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","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/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690180306","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690180306","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W5471246","https://openalex.org/W1970185999","https://openalex.org/W2235105153","https://openalex.org/W3023226369","https://openalex.org/W6690216073"],"related_works":["https://openalex.org/W618248309","https://openalex.org/W2377336366","https://openalex.org/W1568097102","https://openalex.org/W1601203902","https://openalex.org/W2075798043","https://openalex.org/W4390419160","https://openalex.org/W4225671779","https://openalex.org/W2381454786","https://openalex.org/W2003708972","https://openalex.org/W1964758360"],"abstract_inverted_index":{"Abstract":[0],"The":[1,128],"trial\u2010and\u2010error":[2,46],"efforts":[3],"by":[4,218],"experts":[5],"have":[6],"been":[7,27],"considered":[8,28,137,188,207],"as":[9,39,75,138,156,174,189,208],"indispensable":[10],"in":[11,98,104],"compiling":[12],"railroad":[13,56,180],"timetables.":[14],"There":[15],"is":[16,31,49,73,95,136,143,165,187,206,222],"a":[17,40,65,139,157,190,209],"strong":[18],"requirement":[19,129],"to":[20,33,42,106],"computerize":[21],"the":[22,35,50,53,59,80,87,90,99,107,118,122,131,147,153,161,168,175,179,185,193,200,203,216,219,226,229,233,237,241,244],"procedure,":[23,47],"but":[24],"it":[25],"has":[26],"difficult.":[29],"It":[30,164],"proposed":[32,144,220],"merge":[34],"following":[36],"two":[37],"concepts":[38],"means":[41],"obtain":[43],"an":[44],"efficient":[45,212],"which":[48,94,145],"basis":[51],"of":[52,55,61,67,82,89,92,109,126,150,195,199,214,232,240],"compilation":[54,182],"timetables:":[57],"(1)":[58],"concept":[60,88],"(time)":[62],"belt,":[63],"where":[64,102,184],"number":[66],"alternatives":[68,103],"for":[69,121,130,152,178,192,228,243],"arrival":[70],"and":[71,84,111,197,202],"departure":[72],"handled":[74],"one":[76],"alternative,":[77],"considering":[78],"only":[79],"order":[81,108,194],"arrivals":[83,110,196],"departures;":[85],"(2)":[86],"propagation":[91],"constraints,":[93],"well":[96],"known":[97],"artificial":[100],"intelligence":[101],"conflict":[105],"departures":[112,198],"are":[113],"eliminated.":[114],"This":[115],"paper":[116],"discusses":[117],"scheduling":[119],"problem":[120],"partially":[123],"ordered":[124],"set":[125],"events.":[127],"time":[132,151,162,205],"difference":[133],"between":[134],"events":[135],"constraint.":[140],"An":[141,211],"algorithm":[142,170,177,221],"calculates":[146],"permissible":[148],"range":[149],"event":[154],"generation,":[155],"closed":[158],"interval":[159],"on":[160,225],"axis.":[163],"shown":[166],"that":[167],"constructed":[169],"can":[171],"be":[172],"applied":[173],"basic":[176],"timetable":[181,186,217,242],"system,":[183],"specification":[191],"trains,":[201,234],"arrival\u2010departure":[204],"belt.":[210],"method":[213],"compilating":[215],"presented,":[223],"based":[224],"search":[227],"possible":[230],"orders":[231],"together":[235],"with":[236],"construction":[238],"example":[239],"actual":[245],"railway.":[246]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}