{"id":15718,"updated":"2025-01-23T00:12:44.675351+00:00","links":{},"created":"2025-01-18T22:49:11.427811+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00015718","sets":["581:872:884"]},"path":["884"],"owner":"1","recid":"15718","title":["最長径路法を用いた列車運行シミュレーション"],"pubdate":{"attribute_name":"公開日","attribute_value":"1986-01-15"},"_buckets":{"deposit":"d33e2d83-4168-4acd-b220-fbec6a7a5b1e"},"_deposit":{"id":"15718","pid":{"type":"depid","value":"15718","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"最長径路法を用いた列車運行シミュレーション","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"最長径路法を用いた列車運行シミュレーション"},{"subitem_title":"Train Traffic Simulation Using the Longest Path Method","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"論文","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"1986-01-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"三菱電機（株）中央研究所"},{"subitem_text_value":"福岡工業大学通信工学科"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Central Research Lab., Mitsubishi Electric Corp","subitem_text_language":"en"},{"subitem_text_value":"Fukuoka Institute of Technology","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/15718/files/IPSJ-JNL2701014.pdf"},"date":[{"dateType":"Available","dateValue":"1988-01-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL2701014.pdf","filesize":[{"value":"828.6 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"b9ce66ae-a0d6-4ee0-82a5-d628379cc0c9","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 1986 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"安部, 恵介"},{"creatorName":"荒屋, 真二"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Keisuke, Abe","creatorNameLang":"en"},{"creatorName":"Shinji, Araya","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"列車運行管理への自動化技術の導入において 事故等によるダイヤ乱れからの速やかな復旧を図る運転整理は 複雑な組合せ問題であり 定量的評価も難しいため最も自動化が困難な分野である.そのため運転整理における計算機支援方式は シミュレーションをベースとした方式がとられており 緊急時における有効性の点からシミュレーションの効率化が強く要求されている.本論文では まず運転整理における列車運行モデルに対し その制約条件をグラフ表現する方法を示す.そして シミュレーションをグラフ上の最長径路探索として効率的に行う最長径路方式を提案する.また 運転整理では部分的条件変更が繰り返されるという特徴に着目して 変更影響の波及部分のみを求めて最長径路長を更新することにより 実際的観点からいっそう効率化を図ったパラメトリック方式も提案する.これらのグラフ方式では 従来の一般的なイベントシミュレーション方式に比べて 計算時間が大幅に短縮される.また条件変更に対してはグラフの修正で済み 変更矛盾によるデッドロック発生は グラフのサイクルとして発生箇所のみならず原因も速やかに提示できるという利点もある.数値実験によりこれらの方式の有効性を検討する.","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"111","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicPageStart":"103","bibliographicIssueDates":{"bibliographicIssueDate":"1986-01-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"1","bibliographicVolumeNumber":"27"}]},"relation_version_is_last":true,"item_2_alternative_title_2":{"attribute_name":"その他タイトル","attribute_value_mlt":[{"subitem_alternative_title":"応用システム"}]},"weko_creator_id":"1"}}