JP2010070360A - 配送用マップ作成装置、配送用マップ作成方法、及び配送用マップ作成プログラム - Google Patents
配送用マップ作成装置、配送用マップ作成方法、及び配送用マップ作成プログラム Download PDFInfo
- Publication number
- JP2010070360A JP2010070360A JP2008241895A JP2008241895A JP2010070360A JP 2010070360 A JP2010070360 A JP 2010070360A JP 2008241895 A JP2008241895 A JP 2008241895A JP 2008241895 A JP2008241895 A JP 2008241895A JP 2010070360 A JP2010070360 A JP 2010070360A
- Authority
- JP
- Japan
- Prior art keywords
- delivery
- time
- execution area
- area
- map
- 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
- 238000000034 method Methods 0.000 title claims description 99
- 238000004364 calculation method Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000012935 Averaging Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
【解決手段】配送用マップ作成装置10が、配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち集中配送センタSからの直線距離が最も遠い配送場所候補と集中配送センタSとを結ぶ線分を半径とする円を描いたときに、その円内のエリアと配送担当エリアとの重複エリアが成す扇形の2つの半径を辺とする正方形エリアを配送実行エリアとして特定して配送ルートを探索し、移動履歴情報を利用して算出した配送予測時間が配送業務予定時間以下であれば特定した配送場所候補を配送場所と決定するとともに、特定した配送実行エリアを採用することに決定し、決定された配送実行エリアに決定された配送ルートと配送場所とが認識可能に表示された配送用マップを作成する。
【選択図】図5
Description
図1は、本発明の一実施の形態に係る配送用マップ作成装置10の構成の例を示すブロック図である。図1に示すように、配送用マップ作成装置10は、配送実行エリア特定部11と、配送ルート探索部12と、配送実行エリア決定部13と、配送用マップ作成部14と、データ表示部15と、データ入力部16と、データ印刷部17と、顧客DB21と、配送DB22と、地図DB23と、移動履歴DB24とを含む。
図5は、本例の配送用マップ作成装置10における配送用マップ作成処理の例を示すフローチャートである。ここでは、集中配送センタSを出発地点及び到着地点として配送者Xが配送用車両Yを用いて配送を行うための配送用マップを作成する処理を例に説明する。
11 配送実行エリア特定部
12 配送ルート探索部
13 配送実行エリア決定部
14 配送用マップ作成部
15 データ表示部
16 データ入力部
17 データ印刷部
21 顧客DB
22 配送DB
23 地図DB
24 移動履歴DB
Claims (15)
- 集中配送センタから顧客に指定された配送場所に商品を配送する際に参照される配送用車両の配送ルートを示した配送用マップを作成する配送用マップ作成装置であって、
未配送の配送商品とその配送場所とが対応付けされた配送情報を格納する配送情報記憶手段と、
過去に配送商品を配送した際の移動履歴に基づいて生成された移動ルートと移動時間とが対応付けされた移動履歴情報を記憶する移動履歴情報記憶手段と、
前記配送情報を参照して前記集中配送センタの所在地を1つの頂点とする矩形状の配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の2つの半径を辺とする正方形エリアを配送実行エリアとして特定する配送実行エリア特定手段と、
該配送実行エリア特定手段によって特定された配送実行エリア内の配送場所候補を全て経由する配送ルートを探索する配送ルート探索手段と、
該配送ルート探索手段が探索した配送ルートにより配送した場合の配送予測時間を前記移動履歴情報を用いて算出する配送予測時間算出手段と、
該配送予測時間算出手段によって算出された配送予測時間と、前記配送用車両を用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、前記配送予測時間が前記配送業務予定時間よりも長時間であるか否か判定する判定手段と、
該判定手段が前記配送予測時間が前記配送業務予定時間以下であると判定したことに応じて、前記配送実行エリア特定手段が特定した配送場所候補を配送場所とすることに決定するとともに、前記配送実行エリア特定手段が特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定する配送実行エリア決定手段と、
該配送実行エリア決定手段によって決定された配送実行エリアに前記配送ルート探索手段によって決定された配送ルートと配送場所とが認識可能に表示された配送用マップを作成する配送用マップ作成手段とを含む
ことを特徴とする配送用マップ作成装置。 - 前記配送実行エリア特定手段は、前記配送予測時間が前記配送業務予定時間よりも長時間であると判定した場合には、前回特定した配送実行エリア内に位置する配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補を除外した配送場所候補を再度特定し、該再度特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の2つの半径を辺とする正方形エリアを配送実行エリアとして再度特定する
請求項1記載の配送用マップ作成装置。 - 前記配送用マップ作成手段によって作成された配送用マップを表示する配送用マップ表示手段を含む
請求項1又は請求項2記載の配送用マップ作成装置。 - 前記配送用マップ作成手段によって作成された配送用マップを印刷する配送用マップ印刷手段を含む
請求項1から請求項3のうちいずれかに記載の配送用マップ作成装置。 - 配送者によって携帯される携帯端末装置によって蓄積された配送商品を配送しているときの位置情報と時間情報とを含む移動履歴に基づいて、所定の移動ルートの移動時間を算出し、前記移動履歴情報を更新する移動履歴情報更新手段を含む
請求項1から請求項4のうちいずれかに記載の配送用マップ作成装置。 - 集中配送センタから顧客に指定された配送場所に商品を配送する際に参照される配送用車両の配送ルートを示した配送用マップを作成する配送用マップ作成方法であって、
未配送の配送商品とその配送場所とが対応付けされた配送情報を格納する配送情報記憶手段に記憶された当該配送情報を参照して前記集中配送センタの所在地を1つの頂点とする矩形状の配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の2つの半径を辺とする正方形エリアを配送実行エリアとして特定する配送実行エリア特定処理と、
該配送実行エリア特定処理にて特定した配送実行エリア内の配送場所候補を全て経由する配送ルートを探索する配送ルート探索処理と、
過去に配送商品を配送した際の移動履歴に基づいて生成された移動ルートと移動時間とが対応付けされた移動履歴情報を記憶する移動履歴情報記憶手段に記憶された前記移動履歴情報を用いて、前記配送ルート探索処理にて探索した配送ルートにより配送した場合の配送予測時間を算出する配送予測時間算出処理と、
該配送予測時間算出手段にて算出した配送予測時間と、前記配送用車両を用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、前記配送予測時間が前記配送業務予定時間よりも長時間であるか否か判定する判定処理と、
該判定処理にて前記配送予測時間が前記配送業務予定時間以下であると判定したことに応じて、前記配送実行エリア特定処理にて特定した配送場所候補を配送場所とすることに決定するとともに、前記配送実行エリア特定処理にて特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定する配送実行エリア決定処理と、
該配送実行エリア決定処理にて決定した配送実行エリアに前記配送ルート探索処理にて決定した配送ルートと配送場所とが認識可能に表示された配送用マップを作成する配送用マップ作成処理とを含む
ことを特徴とする配送用マップ作成方法。 - 前記配送実行エリア特定処理では、前記配送予測時間が前記配送業務予定時間よりも長時間であると判定した場合には、前回特定した配送実行エリア内に位置する配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補を除外した配送場所候補を再度特定し、該再度特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の2つの半径を辺とする正方形エリアを配送実行エリアとして再度特定する
請求項6記載の配送用マップ作成方法。 - 前記配送用マップ作成処理にて作成した配送用マップを表示する配送用マップ表示処理を含む
請求項6又は請求項7記載の配送用マップ作成方法。 - 前記配送用マップ作成処理にて作成した配送用マップを印刷する配送用マップ印刷処理を含む
請求項6から請求項8のうちいずれかに記載の配送用マップ作成方法。 - 配送者によって携帯される携帯端末装置によって蓄積された配送商品を配送しているときの位置情報と時間情報とを含む移動履歴に基づいて、所定の移動ルートの移動時間を算出し、前記移動履歴情報を更新する移動履歴情報更新処理を含む
請求項6から請求項9のうちいずれかに記載の配送用マップ作成方法。 - 集中配送センタから顧客に指定された配送場所に商品を配送する際に参照される配送用車両の配送ルートを示した配送用マップを作成させる配送用マップ作成プログラムであって、
コンピュータに、
未配送の配送商品とその配送場所とが対応付けされた配送情報を格納する配送情報記憶手段に記憶された当該配送情報を参照して前記集中配送センタの所在地を1つの頂点とする矩形状の配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の2つの半径を辺とする正方形エリアを配送実行エリアとして特定する配送実行エリア特定処理と、
該配送実行エリア特定処理にて特定した配送実行エリア内の配送場所候補を全て経由する配送ルートを探索する配送ルート探索処理と、
過去に配送商品を配送した際の移動履歴に基づいて生成された移動ルートと移動時間とが対応付けされた移動履歴情報を記憶する移動履歴情報記憶手段に記憶された前記移動履歴情報を用いて、前記配送ルート探索処理にて探索した配送ルートにより配送した場合の配送予測時間を算出する配送予測時間算出処理と、
該配送予測時間算出手段にて算出した配送予測時間と、前記配送用車両を用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、前記配送予測時間が前記配送業務予定時間よりも長時間であるか否か判定する判定処理と、
該判定処理にて前記配送予測時間が前記配送業務予定時間以下であると判定したことに応じて、前記配送実行エリア特定処理にて特定した配送場所候補を配送場所とすることに決定するとともに、前記配送実行エリア特定処理にて特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定する配送実行エリア決定処理と、
該配送実行エリア決定処理にて決定した配送実行エリアに前記配送ルート探索処理にて決定した配送ルートと配送場所とが認識可能に表示された配送用マップを作成する配送用マップ作成処理とを
実行させるための配送用マップ作成プログラム。 - 前記配送実行エリア特定処理では、前記配送予測時間が前記配送業務予定時間よりも長時間であると判定した場合には、前回特定した配送実行エリア内に位置する配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補を除外した配送場所候補を再度特定し、該再度特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の2つの半径を辺とする正方形エリアを配送実行エリアとして再度特定する処理を
実行させる請求項11記載の配送用マップ作成プログラム。 - コンピュータに、
さらに、前記配送用マップ作成処理にて作成した配送用マップを表示する配送用マップ表示処理を
実行させるための請求項11又は請求項12記載の配送用マップ作成プログラム。 - コンピュータに、
さらに、前記配送用マップ作成処理にて作成した配送用マップを印刷する配送用マップ印刷処理を
実行させるための請求項11から請求項13のうちいずれかに記載の配送用マップ作成プログラム。 - コンピュータに、
さらに、配送者によって携帯される携帯端末装置によって蓄積された配送商品を配送しているときの位置情報と時間情報とを含む移動履歴に基づいて、所定の移動ルートの移動時間を算出し、前記移動履歴情報を更新する移動履歴情報更新処理を
実行させるための請求項11から請求項14のうちいずれかに記載の配送用マップ作成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008241895A JP5389407B2 (ja) | 2008-09-20 | 2008-09-20 | 配送用マップ作成装置、配送用マップ作成方法、及び配送用マップ作成プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008241895A JP5389407B2 (ja) | 2008-09-20 | 2008-09-20 | 配送用マップ作成装置、配送用マップ作成方法、及び配送用マップ作成プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010070360A true JP2010070360A (ja) | 2010-04-02 |
JP5389407B2 JP5389407B2 (ja) | 2014-01-15 |
Family
ID=42202515
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008241895A Active JP5389407B2 (ja) | 2008-09-20 | 2008-09-20 | 配送用マップ作成装置、配送用マップ作成方法、及び配送用マップ作成プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5389407B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2489028A (en) * | 2011-03-17 | 2012-09-19 | David Roger Sherriff | Transportation availability broadcasting between two spatially selected catchments |
JP2018037072A (ja) * | 2016-08-30 | 2018-03-08 | フラ システム | 花配送サービスシステム及び花配送サービス方法 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018026086A (ja) * | 2016-08-08 | 2018-02-15 | メッシュ コリア カンパニー リミテッドMesh Korea Co., Ltd. | 配送経路を学習して配送計画を生成する装置及び方法 |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08115495A (ja) * | 1994-10-14 | 1996-05-07 | Tadashi Yamamoto | 自動配車装置 |
JPH09311702A (ja) * | 1996-05-21 | 1997-12-02 | Ricoh Co Ltd | 配送計画における最適ブロック分割方式 |
JPH1131177A (ja) * | 1997-07-10 | 1999-02-02 | Akabou Yamaguchi Pref Gov Keijidoushiya Unso Kyodo Kumiai | 宅配システム |
JP2001222798A (ja) * | 2000-02-09 | 2001-08-17 | Nippon Kouatsu Electric Co | 営業車用客情報提供システム |
JP2002145417A (ja) * | 2000-11-13 | 2002-05-22 | Nec System Technologies Ltd | 配送又は収集のための巡回順序決定装置及びその方法 |
JP2004210413A (ja) * | 2002-12-26 | 2004-07-29 | Japan Tobacco Inc | コース作成システムおよびコース作成方法 |
JP2004224525A (ja) * | 2003-01-24 | 2004-08-12 | Japan Tobacco Inc | 配達エリアシミュレーションシステムおよびその方法とプログラム |
JP2006069758A (ja) * | 2004-09-03 | 2006-03-16 | Murata Mach Ltd | 搬送システム |
JP2006079478A (ja) * | 2004-09-10 | 2006-03-23 | Yoshiaki Mizutani | 配送経路作成装置 |
JP2006240795A (ja) * | 2005-03-02 | 2006-09-14 | Hitachi Software Eng Co Ltd | 輸送計画作成システム |
JP2007240281A (ja) * | 2006-03-07 | 2007-09-20 | Navitime Japan Co Ltd | エリア分割巡回経路探索システム、経路探索サーバ、エリア分割巡回経路探索方法 |
JP2008027100A (ja) * | 2006-07-20 | 2008-02-07 | Hitachi Information & Control Solutions Ltd | 配送車両停車案内表示装置 |
-
2008
- 2008-09-20 JP JP2008241895A patent/JP5389407B2/ja active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08115495A (ja) * | 1994-10-14 | 1996-05-07 | Tadashi Yamamoto | 自動配車装置 |
JPH09311702A (ja) * | 1996-05-21 | 1997-12-02 | Ricoh Co Ltd | 配送計画における最適ブロック分割方式 |
JPH1131177A (ja) * | 1997-07-10 | 1999-02-02 | Akabou Yamaguchi Pref Gov Keijidoushiya Unso Kyodo Kumiai | 宅配システム |
JP2001222798A (ja) * | 2000-02-09 | 2001-08-17 | Nippon Kouatsu Electric Co | 営業車用客情報提供システム |
JP2002145417A (ja) * | 2000-11-13 | 2002-05-22 | Nec System Technologies Ltd | 配送又は収集のための巡回順序決定装置及びその方法 |
JP2004210413A (ja) * | 2002-12-26 | 2004-07-29 | Japan Tobacco Inc | コース作成システムおよびコース作成方法 |
JP2004224525A (ja) * | 2003-01-24 | 2004-08-12 | Japan Tobacco Inc | 配達エリアシミュレーションシステムおよびその方法とプログラム |
JP2006069758A (ja) * | 2004-09-03 | 2006-03-16 | Murata Mach Ltd | 搬送システム |
JP2006079478A (ja) * | 2004-09-10 | 2006-03-23 | Yoshiaki Mizutani | 配送経路作成装置 |
JP2006240795A (ja) * | 2005-03-02 | 2006-09-14 | Hitachi Software Eng Co Ltd | 輸送計画作成システム |
JP2007240281A (ja) * | 2006-03-07 | 2007-09-20 | Navitime Japan Co Ltd | エリア分割巡回経路探索システム、経路探索サーバ、エリア分割巡回経路探索方法 |
JP2008027100A (ja) * | 2006-07-20 | 2008-02-07 | Hitachi Information & Control Solutions Ltd | 配送車両停車案内表示装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2489028A (en) * | 2011-03-17 | 2012-09-19 | David Roger Sherriff | Transportation availability broadcasting between two spatially selected catchments |
JP2018037072A (ja) * | 2016-08-30 | 2018-03-08 | フラ システム | 花配送サービスシステム及び花配送サービス方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5389407B2 (ja) | 2014-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9726510B2 (en) | Route optimization including points of interest | |
US9857188B1 (en) | Providing alternative routing options to a rider of a transportation management system | |
JP7018276B2 (ja) | 情報システム、運転支援情報提供方法、車載端末 | |
US20090048890A1 (en) | Delivery Management System for Quick Service Restaurants | |
US20180225796A1 (en) | Resource Allocation in a Network System | |
US20140188788A1 (en) | Multi-modal journey planner | |
JP2004171127A (ja) | 現場作業支援方法とそのシステム及び記録媒体 | |
JP2006284254A (ja) | 進路予測方法及び進路予測装置並びに進路予測情報利用システム | |
JP2010078571A (ja) | 配達用地図作成装置、配達用地図作成方法、及び配達用地図作成プログラム | |
JP2020046949A (ja) | 情報処理装置、情報処理方法、及び情報処理プログラム | |
JP5389407B2 (ja) | 配送用マップ作成装置、配送用マップ作成方法、及び配送用マップ作成プログラム | |
JP5342975B2 (ja) | ナビサーバ | |
CN112561643A (zh) | 一种拼车订单处理方法、装置、电子设备及存储介质 | |
JP5193770B2 (ja) | 配送用マップ作成装置、配送用マップ作成方法、及び配送用マップ作成プログラム | |
JP5389404B2 (ja) | 配送用マップ作成装置、配送用マップ作成方法、及び配送用マップ作成プログラム | |
CN110852665A (zh) | 信息处理装置以及信息处理方法、非临时性的存储介质 | |
JP2010271936A (ja) | 地図作成装置、地図作成方法、および地図作成プログラム | |
US11367031B2 (en) | Delivery plan creating device and delivery plan creating method | |
JP5269531B2 (ja) | 配送用マップ作成装置、配送用マップ作成方法、及び配送用マップ作成プログラム | |
KR102324282B1 (ko) | 내비게이션 장치 및 그 추천 정보 제공 방법 | |
JP5185753B2 (ja) | 配送用マップ作成装置、及び配送用マップ作成プログラム | |
JP7158430B2 (ja) | 情報処理装置、情報処理方法および情報処理プログラム | |
JP2007248308A (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
JP2001006092A (ja) | 運行管理用端末および運行管理システム | |
KR20210045297A (ko) | 정보 처리 장치, 비일시적 기억 매체, 및, 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110907 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130430 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130701 |
|
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: 20131001 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131009 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5389407 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |