JP3539384B2 - Vehicle allocation planning support apparatus and method, and recording medium storing vehicle allocation planning support program - Google Patents
Vehicle allocation planning support apparatus and method, and recording medium storing vehicle allocation planning support program Download PDFInfo
- Publication number
- JP3539384B2 JP3539384B2 JP2000383867A JP2000383867A JP3539384B2 JP 3539384 B2 JP3539384 B2 JP 3539384B2 JP 2000383867 A JP2000383867 A JP 2000383867A JP 2000383867 A JP2000383867 A JP 2000383867A JP 3539384 B2 JP3539384 B2 JP 3539384B2
- Authority
- JP
- Japan
- Prior art keywords
- vehicle
- information
- request information
- planning
- evaluation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000013439 planning Methods 0.000 title claims description 95
- 238000000034 method Methods 0.000 title claims description 47
- 238000011156 evaluation Methods 0.000 claims description 144
- 238000004891 communication Methods 0.000 claims description 27
- 238000012384 transportation and delivery Methods 0.000 description 76
- 238000010586 diagram Methods 0.000 description 24
- 238000007726 management method Methods 0.000 description 16
- 238000012545 processing Methods 0.000 description 12
- 238000004364 calculation method Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 241001544487 Macromiidae Species 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010626 work up procedure Methods 0.000 description 1
Images
Landscapes
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【0001】
【発明の属する技術分野】
この発明は配車計画立案支援装置および方法、ならびに配車計画立案支援プログラムを記録した記録媒体に関し、特に求車情報と求荷情報とに優先順位をつけて配車計画を立案することができる、配車計画立案支援装置および方法、ならびに配車計画立案支援プログラムを記録した記録媒体に関する。
【0002】
【従来の技術】
たとえば特開2000−30179号公報は、効率的に配車計画を立案する方法を開示している。
【0003】
【発明が解決しようとする課題】
しかしながら、従来の配車計画立案方法では、荷物とトラックとのバランスがとれていない場合、荷物またはトラックのいずれかが余ることが予想されるが、どの荷物またはどのトラックを余らせるかを意図的に決めることができないという問題がある。
【0004】
また、複数の荷主、複数の運送会社が配車計画に関わる場合、配車計画に取込まれなかった荷主または運送会社に不公平感を抱かせる可能性があり、システム全体の運用に支障が生じる可能性がある。
【0005】
これは、配車計画に取込まれなかった荷主(荷物)や運送会社(トラック)に対し、取込まれなかった理由を説明することができず、「偶然に取込まれなかった」と説明するだけでは説得力に欠けるためである。
【0006】
この発明は上述の問題点を解決するためになされたものであり、ユーザの納得できる配車計画を立案することができる配車計画立案支援装置および方法、ならびに配車計画立案支援プログラムを記録した記録媒体を提供することを目的としている。
【0007】
【課題を解決するための手段】
上記目的を達成するためこの発明のある局面に従うと、配車計画立案支援装置は、サーバを含む共同利用システムを備え、サーバは、求車情報データベースおよび求荷情報データベースを備えており、かつ求車情報または求荷情報を発行した者の評価である評価点を蓄積し、通信回線を用いて、複数の荷主から求車情報を入力する第1入力手段と、通信回線を用いて、複数の運送会社から求荷情報を入力する第2入力手段と、求車情報を、サーバ内の求車情報データベースに蓄積する第1蓄積手段と、求荷情報を、サーバ内の求荷情報データベースに蓄積する第2蓄積手段と、入力手段により入力された求車情報および求荷情報に基づき、サーバに蓄積された、求車情報または求荷情報を発行した者の評価である評価点を考慮して、複数の荷主からの求車情報と複数の運送会社からの求荷情報とのマッチングを行なうことで配車計画を立案する立案手段と、立案手段による立案結果に基づいて、求荷成約情報を運送会社に送信し、求車成約情報を荷主へ送信する送信手段と、荷物の輸送が行なわれた後に、運送会社から荷主を評価する求荷評価情報を入力する第3入力手段と、荷物の輸送が行なわれた後に、荷主から運送会社を評価する求車評価情報を入力する第4入力手段と、入力された求荷評価情報および求車評価情報に基づいて、サーバ内に蓄積されている評価点を更新する更新手段とを備え、立案手段は、使用可能な車両に対して荷物が多く、いずれかの荷物を余らせる必要がある場合、荷物に対して優先度をつけることで、優先的に立案する荷物および余らせる荷物を意図的に決め、同様に、荷物に対して使用可能な車両が多く、いずれかの車両を余らせる必要がある場合、車両に対して優先度をつけることで、優先的に立案する車両および余らせる車両を意図的に決め、これらの優先度は評価点に基づき決定される。
【0008】
この発明によると、求車情報または求荷情報を発行した者の評価である評価点が考慮されて配車計画が立案される。このため、ユーザの納得できる配車計画を立案することができる配車計画立案支援装置を提供することが可能となる。
また、運送会社と荷主との相互の評価に基づき評価点を決定すると、より妥当な評価点の決定が可能となる。
【0009】
好ましくは立案手段は、求車に対して車両が足りない場合または求荷に対して荷物が足りない場合に、評価点を考慮して立案を行なう。
【0010】
このように車両または荷物が足りない場合において評価点を考慮した立案を行なうようにすると、評価点に基づく妥当な立案が可能となる。
【0013】
好ましくは配車計画立案支援装置は、評価点の高い荷主の求車情報および評価点の高い運送会社の求荷情報を優先的に割付けることを特徴とする。
【0014】
このように評価点の高い荷主または運送会社の情報を優先的に割付けると、より妥当な配車計画を立案することができる配車計画立案支援装置を提供することが可能となる。
【0015】
この発明の他の局面に従うと、配車計画立案支援プログラムを記録した記録媒体は、サーバを含む共同利用システムを備えた配車計画立案支援装置において用いられる配車計画立案支援プログラムであって、サーバは、求車情報データベースおよび求荷情報データベースを備えており、かつ求車情報または求荷情報を発行した者の評価である評価点を蓄積し、通信回線を用いて、複数の荷主から求車情報を入力する第1入力ステップと、通信回線を用いて、複数の運送会社から求荷情報を入力する第2入力ステップと、求車情報を、サーバ内の求車情報データベースに蓄積する第1蓄積ステップと、求荷情報を、サーバ内の求荷情報データベースに蓄積する第2蓄積ステップと、入力ステップにより入力された求車情報および求荷情報に基づき、サーバに蓄積された、求車情報または求荷情報を発行した者の評価である評価点を考慮して、複数の荷主からの求車情報と複数の運送会社からの求荷情報とのマッチングを行なうことで配車計画を立案する立案ステップと、立案ステップによる立案結果に基づいて、求荷成約情報を運送会社に送信し、求車成約情報を荷主へ送信する送信ステップと、荷物の輸送が行なわれた後に、運送会社から荷主を評価する求荷評価情報を入力する第3入力ステップと、荷物の輸送が行なわれた後に、荷主から運送会社を評価する求車評価情報を入力する第4入力ステップと、入力された求荷評価情報および求車評価情報に基づいて、サーバ内に蓄積されている評価点を更新する更新ステップとをコンピュータに実行させ、立案ステップは、使用可能な車両に対して荷物が多く、いずれかの荷物を余らせる必要がある場合、荷物に対して優先度をつけることで、優先的に立案する荷物および余らせる荷物を意図的に決め、同様に、荷物に対して使用可能な車両が多く、いずれかの車両を余らせる必要がある場合、車両に対して優先度をつけることで、優先的に立案する車両および余らせる車両を意図的に決め、これらの優先度は前記評価点に基づき決定される、配車計画立案支援プログラムを記録する。
【0016】
好ましくは立案ステップは、求車に対して車両が足りない場合または求荷に対して荷物が足りない場合に、評価点を考慮して立案を行なう。
【0018】
好ましくは配車計画立案支援プログラムを記録した記録媒体は、評価点の高い荷主の求車情報および評価点の高い運送会社の求荷情報を優先的に割付けることを特徴とする。
【0019】
【発明の実施の形態】
以下、本発明の実施の形態の1つにおける配車計画立案支援装置について図面を参照しながら詳しく説明する。
【0020】
まず、本実施の形態において使用される用語について説明する。
(1) 「配車計画」とは、輸配送する荷物の情報(積込み先、配送先、重量、時刻指定など)および使用可能な車両の情報(稼働時間、屯車など)を使用し、使用車両、各車両が運ぶ荷物、運送順序、到着予定時刻などを計画する手法をいう。
【0021】
(2) 「優先度」とは、配車計画を行なう際に、荷物に対して車両台数が足りない場合、または車両に対して荷物が少ない場合などに、余りの荷物または余りの車両が生じることになるが、この際、どの車両やどの荷物を優先した立案するか(どの車両およびどの荷物を余らせるか)を指定するために付加する情報をいう。
【0022】
(3) 「評価点」とは、配車計画に導入する概念で、運送会社および荷主会社が互いに相手の評価をつけ合った値をいう。本実施の形態においては、評価点は使用する車両および輸配送する荷物の優先度の指標として使用される。ただし、評価点は互いに相手の評価をつけ合った値にしなくともよい。例えば第三者が評価点をつけてもよいし、後述するように、評価点をシステムにおいて自動的に算出するようにしてもよい。
【0023】
(4) 「共同運送」とは、複数の荷主から出される荷物を積み合わせて、輸配送を行なう方法をいう。
【0024】
(5) 「求荷成約情報」とは、求車求荷システムに運送会社が出した求荷情報に対して、輸送する荷物が決まり、成約した場合に運送会社が受取る荷物情報をいう。
【0025】
(6) 「求車成約情報」とは、求車求荷システムに荷主会社が出した求車情報に対して、輸送する車両が決まり、成約した場合に荷主会社が得る車両情報をいう。
【0026】
図1は、本発明の実施の形態の1つにおける配車計画立案支援装置を用いたシステムの構成を示す図である。本システムは、共同利用センター100により運用される。
【0027】
複数の荷主200a〜200cおよび複数の運送会社300a〜300cが、通信回線を用いて共同利用センター100を利用し、共同利用センター100で立案された配車計画の結果を利用することができる。共同利用センター100内には、共同利用システムが設けられており、共同利用システムは、車両の運行を管理する運行管理システムと、荷物の配送の管理や配車計画の立案を行なう配送管理システムと、求車情報および求荷情報のマッチングを行なう求車求荷システムとを備えている。
【0028】
なお、本実施の形態において用いる通信回線は、インターネットなどの通信回線でもよいし、専用の回線を用いることにしてもよい。また、有線でも無線でもよい。
【0029】
図2は、配車計画立案支援システムの概要を示す図である。
図を参照して、共同利用センターにおいては、所定の締め切り時刻となるまで、各荷主から送信された荷物情報(求車情報)および運送会社から送信された求荷情報を受付け、データベースに蓄積を行なう。
【0030】
所定の締め切り時刻となると、配車計画の立案を行なう。この配車計画の立案においては、各荷主からの荷物情報と運送会社からの求荷情報とのマッチングが行なわれる。マッチングの結果はインターネットなどの通信回線を通じて各荷主および各運送会社に送信される。
【0031】
本実施の形態においては、使用可能な車両に対して荷物が多く、いずれかの荷物を余らせる必要がある場合、荷物に対して優先度をつけることで、優先的に立案する荷物および余らせる荷物を意図的に決めることができる。同様に、荷物に対して使用可能な車両が多く、いずれかの車両を余らせる必要がある場合、車両に対して何らかの優先度をつけることで、優先的に立案する車両および余らせる車両を意図的に決めることができる。本実施の形態においてはこれらの優先度は荷主および運送会社の業務に関する評価である評価点に基づき決定される。
【0032】
また、複数の荷主と複数の運送会社とが配車計画の立案に関わる場合、荷主が運送会社を、運送会社が荷主を互いに査定して評価をし、その評価点が優先度として使用される。これにより、荷主および運送会社の意図しない不公平感をなくし、偶然に依存しない効果的な配車計画の立案を行なうことができる。
【0033】
すなわち本実施の形態では、評価点の高い荷主の荷物を優先的に成約させたり、評価点の高い運送会社の車両を優先的に成約させることが可能となる。
【0034】
図3は、配車計画立案支援システムのハードウェア構成を示すブロック図である。
【0035】
図を参照して、配車計画立案支援システムは、共同利用センター100と、社内LAN508と、ファイアウォール402と、インターネット502と、荷主や運送会社が保有する事業者端末406と、荷主や運送会社のファクシミリ装置404と、運送会社のトラックなどに設けられる移動端末408と、電話網504と、携帯電話網506とから構成されている。
【0036】
共同利用センター100は、FAXモデム102と、Webアプリケーションサーバ兼FAXサーバ104と、メールサーバ112と、配送管理サーバ106と、運行管理サーバ兼求車求荷サーバ兼移動端末通信制御サーバ108と、データベースサーバ116と、ルータ110と、スイッチングハブ114とを備えている。
【0037】
また、事業者端末406および移動端末408のインターネット502への接続には、インターネットプロバイダが用いられる。
【0038】
図4は、配車計画立案支援システムの機能ブロック図である。
図を参照して、共同利用センター100には、配送管理サーバ106と、運行管理サーバ108aと、データベースサーバ116と、求車求荷サーバ108bと、移動端末通信制御サーバ108cと、Webアプリケーションサーバ104aと、メールサーバ112と、FAXサーバ104bとが備えられる。なお、図3に示されるように運行管理サーバ108a、求車求荷サーバ108bおよび移動端末通信制御サーバ108cは1つのサーバ内に設けることにしてもよい。
【0039】
また、荷主や運送会社には、それぞれ事業者端末406と、移動端末408と、ファクシミリ装置404とが備えられる。Webアプリケーションサーバ104aと事業者端末406との間では、インターネット502を介して通信が行なわれる。また、移動端末408と、Webアプリケーションサーバ104aおよび移動端末通信制御サーバ108cとの間では、携帯通信網506を介して通信が行なわれる。さらに、FAXサーバ104bとファクシミリ装置404との間では、電話回線504を介して通信が行なわれる。
【0040】
配送管理サーバ106は、配車計画立案処理を行なう他に、移動端末通信制御サーバ108cが書込んだデータから「完了」のデータ(このデータにはどの車両が何番目の配送先まで作業を完了したかについての情報が書込まれている)を抽出し、配送の「完了」状態を管理する。
【0041】
運行管理サーバ108aは、移動端末通信制御サーバ108cが書込んだデータに基づき、車両の状態(運転中、他業務中、休憩中、終了)の管理と、車両の位置管理(座標の取得、座標からの住所文字列の取得)を行なう。
【0042】
移動端末通信制御サーバ108cは、TCP/IPプロトコルに従って送られてくる伝文情報をデータベースサーバ116に書込む。ここで行なわれるのはプロトコル解釈のみであり、伝文の持つ意味や内容の解釈は行なわれない。移動端末408は車両などに搭載され、移動端末通信制御サーバ108cに車両の状態や車両の位置を送信する。
【0043】
なお、運行管理サーバ108aにおいて、車両の運行管理データに基づき車両が予定どおり運行されているか否かなどを評価し、これに基づき評価点を自動的に算出するようにしてもよい。
【0044】
図5は、図3の各サーバに搭載されるプログラムの構成を示す図である。
図を参照して、Webアプリケーションサーバ兼FAXサーバ104では、OS(オペレーティングシステム)の上に、Java実行環境、Webアプリケーションサーバおよびアプリケーション、ならびにFAXサーバが搭載される。
【0045】
配送管理サーバ106では、OS上に、データベースクライアントおよびJava実行環境と、配送計画ソフト、地図情報システム構築ツールおよび出力ファイル作成ツールと、アプリケーションおよび帳票作成ツールとが搭載される。
【0046】
データベースサーバ116では、OS上にデータベースソフトが搭載される。運行管理サーバ兼求車求荷サーバ兼移動端末通信制御サーバ108では、OS上に、データベースクライアントおよびJava実行環境と、移動端末通信サーバ開発キット、地図情報システム構築ツールおよび出力ファイル作成ツールと、アプリケーションおよび帳票作成ツールとが搭載される。
【0047】
図6は、荷主200と運送会社300と共同利用センター100との間で送られる情報を説明するための図である。
【0048】
なお、この図において共同利用センター100内に求荷情報データベース(DB)、求車情報データベース、求荷評価情報データベース、求車評価情報データベースおよび立案結果データベースが存在することになっているが、これらは、すべてデータベースサーバ116内に構築されるデータベースである。
【0049】
共同利用センター100内の求車求荷システムによって、まず運送会社300からの求荷情報および荷主200からの求車情報がそれぞれ求荷情報データベースおよび求車情報データベースに蓄積される(1)。
【0050】
所定時刻になると、評価点を用いた配車計画の立案アルゴリズムが使用され、配車計画の立案が行なわれる(2)。立案結果は立案結果データベースに蓄積される(3)。なお、配車計画立案時においては求荷評価情報データベースおよび求車評価情報データベース内に蓄積された評価点が考慮される。なお、業者の評価は、立案時になされるわけではない。求荷評価情報データベースおよび求車評価情報データベースには、過去になされた評価が蓄積され、立案時には、これら過去の評価が参照されるのである。
【0051】
立案結果データベースから求荷成約情報が運送会社300へ送られ、求車成約情報が荷主200へ送られる(4)。
【0052】
運送会社300および荷主200は荷物の輸送を行なった後に、お互いの評価を行なう。すなわち、運送会社300は、運んだ荷物の荷主の評価を求荷評価情報として共同利用センター100へ送信し、荷主200は運送会社300の評価を求車評価情報として共同利用センター100へ送信する(5)。
【0053】
この送られてきた評価情報に基づき、評価点算出式を用いた評価点の更新および反映が行なわれる(求車評価情報更新、および求荷評価情報更新)。次回からは更新された評価点に基づき、配車計画の立案が行なわれる(6)。
【0054】
図7は、共同利用センター100で行なわれる処理を示すフローチャートである。
【0055】
まず、配車計画起動時刻となるまで、求荷情報および求車情報を受付け、データベースに保存する(1)。
【0056】
配車計画起動時刻となったのであれば、配車計画の立案を行ない(2)、その結果を保存する(3)。
【0057】
そして求荷成約情報および求車成約情報を業者に出力する(4)。その後、求荷評価情報および求車評価情報の受付を行ない(5)、既に評価された情報でなければ(新規な求荷評価情報および求車評価情報であれば)、新たな評価点を算出し、その求荷評価情報および求車評価情報を保存する(6)。
【0058】
なお、求車評価情報および求荷評価情報を受付けたものの、それが既に評価に用いられたものであれば、その情報は考慮されない。これは、1回の成約に対して複数回の評価を行なわせないようにするためのものである。
【0059】
なお、求荷評価情報および求車評価情報に含まれる情報として、たとえば良い/普通/悪いの3段階評価などが考えられる。これに基づき共同利用センター100では以下の項目を使用して評価点を算出する。
【0060】
VALUE:評価点
GOOD:「良い」評価の回数
BAD:「悪い」評価の回数
W1:重み付け係数(たとえば1)
W2:重み付け係数(たとえば−1)
評価点算出式
VALUE=GOOD×W1+BAD×W2
すなわち荷主は車両が時刻どおりに来たか、荷物の破損などがなかったかなどを考慮して、良い/普通/悪いの運送会社の採点を行なう。一方、運送会社は荷主が時間どおりに荷物を準備していたかどうかなどを考慮して、良い/普通/悪いの評価を行なう。
【0061】
なお、本実施の形態においてはこのような良い/普通/悪いの3段階評価を行なうこととしたが、複数の項目(たとえば勤務態度、作業の丁寧さなど)を評価させ、それらの複数の項目に基づいて評価点を算出するようにしてもよい。また、100点満点で評価させるようにしてもよい。また、自動で評価点を算出するときにおいても、このように段階的な評価を行なってもよいし、複数の項目に分けて評価を行なってもよいし、100点満点で評価を行なってもよい。
【0062】
また、前述のように、評価点は配送予定時刻に対する実際の配送時刻のずれなどに基づき、共同利用センター100で自動的に採点するようにしてもよい。
【0063】
次に、図7の配車計画立案処理(2)で行なわれる具体的な処理について説明する。なお、ここでいう「配送」とは、配送先への配送に加えて、配送先からの集荷、および配送先から配送先への荷物の輸送を含んだ概念である。
【0064】
配車計画立案処理には以下の3種類のテーブルが用いられる。
(1) 使用する各車両の優先度、屯車、最大積載量を含んだ車両情報
(2) 配送する各荷物の優先度、配送先、重量、体積、配送時刻制約条件、配送車両制約条件を含んだ荷物テーブル
(3) 各配送拠点、配送先間の所要時間を含んだコストテーブル
そして配車計画立案により出力されるデータは以下の2種類である。
【0065】
(1) 各車両ごとに配送順序および各配送先への到着予定時刻、出発予定時刻を格納した配車計画ファイル
(2) 立案対象から外した荷物を格納した立案対象外荷物リスト
配車計画立案における配送コストは以下の(1)および(2)の和である。
【0066】
(1) 各車両の走行時間の合計である走行時間コスト
(2) 各荷物に対する配送時刻制約および配送拠点への帰着時刻制約を満足しない場合のペナルティコスト
ペナルティコストの一例として、配送時刻制約よりもT分早く到着する場合、w1×Tとし、T分遅れる場合w2×Tとするなどが考えられる(w1、w2はともに重み付け係数)。
【0067】
配車計画立案処理は、初期計画作成処理(図8)および計画更新処理(図9または図10)により構成される。
【0068】
図8は、初期計画作成処理の手順を示すフローチャートである。
図を参照して、各ステップにおいて以下の処理が行なわれる。
【0069】
ステップ1:荷物情報から、計画に挿入済みでなく、かつ荷物の優先度(優先度は評価点に基づき決定)が最も高い荷物を1つ選択し(荷物Aとする)、その荷物を挿入済みとする(ステップ1−2)。挿入済みでない荷物がない場合、終了する(ステップ1−1:終了条件)。
【0070】
ステップ2:車両情報に格納された車両のうち、
(3) 荷物Aの配送車両制約条件を満たす。
【0071】
(4) 荷物Aを追加しても車両Pの最大積載量を超えない
の2つの条件を満たす車両について、配送経路に荷物Aの配送を挿入した場合の配送コストの増加量を計算する。配送コストの増加量が最小となる車両Pおよび配送順に、荷物Aの配送を挿入する。このとき、配送コストの増加量が最小となる車両が複数ある場合は、優先度の高い車両を選択する。もし、(3)および(4)の2つの条件を満たす車両が存在しない荷物は、立案対象から外し、立案対象外荷物リストに格納する。
【0072】
ステップ3:ステップ1に戻る。
具体例としてステップ2では、車両Pの現在の配送経路が0(配送拠点)→1(荷物1の配送先)→2(荷物2の配送先)→0(配送拠点)の場合、0→A→1→2→0、0→1→A→2→0、0→1→2→A→0のそれぞれについて配送コストの増加量を求める。
【0073】
配送コストの増加量は、たとえば0→A→1→2→0の場合、(0→Aの所要時間)+(A→1の所要時間)−(0→1の所要時間)+(1の配送時刻制約ペナルティの増加量)+(2の配送時刻制約ペナルティの増加量)+(0の帰着時刻ペナルティの増加量)である。上記(3)および(4)の2つの条件を満たす車両すべてについてこの評価が行なわれる。
【0074】
なお、ステップ2において(3)および(4)の2条件を満たす車両が存在しても、配送コスト増加量の最小値が所定値を上回る荷物についても立案対象から外して、立案対象外荷物リストに格納してもよい。
【0075】
図9は計画更新処理(1)の処理を示すフローチャートである。図9に示される各ステップで以下の処理が行なわれる。
【0076】
ステップ1:現在の計画(初期解)Xに対し、以下の(5)および(6)のいずれかの操作を適用して得られる計画で、条件(3)および(4)を満たし、かつ過去に計画として選ばれていないものの中で、配送コストが最小となる計画Yを求める。
【0077】
(5) 荷物の移動(1つの荷物の配送順序あるいはその荷物を配送する車両を変更する)
(6) 荷物の交換(2つの荷物の配送を入れ替える)
ステップ2:求まった計画Yの配送コストが今までの計画の中で最小(配送コスト最小)であれば、最適配車計画として配車計画テーブルに記憶しておく。
【0078】
ステップ3:終了条件を満たすと、配車計画テーブルを出力する。それ以外の場合、求まった計画Yを現在の計画Xとしてステップ1に戻る。
【0079】
ステップ1における荷物の移動の例(荷物Aを移動)として以下の具体例が考えられる。
【0080】
(移動前)車両1:0→1→A→0、車両2:0→2→0
(移動後)車両1:0→1→0、車両2:0→A→2→0
ステップ1における荷物の交換の例(荷物Aと荷物Bとを交換)として以下の具体例が考えられる。
【0081】
(移動前)車両1:0→1→A→0、車両2:0→B→2→0
(移動後)車両1:0→1→B→0、車両2:0→A→2→0
ステップ3の終了条件の例として、計画更新処理を所定回数実行すれば終了する、または所定回数の計画更新処理を連続して行なっても、最適配車計画が更新されなかった場合に終了するなどが考えられる。
【0082】
この計画更新処理(1)を採用する場合においては、荷物の優先度は初期計画作成時にのみ考慮される。したがって、計画更新処理(1)で解を更新していき、車両に余裕ができた場合でも初期計画作成で除外された荷物は再度配送の対象となることはない。
【0083】
初期計画作成処理で作成した初期計画を計画更新処理で更新していくと、車両の積載効率を向上させる計画が求まり、初期計画作成処理時には配送不能とされていた荷物が配送可能となる可能性がある。そのような場合に対応するためには、計画更新処理を以下の計画更新処理(2)のように実現すればよい(ただし処理時間が増加する)。
【0084】
図10は、図9のフローチャートの変形例(計画更新処理(2))の処理を示すフローチャートである。
【0085】
このフローチャートの各ステップにおいては以下の処理が行なわれる。
ステップ1:現在の計画Xに対し、以下の(5)および(6)のいずれかの操作を適用して得られる計画で、条件(3)および(4)を満たし、かつ過去に計画として選ばれていないものの中で配送コストが最小となる計画を求め、次の計画Yとする。
【0086】
(5) 荷物の移動(1つの荷物の配送順序あるいはその荷物を配送する車両を変更する)
(6) 荷物の交換(2つの荷物の配送を入れ替える)
ステップ2:求まった計画Yの配送コストが、今までの計画の中で最小(配送コスト最小)ならば、最適配車計画として配車計画テーブルに記憶する。
【0087】
ステップ3:立案対象外荷物リストに格納した荷物の中で、走査済みでなく、かつ優先度が最も高い荷物(荷物Bとする)を選択する。走査済みでない荷物が存在しない場合はステップ6へ進む。
【0088】
ステップ4:計画Yにおいて、荷物Bの配送を挿入した場合、条件(3)および(4)を満たす車両があれば、その車両に荷物Bの配送を挿入した計画を計画Yとし、最適配送計画として配送計画テーブルに記憶して、荷物Bを立案対象外荷物リストから削除する。条件(3)および(4)を満たす車両が存在しない場合、荷物Bを走査済みとする。
【0089】
ステップ5:ステップ2へ戻る。
ステップ6:終了条件を満たすと、配車計画テーブルを出力する。それ以外の場合、求まった計画Yを現在の計画Xとしてステップ1に戻る。
【0090】
すなわち、計画更新処理(2)のステップ1での処理は計画更新処理(1)のステップ1での処理と同じである。
【0091】
ステップ2から5で、初期計画作成時に計画対象外となった荷物が配送可能かどうか検討し、可能であれば配送に組込む処理を行なう。その際、優先度の高い荷物から配送可能かどうかの検討を行なう。また、すべての計画対象外荷物について、配送に組込み可能かどうかを検討するため、ステップ2から5がループとなっている。
【0092】
ステップ2から5で、すべての計画対象外荷物の配送への組込みが可能か否か検討した後、ステップ6で終了条件(所定回数の計画更新処理を行なったか否かなど)を判定し、終了条件を満たしていない場合は再度ステップ1から処理を行なう。
【0093】
以上のように、配車計画立案処理は、初期計画作成処理+計画更新処理(1)または初期計画作成処理+計画更新処理(2)のいずれかの組合せで行なわれる。
【0094】
図11は、図6の求荷情報の内容を示す図である。
図を参照して、求荷情報には、求荷コードと、登録日時と、空車日と、空車時間帯と、締め切り時刻と、成約済みフラグと、車両コードと、運行開始時刻と、運行終了時刻とが含まれている。
【0095】
空車日とは、登録車両が使用可能な日であり、空車時間帯とは登録車両が使用可能な日における使用可能な時間帯である。締め切り時刻とは、成約締め切りの時刻を示す。成約済みフラグは「0」であるとき未成約を示し、「1」であるとき成約済みであることを示す。
【0096】
図12は、図6の求車情報の内容を示す図である。
図を参照して、求車情報には、求車コードと、登録日時と、締め切り時刻と、成約済みフラグと、荷物コードと、会社コードと、荷物番号と、重量と、容量と、配送日と、配送種別と、配送先コードと、積込み先コードと、屯車条件と、車種指定と、配送時刻指定と、配送先座標(東経)と、配送先座標(北緯)と、積込み先座標(東経)と、積込み先座標(北緯)とが含まれている。
【0097】
ここで会社コードとは、荷主の会社コードを示し、荷物番号は伝票番号に対応する。
【0098】
配送種別として配送であるか、集荷であるか、再配送であるか、集荷(再配送用)であるかが記録される。また配送時刻指定として、「〇時まで」、「〇時以降」、「〇時〜△時」、「〇時丁度」などの指定が可能である。
【0099】
図13は、図6の求荷成約情報の内容を示す図である。
図を参照して、求荷成約情報には、求車コードと、会社コードと、成約日時とが含まれる。ここで会社コードとは、成約した荷主の会社コードを示す。
【0100】
図14は、図6の求車成約情報の内容を示す図である。
図を参照して、求車成約情報には、求荷コードと、会社コードと、成約日時とが含まれる。ここで会社コードとは、成約した運送業者の会社コードである。
【0101】
図15は、図6の求荷評価情報の内容を示す図である。
図を参照して、求荷評価情報には、会社コードと、評価点数と、成約件数と、「良い」評価の回数と、「悪い」評価の回数とが記録される。
【0102】
ここで会社コードとは、評価される会社のコードを示し、評価点数とは評価算出式で算出された会社の評価点を示す。
【0103】
図16は、図6の求車評価情報の内容を示す図である。
図を参照して、求車評価情報には、会社コードと、評価点数と、成約件数と、「良い」評価の回数と、「悪い」評価の回数とが記録される。
【0104】
以上のようにして本実施の形態においては、複数の荷主および複数の運送会社からの互いの評価点を考慮して優先度が決定され、その優先度に基づいて求車情報または求荷情報の割付が行なわれる。これにより、ユーザの納得できる配車計画を立案することが可能である。
【0105】
なお、上述の実施の形態におけるフローチャートの処理を実行するプログラムを提供することもできるし、そのプログラムをCD−ROM、フロッピーディスク、ハードディスク、ROM、RAM、メモリカードなどの記録媒体に記録してユーザに提供することも可能である。
【0106】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【図面の簡単な説明】
【図1】本発明の実施の形態の1つにおける配車計画立案支援システムの構成を示す図である。
【図2】配車計画立案支援システムの概要を示す図である。
【図3】配車計画立案支援システムのハードウェア構成を示すブロック図である。
【図4】配車計画立案支援システムの機能ブロック図である。
【図5】各サーバに搭載されるソフトウェアの構成を示す図である。
【図6】運送会社、荷主および共同利用センターの間で送受信される情報を示す図である。
【図7】共同利用センターで実行される処理を示すフローチャートである。
【図8】初期計画作成処理を示すフローチャートである。
【図9】計画更新処理(1)を示すフローチャートである。
【図10】計画更新処理(2)を示すフローチャートである。
【図11】求荷情報の内容を示す図である。
【図12】求車情報の内容を示す図である。
【図13】求荷成約情報の内容を示す図である。
【図14】求車成約情報の内容を示す図である。
【図15】求荷評価情報の内容を示す図である。
【図16】求車評価情報の内容を示す図である。
【符号の説明】
100 共同利用センター、104 Webアプリケーションサーバ兼FAXサーバ、106 配送管理サーバ、108 運行管理サーバ兼求車求荷サーバ兼移動端末通信制御サーバ、116 データベースサーバ、200a〜200c 荷主、300a〜300c 運送会社、406 事業者端末、408 移動端末、502 インターネット、504 電話回線、506 携帯通信網。[0001]
TECHNICAL FIELD OF THE INVENTION
BACKGROUND OF THE
[0002]
[Prior art]
For example, Japanese Patent Laying-Open No. 2000-30179 discloses a method for efficiently planning a vehicle allocation plan.
[0003]
[Problems to be solved by the invention]
However, according to the conventional dispatch planning method, when the balance between the luggage and the truck is not balanced, it is expected that either the luggage or the truck will be left over, but intentionally which luggage or which truck should be left is intentionally determined. There is a problem that it cannot be decided.
[0004]
In addition, when multiple shippers and multiple shipping companies are involved in the vehicle allocation plan, there is a possibility that the shippers or transportation companies that were not included in the vehicle allocation plan may feel unfair, which may hinder the operation of the entire system There is.
[0005]
This could not explain to the shipper (package) or transport company (truck) that was not included in the dispatch plan, the reason why it was not imported, and explained that "it was not accidentally imported." Just because it lacks persuasiveness.
[0006]
The present invention has been made in order to solve the above-described problems, and has a vehicle allocation plan planning support apparatus and method capable of drafting a vehicle allocation plan that can be satisfied by a user, and a recording medium that stores a vehicle allocation plan planning support program. It is intended to provide.
[0007]
[Means for Solving the Problems]
According to one aspect of the present invention, in order to achieve the above object, the vehicle allocation plan planning support device includes a shared use system including a server, the server includes a vehicle request information database and a load request information database, and First input means for accumulating evaluation points, which are evaluations of persons who issued information or request information, and inputting request information from a plurality of shippers using a communication line; and a plurality of transportations using a communication line. Second input means for inputting the request information from the company, first storage means for storing the request information in the request information database in the server, and request information in the request information database in the server. Based on the vehicle request information and the load request information input by the second storage unit and the input unit, taking into account an evaluation score stored in the server, which is an evaluation of the person who issued the vehicle request information or the request information, Multiple loads Planning means for drafting a vehicle allocation plan by matching vehicle request information from the company with the request information from a plurality of shipping companies, and based on the planning result by the planning means, transmits the contract information to the shipping company. Transmitting means for transmitting the vehicle request information to the shipper, third input means for inputting request information for evaluating the shipper from the carrier after the transportation of the package, and transportation of the package. Later, the evaluation points stored in the server are updated based on the fourth input means for inputting the vehicle request evaluation information for evaluating the transportation company from the shipper, and the input vehicle request evaluation information and the vehicle request evaluation information. Update meansIf the luggage is large for the available vehicles and it is necessary to leave any of the luggage, priority is given to the luggage so that the luggage to be preferentially planned and the luggage If there is a large number of vehicles available for luggage and there is a need to spare one of the vehicles, prioritizing the vehicles will give priority Vehicles to be intentionally decided, and these priorities are determined based on the evaluation points..
[0008]
According to the present invention, a vehicle allocation plan is drafted in consideration of an evaluation point which is an evaluation of a person who issued vehicle request information or load request information. For this reason, it is possible to provide a vehicle allocation plan planning support device that can make a vehicle allocation plan that the user can understand.
Further, when the evaluation points are determined based on the mutual evaluation between the shipping company and the shipper, more appropriate evaluation points can be determined.
[0009]
Preferably, the planning means performs the planning in consideration of the evaluation points when the vehicle is insufficient for the vehicle request or when the baggage is insufficient for the cargo request.
[0010]
As described above, when the planning is performed in consideration of the evaluation points when the vehicle or the baggage is insufficient, it is possible to make an appropriate plan based on the evaluation points.
[0013]
Preferably, the vehicle allocation plan planning support device is characterized by preferentially assigning vehicle request information of a shipper with a high evaluation point and request information of a transport company with a high evaluation point.
[0014]
By assigning the information of the shipper or the transportation company with a high evaluation point preferentially, it is possible to provide a vehicle allocation plan planning support device that can make a more appropriate vehicle allocation plan.
[0015]
According to another aspect of the present invention, a recording medium on which a vehicle allocation planning support program is recorded is a vehicle allocation planning support program used in a vehicle allocation planning support device including a shared use system including a server, wherein the server comprises: It has a vehicle request information database and a package request information database, and accumulates evaluation points that are the evaluations of the person who issued the vehicle request information or the request information. A first input step of inputting, a second input step of inputting request information from a plurality of transportation companies using a communication line, and a first storing step of storing the request information in a request information database in a server. A second accumulation step of accumulating the request information in a request information database in the server; and a step of storing the request information based on the request information and the request information input in the input step. , Matching vehicle request information from multiple shippers with request information from multiple shipping companies, taking into account the evaluation score stored in the server, which is the evaluation of the person who issued the vehicle request information or the request information. And a transmitting step of transmitting information on the requested contract to a shipping company and transmitting the requested information on the vehicle to the shipper based on the result of the planning step, and transporting the package. A third input step of inputting cargo request evaluation information for evaluating the shipper from the carrier after the operation is performed, and a fourth inputting vehicle request evaluation information for evaluating the carrier from the shipper after the transportation of the package is performed. Causing the computer to execute an input step and an update step of updating the evaluation points stored in the server based on the input cargo request evaluation information and the vehicle request evaluation information.In the planning step, if there is too much luggage for available vehicles and it is necessary to leave any luggage, priority is given to luggage so that luggage to be preferentially planned and luggage If there is a large number of vehicles available for luggage and there is a need to spare one of the vehicles, prioritizing the vehicles will give priority Vehicles are intentionally determined, and their priorities are determined based on the evaluation points.Record the vehicle allocation planning support program.
[0016]
Preferably, in the planning step, the planning is performed in consideration of the evaluation points when the vehicle is insufficient for the vehicle request or when the baggage is insufficient for the cargo request.
[0018]
Preferably, the recording medium in which the vehicle allocation planning support program is recorded is characterized in that vehicle request information of a shipper with a high evaluation point and request information of a transportation company with a high evaluation point are preferentially assigned.
[0019]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, a vehicle allocation plan planning support device according to one embodiment of the present invention will be described in detail with reference to the drawings.
[0020]
First, terms used in the present embodiment will be described.
(1) The “vehicle allocation plan” refers to the vehicle used, using information on the cargo to be transported and delivered (loading destination, destination, weight, time designation, etc.) and information on available vehicles (operating time, cruiser, etc.). And a method of planning the luggage carried by each vehicle, the order of transportation, the estimated arrival time, and the like.
[0021]
(2) "Priority" means that, when making a dispatch plan, if there are not enough vehicles for luggage or if there are too few luggage for vehicles, extra luggage or extra vehicles will be generated. However, at this time, it refers to information added to specify which vehicle and which luggage should be given priority (which vehicle and which luggage should be left).
[0022]
(3) The “evaluation point” is a concept introduced into a vehicle allocation plan, and is a value obtained by the transport company and the shipper company mutually evaluating each other. In the present embodiment, the evaluation point is used as an index of the priority of the vehicle to be used and the package to be transported and delivered. However, the evaluation points do not have to be the values obtained by mutually evaluating each other. For example, an evaluation point may be given by a third party, or the evaluation point may be automatically calculated in the system as described later.
[0023]
(4) “Co-transport” refers to a method of stacking packages from a plurality of shippers and transporting them.
[0024]
(5) "Contract information" indicates the package information to be transported based on the package information issued by the shipping company to the vehicle request system, and the package company receives the package information when the contract is made.
[0025]
(6) "Vehicle request information" refers to vehicle information obtained by the shipper company when a vehicle to be transported is determined based on the vehicle request information issued by the shipper company to the vehicle request system.
[0026]
FIG. 1 is a diagram showing a configuration of a system using a vehicle allocation plan planning support device according to one of the embodiments of the present invention. This system is operated by the shared
[0027]
The plurality of
[0028]
Note that the communication line used in this embodiment may be a communication line such as the Internet or a dedicated line. Further, it may be wired or wireless.
[0029]
FIG. 2 is a diagram showing an outline of the vehicle allocation planning support system.
Referring to the figure, the shared use center accepts baggage information (vehicle request information) transmitted from each shipper and package request information transmitted from a shipping company until a predetermined deadline time comes, and stores the received information in a database. Do.
[0030]
At a predetermined deadline, a vehicle allocation plan is drafted. In the planning of the vehicle allocation plan, matching is performed between the package information from each shipper and the request information from the shipping company. The result of the matching is transmitted to each shipper and each shipping company through a communication line such as the Internet.
[0031]
In the present embodiment, when there is a large amount of luggage in an available vehicle and it is necessary to leave one of the luggage, priority is given to the luggage so that the luggage to be preferentially planned and the luggage can be left. Luggage can be decided intentionally. Similarly, if there are many vehicles that can be used for luggage and it is necessary to leave one of the vehicles, assigning a priority to the vehicle will allow the vehicle to be preferentially planned and the vehicle to be left over Can be decided. In the present embodiment, these priorities are determined based on evaluation points that are evaluations relating to the operations of the shipper and the shipping company.
[0032]
Further, when a plurality of shippers and a plurality of transport companies are involved in drafting a vehicle allocation plan, the shipper evaluates the transport company and the transport company mutually evaluates the shipper, and the evaluation points are used as priorities. As a result, it is possible to eliminate unintended unfairness of the shipper and the transportation company, and to make an effective dispatch plan that does not depend on chance.
[0033]
That is, in the present embodiment, it is possible to preferentially close a package of a shipper with a high evaluation point or to preferentially close a vehicle of a transportation company with a high evaluation point.
[0034]
FIG. 3 is a block diagram illustrating a hardware configuration of the vehicle allocation planning support system.
[0035]
Referring to the figure, the vehicle allocation planning support system includes a shared
[0036]
The shared
[0037]
An Internet provider is used to connect the
[0038]
FIG. 4 is a functional block diagram of the vehicle allocation planning support system.
Referring to the figure, a shared
[0039]
The shipper and the transport company are provided with a
[0040]
The
[0041]
The operation management server 108a manages the state of the vehicle (during driving, other work, during a break, and termination) and the position management of the vehicle (acquisition of coordinates, coordinates) based on the data written by the mobile terminal communication control server 108c. Of the address character string from.
[0042]
The mobile terminal communication control server 108c writes the message information transmitted according to the TCP / IP protocol to the
[0043]
The operation management server 108a may evaluate whether or not the vehicle is operating as scheduled based on the operation management data of the vehicle, and automatically calculate the evaluation points based on the evaluation.
[0044]
FIG. 5 is a diagram showing a configuration of a program installed in each server of FIG.
Referring to the figure, in a Web application server /
[0045]
In the
[0046]
In the
[0047]
FIG. 6 is a diagram for explaining information transmitted between the
[0048]
In this figure, the
[0049]
First, the vehicle request information from the
[0050]
At a predetermined time, a vehicle allocation plan planning algorithm using the evaluation points is used, and a vehicle allocation plan is prepared (2). The planning result is stored in the planning result database (3). At the time of planning a vehicle allocation plan, the load evaluation information database and the evaluation points accumulated in the vehicle evaluation information database are considered. The evaluation of the contractor is not always made at the time of planning. Evaluations made in the past are accumulated in the unloading evaluation information database and the vehicle evaluation information database, and these past evaluations are referred to when planning.
[0051]
The contract information is sent from the planning result database to the
[0052]
The
[0053]
Based on the sent evaluation information, the evaluation points are updated and reflected using the evaluation point calculation formula (vehicle request evaluation information update and cargo request evaluation information update). From the next time, a vehicle allocation plan is drafted based on the updated evaluation points (6).
[0054]
FIG. 7 is a flowchart showing a process performed in the shared
[0055]
First, until the vehicle allocation planning start time comes, the vehicle information and the vehicle information are received and stored in the database (1).
[0056]
When the dispatching plan start time has come, a dispatching plan is drafted (2), and the result is stored (3).
[0057]
Then, it outputs the contracted information and the requested contract information to the trader (4). Thereafter, the request information and the vehicle evaluation information are received (5), and if the information is not already evaluated (if it is new information and the vehicle evaluation information), a new evaluation point is calculated. Then, the load request evaluation information and the vehicle request evaluation information are stored (6).
[0058]
In addition, although the vehicle request evaluation information and the load request evaluation information are received, if the information has already been used for the evaluation, the information is not considered. This is to prevent a single contract from being evaluated a plurality of times.
[0059]
In addition, as the information included in the cargo request evaluation information and the vehicle request evaluation information, for example, a three-level evaluation of good / normal / bad is considered. Based on this, the shared
[0060]
VALUE: Evaluation point
GOOD: Number of “good” evaluations
BAD: Number of "bad" evaluations
W1: weighting coefficient (for example, 1)
W2: weighting coefficient (for example, -1)
Evaluation point calculation formula
VALUE = GOOD × W1 + BAD × W2
That is, the shipper scores a good / normal / bad transportation company, taking into account whether the vehicle has arrived on time, whether the baggage has been damaged, and the like. On the other hand, the shipping company performs a good / normal / bad evaluation in consideration of whether the shipper has prepared the package on time.
[0061]
In the present embodiment, such a three-level evaluation of good / normal / bad is performed. However, a plurality of items (for example, work attitude, politeness of work, etc.) are evaluated, and the plurality of items are evaluated. The evaluation score may be calculated based on Further, the evaluation may be performed on a scale of 100 points. Also, when calculating the evaluation points automatically, the evaluation may be performed in a stepwise manner as described above, the evaluation may be divided into a plurality of items, or the evaluation may be performed on a 100-point scale. Good.
[0062]
Further, as described above, the evaluation point may be automatically scored by the shared
[0063]
Next, a specific process performed in the vehicle allocation planning process (2) of FIG. 7 will be described. Here, the term “delivery” is a concept that includes, in addition to delivery to a delivery destination, collection of goods from the delivery destination and transportation of packages from the delivery destination to the delivery destination.
[0064]
The following three types of tables are used in the vehicle allocation planning process.
(1) Vehicle information including priority of each vehicle used, tunnel, and maximum load capacity
(2) Package table including priority of each package to be delivered, destination, weight, volume, delivery time constraint, and delivery vehicle constraint
(3) Cost table including required time between each delivery base and delivery destination
The data output by the vehicle allocation planning is of the following two types.
[0065]
(1) A dispatch plan file that stores the delivery order, estimated arrival time at each destination, and estimated departure time for each vehicle
(2) Non-planned baggage list storing packages excluded from planning
The delivery cost in vehicle allocation planning is the sum of the following (1) and (2).
[0066]
(1) Running time cost, which is the total running time of each vehicle
(2) Penalty cost when the delivery time constraint for each package and the return time constraint to the delivery base are not satisfied
As an example of the penalty cost, it is considered that w1 × T when arriving T minutes earlier than the delivery time constraint and w2 × T when arriving later by T (w1 and w2 are both weighting coefficients).
[0067]
The vehicle allocation planning process includes an initial plan creation process (FIG. 8) and a plan update process (FIG. 9 or FIG. 10).
[0068]
FIG. 8 is a flowchart illustrating the procedure of the initial plan creation process.
Referring to the figure, the following processing is performed in each step.
[0069]
Step 1: From the luggage information, select one luggage that has not been inserted in the plan and has the highest luggage priority (priority is determined based on the evaluation points) (referred to as luggage A), and the luggage has been inserted. (Step 1-2). If there is no package that has not been inserted, the process ends (step 1-1: end condition).
[0070]
Step 2: Of the vehicles stored in the vehicle information,
(3) The delivery vehicle constraint condition of the package A is satisfied.
[0071]
(4) Even if the load A is added, the maximum load capacity of the vehicle P is not exceeded.
For vehicles satisfying the above two conditions, the increase in the delivery cost when the delivery of the package A is inserted into the delivery route is calculated. The delivery of the package A is inserted in the order of the vehicles P and the delivery in which the increase in the delivery cost is the smallest. At this time, if there are a plurality of vehicles with the smallest increase in the delivery cost, the vehicle with the highest priority is selected. If there is no vehicle that satisfies the two conditions (3) and (4), the package is excluded from the planning target and stored in the non-planning package list.
[0072]
Step 3: Return to step 1.
As a specific example, in
[0073]
For example, in the case of 0 → A → 1 → 2 → 0, the amount of increase in the delivery cost is (the required time of 0 → A) + (the required time of A → 1) − (the required time of 0 → 1) + (1 The increase amount of the delivery time constraint penalty) + (the increase amount of the delivery time constraint penalty of 2) + (the increase amount of the return time penalty of 0). This evaluation is performed for all vehicles that satisfy the above two conditions (3) and (4).
[0074]
In
[0075]
FIG. 9 is a flowchart showing the plan update processing (1). The following processing is performed in each step shown in FIG.
[0076]
Step 1: A plan obtained by applying any one of the following operations (5) and (6) to the current plan (initial solution) X, satisfying the conditions (3) and (4), and Among those not selected as plans, a plan Y that minimizes the delivery cost is obtained.
[0077]
(5) Movement of luggage (change the delivery order of one luggage or change the vehicle that delivers the luggage)
(6) Exchange of luggage (swapping the delivery of two luggage)
Step 2: If the determined delivery cost of the plan Y is the smallest (delivery cost is the smallest) among the previous plans, it is stored in the dispatch plan table as the optimal dispatch plan.
[0078]
Step 3: When the end condition is satisfied, a vehicle allocation plan table is output. In other cases, the obtained plan Y is set as the current plan X, and the process returns to step 1.
[0079]
The following specific example is considered as an example of the movement of the luggage in step 1 (moving luggage A).
[0080]
(Before moving) Vehicle 1: 0 → 1 → A → 0, Vehicle 2: 0 → 2 → 0
(After moving) Vehicle 1: 0 → 1 → 0, Vehicle 2: 0 → A → 2 → 0
The following specific example can be considered as an example of the exchange of luggage in step 1 (exchange of luggage A and luggage B).
[0081]
(Before moving) Vehicle 1: 0 → 1 → A → 0, Vehicle 2: 0 → B → 2 → 0
(After moving) Vehicle 1: 0 → 1 → B → 0, Vehicle 2: 0 → A → 2 → 0
Examples of the ending condition of step 3 include ending the process when the plan update process is executed a predetermined number of times, or ending when the optimal vehicle allocation plan is not updated even if the plan update process is executed a predetermined number of times continuously. Conceivable.
[0082]
When the plan update process (1) is employed, the priority of the package is considered only when the initial plan is created. Therefore, the solution is updated in the plan update process (1), and even if the vehicle has a margin, the packages excluded in the initial plan creation will not be subject to delivery again.
[0083]
When the initial plan created in the initial plan creation process is updated in the plan update process, a plan to improve the loading efficiency of the vehicle is found, and the package that could not be delivered at the time of the initial plan creation process may be able to be delivered There is. In order to cope with such a case, the plan update processing may be realized as the following plan update processing (2) (however, the processing time increases).
[0084]
FIG. 10 is a flowchart showing a modification (plan updating process (2)) of the flowchart of FIG.
[0085]
The following processing is performed in each step of this flowchart.
Step 1: A plan obtained by applying one of the following operations (5) and (6) to the current plan X, which satisfies the conditions (3) and (4) and is selected as a plan in the past A plan that minimizes the delivery cost among those that have not been set is determined, and is set as the next plan Y.
[0086]
(5) Movement of luggage (change the delivery order of one luggage or change the vehicle that delivers the luggage)
(6) Exchange of luggage (swapping the delivery of two luggage)
Step 2: If the determined delivery cost of the plan Y is the smallest (delivery cost is the smallest) among the plans so far, it is stored in the dispatch plan table as an optimal dispatch plan.
[0087]
Step 3: From among the packages stored in the non-planned package list, a package that has not been scanned and has the highest priority (hereinafter referred to as package B) is selected. If there is no unscanned package, the process proceeds to step 6.
[0088]
Step 4: When the delivery of the package B is inserted in the plan Y, if there is a vehicle that satisfies the conditions (3) and (4), the plan in which the delivery of the package B is inserted into the vehicle is defined as the plan Y, and the optimal delivery plan Is stored in the delivery plan table, and the package B is deleted from the non-planned package list. If there is no vehicle satisfying the conditions (3) and (4), it is determined that the baggage B has been scanned.
[0089]
Step 5: Return to step 2.
Step 6: When the end condition is satisfied, a vehicle allocation plan table is output. In other cases, the obtained plan Y is set as the current plan X, and the process returns to step 1.
[0090]
That is, the processing in
[0091]
In
[0092]
After examining whether or not all the non-planned packages can be incorporated into the delivery in
[0093]
As described above, the vehicle allocation planning process is performed by any combination of the initial plan creation process + plan update process (1) or the initial plan creation process + plan update process (2).
[0094]
FIG. 11 is a diagram showing the contents of the shipment request information of FIG.
Referring to the figure, the request information includes a request code, a registration date and time, an idle date, an idle time, a deadline time, a closed flag, a vehicle code, an operation start time, and an operation end. The time is included.
[0095]
An empty day is a day when a registered vehicle can be used, and an empty time period is an available time period on a day when a registered vehicle can be used. The closing time indicates the closing time of the contract. The contract completion flag is "0" indicating that the contract has not been completed, and "1" indicates that the contract has been completed.
[0096]
FIG. 12 is a diagram showing the contents of the vehicle request information of FIG.
Referring to the figure, the vehicle request information includes a vehicle request code, a registration date and time, a deadline time, a closed flag, a package code, a company code, a package number, a weight, a capacity, and a delivery date. , Delivery type, delivery destination code, loading destination code, trolley condition, vehicle type designation, delivery time designation, delivery destination coordinates (East longitude), delivery destination coordinates (north latitude), and loading destination coordinates ( East longitude) and loading destination coordinates (north latitude).
[0097]
Here, the company code indicates the company code of the shipper, and the package number corresponds to the slip number.
[0098]
Whether the delivery type is delivery, collection, re-delivery, or collection (for re-delivery) is recorded as the delivery type. Further, as the delivery time designation, designation such as “until 〇 hour”, “after △ hour”, “〇 hour to △ hour”, “〇 hour exactly” and the like are possible.
[0099]
FIG. 13 is a diagram showing the contents of the demanded contract information of FIG.
Referring to the figure, the contracted delivery information includes a vehicle request code, a company code, and a closing date and time. Here, the company code indicates the company code of the consigned shipper.
[0100]
FIG. 14 is a diagram showing the contents of the vehicle request contract information of FIG.
Referring to the figure, the vehicle request information includes a request code, a company code, and a contract date and time. Here, the company code is the company code of the contracted carrier.
[0101]
FIG. 15 is a diagram showing the contents of the unloading evaluation information of FIG.
Referring to the figure, the shipment request evaluation information records a company code, an evaluation score, the number of contracts, the number of “good” evaluations, and the number of “bad” evaluations.
[0102]
Here, the company code indicates the code of the company to be evaluated, and the evaluation score indicates the evaluation score of the company calculated by the evaluation calculation formula.
[0103]
FIG. 16 is a diagram showing the contents of the vehicle request evaluation information of FIG.
Referring to the figure, the vehicle request evaluation information records a company code, an evaluation score, a number of contracts, the number of “good” evaluations, and the number of “bad” evaluations.
[0104]
As described above, in the present embodiment, priorities are determined in consideration of mutual evaluation points from a plurality of shippers and a plurality of shipping companies, and vehicle request information or load request information is determined based on the priorities. An assignment is made. As a result, it is possible to make a vehicle allocation plan that the user can understand.
[0105]
It should be noted that a program for executing the processing of the flowchart in the above-described embodiment may be provided, and the program may be recorded on a recording medium such as a CD-ROM, a floppy disk, a hard disk, a ROM, a RAM, a memory card, and the like. It is also possible to provide.
[0106]
The embodiments disclosed this time are to be considered in all respects as illustrative and not restrictive. The scope of the present invention is defined by the terms of the claims, rather than the description above, and is intended to include any modifications within the scope and meaning equivalent to the terms of the claims.
[Brief description of the drawings]
FIG. 1 is a diagram showing a configuration of a vehicle allocation plan planning support system according to one embodiment of the present invention.
FIG. 2 is a diagram showing an outline of a vehicle allocation plan planning support system.
FIG. 3 is a block diagram illustrating a hardware configuration of a vehicle allocation planning support system.
FIG. 4 is a functional block diagram of the vehicle allocation planning support system.
FIG. 5 is a diagram showing a configuration of software installed in each server.
FIG. 6 is a diagram showing information transmitted and received among a shipping company, a shipper, and a shared use center.
FIG. 7 is a flowchart showing a process executed in the shared use center.
FIG. 8 is a flowchart illustrating an initial plan creation process.
FIG. 9 is a flowchart showing a plan update process (1).
FIG. 10 is a flowchart showing a plan update process (2).
FIG. 11 is a diagram showing the contents of shipment information.
FIG. 12 is a diagram showing the contents of vehicle request information.
FIG. 13 is a diagram showing the contents of the demanded contract information.
FIG. 14 is a diagram showing the content of vehicle request information;
FIG. 15 is a diagram showing the contents of unloading evaluation information.
FIG. 16 is a diagram showing the contents of vehicle request evaluation information.
[Explanation of symbols]
100 shared use center, 104 Web application server and FAX server, 106 delivery management server, 108 operation management server, vehicle request / shipping server and mobile terminal communication control server, 116 database server, 200a to 200c shipper, 300a to 300c transport company, 406 business terminal, 408 mobile terminal, 502 Internet, 504 telephone line, 506 mobile communication network.
Claims (9)
前記サーバは、求車情報データベースおよび求荷情報データベースを備えており、かつ求車情報または求荷情報を発行した者の評価である評価点を蓄積し、
通信回線を用いて、複数の荷主から求車情報を入力する第1入力手段と、
通信回線を用いて、複数の運送会社から求荷情報を入力する第2入力手段と、
前記求車情報を、前記サーバ内の求車情報データベースに蓄積する第1蓄積手段と、
前記求荷情報を、前記サーバ内の求荷情報データベースに蓄積する第2蓄積手段と、
前記入力手段により入力された求車情報および求荷情報に基づき、前記サーバに蓄積された、求車情報または求荷情報を発行した者の評価である評価点を考慮して、前記複数の荷主からの求車情報と前記複数の運送会社からの求荷情報とのマッチングを行なうことで配車計画を立案する立案手段と、
前記立案手段による立案結果に基づいて、求荷成約情報を運送会社に送信し、求車成約情報を荷主へ送信する送信手段と、
荷物の輸送が行なわれた後に、運送会社から荷主を評価する求荷評価情報を入力する第3入力手段と、
荷物の輸送が行なわれた後に、荷主から運送会社を評価する求車評価情報を入力する第4入力手段と、
前記入力された求荷評価情報および求車評価情報に基づいて、前記サーバ内に蓄積されている評価点を更新する更新手段とを備え、
前記立案手段は、使用可能な車両に対して荷物が多く、いずれかの荷物を余らせる必要がある場合、荷物に対して優先度をつけることで、優先的に立案する荷物および余らせる荷物を意図的に決め、同様に、荷物に対して使用可能な車両が多く、いずれかの車両を余らせる必要がある場合、車両に対して優先度をつけることで、優先的に立案する車両および余らせる車両を意図的に決め、これらの優先度は前記評価点に基づき決定される、配車計画立案支援装置。Equipped with a shared use system including a server,
The server includes a vehicle information database and a cargo information database, and accumulates evaluation points that are evaluations of persons who issued the vehicle information or the vehicle information,
First input means for inputting vehicle request information from a plurality of shippers using a communication line;
Second input means for inputting request information from a plurality of shipping companies using a communication line;
First storage means for storing the vehicle request information in a vehicle request information database in the server;
Second storage means for storing the request information in a request information database in the server;
Based on the vehicle request information and the request information input by the input means, the plurality of shippers are stored in the server in consideration of an evaluation point which is an evaluation of a person who issued the vehicle request information or the request information. Planning means for drafting a vehicle allocation plan by performing matching between vehicle request information from the vehicle and request information from the plurality of shipping companies,
Based on the planning result by the planning means, transmitting the contract information to the shipping company, transmitting means to transmit the contract information to the shipper,
Third input means for inputting request information for evaluating the shipper from the carrier after the transportation of the package is performed;
Fourth input means for inputting vehicle-request evaluation information for evaluating the shipping company from the shipper after the transportation of the package is performed;
Updating means for updating the evaluation points stored in the server based on the input load request evaluation information and vehicle request evaluation information ,
In the case where there is a large amount of luggage for available vehicles and it is necessary to leave any luggage, the planning means assigns a priority to the luggage, so that the luggage to be preferentially planned and the luggage to be left over are assigned. If there is a large number of vehicles available for luggage and there is a need to spare one of the vehicles, prioritizing the vehicles will give priority A vehicle allocation planning support device, wherein vehicles to be intentionally determined are determined based on the evaluation points .
前記サーバは、求車情報データベースおよび求荷情報データベースを備えており、かつ求車情報または求荷情報を発行した者の評価である評価点を蓄積し、
通信回線を用いて、複数の荷主から求車情報を入力する第1入力ステップと、
通信回線を用いて、複数の運送会社から求荷情報を入力する第2入力ステップと、
前記求車情報を、前記サーバ内の求車情報データベースに蓄積する第1蓄積ステップと、
前記求荷情報を、前記サーバ内の求荷情報データベースに蓄積する第2蓄積ステップと、
前記入力ステップにより入力された求車情報および求荷情報に基づき、前記サーバに蓄積された、求車情報または求荷情報を発行した者の評価である評価点を考慮して、前記複数の荷主からの求車情報と前記複数の運送会社からの求荷情報とのマッチングを行なうことで配車計画を立案する立案ステップと、
前記立案ステップによる立案結果に基づいて、求荷成約情報を運送会社に送信し、求車成約情報を荷主へ送信する送信ステップと、
荷物の輸送が行なわれた後に、運送会社から荷主を評価する求荷評価情報を入力する第3入力ステップと、
荷物の輸送が行なわれた後に、荷主から運送会社を評価する求車評価情報を入力する第4入力ステップと、
前記入力された求荷評価情報および求車評価情報に基づいて、前記サーバ内に蓄積されている評価点を更新する更新ステップとをコンピュータに実行させ、
前記立案ステップは、使用可能な車両に対して荷物が多く、いずれかの荷物を余らせる必要がある場合、荷物に対して優先度をつけることで、優先的に立案する荷物および余らせる荷物を意図的に決め、同様に、荷物に対して使用可能な車両が多く、いずれかの車両を余らせる必要がある場合、車両に対して優先度をつけることで、優先的に立案する車両および余らせる車両を意図的に決め、これらの優先度は前記評価点に基づき決定される、配車計画立案支援プログラムを記録したコンピュータ読取可能な記録媒体。A vehicle allocation planning support program used in a vehicle allocation planning support device having a shared use system including a server,
The server includes a vehicle information database and a cargo information database, and accumulates evaluation points that are evaluations of persons who issued the vehicle information or the vehicle information,
A first input step of inputting vehicle request information from a plurality of shippers using a communication line;
A second input step of inputting request information from a plurality of shipping companies using a communication line;
A first storage step of storing the vehicle request information in a vehicle request information database in the server;
A second storage step of storing the request information in a request information database in the server;
Based on the vehicle request information and the load request information input in the input step, the plurality of shippers are stored in the server in consideration of an evaluation point that is an evaluation of a person who issued the vehicle request information or the request information. A planning step of planning a vehicle allocation plan by performing matching between vehicle request information from the vehicle and request information from the plurality of transportation companies,
Based on the planning result of the planning step, transmitting the contract information to the shipping company, transmitting the vehicle contract information to the shipper,
A third inputting step of inputting request information for evaluating the shipper from the carrier after the transportation of the package is performed;
A fourth inputting step of inputting vehicle evaluation information for evaluating the shipping company from the shipper after the transportation of the package is performed;
An update step of updating the evaluation points stored in the server based on the input load request evaluation information and vehicle request information ,
In the planning step, when there is a large amount of luggage for available vehicles and it is necessary to leave any luggage, priority is given to luggage, so that luggage to be preferentially planned and luggage to be surplus are set. If there is a large number of vehicles available for luggage and there is a need to spare one of the vehicles, prioritizing the vehicles will give priority A computer-readable recording medium recording a vehicle allocation planning support program, wherein a vehicle to be used is intentionally determined and their priorities are determined based on the evaluation points .
前記サーバは、求車情報データベースおよび求荷情報データベースを備えており、かつ求車情報または求荷情報を発行した者の評価である評価点を蓄積し、
通信回線を用いて、複数の荷主から求車情報を入力する第1入力ステップと、
通信回線を用いて、複数の運送会社から求荷情報を入力する第2入力ステップと、
前記求車情報を、前記サーバ内の求車情報データベースに蓄積する第1蓄積ステップと、
前記求荷情報を、前記サーバ内の求荷情報データベースに蓄積する第2蓄積ステップと、
前記入力ステップにより入力された求車情報および求荷情報に基づき、前記サーバに蓄積された、求車情報または求荷情報を発行した者の評価である評価点を考慮して、前記複数の荷主からの求車情報と前記複数の運送会社からの求荷情報とのマッチングを行なうことで配車計画を立案する立案ステップと、
前記立案ステップによる立案結果に基づいて、求荷成約情報を運送会社に送信し、求車成約情報を荷主へ送信する送信ステップと、
荷物の輸送が行なわれた後に、運送会社から荷主を評価する求荷評価情報を入力する第3入力ステップと、
荷物の輸送が行なわれた後に、荷主から運送会社を評価する求車評価情報を入力する第4入力ステップと、
前記入力された求荷評価情報および求車評価情報に基づいて、前記サーバ内に蓄積されている評価点を更新する更新ステップとを備え、
前記立案ステップは、使用可能な車両に対して荷物が多く、いずれかの荷物を余らせる必要がある場合、荷物に対して優先度をつけることで、優先的に立案する荷物および余らせる荷物を意図的に決め、同様に、荷物に対して使用可能な車両が多く、いずれかの車両を余らせる必要がある場合、車両に対して優先度をつけることで、優先的に立案する車両および余らせる車両を意図的に決め、これらの優先度は前記評価点に基づき決定される、配車計画立案支援方法。A vehicle allocation planning support method executed by a vehicle allocation planning support device including a shared use system including a server,
The server includes a vehicle information database and a cargo information database, and accumulates evaluation points that are evaluations of persons who issued the vehicle information or the vehicle information,
A first input step of inputting vehicle request information from a plurality of shippers using a communication line;
A second input step of inputting request information from a plurality of shipping companies using a communication line;
A first storage step of storing the vehicle request information in a vehicle request information database in the server;
A second storage step of storing the request information in a request information database in the server;
Based on the vehicle request information and the load request information input in the input step, the plurality of shippers are stored in the server in consideration of an evaluation point that is an evaluation of a person who issued the vehicle request information or the request information. A planning step of planning a vehicle allocation plan by performing matching between vehicle request information from the vehicle and request information from the plurality of transportation companies,
Based on the planning result of the planning step, transmitting the contract information to the shipping company, transmitting the vehicle contract information to the shipper,
A third inputting step of inputting request information for evaluating the shipper from the carrier after the transportation of the package is performed;
A fourth inputting step of inputting vehicle evaluation information for evaluating the shipping company from the shipper after the transportation of the package is performed;
An updating step of updating the evaluation points stored in the server based on the input cargo request evaluation information and the vehicle request evaluation information ,
In the planning step, when there is a large amount of luggage for available vehicles and it is necessary to leave any luggage, priority is given to luggage, so that luggage to be preferentially planned and luggage to be surplus are set. If there is a large number of vehicles available for luggage and there is a need to spare one of the vehicles, prioritizing the vehicles will give priority A vehicle assignment planning support method, wherein vehicles to be assigned are intentionally determined, and their priorities are determined based on the evaluation points .
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000383867A JP3539384B2 (en) | 2000-12-18 | 2000-12-18 | Vehicle allocation planning support apparatus and method, and recording medium storing vehicle allocation planning support program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000383867A JP3539384B2 (en) | 2000-12-18 | 2000-12-18 | Vehicle allocation planning support apparatus and method, and recording medium storing vehicle allocation planning support program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002183265A JP2002183265A (en) | 2002-06-28 |
| JP3539384B2 true JP3539384B2 (en) | 2004-07-07 |
Family
ID=18851442
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000383867A Expired - Fee Related JP3539384B2 (en) | 2000-12-18 | 2000-12-18 | Vehicle allocation planning support apparatus and method, and recording medium storing vehicle allocation planning support program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3539384B2 (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4635472B2 (en) * | 2003-09-25 | 2011-02-23 | Jfeスチール株式会社 | Vehicle operation plan creation method, apparatus and program |
| JP5010257B2 (en) * | 2006-11-30 | 2012-08-29 | 株式会社日立製作所 | Computer system and information management method |
| JP6082074B1 (en) * | 2015-09-30 | 2017-02-15 | 大塚倉庫株式会社 | Vehicle allocation method and vehicle allocation system |
| WO2018155719A1 (en) * | 2017-02-27 | 2018-08-30 | 丸市倉庫株式会社 | Information processing device |
| CN109934372B (en) * | 2017-12-19 | 2023-07-07 | 阿里巴巴集团控股有限公司 | A path planning method, device and equipment |
| US20210166186A1 (en) * | 2018-06-29 | 2021-06-03 | Sony Corporation | Information processing device, moving device, information processing system, method, and program |
| JP2021529138A (en) * | 2018-12-20 | 2021-10-28 | キャリア コーポレイションCarrier Corporation | Systems and methods for identifying supply chain issues |
| JP7157040B2 (en) * | 2019-11-29 | 2022-10-19 | 矢崎総業株式会社 | transportation support system |
| JP7453131B2 (en) * | 2020-12-02 | 2024-03-19 | 株式会社日立製作所 | Dispatch system and vehicle candidate display method |
| JP7815859B2 (en) * | 2022-03-02 | 2026-02-18 | 株式会社Ihi | Energy trading management device and energy trading management method |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2710573B2 (en) * | 1994-12-09 | 1998-02-10 | 正 山本 | Flexible delivery planning equipment |
| JP4032529B2 (en) * | 1998-10-15 | 2008-01-16 | 株式会社日立製作所 | A computer that matches the request from the requester with the content provided by the provider |
-
2000
- 2000-12-18 JP JP2000383867A patent/JP3539384B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2002183265A (en) | 2002-06-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7130806B2 (en) | DELIVERY VEHICLE DELIVERY PLAN GENERATION METHOD, DEVICE AND SYSTEM | |
| Dorer et al. | An adaptive solution to dynamic transport optimization | |
| Bürckert et al. | Holonic transport scheduling with teletruck | |
| US20060265234A1 (en) | Mission-specific vehicle capacity constraints in transportation planning | |
| Lee et al. | Vehicle capacity planning system: A case study on vehicle routing problem with time windows | |
| WO1999060543A1 (en) | Vehicle allocating system and vehicle allocating device | |
| JP3539384B2 (en) | Vehicle allocation planning support apparatus and method, and recording medium storing vehicle allocation planning support program | |
| US6917982B1 (en) | Method and system for controlling package-oriented network traffic | |
| JPH11193114A (en) | Network-based distribution information processing method, distribution information server and base server | |
| JP2002302257A (en) | Delivery planning method and program for causing computer to execute the method | |
| US20040015409A1 (en) | Method, computer system and computer system network | |
| El Hachemi et al. | A hybrid constraint programming approach to the log-truck scheduling problem | |
| JP7122216B2 (en) | Delivery planning system and delivery planning method | |
| Baykasoglu et al. | A multi-agent approach to load consolidation in transportation | |
| Hao et al. | Introduction to the dynamic pickup and delivery problem benchmark--ICAPS 2021 competition | |
| JP3516606B2 (en) | Transportation planning method and system | |
| Barceló et al. | City logistics | |
| Gath et al. | Agent-based dispatching in groupage traffic | |
| JP2004010252A (en) | Dispatch operation plan management system and method | |
| Pingen et al. | Talking Trucks: Decentralized Collaborative Multi-Agent Order Scheduling for Self-Organizing Logistics | |
| Gath et al. | Agent-based planning and control for groupage traffic | |
| Kłodawski et al. | Route planning with dynamic information from the EPLOS system | |
| Jaballah et al. | Multi-trip pickup and delivery problem, with split loads, profits and multiple time windows to model a real case problem in the construction industry | |
| Edelkamp et al. | Optimal decision making in agent-based autonomous groupage traffic | |
| Ioannou et al. | Cooperative time window generation for cargo delivery/pick up with application to container terminals |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20031118 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040116 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20040204 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040302 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040315 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |