JP2006018443A - 車両巡回計画立案装置、車両巡回計画立案方法、車両巡回計画立案方法をコンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読取り可能な記録媒体 - Google Patents
車両巡回計画立案装置、車両巡回計画立案方法、車両巡回計画立案方法をコンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読取り可能な記録媒体 Download PDFInfo
- Publication number
- JP2006018443A JP2006018443A JP2004193990A JP2004193990A JP2006018443A JP 2006018443 A JP2006018443 A JP 2006018443A JP 2004193990 A JP2004193990 A JP 2004193990A JP 2004193990 A JP2004193990 A JP 2004193990A JP 2006018443 A JP2006018443 A JP 2006018443A
- Authority
- JP
- Japan
- Prior art keywords
- delivery
- vehicle
- basic
- plan
- destination
- 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.)
- Granted
Links
Images
Abstract
【解決手段】 車両1が巡回する経路としてCen→配送先1→配送先2→配送先3→Cenが確立され、車両2が巡回する経路としてCen→配送先α→配送先β→配送先γ→Cenが確立されている。車両巡回計画立案装置は、固定の配送先1〜3,α〜γに配送先A〜Dが追加されたとき、固定の配送先1〜3,α〜γを各車両1,2が巡回する順序を維持しながら車両1,2が走行するトータル時間(コスト)を短くするように追加の配送先A〜Dを挿入すべき挿入位置を決定し、全体の配送計画を立案する。
【選択図】 図24
Description
図6は、配送パターンの登録を説明するためのフローチャートである。また、図7は、配送パターンの概念図である。図6を参照して、一連の動作が開始されると、CPU2の基本経路確立手段21は、指定された日の配送計画立案結果をデータベース5から取得し(ステップS1)、その取得した配送計画立案結果に基づいて割当て車両の有無を判定する(ステップS2)。この配送計画立案結果は、車両と、各車両が配送する荷物と、各荷物の配送先と、各荷物の配送順序とを対応付けたテーブルからなるので、基本経路確立手段21は、配送計画立案結果を示すテーブル中に車両が記載されていれば、割当て車両有りと判定する。
図8は、配送パターンを用いたパターン配車の動作を説明するためのフローチャートである。また、図9は、パターン配車の概念図である。図8を参照して、パターン配車の動作が開始されると、巡回計画立案手段22の基本計画立案手段221は、データベース5から配送パターン(図2に示す経路パターンRTP1,RTP2)を取得し(ステップS11)、その取得した配送パターンに基づいて、登録車両の有無を判定する(ステップS12)。この登録車両の有無は、経路に対応付けられた車両が存在するか否かにより判定する。
図10は、追い込み立案の動作を説明するためのフローチャートである。図10を参照して、追い込み立案の動作が開始されると、配送計画立案手段222は、立案グループ情報を取得する(ステップS21)。より具体的には、配送計画立案手段222は、立案結果と、未割付荷物および使用可能な未割付車両を取得する。立案結果は、パターン配車によって立案された立案結果(図9参照)であり、未割付荷物は、パターン配車によって車両に割り付けられなかった荷物であり、使用可能な未割付車両は、パターン配車によって荷物が割り付けられなかった車両である。
図11は、図10に示すパラメータ編集の動作を説明するためのフローチャートである。図12は、パラメータ編集によって編集された荷物情報を示す図である。図13は、パラメータ編集によって編集された車両情報を示す図である。図14は、パラメータ編集によって編集された配送先間コストテーブルを示す図である。
図15は、図10に示す追い込み立案アルゴリズムの構成を示すフローチャートである。図15を参照して、追い込み立案アルゴリズムは、初期解作成処理(ステップS241)と、追加荷物最適化処理(ステップS242)とからなる。追加荷物最適化処理は、初期解作成処理(ステップS241)において得られた配送計画において、基本巡回経路(図2に示す経路パターンRPT1,RPT2および図7に示す経路)の配送先間に挿入された荷物を他の挿入位置へ移動または他の追加荷物と交換することによって初期解作成処理において得られた配送計画を最適化する処理である(ステップS242)。
図16および図17は、それぞれ、図15に示す初期解作成処理の動作を説明するための第1および第2のフローチャートである。図16を参照して、初期解作成処理が開始されると、配送計画立案手段222は、パラメータ編集(図11参照)において編集した荷物情報(図12参照)の荷物を、割付車両の昇順、割付車両が同じであれば配送順序の昇順にソートする(ステップS2411)。図12に示すように、荷物1,2は、割付車両が共に“1”であり、荷物1は、配送順序が“1”であり、荷物2は、配送順jが“2”であるので、配送計画立案手段222は、荷物1、荷物2、・・・の順序で荷物をソートする。そして、配送計画立案手段222は、割付車両および配送順序の列に具体的な数値が記載された荷物(基本計画の立案において割付けられた荷物)をソートした後、割付車両および配送順序の列に無限大(∞)が記載された荷物(未割付の荷物)をソートする。つまり、配送計画立案手段222は、荷物情報の荷物を全てソートする。
図25および図26は、それぞれ、図15に示す追加荷物最適化処理の動作を説明するための第1および第2のフローチャートである。なお、以下においては、車両Sは、図16および図17に示すフローチャートにおいて荷物X(割付車両=無限大(∞))が割り付けられた車両を表わし、車両Tは、割り付けられた荷物X(割付車両=無限大(∞))を移動する移動先の車両を表わす。たとえば、図24に示す例では、配送先Aを有する荷物X1および配送先Bを有する荷物X2に対して、車両1が車両Sであり、荷物X1,X2の配送先A,Bを車両2の経路パターン(拠点(Cen)−配送先α−配送先β−配送先γ−拠点(Cen))へ移動するならば、車両2が車両Tである。
Claims (22)
- 車両が拠点を出発して巡回先を巡回し、前記拠点に戻るまでの前記車両の移動時間および/または移動距離を含む目的関数を小さくするように前記車両の巡回計画を立案する車両巡回計画立案方法であって、
前記車両が所定の順序で巡回する少なくとも1つの巡回先を含み、かつ、前記車両に対応付けられた基本巡回経路を確立する第1のステップと、
前記確立された基本巡回経路に基づいて、前記少なくとも1つの巡回先を巡回する順序を維持しながら前記目的関数が小さくなるように前記車両の巡回計画を立案する第2のステップとを備える車両巡回計画立案方法。 - 前記巡回先は、荷物の配送先または集荷先であり、
前記第2のステップは、前記基本巡回経路に基づいて、少なくとも1つの配送先または集荷先を巡回する順序を維持しながら前記目的関数が小さくなるようにm(mは1以上の整数)個の荷物を各配送先へ配送または前記m個の荷物を各集荷先から集荷するための前記車両の配送計画を立案する、請求項1に記載の車両巡回計画立案方法。 - 前記第2のステップは、前記m個の荷物の配送先が全て前記基本巡回経路に含まれるとき、前記目的関数が小さくなるように前記基本巡回経路に沿って前記車両の配送計画を立案する、請求項2に記載の車両巡回計画立案方法。
- 前記m個の荷物は、
各配送先が前記基本巡回経路に含まれるi(iは0以上の整数)個の荷物と、
各配送先が前記基本巡回経路に含まれないj(jは、i+j=mを満たす1以上の整数)個の荷物とからなり、
前記第2のステップは、
前記基本巡回経路に沿って前記i個の荷物を前記各配送先へ配送するための基本配送計画を立案する第1のサブステップと、
前記j個の荷物に対応するj個の配送先を前記基本巡回経路に追加し、前記基本配送計画における前記各配送先を巡回する順序を維持しながら前記目的関数が小さくなるように前記j個の配送先の前記基本巡回経路への挿入位置を決定し、i+j個の荷物を各配送先へ配送するための配送計画を立案する第2のサブステップとを含む、請求項2に記載の車両巡回計画立案方法。 - 前記第2のサブステップは、前記基本配送計画が立案された後に前記j個の荷物が追加されたときに実行される、請求項4に記載の車両巡回計画立案方法。
- 前記車両は、n(nは1以上の整数)台の車両からなり、
前記基本巡回経路は、k(kは、k≦nを満たす1以上の整数)台の車両に対応付けられたk個の基本巡回経路からなり、
前記m個の荷物は、
各配送先が前記k個の基本巡回経路に含まれるs(sは0以上の整数)個の荷物と、
各配送先が前記k個の基本巡回経路に含まれないp(pは、s+p=mを満たす1以上の整数)個の荷物とからなり、
前記目的関数は、前記m個の荷物を配送する全ての車両の移動時間および/または移動距離を含む関数であり、
前記第2のステップは、
前記s個の荷物を各荷物の配送先を含む基本巡回経路を巡回する車両に割付け、前記k個の基本巡回経路に対応する前記k台の車両によって前記s個の荷物を各配送先へ配送するための基本配送計画を前記k個の基本巡回経路に沿って立案する第1のサブステップと、
前記p個の荷物に対応するp個の配送先を前記k個の基本巡回経路に追加し、前記基本巡回経路における前記各配送先を巡回する順序を維持しながら前記目的関数が小さくなるように前記p個の配送先の前記k個の基本巡回経路への挿入位置を決定し、s+p個の荷物を各配送先へ配送するための配送計画を立案する第2のサブステップとを含む、請求項2に記載の車両巡回計画立案方法。 - 前記第2のステップは、前記挿入位置が決定されたp個の配送先の挿入位置を相互に交換し、または前記挿入位置が決定されたp個の配送先の挿入位置を他の挿入位置へ移動して前記目的関数がさらに小さくなる挿入位置を決定する第3のサブステップをさらに含む、請求項6に記載の車両巡回計画立案方法。
- 前記第2のサブステップは、前記基本配送計画が立案された後に前記p個の荷物が追加されたときに実行される、請求項6または請求項7に記載の車両巡回計画立案方法。
- 前記車両は、n(nは2以上の整数)台の車両からなり、
前記p個の荷物は、
前記k台の車両によって各配送先へ配送されるq(qは、q≦pを満たす0以上の整数)個の荷物と、
前記k台の車両によって各配送先へ配送できないr(rは、q+r=pを満たす0以上の整数)個の荷物とからなり、
前記第2のサブステップは、
前記q個の荷物に対応するq個の配送先を前記k個の基本巡回経路に追加し、前記基本巡回経路における前記各配送先を巡回する順序を維持しながら前記目的関数が小さくなるように前記q個の配送先の前記k個の基本巡回経路への挿入位置を決定するステップと、
前記k個の基本巡回経路に対応付けられていないd(dは、k+d≦nを満たす0以上の整数)台の車両によって前記r個の荷物を各配送先へ配送するための巡回経路を生成し、前記目的関数が小さくなるようにk+d台の車両によって前記m個の荷物を各配送先へ配送するための配送計画を立案するステップとを含む、請求項6から請求項8のいずれか1項に記載の車両巡回計画立案方法。 - 前記第2のステップは、前記目的関数が最小になるように前記車両の巡回計画を立案する、請求項1から請求項9のいずれか1項に記載の車両巡回計画立案方法。
- 請求項1から請求項10のいずれか1項に記載の車両巡回計画立案方法をコンピュータに実行させるためのプログラム。
- 請求項11に記載のプログラムを記録したコンピュータ読取り可能な記録媒体。
- 車両が拠点を出発して巡回先を巡回し、前記拠点に戻るまでの前記車両の移動時間および/または移動距離を含む目的関数を小さくするように前記車両の巡回計画を立案する車両巡回計画立案装置であって、
前記車両が所定の順序で巡回する少なくとも1つの巡回先を含み、かつ、前記車両に対応付けられた基本巡回経路を確立する基本経路確立手段と、
前記確立された基本巡回経路に基づいて、前記少なくとも1つの巡回先を巡回する順序を維持しながら前記目的関数が小さくなるように前記車両の巡回計画を立案する巡回計画立案手段とを備える車両巡回計画立案装置。 - 前記巡回先は、荷物の配送先または集荷先であり、
前記巡回計画立案手段は、前記基本巡回経路に基づいて、少なくとも1つの配送先または集荷先を巡回する順序を維持しながら前記目的関数が小さくなるようにm(mは1以上の整数)個の荷物を各配送先へ配送または前記m個の荷物を各集荷先から集荷するための前記車両の配送計画を立案する、請求項13に記載の車両巡回計画立案装置。 - 前記巡回計画立案手段は、前記m個の荷物の配送先が全て前記基本巡回経路に含まれるとき、前記目的関数が小さくなるように前記基本巡回経路に沿って前記車両の配送計画を立案する、請求項14に記載の車両巡回計画立案装置。
- 前記m個の荷物は、
各配送先が前記基本巡回経路に含まれるi(iは0以上の整数)個の荷物と、
各配送先が前記基本巡回経路に含まれないj(jは、i+j=mを満たす1以上の整数)個の荷物とからなり、
前記巡回計画立案手段は、
前記基本巡回経路に沿って前記i個の荷物を各配送先へ配送するための基本配送計画を立案する基本計画立案手段と、
前記j個の荷物に対応するj個の配送先を前記基本巡回経路に追加し、前記基本巡回経路における前記各配送先を巡回する順序を維持しながら前記目的関数が小さくなるように前記j個の配送先の前記基本巡回経路への挿入位置を決定し、i+j個の荷物を各配送先へ配送するための配送計画を立案する配送計画立案手段とを含む、請求項14に記載の車両巡回計画立案装置。 - 前記配送計画立案手段は、前記基本配送計画が立案された後に前記j個の荷物が追加されたときに前記配送計画を立案する、請求項16に記載の車両巡回計画立案装置。
- 前記車両は、n(nは1以上の整数)台の車両からなり、
前記基本巡回経路は、k(kは、k≦nを満たす1以上の整数)台の車両に対応付けられたk個の基本巡回経路からなり、
前記m個の荷物は、
各配送先が前記k個の基本巡回経路に含まれるs(sは0以上の整数)個の荷物と、
各配送先が前記k個の基本巡回経路に含まれないp(pは、s+p=mを満たす1以上の整数)個の荷物とからなり、
前記目的関数は、前記m個の荷物を配送する全ての車両の移動時間および/または移動距離を含む関数であり、
前記巡回計画立案手段は、
前記s個の荷物を各荷物の配送先を含む基本巡回経路を巡回する車両に割付け、前記k個の基本巡回経路に対応する前記k台の車両によって前記s個の荷物を各配送先へ配送するための基本配送計画を前記k個の基本巡回経路に沿って立案する基本計画立案手段と、
前記p個の荷物に対応するp個の配送先を前記k個の基本巡回経路に追加し、前記基本巡回経路における前記各配送先を巡回する順序を維持しながら前記目的関数が小さくなるように前記p個の配送先の前記k個の基本巡回経路への挿入位置を決定し、s+p個の荷物を各配送先へ配送するための配送計画を立案する配送計画立案手段とを含む、請求項14に記載の車両巡回計画立案装置。 - 前記巡回計画立案手段は、前記挿入位置が決定されたp個の配送先の挿入位置を相互に交換し、または前記挿入位置が決定されたp個の配送先の挿入位置を他の挿入位置へ移動して前記目的関数がさらに小さくなる挿入位置を決定する最適化手段をさらに含む、請求項18に記載の車両巡回計画立案装置。
- 前記配送計画立案手段は、前記基本配送計画が立案された後に前記p個の荷物が追加されたときに前記配送計画を立案する、請求項18または請求項19に記載の車両巡回計画立案装置。
- 前記車両は、n(nは2以上の整数)台の車両からなり、
前記p個の荷物は、
前記k台の車両によって各配送先へ配送されるq(qは、q≦pを満たす0以上の整数)個の荷物と、
前記k台の車両によって各配送先へ配送できないr(rは、q+r=pを満たす0以上の整数)個の荷物とからなり、
前記配送計画立案手段は、
前記q個の荷物に対応するq個の配送先を前記k個の基本巡回経路に追加し、前記基本巡回経路における前記各配送先を巡回する順序を維持しながら前記目的関数が小さくなるように前記q個の配送先の前記k個の基本巡回経路への挿入位置を決定する挿入位置決定手段と、
前記k個の基本巡回経路に対応付けられていないd(dは、k+d≦nを満たす0以上の整数)台の車両によって前記r個の荷物を各配送先へ配送するための巡回経路を生成し、前記目的関数が小さくなるようにk+d台の車両によって前記m個の荷物を各配送先へ配送するための配送計画を立案する計画立案手段とを含む、請求項18から請求項20のいずれか1項に記載の車両巡回計画立案装置。 - 前記巡回計画立案手段は、前記目的関数が最小になるように前記車両の巡回計画を立案する、請求項13から請求項21のいずれか1項に記載の車両巡回計画立案装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004193990A JP4333500B2 (ja) | 2004-06-30 | 2004-06-30 | 車両巡回計画立案装置、車両巡回計画立案方法、車両巡回計画立案方法をコンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読取り可能な記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004193990A JP4333500B2 (ja) | 2004-06-30 | 2004-06-30 | 車両巡回計画立案装置、車両巡回計画立案方法、車両巡回計画立案方法をコンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読取り可能な記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006018443A true JP2006018443A (ja) | 2006-01-19 |
JP4333500B2 JP4333500B2 (ja) | 2009-09-16 |
Family
ID=35792682
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004193990A Active JP4333500B2 (ja) | 2004-06-30 | 2004-06-30 | 車両巡回計画立案装置、車両巡回計画立案方法、車両巡回計画立案方法をコンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読取り可能な記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4333500B2 (ja) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011028462A (ja) * | 2009-07-24 | 2011-02-10 | Seikatsu Kyodo Kumiai Coop Sapporo | 配送管理サーバ、及び配送管理プログラム |
WO2012070379A1 (ja) * | 2010-11-26 | 2012-05-31 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 経路選択システム、方法及びプログラム |
JP2013129510A (ja) * | 2011-12-21 | 2013-07-04 | Japan Post Co Ltd | 運送管理システム、運送管理方法及び運送管理プログラム |
KR20160038531A (ko) * | 2014-09-30 | 2016-04-07 | 주식회사 포워드벤처스 | 배송 경로 산출 방법 및 이를 실행하기 위한 프로그램이 기록되어 있는 컴퓨터 판독 가능한 기록매체 |
JP2019020787A (ja) * | 2017-07-11 | 2019-02-07 | 株式会社 ディー・エヌ・エー | 車両の走行スケジュールを管理するためのシステム、方法、及びプログラム |
WO2019107738A1 (ko) * | 2017-11-30 | 2019-06-06 | 주식회사 이큐브랩 | 쓰레기 수거 차량제어 방법, 이를 수행하는 쓰레기 수거 차량제어 장치 및 이를 저장하는 기록매체 |
WO2020003988A1 (ja) * | 2018-06-29 | 2020-01-02 | ソニー株式会社 | 情報処理装置、移動装置、情報処理システム、および方法、並びにプログラム |
JP2020060563A (ja) * | 2018-10-12 | 2020-04-16 | 株式会社日立製作所 | 複数車両ルート計画方法、及び複数車両ルート計画システム |
JP2021135787A (ja) * | 2020-02-27 | 2021-09-13 | 株式会社東芝 | 情報処理装置、情報処理システム、情報処理方法、情報処理プログラム及び表示装置 |
WO2022044119A1 (ja) * | 2020-08-25 | 2022-03-03 | 日本電信電話株式会社 | 経路探索装置、経路探索方法、およびプログラム |
JP7340588B2 (ja) | 2021-12-27 | 2023-09-07 | 楽天グループ株式会社 | 制御装置、システム、及び、方法 |
JP7347395B2 (ja) | 2020-10-21 | 2023-09-20 | トヨタ自動車株式会社 | 運行管理方法、サーバ、及びシステム |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220245585A1 (en) * | 2021-01-29 | 2022-08-04 | Walmart Apollo, Llc | System and method for generating last-mile delivery routes |
-
2004
- 2004-06-30 JP JP2004193990A patent/JP4333500B2/ja active Active
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011028462A (ja) * | 2009-07-24 | 2011-02-10 | Seikatsu Kyodo Kumiai Coop Sapporo | 配送管理サーバ、及び配送管理プログラム |
WO2012070379A1 (ja) * | 2010-11-26 | 2012-05-31 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 経路選択システム、方法及びプログラム |
GB2499177A (en) * | 2010-11-26 | 2013-08-07 | Ibm | Routing system, routing method, and routing program |
US8930142B2 (en) | 2010-11-26 | 2015-01-06 | International Business Machines Corporation | Route selection system, method and program |
JP5789268B2 (ja) * | 2010-11-26 | 2015-10-07 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 経路選択システム、方法及びプログラム |
JP2013129510A (ja) * | 2011-12-21 | 2013-07-04 | Japan Post Co Ltd | 運送管理システム、運送管理方法及び運送管理プログラム |
KR20160038531A (ko) * | 2014-09-30 | 2016-04-07 | 주식회사 포워드벤처스 | 배송 경로 산출 방법 및 이를 실행하기 위한 프로그램이 기록되어 있는 컴퓨터 판독 가능한 기록매체 |
KR101633040B1 (ko) | 2014-09-30 | 2016-06-23 | 주식회사 포워드벤처스 | 배송 경로 산출 방법 및 이를 실행하기 위한 프로그램이 기록되어 있는 컴퓨터 판독 가능한 기록매체 |
JP2019020787A (ja) * | 2017-07-11 | 2019-02-07 | 株式会社 ディー・エヌ・エー | 車両の走行スケジュールを管理するためのシステム、方法、及びプログラム |
JP7032881B2 (ja) | 2017-07-11 | 2022-03-09 | 株式会社 ディー・エヌ・エー | 車両の走行スケジュールを管理するためのシステム、方法、及びプログラム |
WO2019107738A1 (ko) * | 2017-11-30 | 2019-06-06 | 주식회사 이큐브랩 | 쓰레기 수거 차량제어 방법, 이를 수행하는 쓰레기 수거 차량제어 장치 및 이를 저장하는 기록매체 |
WO2020003988A1 (ja) * | 2018-06-29 | 2020-01-02 | ソニー株式会社 | 情報処理装置、移動装置、情報処理システム、および方法、並びにプログラム |
JP2020060563A (ja) * | 2018-10-12 | 2020-04-16 | 株式会社日立製作所 | 複数車両ルート計画方法、及び複数車両ルート計画システム |
CN111044060A (zh) * | 2018-10-12 | 2020-04-21 | 株式会社日立制作所 | 多车辆路径规划方法及多车辆路径规划系统 |
CN111044060B (zh) * | 2018-10-12 | 2023-11-17 | 株式会社日立制作所 | 多车辆路径规划方法及多车辆路径规划系统 |
JP2021135787A (ja) * | 2020-02-27 | 2021-09-13 | 株式会社東芝 | 情報処理装置、情報処理システム、情報処理方法、情報処理プログラム及び表示装置 |
WO2022044119A1 (ja) * | 2020-08-25 | 2022-03-03 | 日本電信電話株式会社 | 経路探索装置、経路探索方法、およびプログラム |
JP7347395B2 (ja) | 2020-10-21 | 2023-09-20 | トヨタ自動車株式会社 | 運行管理方法、サーバ、及びシステム |
JP7340588B2 (ja) | 2021-12-27 | 2023-09-07 | 楽天グループ株式会社 | 制御装置、システム、及び、方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4333500B2 (ja) | 2009-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Pelzer et al. | A partition-based match making algorithm for dynamic ridesharing | |
JP4333500B2 (ja) | 車両巡回計画立案装置、車両巡回計画立案方法、車両巡回計画立案方法をコンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読取り可能な記録媒体 | |
Garaix et al. | Vehicle routing problems with alternative paths: An application to on-demand transportation | |
EP1439478A2 (en) | Optimization of transport with multiple vehicles | |
Cortés et al. | Design and operational concepts of high-coverage point-to-point transit system | |
Lee et al. | Vehicle capacity planning system: A case study on vehicle routing problem with time windows | |
Zhou et al. | An exact algorithm for the two-echelon vehicle routing problem with drones | |
JP2784330B2 (ja) | 自動配車装置 | |
CN113177752B (zh) | 一种路线规划方法、装置及服务器 | |
JP2005043974A (ja) | 輸送スケジュール作成方法及びシステム | |
JP2020149403A (ja) | イジングソルバシステム | |
JPH06290193A (ja) | ダイナミック型物流自動ナビゲーション装置 | |
JP4025652B2 (ja) | 輸送計画作成システム及び方法 | |
JP2004326711A (ja) | 配車計画立案方法および装置 | |
KR100691642B1 (ko) | 에어리어 분할시스템 | |
JP2006240794A (ja) | 輸送スケジュール作成システム | |
JP2002183265A (ja) | 配車計画立案支援装置および方法、ならびに配車計画立案支援プログラムを記録した記録媒体 | |
JP4610161B2 (ja) | コース作成システムおよびコース作成方法 | |
JP3534392B2 (ja) | 最適配送計画立案方法およびシステム | |
JP2003233896A (ja) | 配車計画立案方法および装置 | |
JP3905010B2 (ja) | 配送計画システム及び配送計画プログラム | |
JP4180957B2 (ja) | 配達エリアシミュレーションシステムおよびそのプログラムと方法 | |
JP2003285930A (ja) | 輸送計画作成方法およびシステム | |
JP4635472B2 (ja) | 車両運行計画作成方法及び装置並びにプログラム | |
JP4098018B2 (ja) | 配送計画システム及び配送計画方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070131 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090219 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090224 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090413 |
|
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: 20090602 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090615 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120703 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4333500 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120703 Year of fee payment: 3 |
|
R154 | Certificate of patent or utility model (reissue) |
Free format text: JAPANESE INTERMEDIATE CODE: R154 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120703 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130703 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |