論文の概要: Goods Transportation Problem Solving via Routing Algorithm
- arxiv url: http://arxiv.org/abs/2102.06943v1
- Date: Sat, 13 Feb 2021 15:23:47 GMT
- ステータス: 処理完了
- システム内更新日: 2021-02-16 15:49:27.148723
- Title: Goods Transportation Problem Solving via Routing Algorithm
- Title(参考訳): ルーティングアルゴリズムによる商品輸送問題解決
- Authors: Mikhail Shchukin, Aymen Ben Said, Andre Lobo Teixeira
- Abstract要約: 提案アルゴリズムは,対象の非方向性輸送グラフ上での商品需要を満たす最適化問題を解く。
ルーティングアルゴリズムの動作を議論し,提案した問題解決手法の総合評価を行う。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: This paper outlines the ideas behind developing a graph-based
heuristic-driven routing algorithm designed for a particular instance of a
goods transportation problem with a single good type. The proposed algorithm
solves the optimization problem of satisfying the demand of goods on a given
undirected transportation graph with minimizing the estimated cost for each
traversed segment of the delivery path. The operation of the routing algorithm
is discussed and overall evaluation of the proposed problem solving technique
is given.
- Abstract(参考訳): 本稿では,商品輸送問題の特定の事例を対象としたグラフベースのヒューリスティック型ルーティングアルゴリズムの開発背景について概説する。
提案アルゴリズムは、配送経路の各横断区間に対する推定コストを最小化し、所定の無方向輸送グラフ上の商品の需要を満たす最適化問題を解く。
ルーティングアルゴリズムの動作を議論し,提案した問題解決手法の総合評価を行う。
関連論文リスト
- A Bi-Objective Approach to Last-Mile Delivery Routing Considering Driver Preferences [42.16665455951525]
MOVRP(Multi-Objective Vehicle Routing Problem)は、輸送・物流業界における複雑な最適化問題である。
本稿では,運転者の判断や操作者の嗜好を考慮した経路作成を目的としたMOVRPに対する新しいアプローチを提案する。
この目的に対処するための2つのアプローチとして,視覚的に魅力的な経路計画と,同様の経路を計画するための過去の運転行動のデータマイニングを評価した。
論文 参考訳(メタデータ) (2024-05-25T04:25:00Z) - Optimizing Tensor Contraction Paths: A Greedy Algorithm Approach With Improved Cost Functions [1.3812010983144802]
より少ない時間で効率的な収縮経路を計算できる opt_einsum による欲求アルゴリズムに基づく新しい手法を提案する。
我々のアプローチでは、現代のアルゴリズムが失敗する大きな問題に対するパスを計算できる。
論文 参考訳(メタデータ) (2024-05-08T09:25:39Z) - Genetic Algorithms with Neural Cost Predictor for Solving Hierarchical Vehicle Routing Problems [20.684353068460375]
車両の経路決定が高次決定と連動する場合、結果の最適化問題は計算に重大な課題をもたらす。
本稿では,ニューラルコスト予測器を用いた遺伝的アルゴリズム(GANCP)という,ディープラーニングに基づく新しいアプローチを提案する。
特に,提案するニューラルネットワークは,静電容量化車両ルーティング問題を解決するHGS-CVRPオープンソースパッケージの目的値について学習する。
論文 参考訳(メタデータ) (2023-10-22T02:46:37Z) - Roulette-Wheel Selection-Based PSO Algorithm for Solving the Vehicle
Routing Problem with Time Windows [58.891409372784516]
本稿では,Roulette Wheel Method (RWPSO) を用いた新しいPSO手法を提案する。
RWPSOのSolomon VRPTWベンチマークデータセットを用いた実験は、RWPSOが文学の他の最先端アルゴリズムと競合していることを示している。
論文 参考訳(メタデータ) (2023-06-04T09:18:02Z) - Capacitated Vehicle Routing Problem Using Conventional and Approximation
Method [0.0]
本稿では, 静電容量化車両, 単線, 距離などの制約を考慮し, 有名な車両経路問題の解決を試みる。
ノードのクラスタリングにはDBSCANアルゴリズムを採用し,近似アルゴリズムであるChristofideのアルゴリズムを用いてルーティングを行う。
生成されたソリューションは、さまざまな需要ノードで構成されるデリバリシステムのような、現実の状況の解決に使用することができる。
論文 参考訳(メタデータ) (2022-07-29T19:25:39Z) - Neural Optimal Transport [82.2689844201373]
本稿では、最適な輸送マップを計算し、強力で弱い輸送コストを計画するニューラルネットベースの新しいアルゴリズムを提案する。
ニューラルネットワークが確率分布間の輸送計画の普遍的近似であることを示す。
論文 参考訳(メタデータ) (2022-01-28T16:24:13Z) - Fidelity-Guarantee Entanglement Routing in Quantum Networks [64.49733801962198]
絡み合いルーティングは、2つの任意のノード間のリモート絡み合い接続を確立する。
量子ネットワークにおける複数のソース・デスティネーション(SD)ペアの忠実性を保証するために、精製可能な絡み合わせルーティング設計を提案する。
論文 参考訳(メタデータ) (2021-11-15T14:07:22Z) - Outlier-Robust Sparse Estimation via Non-Convex Optimization [73.18654719887205]
空間的制約が存在する場合の高次元統計量と非破壊的最適化の関連について検討する。
これらの問題に対する新規で簡単な最適化法を開発した。
結論として、効率よくステーションに収束する一階法は、これらのタスクに対して効率的なアルゴリズムを導出する。
論文 参考訳(メタデータ) (2021-09-23T17:38:24Z) - An Overview and Experimental Study of Learning-based Optimization
Algorithms for Vehicle Routing Problem [49.04543375851723]
車両ルーティング問題(VRP)は典型的な離散最適化問題である。
多くの研究は、VRPを解決するための学習に基づく最適化アルゴリズムについて検討している。
本稿では、最近のこの分野の進歩を概観し、関連するアプローチをエンドツーエンドアプローチとステップバイステップアプローチに分割する。
論文 参考訳(メタデータ) (2021-07-15T02:13:03Z) - MineReduce: an approach based on data mining for problem size reduction [58.720142291102135]
本稿では,マイニングパターンを用いて問題サイズの削減を行うMineReduceという手法を提案する。
異種車両ルーティング問題に対するMineReduceの適用について述べる。
論文 参考訳(メタデータ) (2020-05-15T08:49:50Z) - An adaptive data-driven approach to solve real-world vehicle routing
problems in logistics [0.0]
輸送は物流費の3分の1を占める。
本研究は、ロジスティクス分野における実世界のルーティング車両問題(VRP)を解決するための適応型データ駆動型革新的なモジュラーアプローチを提案する。
論文 参考訳(メタデータ) (2020-01-05T17:47:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。