JP2021531585A - 自動誘導輸送車のスケジューリング方法及びスケジューリング装置 - Google Patents

自動誘導輸送車のスケジューリング方法及びスケジューリング装置 Download PDF

Info

Publication number
JP2021531585A
JP2021531585A JP2021503048A JP2021503048A JP2021531585A JP 2021531585 A JP2021531585 A JP 2021531585A JP 2021503048 A JP2021503048 A JP 2021503048A JP 2021503048 A JP2021503048 A JP 2021503048A JP 2021531585 A JP2021531585 A JP 2021531585A
Authority
JP
Japan
Prior art keywords
temporary stop
stop point
guided transport
vehicles
transport vehicle
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
Application number
JP2021503048A
Other languages
English (en)
Other versions
JP7226702B2 (ja
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.)
Beijing Jingdong Century Trading Co Ltd
Original Assignee
Beijing Jingdong Century Trading Co Ltd
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 Beijing Jingdong Century Trading Co Ltd filed Critical Beijing Jingdong Century Trading Co Ltd
Publication of JP2021531585A publication Critical patent/JP2021531585A/ja
Application granted granted Critical
Publication of JP7226702B2 publication Critical patent/JP7226702B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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
    • 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/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
    • G05D1/0242—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using non-visible light signals, e.g. IR or UV signals
    • 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/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
    • G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W60/00—Drive control systems specially adapted for autonomous road vehicles
    • B60W60/001—Planning or execution of driving tasks
    • B60W60/0025—Planning or execution of driving tasks specially adapted for specific operations
    • 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/0221—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process
    • 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/0223—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving speed control of the vehicle
    • 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/0225—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving docking at a fixed facility, e.g. base station or loading bay
    • 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/0259—Control of position or course in two dimensions specially adapted to land vehicles using magnetic or electromagnetic means
    • 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/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
    • G05D1/028—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle using a RF signal
    • 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/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
    • G05D1/0285—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle using signals transmitted via a public communication network, e.g. GSM network
    • 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/656—Interaction with payloads or external entities
    • G05D1/661—Docking at a base station
    • 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/02—Reservations, e.g. for tickets, services or events
    • 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
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C11/00—Arrangements, systems or apparatus for checking, e.g. the occurrence of a condition, not provided for elsewhere
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching
    • 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
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C11/00—Arrangements, systems or apparatus for checking, e.g. the occurrence of a condition, not provided for elsewhere
    • G07C2011/04—Arrangements, systems or apparatus for checking, e.g. the occurrence of a condition, not provided for elsewhere related to queuing systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Automation & Control Theory (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Electromagnetism (AREA)
  • Transportation (AREA)
  • Mechanical Engineering (AREA)
  • Human Computer Interaction (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

自動誘導輸送車のスケジューリング方法及びスケジューリング装置であって、当該方法は、自動誘導輸送車のスケジューリングタスクに基づき、臨時停車点集合の情報及び自動誘導輸送車の情報を取得し（Ｓ１０１）、臨時停車点集合の情報及び自動誘導輸送車の情報に基づき、臨時停車点集合中の各臨時停車点の不足車数を計算し（Ｓ１０２）、不足車数に基づき、臨時停車点集合の中から目標臨時停車点を選択し、そしてスケジューリング待ちの自動誘導輸送車を目標臨時停車点にスケジューリングする（Ｓ１０３）ことを含む。当該方法は、まず各臨時停車点の不足車数を計算し、その後、不足車数と合わせて目標臨時停車点を選択し、最後に、スケジューリング待ちの自動誘導輸送車を目標臨時停車点にスケジューリングする。ヒューマン・マシン協働型ピッキングモードにおける自動誘導輸送車のスケジューリング方法を提供する。【選択図】図１

Description

本公開はコンピュータ技術分野に関し、特に、自動誘導輸送車のスケジューリング方法及びスケジューリング装置に関する。
保管倉庫は物流の重要なプロセスの一つであり、現在の保管倉庫ピッキング作業は人が論理ゾーン（即ち、倉庫生産において、倉庫が比較的大きい時、一般的に倉庫を複数の論理ゾーンに分けることにより、一回毎のピッキングエリアの大きさを一つの適切な範囲に制御することができる）においてピッキングタスクを完了させ、その後、人により車を押して通い箱を届け口に届けるため、届け口及びピッキングエリアを往復して箱を降ろしたり、箱を詰んだりするのに、大量の時間及び体力が費やされ、作業効率に影響を及ぼす。
よって、スマート技術の大規模化運用に伴い、保管倉庫ピッキング作業は、新しいヒューマン・マシン協働型ピッキングモデルを提案している、即ち、人により製品を通い箱に置くことを担い、自動誘導輸送車（ＡＧＶ、正式名称Ａｕｔｏｍａｔｅｄ Ｇｕｉｄｅｄ Ｖｅｈｉｃｌｅ、所定の誘導ルートに沿って走行可能であり、安全保護及び各種移載機能を有する輸送車を指す）により通い箱を届け口まで運搬して届けることを担う。ＡＧＶ小型車の運搬タスク完了後、ＡＧＶ小型車を新しい臨時停車点にスケジューリングし、新しい運搬タスクを行う必要がある。よって、ＡＧＶ小型車をどのようにスケジューリングするかを研究することは価値があるが、この種の新しい作業モードについて、有効的なＡＧＶ小型車のスケジューリング方法がない。
以上に鑑み、本公開実施形態が提供する自動誘導輸送車のスケジューリング方法及びスケジューリング装置は、ヒューマン・マシン協働型ピッキングモードにおける自動誘導輸送車のスケジューリング方法を提供できる。
上記目的を実現するために、本公開実施形態の一つの方面に基づき、自動誘導輸送車のスケジューリング方法を提供する。
本公開実施形態の自動誘導輸送車のスケジューリング方法は、自動誘導輸送車のスケジューリングタスクに基づき、臨時停車点集合の情報及び自動誘導輸送車の情報を取得し、前記臨時停車点集合の情報及び前記自動誘導輸送車の情報に基づき、前記臨時停車点集合中の各臨時停車点の不足車数を計算し、前記不足車数に基づき、前記臨時停車点集合の中から目標臨時停車点を選択し、そして前記スケジューリング待ちの自動誘導輸送車を前記目標臨時停車点にスケジューリングすることを含む。
任意選択的に、前記臨時停車点集合の情報及び前記自動誘導輸送車の情報に基づき、前記臨時停車点集合の不足車数を計算する前に、前記方法はさらに、前記臨時停車点集合中の各臨時停車点に対して、前記臨時停車点がアイドル臨時停車点または使用不可臨時停車点であるかを判断し、もしＹＥＳである場合、前記臨時停車点をフィルタ・アウトすることを含み、そのうち、アイドル臨時停車点とは待機する自動誘導輸送車を有し、且つプリセット時間内に運搬タスクを受領して離れる自動車誘導輸送車がない臨時停車点を指し、使用不可臨時停車点とは自動誘導輸送車の事前占拠数がプリセット最大閾値に達する臨時停車点を指す。
任意選択的に、前記臨時停車点がアイドル臨時停車点または使用不可臨時停車点であるかを判断した後に、前記方法はさらに、もし前記臨時停車点がアイドル臨時停車点である場合、前記臨時停車点中の順番待ちしている１番目の自動誘導輸送車を残し、そして前記臨時停車点中の他の自動誘導輸送車を休車集合に追加し、前記臨時停車点集合にビジー臨時停車点が存在するか否かを判断し、もしＹＥＳである場合、前記休車集合から自動誘導輸送車を前記ビジー臨時停車点にスケジューリングすることを含み、そのうち、前記ビジー臨時停車点とは単位時間内に運搬タスクを実行する自動誘導輸送車の数がプリセット値を超える臨時停車点を指す。
任意選択的に、前記臨時停車点集合の情報及び前記自動誘導輸送車の情報に基づき、前記臨時停車点集合中の各臨時停車点の不足車数を計算することは、各臨時停車点に対して、前記臨時停車点集合の情報及び前記自動誘導輸送車の情報に基づき、前記臨時停車点中の自動誘導輸送車の必要数を計算し、その後、前記臨時停車点中の自動誘導輸送車の必要数と前記臨時停車点中の自動誘導輸送車の事前占拠数が前記臨時停車点の不足車数であることを確認することを含む。
任意選択的に、前記臨時停車点集合の情報は各臨時停車点の臨時停車スペース数を含み、および、前記臨時停車点中の自動誘導輸送車の必要数を計算することは、前記臨時停車点の臨時停車スペース数が前記臨時停車点中の自動誘導輸送車の必要数であることを確定することを含む。
任意選択的に、前記臨時停車点集合の情報及び前記自動誘導輸送車の情報に基づき、前記臨時停車点中の自動誘導輸送車の必要数を計算することは、前記臨時停車点の運搬起点から届け口までの距離、前記自動誘導輸送車の運行速度及び前記臨時停車点の運搬時間に基づき、前記臨時停車点に対応する時間消耗情報を計算し、前記臨時停車点に対応する時間消耗情報及び前記自動誘導輸送車の総数に基づき、前記臨時停車点中の自動誘導輸送車の必要数を計算することを含む。
任意選択的に、前記臨時停車点集合の情報及び前記自動誘導輸送車の情報に基づき、前記臨時停車点中の自動誘導輸送車の必要数を計算することは、前記臨時停車点の運搬待ち通い箱数及び前記自動誘導輸送車の一回で運搬する通い箱数に基づき、前記臨時停車点中の自動誘導輸送車の必要数を計算することを含む。
任意選択的に、前記不足車数に基づき、前記臨時停車点集合の中から目標臨時停車点を選択することは、前記臨時停車点集合中の各臨時停車点の不足車数を比較し、前記不足車数の最大値に対応する臨時停車点を前記目標臨時停車点として選択することを含む。
上記目的を実現するために、本公開実施形態の別の方面に基づき、自動誘導輸送車のスケジューリング装置を提供する。
本公開実施形態の自動誘導輸送車のスケジューリング装置は、自動誘導輸送車のスケジューリングタスクに基づき、臨時停車点集合の情報及び自動誘導輸送車の情報を取得するための取得モジュールと、前記臨時停車点集合の情報及び前記自動誘導輸送車の情報に基づき、前記臨時停車点集合中の各臨時停車点の不足車数を計算するための計算モジュールと、前記不足車数に基づき、前記臨時停車点集合の中から目標臨時停車点を選択し、そして前記スケジューリング待ちの自動誘導輸送車を前記目標臨時停車点にスケジューリングするためのスケジューリングモジュールと、を含む。
任意選択的に、前記装置はさらに、前記臨時停車点集合中の各臨時停車点に対して、前記臨時停車点がアイドル臨時停車点または使用不可臨時停車点であるかを判断し、もしＹＥＳである場合、前記臨時停車点をフィルタ・アウトするためのフィルタモジュールを含み、そのうち、アイドル臨時停車点とは待機する自動誘導輸送車を有し、且つプリセット時間内に運搬タスクを受領して離れる自動車誘導輸送車がない臨時停車点を指し、使用不可臨時停車点とは自動誘導輸送車の事前占拠数がプリセット最大閾値に達する臨時停車点を指す。
任意選択的に、前記フィルタモジュールはさらに、もし前記臨時停車点がアイドル臨時停車点である場合、前記臨時停車点中の順番待ちしている１番目の自動誘導輸送車を残し、そして前記臨時停車点中の他の自動誘導輸送車を休車集合に追加し、前記臨時停車点集合にビジー臨時停車点が存在するか否かを判断し、もしＹＥＳである場合、前記休車集合から自動誘導輸送車を前記ビジー臨時停車点にスケジューリングするために用いられ、そのうち、前記ビジー臨時停車点とは単位時間内に運搬タスクを実行する自動誘導輸送車の数がプリセット値を超える臨時停車点を指す。
任意選択的に、前記計算モジュールはさらに、各臨時停車点に対して、前記臨時停車点集合の情報及び前記自動誘導輸送車の情報に基づき、前記臨時停車点中の自動誘導輸送車の必要数を計算し、その後、前記臨時停車点中の自動誘導輸送車の必要数と前記臨時停車点中の自動誘導輸送車の事前占拠数が前記臨時停車点の不足車数であることを確認するために用いられる。
任意選択的に、前記臨時停車点集合の情報は各臨時停車点の臨時停車スペース数を含み、および、前記計算モジュールはさらに、前記臨時停車点の臨時停車スペース数が前記臨時停車点中の自動誘導輸送車の必要数であることを確定するために用いられる。
任意選択的に、前記計算モジュールはさらに、前記臨時停車点の運搬起点から届け口までの距離、前記自動誘導輸送車の運行速度及び前記臨時停車点の運搬時間に基づき、前記臨時停車点に対応する時間消耗情報を計算し、前記臨時停車点に対応する時間消耗情報及び前記自動誘導輸送車の総数に基づき、前記臨時停車点中の自動誘導輸送車の必要数を計算するために用いられる。
任意選択的に、前記計算モジュールはさらに、前記臨時停車点の運搬待ち通い箱数及び前記自動誘導輸送車が一回で運搬する通い箱数に基づき、前記臨時停車点中の自動誘導輸送車の必要数を計算するために用いられる。
任意選択的に、前記スケジューリングモジュールはさらに、前記臨時停車点集合中の各臨時停車点の不足車数を比較し、前記不足車数の最大値に対応する臨時停車点を前記目標臨時停車点として選択するために用いられる。
上記発明における一つの実施形態は以下の長所又は有益な效果を有する：まず各臨時停車点の不足車数を計算し、その後、不足車数と合わせて目標臨時停車点を選択し、最後に、スケジューリング待ちの自動誘導輸送車を目標臨時停車点にスケジューリングすることによって、ヒューマン・マシン協働型ピッキングモードにおける自動誘導輸送車のスケジューリング方法を提供できる。本公開実施形態において、不足車数を計算する前に、アイドル臨時停車点及び使用不可臨時停車点をフィルタ・アウトすることによって、ＡＧＶ小型車スケジューリングの正確性を高めることができる。本公開実施形態において、臨時停車点はアイドル臨時停車点であると確定した後に、当該アイドル臨時停車点中の余ったＡＧＶ小型車を休車集合に置くことによって、休車集合からＡＧＶ小型車をビジー臨時停車点にスケジューリングすることができる。本公開実施形態において、各臨時停車点の不足車数を計算する時、まず実際の状況に基づき各臨時停車点中のＡＧＶ小型車の必要数を計算し、続いて必要数及び事前占拠数の差が不足車数であることを確定することによって、本技術方案の実用性及び実行可能性を高めることができる。本公開実施形態において、臨時停車スペース数、時間消耗情報及び運搬待ち通い箱という複数の角度から考慮し、各臨時停車点のＡＧＶ小型車必要数を計算することによって、複数のシーンニーズを提供し、ＡＧＶ小型車をスケジューリングするスケジューリング効率を高め、さらに本方案の実用性を高めることができる。本公開実施形態において、不足車数を比較することにより、目標臨時停車点を選択することによって、スケジューリング待ちのＡＧＶ小型車を目標臨時停車点に振り分けることができる。
上記非慣用的な選択可能な方式により具備する更なる效果について以下に発明を実施するための形態と合わせて説明する。
図面は本公開をより理解しやすくするためものであり、本公開を限定するものではない。
図１は本公開実施形態の自動誘導輸送車のスケジューリング方法に基づく主要なフロー概略図である。 図２は本公開一つの参考可能な実施形態の自動誘導輸送車のスケジューリング方法に基づく主要なフロー概略図である。 図３は本公開実施形態の自動誘導輸送車のスケジューリング装置に基づく主要モジュールの概略図である。 図４は本公開実施形態を応用できる例示的なシステムーキテクチャ図ある。 図５は本公開実施形態の端末装置又はサーバを実現するために適用されるコンピュータシステムの構造概略図である。
以下に図面と合わせて本公開の模範的な実施形態について説明する。そのうち、理解しやすいように本公開実施形態の各細部を含むが、これは模範的に示すためだけのものであると理解されるべきである。よって、当業者は本公開の範囲及び精神を逸脱しない限り、ここで説明される実施形態に対して各種の変更や修正を行うことができると理解されるべきである。同様に、明確かつ簡潔にするために、以下の説明において公知の機能及び構造についての説明は省略される。
図１は本公開実施形態の自動誘導輸送車のスケジューリング方法に基づく主要なフロー概略図である。本公開の一つの参考可能な実施形態に基づき、図１に示されるように、自動誘導輸送車のスケジューリング方法は主に以下のステップを含む：
ステップＳ１０１：自動誘導輸送車のスケジューリングタスクに基づき、臨時停車点集合の情報及び自動誘導輸送車の情報を取得する。
ステップＳ１０２：臨時停車点集合の情報及び自動誘導輸送車の情報に基づき、臨時停車点集合中の各臨時停車点の不足車数を計算する。
ステップＳ１０３：不足車数に基づき、臨時停車点集合の中から目標臨時停車点を選択し、そしてスケジューリング待ちの自動誘導輸送車を目標臨時停車点にスケジューリングする。
現在、新しいヒューマン・マシン協働型ピッキングモードを提案する。論理ゾーン内で人により車を押し、人用ピッキング通路にてピッキングを行い、各論理ゾーンには幾つかの臨時停車点が設けられる。人によるピッキング完了後、人が車を押して製品を積載した通い箱を近くの臨時停車点まで運び、その後ＡＧＶ小型車が通い箱を届け口まで運搬して届ける。ＡＧＶ小型車は外周メイン通路を走行し、素早い運搬を実現できることによって、ピッキング効率を高めることができる。本公開において、臨時停車点集合は少なくとも一つの臨時停車点を含む。臨時停車点とはＡＧＶ小型車（即ち、自動誘導輸送車、説明しやすいように、以下、ＡＧＶ小型車と称す）が順番待ちして通い箱の運搬を待つ位置のことである。本公開において、ステップＳ１０１において、スケジューリングタスクを受領した後、まず臨時停車点集合の情報及びＡＧＶ小型車の情報を取得する。その後、ステップＳ１０２を実行し、これら取得した情報に基づき、各臨時停車点の不足車数を計算する。そのうち、不足車数とは臨時停車点にまだ収容できるＡＧＶ小型車の数を指す。最後にステップＳ１０３を実行し、計算した不足車数により、臨時停車点集合の中から目標臨時停車点を選ぶ。このようにしてスケジューリング待ちのＡＧＶ小型車を選んだ目標臨時停車点に振り分けることができる。
本公開のもう一つの参考可能な実施形態として、ステップＳ１０２において、臨時停車点集合の情報及び自動誘導輸送車の情報に基づき、臨時停車点集合の不足車数を計算する前に、本公開の自動誘導輸送車のスケジューリング方法はさらに、臨時停車点集合中の各臨時停車点に対して、臨時停車点がアイドル臨時停車点または使用不可臨時停車点であるかを判断し、もしＹＥＳである場合、臨時停車点をフィルタ・アウトすることを含む。このステップはアイドル臨時停車点及び使用不可臨時停車点をフィルタ・アウトする。
そのうち、アイドル臨時停車点とは待機する自動誘導輸送車を有し、且つプリセット時間内に運搬タスクを受領して離れる自動車誘導輸送車がない臨時停車点を指す。ある臨時停車点にＡＧＶ車が待機しているが、３分（３分に限定されず、実際の状況に応じて設定可能）以内に運搬タスクを受領して離れるＡＧＶ小型車がない場合、この臨時停車点をアイドル臨時停車点としてマークする。本公開のもう一つの実施形態として、もし臨時停車点がアイドル臨時停車点である場合、臨時停車点中の順番待ちしている１番目のＡＧＶ小型車を残し、そして臨時停車点中の他のＡＧＶ小型車を休車集合に追加する。例えば、臨時停車点Ａがアイドル臨時停車点として確定され、臨時停車点Ａに５台のＡＧＶ小型車がある場合、１番目のＡＧＶ小型車を残し、２番目から５番目のＡＧＶ小型車を休小型車集合に追加する。注意すべきは、本公開において一定時間毎に（３０秒に限定されず、本公開はこの点について限定しない）休小型車集合を更新する。
本公開の実施形態において、臨時停車点集合にビジー臨時停車点が存在するか否かを判断する必要があり、もしＹＥＳである場合、休車集合からＡＧＶ小型車をビジー臨時停車点にスケジューリングする。そのうち、ビジー臨時停車点とは単位時間内に運搬タスクを実行するＡＧＶ小型車の数がプリセット値を超える臨時停車点を指す。例えば、単位時間内（５分に限定されず、本公開はこの点について限定しない）に、臨時停車点Ｂの運搬タスクを受領して離れたＡＧＶ小型車の数が５であり、プリセット値が４（４に限定されず、本公開はこの点について限定しない）である場合、臨時停車点Ｂはビジー臨時停車点であると判断する。ビジー臨時停車点について、休小型車集合から小型車を調達するよう申請してもよい。
使用不可臨時停車点とはＡＧＶ小型車の事前占拠数がプリセット最大閾値に達する臨時停車点を指す。そのうち、ＡＧＶ小型車の事前占拠数は、既に臨時停車点に駐車しているＡＧＶ小型車数及び現在、臨時停車点に向かっているＡＧＶ小型車の数を含む。プリセット最大閾値の設定は臨時停車点の臨時停車スペース及びバッファ係数により決まる。一つの臨時停車点は複数の臨時停車スペースを含むことができるが、各臨時停車スペースに一つのＡＧＶ小型車しか止まれない。バッファ係数は臨時停車スペースを占用したが依然として通路を走行している状況をバッファするために用いられる。もしＡＧＶ小型車の事前占拠数がプリセット最大閾値より大きい場合、当該臨時停車点は引き続きＡＧＶ小型車を駐車させることができないため、当該臨時停車点は使用不可臨時停車点であると判断される。
本公開において、まずアイドル臨時停車点及び使用不可臨時停車点をフィルタ・アウトでき、また、各臨時停車点の不足車数を計算し、そして目標臨時停車点を選択した後に、当該目標臨時停車点がアイドル臨時停車点または使用不可臨時停車点であるかを判断し、もしＹＥＳである場合、新しい目標臨時停車点を改めて選択し、その後、再び新しい目標臨時停車点がアイドル臨時停車点または使用不可臨時停車点であるか否かを判断し、要求に合致する臨時停車点が見つかるまで同じように繰り返すこともできる。当然、本公開の好ましい実施形態は先に臨時停車点をフィルタ・アウトすることである。
本公開のもう一つの参考可能な実施形態として、ＡＧＶ小型車の情報は、各臨時停車点中のＡＧＶ小型車の事前占拠数を含むことができる。上記ステップＳ１０２において、臨時停車点集合の情報及びＡＧＶ小型車の情報に基づき、臨時停車点集合中の各臨時停車点の不足車数を計算することは、各臨時停車点に対して、臨時停車点集合の情報及びＡＧＶ小型車の情報に基づき、臨時停車点中のＡＧＶ小型車の必要数を計算し、その後、臨時停車点中のＡＧＶ小型車の必要数と臨時停車点中のＡＧＶ小型車の事前占拠数が臨時停車点の不足車数であることを確認することを含むことができる。本公開において、臨時停車点集合中の各臨時停車点に必要されたＡＧＶ小型車の数を計算する必要があり、その後、必要数と事前占拠数の差が当該臨時停車点の不足車数であることを計算する。例えば、臨時停車点Ａ中のＡＧＶ小型車の事前占拠数は５であり、同時に当該臨時停車点Ａ中のＡＧＶ小型車の必要数が８である場合、当該臨時停車点Ａの不足車数は３となる。
本公開実施形態において、臨時停車点集合の情報は、各臨時停車点の臨時停車スペース数を含むことができる。こうして、臨時停車スペースの数を利用して臨時停車点中のＡＧＶ小型車の必要数を計算することができる。具体的に、確定臨時停車点の臨時停車スペース数は臨時停車点中のＡＧＶ小型車の必要数であると確定することを含むことができる。本公開において、直接、臨時停車点の停車スペースの数をＡＧＶ小型車の必要数とすることができる。
本公開のもう一つの参考可能な実施形態として、臨時停車点集合の情報は、各臨時停車点の運搬起点から届け口までの距離及び各臨時停車点の運搬時間を含むことができる。ＡＧＶ小型車の情報は、ＡＧＶ小型車の運行速度及びＡＧＶ小型車の総数を含むことができる。こうして、臨時停車点中のＡＧＶ小型車の必要数を計算することは、臨時停車点の運搬起点から届け口までの距離、ＡＧＶ小型車の運行速度及び臨時停車点の運搬時間に基づき、臨時停車点に対応する時間消耗情報を計算することを含むことができる。臨時停車点に対応する時間消耗情報及びＡＧＶ小型車の総数に基づき、臨時停車点中のＡＧＶ小型車の必要数を計算する。このように処理する利点は、単に各臨時停車点の停車スペース数に応じてＡＧＶ小型車を振り分けておらず、ＡＧＶ小型車の運搬能力を考慮することによって、各臨時停車点の処理能力の均衡を保つことができる。臨時停車点ｉ中のＡＧＶ小型車の必要数を計算する：
Figure 2021531585
但し、ｃｉ＝ｄｉ／ｖ＋ＬＰであり、ＡＧＶ小型車が一往復する時間消耗情報を指し、ｄｉは臨時停車点ｉの運搬起点から届け口までの距離であり、本公開においては往復距離を指し、即ち運搬起点から届け口までの距離に、届け口から運搬起点まで戻る距離を加える。ｖはＡＧＶ小型車の運行速度を指す。ＬＰは臨時停車点の運搬時間を指し、つまり通い箱をＡＧＶ小型車まで移動させる時間を指す。ｎｃａｒはＡＧＶ小型車の総数を指す。ｊは臨時停車点の個数を指す。
本公開のもう一つの参考可能な実施形態として、臨時停車点集合の情報は、各臨時停車点の運搬待ち通い箱数を含むことができる。ＡＧＶ小型車の情報は、ＡＧＶ小型車が一回で運搬する通い箱の数を含むことができる。本公開において、各臨時停車点にはいずれも通い箱の一時置きを行うための通い箱一時置き点が設けられる。臨時停車点にＡＧＶ小型車がない又はＡＧＶ小型車数が不足している時、ピッキングスタッフはピッキングが完了した通い箱を通い箱一時置き点に置くことによって、新しいピッキングタスクを続けることができる。運搬待ち通い箱の数を知った後に、臨時停車点中のＡＧＶ小型車の必要数を計算することは、臨時停車点の運搬待ち通い箱数及びＡＧＶ小型車が一回で運搬する通い箱の数に基づき、臨時停車点中のＡＧＶ小型車の必要数を計算することを含むことができる。臨時停車点ｉ中のＡＧＶ小型車の必要数を計算する：
Figure 2021531585
但し、ｍｉは臨時停車点ｉの運搬待ち通い箱数であり、ｂはＡＧＶ小型車が一回で運搬する通い箱の数であり、符号
Figure 2021531585
は整数になるよう切り捨てるという意味であり、例えば数字２．５は切り捨てて整数２となる。例えば、運搬待ち通い箱の数は１７であり、ＡＧＶ小型車が一回で運搬できる通い箱の最大数は３である場合、上記式により、必要なＡＧＶ小型車の数は６となる。
本公開実施形態において、上記ステップＳ１０３における不足車数に基づき、臨時停車点集合の中から目標臨時停車点を選択することは、臨時停車点集合中の各臨時停車点の不足車数を比較し、不足車数の最大値に対応する臨時停車点を目標臨時停車点として選択することを含むことができる。具体的に説明すると、各臨時停車点の不足車数を比較し、不足車数の最大値に対応する臨時停車点を目標臨時停車点として選択する。当然、もし複数の臨時停車点の不足車数が同じ且つ最大値である場合、この複数の臨時停車点から一つを目標臨時停車点としてランダムに選択する。
図２は本公開一つの参考可能な実施形態の自動誘導輸送車のスケジューリング方法に基づく主要なフロー概略図である。図２に示されるように、本公開の自動誘導輸送車のスケジューリング方法の主要なフローは以下を含むことができる：
ステップＳ２０１：ＡＧＶ小型車Ｃのスケジューリングタスクを受領し、そして臨時停車点集合の情報及びＡＧＶ小型車の情報を取得する。
ステップＳ２０２：臨時停車点集合中の任意の一つの臨時停車点を臨時停車点Ａとして選択する。
ステップＳ２０３：臨時停車点Ａがアイドル臨時停車点であるか否かを判断し、もしＹＥＳである場合、ステップＳ２０４を実行し、もしＮＯである場合、ステップＳ２０５を実行する。
ステップＳ２０４：臨時停車点Ａをフィルタ・アウトし、臨時停車点Ａ中の順番待ちしている１番目のＡＧＶ小型車を残し、そして臨時停車点Ａ中の他のＡＧＶ小型車を休車集合に追加する。
ステップＳ２０５：臨時停車点Ａが使用不可臨時停車点であるか否かを判断し、もしＹＥＳである場合、ステップＳ２０６を実行し、もしＮＯである場合、ステップＳ２０７を実行する。
ステップＳ２０６：臨時停車点Ａをフィルタ・アウトする。
ステップＳ２０７：臨時停車点集合中の臨時停車点Ａの情報及びＡＧＶ小型車の情報に基づき、臨時停車点Ａ中のＡＧＶ小型車の必要数を計算する。
ステップＳ２０８：臨時停車点Ａ中のＡＧＶ小型車の必要数と臨時停車点Ａ中のＡＧＶ小型車の事前占拠数が臨時停車点Ａの不足車数であることを計算する。
ステップＳ２０９：臨時停車点集合中のすべての臨時停車点の不足車数を計算したか否かを判断し、もしＹＥＳである場合、ステップＳ２１０を実行する。
ステップＳ２１０：すべての不足車数を比較し、不足車数の最大値を取得し、最大値に対応する臨時停車点は目標臨時停車点Ｐであると確認する。
ステップＳ２１１：ＡＧＶ小型車Ｃを目標臨時停車点Ｐにスケジューリングする。
注視すべきは、本公開は、臨時停車点がアイドル臨時停車点または使用不可臨時停車点であるかを判断する以外、さらに臨時停車点集合中にビジー臨時停車点が存在するか否かを判断し、もし存在する場合、休車集合中のＡＧＶ小型車をビジー臨時停車点に振り分けることを申請することができる。この他、上記ステップＳ２０３及びＳ２０５の判断の順番は、実際の状況に基づき調整でき、例えば先に臨時停車点Ａが使用不可臨時停車点であるか否かを判断し、その後、臨時停車点Ａがアイドル臨時停車であるか否かを判断でき、または同時に臨時停車点Ａが使用不可臨時停車点またはアイドル臨時停車点であるかを判断することもできる。当然、他の実行順番を有してもよく、本公開はこの点について限定しない。
さらに注視すべきは、上記ステップＳ２０７において、臨時停車点集合中の臨時停車点Ａの情報及びＡＧＶ小型車の情報に基づき、臨時停車点Ａ中のＡＧＶ小型車の必要数を計算することは、（１）もし臨時停車点Ａを取得する情報が臨時停車点Ａ中的の臨時停車スペース数である場合、臨時停車スペース数を直接、臨時停車点Ａ中のＡＧＶ小型車の必要数として定義することができる、（２）もし臨時停車点Ａを取得する情報が臨時停車点Ａ的運搬起点から届け口までの距離及び臨時停車点Ａ的運搬時間を含み、同時にＡＧＶ小型車の情報が運行速度及び総数を含む場合、臨時停車点Ａの時間消耗コスト情報を計算し、その後、時間消耗コストに基づき臨時停車点Ａの必要数を計算できる、（３）臨時停車点Ａの運搬待ち通い箱数を知ってる前提において、通い箱の数に基づき臨時停車点Ａの必要数を計算できることを含むことができる。もし上記３つの計算方法がすべて実現できる場合、実際の状況に基づき３つの方法に優先順位を設けることができ、例えば、もし運搬待ち通い箱の数を確定できる場合、通い箱の数により臨時停車点中のＡＧＶ小型車の必要数を計算することを優先的に選択すると考えることができる。また、３つの方法に重み値を設け、その後、重み付け法に基づき臨時停車点中のＡＧＶ小型車の必要数を計算することもできる。当然、さらに他の方式により不足車数を確定することもできる。本公開はこの点について限定しない。
本公開実施形態のＡＧＶ小型車のスケジューリング技術方案から分かるように、まず各臨時停車点の不足車数を計算し、その後、不足車数と合わせて目標臨時停車点を選択し、最後にスケジューリング待ちのＡＧＶ小型車を目標臨時停車点にスケジューリングすることによって、ヒューマン・マシン協働型ピッキングモードにおけるスケジューリングＡＧＶ小型車の方法を提供することができる。本公開実施形態において不足車数を計算する前に、アイドル臨時停車点及び使用不可臨時停車点をフィルタ・アウトすることによって、ＡＧＶ小型車スケジューリングの正確性を高めることができる。本公開実施形態において臨時停車点はアイドル臨時停車点であると確定した後に、当該アイドル臨時停車点中の余ったＡＧＶ小型車を休車集合に置くことによって、休車集合からＡＧＶ小型車をビジー臨時停車点にスケジューリングすることができる。本公開実施形態において各臨時停車点の不足車数を計算する時、まず実際の状況に基づき各臨時停車点中のＡＧＶ小型車の必要数を計算し、続いて必要数及び事前占拠数の差が不足車数であることを確定することによって、本技術方案の実用性及び実行可能性を高めることができる。本公開実施形態において臨時停車スペース数、時間消耗情報及び運搬待ち通い箱という複数の角度から考慮し、各臨時停車点のＡＧＶ小型車必要数を計算することによって、複数のシーンニーズを提供し、ＡＧＶ小型車をスケジューリングするスケジューリング効率を高め、さらに本方案の実用性を高めることができる。本公開実施形態において不足車数を比較することにより、目標臨時停車点を選択することによって、スケジューリング待ちのＡＧＶ小型車を目標臨時停車点に振り分けることができる。
図３は本公開実施形態の自動誘導輸送車のスケジューリング装置に基づく主要モジュールの概略図である。図３に示されるように、本公開の自動誘導輸送車のスケジューリング装置３００は主に、取得モジュール３０１、計算モジュール３０２及びスケジューリングモジュール３０３というモジュールを含む。
そのうち、取得モジュール３０１は、自動誘導輸送車のスケジューリングタスクに基づき、臨時停車点集合の情報及び自動誘導輸送車の情報を取得するために用いられることができる。計算モジュール３０２は、臨時停車点集合の情報及び自動誘導輸送車の情報に基づき、臨時停車点集合中の各臨時停車点の不足車数を計算するために用いられることができる。スケジューリングモジュール３０３は、不足車数に基づき、臨時停車点集合の中から目標臨時停車点を選択し、そしてスケジューリング待ちの自動誘導輸送車を目標臨時停車点にスケジューリングするために用いられることができる。
本公開実施形態において、自動誘導輸送車のスケジューリング装置３００はさらに、フィルタモジュール（未図示）を含むことができる。当該フィルタモジュールは、臨時停車点集合中の各臨時停車点に対して、臨時停車点がアイドル臨時停車点または使用不可臨時停車点であるかを判断し、もしＹＥＳである場合、臨時停車点をフィルタ・アウトするために用いられることができる。そのうち、アイドル臨時停車点とは待機する自動誘導輸送車を有し、且つプリセット時間内に運搬タスクを受領して離れる自動車誘導輸送車がない臨時停車点を指し、使用不可臨時停車点とは自動誘導輸送車の事前占拠数がプリセット最大閾値に達する臨時停車点を指す。
本公開実施形態において、フィルタモジュールはさらに、もし臨時停車点がアイドル臨時停車点である場合、臨時停車点中の順番待ちしている１番目の自動誘導輸送車を残して、そして臨時停車点中の他の自動誘導輸送車を休車集合に追加し、臨時停車点集合中にビジー臨時停車点が存在するか否かを判断し、もしＹＥＳである場合、休車集合から自動誘導輸送車をビジー臨時停車点にスケジューリングするために用いられることができる。そのうち、ビジー臨時停車点とは単位時間内に運搬タスクを実行する自動誘導輸送車の数がプリセット値を超える臨時停車点を指す。
本公開実施形態において、自動誘導輸送車の情報は、各臨時停車点中の自動誘導輸送車の事前占拠数を含むことができ、および、計算モジュール３０２はさら、各臨時停車点に対して、臨時停車点集合の情報及び自動誘導輸送車の情報に基づき、臨時停車点中の自動誘導輸送車の必要数を計算し、その後、臨時停車点中の自動誘導輸送車の必要数と臨時停車点中の自動誘導輸送車の事前占拠数が臨時停車点の不足車数であることを確認するために用いられることができる。
本公開実施形態において、臨時停車点集合の情報は、各臨時停車点の臨時停車スペース数を含むことができ、および、計算モジュール３０２はさらに、臨時停車点の臨時停車スペース数が臨時停車点中の自動誘導輸送車の必要数であることを確認するために用いられることができる。
本公開実施形態において、臨時停車点集合の情報は、各臨時停車点の運搬起点から届け口までの距離及び各臨時停車点の運搬時間を含むことができる。自動誘導輸送車の情報は、自動誘導輸送車の運行速度及び自動誘導輸送車の総数を含むことができ、および、計算モジュール３０２はさらに、臨時停車点の運搬起点から届け口までの距離、自動誘導輸送車の運行速度及び臨時停車点の運搬時間に基づき、臨時停車点に対応する時間消耗情報を計算し、臨時停車点に対応する時間消耗情報及び自動誘導輸送車の総数に基づき、臨時停車点中の自動誘導輸送車の必要数を計算するために用いられることができる。
本公開実施形態において、臨時停車点集合の情報は、各臨時停車点の運搬待ち通い箱数を含むことができる。自動誘導輸送車の情報は、自動誘導輸送車が一回で運搬する通い数を含むことができ、および、計算モジュール３０２はさらに、臨時停車点の運搬待ち通い箱数及び自動誘導輸送車が一回で運搬する通い数に基づき、臨時停車点中の自動誘導輸送車の必要数を計算するために用いられることができる。
本公開実施形態において、スケジューリングモジュール３０３はさらに、不足車数を比較し、不足車数の最大値に対応する臨時停車点を目標臨時停車点として選択するために用いられることができる。
以上の説明から分かるように、まず各臨時停車点の不足車数を計算し、その後、不足車数と合わせて目標臨時停車点を選択し、最後に、スケジューリング待ちの自動誘導輸送車を目標臨時停車点にスケジューリングすることによって、ヒューマン・マシン協働型ピッキングモードにおける自動誘導輸送車のスケジューリング方法を提供できる。本公開実施形態において不足車数を計算する前に、アイドル臨時停車点及び使用不可臨時停車点をフィルタ・アウトすることによって、ＡＧＶ小型車スケジューリングの正確性を高めることができる。本公開実施形態において臨時停車点はアイドル臨時停車点であると確定した後に、当該アイドル臨時停車点中の余ったＡＧＶ小型車を休車集合に置くことによって、休車集合からＡＧＶ小型車をビジー臨時停車点にスケジューリングすることができる。本公開実施形態において各臨時停車点の不足車数を計算する時、まず実際の状況に基づき各臨時停車点中のＡＧＶ小型車の必要数を計算し、続いて必要数及び事前占拠数の差が不足車数であることを確定することによって、本技術方案の実用性及び実行可能性を高めることができる。本公開実施形態において臨時停車スペース数、時間消耗情報及び運搬待ち通い箱という複数の角度から考慮し、各臨時停車点のＡＧＶ小型車必要数を計算することによって、複数のシーンニーズを提供し、ＡＧＶ小型車をスケジューリングするスケジューリング効率を高め、さらに本方案の実用性を高めることができる。本公開実施形態において不足車数を比較することにより、目標臨時停車点を選択することによって、スケジューリング待ちのＡＧＶ小型車を目標臨時停車点に振り分けることができる。
図４は本公開実施形態を応用できる自動誘導輸送車のスケジューリング方法又は自動誘導輸送車のスケジューリング装置の例示的なシステムアーキテクチャ４００を示す。
図４に示されるように、システムアーキテクチャ４００は、端末装置４０１、４０２、４０３、ネットワーク４０４及びサーバ４０５を含むことができる。ネットワーク４０４は端末装置４０１、４０２、４０３及びサーバ４０５の間に通信リンクを提供する媒体として用いられる。ネットワーク４０４は各種の接続タイプ、例えば有線、無線通信リンクまたは光ファイバーケーブル等を含むことができる。
ユーザは、端末装置４０１、４０２、４０３を利用してネットワーク４０４によりサーバ４０５とインタラクティブして、情報等を受信又は送信できる。端末装置４０１、４０２、４０３に各種通信クライアント端末アプリケーションをインストールでき、例えばショッピング系アプリケーション、ウェブブラウザアプリケーション、検索系アプリケーション、インスタントメッセージツール、メールボックスクライアント端末、ソーシャルプラットフォームソフトウエア等（一部の例として）をインストールできる。
端末装置４０１、４０２、４０３は表示モニターを備え、且つ、ウェブブラウザをサポートする各種電子機器とすることができ、スマートフォン、タブレットＰＣ、ラップトップコンピュータ及びデスクトップコンピュータ等を含むが、これらに限られない。
サーバ４０５は各種サービスを提供するサーバとすることができ、例えばユーザ利用端末装置４０１、４０２、４０３で閲覧するショッピング系ウェブサイトに対してサポートを提供するバックグラウンド管理サーバとすることができる（一部の例として）。バックグラウンド管理サーバは、受信した製品情報調査要求等のデータに対して分析等の処理を行い、処理結果（例えば目標プッシュ情報、製品情報−−一部の例として）を端末装置にフィードバックできる。
説明すべきは、本公開実施形態で提供する自動誘導輸送車のスケジューリング方法は一般的にサーバ４０５により実行され、これに対応して、自動誘導輸送車のスケジューリング装置は一般的にサーバ４０５に設けられる。
図４における端末装置、ネットワーク及びサーバの数は単なる概略的なものであり、実現要求に基づき、任意の数の端末装置、ネットワーク及びサーバを有することができる、と理解されるべきである。
以下、図５を参照し、これは本公開実施形態の端末装置を実現するために適用されるコンピュータシステム５００の構造概略図を示すものである。図５に示される端末装置は単に一つの例にすぎず、本公開実施形態の機能及び使用範囲に対して如何なる限定も加えるものではない。
図５に示されるように、コンピュータシステム５００は中央処理ユニット（ＣＰＵ）５０１を含み、これはリードオンリーメモリ（ＲＯＭ）５０２に記憶されたプログラムまたは記憶部分５０８からランダムアクセスメモリ（ＲＡＭ）５０３にロードされたプログラムに基づき、各種適切な動作及び処理を実行することができる。ＲＡＭ ５０３にはさらに、システム５００の操作に必要な各種プログラム及びデータが記憶される。ＣＰＵ ５０１、ＲＯＭ ５０２およびＲＡＭ ５０３はバス５０４により互いに接続される。入力／出力（Ｉ／Ｏ）インタフェース５０５もバス５０４に接続される。
キーボード、マウス等を含む入力部分５０６と、例えば陰極線管（ＣＲＴ）、液晶ディスプレイ（ＬＣＤ）等およびスピーカ等を含む出力部分５０７と、ハードディスク等を含む記憶部分５０８と、例えばＬＡＮカード、モデム等のネットワークインタフェースカードを含む通信部分５０９がＩ／Ｏインタフェース５０５に接続される。通信部分５０９は例えばインターネットのネットワークを介して通信処理を実行する。ドライバ５１０も必要に基づきＩ／Ｏインタフェース５０５に接続される。リムーバブルメディア５１１、例えば磁気ディスク、光ディスク、磁気光ディスク、半導体メモリ等は、そこから読み出されたコンピュータプログラムが必要に基づき記憶部分５０８にインストールされるように、必要に基づきドライバ５１０にインストールされる。
特に、本公開で開示される実施形態に基づき、上文の参考フローチャートの説明過程はコンピュータソフトウエアプログラムとして実現される。例えば、本公開で開示される実施形態は、コンピュータプログラム製品を含み、これはコンピュータ読み取り可能な媒体にロードされたコンピュータプログラムを含み、当該コンピュータプログラムはフローチャートに示される方法を実行するためのプログラムコードを含む。このような実施形態において、当該コンピュータプログラムは通信部分５０９によりネットワークからダウンロード及びインストールされる、及び／又はリムーバブルメディア５１１がインストールされることができる。当該コンピュータプログラムが中央処理ユニット（ＣＰＵ）５０１により実行される時、本公開のシステムで限定される上記機能が実行される。
説明すべきは、本公開に示されるコンピュータ読み取り可能な媒体は、コンピュータ読み取り可能な信号媒体またはコンピュータ読み取り可能な記憶媒体または上記両者の任意の組み合わせとすることができる。コンピュータ読み取り可能な記憶媒体は例えば、電気、磁気、光、電磁、赤外線、又は半導体のシステム、装置又はデバイス、または以上の任意の組み合わせとすることができるが、これらに限られない。コンピュータ読み取り可能な記憶媒体のより具体的な例としては、一つの又は複数の導線を有する電気接続、ポータブルコンピュータ磁気ディスク、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、書き換え可能なリードオンリーメモリ（ＥＰＲＯＭ又はフラッシュメモリ）、光ファイバー、ポータブルコンパクト磁気ディスクリードオンリーメモリ（ＣＤ−ＲＯＭ）、光記憶装置、磁気記憶装置、または上記の任意の適切な組み合わせを含むことができるが、これらに限られない。本公開において、コンピュータ読み取り可能な記憶媒体は、プログラムを含む又は記憶する如何なる有形媒体とすることができ、当該プログラムはコマンド実行システム、装置またはデバイスにより使用される、またはそれと組み合わせて使用することができる。また、本公開において、コンピュータ読み取り可能な信号媒体は、ベースバンドに、または搬送波の一部分として伝播するデータ信号に含まれることができ、その中にコンピュータ読み取り可能なプログラムコードをロードできる。この種の伝播するデータ信号は複数種類の形式を採用することができ、電磁気信号、光信号又は上記の任意の適切な組み合わせを含むことができるが、これらに限られない。コンピュータ読み取り可能な信号媒体はさらに、コンピュータ読み取り可能な記憶媒体以外の如何なるコンピュータ読み取り可能な媒体を含むことができ、当該コンピュータ読み取り可能な媒体は、コマンド実行システム、装置またはデバイスにより使用されるための、またはそれと組み合わせて使用されるためのプログラムを送信、伝播または伝送することができる。コンピュータ読み取り可能な媒体に含まれるプログラムコードは如何なる適切な媒体により伝送することができ、無線、電線、光ケーブル、ＲＦ等等、または上記の任意の適切な組み合わせを含むが、これらに限られない。
図面におけるフローチャート及びブロック図は、本公開の各種実施形態のシステム、方法及びコンピュータプログラム製品に基づき実現可能なアーキテクチャ、機能及び操作を示す。この点において、フローチャート又はブロック図中の各ブロックは一つのモジュール、プログラムセクション、又はコードの一部分を表すことができ、上記モジュール、プログラムセクション、又はコードの一部分は一つの又は複数の、所定の論理機能を実現するための実行可能なコマンドを含む。また、注意すべきは、一部の代替的な実現態様において、ブロックに注記される機能は図面の注記と異なる順番で生じてもよい。例えば、２つの連続して表示されるブロックは実際、基本的に並行して実行することができ、場合によっては反対の順番で実行してもよく、これは関連する機能に基づいて定めることができる。また、注意すべきは、ブロック図又はフローチャート中の各ブロック、およびブロック図又はフローチャート中のブロックの組み合わせは、所定の機能又は操作を実行するための専用の、ハードウエアに基づくシステムにより実現されることができ、または専用ハードウエアとコンピュータコマンドの組み合わせにより実現されることもできる。
本公開実施形態で説明された関連のモジュールは、ソフトウエアにより実現することも、ハードウエアにより実現することもできる。説明したモジュールは、プロセッサに設けることもでき、例えば、プロセッサは、取得モジュール、計算モジュール及びスケジューリングモジュールを含むと記載することができる。そのうち、これらモジュールの名称はある場合において、当該モジュール自身に対する限定にはならず、例えば、取得モジュールは“自動誘導輸送車のスケジューリングタスクに基づき、臨時停車点集合の情報及び自動誘導輸送車の情報を取得するモジュール”と記載されてもよい。
別の方面として、本公開はさらに、コンピュータ読み取り可能な媒体を提供し、当該コンピュータ読み取り可能な媒体は、上記実施形態において説明される設備に含まれるものとすることも、単独で存在して当該設備に取り付けられていないものとすることもできる。上記コンピュータ読み取り可能な媒体には、一つのまたは複数のプログラムがロードされ、上記一つのまたは複数のプログラムが一つの当該設備により実行される時、当該設備に、自動誘導輸送車のスケジューリングタスクに基づき、臨時停車点集合の情報及び自動誘導輸送車の情報を取得し、臨時停車点集合の情報及び自動誘導輸送車の情報に基づき、臨時停車点集合中の各臨時停車点の不足車数を計算し、不足車数に基づき、臨時停車点集合の中から目標臨時停車点を選択し、そしてスケジューリング待ちの自動誘導輸送車を目標臨時停車点にスケジューリングする、ことを含ませる。
本公開の実施形態の技術方案に基づき、まず各臨時停車点の不足車数を計算し、その後、不足車数と合わせて目標臨時停車点を選択し、最後に、スケジューリング待ちの自動誘導輸送車を目標臨時停車点にスケジューリングすることによって、ヒューマン・マシン協働型ピッキングモードにおける自動誘導輸送車のスケジューリング方法を提供できる。本公開実施形態において不足車数を計算する前に、アイドル臨時停車点及び使用不可臨時停車点をフィルタ・アウトすることによって、ＡＧＶ小型車スケジューリングの正確性を高めることができる。本公開実施形態において臨時停車点はアイドル臨時停車点であると確定した後に、当該アイドル臨時停車点中の余ったＡＧＶ小型車を休車集合に置くことによって、休車集合からＡＧＶ小型車をビジー臨時停車点にスケジューリングすることができる。本公開実施形態において各臨時停車点の不足車数を計算する時、まず実際の状況に基づき各臨時停車点中のＡＧＶ小型車の必要数を計算し、続いて必要数及び事前占拠数の差が不足車数であることを確定することによって、本技術方案の実用性及び実行可能性を高めることができる。本公開実施形態において臨時停車スペース数、時間消耗情報及び運搬待ち通い箱という複数の角度から考慮し、各臨時停車点のＡＧＶ小型車必要数を計算することによって、複数のシーンニーズを提供し、ＡＧＶ小型車をスケジューリングするスケジューリング効率を高め、さらに本方案の実用性を高めることができる。本公開実施形態において不足車数を比較することにより、目標臨時停車点を選択することによって、スケジューリング待ちのＡＧＶ小型車を目標臨時停車点に振り分けることができる。
上記発明を実施するための形態は本公開の保護範囲に対して限定するものではない。設計要求及び他の要素によって決まり、各種様々な修正、組み合わせ、サブの組み合わせ及び替代案を有することができることは当業者にとって明らかである。本公開の精神及び原則のもとに行われる如何なる修正、均等の差し替え及び改良等はいずれも本公開の保護範囲内に含まれると理解される。

Claims (18)

  1. 自動誘導輸送車のスケジューリングタスクに基づき、臨時停車点集合の情報及び自動誘導輸送車の情報を取得し、
    前記臨時停車点集合の情報及び前記自動誘導輸送車の情報に基づき、前記臨時停車点集合中の各臨時停車点の不足車数を計算し、
    前記不足車数に基づき、前記臨時停車点集合の中から目標臨時停車点を選択し、そして前記スケジューリング待ちの自動誘導輸送車を前記目標臨時停車点にスケジューリングする、
    ことを含むことを特徴とする自動誘導輸送車のスケジューリング方法。
  2. 前記臨時停車点集合の情報及び前記自動誘導輸送車の情報に基づき、前記臨時停車点集合の不足車数を計算する前に、
    前記方法はさらに、
    前記臨時停車点集合中の各臨時停車点に対して、前記臨時停車点がアイドル臨時停車点または使用不可臨時停車点であるかを判断し、もしＹＥＳである場合、前記臨時停車点をフィルタ・アウトすることを含み、
    そのうち、アイドル臨時停車点とは待機する自動誘導輸送車を有し、且つプリセット時間内に運搬タスクを受領して離れる自動車誘導輸送車がない臨時停車点を指し、使用不可臨時停車点とは自動誘導輸送車の事前占拠数がプリセット最大閾値に達する臨時停車点を指す、
    ことを特徴とする請求項１に記載の方法。
  3. 前記臨時停車点がアイドル臨時停車点または使用不可臨時停車点であるかを判断した後に、
    前記方法はさらに、
    もし前記臨時停車点がアイドル臨時停車点である場合、前記臨時停車点中の順番待ちしている１番目の自動誘導輸送車を残し、そして前記臨時停車点中の他の自動誘導輸送車を休車集合に追加し、
    前記臨時停車点集合にビジー臨時停車点が存在するか否かを判断し、もしＹＥＳである場合、前記休車集合から自動誘導輸送車を前記ビジー臨時停車点にスケジューリングすることを含み、
    そのうち、前記ビジー臨時停車点とは単位時間内に運搬タスクを実行する自動誘導輸送車の数がプリセット値を超える臨時停車点を指す、
    ことを特徴とする請求項２に記載の方法。
  4. 前記臨時停車点集合の情報及び前記自動誘導輸送車の情報に基づき、前記臨時停車点集合中の各臨時停車点の不足車数を計算することは、
    各臨時停車点に対して、前記臨時停車点集合の情報及び前記自動誘導輸送車の情報に基づき、前記臨時停車点中の自動誘導輸送車の必要数を計算し、その後、前記臨時停車点中の自動誘導輸送車の必要数と前記臨時停車点中の自動誘導輸送車の事前占拠数が前記臨時停車点の不足車数であることを確認することを含む、
    ことを特徴とする請求項１に記載の方法。
  5. 前記臨時停車点集合の情報は各臨時停車点の臨時停車スペース数を含み、
    および、
    前記臨時停車点中の自動誘導輸送車の必要数を計算することは、
    前記臨時停車点の臨時停車スペース数が前記臨時停車点中の自動誘導輸送車の必要数であることを確定することを含む、
    ことを特徴とする請求項４に記載の方法。
  6. 前記臨時停車点集合の情報及び前記自動誘導輸送車の情報に基づき、前記臨時停車点中の自動誘導輸送車の必要数を計算することは、
    前記臨時停車点の運搬起点から届け口までの距離、前記自動誘導輸送車の運行速度及び前記臨時停車点の運搬時間に基づき、前記臨時停車点に対応する時間消耗情報を計算し、
    前記臨時停車点に対応する時間消耗情報及び前記自動誘導輸送車の総数に基づき、前記臨時停車点中の自動誘導輸送車の必要数を計算することを含む、
    ことを特徴とする請求項４に記載の方法。
  7. 前記臨時停車点集合の情報及び前記自動誘導輸送車の情報に基づき、前記臨時停車点中の自動誘導輸送車の必要数を計算することは、
    前記臨時停車点の運搬待ち通い箱数及び前記自動誘導輸送車が一回で運搬する通い箱数に基づき、前記臨時停車点中の自動誘導輸送車の必要数を計算することを含む、
    ことを特徴とする請求項４に記載の方法。
  8. 前記不足車数に基づき、前記臨時停車点集合の中から目標臨時停車点を選択することは、
    前記臨時停車点集合中の各臨時停車点の不足車数を比較し、前記不足車数の最大値に対応する臨時停車点を前記目標臨時停車点として選択することを含む、
    ことを特徴とする請求項１に記載の方法。
  9. 自動誘導輸送車のスケジューリングタスクに基づき、臨時停車点集合の情報及び自動誘導輸送車の情報を取得するための取得モジュールと、
    前記臨時停車点集合の情報及び前記自動誘導輸送車の情報に基づき、前記臨時停車点集合中の各臨時停車点の不足車数を計算するための計算モジュールと、
    前記不足車数に基づき、前記臨時停車点集合の中から目標臨時停車点を選択し、そして前記スケジューリング待ちの自動誘導輸送車を前記目標臨時停車点にスケジューリングするためのスケジューリングモジュールと、
    を含むことを特徴とする自動誘導輸送車のスケジューリング装置。
  10. 前記装置はさらに、
    前記臨時停車点集合中の各臨時停車点に対して、前記臨時停車点がアイドル臨時停車点または使用不可臨時停車点であるかを判断し、もしＹＥＳである場合、前記臨時停車点をフィルタ・アウトするためのフィルタモジュールを含み、
    そのうち、
    アイドル臨時停車点とは待機する自動誘導輸送車を有し、且つプリセット時間内に運搬タスクを受領して離れる自動車誘導輸送車がない臨時停車点を指し、使用不可臨時停車点とは自動誘導輸送車の事前占拠数がプリセット最大閾値に達する臨時停車点を指す、
    ことを特徴とする請求項９に記載の装置。
  11. 前記フィルタモジュールはさらに、
    もし前記臨時停車点がアイドル臨時停車点である場合、前記臨時停車点中の順番待ちしている１番目の自動誘導輸送車を残し、そして前記臨時停車点中の他の自動誘導輸送車を休車集合に追加し、
    前記臨時停車点集合にビジー臨時停車点が存在するか否かを判断し、もしＹＥＳである場合、前記休車集合から自動誘導輸送車を前記ビジー臨時停車点にスケジューリングするために用いられ、
    そのうち、前記ビジー臨時停車点とは単位時間内に運搬タスクを実行する自動誘導輸送車の数がプリセット値を超える臨時停車点を指す、
    ことを特徴とする請求項１０に記載の装置。
  12. 前記計算モジュールはさらに、
    各臨時停車点に対して、前記臨時停車点集合の情報及び前記自動誘導輸送車の情報に基づき、前記臨時停車点中の自動誘導輸送車の必要数を計算し、その後、前記臨時停車点中の自動誘導輸送車の必要数と前記臨時停車点中の自動誘導輸送車の事前占拠数が前記臨時停車点の不足車数であることを確認するために用いられる、
    ことを特徴とする請求項９に記載の装置。
  13. 前記臨時停車点集合の情報は各臨時停車点の臨時停車スペース数を含み、
    および、
    前記計算モジュールはさらに、
    前記臨時停車点の臨時停車スペース数が前記臨時停車点中の自動誘導輸送車の必要数であることを確定するために用いられる、
    ことを特徴とする請求項１２に記載の装置。
  14. 前記計算モジュールはさらに、
    前記臨時停車点の運搬起点から届け口までの距離、前記自動誘導輸送車の運行速度及び前記臨時停車点の運搬時間に基づき、前記臨時停車点に対応する時間消耗情報を計算し、
    前記臨時停車点に対応する時間消耗情報及び前記自動誘導輸送車の総数に基づき、前記臨時停車点中の自動誘導輸送車の必要数を計算するために用いられる、
    ことを特徴とする請求項１２に記載の装置。
  15. 前記計算モジュールはさらに、
    前記臨時停車点の運搬待ち通い箱数及び前記自動誘導輸送車が一回で運搬する通い箱数に基づき、前記臨時停車点中の自動誘導輸送車の必要数を計算するために用いられる、
    ことを特徴とする請求項１２に記載の装置。
  16. 前記スケジューリングモジュールはさらに、
    前記臨時停車点集合中の各臨時停車点の不足車数を比較し、前記不足車数の最大値に対応する臨時停車点を前記目標臨時停車点として選択するために用いられる、
    ことを特徴とする請求項９に記載の装置。
  17. 一つの又は複数のプロセッサと、
    一つの又は複数のプログラムを記憶するための記憶装置と、を含み、
    前記一つの又は複数のプログラムが前記一つの又は複数のプロセッサにより実行されるとき、前記一つの又は複数のプロセッサは請求項１〜８のいずれか一項に記載の方法を実現することを特徴とする電子機器。
  18. プロセッサにより実行されるとき、請求項１〜８のいずれか一項に記載の方法を実現することを特徴とするコンピュータプログラムが記憶されたコンピュータ読み取り可能な媒体。
JP2021503048A 2018-08-06 2019-07-31 自動誘導輸送車のスケジューリング方法及びスケジューリング装置 Active JP7226702B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201810885655.XA CN110858073B (zh) 2018-08-06 2018-08-06 自动导引运输车的调度方法和调度装置
CN201810885655.X 2018-08-06
PCT/CN2019/098608 WO2020029845A1 (zh) 2018-08-06 2019-07-31 自动导引运输车的调度方法和调度装置

Publications (2)

Publication Number Publication Date
JP2021531585A true JP2021531585A (ja) 2021-11-18
JP7226702B2 JP7226702B2 (ja) 2023-02-21

Family

ID=69413786

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021503048A Active JP7226702B2 (ja) 2018-08-06 2019-07-31 自動誘導輸送車のスケジューリング方法及びスケジューリング装置

Country Status (5)

Country Link
US (1) US12039472B2 (ja)
EP (1) EP3835906A4 (ja)
JP (1) JP7226702B2 (ja)
CN (1) CN110858073B (ja)
WO (1) WO2020029845A1 (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113554250A (zh) * 2020-04-23 2021-10-26 北京京东乾石科技有限公司 用于运输车的信息处理方法和装置
CN113759837A (zh) * 2020-10-16 2021-12-07 北京京东乾石科技有限公司 自动引导搬运车的控制方法、装置、电子设备及存储介质
CN112700024B (zh) * 2021-01-12 2023-10-24 中铁大桥局集团有限公司 一种山区施工便道行车调度与安全监管方法及系统
CN113283839B (zh) * 2021-06-07 2022-10-14 浙江中烟工业有限责任公司 一种防差错的卷烟销售出库rfid扫码设备自动开启系统
CN115729226A (zh) * 2021-09-01 2023-03-03 灵动科技（北京）有限公司 根据调度信息控制机器人的方法、系统和相应的机器人
CN116205474B (zh) * 2023-05-06 2023-07-18 深圳市森歌数据技术有限公司 停车场的agv任务分配方法、装置、电子设备及存储介质
CN116993138B (zh) * 2023-09-28 2024-02-20 浙江小遛信息科技有限公司 共享车辆的调度方法和服务器

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0918968A (ja) * 1995-06-27 1997-01-17 Toshiba Corp 軌道台車の配車制御装置
JP2009026166A (ja) * 2007-07-23 2009-02-05 Asyst Technologies Japan Inc 搬送システム、配車管理装置及び方法、並びにコンピュータプログラム
JP2011022974A (ja) * 2009-07-21 2011-02-03 Murata Machinery Ltd 搬送車システムと搬送車システムの管理方法
JP2014041475A (ja) * 2012-08-22 2014-03-06 Toyota Motor Corp カーシェアリングシステムの運用管理システムおよび方法
JP2016151940A (ja) * 2015-02-18 2016-08-22 トヨタ自動車株式会社 カーシェアリングシステムの運用計画作成支援システム
JP2018018282A (ja) * 2016-07-27 2018-02-01 Kddi株式会社 配車管理装置、配車管理方法及び配車管理プログラム

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8055533B2 (en) 2007-09-24 2011-11-08 Advanced Micro Devices, Inc. Method and apparatus for assigning material transport vehicle idle locations
JP2009133690A (ja) * 2007-11-29 2009-06-18 Clarion Co Ltd ナビゲーション装置、その制御プログラム及び制御方法
US9087453B2 (en) * 2013-03-01 2015-07-21 Palo Alto Research Center Incorporated Computer-implemented system and method for spontaneously identifying and directing users to available parking spaces
US10062132B2 (en) * 2014-12-30 2018-08-28 Paypal, Inc. Parking guidance and parking services provided through wireless beacons
US9489846B2 (en) * 2014-12-31 2016-11-08 Venuenext, Inc. Modifying directions to a parking lot associated with a venue based on traffic conditions proximate to the parking lot
CN107025491B (zh) * 2016-01-29 2020-12-29 江苏苏宁物流有限公司 一种自动化仓储中agv运输车的调度方法及系统
CN106020210A (zh) * 2016-08-05 2016-10-12 江苏高科物流科技股份有限公司 一种基于无线终端的自动导引小车控制方法及系统
US11425530B2 (en) * 2016-08-18 2022-08-23 Allstate Insurance Company Generating and transmitting parking instructions for autonomous and non-autonomous vehicles
DE102016116362A1 (de) * 2016-09-01 2018-03-01 Eisenmann Se Verfahren zum Betreiben eines Fördersystems
CA3038898A1 (en) * 2016-09-30 2018-04-05 Staples, Inc. Hybrid modular storage fetching system
CN106373387A (zh) * 2016-10-25 2017-02-01 先锋智道（北京）科技有限公司 一种车辆调度方法、装置及系统
CN106681321B (zh) * 2016-12-16 2019-10-11 盐城工学院 基于rfid的无人搬运智能导航小车的在线调度控制系统
CN106681324B (zh) * 2016-12-29 2019-07-05 郑州大河智信科技股份公司 一种智能agv搬运线调度策略
CN107368047A (zh) * 2017-06-16 2017-11-21 杭州南江机器人股份有限公司 一种自动导引车调度方法和装置
US11493348B2 (en) * 2017-06-23 2022-11-08 Direct Current Capital LLC Methods for executing autonomous rideshare requests
CN107450551A (zh) 2017-08-25 2017-12-08 广东嘉腾机器人自动化有限公司 基于agv的任务分配方法、装置及计算机可读存储介质

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0918968A (ja) * 1995-06-27 1997-01-17 Toshiba Corp 軌道台車の配車制御装置
JP2009026166A (ja) * 2007-07-23 2009-02-05 Asyst Technologies Japan Inc 搬送システム、配車管理装置及び方法、並びにコンピュータプログラム
JP2011022974A (ja) * 2009-07-21 2011-02-03 Murata Machinery Ltd 搬送車システムと搬送車システムの管理方法
JP2014041475A (ja) * 2012-08-22 2014-03-06 Toyota Motor Corp カーシェアリングシステムの運用管理システムおよび方法
JP2016151940A (ja) * 2015-02-18 2016-08-22 トヨタ自動車株式会社 カーシェアリングシステムの運用計画作成支援システム
JP2018018282A (ja) * 2016-07-27 2018-02-01 Kddi株式会社 配車管理装置、配車管理方法及び配車管理プログラム

Also Published As

Publication number Publication date
WO2020029845A1 (zh) 2020-02-13
EP3835906A1 (en) 2021-06-16
US20210312359A1 (en) 2021-10-07
EP3835906A4 (en) 2022-04-27
JP7226702B2 (ja) 2023-02-21
CN110858073B (zh) 2023-09-01
US12039472B2 (en) 2024-07-16
CN110858073A (zh) 2020-03-03

Similar Documents

Publication Publication Date Title
JP2021531585A (ja) 自動誘導輸送車のスケジューリング方法及びスケジューリング装置
CN107909261B (zh) 订单推送方法和装置
CN111553548B (zh) 一种拣货方法和装置
CN110533353B (zh) 用于搬运货架的方法和装置
US20150317568A1 (en) System and method for flexible carpooling in a work context
CN110371548B (zh) 一种货物入库方法和装置
JP2023060334A (ja) 情報処理方法及び情報処理システム
CN111463860B (zh) 协作式充电的方法、装置和物流设备
CN110554688B (zh) 用于生成拓扑地图的方法和装置
CN112700193A (zh) 订单配送方法及装置、计算设备、计算机可读存储介质
CN112785212B (zh) 一种运输设备管理方法和装置
CN110807612A (zh) 确定剩余产能的方法和装置
CN116429135A (zh) 一种智慧药店的路径管理方法
CN113449895A (zh) 车辆调度方法和装置
CN113919734A (zh) 订单配送方法和装置
CN111768065B (zh) 一种分配拣货任务的方法和装置
CN110378635A (zh) 一种运输设备的调度管理方法和装置
CN110826751B (zh) 一种拣货的方法和装置
CN113120498B (zh) 一种巷道拣货管理方法和装置
CN111767351B (zh) 确定搬运机器人停车点的方法和装置
CN111950756A (zh) 一种无人叉车路由规划的方法和装置
CN112529346A (zh) 任务分配方法和装置
TW202008239A (zh) 用於機器人場地回流的方法和裝置
CN112541648B (zh) 调度车辆充电的方法和装置
CN112339581B (zh) 一种运输车的充电校准方法和装置

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20210120

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210126

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7426

Effective date: 20210120

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20210519

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20210519

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220524

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220822

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220920

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20221216

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: 20230110

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230130

R150 Certificate of patent or registration of utility model

Ref document number: 7226702

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150