CN119317811A - 用于确定容器处理车辆的路线的方法、系统和计算机程序产品 - Google Patents

用于确定容器处理车辆的路线的方法、系统和计算机程序产品 Download PDF

Info

Publication number
CN119317811A
CN119317811A CN202380044228.8A CN202380044228A CN119317811A CN 119317811 A CN119317811 A CN 119317811A CN 202380044228 A CN202380044228 A CN 202380044228A CN 119317811 A CN119317811 A CN 119317811A
Authority
CN
China
Prior art keywords
grid
container handling
grid location
determining
route
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
Application number
CN202380044228.8A
Other languages
English (en)
Chinese (zh)
Inventor
厄于斯泰因·米尔莫
韦加德·赛瑞-艾克尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Autostore Technology AS
Original Assignee
Autostore Technology AS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Autostore Technology AS filed Critical Autostore Technology AS
Publication of CN119317811A publication Critical patent/CN119317811A/zh
Pending legal-status Critical Current

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02—Storage devices
    • B65G1/04—Storage devices mechanical
    • B65G1/0492—Storage devices mechanical with cars adapted to travel in storage aisles
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/60—Intended control result
    • G05D1/644—Optimisation of travel parameters, e.g. of energy consumption, journey time or distance
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61C—LOCOMOTIVES; MOTOR RAILCARS
    • B61C13/00—Locomotives or motor railcars characterised by their application to special systems or purposes
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10—Operations, e.g. scheduling or time tables
    • B61L27/16—Trackside optimisation of vehicle or train operation
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02—Storage devices
    • B65G1/04—Storage devices mechanical
    • B65G1/0464—Storage devices mechanical with access from above
    • 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/20—Instruments for performing navigational calculations
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G05D1/0217—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with energy consumption, time reduction or distance reduction criteria
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
    • G05D1/0274—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/08355—Routing methods
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L2201/00—Control methods
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D2101/00—Details of software or hardware architectures used for the control of position
    • G05D2101/22—Details of software or hardware architectures used for the control of position using off-board distributed computer resources for performing calculations, e.g. cloud-based
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D2105/00—Specific applications of the controlled vehicles
    • G05D2105/20—Specific applications of the controlled vehicles for transportation
    • G05D2105/28—Specific applications of the controlled vehicles for transportation of freight

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Mechanical Engineering (AREA)
  • Economics (AREA)
  • Automation & Control Theory (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Transportation (AREA)
  • Educational Administration (AREA)
  • Warehouses Or Storage Devices (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
CN202380044228.8A 2022-03-30 2023-03-27 用于确定容器处理车辆的路线的方法、系统和计算机程序产品 Pending CN119317811A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
NO20220391 2022-03-30
NO20220391A NO347388B1 (en) 2022-03-30 2022-03-30 Method, system and computer program product for determining a route for a container handling vehicle
PCT/EP2023/057835 WO2023186802A1 (en) 2022-03-30 2023-03-27 Method, system and computer program product for determining a route for a container handling vehicle

Publications (1)

Publication Number Publication Date
CN119317811A true CN119317811A (zh) 2025-01-14

Family

ID=85979675

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202380044228.8A Pending CN119317811A (zh) 2022-03-30 2023-03-27 用于确定容器处理车辆的路线的方法、系统和计算机程序产品

Country Status (5)

Country Link
US (1) US20250216861A1 (https=)
EP (1) EP4500111A1 (https=)
CN (1) CN119317811A (https=)
NO (1) NO347388B1 (https=)
WO (1) WO2023186802A1 (https=)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB202107884D0 (en) * 2021-06-02 2021-07-14 Ocado Innovation Ltd A grid framework structure
CN121002521A (zh) * 2023-04-28 2025-11-21 自动存储科技股份有限公司 控制车辆
EP4724874A1 (en) * 2023-06-08 2026-04-15 AutoStore Technology AS Method, system and computer program product for determining non-conflicting routes for container handling vehicles
EP4728336A1 (en) * 2023-06-15 2026-04-22 AutoStore Technology AS Path planning for determining routes for container handling vehicles

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130302132A1 (en) * 2012-05-14 2013-11-14 Kiva Systems, Inc. System and Method for Maneuvering a Mobile Drive Unit
NO334806B1 (no) 2012-11-13 2014-06-02 Jakob Hatteland Logistics As Lagringssystem
NO335839B1 (no) 2012-12-10 2015-03-02 Jakob Hatteland Logistics As Robot for transport av lagringsbeholdere
GB201409883D0 (en) * 2014-06-03 2014-07-16 Ocado Ltd Methods, systems, and apparatus for controlling movement of transporting devices
NO337544B1 (no) 2014-06-19 2016-05-02 Jakob Hatteland Logistics As Fjernstyrt kjøretøysammenstilling for å plukke opp lagringsbeholdere fra et lagringssystem
EP3449434A1 (en) * 2016-04-26 2019-03-06 Ocado Innovation Limited Robotic load handler coordination system, cell grid system and method of coordinating a robotic load handler
NO20170216A1 (en) 2017-02-13 2018-08-14 Autostore Tech As Rail arrangement for wheeled vehicles in a storage system
US11377298B2 (en) 2018-04-25 2022-07-05 Autostore Technology AS Container handling vehicle with first and second sections and lifting device motor in second section
NO345665B1 (en) * 2019-11-20 2021-06-07 Autostore Tech As A method, system and computer program for controlling an automated storage and retrieval system during rebuilding its physical design
NO346109B1 (en) * 2020-06-25 2022-02-21 Autostore Tech As Multiposition search
NO20200927A1 (en) * 2020-08-26 2022-02-28 Autostore Tech As Routing of container handling vehicles operating an automated storage system

Also Published As

Publication number Publication date
WO2023186802A1 (en) 2023-10-05
NO347388B1 (en) 2023-10-09
NO20220391A1 (https=) 2023-10-02
EP4500111A1 (en) 2025-02-05
US20250216861A1 (en) 2025-07-03

Similar Documents

Publication Publication Date Title
CN119317811A (zh) 用于确定容器处理车辆的路线的方法、系统和计算机程序产品
JP7706601B2 (ja) 自動倉庫システム内で動作するコンテナ荷役車両の移動の自律的制御のための方法およびシステム
NO20170216A1 (en) Rail arrangement for wheeled vehicles in a storage system
US20220388772A1 (en) A method, system and computer program for controlling an automated storage and retrieval system during rebuilding its physical design
US12596985B2 (en) Multiposition search
CN114341028A (zh) 向操作员提供对自动化仓储系统中的目标存储位置的访问的方法和相关联的系统
CN116761765A (zh) 控制储存容器中所储存的产品在自动储存和取出系统中的储存位置
CN117580785A (zh) 确定容器搬运车辆在网格式自动储存和取出系统中的位置的系统、方法和计算机程序产品
KR20250129703A (ko) 보관 컨테이너를 이동하기 위한 방법, 시스템 및 컴퓨터 프로그램 제품
CN121464408A (zh) 用于为容器搬运车辆确定无冲突路线的方法、系统和计算机程序产品
US20260077948A1 (en) System and method for rearranging containers in an automated storage and retrieval system
KR20260025371A (ko) 컨테이너 취급 운반체에 대한 경로를 결정하기 위한 경로 계획
US20250236458A1 (en) Dynamic tuning of dig-down
WO2025157498A1 (en) Method and system for scheduling orders in an automated storage and retrieval system
HK40089756A (zh) 多位置搜索

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination