除雪車の経路問題

除雪車の経路問題は、道路をグラフのエッジとみなす、アーク経路問題（ARP）と車両経路問題（VRP）の構造を除雪 に応用したものです。

到着時刻が指定されていない場合、この問題は単純な経路問題です。^{[ 1 ]}除雪問題では、上り坂を除雪する場合と比較して下り坂を除雪する場合のコストなどの制約を考慮します。^{[ 2 ]}混合中国郵便配達員問題は、有向エッジが一方通行の道路を表し、無向エッジが双方向の道路を表す雪の経路に適用できます。^{[ 3 ]}

除雪車両の経路設定とスケジューリングは、交通計画担当者やオペレーション研究者にとって重要なトピックです^{[ 4 ]。}この問題群は、アークルーティング問題と呼ばれるより大きな問題分野の一部であり、これは車両ルーティング問題と呼ばれるより大きな分野のサブセットです。車両の経路設定とスケジューリングには、除雪、郵便配達員による郵便物の配達、市の料金徴収のためのメーター読み取り、スクールバスの経路設定、ごみ収集、道路維持管理が含まれます^{[ 1 ] 。}

除雪作業における課題は、決められた道路を最短時間で除雪することです。除雪車のルート設定には、運転手の人件費の高騰、燃料費の高騰、除雪車の購入・維持費の高騰といった問題が伴います。公共部門においては、コスト削減よりも安全性と利便性の最大化が重視されることが多く、例えば、車両にとって危険な主要道路での左折回数を減らすといった対策が取られます。