权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Representations and algorithms for dynamic packing of rectangles and rectangular solids

矩形和长方体动态填充的表示和算法

基本信息

批准号：
21K11768
负责人：
高橋俊彦
金额：
$ 1.08万
依托单位：
Niigata University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2021
资助国家：
日本
起止时间：
2021-04-01 至 2025-03-31
项目状态：
未结题

项目摘要

本研究の目的は動的な長方形および直方体パッキングの表現法とアルゴリズムの開発である。令和4年度は提案手法であるボックス法に関する(令和3年度の報告書において)課題とした以下の2つに取り組んだ。1.配置の表現法は既存手法であるsequence-tripleを用いたが、よりボックス法に適した表現法があるのではないか?2. 性能を検証するための計算機実験の試行回数（サンプル数）が少ない。より多くの追加実験が必要である。まず配置の表現法として直方体パッキングの3分木による手法を提案した。これまでにも木構造により配置を表現する手法はいくつか提案されてきたが、本手法は位相表現法、すなわちsequence-tripleと同様に配置における直方体の上-下,左-右,手前-奥の位置関係の表現法である。計算機実験により、提案手法がsequence-tripleより優れていることを確認し、電子情報通信学会総合大会において発表した。一方、ボックス法に対する追加の計算機実験は十分に行うことができなかった。ただし、ボックス法によって求めた解と荷物の積み込み／積み下ろし毎にパッキングを最適化する方法を比較する実験を行い、その結果は来年度(令和5年度)に発表予定である。

The purpose of this study is to develop a method for the representation of rectangular and rectangular shapes. In the fourth year of the order, the proposal method is related to (in the third year of the order, the report is related to) the topic is selected from the following two groups. 1. Configuration of the expression method is the existing method, the sequence-triple is used in the middle, the appropriate expression method is used in the middle, the sequence is used in the sequence. 2. The number of times a computer runs a trial run is less than the number of times a performance test is performed. More information is needed. The method of expression of the configuration is proposed by the method of three minutes of vertical rotation. This method is based on the phase representation method, sequence-triple representation method and the same configuration method. The position relationship of the cube is up-down, left-right, and front-hand. It was announced at the Electronic Information and Communication Society General Conference that we can confirm that computers are running smoothly and proposal methods are now sequence-triple. A party, a party The results of the comparison of the methods for optimization of the solution and the charge are estimated for the next year (years).