論文の概要: A Comprehensive Survey on the Ambulance Routing and Location Problems
- arxiv url: http://arxiv.org/abs/2001.05288v1
- Date: Fri, 10 Jan 2020 05:33:11 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-12 23:03:22.020598
- Title: A Comprehensive Survey on the Ambulance Routing and Location Problems
- Title(参考訳): 救急車の経路と位置に関する包括的調査
- Authors: Joseph Tassone, Salimur Choudhury
- Abstract要約: 救急車配置問題(ARP)と救急車配置問題(ALP)
いずれも、車両ルーティング問題(VRP)と最大被覆問題(MCP)の修正である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this research, an extensive literature review was performed on the recent
developments of the ambulance routing problem (ARP) and ambulance location
problem (ALP). Both are respective modifications of the vehicle routing problem
(VRP) and maximum covering problem (MCP), with modifications to objective
functions and constraints. Although alike, a key distinction is emergency
service systems (EMS) are considered critical and the optimization of these has
become all the more important as a result. Similar to their parent problems,
these are NP-hard and must resort to approximations if the space size is too
large. Much of the current work has simply been on modifying existing systems
through simulation to achieve a more acceptable result. There has been attempts
towards using meta-heuristics, though practical experimentation is lacking when
compared to VRP or MCP. The contributions of this work are a comprehensive
survey of current methodologies, summarized models, and suggested future
improvements.
- Abstract(参考訳): 本研究では, 救急経路問題(ARP)と救急位置問題(ALP)の最近の進展について, 広範な文献レビューを行った。
どちらも、車両ルーティング問題(VRP)と最大被覆問題(MCP)のそれぞれの修正であり、目的関数や制約に対する修正である。
同様に、重要な違いは緊急サービスシステム(EMS)が重要であり、その結果、これらの最適化がより重要になっていることである。
親問題と同様に、これらはNPハードであり、空間サイズが大きすぎると近似に頼らなければならない。
現在の作業の多くは、より受け入れられる結果を達成するためにシミュレーションを通じて既存のシステムを変更することにある。
メタヒューリスティックの使用は試みられているが、実際の実験はvrpやmcpと比較すると不足している。
この研究の貢献は、現在の方法論の包括的な調査、要約モデル、今後の改善の提案である。
関連論文リスト
- Increasing the Value of Information During Planning in Uncertain Environments [0.0]
我々は,情報収集行動の価値をよりよく反映して,最先端のオンライン計画を改善する新しいアルゴリズムを開発した。
結果,新しいアルゴリズムはPOMCPよりも高い性能を示した。
論文 参考訳(メタデータ) (2024-09-14T22:04:34Z) - DARTH: Holistic Test-time Adaptation for Multiple Object Tracking [87.72019733473562]
複数物体追跡(MOT)は、自律運転における知覚システムの基本的構成要素である。
運転システムの安全性の追求にもかかわらず、テスト時間条件における領域シフトに対するMOT適応問題に対する解決策は提案されていない。
我々はMOTの総合的なテスト時間適応フレームワークであるDARTHを紹介する。
論文 参考訳(メタデータ) (2023-10-03T10:10:42Z) - A DeepLearning Framework for Dynamic Estimation of Origin-Destination
Sequence [63.70447384033326]
本稿では,ODシーケンスの構造を推論する深層学習手法と,従来の数値最適化を導く構造制約を用いた統合手法を提案する。
実験の結果,ニューラルネットワークはODシーケンスの構造を効果的に推論し,数値最適化のための実用的な制約を提供することで,より良い結果が得られることがわかった。
論文 参考訳(メタデータ) (2023-07-11T04:58:45Z) - On Pitfalls of Test-Time Adaptation [82.8392232222119]
TTA(Test-Time Adaptation)は、分散シフトの下で堅牢性に取り組むための有望なアプローチとして登場した。
TTABは,10の最先端アルゴリズム,多種多様な分散シフト,および2つの評価プロトコルを含むテスト時間適応ベンチマークである。
論文 参考訳(メタデータ) (2023-06-06T09:35:29Z) - Machine learning framework for end-to-end implementation of Incident
duration prediction [0.0]
本研究では,インシデントレポートの受信時に利用可能な情報に基づいて,インシデント時間を予測するための分析フレームワークとエンドツーエンド機械学習ソリューションを開発した。
その結果, 従来の研究手法と比較して, 事故発生期間の予測は有意に改善した。
論文 参考訳(メタデータ) (2023-04-23T00:55:19Z) - Preference-Aware Delivery Planning for Last-Mile Logistics [3.04585143845864]
最適化手法と機械学習手法の両方の長所を組み合わせた,学習可能なパラメータを持つ新しい階層的経路を提案する。
Amazon Last Mile Research Challengeが提供する実際のデリバリデータセットを使用することで、最適化と機械学習コンポーネントの両方を持つことの重要性を実証する。
論文 参考訳(メタデータ) (2023-03-08T02:10:59Z) - An Online Approach to Solve the Dynamic Vehicle Routing Problem with
Stochastic Trip Requests for Paratransit Services [5.649212162857776]
動的車両ルーティング問題(DVRP)を解決するための完全オンライン手法を提案する。
時間的に疎いため、パラトランジットリクエストのバッチ化は困難である。
我々はモンテカルロ木探索を用いて任意の状態に対する行動を評価する。
論文 参考訳(メタデータ) (2022-03-28T22:15:52Z) - Do Neural Optimal Transport Solvers Work? A Continuous Wasserstein-2
Benchmark [133.46066694893318]
最適輸送のためのニューラルネットワークに基づく解法の性能を評価する。
既存の解法では,下流タスクでは良好に機能するにもかかわらず,最適な輸送マップを復元できないことがわかった。
論文 参考訳(メタデータ) (2021-06-03T15:59:28Z) - A review of approaches to modeling applied vehicle routing problems [77.34726150561087]
車両経路問題のモデル化手法について概説する。
モデリング手法を評価するためのいくつかの基準を定式化する。
我々はVRPドメインのモデリング分野における今後の研究の道について論じる。
論文 参考訳(メタデータ) (2021-05-23T14:50:14Z) - Offline Model-Based Optimization via Normalized Maximum Likelihood
Estimation [101.22379613810881]
データ駆動最適化の問題を検討し、一定の点セットでクエリのみを与えられた関数を最大化する必要がある。
この問題は、関数評価が複雑で高価なプロセスである多くの領域に現れる。
我々は,提案手法を高容量ニューラルネットワークモデルに拡張可能なトラクタブル近似を提案する。
論文 参考訳(メタデータ) (2021-02-16T06:04:27Z) - Learning Vehicle Routing Problems using Policy Optimisation [4.093722933440819]
最先端のアプローチは強化学習を使ってポリシーを学習し、学習ポリシーは擬似解法として機能する。
これらのアプローチは、あるケースでは優れた性能を示しているが、ルーティング問題に典型的な大きな検索空間を考えると、ポリシーの貧弱さに早すぎる可能性がある。
より多くのポリシーを提供することで探索を支援するエントロピー正規化強化学習(ERRL)を提案する。
論文 参考訳(メタデータ) (2020-12-24T14:18:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。