JP7202585B1 - 運送管理プログラム及び運送管理システム - Google Patents
運送管理プログラム及び運送管理システム Download PDFInfo
- Publication number
- JP7202585B1 JP7202585B1 JP2022097472A JP2022097472A JP7202585B1 JP 7202585 B1 JP7202585 B1 JP 7202585B1 JP 2022097472 A JP2022097472 A JP 2022097472A JP 2022097472 A JP2022097472 A JP 2022097472A JP 7202585 B1 JP7202585 B1 JP 7202585B1
- Authority
- JP
- Japan
- Prior art keywords
- vehicles
- transportation
- delivery
- vehicle
- transportation company
- 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.)
- Active
Links
- 238000012384 transportation and delivery Methods 0.000 claims abstract description 115
- 238000007726 management method Methods 0.000 claims abstract description 105
- 238000000034 method Methods 0.000 claims abstract description 32
- 230000008569 process Effects 0.000 claims abstract description 29
- 238000004891 communication Methods 0.000 claims description 6
- 230000007423 decrease Effects 0.000 abstract description 3
- 239000000284 extract Substances 0.000 abstract description 3
- 230000006870 function Effects 0.000 description 20
- 238000010586 diagram Methods 0.000 description 8
- 238000005457 optimization Methods 0.000 description 7
- CURLTUGMZLYLDI-UHFFFAOYSA-N Carbon dioxide Chemical compound O=C=O CURLTUGMZLYLDI-UHFFFAOYSA-N 0.000 description 6
- 230000008901 benefit Effects 0.000 description 6
- 238000010276 construction Methods 0.000 description 4
- 238000002360 preparation method Methods 0.000 description 4
- 230000009467 reduction Effects 0.000 description 4
- SAZUGELZHZOXHB-UHFFFAOYSA-N acecarbromal Chemical compound CCC(Br)(CC)C(=O)NC(=O)NC(C)=O SAZUGELZHZOXHB-UHFFFAOYSA-N 0.000 description 3
- 229910002092 carbon dioxide Inorganic materials 0.000 description 3
- 239000001569 carbon dioxide Substances 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
またVRPを一般化した問題として「PDP:pickup and delivery problem」という問題がある。これは荷物を積む訪問先とその荷物を降ろす訪問先の組が複数入力されたとき、各組に対して各訪問先を同じ車両が訪れ、さらに積んだあとに降ろすという順序を守った上ですべての訪問先がいずれかの車両によりちょうど一度ずつ訪問されるような車両のルートの中でルートの長さの総和が最小となるものを求める問題である。PDPもVRP同様に現実で現れる制約条件を取り込んだ問題がいくつも提案され、それらに対する近似解法も同時に研究されてきた。
以下、図面を参照しながら、第1の実施の形態に係る運送管理装置の例について説明する。図1は、本発明に係る運送管理装置を実現するためのシステム全体の構成を表したブロック図である。なお、運送管理装置10は、専用マシンとして設計した装置であってもよいが、一般的なコンピュータやサーバ装置によって実現可能なものであるものとする。この場合に、運送管理装置10は、一般的なコンピュータやサーバ装置が通常備えているであろうCPU(Central Processing Unit:中央演算処理装置)、GPU(Graphics Processing Unit:画像処理装置)、メモリ、ハードディスクドライブ等のストレージを具備しているものとする(図示省略)。また、これらの一般的なコンピュータやサーバ装置を本例の運送管理装置10として機能させるためにプログラムよって各種処理が実行されることは言うまでもない。
11 配送依頼情報取得部
12 運送会社車両情報取得部
13 運営主体車両情報取得部
14 第1判定部
15 第2判定部
16 配送計画決定部
17 記憶部
20、201~20m 荷主端末
30、301~30n 運送会社端末
40 調整用車両管理端末
50 通信ネットワーク
Claims (3)
- 複数の荷主がそれぞれ備える複数の荷主端末と、複数の運送会社がそれぞれ備える複数の運送会社端末と、サーバ装置とが通信ネットワークを介して相互に接続可能な運送管理システムにおいて、荷物の配送計画を行って運送管理を実現する処理をサーバ装置に実現させるための運送管理プログラムであって、
前記サーバ装置に、
前記荷主それぞれの荷主端末からの複数の荷物に関する所定の単位時間における配送依頼の情報を取得する配送依頼情報取得機能と、
複数の前記運送会社端末のそれぞれから各運送会社における稼働可能な車両の情報を示す運送会社車両情報を取得する運送会社車両情報取得機能と、
前記運送管理システムの運営主体によって管理されている稼働可能な車両の情報を示す運営主体車両情報を取得する運営主体車両情報取得機能と、
取得した全ての配送依頼を所定の単位時間内に前記運送会社車両のみで処理することが可能であるか否かを判定して判定結果を出力するとともに、前記運送会社車両のみで処理することが可能である場合には使用する前記運送会社車両を抽出する第1判定機能と、
全ての配送依頼を前記運送会社車両のみで処理することができないと判定された場合に、前記運営主体車両を何台追加すれば全ての配送依頼を処理可能であるかを判定すると共に、使用する前記運送会社車両及び前記運営主体車両を抽出する第2判定機能と、
第1判定機能又は第2判定機能によって抽出した使用車両に対して、全ての前記配送依頼を処理するための最適な荷物の割り当てを少なくとも決定する配送計画決定機能と
を実現させる運送管理プログラム。 - 前記配送計画決定機能は、各車両に割り当てられた荷物の最適な配送順序、及び、配送時の最適経路を決定する
請求項1記載の運送管理プログラム。 - 複数の荷主がそれぞれ備える複数の荷主端末と、複数の運送会社がそれぞれ備える複数の運送会社端末と、サーバ装置とが通信ネットワークを介して相互に接続可能であり、荷物の配送計画を行って運送管理を実現する処理を実現させるための運送管理システムであって、
前記サーバ装置は、
前記荷主それぞれの荷主端末からの複数の荷物に関する所定の単位時間における配送依頼の情報を取得する配送依頼情報取得手段と、
複数の前記運送会社端末のそれぞれから各運送会社における稼働可能な車両の情報を示す運送会社車両情報を取得する運送会社車両情報取得手段と、
前記運送管理システムの運営主体によって管理されている稼働可能な車両の情報を示す運営主体車両情報を取得する運営主体車両情報取得手段と、
取得した全ての配送依頼を所定の単位時間内に前記運送会社車両のみで処理することが可能であるか否かを判定して判定結果を出力するとともに、前記運送会社車両のみで処理することが可能である場合には使用する前記運送会社車両を抽出する第1判定手段と、
全ての配送依頼を前記運送会社車両のみで処理することができないと判定された場合に、前記運営主体車両を何台追加すれば全ての配送依頼を処理可能であるかを判定すると共に、使用する前記運送会社車両及び前記運営主体車両を抽出する第2判定手段と、
第1判定手段又は第2判定手段によって抽出した使用車両に対して、全ての前記配送依頼を処理するための最適な荷物の割り当てを少なくとも決定する配送計画決定手段と
を備える運送管理システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2022097472A JP7202585B1 (ja) | 2022-06-16 | 2022-06-16 | 運送管理プログラム及び運送管理システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2022097472A JP7202585B1 (ja) | 2022-06-16 | 2022-06-16 | 運送管理プログラム及び運送管理システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP7202585B1 true JP7202585B1 (ja) | 2023-01-12 |
JP2023183774A JP2023183774A (ja) | 2023-12-28 |
Family
ID=84887154
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022097472A Active JP7202585B1 (ja) | 2022-06-16 | 2022-06-16 | 運送管理プログラム及び運送管理システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7202585B1 (ja) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000030179A (ja) | 1998-07-15 | 2000-01-28 | Hitachi Ltd | 配車計画方法 |
JP2002041853A (ja) | 2000-07-31 | 2002-02-08 | Ffc:Kk | 求車求荷システムおよび記録媒体 |
JP2004010252A (ja) | 2002-06-06 | 2004-01-15 | Cleanup Corp | 配車運行計画管理システムおよび方法 |
JP2004131270A (ja) | 2002-10-15 | 2004-04-30 | Hitachi Ltd | 複数運行会社における定期便の積載率を向上させるための配送計画の立案 |
JP2007217168A (ja) | 2006-02-20 | 2007-08-30 | Nippon Paper Crecia Co Ltd | 配送計画立案支援方法 |
JP2010150020A (ja) | 2008-12-26 | 2010-07-08 | Jfe Steel Corp | 車両運行計画作成方法及び装置 |
JP2016053777A (ja) | 2014-09-03 | 2016-04-14 | 株式会社 聖亘トランスネットワーク | 物流管理システム、物流管理サーバ、およびプログラム |
JP2021060921A (ja) | 2019-10-09 | 2021-04-15 | 株式会社豊田中央研究所 | 推薦配車システム、及び推薦配車プログラム |
CN114730415A (zh) | 2019-11-29 | 2022-07-08 | 松下知识产权经营株式会社 | 车辆管理装置和车辆管理程序 |
-
2022
- 2022-06-16 JP JP2022097472A patent/JP7202585B1/ja active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000030179A (ja) | 1998-07-15 | 2000-01-28 | Hitachi Ltd | 配車計画方法 |
JP2002041853A (ja) | 2000-07-31 | 2002-02-08 | Ffc:Kk | 求車求荷システムおよび記録媒体 |
JP2004010252A (ja) | 2002-06-06 | 2004-01-15 | Cleanup Corp | 配車運行計画管理システムおよび方法 |
JP2004131270A (ja) | 2002-10-15 | 2004-04-30 | Hitachi Ltd | 複数運行会社における定期便の積載率を向上させるための配送計画の立案 |
JP2007217168A (ja) | 2006-02-20 | 2007-08-30 | Nippon Paper Crecia Co Ltd | 配送計画立案支援方法 |
JP2010150020A (ja) | 2008-12-26 | 2010-07-08 | Jfe Steel Corp | 車両運行計画作成方法及び装置 |
JP2016053777A (ja) | 2014-09-03 | 2016-04-14 | 株式会社 聖亘トランスネットワーク | 物流管理システム、物流管理サーバ、およびプログラム |
JP2021060921A (ja) | 2019-10-09 | 2021-04-15 | 株式会社豊田中央研究所 | 推薦配車システム、及び推薦配車プログラム |
CN114730415A (zh) | 2019-11-29 | 2022-07-08 | 松下知识产权经营株式会社 | 车辆管理装置和车辆管理程序 |
Non-Patent Citations (1)
Title |
---|
小野山 隆 ,マルチステージGAによる共同物流網における配送計画作成手法,電気学会論文誌C ,日本,(社)電気学会 ,Vol.127 No.9 IEEJ |
Also Published As
Publication number | Publication date |
---|---|
JP2023183774A (ja) | 2023-12-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Qi et al. | Shared mobility for last-mile delivery: Design, operational prescriptions, and environmental impact | |
JP7077162B2 (ja) | 配送計画装置、配送計画システムおよび配送計画方法 | |
CN108780529B (zh) | 用于包装和配送优化的系统和方法 | |
Dullaert et al. | New heuristics for the fleet size and mix vehicle routing problem with time windows | |
US20150317598A1 (en) | Multi-package delivery methods | |
CN111598341B (zh) | 一种基于物资配载和路径优化电力物资配送方法及系统 | |
JP6805059B2 (ja) | 共同配送計画装置、及び共同配送計画方法 | |
US20080046302A1 (en) | Vehicle transport load optimization | |
US8046262B1 (en) | Coordinating the delivery of two or more packages shipped from different source locations | |
JP7031188B2 (ja) | 配送システム、配送方法及び配送プログラム | |
JP7436486B2 (ja) | 通信サーバ装置およびその運用方法、通信システム、コンピュータ読み取り可能な媒体、並びにコンピュータプログラム | |
WO2017033308A1 (ja) | 輸送プラン生成システム、輸送プラン生成方法及び非一時的記憶媒体 | |
JP7089639B2 (ja) | 出荷計画決定支援システム、コンピュータ、端末、出荷計画決定支援方法及びプログラム | |
JP7202585B1 (ja) | 運送管理プログラム及び運送管理システム | |
CN108090721A (zh) | 一种物流订单处理方法、装置、服务器及存储介质 | |
CN114693004A (zh) | 物流优化方法和装置 | |
JP2003104559A (ja) | 物流計画調整方法およびシステム | |
JP2003233896A (ja) | 配車計画立案方法および装置 | |
Grunewald et al. | Multi-item single-source ordering with detailed consideration of transportation capacities | |
JP2022107334A (ja) | 配送システム | |
CN117314132B (zh) | 一种基于大数据的调度方法及系统 | |
JP7460916B2 (ja) | 情報処理装置、制御方法、プログラム | |
JP7351634B2 (ja) | 配送管理システム | |
JP2002029609A (ja) | 輸送管理装置、輸送管理方法およびその方法を実現するプログラムを記録した機械読取可能な記録媒体 | |
CN116050983A (zh) | 一种运输线路处理系统、方法、装置及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220929 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20220929 |
|
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: 20221122 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221216 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7202585 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |