JP2020149403A - イジングソルバシステム - Google Patents
イジングソルバシステム Download PDFInfo
- Publication number
- JP2020149403A JP2020149403A JP2019046797A JP2019046797A JP2020149403A JP 2020149403 A JP2020149403 A JP 2020149403A JP 2019046797 A JP2019046797 A JP 2019046797A JP 2019046797 A JP2019046797 A JP 2019046797A JP 2020149403 A JP2020149403 A JP 2020149403A
- Authority
- JP
- Japan
- Prior art keywords
- solver
- ising
- time
- capacity
- ising solver
- 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
- 230000033001 locomotion Effects 0.000 claims abstract description 39
- 230000003993 interaction Effects 0.000 claims abstract description 36
- 230000008859 change Effects 0.000 claims abstract description 17
- 230000007423 decrease Effects 0.000 claims description 25
- 230000003247 decreasing effect Effects 0.000 claims description 23
- 230000000630 rising effect Effects 0.000 claims description 8
- NWONKYPBYAMBJT-UHFFFAOYSA-L zinc sulfate Chemical compound [Zn+2].[O-]S([O-])(=O)=O NWONKYPBYAMBJT-UHFFFAOYSA-L 0.000 claims 2
- 238000005457 optimization Methods 0.000 abstract description 6
- 230000001186 cumulative effect Effects 0.000 abstract description 3
- 230000001419 dependent effect Effects 0.000 abstract description 3
- 238000012384 transportation and delivery Methods 0.000 description 49
- 238000010586 diagram Methods 0.000 description 41
- 238000000034 method Methods 0.000 description 30
- 239000011159 matrix material Substances 0.000 description 27
- 238000009472 formulation Methods 0.000 description 25
- 239000000203 mixture Substances 0.000 description 25
- 101150073426 Ctsj gene Proteins 0.000 description 15
- CSPHGSFZFWKVDL-UHFFFAOYSA-M (3-chloro-2-hydroxypropyl)-trimethylazanium;chloride Chemical class [Cl-].C[N+](C)(C)CC(O)CCl CSPHGSFZFWKVDL-UHFFFAOYSA-M 0.000 description 6
- 238000002922 simulated annealing Methods 0.000 description 4
- 230000007704 transition Effects 0.000 description 4
- 235000019801 trisodium phosphate Nutrition 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000010006 flight Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- UOACKFBJUYNSLK-XRKIENNPSA-N Estradiol Cypionate Chemical compound O([C@H]1CC[C@H]2[C@H]3[C@@H](C4=CC=C(O)C=C4CC3)CC[C@@]21C)C(=O)CCC1CCCC1 UOACKFBJUYNSLK-XRKIENNPSA-N 0.000 description 1
- 230000005366 Ising model Effects 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 238000000137 annealing Methods 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 235000013305 food Nutrition 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 239000002096 quantum dot Substances 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Mathematical Physics (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Evolutionary Computation (AREA)
- Development Economics (AREA)
- Data Mining & Analysis (AREA)
- General Business, Economics & Management (AREA)
- Artificial Intelligence (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Software Systems (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Computational Mathematics (AREA)
- Condensed Matter Physics & Semiconductors (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computational Linguistics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Navigation (AREA)
Abstract
Description
第1のポイントは、都市間の関係に基づいた動的ペナルティ項を導入することで、CTSPやCVRPの新規のQUBO定式化を行う手法である。図2は、本発明の実施の形態の第1のポイントを説明する図である。本実施の形態では、従来のTSP定式化が図2(a)に示すものであるとき、図2(b)に示すように距離に応じて異なる所要時間を付加して、図2(c)に示すようなタイムテーブルを作成して、式(4)によって定式化をする。
第2のポイントは、都市間の関係に基づいた動的ペナルティ項を応用することによる、多重容量(Multiple Capacity)を記述する手法である。図3は、本発明の実施の形態の第2のポイントを説明する図である。本実施の形態では、第1のポイントに加えて、図3(a)に示すように、更に各都市に容量(Capacity)変数の増減を付加する。なお、図3(a)では、車の積載制限を0〜4としている。本実施の形態では、図3(b)のように定式化し、図3(c)に示すように新たに容量QUBO(Capacity-QUBO)変数を導入する。
第3のポイントは、都市間の関係に基づいた動的ペナルティ項の応用による状態依存の移動制限を導入したことである。図4は、本発明の実施の形態の第3のポイントを説明する図である。本実施の形態では、状態の付加によって滞在時間を記述する。図4の例では、図4(a)に示すように、各都市での滞在時間を20分単位で入力している。QUBO変数は、図4(b)に示すように、到着(Arrival)状態と出発(departure)状態の2状態を定義することで、到着状態から出発状態に遷移する滞在動作と、出発状態から到着状態に遷移する移動動作とを記述することができる。
図10及び図11は、実施例1を説明する図である。実施例1は、時間帯によって道路状況が変化する問題、即ち移動コストの時間変化の例である。本実施例は、イジングソルバのコストが時間又は単調増加もしくは単調減少の容量変数に依存する例である。VRPの各車共通の時間が定義されているので、コストの時間変化を入れた問題を定式化できる。これにより、混雑の状況によって到達時間が変化する状況を定式化できる。
図12は、実施例2を説明する図である。実施例2は、スケジュールの時間単位の時刻変化の例である。本実施例は、イジングソルバの時刻表におけるスケジュール時間単位が時刻依存性を持つ例である。交通網の混雑状況等の変化に応じて、ある特定の所要時間が全体として延びることが分かっている場合(即ち、最短移動時間が延びる場合)、その時間帯における時間間隔の変更も可能である。図12に示すように、最小移動時間が延びる時間帯に対してスケジュール間隔の変更が可能である。これによって、キュービッツ数の節約が可能になる。
図13は、実施例3を説明する図である。実施例3は、スケジュール間隔の車種依存性の例である。本実施例は、イジングソルバの時刻表におけるスケジュール時間単位が車種依存性を持つ例である。異なる移動速度の車種を混在させてVRPを解く場合は、車種ごとにスケジュール間隔を変えることができる。図13に示すように、車種1は例えば自転車便等であり、この場合は小回りが利き、交通事情等の影響を受けないため、10分間隔のスケジューリングを行う。一方、車種2は例えば普通車配達便であり、この場合は交通事情等により時間がかかるので30分間隔でスケジューリングを行う。このように、車種の配達速度に従って各車種に応じてスケジュール間隔を変更することができる。
図14は、実施例4を説明する図である。実施例4は、優先配達の例である。本実施例は、イジングソルバの移動ステップ数とコストとが一般に異なる例である。優先配達を扱うためには、下式(39)優先配達を希望する顧客(都市a)に至るコストを小さく設定すればよい。
実施例5は、積載容量及び重量限界の設定の例である。本実施の形態は、イジングソルバの容量変数が到達都市に付随する容量変化の加算される例である。まず、配達する荷物の最低容量又は重量を単位として設定する。例えば、容量に関してはサイズ指定として縦横高を足した数字で得られる60サイズから120サイズがある。ここで、例えば120サイズの容積を0.08m3単位として設定して、2tトラックでの最大容量を16m3とする。レターパック(登録商標)等の極端に小さなものに関しては0サイズとして換算する。これから、Qvol=180と定まる。
図15は、実施例6を説明する図である。実施例6は、配達の時間指定の例である。本実施例は、イジングソルバの時刻又は単調増加もしくは単調減少の容量に応じて都市への到達許可を設定する手法の例である。顧客(都市)への配達時間をスケジュールの時間単位で設定できる。図15に示すようにある顧客への配達可能時間帯が指定されている場合には、配達不可能な時間帯のキュービッツを0と置けばよい。本実施例によって、多重ウィンドウ(Multi-Window)の定式化が容易となる。
図16は、実施例7を説明する図である。実施例7は、配達の車種指定の例である。本実施例は、イジングソルバにおいて特定の車について幾つかの都市に到達許可又は到達拒否を設定する例である。本実施例より、顧客(都市)への配達車種を限定できる。図17に示すように、大型車(i)について、顧客(b)は道が狭くて進入不可であり、小型車(j)について、顧客(a)は配達物が大きすぎて配達不可であり、このように配達不可能な車種のキュービッツを手動で0と置けばよい。本実施例により、タイプウィンドウ(type-window)の定式化が可能となる。
図17は、実施例8を説明する図である。実施例8は、配達ドライバの勤務時間設定の例である。本実施例は、イジングソルバの時刻又は単調増加もしくは単調減少の容量の範囲が、各車ごとに異なる例である。各ドライバの勤務時間内にすべての仕事を終えるべきである。この設定も上記と同様にして、図17に示すように、ドライバ(i)が午前勤務である場合には、勤務時間外のキュービッツを手動で0と置けばよい。これにより、ドライバのタイムウィンドウ(time-window)の定式化が可能となる。
図18は、実施例9を説明する図である。実施例9は、滞在時間設定の例である。本実施例は、イジングソルバの容量変数が状態変数からなる例である。各顧客への配達及び積み下ろしや組み立て等の滞在作業は、各顧客の指定時間内に行われるべきである。これらは状態によって記述できる。図18に示すように、到着(Arrival)及び出発(Departure)の2状態を導入することで実現できる。図18の例では、時間帯181において、この顧客が搬送及び販売広告告知のみなので20分の滞在を見込んでおり、時間帯182では、エアコン設置等の作業を伴うため、40分の滞在を見込んでいる。このように、本実施例により、状態間遷移に応じて移動規制を設定可能である。
実施例10は、上記の実施例を複合的に扱う例である。本実施例は、イジングソルバのコストが時間又は単調増加もしくは単調減少の容量変数に依存する例である。また、本実施例は、イジングソルバの移動ステップ数とコストとが一般に異なる例でもある。また、本実施例は、イジングソルバの時刻又は単調増加もしくは単調減少の容量変数に応じて都市への到達許可を設定する手法の例でもある。また、本実施例は、イジングソルバの時刻又は単調増加もしくは単調減少の容量変数の範囲が、各車ごとに異なる例でもある。さらに、本実施例は、イジングソルバにおいて都市に付随する変数を各車均等に振り分ける傾向を作る相互作用の例でもある。
(1)午前9時〜12時の3時間を20分間隔でスケジューリングして最適化すること(総9コマ)。
(2)平均50km/hで配達し、平均所要時間40分(最大4コマ、最低1コマ使用)の配達先分布。
(3)配達時刻に応じて、道路の混雑具合が異なり、出発時刻に応じて到達時間が異なる。
(4)各滞在先では、荷卸に伴う10分の滞在時間を設けなければならない。
(5)1日合わせて20個所への配達を5台の車(例えば、2台の車と3台のトラック)で行う。
(6)配達先には、複数の時間帯を跨る時間帯指定(スケジュール単位20分刻みによる指定)がある。
(8)配達先の一部は、道が狭くトラックは進入不可であるため、車でないと配達できない。また、一部の荷物は積載重量又は容量限界を超えており、トラックでないと配達できない。
(9)一部のトラックに関しては、配達と同時に集荷も行う。特に集荷は適度な配達によって、集荷のスペースを確保した上で積載限界を超えないようにしなければならない。
(10)一部のドライバの勤務時間は通常勤務と異なり短い(例えば、午前10時からのみ等)。
(11)午前中3時間の間に任意の20分で休憩をとる。何時に休憩を取りたいかは、ドライバの申告制であり、各ドライバによって異なる。これは、申告された時間帯を跨ぐ移動時間に休憩時間分を加えて消費コマ数として入力すればよい。
(12)一部の荷物はクール便であるので、ある程度遠回りになっても比較的優先的に配達すべきである。
本実施の形態によって、これらの制約を同時にQUBO形式で定式化することが可能である。
図19は、実施例11を説明する図である。実施例11は、大規模問題に対する多段階解法の例である。図19に示すように、各大都市で配達する荷物をまとめて1つの荷物とすることで、CVRPの多段解法を行うことができる。
図20は、実施例12を説明する図である。実施例12は、複数台のバスが重複を許して複数のバス停を巡回するが同時刻到着を許さない最短経路の探索の例である。本実施例は、イジングソルバの時刻又は単調増加もしくは単調減少の容量変数が同一範囲にある場合に、異なる車が同一の都市を訪れない例である。また、本実施例は、イジングソルバの都市間依存相互作用の入れ方として、到達不可能都市の設定方法の例でもある。
図21は、実施例13を説明する図である。実施例13は、TS−mCSVRP最適化ソルバシステムの例である。制約付き最小コストのマルチルート問題に情報を入力することで、本実施の形態の時間スケジュール(Time-scheduled)CSVRPのQUBO定式化が実現され、各種最適ルートを算出することができる。この情報入力としては、上記で説明した各種の情報であり、例えば以下を含む。
(1)各時刻における配達先(都市)を移動した際の算出コスト情報
Claims (18)
- 出発地点と到達地点との都市間に依存するQUBO変数間の相互作用を導入することで、イジングソルバの都市間移動ステップ数の概念又は容量変数の変化の記述を可能としたイジングソルバシステム。
- 前記イジングソルバの都市間移動ステップ数は、所要時間を記述するための時刻を含む、請求項1に記載のイジングソルバシステム。
- 前記イジングソルバの都市間移動ステップ数は、単調増加又は単調減少の容量変数を含む、請求項1に記載のイジングソルバシステム。
- 前記イジングソルバの容量変数は、到達都市に付随して正負に変化可能な容量変数を含む、請求項1に記載のイジングソルバシステム。
- 前記イジングソルバの正負増減が許される容量変数は、状態変数を含む、請求項1に記載のイジングソルバシステム。
- 前記イジングソルバの都市間移動ステップ数は、時刻を含み、かつ、前記イジングソルバの容量変数は、到達都市に付随する正負の容量変数変化の加算及び状態変数を含む、請求項1に記載のイジングソルバシステム。
- 前記イジングソルバの都市間移動ステップ数は、単調増加又は単調減少の容量変数を含み、かつ、前記イジングソルバの正負増減可能な容量変数は、状態変数を含む、請求項1に記載のイジングソルバシステム。
- 前記相互作用の導入によって、到達不可能都市を設定する、請求項1に記載のイジングソルバシステム。
- 前記相互作用の導入によって、基本的制約及びパラメータを設定する、請求項1に記載のイジングソルバシステム。
- 前記イジングソルバのコストが時刻又は単調増加もしくは単調減少の容量変数に依存する、請求項1、2、3、6、7のいずれか一項に記載のイジングソルバシステム。
- 前記イジングソルバの時刻表におけるスケジュール時間単位が時刻依存性を持つ、請求項1、2、6のいずれか一項に記載のイジングソルバシステム。
- 前記イジングソルバの時刻表におけるスケジュール時間単位が、車種依存を持つ、請求項1、2、6のいずれか一項に記載のイジングソルバシステム。
- 前記イジングソルバの都市間移動ステップ数とコストが異なる、請求項1、2、3、6、7のいずれか一項に記載のイジングソルバシステム。
- 前記イジングソルバの時刻又は単調増加もしくは単調減少の容量変数に応じて都市への到達許可を設定する、請求項1、2、3、6、7のいずれか一項に記載のイジングソルバシステム。
- 前記イジングソルバの時刻又は単調増加もしくは単調減少の容量の範囲が車ごとに異なる、請求項1、2、3、6、7のいずれか一項に記載のイジングソルバシステム。
- 前記イジングソルバの時刻又は単調増加もしくは単調減少の容量変数が同一範囲にある場合に、異なる車が同一の都市を訪れない、請求項1、2、3、6、7のいずれか一項に記載のイジングソルバシステム。
- 前記イジングソルバにおいて特定の車のいくつかの都市への到達許可又は到達拒否を設定する、請求項1、2、3、5、6、7のいずれか一項に記載のイジングソルバシステム。
- 前記相互作用は、前記イジングソルバにおいて都市に付随する変数を各車均等に振り分ける傾向を作る相互作用を含む、請求項1ないし7のいずれか一項に記載のイジングソルバシステム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019046797A JP7271050B2 (ja) | 2019-03-14 | 2019-03-14 | 経路探索システム |
US16/816,431 US11710059B2 (en) | 2019-03-14 | 2020-03-12 | Ising solver system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019046797A JP7271050B2 (ja) | 2019-03-14 | 2019-03-14 | 経路探索システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020149403A true JP2020149403A (ja) | 2020-09-17 |
JP7271050B2 JP7271050B2 (ja) | 2023-05-11 |
Family
ID=72424841
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019046797A Active JP7271050B2 (ja) | 2019-03-14 | 2019-03-14 | 経路探索システム |
Country Status (2)
Country | Link |
---|---|
US (1) | US11710059B2 (ja) |
JP (1) | JP7271050B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023140129A1 (ja) * | 2022-01-18 | 2023-07-27 | パナソニックIpマネジメント株式会社 | 情報処理装置及び端末装置 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022019432A (ja) * | 2020-07-17 | 2022-01-27 | 日本電気株式会社 | 割り当て装置、割り当て方法、及びプログラム |
US20220076366A1 (en) * | 2020-09-04 | 2022-03-10 | Fujitsu Limited | Solving optimization problems associated with maritime facility on optimization solver machines |
US11748707B2 (en) * | 2021-04-07 | 2023-09-05 | Accenture Global Solutions Limited | Quantum computation for bill of materials recommendations |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10733877B2 (en) * | 2017-11-30 | 2020-08-04 | Volkswagen Ag | System and method for predicting and maximizing traffic flow |
-
2019
- 2019-03-14 JP JP2019046797A patent/JP7271050B2/ja active Active
-
2020
- 2020-03-12 US US16/816,431 patent/US11710059B2/en active Active
Non-Patent Citations (2)
Title |
---|
竹原 康太: "SAベースのイジングマシンにより巡回セールスマン問題を高速解法するための多種軽量係数試行法", 情報処理学会研究報告, vol. Vol.2019-ARC-235 No.53, JPN6023001209, 12 March 2019 (2019-03-12), pages 1 - 6, ISSN: 0004964716 * |
金丸 翔: "実イジング計算機による制約付きスロット配置問題の解法", 情報処理学会研究報告, vol. Vol.2019-ARC-235 No.52, JPN6023001208, 12 March 2019 (2019-03-12), pages 1 - 6, ISSN: 0004964717 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023140129A1 (ja) * | 2022-01-18 | 2023-07-27 | パナソニックIpマネジメント株式会社 | 情報処理装置及び端末装置 |
Also Published As
Publication number | Publication date |
---|---|
JP7271050B2 (ja) | 2023-05-11 |
US11710059B2 (en) | 2023-07-25 |
US20200293939A1 (en) | 2020-09-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2020149403A (ja) | イジングソルバシステム | |
Pelzer et al. | A partition-based match making algorithm for dynamic ridesharing | |
Bartlett et al. | Congestion-aware dynamic routing in automated material handling systems | |
CN110059900B (zh) | 用于控制仓库中运输车的方法和装置 | |
Riley et al. | Column generation for real-time ride-sharing operations | |
Xia et al. | Tabu search algorithm for the distance-constrained vehicle routing problem with split deliveries by order | |
JP2014526072A (ja) | 複数車両資源配分および経路指定解決策のためのシステムおよび方法 | |
US20200327497A1 (en) | System and method for linehaul optimization | |
Kancharla et al. | An adaptive large neighborhood search approach for electric vehicle routing with load-dependent energy consumption | |
Yaghini et al. | A hybrid metaheuristic algorithm for dynamic rail car fleet sizing problem | |
Chen et al. | The linehaul-feeder vehicle routing problem with virtual depots | |
Horni et al. | More about configuring matsim | |
Dong et al. | Application of adaptive weights to intelligent information systems: An intelligent transportation system as a case study | |
JP4333500B2 (ja) | 車両巡回計画立案装置、車両巡回計画立案方法、車両巡回計画立案方法をコンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読取り可能な記録媒体 | |
Li et al. | Design and simulation analysis of PDER: A multiple-load automated guided vehicle dispatching algorithm | |
van der Tholen et al. | The share-a-ride problem with integrated routing and design decisions: the case of mixed-purpose shared autonomous vehicles | |
JP4025652B2 (ja) | 輸送計画作成システム及び方法 | |
Ramírez-Villamil et al. | Integrating Clustering Methodologies and Routing Optimization Algorithms for Last-Mile Parcel Delivery | |
Fournier | Hybrid pedestrian and transit priority zoning policies in an urban street network: Evaluating network traffic flow impacts with analytical approximation | |
Zhou et al. | A multi-objective optimization approach to package delivery by the crowd of occupied taxis | |
James et al. | On Formulation of the Vehicle Routing Problems Objective Function with Focus on Time Windows, Quantities and Split Delivery Priorities. | |
JP3350514B2 (ja) | 輸送計画作成方法および装置 | |
de Araujo Sabry et al. | Evolutionary algorithms for the traveling car renter with passengers | |
Yu et al. | Optimizing express parcel networks and delivery schemes subject to timeliness tolerances | |
Wenning et al. | Weighted multiplicative decision function for distributed routing in transport logistics |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220216 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230112 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230309 |
|
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: 20230328 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230421 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7271050 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |