JP2019114258A - ルート計画方法及びルート計画装置 - Google Patents
ルート計画方法及びルート計画装置 Download PDFInfo
- Publication number
- JP2019114258A JP2019114258A JP2018240116A JP2018240116A JP2019114258A JP 2019114258 A JP2019114258 A JP 2019114258A JP 2018240116 A JP2018240116 A JP 2018240116A JP 2018240116 A JP2018240116 A JP 2018240116A JP 2019114258 A JP2019114258 A JP 2019114258A
- Authority
- JP
- Japan
- Prior art keywords
- route
- travel
- time
- travel time
- traveling
- 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 abstract description 60
- 239000011159 matrix material Substances 0.000 claims abstract description 119
- 238000004364 calculation method Methods 0.000 claims abstract description 82
- 238000007781 pre-processing Methods 0.000 claims abstract description 29
- 230000015572 biosynthetic process Effects 0.000 claims description 6
- 239000000470 constituent Substances 0.000 claims 2
- 230000006870 function Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 238000002203 pretreatment Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
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
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Automation & Control Theory (AREA)
- Theoretical Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Navigation (AREA)
Abstract
Description
C(i,j)=R(0,i)+R(0,j)−R(i,j)
上記式において、0は駐車場を表し、iとjは配達物流ノードを表し、R(0、i)、R(0、j)およびR(i,j)は前記第3走行時間行列の構成要素であるルート計画方法である。
例えば、上記4つの走行時間において、中間値算出計画走行ルートの走行時間が最も短い場合、中間値算出計画走行ルートを、本発明の計画走行ルートとする。
Claims (9)
- 複数の物流ノードを含むルートにおいて、車両の走行ルートを計画するルート計画方法であって、
各構成要素がいずれも一定期間内の指定時間帯における2つの指定物流ノードの間の車両の走行時間を示すM個の第1走行時間行列を利用して、1日内の各前記指定時間帯における全ての物流ノードの間の車両の走行時間を代表する代表走行時間を算出し、前記代表走行時間を構成要素として、1日内の各前記指定時間帯に対応するN個の第2走行時間行列を構成し、なお、前記一定期間は1日より長く、MとNは共に自然数であり、M≧Nである第2走行時間行列形成ステップと、
全ての前記第2走行時間行列における同一位置にある構成要素に対して前処理の算出を行い、算出により得られた値で1つの第3走行時間行列を形成し、なお、前記前処理の算出は、最小値算出、最大値算出、中間値算出、および平均値算出のうちの少なくとも1つを含む第3走行時間行列形成ステップと、
前記第3走行時間行列に基づいて前記前処理に対応する走行ルートを生成する走行ルート生成ステップと、
前記第2走行時間行列に基づいて、前記走行ルート生成ステップで生成された走行ルートの走行時間を算出し、走行時間が最短である走行ルートを計画走行ルートとして選択する走行ルート選択ステップと、を含むことを特徴とするルート計画方法。 - 前記第2走行時間行列形成ステップの先に、車両が前記一定期間内の各指定時間帯にすべての物流ノードの間を走行するのに必要な走行時間を取得し、取得した走行時間を構成要素として、前記一定期間内の各指定時間帯に対応する前記M個の第1走行時間行列を構成する第1走行時間行列形成ステップを含むことを特徴とする請求項1に記載のルート計画方法。
- 前記第2走行時間行列形成ステップでは、前記M個の第1走行時間行列から、車両が運転する当日と道路交通状況が類似である規定期間のP個の第1走行時間行列を選択し、前記P個の第1走行時間行列のみで第2走行時間行列を形成し、なお、前記規定期間は前記一定期間以下であり、1日以上であり、Pは自然数であり、M≧P≧Nであることを特徴とする請求項1または2に記載のルート計画方法。
- 前記第2走行時間行列形成ステップでは、車両が運転する当日と道路交通状況が類似である日のN個の第1走行時間行列を選択して、N個の前記第2走行時間行列とすることを特徴とする請求項1または2に記載のルート計画方法。
- 第3走行時間行列形成ステップでは、すべての前記第2走行時間行列における同じ位置にある構成要素に対して最小値算出、最大値算出、中間値算出、平均値算出をそれぞれ実行し、
前記走行ルート生成ステップでは、第3走行時間行列に基づいて、最小値算出、最大値算出、中間値算出、および平均値のそれぞれに対応する走行ルートをそれぞれ算出し、
前記走行ルート選択ステップでは、前記走行ルート生成ステップで生成された各走行ルートの走行時間を算出し、走行時間が最短である走行ルートを計画走行ルートとすることを特徴とする請求項1または2に記載のルート計画方法。 - 前記走行ルート生成ステップは、前記第3走行時間行列を利用して、次の式に従って、駐車場から各配達物流ノード対(i,j)までの配達時間コストC(i,j)を算出する配達時間コスト算出ステップを含み、
C(i,j)=R(0,i)+R(0,j)−R(i,j)
上記式において、0は駐車場を表し、iとjは配達物流ノードを表し、R(0、i)、R(0、j)およびR(i,j)は前記第3走行時間行列の構成要素であることを特徴とする請求項1または2に記載のルート計画方法。 - 前記走行ルート生成ステップは、前記配達時間コスト算出ステップで算出されたC(i,j)の値を、降順で配列する降順配列ステップを含むことを特徴とする請求項6に記載のルート計画方法。
- 前記走行ルート生成ステップでは、降順に配列されたC(i,j)の値に応じて、物流ノード対(i,j)について順に走行ルート計画を行い、
前記物流ノードiとjがいずれも前に生成した走行ルートに含まれない場合、駐車場と物流ノードi、jからなる走行ルートを生成し、
前記物流ノードi及びjのうちの一方が前に生成した走行ルートに含まれており、且つ該一方の物流ノードは駐車場に隣接している場合、他方の物流ノードを前に生成した走行ルートに追加し、
前記物流ノードiとjがそれぞれ前に生成した異なる走行ルートに属しており、かつ物流ノードiとjがいずれも駐車場に隣接している場合、この2つの走行ルートを合併して1つの新しいルートにすることを特徴とする請求項7に記載のルート計画方法。 - 複数の物流ノードを含むルートにおいて、車両の走行ルートを計画するルート計画装置であって、
各構成要素がいずれも一定期間内の指定時間帯における2つの指定物流ノードの間の車両の走行時間を示すM個の第1走行時間行列を利用して、1日内の各前記指定時間帯における全ての物流ノードの間の車両の走行時間を代表する代表走行時間を算出し、前記代表走行時間を構成要素として、1日内の各前記指定時間帯に対応するN個の第2走行時間行列を構成し、なお、前記一定期間は1日より長く、MとNは共に自然数であり、M≧Nである第2走行時間行列形成モジュールと、
全ての前記第2走行時間行列における同一位置に位置する要素に対して前処理の算出を行い、算出により得られた値で1つの第3走行時間行列を形成し、なお、前記前処理の算出は、最小値算出、最大値算出、中間値算出、および平均値算出のうちの少なくとも1つを含む第3走行時間行列形成モジュールと、
前記第3走行時間行列に基づいて前記前処理に対応する走行ルートを生成する走行ルート生成モジュールと、
前記第2走行時間行列に基づいて、前記走行ルート生成モジュールで生成された走行ルートの走行時間を算出し、走行時間が最短である走行ルートを計画走行ルートとして選択する走行ルート選択モジュールと、を有することを特徴とするルート計画装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711401079.9A CN109961162B (zh) | 2017-12-22 | 2017-12-22 | 路径规划方法和路径规划装置 |
CN201711401079.9 | 2017-12-22 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019114258A true JP2019114258A (ja) | 2019-07-11 |
JP6660455B2 JP6660455B2 (ja) | 2020-03-11 |
Family
ID=66951245
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018240116A Active JP6660455B2 (ja) | 2017-12-22 | 2018-12-21 | ルート計画方法及びルート計画装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US11176497B2 (ja) |
JP (1) | JP6660455B2 (ja) |
CN (1) | CN109961162B (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021190094A (ja) * | 2020-05-29 | 2021-12-13 | 株式会社日立製作所 | 配送計画作成方法、装置、システムおよびコンピュータ読み取り可能な記憶媒体 |
WO2023053287A1 (ja) * | 2021-09-29 | 2023-04-06 | 日本電信電話株式会社 | 配送計画装置、配送計画方法、及びプログラム |
JP7409910B2 (ja) | 2020-03-02 | 2024-01-09 | トヨタ自動車株式会社 | 配送ルート決定装置 |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2018261257B2 (en) | 2017-05-01 | 2020-10-08 | Symbol Technologies, Llc | Method and apparatus for object status detection |
US11449059B2 (en) | 2017-05-01 | 2022-09-20 | Symbol Technologies, Llc | Obstacle detection for a mobile automation apparatus |
WO2018201423A1 (en) | 2017-05-05 | 2018-11-08 | Symbol Technologies, Llc | Method and apparatus for detecting and interpreting price label text |
US11506483B2 (en) | 2018-10-05 | 2022-11-22 | Zebra Technologies Corporation | Method, system and apparatus for support structure depth determination |
US11416000B2 (en) | 2018-12-07 | 2022-08-16 | Zebra Technologies Corporation | Method and apparatus for navigational ray tracing |
CA3028708A1 (en) | 2018-12-28 | 2020-06-28 | Zih Corp. | Method, system and apparatus for dynamic loop closure in mapping trajectories |
US11662739B2 (en) | 2019-06-03 | 2023-05-30 | Zebra Technologies Corporation | Method, system and apparatus for adaptive ceiling-based localization |
US11151743B2 (en) | 2019-06-03 | 2021-10-19 | Zebra Technologies Corporation | Method, system and apparatus for end of aisle detection |
US11402846B2 (en) | 2019-06-03 | 2022-08-02 | Zebra Technologies Corporation | Method, system and apparatus for mitigating data capture light leakage |
US11960286B2 (en) | 2019-06-03 | 2024-04-16 | Zebra Technologies Corporation | Method, system and apparatus for dynamic task sequencing |
CN110516935B (zh) * | 2019-08-13 | 2022-01-07 | 北京航空航天大学 | 一种基于端边云架构的矿车无人驾驶运输系统路权云智能分配方法 |
CN110659844A (zh) * | 2019-09-30 | 2020-01-07 | 哈尔滨工程大学 | 一种面向邮轮舾装车间装配资源调度的优化方法 |
US11507103B2 (en) | 2019-12-04 | 2022-11-22 | Zebra Technologies Corporation | Method, system and apparatus for localization-based historical obstacle handling |
US11107238B2 (en) | 2019-12-13 | 2021-08-31 | Zebra Technologies Corporation | Method, system and apparatus for detecting item facings |
US11822333B2 (en) | 2020-03-30 | 2023-11-21 | Zebra Technologies Corporation | Method, system and apparatus for data capture illumination control |
CN111626502B (zh) * | 2020-05-26 | 2022-04-15 | 武汉大学深圳研究院 | 一种动态城市交通路网的通勤路径规划方法 |
US11450024B2 (en) | 2020-07-17 | 2022-09-20 | Zebra Technologies Corporation | Mixed depth object detection |
US11593915B2 (en) | 2020-10-21 | 2023-02-28 | Zebra Technologies Corporation | Parallax-tolerant panoramic image generation |
CN112330026B (zh) * | 2020-11-06 | 2024-04-05 | 思创数码科技股份有限公司 | 一种基于动态路网的行程请求批处理方法 |
CN112633592B (zh) * | 2020-12-30 | 2023-07-18 | 鱼快创领智能科技(南京)有限公司 | 基于机器学习聚类算法的车辆常跑路线计算方法及系统 |
US20220228875A1 (en) * | 2021-01-20 | 2022-07-21 | Bayerische Motoren Werke Aktiengesellschaft | Method, Computer Program, and Device for Controlling a Route |
CN113222282B (zh) * | 2021-05-31 | 2024-06-18 | 北京京东乾石科技有限公司 | 运送路径确定方法和装置、可读存储介质、电子设备 |
US11954882B2 (en) | 2021-06-17 | 2024-04-09 | Zebra Technologies Corporation | Feature-based georegistration for mobile computing devices |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10232991A (ja) * | 1997-02-18 | 1998-09-02 | Sumitomo Electric Ind Ltd | 車両運行計画作成方法、装置、車両運行システム、及び記録媒体 |
JP2001091284A (ja) * | 1999-07-19 | 2001-04-06 | Matsushita Electric Ind Co Ltd | 巡回経路選出方法 |
JP2005063034A (ja) * | 2003-08-08 | 2005-03-10 | Toyota Central Res & Dev Lab Inc | 交通情報予測装置、交通情報予測方法及びプログラム |
JP2010244247A (ja) * | 2009-04-03 | 2010-10-28 | Jfe Steel Corp | 配送実績収集システム及び配車計画作成方法 |
JP2013525769A (ja) * | 2010-04-23 | 2013-06-20 | トムトム インターナショナル ベスローテン フエンノートシャップ | 経路計算の時間依存に関するナビゲーション装置及び方法 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100653036B1 (ko) * | 2000-12-11 | 2006-11-30 | 주식회사 케이티 | 회전 금지, 유-턴, 피-턴을 고려한 다익스트라 알고리즘또는 플로이드-워셜 알고리즘을 이용한 최단경로 산출방법 |
JP2003242589A (ja) * | 2002-02-18 | 2003-08-29 | Hiroshi Tanaka | 道路走行所要時間予測システム |
GB0220062D0 (en) * | 2002-08-29 | 2002-10-09 | Itis Holdings Plc | Traffic scheduling system |
EP1988362B1 (en) * | 2007-05-04 | 2010-08-25 | Harman Becker Automotive Systems GmbH | Route determination method and device |
US9261376B2 (en) * | 2010-02-24 | 2016-02-16 | Microsoft Technology Licensing, Llc | Route computation based on route-oriented vehicle trajectories |
DE102010042813A1 (de) * | 2010-10-22 | 2012-04-26 | Deutsche Post Ag | Verfahren und Vorrichtung zur Tourenplanung |
GB201100403D0 (en) * | 2011-01-11 | 2011-02-23 | Totom Dev Germany Gmbh | An efficient location referencing method |
JP5995036B2 (ja) * | 2011-03-31 | 2016-09-21 | 国立大学法人 奈良先端科学技術大学院大学 | 経路案内装置、経路案内方法、経路案内プログラム、及び経路案内システム |
US9366541B2 (en) * | 2012-12-31 | 2016-06-14 | Florida Power & Light Company | AMI visual routing |
CN104121918A (zh) | 2013-04-25 | 2014-10-29 | 北京搜狗信息服务有限公司 | 一种实时路径规划的方法和系统 |
US20150338226A1 (en) * | 2014-05-22 | 2015-11-26 | Telogis, Inc. | Context-based routing and access path selection |
CN104036381A (zh) | 2014-06-26 | 2014-09-10 | 广东工业大学 | 基于免疫遗传算法的单车型流水线物流运输调度方法 |
CN104598994A (zh) | 2015-01-23 | 2015-05-06 | 广东易富网络科技有限公司 | 一种带时变时间窗的关联物流运输优化调度方法 |
CN104794551A (zh) * | 2015-05-15 | 2015-07-22 | 北京景行技术有限公司 | 一种带时间窗口的旅行路线自动优化系统及方法 |
CN105046365A (zh) | 2015-07-29 | 2015-11-11 | 余意 | 物流配送车辆路径优化方法和装置 |
US9726502B2 (en) * | 2015-08-31 | 2017-08-08 | Sap Se | Route planner for transportation systems |
CN105956681B (zh) * | 2016-04-15 | 2018-02-06 | 合肥工业大学 | 一种基于滚动时域优化的甩挂运输动态路径规划方法 |
US10024675B2 (en) * | 2016-05-10 | 2018-07-17 | Microsoft Technology Licensing, Llc | Enhanced user efficiency in route planning using route preferences |
-
2017
- 2017-12-22 CN CN201711401079.9A patent/CN109961162B/zh active Active
-
2018
- 2018-12-20 US US16/226,705 patent/US11176497B2/en active Active
- 2018-12-21 JP JP2018240116A patent/JP6660455B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10232991A (ja) * | 1997-02-18 | 1998-09-02 | Sumitomo Electric Ind Ltd | 車両運行計画作成方法、装置、車両運行システム、及び記録媒体 |
JP2001091284A (ja) * | 1999-07-19 | 2001-04-06 | Matsushita Electric Ind Co Ltd | 巡回経路選出方法 |
JP2005063034A (ja) * | 2003-08-08 | 2005-03-10 | Toyota Central Res & Dev Lab Inc | 交通情報予測装置、交通情報予測方法及びプログラム |
JP2010244247A (ja) * | 2009-04-03 | 2010-10-28 | Jfe Steel Corp | 配送実績収集システム及び配車計画作成方法 |
JP2013525769A (ja) * | 2010-04-23 | 2013-06-20 | トムトム インターナショナル ベスローテン フエンノートシャップ | 経路計算の時間依存に関するナビゲーション装置及び方法 |
US8990017B2 (en) * | 2010-04-23 | 2015-03-24 | Tomtom International B.V. | Navigation devices and methods carried out thereon |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7409910B2 (ja) | 2020-03-02 | 2024-01-09 | トヨタ自動車株式会社 | 配送ルート決定装置 |
JP2021190094A (ja) * | 2020-05-29 | 2021-12-13 | 株式会社日立製作所 | 配送計画作成方法、装置、システムおよびコンピュータ読み取り可能な記憶媒体 |
JP7121154B2 (ja) | 2020-05-29 | 2022-08-17 | 株式会社日立製作所 | 配送計画作成方法、装置、システムおよびコンピュータ読み取り可能な記憶媒体 |
WO2023053287A1 (ja) * | 2021-09-29 | 2023-04-06 | 日本電信電話株式会社 | 配送計画装置、配送計画方法、及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
CN109961162B (zh) | 2023-04-07 |
JP6660455B2 (ja) | 2020-03-11 |
CN109961162A (zh) | 2019-07-02 |
US11176497B2 (en) | 2021-11-16 |
US20190197439A1 (en) | 2019-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6660455B2 (ja) | ルート計画方法及びルート計画装置 | |
Hassold et al. | Public transport vehicle scheduling featuring multiple vehicle types | |
Ghannadpour et al. | A multi-objective vehicle routing and scheduling problem with uncertainty in customers’ request and priority | |
CN111044060A (zh) | 多车辆路径规划方法及多车辆路径规划系统 | |
Ceder | Designing public transport networks and routes | |
Drexl et al. | Labelling algorithms for the elementary shortest path problem with resource constraints considering EU drivers’ rules | |
Rezapour et al. | A machine-to-loop assignment and layout design methodology for tandem AGV systems with single-load vehicles | |
Fielbaum | Optimizing a vehicle’s route in an on-demand ridesharing system in which users might walk | |
KR101871622B1 (ko) | 승무원 행로 업무 작성 시스템 및 승무원 행로 업무 작성 방법 | |
Yao et al. | The consistent vehicle routing problem considering path consistency in a road network | |
Apfelstädt et al. | Modeling, optimization and solving strategies for matching problems in cooperative full truckload networks | |
Widdows et al. | Grabshare: The construction of a realtime ridesharing service | |
CN113408775A (zh) | 基于物流网络的路由规划方法、装置、设备和存储介质 | |
CN113739812B (zh) | 配送计划生成方法、装置、系统及计算机可读存储介质 | |
Chu et al. | Data-driven ferry network design with candidate service arcs: The case of Zhuhai Islands in China | |
CN106022504A (zh) | 用于创建用户活动的时间序列的设备、方法和计算机程序 | |
Sakhala et al. | Developing decision support system for heterogeneous fleet vehicle routing problem using hybrid heuristic | |
KR102125472B1 (ko) | 공차시간 감소를 위한 추천경로 안내 시스템 및 그 방법 | |
US11747153B1 (en) | Apparatus and associated method for determining a travel itinerary | |
Wu et al. | The Two Echelon Open Vehicle Routing Problem: Optimization of Crowdshipping Based Parcel Delivery | |
Jin et al. | Optimal routing of vehicles with communication capabilities in disasters | |
WO2022091103A1 (en) | Systems and methods for providing a real-time smart transportation platform | |
Rabani et al. | Solving a bi-objective medicine distribution problem considering delivery to waste center using a hybrid clustering, mathematical modeling and NSGA-II approach | |
JP2017091509A (ja) | 配送ルート組換システム | |
US20200082335A1 (en) | Methods and apparatus for load and route assignments in a delivery system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181221 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20191004 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20191105 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191223 |
|
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: 20200204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200207 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6660455 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |