機械学習に基づく適応的な搬送計画作成システムの開発

基于机器学习的自适应交通规划系统的开发

• 批准号: 17760327
• 负责人: 榊原 一紀
• 金额: $ 2.3万
• 依托单位: Ritsumeikan University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2005
• 资助国家: 日本
• 起止时间: 2005 至 2006
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17760327/
• 关键词: pickup and delivery problem; 混合整数計画問題; 多目的最適化; 遺伝アルゴリズム; 擬似焼き鈍し法; AGV搬送システム; 交渉ルール; genetics-based machine learning; pickup and deliver問題; メタヒューリスティクス; 分枝限定法; 機械学習; 遺伝的機械学習; 強化学習

生産,物流あるいは旅客サービス・システムなどの計画・運用における問題として搬送計画問題を取り上げ,この問題に対して包括的なモデルの構築,および現実的な要件を考慮した解法構成を行いました.具体的には,搬送計画問題に対してVehicle Routing Problem(VRP)およびPickup and Delivery Problem(PDP)の枠組みで数理モデルを構築した上で,これらの問題の基本的な性質をふまえて,問題の分解構造に着目した新たな分散型メタヒューリスティック解法を構築しました.その際には,擬似焼き鈍し法や遺伝アルゴリズムといったメタヒューリスティクスの適用を陽にふまえた解法の構築を行いました.この解法により,100個以上の搬送物を有した,より大規模な問題に対して効果的に良質な解を獲得できることを確認しました.さらには,AGVを用いた搬送計画システムを取り上げ,AGVの走行経路を自律分散的に獲得するための方法として,AGV同士の衝突時における交渉に着目し,交渉ルールを自動的に獲得するためにGenetic-Based Machine Learningを適用しました.この方法により,リアルタイムに計画作成が可能となり,計算機実験により,10台以上のAGVが同時に稼働する搬送システムにおいても,個々のAGVの搬送時間をあまり悪化させないような走行経路を獲得できることを確認しました.これらの成果については,すでに国内(4件),国外(3件)の学会報告を行いました.さらには,国内の論文誌に1件を投稿・掲載,1件を投稿しました.

Production, logistics あ る い は passenger サ ー ビ ス · シ ス テ ム な ど の project, using に お け る problem と し て moved to send project on を take り げ, こ の problem に し seaborne て including な モ デ ル の constructs, お よ び presently be な elements を consider し た solution composition line を い ま し た. The specific に, the transport planning Problem に against the てVehicle Routing Problem(VRP)およびPickup and Delivery Problem (PDP) の 枠 group み で mathematical モ デ ル を build し た で, こ れ ら の な properties の basic を ふ ま え て, Problem decomposition structure に の mesh し た new た な dispersible メ タ ヒ ュ ー リ ス テ ィ ッ を ク method to construct し ま し た. そ の interstate に は, quasi 焼 き blunt し method や heritage 伝 ア ル ゴ リ ズ ム と い っ た メ タ ヒ ュ ー リ ス テ ィ ク ス の applicable を Yang に ふ ま え の た method to construct line を い ま し た. こ の solution に よ り, more than 100 の を handling are し た, よ り large な problems に し seaborne て unseen fruit を に good quality な solution to obtain で き る こ と を confirm し ま し た. さ ら に は, AGV を with い た handling project シ ス テ ム を take り げ, AGV の line 経 walk を self-discipline scattered に get す る た め の way と し て, AGV when conflict with James の に お け る pay involved に mesh し, pay involved ル ー ル を automatic に get す る た め に Based - -based Machine Learning を applicable し ま し た. こ の way に よ り, リ ア ル タ イ ム に meter paintings into potential が と な り, computer be 験 に よ り, more than 10 sets の AGV が also に grain 働 す る move send シ ス テ ム に お い て も, a 々 の AGV の handling time を あ ま り 悪 change さ せ な い よ う な を line 経 walk get で き る こ と を confirm し ま し た. こ れ ら の results に つ い て は, す で に (4 pieces), domestic foreign (3 pieces) の institute report line を い ま し た. さ ら に は, domestic の thesis will contribute に 1 piece を · first white jasmines, 1 piece contribute を し ま し た.

项目成果

多目的化の概念を用いた単目的Vehicle Routing問題へのアプローチ

使用多目标概念解决单目标车辆路径问题

• 发表时间: 2007
• 期刊: 情報処理学会論文誌:数理モデル化と応用 Vol.48No.SIG2 (TOM16)
• 作者: 渡邉真也;榊原一紀
• 通讯作者: 榊原一紀

Pickup and Delivery問題の数理モデル化と遺伝的アルゴリズムに基づく解法

基于遗传算法的取货配送问题数学建模及求解方法

• 发表时间: 2005
• 期刊: 計測自動制御学会論文集 Vol.41,No.11
• 作者: 榊原一紀;野一色学;渡邉信也;西川郁子;玉置久
• 通讯作者: 玉置久