JP5413825B2 - 配送シミュレーション装置、配送シミュレーション処理方法、及び配送シミュレーション処理プログラム - Google Patents
配送シミュレーション装置、配送シミュレーション処理方法、及び配送シミュレーション処理プログラム Download PDFInfo
- Publication number
- JP5413825B2 JP5413825B2 JP2008335820A JP2008335820A JP5413825B2 JP 5413825 B2 JP5413825 B2 JP 5413825B2 JP 2008335820 A JP2008335820 A JP 2008335820A JP 2008335820 A JP2008335820 A JP 2008335820A JP 5413825 B2 JP5413825 B2 JP 5413825B2
- Authority
- JP
- Japan
- Prior art keywords
- delivery
- time
- vehicle
- estimated
- divided
- 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
- 238000004088 simulation Methods 0.000 title claims description 57
- 238000003672 processing method Methods 0.000 title claims description 9
- 238000000034 method Methods 0.000 claims description 101
- 238000012790 confirmation Methods 0.000 claims description 49
- 238000012545 processing Methods 0.000 claims description 34
- 238000004364 calculation method Methods 0.000 claims description 10
- 238000009795 derivation Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000005764 inhibitory process Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
Images
Landscapes
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
図1は、本発明の一実施の形態に係る配送シミュレーション装置10の構成の例を示すブロック図である。図1に示すように、配送シミュレーション装置10は、配送ルート探索部11と、配送可否確認処理部12と、配送用マップ作成部13と、データ表示部14と、データ入力部15と、データ印刷部16と、顧客DB21と、配送DB22と、地図DB23とを含む。
図4は、本例の配送シミュレーション装置10における配送可否確認処理の例を示すフローチャートである。ここでは、集中配送センタSを出発地点及び到着地点として配送を行う場合に所定時間内に配送を完了することが可能か否かを確認する処理を例に説明する。
11 配送ルート探索部
12 配送可否確認処理部
13 配送用マップ作成部
14 データ表示部
15 データ入力部
16 データ印刷部
21 顧客DB
22 配送DB
23 地図DB
Claims (14)
- 集中配送センタから各顧客に指定された各配送場所への商品の配送が所定時間内に完了するか否かを確認する配送シミュレーション装置であって、
配送エリアの指定を受け付ける配送エリア受付手段と、
配送用車両の台数を受け付ける台数受付手段と、
前記配送エリア内における各分割エリアを順番に通る配送ルートを探索する配送ルート探索手段と、
前記配送ルートにおける最初の配送場所から最後の配送場所までの配送予測時間を算出する配送予測時間算出手段と、
前記配送予測時間を所定の分割ルールに従って前記台数受付手段が受け付けた台数分に分割し、分割した時間に相当する分割配送ルートを導出する分割配送ルート導出手段と、
各分割配送ルートをそれぞれ通る各配送用車両の車両別配送ルートを探索し、当該車両別配送ルートを通過してそれぞれ配送を行った場合の車両別配送予測時間を算出する車両別配送予測時間算出手段と、
車両別配送予測時間と、前記配送用車両を用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、前記車両別配送予測時間が前記配送業務予定時間よりも長時間であるか否か確認する確認手段と、
前記車両別配送予測時間の全てが前記配送業務予定時間以下であることを前記確認手段が確認したことに応じて、受け付けた台数の配送用車両による配送が可能である旨を報知する配送可能報知手段と、
前記車両別配送予測時間の少なくとも1つが前記配送業務予定時間より長時間であることを前記確認手段が確認したことに応じて、配送用車両の台数を1減算する台数減算手段とを含み、
前記分割配送ルート導出手段は、前記台数減算手段により配送用車両の台数が減算された場合には、前記配送予測時間を所定の分割ルールに従って前記台数減算手段により減算された台数分に分割し、分割した時間に相当する分割配送ルートを導出し直し、
前記車両別配送予測時間算出手段は、導出し直された各分割配送ルートをそれぞれ通る各配送用車両の車両別配送ルートを探索して、車両別配送予測時間を算出し直し、
前記確認手段は、算出し直された車両別配送予測時間が前記配送業務予定時間よりも長時間であるか否か確認し直し、
算出し直された車両別配送予測時間の全てが前記配送業務予定時間以下であることを前記確認手段が確認したことに応じて、前記台数減算手段により減算された台数の配送用車両による配送であれば可能である旨を報知する配送可能台数報知手段を含む
ことを特徴とする配送シミュレーション装置。 - 前記配送可能台数報知手段は、受け付けた台数の配送用車両による配送は不可能である旨を合わせて報知する
請求項1記載の配送シミュレーション装置。 - 前記分割配送ルート導出手段は、前記配送予測時間を所定の分割ルールに従って前記台数受付手段が受け付けた台数分に均等に分割する
請求項1または請求項2記載の配送シミュレーション装置。 - 前記分割配送ルート導出手段は、前記配送予測時間を所定の分割ルールに従って、前記台数受付手段が受け付けた台数分、かつ各配送用車両がそれぞれ配達する配達エリアに応じた所定時間割合となるように分割する
請求項1または請求項2記載の配送シミュレーション装置。 - 前記所定時間割合は、集中配送センタと前記配達エリアとの往復時間を加味して予め設定されている
請求項4記載の配送シミュレーション装置。 - 集中配送センタと前記配達エリアとの往復時間を加味して前記所定時間割合を算出する時間割合算出手段を含み、
前記分割配送ルート導出手段は、前記配送予測時間を所定の分割ルールに従って、前記台数受付手段が受け付けた台数分に前記時間割合算出手段が算出した所定時間割合となるように分割する
請求項4記載の配送シミュレーション装置。 - 集中配送センタから各顧客に指定された各配送場所への商品の配送が所定時間内に完了するか否かを確認する配送シミュレーション処理方法であって、
配送エリアの指定を受け付ける配送エリア受付処理と、
配送用車両の台数を受け付ける台数受付処理と、
前記配送エリア内における各分割エリアを順番に通る配送ルートを探索する配送ルート探索処理と、
前記配送ルートにおける最初の配送場所から最後の配送場所までの配送予測時間を算出する配送予測時間算出処理と、
前記配送予測時間を所定の分割ルールに従って前記台数受付処理にて受け付けた台数分に分割し、分割した時間に相当する分割配送ルートを導出する分割配送ルート導出処理と、
各分割配送ルートをそれぞれ通る各配送用車両の車両別配送ルートを探索し、当該車両別配送ルートを通過してそれぞれ配送を行った場合の車両別配送予測時間を算出する車両別配送予測時間算出処理と、
車両別配送予測時間と、前記配送用車両を用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、前記車両別配送予測時間が前記配送業務予定時間よりも長時間であるか否か確認する確認処理と、
前記車両別配送予測時間の全てが前記配送業務予定時間以下であることを前記確認処理にて確認したことに応じて、受け付けた台数の配送用車両による配送が可能である旨を報知する配送可能報知処理と、
前記車両別配送予測時間の少なくとも1つが前記配送業務予定時間より長時間であることを前記確認処理にて確認したことに応じて、配送用車両の台数を1減算する台数減算処理とを含み、
前記分割配送ルート導出処理では、前記台数減算処理にて配送用車両の台数を減算した場合には、前記配送予測時間を所定の分割ルールに従って前記台数減算処理にて減算した台数分に分割し、分割した時間に相当する分割配送ルートを導出し直し、
前記車両別配送予測時間算出処理では、導出し直した各分割配送ルートをそれぞれ通る各配送用車両の車両別配送ルートを探索して、車両別配送予測時間を算出し直し、
前記確認処理では、算出し直した車両別配送予測時間が前記配送業務予定時間よりも長時間であるか否か確認し直し、
算出し直された車両別配送予測時間の全てが前記配送業務予定時間以下であることを前記確認処理にて確認したことに応じて、前記台数減算処理にて減算した台数の配送用車両による配送であれば可能である旨を報知する配送可能台数報知処理を含む
ことを特徴とする配送シミュレーション処理方法。 - 前記配送可能台数報知処理では、受け付けた台数の配送用車両による配送は不可能である旨を合わせて報知する
請求項7記載の配送シミュレーション処理方法。 - 前記分割配送ルート導出処理では、前記配送予測時間を所定の分割ルールに従って前記台数受付処理にて受け付けた台数分に均等に分割する
請求項7または請求項8記載の配送シミュレーション処理方法。 - 前記分割配送ルート導出処理では、前記配送予測時間を所定の分割ルールに従って、前記台数受付処理にて受け付けた台数分、かつ各配送用車両がそれぞれ配達する配達エリアに応じた所定時間割合となるように分割する
請求項7または請求項8記載の配送シミュレーション処理方法。 - 集中配送センタから各顧客に指定された各配送場所への商品の配送が所定時間内に完了するか否かを確認させる配送シミュレーション処理プログラムであって、
コンピュータに、
配送エリアの指定を受け付ける配送エリア受付処理と、
配送用車両の台数を受け付ける台数受付処理と、
前記配送エリア内における各分割エリアを順番に通る配送ルートを探索する配送ルート探索処理と、
前記配送ルートにおける最初の配送場所から最後の配送場所までの配送予測時間を算出する配送予測時間算出処理と、
前記配送予測時間を所定の分割ルールに従って前記台数受付処理にて受け付けた台数分に分割し、分割した時間に相当する分割配送ルートを導出する分割配送ルート導出処理と、
各分割配送ルートをそれぞれ通る各配送用車両の車両別配送ルートを探索し、当該車両別配送ルートを通過してそれぞれ配送を行った場合の車両別配送予測時間を算出する車両別配送予測時間算出処理と、
車両別配送予測時間と、前記配送用車両を用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、前記車両別配送予測時間が前記配送業務予定時間よりも長時間であるか否か確認する確認処理と、
前記車両別配送予測時間の全てが前記配送業務予定時間以下であることを前記確認処理にて確認したことに応じて、受け付けた台数の配送用車両による配送が可能である旨を報知する配送可能報知処理と、
前記車両別配送予測時間の少なくとも1つが前記配送業務予定時間より長時間であることを前記確認処理にて確認したことに応じて、配送用車両の台数を1減算する台数減算処理とを実行させ、
前記分割配送ルート導出処理では、前記台数減算処理にて配送用車両の台数を減算した場合には、前記配送予測時間を所定の分割ルールに従って前記台数減算処理にて減算した台数分に分割し、分割した時間に相当する分割配送ルートを導出し直す処理を実行させ、
前記車両別配送予測時間算出処理では、導出し直した各分割配送ルートをそれぞれ通る各配送用車両の車両別配送ルートを探索して、車両別配送予測時間を算出し直す処理を実行させ、
前記確認処理では、算出し直した車両別配送予測時間が前記配送業務予定時間よりも長時間であるか否か確認し直す処理を実行させ、
さらに、算出し直された車両別配送予測時間の全てが前記配送業務予定時間以下であることを前記確認処理にて確認したことに応じて、前記台数減算処理にて減算した台数の配送用車両による配送であれば可能である旨を報知する配送可能台数報知処理を
実行させるための配送シミュレーション処理プログラム。 - 前記配送可能台数報知処理では、受け付けた台数の配送用車両による配送は不可能である旨を合わせて報知する処理を
実行させるための請求項11記載の配送シミュレーション処理プログラム。 - 前記分割配送ルート導出処理では、前記配送予測時間を所定の分割ルールに従って前記台数受付処理にて受け付けた台数分に均等に分割する処理を
実行させるための請求項11または請求項12記載の配送シミュレーション処理プログラム。 - 前記分割配送ルート導出処理では、前記配送予測時間を所定の分割ルールに従って、前記台数受付処理にて受け付けた台数分、かつ各配送用車両がそれぞれ配達する配達エリアに応じた所定時間割合となるように分割する処理を
実行させるための請求項11または請求項12記載の配送シミュレーション処
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008335820A JP5413825B2 (ja) | 2008-12-29 | 2008-12-29 | 配送シミュレーション装置、配送シミュレーション処理方法、及び配送シミュレーション処理プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008335820A JP5413825B2 (ja) | 2008-12-29 | 2008-12-29 | 配送シミュレーション装置、配送シミュレーション処理方法、及び配送シミュレーション処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010155717A JP2010155717A (ja) | 2010-07-15 |
JP5413825B2 true JP5413825B2 (ja) | 2014-02-12 |
Family
ID=42573934
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008335820A Expired - Fee Related JP5413825B2 (ja) | 2008-12-29 | 2008-12-29 | 配送シミュレーション装置、配送シミュレーション処理方法、及び配送シミュレーション処理プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5413825B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101972376B1 (ko) * | 2018-01-23 | 2019-04-25 | 주식회사 프레시코드 | 신선식품 배송경로 결정 방법 및 이를 이용하는 장치 |
JP6892570B2 (ja) | 2019-06-06 | 2021-06-23 | 楽天グループ株式会社 | 推定システム、推定方法、及びプログラム |
JP6831888B1 (ja) * | 2019-10-08 | 2021-02-17 | 楽天株式会社 | 推定システム、推定方法、及びプログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10134300A (ja) * | 1996-11-05 | 1998-05-22 | Nagoya Joho Syst Kk | 最適配送ルート・配送車両決定装置および方法、並びに最適配送ルート・配送車両を決定するプログラムを記録した媒体 |
JP2007119127A (ja) * | 2005-10-26 | 2007-05-17 | Hitachi Software Eng Co Ltd | エリア分割型配送計画作成システム |
-
2008
- 2008-12-29 JP JP2008335820A patent/JP5413825B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010155717A (ja) | 2010-07-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6524577B2 (ja) | 配送状況管理サービスを提供するための方法およびプログラム、ならびにそれに用いられるサーバおよびシステム | |
US7991634B2 (en) | Vehicle transport load optimization | |
Liu et al. | Heuristic algorithm for ready-mixed concrete plant scheduling with multiple mixers | |
JP2008003975A (ja) | 駐車場管理システム、駐車場管理方法、管理サーバおよびそのプログラム | |
JP5413825B2 (ja) | 配送シミュレーション装置、配送シミュレーション処理方法、及び配送シミュレーション処理プログラム | |
CN111652439B (zh) | 一种派送点派件量的生成方法、装置及计算机系统 | |
Restrepo et al. | Integrated shift scheduling and load assignment optimization for attended home delivery | |
JP2009146004A (ja) | 配車計画装置及び配車計画方法 | |
CN111858082A (zh) | 提示信息的发送方法、输出方法、装置、电子设备和介质 | |
CN110462653B (zh) | 用于控制车身车间处理的方法和系统 | |
JP2001118179A (ja) | 配送計画支援装置 | |
JP4565490B2 (ja) | 救急業務シミュレーションシステム及び方法 | |
JP5413824B2 (ja) | 配送シミュレーション装置、配送シミュレーション処理方法、及び配送シミュレーション処理プログラム | |
JP2010218324A (ja) | 業務割振り装置、業務割振り方法及び業務割振りプログラム | |
JP7033326B2 (ja) | 情報処理装置 | |
KR20200045765A (ko) | 항공 수출 물류 중개 시스템 | |
JP5193770B2 (ja) | 配送用マップ作成装置、配送用マップ作成方法、及び配送用マップ作成プログラム | |
JP2007217168A (ja) | 配送計画立案支援方法 | |
KR20230091976A (ko) | 공급 방법 결정 장치 | |
JP2011028462A (ja) | 配送管理サーバ、及び配送管理プログラム | |
US20180240210A1 (en) | System and method for transportation scheduling and planning | |
KR20220066587A (ko) | 블록체인을 이용한 항공 수출 물류 비용 연산 및 중개 시스템 | |
JP5389404B2 (ja) | 配送用マップ作成装置、配送用マップ作成方法、及び配送用マップ作成プログラム | |
JP2009098984A (ja) | サービス情報提供システム | |
EP4350593A1 (en) | Information output method, information output device, and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111226 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130624 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130702 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130820 |
|
TRDD | Decision of grant or rejection written | ||
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131105 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5413825 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |