JPWO2021106977A5 - - Google Patents
Download PDFInfo
- Publication number
- JPWO2021106977A5 JPWO2021106977A5 JP2021561472A JP2021561472A JPWO2021106977A5 JP WO2021106977 A5 JPWO2021106977 A5 JP WO2021106977A5 JP 2021561472 A JP2021561472 A JP 2021561472A JP 2021561472 A JP2021561472 A JP 2021561472A JP WO2021106977 A5 JPWO2021106977 A5 JP WO2021106977A5
- Authority
- JP
- Japan
- Prior art keywords
- transportation
- goods
- route
- evaluation amount
- predetermined 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims 18
- 238000011156 evaluation Methods 0.000 claims 9
- 238000004088 simulation Methods 0.000 claims 9
- 238000004364 calculation method Methods 0.000 claims 4
- 238000004590 computer program Methods 0.000 claims 2
Claims (3)
- 物品を輸送する輸送機器が経由する輸送拠点を順に選択して前記物品の集荷地点から配荷地点に至る輸送経路を決定する輸送経路決定方法であって、
前記輸送機器が輸送拠点又は集荷地点から次に経由する輸送拠点又は配荷地点を順次、前記輸送拠点又は集荷地点に隣接する地点から確率的に選択する選択処理を、前記物品の配荷地点への輸送を完了するまで繰り返すシミュレーション工程、
前記シミュレーション工程で得られる輸送経路に対する所定の評価量を算出する工程、並びに、
次に経由する輸送拠点又は配下地点を順次、隣接する地点から確率的に選択する前記選択処理を含む前記シミュレーション工程及び前記所定の評価量の算出工程を所定の範囲内で繰り返して得られる複数の輸送経路の中から、前記所定の評価量に基づいて輸送経路を決定する工程
を含む輸送経路決定方法。 - コンピュータに、物品を輸送する輸送機器が経由する輸送拠点を順に選択して前記物品の集荷地点から配荷地点に至る輸送経路を決定する処理を実行させるコンピュータプログラムであって、
前記コンピュータに、
前記輸送機器が輸送拠点又は集荷地点から次に経由する輸送拠点又は配荷地点を順次、前記輸送拠点又は集荷地点に隣接する地点から確率的に選択する選択処理を、前記物品の配荷地点への輸送を完了するまで繰り返すシミュレーション工程、
前記シミュレーション工程で得られる輸送経路に対する所定の評価量を算出する工程、並びに、
次に経由する輸送拠点又は配下地点を順次、隣接する地点から確率的に選択する前記選択処理を含む前記シミュレーション工程及び前記所定の評価量の算出工程を所定の範囲内で繰り返して得られる複数の輸送経路の中から、前記所定の評価量に基づいて輸送経路を決定する工程
を実行させるコンピュータプログラム。 - 物品を輸送する輸送機器が経由する輸送拠点を順に選択して前記物品の集荷地点から配荷地点に至る輸送経路を決定する輸送経路決定装置であって、
前記輸送機器が輸送拠点又は集荷地点から次に経由する輸送拠点又は配荷地点を順次、前記輸送拠点又は集荷地点に隣接する地点から確率的に選択する選択処理を、前記物品の配荷地点への輸送を完了するまで繰り返すシミュレーション工程を実行する実行部と、
前記シミュレーション工程で得られる輸送経路に対する所定の評価量を算出する算出部と、
次に経由する輸送拠点又は配下地点を順次、隣接する地点から確率的に選択する前記選択処理を含む前記シミュレーション工程及び前記所定の評価量の算出工程を所定の範囲内で繰り返して得られる複数の輸送経路の中から、前記所定の評価量に基づいて輸送経路を決定する決定部と
を備える輸送経路決定装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019215683 | 2019-11-28 | ||
PCT/JP2020/043936 WO2021106977A1 (ja) | 2019-11-28 | 2020-11-26 | 輸送経路決定方法、コンピュータプログラム、及び、輸送経路決定装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2021106977A1 JPWO2021106977A1 (ja) | 2021-06-03 |
JPWO2021106977A5 true JPWO2021106977A5 (ja) | 2022-07-27 |
Family
ID=76130552
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021561472A Pending JPWO2021106977A1 (ja) | 2019-11-28 | 2020-11-26 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JPWO2021106977A1 (ja) |
WO (1) | WO2021106977A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7402282B2 (ja) | 2021-07-28 | 2023-12-20 | Arithmer株式会社 | 情報処理装置、支援方法、プログラム及び海運会社選定支援方法 |
CN114037114A (zh) * | 2021-09-27 | 2022-02-11 | 中冶南方工程技术有限公司 | 一种基于物料输送路径寻优的方法、装置及电子设备 |
WO2023243047A1 (ja) * | 2022-06-16 | 2023-12-21 | 日本電信電話株式会社 | タスク割当装置、方法およびプログラム |
CN115582834B (zh) * | 2022-10-11 | 2024-06-04 | 重庆大学 | 机器人能耗模型构建方法及并行双向动态能耗优化方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06214977A (ja) * | 1993-01-19 | 1994-08-05 | Mitsubishi Heavy Ind Ltd | 経路生成装置 |
JPH09160981A (ja) * | 1995-12-12 | 1997-06-20 | Hitachi Eng Co Ltd | 計画立案装置および計画立案方法 |
JP2000331293A (ja) * | 1999-05-20 | 2000-11-30 | Nissan Motor Co Ltd | 配送順序決定装置および距離データベース作成方法 |
JP4492844B2 (ja) * | 2003-09-26 | 2010-06-30 | 国立大学法人 岡山大学 | データ処理装置 |
JP5612817B2 (ja) * | 2008-11-04 | 2014-10-22 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 複数車両の配送経路を求めるための方法、コンピュータ・システム及びコンピュータ・プログラム |
JP5728881B2 (ja) * | 2010-10-20 | 2015-06-03 | Jfeスチール株式会社 | 輸送計画作成方法および輸送計画作成装置 |
US11379787B2 (en) * | 2016-09-09 | 2022-07-05 | Hitachi Transport System, Ltd. | Evaluation device, evaluation method, and evaluation program |
-
2020
- 2020-11-26 JP JP2021561472A patent/JPWO2021106977A1/ja active Pending
- 2020-11-26 WO PCT/JP2020/043936 patent/WO2021106977A1/ja active Application Filing
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPWO2021106977A5 (ja) | ||
US11797865B2 (en) | System and method for performing fast computations using quantum counting and pseudo-random sets | |
Tricoire et al. | New insights on the block relocation problem | |
JP2021507323A5 (ja) | ||
CN103914506B (zh) | 数据检索装置、数据存储方法和数据检索方法 | |
JP2007207101A (ja) | グラフ生成方法、グラフ生成プログラム並びにデータマイニングシステム | |
JP2018073213A5 (ja) | ||
WO2020065806A1 (ja) | 処理装置、処理方法、およびプログラム | |
CN109698010A (zh) | 一种针对基因数据的处理方法 | |
US20170372331A1 (en) | Marking of business district information of a merchant | |
US20120154398A1 (en) | Method of determining implicit hidden features of phenomena which can be represented by a point distribution in a space | |
Chiou et al. | Circular-contour-based obstacle-aware macro placement | |
CN105393253A (zh) | 使用机械网络模型的生物影响的定量评估 | |
JP2015155863A5 (ja) | ||
Becker et al. | SparkTrails: a MapReduce implementation of HypTrails for comparing hypotheses about human trails | |
JP2013156696A (ja) | クラスタリング装置及び方法及びプログラム | |
CN115907262A (zh) | 旅游线路规划方法、装置、电子设备及存储介质 | |
CN111288991A (zh) | 路径规划方法、装置、机器人和计算机可读存储介质 | |
Cohen et al. | Optimal approximation of random variables for estimating the probability of meeting a plan deadline | |
Melnikov et al. | On possible methods for solving the problem of reconstructing the matrix of distances between DNA strings | |
CN104361183B (zh) | 基于模拟器的微处理器微体系结构参数优化方法 | |
KR102190100B1 (ko) | 인공 신경망 학습 방법 | |
Cetin | Parallelizing simulated annealing algorithm for tsp on massively parallel architectures | |
Vargas et al. | A selector operator-based adaptive large neighborhood search for the covering tour problem | |
CN114461198B (zh) | 基于可视化低代码的程序生成方法、装置、设备及介质 |