Japanese)材料や部品(例えば、牛乳)を集めて、酪農工場で酪農製品を作る場合、ジャストインタイム方式に代表されるように、発荷主(例えば農場)に集荷先(例えば酪農工場)へ納入させることが前提となっている。このため、図1(a)のように牧場A~牧場C等の発荷主ごとにトラックを用意して、集荷先(酪農工場D)に材料や部品(牛乳)を運ぶことになり、ジャストインタイムなどの即応性はよくなるが、その一方でトラックの台数が増えるうえに、さらに集荷先から発荷主に戻るときのトラックは空となり、効率面でも無駄が多い。これを解決する方法として注目されているのが、ミルクラン(Milk-run)方式である。図1(b)のようにミルクラン方式では、集荷先となる業者(もしくは委託された輸送業者)である酪農工場Dが、一台または複数台のトラックを用意して、複数の発荷主(牧場A~牧場C)をまわるルートで集荷を行う。この結果、既存方式と比べてトラックの台数は少なくて済むだけでなく、空のトラックを走らせる回数も減ることになり、トラックによる二酸化炭素排出量を減らすことができる。ミルクラン方式はトラックによる二酸化炭素量の削減の有効手法として注目を集めているが、ミルクラン方式を利用している事業者はまだ少ない。これはミルクラン方式が、集荷に求められる要求や制約を満足するのが難しいことに起因する。実際、集荷には数多くの要求がある。食品などは鮮度が要求されるため、トラック輸送中に傷みにくい食材を先に集荷して、鮮度が要求されるような部材については後回しにして、トラックが集荷先に到着する直前に集荷することになる。発荷主が工場などである場合、ある工場で作った材料や部品を別の工場に輸送することもあるが、この場合、トラックが発荷主をまわるべき順番もあらかじめきまっていることがある。複数の発荷主の材料や部品を集めるためにミルクラン方式では、一台のトラックでは積みきれるとは限らないために複数トラックで運用することになるが、トラックの経路は違うことが多い。カンバン方式などでは発荷主や部品ごとにトラックを用意することから、これらの制約や条件を満足させることは簡単であったが、ミルクランでは複数トラックを共用するために、発荷側または集荷側は制約や条件を満足する経路をたどるトラックを選ぶことになる。制約や条件は満足しながら、効率的に集配するトラックを選択することは容易ではなく、さらに制約や条件が複雑な場合や、集配先が多くなる場合はその選択は困難となる。図2は集配先の依存関係を示したものである。図2において、工場Aは工場Bと工場Cに部材をおくり、工場Bと工場Cは工場Dに部材を送り、工場Dは工場Eに部材を送った場合を表している。図3は、ミルクラン方式で運行されている4台のトラックの経路を表したものである。図3(1),図3(2),図3(3)のトラックは、図2に示す制約を満足する経路となる。図3(4)のトラックは図2の制約を満足しない。どのような経路が、図2に示す制約(条件)を満たすのか、判断するのが難しいことが理解されるであろう。制約を満足する経路(図3(1)~(3))の中でも、二酸化炭素量の排出量を小さくするには、効率的な集配経路のトラックを選択する必要がある。Japanese)本発明は、集配経路の選択に関し、特に、複数の経路を有する集荷・配達のうち、条件にあう集配経路の選択に関するものである。前記比較手段は、前記要求経路と前記集配経路とを木構造に変換したもので比較するとともに、満足するために必要な移動回数も得ることを特徴とする集配経路選択システム。前記比較手段は、入力された要求経路の記述を木構造に変換し、前記記憶手段から木構造に変換された集配経路を読み出して比較することを特徴する集配経路選択システム。前記出力手段は、該要求経路を満足する集配経路の内、満足するための移動距離の総和が最小の集配経路を出力することを特徴とする集配経路選択システム。国立情報学研究所(NII)は、我が国唯一の情報系に特化した研究所です。NIIでは、外部資金による研究成果の社会還元を中心に、技術移転活動に積極的に取り組んでいます。社会連携推進室までお気軽にお問合せください。