JP7417845B2 - 配送計画作成方法及び配送計画作成システム - Google Patents

配送計画作成方法及び配送計画作成システム Download PDF

Info

Publication number
JP7417845B2
JP7417845B2 JP2021506147A JP2021506147A JP7417845B2 JP 7417845 B2 JP7417845 B2 JP 7417845B2 JP 2021506147 A JP2021506147 A JP 2021506147A JP 2021506147 A JP2021506147 A JP 2021506147A JP 7417845 B2 JP7417845 B2 JP 7417845B2
Authority
JP
Japan
Prior art keywords
point
delivery
destination
moving
moving body
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.)
Active
Application number
JP2021506147A
Other languages
English (en)
Other versions
JPWO2020188893A1 (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.)
Panasonic Intellectual Property Management Co Ltd
Original Assignee
Panasonic Intellectual Property Management 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 Panasonic Intellectual Property Management Co Ltd filed Critical Panasonic Intellectual Property Management Co Ltd
Publication of JPWO2020188893A1 publication Critical patent/JPWO2020188893A1/ja
Priority to JP2023215250A priority Critical patent/JP2024026437A/ja
Application granted granted Critical
Publication of JP7417845B2 publication Critical patent/JP7417845B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/3469—Fuel consumption; Energy use; Emission aspects
    • 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
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L53/00—Methods of charging batteries, specially adapted for electric vehicles; Charging stations or on-board charging equipment therefor; Exchange of energy storage elements in electric vehicles
    • B60L53/10—Methods of charging batteries, specially adapted for electric vehicles; Charging stations or on-board charging equipment therefor; Exchange of energy storage elements in electric vehicles characterised by the energy transfer between the charging station and the vehicle
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L53/00—Methods of charging batteries, specially adapted for electric vehicles; Charging stations or on-board charging equipment therefor; Exchange of energy storage elements in electric vehicles
    • B60L53/80—Exchanging energy storage elements, e.g. removable batteries
    • 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
    • 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
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L58/00—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles
    • B60L58/10—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles for monitoring or controlling batteries
    • B60L58/12—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles for monitoring or controlling batteries responding to state of charge [SoC]
    • B60L58/13—Maintaining the SoC within a determined range
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G08G1/127—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station
    • G08G1/13—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station the indicator being in the form of a map
    • 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/60—Other road transportation technologies with climate change mitigation effect
    • Y02T10/70—Energy storage systems for electromobility, e.g. batteries
    • 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/60—Other road transportation technologies with climate change mitigation effect
    • Y02T10/7072—Electromobility specific charging systems or methods for batteries, ultracapacitors, supercapacitors or double-layer capacitors
    • 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
    • Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10—Technologies relating to charging of electric vehicles
    • Y02T90/14—Plug-in electric vehicles
    • 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
    • Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10—Technologies relating to charging of electric vehicles
    • Y02T90/16—Information or communication technologies improving the operation of electric vehicles

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Automation & Control Theory (AREA)
  • Power Engineering (AREA)
  • Transportation (AREA)
  • Mechanical Engineering (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Description

本開示は、移動体の配送計画を作成する配送計画作成方法等に関するものである。
従来、ＥＶ（Ｅｌｅｃｔｒｉｃ Ｖｅｈｉｃｌｅ）での配送による配送対象の配送の実施中に車両の充電切れを回避するために、管理センタ等が、車両の現在位置から乗車位置と目的地とを経由して最寄りの充電ステーションに到達可能な充電残量の車両を抽出し、抽出した車両のうち乗車位置に最も近い車両に対して配送指示を通知する技術が開示されている（例えば、特許文献１参照）。
また、従来、ＥＶでの配送による配送対象の配送の実施中に車両の充電切れが発生するか、充電切れが間近になった際に、配送を他の車両に引き継ぐために、サーバ等が、第一車両が走行不能であることまたは走行不能になる可能性が高いことを示す情報を取得し、第一車両の現在位置または第一車両の現在位置と目的地との間に、第二車両との連携地点を設定し、両者に連携地点での連携を指示する技術が開示されている（例えば、特許文献２参照）。
特開２０１２－０７３９７９号公報 特許第６２５７３１８号公報
しかしながら、特許文献１で開示される構成では、配送の距離が、１台の車両が満充電状態であっても走行できないような長距離の場合には、配送を完了させることができないという課題を有している。
また、特許文献２で開示される構成では、第一車両において、充電切れが発生するか、充電切れが間近になった際に、連携地点は第一車両の現在位置または第一車両の現在位置と目的地との間に設定され、第二車両の事情を考慮していないため、第二車両が連携地点または目的地まで辿りつけなかったり、連携後の第二車両の走行が非効率的になってしまったりするという課題とを有している。
本開示は、上記従来の課題を解決するもので、移動体の移動用エネルギーの枯渇のせいで配送対象の配送が失敗に終わることを抑制することができる配送計画作成方法等を提供することを目的とするものである。
本開示の一態様に係る配送計画作成方法は、コンピュータにより実行される配送計画作成方法であって、配送対象の配送が開始される地点または前記配送対象を配送中の第一移動体が位置する地点を開始地点とし、前記配送対象の配送が終了する地点または前記配送対象を前記第一移動体から引き継ぐ第二移動体による前記配送対象の配送が終了する地点を終了地点とし、前記開始地点と、前記終了地点と、前記第一移動体の位置及び前記第二移動体の位置と、に基づいて、前記第一移動体から前記第二移動体への前記配送対象の引き継ぎが行われる引継地点を移動先として決定し、前記第一移動体に、前記開始地点を経由して、決定した前記引継地点まで走行させ、前記第二移動体に、決定した前記引継地点を経由して、前記終了地点まで走行させる配送計画を作成する。
本開示によれば、移動体の移動用エネルギーの枯渇のせいで配送対象の配送が失敗に終わることを抑制することができる配送計画作成方法等を提供することができる。
図１は、実施の形態１における配送計画作成システムの全体の構成を示す図である。 図２Ａは、配送計画の一例を説明するための図である。 図２Ｂは、配送計画の他の一例を説明するための図である。 図３は、実施の形態１における配送計画作成システムによる配送計画作成方法の一例を示すフローチャートである。 図４Ａは、配送計画の実行が完了するまでの流れを説明するための図である。 図４Ｂは、配送計画の実行が完了するまでの流れを説明するための図である。 図４Ｃは、配送計画の実行が完了するまでの流れを説明するための図である。 図４Ｄは、配送計画の実行が完了するまでの流れを説明するための図である。 図４Ｅは、配送計画の実行が完了するまでの流れを説明するための図である。 図５は、実施の形態１の変形例における配送計画作成システムによる配送計画作成方法の一例を示すフローチャートである。 図６は、実施の形態１の変形例における配送計画作成システムによる配送計画作成方法の他の一例を示すフローチャートである。 図７は、実施の形態２における配送計画作成システムの全体の構成を示す図である。 図８は、実施の形態２における配送計画作成システムによる配送計画作成方法の一例を示すフローチャートである。
本開示の一態様に係る配送計画作成方法は、コンピュータにより実行される配送計画作成方法であって、配送対象の配送が開始される地点または前記配送対象を配送中の第一移動体が位置する地点を開始地点とし、前記配送対象の配送が終了する地点または前記配送対象を前記第一移動体から引き継ぐ第二移動体による前記配送対象の配送が終了する地点を終了地点とし、前記開始地点と、前記終了地点と、前記第一移動体の位置及び前記第二移動体の位置と、に基づいて、前記第一移動体から前記第二移動体への前記配送対象の引き継ぎが行われる引継地点を移動先として決定し、前記第一移動体に、前記開始地点を経由して、決定した前記引継地点まで走行させ、前記第二移動体に、決定した前記引継地点を経由して、前記終了地点まで走行させる配送計画を作成する。
この構成によれば、配送の距離が、１台の移動体のエネルギーが満杯状態であっても移動（例えば移動体を車両とした場合、走行）できないような長距離の場合でも、配送対象が第一移動体から第二移動体に引き継がれて配送されるため、配送を完了させることができる。また、配送対象が第一移動体から第二移動体へ引き継がれる引継地点は、開始地点、終了地点及び第一移動体の位置だけでなく、第二移動体の位置にも基づいて決定され、第二移動体の事情が考慮されるため、第二移動体が引継地点または終了地点まで辿りつけなかったり、引き継ぎ後の第二移動体の走行が非効率的になってしまったりするということを抑制できる。したがって、本開示によれば、移動体の移動用エネルギーの枯渇のせいで配送対象の配送が失敗に終わることを抑制することができる。
また、上記の配送計画作成方法における前記移動先の決定において、前記第一移動体のエネルギー補給が行われる第一補給地点をさらに移動先として決定し、前記配送計画の作成において、前記第一移動体に、前記開始地点と、決定した前記引継地点とを順に経由して、決定した前記第一補給地点まで走行させ、前記第二移動体に、決定した前記引継地点を経由して、前記終了地点まで走行させる配送計画を作成してもよい。
この構成によれば、移動先として第一移動体のエネルギー補給を行う第一補給地点が決定されるため、引き継ぎの完了後にエネルギー切れにより第一移動体が走行不能となることを抑制できる。
また、上記の配送計画作成方法における前記移動先の決定において、前記開始地点と、前記終了地点と、前記第一移動体の位置及び前記第二移動体の位置と、に基づいて、前記引継地点と、前記第一補給地点と、前記第二移動体のエネルギー補給が行われる第二補給地点と、を移動先として決定し、前記配送計画の作成において、前記第一移動体に、前記開始地点と、決定した前記引継地点とを順に経由して、決定した前記第一補給地点まで走行させ、前記第二移動体に、決定した前記引継地点と、前記終了地点とを順に経由して、決定した前記第二補給地点まで走行させる配送計画を作成してもよい。
この構成によれば、移動先として第二移動体のエネルギー補給を行う第二補給地点も決定されるため、配送対象の配送の終了後にエネルギー切れにより第二移動体が走行不能となることを抑制できる。
また、上記の配送計画作成方法において、更に、前記第二移動体が前記終了地点へ走行する際のエネルギー残量の推移を推定し、前記移動先の決定において、推定した前記エネルギー残量の推移に基づいて、前記移動先を決定してもよい。
この構成によれば、他の移動体に配送対象を引き継いで配送を完了させることを、エネルギーの消費の観点において効率的に行い得る。
また、上記の配送計画作成方法における前記移動先の決定において、推定した前記エネルギー残量の推移から得られる、作成した前記配送計画の実行が完了した時点における前記第二移動体のエネルギー残量が、所定の閾値以下とならないよう、前記移動先を決定してもよい。
この構成によれば、他の移動体に配送対象を引き継いで配送を完了させながら、エネルギーの枯渇を抑制できる。
また、上記の配送計画作成方法における前記移動先の決定において、推定した前記エネルギー残量の推移から得られる、前記終了地点、及び、前記移動先の候補のうちのそれぞれの地点に前記第二移動体が到着した時点における、前記第二移動体のエネルギー残量のそれぞれのうち、１以上のエネルギー残量に基づいて、前記移動先を決定してもよい。
この構成によれば、他の移動体に配送対象を引き継いで配送を完了させながら、エネルギーの消費を効率化できる。また、第二移動体のエネルギーが切れることをより確実に回避できる。つまり、移動体の移動用エネルギーの枯渇のせいで配送対象の配送が失敗に終わることをより抑制しやすくなる。
また、上記の配送計画作成方法において、更に、前記第二移動体が前記終了地点へ走行する際の走行距離を取得し、前記移動先の決定において、取得した前記走行距離に基づいて前記移動先を決定してもよい。
この構成によれば、他の移動体に配送対象を引き継いで配送を完了させることを、走行距離の観点において効率的に行い得る。つまり、配送対象の配送が失敗に終わることを抑制しながら、走行距離を抑制することができる。
また、上記の配送計画作成方法において、更に、前記第二移動体が前記終了地点へ走行する際の所要時間を推定し、前記移動先の決定において、推定した前記所要時間に基づいて前記移動先を決定してもよい。
この構成によれば、他の移動体に配送対象を引き継いで配送を完了させることを、所要時間の観点において効率的に行い得る。つまり、配送対象の配送が失敗に終わることを抑制しながら、所要時間を抑制することができる。
また、上記の配送計画作成方法における前記移動先の決定において、移動体群の各移動体の位置を取得し、前記開始地点と、前記終了地点と、取得した前記各移動体の位置と、に基づいて、前記移動体群の中から前記第一移動体及び前記第二移動体を選択してもよい。
この構成によれば、移動体群の中から移動用エネルギーの枯渇しにくい第一移動体及び第二移動体を選択できる。このため、移動体の移動用エネルギーの枯渇のせいで配送対象の配送が失敗に終わることをより抑制しやすくなる。
また、本開示の一態様に係る配送計画作成システムは、配送対象の配送が開始される地点または前記配送対象を配送中の第一移動体が位置する地点を開始地点とする開始地点決定部と、前記配送対象の配送が終了する地点または前記配送対象を前記第一移動体から引き継ぐ第二移動体による前記配送対象の配送が終了する地点を終了地点とする終了地点決定部と、前記開始地点と、前記終了地点と、前記第一移動体の位置及び前記第二移動体の位置と、に基づいて、前記第一移動体から前記第二移動体への前記配送対象の引き継ぎが行われる引継地点を移動先として決定する移動先決定部と、前記第一移動体に、前記開始地点を経由して、前記移動先決定部が決定した前記引継地点まで走行させ、前記第二移動体に、前記移動先決定部が決定した前記引継地点を経由して、前記終了地点まで走行させる配送計画を作成する計画作成部と、を備える。
これによれば、移動体の移動用エネルギーの枯渇のせいで配送対象の配送が失敗に終わることを抑制することができる配送計画作成システムを提供できる。
また、以下で説明する実施の形態は、いずれも本開示の一具体例を示すものである。以下の実施の形態で示される数値、形状、構成要素、ステップ、ステップの順序などは、一例であり、本開示を限定する主旨ではない。また、以下の実施の形態における構成要素のうち、最上位概念を示す独立請求項に記載されていない構成要素については、任意の構成要素として説明される。また全ての実施の形態において、各々の内容を組み合わせることもできる。
（実施の形態１）
以下、本開示の実施の形態１における配送計画作成システムの全体の構成及び配送計画作成システムによる配送計画作成方法について詳しく説明する。
図１は、実施の形態１における配送計画作成システム１の全体の構成を示す図である。
図１に示すように、配送計画作成システム１は、開始地点決定部１０１、終了地点決定部１０２、移動先決定部１０４及び計画作成部１０５を備える。
配送計画作成システム１は、第一移動体から第二移動体に配送対象を引き継いで、配送対象を開始地点から終了地点へ配送するための配送計画を作成する配送計画作成システムである。つまり、配送計画作成システム１により作成された配送計画によれば、１台の移動体のエネルギーが満杯状態であっても走行できないような長距離の場合でも、配送対象が第一移動体から第二移動体に引き継がれて配送されるため、配送を完了させることができる。特に、第一移動体と第二移動体とが協力して配送を行うため、配送対象の配送中におけるエネルギーの補給のための時間が不要となり、効率的に配送を行うことができる。
なお、移動体とは、例えば、車両であるが、これは一例であり、ドローン、航空機または船舶などであってもよい。
なお、配送対象とは、例えば、荷物または乗客などであるが、これらは一例であり、本開示を限定するものではない。
開始地点決定部１０１は、配送対象の配送が開始される地点または配送対象を配送中の第一移動体が位置する地点を開始地点とする（つまり、開始地点を決定する）。開始地点が配送対象の配送が開始される地点である場合には、配送対象の配送が開始される前に配送計画が作成されることになる。開始地点が配送対象を配送中の第一移動体が位置する地点である場合には、第一移動体の配送対象の配送中に配送計画が作成されることになる。
終了地点決定部１０２は、配送対象の配送が終了する地点または配送対象を第一移動体から引き継ぐ第二移動体による配送対象の配送が終了する地点を終了地点とする（つまり、終了地点を決定する）。
移動先決定部１０４は、開始地点と、終了地点と、第一移動体の位置及び第二移動体の位置と、に基づいて、第一移動体から第二移動体への配送対象の引き継ぎが行われる引継地点と、第一移動体のエネルギー補給が行われる第一補給地点と、を移動先として決定する。
なお、移動先決定部１０４は、開始地点と、終了地点と、第一移動体の位置及び第二移動体の位置と、に基づいて、更に、第二移動体のエネルギー補給が行われる第二補給地点をも移動先として決定してもよい。なお、移動先決定部１０４が第二補給地点をも移動先として決定するのは一例であり、第二補給地点を移動先として決定しなくてもよい。
計画作成部１０５は、第一移動体に、開始地点と、移動先決定部１０４が決定した引継地点とを順に経由して、移動先決定部１０４が決定した第一補給地点まで走行させ、第二移動体に、移動先決定部１０４が決定した引継地点を経由して、終了地点まで走行させる配送計画を作成する。例えば、配送計画には、第一移動体及び第二移動体がいつどの地点に到達すべきかを示すスケジュールが含まれている。この配送計画を実行することにより、第一移動体は、開始地点まで走行し、開始地点にて配送対象の配送を開始し、その後、引継地点まで走行する。一方、第二移動体は、例えば、配送計画に含まれるスケジュールが示す時刻に引継地点に到着するように走行する。引継地点にて第一移動体から第二移動体への配送対象の引き継ぎが行われる。配送対象の引き継ぎ完了後、第一移動体は、第一補給地点まで走行し、エネルギーの補給を行う。一方、第二移動体は、終了地点まで走行し、終了地点にて配送対象の配送を終了する。
なお、移動先決定部１０４が第二補給地点をも移動先として決定する場合には、計画作成部１０５は、第一移動体に、開始地点と、移動先決定部１０４が決定した引継地点とを順に経由して、移動先決定部１０４が決定した第一補給地点まで走行させ、第二移動体に、移動先決定部１０４が決定した引継地点と、終了地点とを順に経由して、移動先決定部１０４が決定した第二補給地点まで走行させる配送計画を作成する。この配送計画を実行することにより、配送の終了後、第二移動体は、終了地点にて配送対象の配送を終了した後、第二補給地点まで走行し、エネルギーの補給を行う。
配送対象の配送の開始とは、例えば、配送対象が荷物であり、第一移動体及び第二移動体がトレーラーである場合には、第一移動体による被牽引車の連結であり、配送対象が荷物であり、第一移動体及び第二移動体がトラックである場合には、第一移動体への荷物の積み込みであり、配送対象が乗客である場合には、第一移動体への乗客の乗車などであるが、これらは一例であり、本開示を限定するものではない。
配送対象の引き継ぎとは、例えば、配送対象が荷物であり、第一移動体及び第二移動体がトレーラーである場合には、第一移動体から第二移動体への被牽引車の繋ぎ変えであり、配送対象が荷物であり、第一移動体及び第二移動体がトラックである場合には、第一移動体から第二移動体への荷物の積み替えであり、配送対象が乗客である場合には、第一移動体から第二移動体への乗客の乗り換えなどであるが、これらは一例であり、本開示を限定するものではない。
配送対象の配送の終了とは、例えば、配送対象が荷物であり、第一移動体及び第二移動体がトレーラーである場合には、第二移動体による被牽引車の切り離しであり、配送対象が荷物であり、第一移動体及び第二移動体がトラックである場合には、第二移動体からの荷物の取り卸しであり、配送対象が乗客である場合には、第二移動体からの乗客の降車などであるが、これらは一例であり、本開示を限定するものではない。
エネルギーの補給とは、例えば、移動体がＥＶである場合には、ＥＶへの充電またはバッテリーの交換・追加などであり、移動体がガソリン車である場合には、ガソリン車への給油またはガソリンタンクの交換・追加などであり、移動体が燃料電池車である場合には、燃料電池車への水素の充填または水素タンクの交換・追加などであるが、これらは一例であり、本開示を限定するものではない。
なお、第一移動体が開始地点を既に経由済みである場合、つまり、第一移動体がすでに配送対象を配送中の場合には、計画作成部１０５は、第一移動体に、開始地点として第一移動体の現在位置と、移動先決定部１０４が決定した引継地点とを経由して（具体的には、第一移動体の現在位置から引継地点を経由して）、移動先決定部１０４が決定した第一補給地点まで走行させ、第二移動体に、移動先決定部１０４が決定した引継地点を経由して、終了地点まで走行させる配送計画を作成する。
また、移動先決定部１０４が第二補給地点をも移動先として決定する場合に、第一移動体が開始地点を既に経由済みである場合には、計画作成部１０５は、第一移動体に、開始地点として第一移動体の現在位置と、移動先決定部１０４が決定した引継地点とを経由して、移動先決定部１０４が決定した第一補給地点まで走行させ、第二移動体に、移動先決定部１０４が決定した引継地点と、終了地点とを順に経由して、移動先決定部１０４が決定した第二補給地点まで走行させる配送計画を作成する。
また、引継地点は、例えば、道路上の任意の地点、物流拠点または駐車場などであるが、これらは一例であり、本開示を限定するものではない。
また、第一補給地点及び第二補給地点は、例えば、充電ステーション、ガソリンスタンド、水素ステーション、充電ポート、ガソリンもしくは水素のある物流拠点、または、充電装置、ガソリンもしくは水素を持ち込み可能な任意の地点などであるが、これらは一例であり、本開示を限定するものではない。
また、開始地点、終了地点、引継地点、第一補給地点、第二補給地点、第一移動体の位置及び第二移動体の位置の一部または全部は、同一地点であってもよい。
次に、配送計画の例について図２Ａ及び図２Ｂを用いて説明する。なお、ここでは、配送対象の配送が開始される前に配送計画が作成される場合について説明する。
図２Ａは、配送計画の一例を説明するための図である。図２Ａは、車両Ａから車両Ｂへ配送対象を引き継いで配送を完了させるときの流れを模式的に示している。
車両Ａと車両Ｂとの関係において、車両Ａは、開始地点において配送対象の配送を開始する第一移動体となり、車両Ｂは、配送対象を車両Ａから引き継いで終了地点において配送を終了する第二移動体となる。車両Ａは、配送計画に基づいて、開始地点で配送対象の配送を開始し、引継地点で配送対象の引き継ぎを行う。そして、車両Ａは、第一補給地点へと向かう。車両Ｂは、配送計画に基づいて、引継地点で配送対象を引き継いで、終了地点で配送対象の配送を終了する。そして、車両Ｂは、第二補給地点へと向かう。
なお、配送は、図２Ａに示すように、２台の移動体のみによって行われなくてもよく、３台以上の移動体によって行われてもよい。
図２Ｂは、配送計画の他の一例を説明するための図である。図２Ｂは、３台以上の移動体によって行われる配送の例を示し、具体的には、車両Ａから車両Ｂへ配送対象を引き継ぎ、さらに、車両Ｂから車両Ｃへ配送対象を引き継いで配送を完了させるときの流れを模式的に示している。
車両Ａと車両Ｂとの関係においては、車両Ａは、開始地点において配送対象の配送を開始する第一移動体となり、車両Ｂは、配送対象を車両Ａから引き継いで終了地点において配送を終了する第二移動体となる。なお、この場合、車両Ｂについての終了地点は、車両Ｃへの配送対象の引継地点となる。
車両Ｂと車両Ｃとの関係においては、車両Ｂは、開始地点において配送対象の配送を開始する第一移動体となり、車両Ｃは、配送対象を車両Ｂから引き継いで終了地点において配送を終了する第二移動体となる。なお、この場合、車両Ｂについての開始地点は、車両Ａから配送対象を引き継ぐ引継地点となる。
このように、３台以上の移動体により配送が行われる場合には、開始地点または終了地点が引継地点になり得る。図２Ｂの例では、車両Ａと車両Ｂとの関係における引継地点が車両Ｂと車両Ｃとの関係においては開始地点となり、車両Ａと車両Ｂとの関係における終了地点が車両Ｂと車両Ｃとの関係においては引継地点となる。
次に、配送計画作成システム１の動作、すなわち、配送計画作成システム１により実行される配送計画作成方法の詳細について、図３及び図４Ａから図４Ｅを用いて説明する。なお、配送計画作成システム１は、例えばコンピュータにより実現されるため、配送計画作成方法は、コンピュータにより実行される方法であるといえる。
図３は、実施の形態１における配送計画作成システム１による配送計画作成方法の一例を示すフローチャートである。図４Ａから図４Ｅは、配送計画の実行が完了するまでの流れを説明するための図である。
開始地点決定部１０１は、開始地点を決定する（ステップＳ２０１）。例えば、図４Ａに示すように、開始地点が決定される。
開始地点決定部１０１が開始地点を決定する具体的な手段としては、例えば、開始地点決定部１０１がタッチパネルを備え、開始地点のユーザによる入力を受け付けるなどの手段がある。この場合、例えば、開始地点決定部１０１は、タッチパネルに地図を表示し、地図上で開始地点がタッチされることによって開始地点が入力されるようにしてもよい。例えば、開始地点決定部１０１は、地図上でタッチされた配送対象の配送が開始される地点または配送対象を配送中の第一移動体が位置する地点を開始地点としてもよい。また、例えば、開始地点決定部１０１が通信手段を備え、外部システムから通信を介して開始地点を決定するなどの手段がある。例えば、開始地点決定部１０１は、外部システムから受信した配送対象の配送が開始される地点または配送対象を配送中の第一移動体が位置する地点を開始地点としてもよい。なお、これらは一例であり、本開示を限定するものではない。
終了地点決定部１０２は、終了地点を決定する（ステップＳ２０２）。例えば、図４Ａに示すように、終了地点が決定される。
終了地点決定部１０２が終了地点を決定する具体的な手段としては、例えば、終了地点決定部１０２がタッチパネルを備え、終了地点のユーザによる入力を受け付けるなどの手段がある。この場合、例えば、終了地点決定部１０２は、タッチパネルに地図を表示し、地図上で終了地点がタッチされることによって終了地点が入力されるようにしてもよい。例えば、終了地点決定部１０２は、地図上でタッチされた配送対象の配送が終了する地点または配送対象を第一移動体から引き継ぐ第二移動体による配送対象の配送が終了する地点を終了地点としてもよい。また、例えば、終了地点決定部１０２が通信手段を備え、外部システムから通信手段を介して終了地点を取得するなどの手段がある。例えば、終了地点決定部１０２は、外部システムから受信した配送対象の配送が終了する地点または配送対象を第一移動体から引き継ぐ第二移動体による配送対象の配送が終了する地点を終了地点としてもよい。なお、これらは一例であり、本開示を限定するものではない。
なお、図３は、ステップＳ２０１、ステップＳ２０２の順に逐次的に実行されるフローチャートとなっているが、ステップＳ２０１、ステップＳ２０２は、必ずしもこの順序で逐次的に実行される必要はなく、それぞれ、ステップＳ２０３の実行前の任意の時点で、任意の回数だけ実行されてよい。また、例えば、それぞれ、ステップＳ２０３の実行が必要となった際にそれをトリガとして初めて実行されてもよいし、ステップＳ２０３の実行前に事前に予め実行されてもよい。ステップＳ２０３の実行前に事前に予め実行される場合には、定期的に実行されてもよいし、他の何らかのトリガによって実行されてもよい。なお、これらは一例であり、本開示を限定するものではない。
例えば、図４Ａに示すように、開始地点、終了地点、第一移動体１０の位置及び第二移動体２０の位置が取得される。
移動先決定部１０４は、開始地点と、終了地点と、第一移動体の位置及び第二移動体の位置と、に基づいて、第一移動体から第二移動体への配送対象の引き継ぎが行われる引継地点と、第一移動体のエネルギー補給が行われる第一補給地点と、を移動先として決定する（ステップＳ２０３）。なお、移動先決定部１０４は、更に、第二移動体のエネルギー補給が行われる第二補給地点をも移動先として決定してもよい。
例えば、移動先決定部１０４は、第一移動体の位置及び第二移動体の位置を取得して、取得した第一移動体の位置及び第二移動体の位置を用いて移動先を決定する。例えば、図４Ａに示すような第一移動体１０の位置（第一出発地点）及び第二移動体２０の位置（第二出発地点）が取得される。移動先決定部１０４が、第一移動体の位置及び第二移動体の位置を取得する具体的な手段としては、以下の手段がある。例えば、移動先決定部１０４が通信手段を備え、第一移動体及び第二移動体がそれぞれ、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信機及び通信手段を備える。第一移動体及び第二移動体はそれぞれ、ＧＰＳ受信機を用いて現在位置を受信し、受信した現在位置を、通信手段を用いて移動先決定部１０４に送信する。移動先決定部１０４は、通信手段を用いて、第一移動体及び第二移動体から送信された第一移動体及び第二移動体の現在位置を、第一移動体の位置及び第二移動体の位置として受信する。このようにして、移動先決定部１０４は、第一移動体の位置及び第二移動体の位置を取得する。例えば、第一移動体の位置及び第二移動体の位置は、緯度及び経度で表される。また、配送計画作成システム１が第一移動体または第二移動体に搭載されている場合には、移動先決定部１０４は、通信手段を介さずに、ＧＰＳ受信機を用いて受信した現在位置を、第一移動体の位置及び第二移動体の位置として取得してもよい。なお、これらは一例であり、本開示を限定するものではない。
また、移動先決定部１０４が移動先として引継地点を決定する具体的な手段としては、例えば、開始地点と終了地点との中点に最も近い道路上の地点、物流拠点または駐車場などを引継地点の候補として決定するなどの手段がある。ただし、本開示では、移動先は、開始地点及び終了地点だけでなく、第一移動体の位置及び第二移動体の位置にも基づいて決定される。そこで、移動先の決定に第一移動体の位置及び第二移動体の位置も考慮させるために、例えば、移動先決定部１０４は、第一移動体の位置から開始地点までの距離と、第二移動体の位置から引継地点の候補（開始地点と終了地点との中点）までの距離との差分を計算する。例えば、移動先決定部１０４は、第一移動体の位置から開始地点までの距離の方が第二移動体の位置から上記中点までの距離よりも大きい場合には、上記中点から、上記差分の半分だけ開始地点に近い点に最も近い道路上の地点、物流拠点または駐車場などを引継地点として決定してもよい。また、例えば、移動先決定部１０４は、第一移動体の位置から開始地点までの距離の方が第二移動体の位置から上記中点までの距離よりも小さい場合には、上記中点から、上記差分の半分だけ終了地点に近い点に最も近い道路上の地点、物流拠点または駐車場などを引継地点として決定してもよい。このように、本開示では、第二移動体の事情が考慮されて引継地点が決定される。また、移動先決定部１０４が移動先として第一補給地点及び第二補給地点を決定する具体的な手段としては、例えば、決定された引継地点に最も近い補給可能地点を第一補給地点として決定し、終了地点に最も近い補給可能地点を第二補給地点の候補として決定するなどの手段がある。なお、これらは一例であり、本開示を限定するものではない。
例えば、図４Ｂに模式的に示すように、移動先として、引継地点、第一補給地点及び第二補給地点が決定される。
次に、計画作成部１０５は、第一移動体に、開始地点と、移動先決定部１０４が決定した引継地点とを順に経由して、移動先決定部１０４が決定した第一補給地点まで走行させ、第二移動体に、移動先決定部１０４が決定した引継地点を経由して、終了地点まで走行させる配送計画を作成する。なお、移動先決定部１０４が第二補給地点をも移動先として決定する場合には、第一移動体に、開始地点と、移動先決定部１０４が決定した引継地点とを順に経由して、移動先決定部１０４が決定した第一補給地点まで走行させ、第二移動体に、移動先決定部１０４が決定した引継地点と、終了地点とを順に経由して、移動先決定部１０４が決定した第二補給地点まで走行させる配送計画を作成する（ステップＳ２０４）。
計画作成部１０５が配送計画を作成する具体的な手段としては、例えば、配送経路問題（ＶＲＰ、Ｖｅｈｉｃｌｅ Ｒｏｕｔｉｎｇ Ｐｒｏｂｌｅｍ）または巡回セールスマン問題（ＴＳＰ、Ｔｒａｖｅｌｉｎｇ Ｓａｌｅｓｍａｎ Ｐｒｏｂｌｅｍ）などの組合せ最適化問題に対する既知の解法を適用するなどの手段がある。なお、これらは一例であり、本開示を限定するものではない。
そして、第一移動体及び第二移動体は作成された配送計画に基づいて走行する。具体的には、図４Ｂに示すように、第一移動体１０は開始地点へ向かい、第二移動体２０は、配送対象の引き継ぎが折り込まれた配送計画に従って走行する。例えば、第二移動体２０は、配送計画において指定された引継地点へ到着しなければならない時刻までは他の配送を行うが、その際、なるべく引継地点の付近で配送を行い、引継地点から大きく離れるような配送を行わないようにする。これにより、引継地点に向かう際のエネルギーの消費を抑制でき、移動体の移動用エネルギーの枯渇を抑制できる。つまり、配送対象の引き継ぎをより確実に行うことができる。
配送対象の引き継ぎが折り込まれた配送計画に従って第一移動体１０及び第二移動体２０が走行するため、図４Ｃに示すように、第一移動体１０から第二移動体２０への配送対象の引き継ぎを引継地点においてより確実に実施できる。特に、第二移動体２０は、配送対象の引き継ぎが折り込まれた配送計画に従って引継地点から大きく離れていなかったため、確実に引継地点へ向かうことができている。
図４Ｄに示すように、第一移動体１０は、配送対象の引き継ぎ完了後、第一補給地点へ向かう。第二移動体２０は、終了地点へ向かい配送が完了する。
そして、図４Ｅに示すように、第一移動体１０は、第一補給地点で補給を行い、第二移動体２０は、第二補給地点で補給を行い配送計画の実行が完了する。
なお、計画作成部１０５は、必要に応じて、第一移動体及び第二移動体に、移動先決定部１０４が決定した移動先以外の地点を経由する配送計画を作成してもよい。
なお、図３は、ステップＳ２０３、ステップＳ２０４の順に逐次的に実行されるフローチャートとなっているが、ステップＳ２０３、ステップＳ２０４は、必ずしもこの順序で逐次的に実行される必要はない。
例えば、一定の基準を満足できるようになるまで、ステップＳ２０３とステップＳ２０４とが繰り返し実行されてもよい。この場合、例えば、ステップＳ２０４で作成された配送計画を評価する為の評価関数が予め定められ、ステップＳ２０４で作成された配送計画を評価関数で評価した際の評価値が予め定めておいた閾値よりも低い場合には、移動先決定部１０４は、ステップＳ２０３を実行し直して移動先を決定し直し、計画作成部１０５は、この決定し直された移動先を用いて、改めてステップＳ２０４を実行して配送計画を作成し直してもよい。
また、例えば、ステップＳ２０３の処理とステップＳ２０４の処理とが一体化して実行されてもよい。この場合、例えば、計画作成部１０５は、ステップＳ２０４の配送計画の作成処理の中で、ステップＳ２０３の移動先の決定処理を呼び出したり、ステップＳ２０３とステップＳ２０４の処理をそれぞれいくつかに分割して、これらの分割単位ごとに相互に呼び出し合ったりしてもよい。
なお、ステップＳ２０３及びステップＳ２０４の実行順序に関するこれらの具体例は一例であり、本開示を限定するものではない。
また、配送計画作成方法における各処理は、第一移動体及び第二移動体の運用中の任意の時点で開始されてよい。例えば、第一移動体及び第二移動体の出発前に、配送計画作成システム１は、配送計画作成方法における各処理の実行を完了し、予め配送対象の引き継ぎを含めた配送計画を決定した後、第一移動体及び第二移動体にこの配送計画を実行させてもよい。また、第一移動体及び第二移動体が配送対象の引き継ぎを考慮していない配送計画をそれぞれ実行中、あるいは、配送計画を使わずに走行中に、配送計画作成システム１は、配送計画作成方法における各処理の実行を開始し、作成された配送対象の引き継ぎを含めた配送計画を第一移動体及び第二移動体に実行させてもよい。この場合、第一移動体のエネルギー残量が予め定めた閾値以下となることを、配送計画作成方法における各処理の実行を開始するトリガとしてもよい。
なお、配送計画作成方法における各処理の実行タイミングに関するこれらの具体例は一例であり、本開示を限定するものではない。
このように、実施の形態１では、配送の距離が、１台の移動体のエネルギーが満杯状態であっても走行できないような長距離の場合でも、配送対象が第一移動体から第二移動体に引き継がれて配送されるため、配送を完了させることができる。また、配送対象が第一移動体から第二移動体へ引き継がれる引継地点は、開始地点、終了地点及び第一移動体の位置だけでなく、第二移動体の位置にも基づいて決定され、第二移動体の事情が考慮されるため、第二移動体が引継地点または終了地点まで辿りつけなかったり、引き継ぎ後の第二移動体の走行が非効率的になってしまったりするということを抑制できる。したがって、本開示によれば、移動体の移動用エネルギーの枯渇のせいで配送対象の配送が失敗に終わることを抑制することができる。また、移動先として第一移動体のエネルギー補給を行う第一補給地点が決定されるため、引き継ぎの完了後にエネルギー切れにより第一移動体が走行不能となることを抑制できる。
また、移動先決定部１０４が第二補給地点をも移動先として決定する場合には、第一移動体から第二移動体に配送対象を引き継ぐと共に、配送対象の配送の終了後にエネルギー切れにより第二移動体が走行不能となることを抑制できる。
（実施の形態１の変形例）
第一移動体及び第二移動体は予め決められた特定の移動体でなくてもよく、移動体群の中から選択された移動体であってもよい。例えば、移動先決定部１０４は、移動体群の各移動体の位置を取得し、開始地点と、終了地点と、取得した各移動体の位置と、に基づいて、移動体群の中から第一移動体及び第二移動体を選択してもよい。
具体的には、実施の形態１の変形例における配送計画作成システムは、移動体群の中から第一移動体と第二移動体を選択し、選択した第一移動体から選択した第二移動体に配送対象を引き継いで、配送対象を開始地点から終了地点へ配送するための配送計画を作成する配送計画作成システムである。移動体群のそれぞれの移動体は、配送計画作成システム１が作成する配送計画において配送等のために使用される移動体であり、例えば、配送計画作成システム１の運用にあたり予め登録された移動体である。このような、実施の形態１の変形例における配送計画作成システムの動作、すなわち、当該配送計画作成システムにより実行される配送計画作成方法の詳細について、図５及び図６を用いて説明する。
まず、実施の形態１の変形例における配送計画作成システムによる配送計画作成方法の一例について図５を用いて説明する。
図５は、実施の形態１の変形例における配送計画作成システムによる配送計画作成方法の一例を示すフローチャートである。なお、ステップＳ２０１、ステップＳ２０２、ステップＳ２０３及びステップＳ２０４については、実施の形態１における配送計画作成システム１による配送計画作成方法におけるものと同じであるため説明は省略し、異なる点であるステップＳ２０５及びステップＳ２０６について説明する。
移動先決定部１０４は、移動体群の各移動体の位置を取得する（ステップＳ２０５）。
移動先決定部１０４が、移動体群の各移動体の位置を取得する具体的な手段としては、以下の手段がある。例えば、移動先決定部１０４が通信手段を備え、移動体群の各移動体がＧＰＳ受信機及び通信手段を備える。移動体群の各移動体が、ＧＰＳ受信機を用いて現在位置を受信し、受信した現在位置を、通信手段を用いて移動先決定部１０４に送信する。移動先決定部１０４は、通信手段を用いて、移動体群の各移動体から送信された各移動体の現在位置を、移動体群の各移動体の位置として受信するなどの手段がある。このようにして、移動先決定部１０４は、移動体群の各移動体の位置を取得する。例えば、移動体群の各移動体の位置は、緯度及び経度で表される。また、実施の形態１の変形例における配送計画作成システムが移動体群の各移動体に搭載されている場合には、移動先決定部１０４は、通信手段を介さずに、ＧＰＳ受信機を用いて受信した現在位置を、移動体群の各移動体の位置として取得してもよい。なお、これらは一例であり、本開示を限定するものではない。
また、移動先決定部１０４は、開始地点と、終了地点と、取得した各移動体の位置と、に基づいて、移動体群の中から第一移動体及び第二移動体を選択する（ステップＳ２０６）。
移動先決定部１０４が、移動体群の中から第一移動体を選択する具体的な手段としては、例えば、移動体群のうち開始地点に最も近くに位置する移動体を第一移動体として選択するなどの手段がある。また、移動先決定部１０４が、移動体群の中から第二移動体を選択する具体的な手段としては、移動体群のうち引継地点の候補（例えば開始地点と終了地点との中点）に最も近くに位置する移動体を第二移動体として選択するなどの手段がある。なお、これらは一例であり、本開示を限定するものではない。
そして、移動先決定部１０４は、開始地点と、終了地点と、このようにして選択された第一移動体の位置及び第二移動体の位置と、に基づいて移動先を決定する（ステップＳ２０３）。
次に、実施の形態１の変形例における配送計画作成システムによる配送計画作成方法の他の一例について図６を用いて説明する。
図６は、実施の形態１の変形例における配送計画作成システムによる配送計画作成方法の他の一例を示すフローチャートである。なお、ステップＳ２０１、ステップＳ２０２、ステップＳ２０４及びステップＳ２０５については、実施の形態１の変形例における配送計画作成システムによる配送計画作成方法におけるものと同じであるため説明は省略し、異なる点であるステップＳ２０７について説明する。
移動先決定部１０４は、開始地点と、終了地点と、取得した各移動体の位置と、に基づいて、移動体群の中から第一移動体及び第二移動体を選択し、移動先を決定する（ステップＳ２０７）。図５での例では、移動先決定部１０４は、移動体群の中から第一移動体及び第二移動体を選択した後に、移動先を決定したが、これに限らない。例えば、移動先決定部１０４は、第一移動体及び第二移動体の選択と、移動先の決定とを同時に行ってもよい。また、例えば、移動先決定部１０４は、第一移動体及び第二移動体を選択すること、及び、移動先を決定することを繰り返し行って、最終的に決定する移動先を最適化してもよい。
また、実施の形態１の変形例においても、配送計画作成方法における各処理は、移動体群の各移動体の運用中の任意の時点で開始されてよい。例えば、移動体群の各移動体の出発前に、実施の形態１の変形例における配送計画作成システムは、配送計画作成方法における各処理の実行を完了し、予め配送対象の引き継ぎを含めた配送計画を決定した後、選択された第一移動体及び第二移動体にこの配送計画を実行させてもよい。また、移動体群の各移動体が引き継ぎを考慮していない配送計画を実行中、あるいは、配送計画を使わずに走行中に、実施の形態１の変形例における配送計画作成システムは、配送計画作成方法における各処理の実行を開始し、作成された配送対象の引き継ぎを含めた配送計画を選択された第一移動体及び第二移動体に実行させてもよい。例えば、第一移動体のエネルギー残量が予め定めた閾値以下となることを、配送計画作成方法における各処理の実行を開始するトリガとしてもよい。例えば、第一移動体がすでに配送対象の配送中である場合、移動先決定部１０４は、移動体群の中から第二移動体を選択する。
以上のように、実施の形態１の変形例では、移動体群の中から移動用エネルギーの枯渇しにくい第一移動体及び第二移動体を選択できる。このため、移動体の移動用エネルギーの枯渇のせいで配送対象の配送が失敗に終わることをより抑制しやすくなる。
（実施の形態２）
以下、本開示の実施の形態２における配送計画作成システムの全体の構成及び配送計画作成システムによる配送計画作成方法について詳しく説明する。
図７は、実施の形態２における配送計画作成システム３の全体の構成を示す図である。なお、実施の形態２における配送計画作成システム３の構成要素のうち、実施の形態１と同じ機能を持つ構成要素については、同じ符号を付し、説明を省略する。
図７に示すように、配送計画作成システム３は、開始地点決定部１０１、終了地点決定部１０２、移動先決定部３０４、計画作成部１０５、走行距離取得部３０６、所要時間推定部３０７及びエネルギー残量推移推定部３０８を備える。移動先決定部３０４は、基本的には実施の形態１または実施の形態１の変形例における移動先決定部１０４と同等の機能を有する。
配送計画作成システム３は、配送計画作成システム１と同じように、第一移動体から第二移動体に配送対象を引き継いで、配送対象を開始地点から終了地点へ配送するための配送計画を作成する配送計画作成システムである。
走行距離取得部３０６は、第二移動体が終了地点へ走行する際の走行距離を取得する。例えば、走行距離取得部３０６は、第二移動体が終了地点へ走行する際の任意の区間の走行距離を取得する。例えば、走行距離取得部３０６は、当該任意の区間の走行距離として第二移動体が出発地点から引継地点へ走行する際の走行距離と、引継地点から終了地点へ走行する際の走行距離とを取得する。なお、移動先決定部３０４が第二補給地点をも移動先として決定する場合には、走行距離取得部３０６は、第二移動体が第二補給地点へ走行する際の走行距離を取得する。例えば、走行距離取得部３０６は、第二移動体が第二補給地点へ走行する際の任意の区間の走行距離を取得する。例えば、走行距離取得部３０６は、当該任意の区間の走行距離として第二移動体が出発地点から引継地点へ走行する際の走行距離と、引継地点から終了地点へ走行する際の走行距離だけでなく、終了地点から第二補給地点へ走行する際の走行距離も取得する。また、走行距離取得部３０６は、第一移動体が第一補給地点へ走行する際の走行距離を取得してもよい。例えば、走行距離取得部３０６は、第一移動体が第一補給地点へ走行する際の任意の区間の走行距離を取得してもよい。例えば、走行距離取得部３０６は、当該任意の区間の走行距離として第一移動体が出発地点から開始地点へ走行する際の走行距離、開始地点から引継地点へ走行する際の走行距離及び引継地点から第一補給地点へ走行する際の走行距離を取得してもよい。
所要時間推定部３０７は、第二移動体が終了地点へ走行する際の所要時間を推定する。例えば、所要時間推定部３０７は、第二移動体が終了地点へ走行する際の任意の区間の所要時間を推定する。例えば、所要時間推定部３０７は、当該任意の区間の所要時間として第二移動体が出発地点から引継地点へ走行する際の所要時間と、引継地点から終了地点へ走行する際の所要時間とを推定する。なお、移動先決定部３０４が第二補給地点をも移動先として決定する場合には、所要時間推定部３０７は、第二移動体が第二補給地点へ走行する際の所要時間を推定する。例えば、所要時間推定部３０７は、第二移動体が第二補給地点へ走行する際の任意の区間の所要時間を推定する。例えば、所要時間推定部３０７は、当該任意の区間の所要時間として第二移動体が出発地点から引継地点へ走行する際の所要時間と、引継地点から終了地点へ走行する際の所要時間だけでなく、終了地点から第二補給地点へ走行する際の所要時間も推定する。また、所要時間推定部３０７は、第一移動体が第一補給地点へ走行する際の所要時間を推定してもよい。例えば、所要時間推定部３０７は、第一移動体が第一補給地点へ走行する際の任意の区間の所要時間を推定してもよい。例えば、所要時間推定部３０７は、当該任意の区間の所要時間として第一移動体が出発地点から開始地点へ走行する際の所要時間、開始地点から引継地点へ走行する際の所要時間及び引継地点から第一補給地点へ走行する際の所要時間を推定してもよい。
エネルギー残量推移推定部３０８は、第二移動体が終了地点へ走行する際のエネルギー残量の推移を推定する。例えば、エネルギー残量推移推定部３０８は、第二移動体が終了地点へ走行する際の任意の区間のエネルギー残量の推移を推定する。例えば、エネルギー残量推移推定部３０８は、当該任意の区間のエネルギー残量の推移として第二移動体が出発地点から引継地点へ走行する際のエネルギー残量の推移と、引継地点から終了地点へ走行する際のエネルギー残量の推移とを推定する。なお、移動先決定部３０４が第二補給地点をも移動先として決定する場合には、エネルギー残量推移推定部３０８は、第二移動体が第二補給地点へ走行する際のエネルギー残量の推移を推定する。例えば、エネルギー残量推移推定部３０８は、第二移動体が第二補給地点へ走行する際の任意の区間のエネルギー残量の推移を推定する。例えば、エネルギー残量推移推定部３０８は、当該任意の区間のエネルギー残量の推移として第二移動体が出発地点から引継地点へ走行する際のエネルギー残量の推移と、引継地点から終了地点へ走行する際のエネルギー残量の推移だけでなく、終了地点から第二補給地点へ走行する際のエネルギー残量の推移も推定する。また、エネルギー残量推移推定部３０８は、第一移動体が第一補給地点へ走行する際のエネルギー残量の推移を推定してもよい。例えば、エネルギー残量推移推定部３０８は、第一移動体が第一補給地点へ走行する際の任意の区間のエネルギー残量の推移を推定してもよい。例えば、エネルギー残量推移推定部３０８は、当該任意の区間のエネルギー残量の推移として第一移動体が出発地点から開始地点へ走行する際のエネルギー残量の推移、開始地点から引継地点へ走行する際のエネルギー残量の推移及び引継地点から第一補給地点へ走行する際のエネルギー残量の推移を推定してもよい。
なお、配送計画作成システム３は、走行距離取得部３０６、所要時間推定部３０７、及び、エネルギー残量推移推定部３０８のうち、１以上を備えない構成としてもよい。
移動先決定部３０４は、開始地点と、終了地点と、第一移動体の位置及び第二移動体の位置と、走行距離取得部３０６が取得した走行距離と、所要時間推定部３０７が推定した所要時間と、エネルギー残量推移推定部３０８が推定したエネルギー残量の推移と、に基づいて、第一移動体から第二移動体への配送対象の引き継ぎが行われる引継地点と、第一移動体のエネルギー補給が行われる第一補給地点と、を移動先として決定する。
なお、移動先決定部３０４は、開始地点と、終了地点と、第一移動体の位置及び第二移動体の位置と、走行距離取得部３０６が取得した走行距離と、所要時間推定部３０７が推定した所要時間と、エネルギー残量推移推定部３０８が推定したエネルギー残量の推移と、に基づいて、更に、第二移動体のエネルギー補給が行われる第二補給地点をも移動先として決定してもよい。なお、移動先決定部３０４が第二補給地点をも移動先として決定するのは一例であり、第二補給地点を移動先として決定しなくてもよい。
なお、配送計画作成システム３が走行距離取得部３０６を備えない場合には、移動先決定部３０４は、走行距離取得部３０６が取得した走行距離を用いずに、移動先を決定する。
また、配送計画作成システム３が所要時間推定部３０７を備えない場合には、移動先決定部３０４は、所要時間推定部３０７が推定した所要時間を用いずに、移動先を決定する。
また、配送計画作成システム３がエネルギー残量推移推定部３０８を備えない場合には、移動先決定部３０４は、エネルギー残量推移推定部３０８が推定したエネルギー残量の推移を用いずに、移動先を決定する。
なお、本開示の実施の形態２における配送計画作成システム３の説明では、移動先決定部３０４が第二補給地点をも移動先として決定する場合について説明するが、移動先決定部３０４が第二補給地点を移動先として決定しない場合でも、本開示の実施の形態２における配送計画作成システム３の説明で開示する内容の趣旨は同じであり、本開示を限定するものではない。
なお、実施の形態１の変形例における移動先決定部１０４と同じように、移動先決定部３０４は、移動体群の各移動体の位置を取得し、開始地点と、終了地点と、取得した各移動体の位置と、に基づいて、移動体群の中から第一移動体及び第二移動体を選択してもよい。
次に、配送計画作成システム３の動作、すなわち、配送計画作成システム３により実行される配送計画作成方法の詳細について、図８を用いて説明する。
図８は、実施の形態２における配送計画作成システム３による配送計画作成方法の一例を示すフローチャートである。
なお、実施の形態２における配送計画作成システム３の構成要素のうち、実施の形態１における配送計画作成システム１と同じ動作を行う構成要素に係るステップについては、同じ符号を付し、説明を省略する。
ステップＳ２０１、ステップＳ２０２及びステップＳ２０４での動作は、実施の形態１におけるものと同じである。
走行距離取得部３０６は、第二移動体が終了地点へ走行する際の走行距離を取得する（ステップＳ４０５）。なお、移動先決定部３０４が第二補給地点をも移動先として決定する場合には、走行距離取得部３０６は、第二移動体が第二補給地点へ走行する際の走行距離を取得する。また、ここでは、走行距離取得部３０６は、第一移動体が第一補給地点へ走行する際の走行距離も取得する。第一移動体の走行経路としては、第一移動体が第一補給地点へ走行する際の様々な経路の候補が考えられる。具体的には、第一移動体の出発地点から開始地点に至る様々な経路及び開始地点から引継地点に至る様々な経路が考えられる。さらに、第一移動体の走行経路としては、引継地点から第一補給地点に至る様々な経路の候補が考えられる。第二移動体の走行経路としては、第二移動体が終了地点へ走行する際の様々な経路の候補が考えられる。具体的には、第二移動体の出発地点から引継地点に至る様々な経路、引継地点から終了地点に至る様々な経路の候補が考えられる。なお、移動先決定部３０４が第二補給地点をも移動先として決定する場合には、第二移動体が第二補給地点へ走行する際の様々な経路の候補が考えられる。具体的には、第二移動体の出発地点から引継地点に至る様々な経路、引継地点から終了地点に至る様々な経路及び終了地点から第二補給地点に至る様々な経路の候補が考えられる。このため、走行距離取得部３０６は、例えば、様々な経路の候補ごとの走行距離を取得する。
走行距離取得部３０６が第一移動体及び第二移動体の走行距離を取得する具体的な手段としては、例えば、走行距離取得部３０６が、道路網のグラフ表現である経路情報を取得する経路情報取得手段を備え、経路情報取得手段で取得した経路情報を用いて、走行距離を取得するなどの手段がある。また、この際に、走行距離取得部３０６は、例えば、走行距離を取得する地点間の経路を、エッジの重みをそのエッジが表現する道路の距離として、ダイクストラ法などの既知の最良優先探索によって求め、求めた経路のエッジの重み（具体的には、そのエッジが表現する道路の距離）の総和を走行距離として取得してもよい。また、例えば、走行距離取得部３０６が通信手段を備え、外部システムで取得された走行距離を、通信を介して取得してもよい。なお、これらは一例であり、本開示を限定するものではない。
所要時間推定部３０７は、第二移動体が終了地点へ走行する際の所要時間を推定する（ステップＳ４０６）。なお、移動先決定部３０４が第二補給地点をも移動先として決定する場合には、所要時間推定部３０７は、第二移動体が第二補給地点へ走行する際の所要時間を推定する。また、ここでは、所要時間推定部３０７は、第一移動体が第一補給地点へ走行する際の所要時間も推定する。第一移動体の走行経路としては、第一移動体が第一補給地点へ走行する際の様々な経路の候補が考えられる。具体的には、第一移動体の出発地点から開始地点に至る様々な経路及び開始地点から引継地点に至る様々な経路が考えられる。さらに、第一移動体の走行経路としては、引継地点から第一補給地点に至る様々な経路の候補も考えられる。第二移動体の走行経路としては、第二移動体終了地点へ走行する際の様々な経路の候補が考えられる。具体的には、第二移動体の出発地点から引継地点に至る様々な経路、引継地点から終了地点に至る様々な経路の候補が考えられる。なお、移動先決定部３０４が第二補給地点をも移動先として決定する場合には、第二移動体が第二補給地点へ走行する際の様々な経路の候補が考えられる。具体的には、第二移動体の出発地点から引継地点に至る様々な経路、引継地点から終了地点に至る様々な経路及び終了地点から第二補給地点に至る様々な経路の候補が考えられる。このため、所要時間推定部３０７は、例えば、様々な経路の候補ごとの所要時間を推定する。
所要時間推定部３０７が第一移動体及び第二移動体の所要時間を推定する具体的な手段としては、例えば、所要時間推定部３０７が、道路網のグラフ表現である経路情報を取得する経路情報取得手段を備え、経路情報取得手段で取得した経路情報を用いて、所要時間を推定するなどの手段がある。また、この際に、所要時間推定部３０７は、例えば、所要時間を推定する地点間の経路を、エッジの重みをそのエッジが表現する道路の平均所要時間として、ダイクストラ法などの既知の最良優先探索によって求め、求めた経路のエッジの重み（具体的には、そのエッジが表現する道路の平均所要時間）の総和を所要時間として推定してもよい。また、例えば、所要時間推定部３０７が通信手段を備え、外部システムで推定された所要時間を、通信を介して取得してもよい。なお、これらは一例であり、本開示を限定するものではない。
エネルギー残量推移推定部３０８は、第二移動体が終了地点へ走行する際のエネルギー残量の推移を推定する（ステップＳ４０７）。なお、移動先決定部３０４が第二補給地点をも移動先として決定する場合には、エネルギー残量推移推定部３０８は、第二移動体が第二補給地点へ走行する際のエネルギー残量の推移を推定する。また、ここでは、エネルギー残量推移推定部３０８は、第一移動体が第一補給地点へ走行する際のエネルギー残量の推移も推定する。第一移動体の走行経路としては、第一移動体が第一補給地点へ走行する際の様々な経路の候補が考えられる。具体的には、第一移動体の出発地点から開始地点に至る様々な経路及び開始地点から引継地点に至る様々な経路が考えられる。さらに、第一移動体の走行経路としては、引継地点から第一補給地点に至る様々な経路の候補も考えられる。第二移動体の走行経路としては、第二移動体終了地点へ走行する際の様々な経路の候補が考えられる。具体的には、第二移動体の出発地点から引継地点に至る様々な経路、引継地点から終了地点に至る様々な経路の候補が考えられる。なお、移動先決定部３０４が第二補給地点をも移動先として決定する場合には、第二移動体が第二補給地点へ走行する際の様々な経路の候補が考えられる。具体的には、第二移動体の出発地点から引継地点に至る様々な経路、引継地点から終了地点に至る様々な経路及び終了地点から第二補給地点に至る様々な経路の候補が考えられる。このため、エネルギー残量推移推定部３０８は、例えば、様々な経路の候補ごとのエネルギー残量の推移を推定する。
エネルギー残量推移推定部３０８が第一移動体及び第二移動体それぞれのエネルギー残量の推移を推定する具体的な手段としては、以下の手段がある。例えば、エネルギー残量推移推定部３０８が記憶手段及び通信手段を備え、第一移動体及び第二移動体がそれぞれ、エネルギー残量計測手段及び通信手段を備える。第一移動体及び第二移動体がそれぞれ、エネルギー残量計測手段を用いて定期的にエネルギー残量を計測し、計測したエネルギー残量を、通信手段を用いてエネルギー残量推移推定部３０８に送信する。そして、第一移動体及び第二移動体から送信された第一移動体及び第二移動体それぞれのエネルギー残量を、エネルギー残量推移推定部３０８が通信手段を用いて受信し、受信した第一移動体及び第二移動体それぞれのエネルギー残量を記憶手段に記憶し、記憶手段に記憶している第一移動体及び第二移動体それぞれの過去のエネルギー残量に基づいて、それ以降のエネルギー残量の推移を推定するなどの手段がある。
また、記憶手段に記憶している第一移動体及び第二移動体それぞれの過去のエネルギー残量に基づいて、エネルギー残量の推移を推定する具体的な手段としては、例えば、第一移動体及び第二移動体それぞれのエネルギー残量を記憶手段に記憶する際に、第一移動体及び第二移動体それぞれの位置から得られる第一移動体及び第二移動体それぞれのエネルギー残量計測地点間の走行距離をも記憶手段に記憶し、記憶手段に記憶している第一移動体及び第二移動体それぞれの過去のエネルギー残量と走行距離とに基づいて、エネルギー残量の推移を推定してもよい。この際、線形近似など数学的な近似を用いてエネルギー残量の推移を推定してもよいし、走行距離とエネルギー残量の推移との相関を事前に調べておき、その相関に基づいてエネルギー残量の推移を推定してもよい。また、この際、配送計画作成システム３が走行距離取得部３０６を備える場合には、走行距離取得部３０６で取得した、走行予定の経路中の各地点間の走行距離に基づいて、走行予定の経路中の各地点に到達する毎のエネルギー残量の推移を推定してもよい。また、この際、計画作成部１０５が作成した配送計画の経路中の各地点間の走行距離を、走行距離取得部３０６で取得し、取得した走行距離に基づいて、計画作成部１０５が作成した配送計画の経路中の各地点に到達する毎のエネルギー残量の推移を推定してもよい。
また、記憶手段に記憶している第一移動体及び第二移動体それぞれの過去のエネルギー残量に基づいて、エネルギー残量の推移を推定する別の具体的な手段としては、例えば、エネルギー残量推移推定部３０８が、更に、現在時刻を取得する時刻取得手段を備え、第一移動体及び第二移動体それぞれのエネルギー残量を記憶手段に記憶する際に、現在時刻から得られる第一移動体及び第二移動体それぞれのエネルギー残量計測地点間の走行時間をも記憶手段に記憶し、記憶手段に記憶している第一移動体及び第二移動体それぞれの過去のエネルギー残量と走行時間に基づいて、エネルギー残量の推移を推定してもよい。この際、線形近似など数学的な近似を用いてエネルギー残量の推移を推定してもよいし、走行時間とエネルギー残量の推移との相関を事前に調べておき、その相関に基づいてエネルギー残量の推移を推定してもよい。また、この際、配送計画作成システム３が所要時間推定部３０７を備える場合には、所要時間推定部３０７で取得した、走行予定の経路中の各地点間の所要時間に基づいて、走行予定の経路中の各地点に到達する毎のエネルギー残量の推移を推定してもよい。また、この際、計画作成部１０５が作成した配送計画の経路中の各地点間の所要時間を、所要時間推定部３０７で取得し、取得した所要時間に基づいて、計画作成部１０５が作成した配送計画の経路中の各地点に到達する毎のエネルギー残量の推移を推定してもよい。
また、配送計画作成システム３が第一移動体または第二移動体に搭載されている場合には、エネルギー残量推移推定部３０８は、通信手段を介さずに、エネルギー残量計測手段を用いて計測したエネルギー残量を取得してもよい。
なお、エネルギー残量推移推定部３０８が第一移動体及び第二移動体それぞれのエネルギー残量の推移を推定するこれらの具体的な手段は一例であり、本開示を限定するものではない。
なお、図８は、ステップＳ２０１、ステップＳ２０２、ステップＳ４０５、ステップＳ４０６、ステップＳ４０７の順に逐次的に実行されるフローチャートとなっているが、ステップＳ２０１、ステップＳ２０２、ステップＳ４０５、ステップＳ４０６、ステップＳ４０７は、必ずしもこの順序で逐次的に実行される必要はなく、それぞれ、ステップＳ４０３の実行前の任意の時点で、任意の回数だけ実行されてよい。また、例えば、それぞれ、ステップＳ４０３の実行が必要となった際にそれをトリガとして初めて実行されてもよいし、ステップＳ４０３の実行前に事前に予め実行されてもよい。ステップＳ４０３の実行前に事前に予め実行される場合には、定期的に実行されてもよいし、他の何らかのトリガによって実行されてもよい。なお、これらは一例であり、本開示を限定するものではない。
移動先決定部３０４は、開始地点と、終了地点と、第一移動体の位置及び第二移動体の位置と、走行距離取得部３０６が取得した走行距離（例えば、上述したような様々な経路の候補ごとの走行距離のうちの１以上の走行距離）と、所要時間推定部３０７が推定した所要時間（例えば、上述したような様々な経路の候補ごとの所要時間のうちの１以上の所要時間）と、エネルギー残量推移推定部３０８が推定したエネルギー残量の推移（例えば、上述したような様々な経路の候補ごとのエネルギー残量の推移のうちの１以上のエネルギー残量の推移）と、に基づいて、第一移動体から第二移動体へ配送対象の引き継ぎが行われる引継地点と、第一移動体へのエネルギー補給が行われる第一補給地点と、第二移動体へのエネルギー補給が行われる第二補給地点と、を移動先として決定する（ステップＳ４０３）。
なお、移動先決定部３０４は、移動体群の各移動体の位置を取得し、開始地点と、終了地点と、取得した各移動体の位置と、に基づいて、移動体群の中から第一移動体及び第二移動体を選択する場合には、開始地点と、終了地点と、移動体群の各移動体の中から選択された第一移動体及び第二移動体の位置と、走行距離取得部３０６が取得した走行距離と、所要時間推定部３０７が推定した所要時間と、エネルギー残量推移推定部３０８が推定したエネルギー残量の推移と、に基づいて、移動先を決定する。なお、移動先決定部３０４は、移動体群の中から第一移動体及び第二移動体を選択した後に、移動先を決定したが、これに限らない。例えば、移動先決定部３０４は、第一移動体及び第二移動体の選択と、移動先の決定とを同時に行ってもよい。また、例えば、移動先決定部３０４は、第一移動体及び第二移動体を選択すること、及び、移動先を決定することを繰り返し行って、最終的に決定する移動先を最適化してもよい。
移動先決定部３０４が移動体群の中から第一移動体と第二移動体を選択する具体的な手段としては、例えば、移動体群に属する、第一移動体の候補である第一候補移動体と、第二移動体の候補である第二候補移動体との全ての組合せについて、走行距離取得部３０６で取得した、第一候補移動体の位置から開始地点と引継地点の候補（例えば、開始地点と終了地点との中点付近の地点）とを経由して第一補給地点の候補（例えば、引継地点の候補の付近にある補給地点）に至る経路の走行距離である第三走行距離と、第二候補移動体の位置から引継地点の候補と終了地点とを経由して第二補給地点の候補（例えば、終了地点の付近にある補給地点）に至る経路の走行距離である第四走行距離と、を求め、第三走行距離と第四走行距離とに基づいて、第一移動体と第二移動体とを選択するなどの手段がある。また、この際に、移動先決定部３０４は、例えば、第三走行距離と第四走行距離との和が最も小さくなるように第一移動体と第二移動体とを選択してもよいし、第三走行距離と第四走行距離とが等しくなるように第一移動体と第二移動体とを選択してもよい。
また、移動先決定部３０４が第一移動体と第二移動体とを選択する別の具体的な手段としては、例えば、移動体群に属する第一候補移動体と第二候補移動体との全ての組合せについて、所要時間推定部３０７で推定した、第一候補移動体の位置から開始地点と引継地点の候補とを経由して第一補給地点に至る経路の所要時間である第三所要時間と、第二候補移動体の位置から引継地点の候補と終了地点とを経由して第二補給地点に至る経路の所要時間である第四所要時間と、を求め、第三所要時間と第四所要時間とに基づいて、第一移動体と第二移動体とを選択するなどの手段がある。また、この際に、移動先決定部３０４は、例えば、第三所要時間と第四所要時間との和が最も小さくなるように第一移動体と第二移動体とを選択してもよいし、第三所要時間と第四所要時間とが等しくなるように第一移動体と第二移動体とを選択してもよい。
また、移動先決定部３０４が第一移動体と第二移動体とを選択する別の具体的な手段としては、例えば、移動体群に属する第一候補移動体と第二候補移動体との全ての組合せについて、エネルギー残量推移推定部３０８で推定した、第一候補移動体が第一候補移動体の位置から開始地点と引継地点の候補とを経由して第一補給地点の候補に至る経路を走行する際のエネルギー残量の推移である第三エネルギー残量推移と、第二候補移動体が第二候補移動体の位置から引継地点の候補と終了地点とを経由して第二補給地点の候補に至る経路を走行する際のエネルギー残量の推移である第四エネルギー残量推移と、を求め、第三エネルギー残量推移と第四エネルギー残量推移とに基づいて、第一移動体と第二移動体とを選択するなどの手段がある。また、この際に、移動先決定部３０４は、例えば、第三エネルギー残量推移及び第四エネルギー残量推移から得られるエネルギー残量のそれぞれが、所定の閾値以下とならないように第一移動体と第二移動体とを選択してもよいし、第三エネルギー残量推移から得られるエネルギー減少量（第一候補移動体による配送対象の配送における第一候補移動体の最初と最後のエネルギー残量の差）である第三エネルギー減少量と、第四エネルギー残量推移から得られるエネルギー減少量（第二候補移動体による配送対象の配送における第二候補移動体の最初と最後のエネルギー残量の差）である第四エネルギー減少量との和が最も小さくなるように第一移動体と第二移動体とを選択してもよいし、第三エネルギー減少量と第四エネルギー減少量とが等しくなるように第一移動体と第二移動体とを選択してもよい。
なお、移動先決定部３０４が第一移動体と第二移動体とを選択するためのこれらの具体的な手段は、全て一例であり、本開示を限定するものではない。
なお、移動先決定部３０４が移動先を決定する具体的な手段としては、例えば、走行距離取得部３０６で取得した、第一移動体の位置から開始地点と引継地点の候補とを経由して第一補給地点の候補に至る経路の走行距離である第一走行距離と、第二移動体の位置から引継地点の候補と終了地点とを経由して第二補給地点の候補に至る経路の走行距離である第二走行距離とに基づいて、移動先を決定するなどの手段がある。また、この際に、移動先決定部３０４は、例えば、第一走行距離と第二走行距離との和が最も小さくなるように移動先を決定してもよいし、第一走行距離と第二走行距離とが等しくなるように移動先を決定してもよい。また、例えば、移動先決定部３０４が、更に、物流拠点または駐車場などの引継候補地点を１以上取得する引継候補地点取得手段と、充電ステーション、ガソリンスタンド、水素ステーション、充電ポート、ガソリンもしくは水素のある物流拠点、または、充電装置、ガソリンもしくは水素を持ち込み可能な任意の地点などの補給可能地点を１以上取得する補給可能地点取得手段とを備え、引継候補地点取得手段で取得した１以上の引継候補地点の中から引継地点を決定し、補給可能地点取得手段で取得した１以上の補給可能地点の中から第一補給地点と第二補給地点とを決定してもよい。
また、移動先決定部３０４が移動先を決定する別の具体的な手段としては、例えば、所要時間推定部３０７で取得した、第一移動体の位置から開始地点と引継地点の候補とを経由して第一補給地点の候補に至る経路の所要時間である第一所要時間と、第二移動体の位置から引継地点の候補と終了地点とを経由して第二補給地点の候補に至る経路の所要時間である第二所要時間とに基づいて、移動先を決定するなどの手段がある。また、この際に、移動先決定部３０４は、例えば、第一所要時間と第二所要時間との和が最も小さくなるように移動先を決定してもよいし、第一所要時間と第二所要時間とが等しくなるように移動先を決定してもよい。また、例えば、移動先決定部３０４が、更に、物流拠点または駐車場などの引継候補地点を１以上取得する引継候補地点取得手段と、充電ステーション、ガソリンスタンド、水素ステーション、充電ポート、ガソリンもしくは水素のある物流拠点、または、充電装置、ガソリンもしくは水素を持ち込み可能な任意の地点などの補給可能地点を１以上取得する補給可能地点取得手段とを備え、引継候補地点取得手段で取得した１以上の引継候補地点の中から引継地点を決定し、補給可能地点取得手段で取得した１以上の補給可能地点の中から第一補給地点と第二補給地点とを決定してもよい。
また、移動先決定部３０４は、エネルギー残量推移推定部３０８で推定したエネルギー残量の推移から得られる、計画作成部１０５で作成した配送計画の実行が完了した時点における第一移動体及び第二移動体のエネルギー残量が、所定の閾値以下とならないよう、移動先を決定してもよい。所定の閾値は、例えば、移動体が走行不能となるようなエネルギー残量である。つまり、移動先決定部３０４は、配送計画の実行が完了した時点において第一移動体及び第二移動体がエネルギー切れにより走行不能とならないような移動先を決定してもよい。具体的には、移動先決定部３０４は、エネルギー残量推移推定部３０８で推定したエネルギー残量の推移から得られる、終了地点、及び、移動先の候補（具体的には引継地点の候補または第二補給地点の候補）のうちのそれぞれの地点に第二移動体が到着した時点における、第二移動体のエネルギー残量のそれぞれのうち、１以上のエネルギー残量に基づいて、移動先を決定してもよい。特定の地点におけるエネルギー残量から最終的に配送計画の実行が完了した時点における第二移動体のエネルギー残量が、所定の閾値以下となるか否かを推定することができるためである。また、移動先決定部３０４は、第二移動体の場合と同じように、エネルギー残量推移推定部３０８で推定したエネルギー残量の推移から得られる、開始地点、及び、移動先の候補（具体的には引継地点の候補または第一補給地点の候補）のうちのそれぞれの地点に第一移動体が到着した時点における、第一移動体のエネルギー残量のそれぞれのうち、１以上のエネルギー残量に基づいて、移動先を決定してもよい。
また、移動先決定部３０４が移動先を決定する別の具体的な手段としては、例えば、エネルギー残量推移推定部３０８で推定した、第一移動体が第一移動体の位置から開始地点と引継地点の候補とを経由して第一補給地点に至る経路を走行する際のエネルギー残量の推移である第一エネルギー残量推移と、第二移動体が第二移動体の位置から引継地点の候補と終了地点とを経由して第二補給地点の候補に至る経路を走行する際のエネルギー残量の推移である第二エネルギー残量推移とに基づいて、移動先を決定するなどの手段がある。また、この際に、移動先決定部３０４は、例えば、第一エネルギー残量推移及び第二エネルギー残量推移から得られるエネルギー残量のそれぞれが、所定の閾値以下とならないように移動先を決定してもよいし、第一エネルギー残量推移から得られるエネルギー減少量（第一移動体による配送対象の配送における第一移動体の最初と最後のエネルギー残量の差）である第一エネルギー減少量と、第二エネルギー残量推移から得られるエネルギー減少量（第二移動体による配送対象の配送における第二移動体の最初と最後のエネルギー残量の差）である第二エネルギー減少量との和が最も小さくなるように移動先を決定してもよいし、第一エネルギー減少量と第二エネルギー減少量とが等しくなるように移動先を決定してもよい。また、例えば、移動先決定部３０４が、更に、物流拠点または駐車場などの引継候補地点を１以上取得する引継候補地点取得手段と、充電ステーション、ガソリンスタンド、水素ステーション、充電ポート、ガソリンもしくは水素のある物流拠点、または、充電装置、ガソリンもしくは水素を持ち込み可能な任意の地点などの補給可能地点を１以上取得する補給可能地点取得手段とを備え、引継候補地点取得手段で取得した１以上の引継候補地点の中から引継地点を決定し、補給可能地点取得手段で取得した１以上の補給可能地点の中から第一補給地点と第二補給地点とを決定してもよい。
このように、例えば走行距離、所要時間、エネルギー残量の推移または補給地点等に関する予め定められた条件に合致するような引継地点の候補、第一補給地点の候補及び第二補給地点の候補が移動先として決定される。予め定められた条件としては、上述したように、走行距離が短くなるような条件、所要時間が短くなるような条件、エネルギー消費が少なくなるような条件、補給が可能な場所であるという条件等がある。
なお、移動先決定部３０４が移動先を決定するためのこれらの具体的な手段は、全て一例であり、本開示を限定するものではない。
なお、図８は、ステップＳ４０３、ステップＳ２０４の順に逐次的に実行されるフローチャートとなっているが、ステップＳ４０３、ステップＳ２０４は、必ずしもこの順序で逐次的に実行される必要はない。
例えば、一定の基準を満足できるようになるまで、ステップＳ４０３とステップＳ２０４とが繰り返し実行されてもよい。この場合、例えば、ステップＳ２０４で作成された配送計画を評価する為の評価関数が予め定められ、ステップＳ２０４で作成された配送計画を評価関数で評価した際の評価値が予め定めておいた閾値よりも低い場合には、移動先決定部３０４は、ステップＳ４０３を実行し直して移動先を決定し直し、計画作成部１０５は、この決定し直された移動先を用いて、改めてステップＳ２０４を実行して配送計画を作成し直してもよい。
また、例えば、ステップＳ４０３の処理とステップＳ２０４の処理とが一体化して実行されてもよい。この場合、例えば、計画作成部１０５は、ステップＳ２０４の配送計画の作成処理の中で、ステップＳ４０３の移動先の決定処理を呼び出したり、ステップＳ４０３とステップＳ２０４の処理をそれぞれいくつかに分割して、これらの分割単位ごとに相互に呼び出し合ったりしてもよい。
なお、ステップＳ４０３及びステップＳ２０４の実行順序に関するこれらの具体例は一例であり、本開示を限定するものではない。
また、配送計画作成方法における各処理は、第一移動体及び第二移動体、または、移動体群の各移動体の運用中の任意の時点で開始されてよい。例えば、第一移動体及び第二移動体、または、移動体群の各移動体の出発前に、配送計画作成方法における各処理の実行を完了し、予め配送対象の引き継ぎを含めた配送計画を決定した後、第一移動体及び第二移動体にこの配送計画を実行させてもよい。また、第一移動体及び第二移動体、または、移動体群の各移動体が配送対象の引き継ぎを考慮していない配送計画をそれぞれ実行中、あるいは、配送計画を使わずに走行中に、配送計画作成システム３は、配送計画作成方法における各処理の実行を開始し、作成された配送対象の引き継ぎを含めた配送計画を第一移動体及び第二移動体に実行させてもよい。この場合、第一移動体のエネルギー残量が予め定めた閾値以下となることを、配送計画作成方法における各処理の実行を開始するトリガとしてもよい。
なお、配送計画作成方法における各処理の実行タイミングに関するこれらの具体例は一例であり、本開示を限定するものではない。
このように、実施の形態２では、他の移動体に配送対象を引き継いで配送を完了させることを、走行距離、所要時間またはエネルギーの消費の観点において効率的に行い得る。例えば、エネルギー消費の観点では、移動体の移動用エネルギーの枯渇のせいで配送対象の配送が失敗に終わることを抑制しながら、エネルギー消費を効率化できる。また、第一移動体が引き継ぎを完了させる前に第一移動体のエネルギーが切れることをより確実に回避でき、第二移動体が配送を完了させる前に第二移動体のエネルギーが切れることをより確実に回避できる。つまり、移動体の移動用エネルギーの枯渇のせいで配送対象の配送が失敗に終わることをより抑制しやすくなる。また、第二移動体が配送を完了させた後に、第二移動体のエネルギーが切れることをより確実に回避でき、第一移動体が引き継ぎを完了させた後に第一移動体のエネルギーが切れることをより確実に回避できる。例えば、走行距離の観点では、移動体の移動用エネルギーの枯渇のせいで配送対象の配送が失敗に終わることを抑制しながら、走行距離を抑制することができる。例えば、所要時間の観点では、移動体の移動用エネルギーの枯渇のせいで配送対象の配送が失敗に終わることを抑制しながら、所要時間を抑制することができる。
（その他の実施の形態）
以上、本開示の一つまたは複数の態様に係る配送計画作成システム及び配送計画作成方法について、実施の形態に基づいて説明したが、本開示は、これらの実施の形態に限定されるものではない。本開示の趣旨を逸脱しない限り、当業者が思いつく各種変形を各実施の形態に施したものや、異なる実施の形態における構成要素を組み合わせて構築される形態も、本開示の一つまたは複数の態様の範囲内に含まれてもよい。
例えば、上記実施の形態では、第一補給地点を移動先として決定すると説明したが、第一補給地点を移動先として決定しなくてもよい。また、第一移動体に、開始地点と引継地点とを順に経由して、第一補給地点まで走行させる配送計画を作成すると説明したが、第一移動体に第一補給地点まで走行させる配送計画を作成しなくてもよい。つまり、第一移動体の移動先として引継地点だけを決定し、第一移動体に、開始地点を経由して引継地点まで走行させる配送計画を作成し、第一移動体についての引継地点以降の配送計画については作成しなくてもよい。
例えば、配送計画作成システムは、サーバ等のコンピュータであってもよい。また、配送計画作成システムを構成する構成要素は、複数のコンピュータに分散して配置されていてもよい。
例えば、配送計画作成方法におけるステップは、コンピュータ（コンピュータシステム）によって実行されてもよい。例えば、第一移動体及び第二移動体と通信可能な装置（サーバ装置等）が配送計画作成方法におけるステップを実行してもよい。そして、本開示は、配送計画作成方法に含まれるステップを、コンピュータに実行させるためのプログラムとして実現できる。さらに、本開示は、そのプログラムを記録したＣＤ－ＲＯＭ等である非一時的なコンピュータ読み取り可能な記録媒体として実現できる。
例えば、本開示が、プログラム（ソフトウエア）で実現される場合には、コンピュータのＣＰＵ、メモリ及び入出力回路等のハードウェア資源を利用してプログラムが実行されることによって、各ステップが実行される。つまり、ＣＰＵがデータをメモリまたは入出力回路等から取得して演算したり、演算結果をメモリまたは入出力回路等に出力したりすることによって、各ステップが実行される。
本開示において、ユニット、装置、システム。部材または部の全部または一部、または図に示されるブロック図の機能ブロックの全部または一部は、半導体装置、半導体集積回路（ＩＣ）、又はＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉｏｎ）を含む一つまたは複数の電子回路によって実行されてもよい。ＬＳＩまたはＩＣは、一つのチップに集積されてもよいし、複数のチップを組み合わせて構成されてもよい。例えば、記憶素子以外の機能ブロックは、一つのチップに集積されてもよい。ここでは、ＬＳＩまたはＩＣと呼んでいるが、集積の度合いによって呼び方が変わり、システムＬＳＩ、ＶＬＳＩ（Ｖｅｒｙ Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉｏｎ）、若しくはＵＬＳＩ（Ｕｌｔｒａ Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉｏｎ）と呼ばれるものであってもよい。ＬＳＩの製造後にプログラムされる、Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ（ＦＰＧＡ）、またはＬＳＩ内部の接合関係の再構成またはＬＳＩ内部の回路区画のセットアップができるＲｅｃｏｎｆｉｇｕｒａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅも同じ目的で使うことができる。
さらに、ユニット、装置、部材または部の全部または一部の機能または操作は、ソフトウエア処理によって実行することが可能である。この場合、ソフトウエアは一つまたは複数のＲＯＭ、光学ディスク、ハードディスクドライブなどの非一時的記録媒体に記録され、ソフトウエアが処理装置（Ｐｒｏｃｅｓｓｏｒ）によって実行されたときに、そのソフトウエアで特定された機能が処理装置（Ｐｒｏｃｅｓｓｏｒ）及び周辺装置によって実行される。システム又は装置は、ソフトウエアが記録されている一つまたは複数の非一時的記録媒体、処理装置（Ｐｒｏｃｅｓｓｏｒ）、及び必要とされるハードウエアデバイス、例えばインターフェース、を備えていてもよい。
本開示に係る配送計画作成システムは、荷物または乗客等の配送対象を長距離配送するためのシステムに適用できる。
１、３ 配送計画作成システム
１０ 第一移動体
２０ 第二移動体
１０１ 開始地点決定部
１０２ 終了地点決定部
１０４、３０４ 移動先決定部
１０５ 計画作成部
３０６ 走行距離取得部
３０７ 所要時間推定部
３０８ エネルギー残量推移推定部

Claims (9)

  1. コンピュータにより実行される配送計画作成方法であって、
    配送対象の配送が開始される地点または前記配送対象を配送中の第一移動体が位置する地点を開始地点とし、
    前記配送対象の配送が終了する地点または前記配送対象を前記第一移動体から引き継ぐ第二移動体による前記配送対象の配送が終了する地点を終了地点とし、
    前記第二移動体が前記終了地点へ走行する際のエネルギー残量の推移を推定し、
    前記開始地点と、前記終了地点と、前記第一移動体の位置及び前記第二移動体の位置と、前記エネルギー残量の推移と、に基づいて、前記第一移動体から前記第二移動体への前記配送対象の引き継ぎが行われる引継地点を移動先として決定し、
    前記第一移動体に、前記開始地点を経由して、決定した前記引継地点まで走行させ、前記第二移動体に、決定した前記引継地点を経由して、前記終了地点まで走行させる配送計画を作成する、
    配送計画作成方法。
  2. 前記移動先の決定において、前記第一移動体のエネルギー補給が行われる第一補給地点をさらに移動先として決定し、
    前記配送計画の作成において、前記第一移動体に、前記開始地点と、決定した前記引継地点とを順に経由して、決定した前記第一補給地点まで走行させ、前記第二移動体に、決定した前記引継地点を経由して、前記終了地点まで走行させる配送計画を作成する
    請求項１記載の配送計画作成方法。
  3. 前記移動先の決定において、前記開始地点と、前記終了地点と、前記第一移動体の位置及び前記第二移動体の位置と、に基づいて、前記引継地点と、前記第一補給地点と、前記第二移動体のエネルギー補給が行われる第二補給地点と、を移動先として決定し、
    前記配送計画の作成において、前記第一移動体に、前記開始地点と、決定した前記引継地点とを順に経由して、決定した前記第一補給地点まで走行させ、前記第二移動体に、決定した前記引継地点と、前記終了地点とを順に経由して、決定した前記第二補給地点まで走行させる配送計画を作成する、
    請求項２記載の配送計画作成方法。
  4. 前記移動先の決定において、推定した前記エネルギー残量の推移から得られる、作成した前記配送計画の実行が完了した時点における前記第二移動体のエネルギー残量が、所定の閾値以下とならないよう、前記移動先を決定する、
    請求項１～３のいずれか１項に記載の配送計画作成方法。
  5. 前記移動先の決定において、推定した前記エネルギー残量の推移から得られる、前記終了地点、及び、前記移動先の候補のうちのそれぞれの地点に前記第二移動体が到着した時点における、前記第二移動体のエネルギー残量のそれぞれのうち、１以上のエネルギー残量に基づいて、前記移動先を決定する、
    請求項１～４のいずれか１項に記載の配送計画作成方法。
  6. 更に、前記第二移動体が前記終了地点へ走行する際の走行距離を取得し、
    前記移動先の決定において、取得した前記走行距離に基づいて前記移動先を決定する、
    請求項１～５のいずれか１項に記載の配送計画作成方法。
  7. 更に、前記第二移動体が前記終了地点へ走行する際の所要時間を推定し、
    前記移動先の決定において、推定した前記所要時間に基づいて前記移動先を決定する、
    請求項１～６のいずれか１項に記載の配送計画作成方法。
  8. 前記移動先の決定において、
    移動体群の各移動体の位置を取得し、
    前記開始地点と、前記終了地点と、取得した前記各移動体の位置と、に基づいて、前記移動体群の中から前記第一移動体及び前記第二移動体を選択する、
    請求項１～７のいずれか１項に記載の配送計画作成方法。
  9. 配送対象の配送が開始される地点または前記配送対象を配送中の第一移動体が位置する地点を開始地点とする開始地点決定部と、
    前記配送対象の配送が終了する地点または前記配送対象を前記第一移動体から引き継ぐ第二移動体による前記配送対象の配送が終了する地点を終了地点とする終了地点決定部と、
    前記第二移動体が前記終了地点へ走行する際のエネルギー残量の推移を推定するエネルギー残量推移推定部と、
    前記開始地点と、前記終了地点と、前記第一移動体の位置及び前記第二移動体の位置と、前記エネルギー残量の推移と、に基づいて、前記第一移動体から前記第二移動体への前記配送対象の引き継ぎが行われる引継地点を移動先として決定する移動先決定部と、
    前記第一移動体に、前記開始地点を経由して、前記移動先決定部が決定した前記引継地点まで走行させ、前記第二移動体に、前記移動先決定部が決定した前記引継地点を経由して、前記終了地点まで走行させる配送計画を作成する計画作成部と、を備える、
    配送計画作成システム。
JP2021506147A 2019-03-15 2019-11-26 配送計画作成方法及び配送計画作成システム Active JP7417845B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2023215250A JP2024026437A (ja) 2019-03-15 2023-12-20 走行計画作成方法及び走行計画作成システム

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2019049061 2019-03-15
JP2019049061 2019-03-15
PCT/JP2019/046119 WO2020188893A1 (ja) 2019-03-15 2019-11-26 配送計画作成方法及び配送計画作成システム

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2023215250A Division JP2024026437A (ja) 2019-03-15 2023-12-20 走行計画作成方法及び走行計画作成システム

Publications (2)

Publication Number Publication Date
JPWO2020188893A1 JPWO2020188893A1 (ja) 2020-09-24
JP7417845B2 true JP7417845B2 (ja) 2024-01-19

Family

ID=72520824

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2021506147A Active JP7417845B2 (ja) 2019-03-15 2019-11-26 配送計画作成方法及び配送計画作成システム
JP2023215250A Pending JP2024026437A (ja) 2019-03-15 2023-12-20 走行計画作成方法及び走行計画作成システム

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2023215250A Pending JP2024026437A (ja) 2019-03-15 2023-12-20 走行計画作成方法及び走行計画作成システム

Country Status (5)

Country Link
US (2) US11988516B2 (ja)
EP (1) EP3940669A4 (ja)
JP (2) JP7417845B2 (ja)
CN (1) CN112889099A (ja)
WO (1) WO2020188893A1 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022153705A (ja) * 2021-03-30 2022-10-13 ２０７株式会社 配送支援プログラム、配送支援方法及び配送支援装置
WO2023042342A1 (ja) * 2021-09-16 2023-03-23 三菱電機株式会社 情報処理装置、制御システム、制御方法、及び制御プログラム
JP2023125639A (ja) * 2022-02-28 2023-09-07 富士通株式会社 情報処理プログラム、情報処理方法、および情報処理装置
US20230415832A1 (en) * 2022-06-27 2023-12-28 State Farm Mutual Automobile Insurance Company Compartmentalized Electric Vehicle (EV) Having Attached Compartments with Separate Power Systems
JP2024027424A (ja) * 2022-08-17 2024-03-01 富士通株式会社 探索プログラム、探索方法および情報処理装置
TWI845200B (zh) * 2023-03-09 2024-06-11 中華電信股份有限公司 一種基於充電站之路徑規劃系統、方法及其電腦可讀媒介

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011153892A (ja) 2010-01-27 2011-08-11 Fujitsu Ten Ltd サーバ装置および給電予約受付方法
JP2013034323A (ja) 2011-08-02 2013-02-14 Autonetworks Technologies Ltd 電力消費量予測装置
JP2015065761A (ja) 2013-09-25 2015-04-09 富士電機株式会社 充電計画管理装置及び充電計画管理方法
WO2015059739A1 (ja) 2013-10-21 2015-04-30 株式会社日立製作所 搬送管理装置、搬送システム、および、搬送管理プログラム
JP2017182772A (ja) 2016-03-24 2017-10-05 株式会社オービック 中継パターン管理装置、中継パターン管理方法、および、中継パターン管理プログラム

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5851896A (ja) 1981-09-22 1983-03-26 Toyo Soda Mfg Co Ltd ジペプチドエステルとアミノ酸エステルとの付加化合物の回収法
JPS6257318U (ja) 1985-09-30 1987-04-09
JP3905010B2 (ja) * 2002-09-26 2007-04-18 三菱電機インフォメーションシステムズ株式会社 配送計画システム及び配送計画プログラム
JP4936288B2 (ja) * 2007-12-10 2012-05-23 本田技研工業株式会社 目標経路生成システム
JP2012073979A (ja) 2010-09-30 2012-04-12 Hitachi Automotive Systems Ltd Ｅｖ車の配車・運行管理システム
US9397518B1 (en) * 2013-02-22 2016-07-19 Daniel Theobald Wirelessly transferring energy to a mobile device
JP6257318B2 (ja) 2013-09-30 2018-01-10 株式会社日本総合研究所 自動運転交通システムにおける移動体、移動体の連携配車装置、及びその配車方法
US9494937B2 (en) * 2014-06-20 2016-11-15 Verizon Telematics Inc. Method and system for drone deliveries to vehicles in route
JP6531983B2 (ja) * 2015-07-31 2019-06-19 パナソニックＩｐマネジメント株式会社 自動運転装置、自動運転支援方法及び自動運転支援プログラム
US10782686B2 (en) * 2016-01-28 2020-09-22 Savioke, Inc. Systems and methods for operating robots including the handling of delivery operations that cannot be completed
CN105702021B (zh) * 2016-04-13 2018-01-05 广州市沃希信息科技有限公司 一种基于计程车的快递派送方法、系统及服务器
EP3258433A1 (en) * 2016-06-17 2017-12-20 Starship Technologies OÜ Method and system for delivering items
CN107657334A (zh) * 2017-08-31 2018-02-02 杭州王道控股有限公司 一种用于货物配送的载货无人机调度系统、方法及服务端
US10549915B1 (en) * 2018-07-13 2020-02-04 Vecna Robotics, Inc. System and method of asynchronous robotic retrieval and delivery of items

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011153892A (ja) 2010-01-27 2011-08-11 Fujitsu Ten Ltd サーバ装置および給電予約受付方法
JP2013034323A (ja) 2011-08-02 2013-02-14 Autonetworks Technologies Ltd 電力消費量予測装置
JP2015065761A (ja) 2013-09-25 2015-04-09 富士電機株式会社 充電計画管理装置及び充電計画管理方法
WO2015059739A1 (ja) 2013-10-21 2015-04-30 株式会社日立製作所 搬送管理装置、搬送システム、および、搬送管理プログラム
JP2017182772A (ja) 2016-03-24 2017-10-05 株式会社オービック 中継パターン管理装置、中継パターン管理方法、および、中継パターン管理プログラム

Also Published As

Publication number Publication date
CN112889099A (zh) 2021-06-01
US20240263953A1 (en) 2024-08-08
WO2020188893A1 (ja) 2020-09-24
EP3940669A4 (en) 2022-03-30
JP2024026437A (ja) 2024-02-28
US11988516B2 (en) 2024-05-21
EP3940669A1 (en) 2022-01-19
US20210302184A1 (en) 2021-09-30
JPWO2020188893A1 (ja) 2020-09-24

Similar Documents

Publication Publication Date Title
JP7417845B2 (ja) 配送計画作成方法及び配送計画作成システム
CN111626577B (zh) 一种车辆调度方法和装置
US10157242B2 (en) Charger arrangement planning supporting apparatus, charger arrangement planning supporting method, and program
US11804141B2 (en) Routing based on aerial vehicle characteristics
Kobayashi et al. Optimization of oil tanker schedules by decomposition, column generation, and time-space network techniques
CN111886620A (zh) 调度车辆管理装置和调度车辆管理方法
KR102267527B1 (ko) 소요 시간 산출 프로그램을 기록하는 기록 매체, 소요 시간 산출 방법 및 소요 시간 산출 시스템
CN101620693A (zh) 运输适时调度方法
US20210078438A1 (en) Information processing system
Mahmoudi et al. Energy-constrained multi-visit TSP with multiple drones considering non-customer rendezvous locations
CN112106021A (zh) 提供车辆导航模拟环境的方法和装置
KR20170042539A (ko) 콜 차량 배차 방법 및 시스템
KR20190137115A (ko) 시뮬레이션 장치, 제어 장치 및 시뮬레이션 프로그램
CN115824248B (zh) 一种纯电动重型卡车的导航方法及装置
US10989546B2 (en) Method and device for providing vehicle navigation simulation environment
Maia et al. Strategic rail network optimization model for freight transportation
Chen et al. Scaling Laws of Dynamic High-Capacity Ride-Sharing
CN109726924A (zh) 一种车辆的作业调度方法、装置、计算机设备和存储介质
CN116843047A (zh) 一种拼车处理方法、装置、设备、存储介质和程序产品
JP2024010274A (ja) エリア決定方法および情報処理装置
CN118103856A (zh) 配送计划辅助系统、配送计划辅助方法以及计算机程序
KR101743522B1 (ko) 콜 차량 배차 방법 및 시스템
JP2015132869A (ja) リソース管理装置及びリソース管理方法
KR20240055680A (ko) 방법, 관리 시스템 및 이동형 수소 충전 시스템
CN116909230A (zh) 搬运任务分配方法、装置、设备和存储介质

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220913

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230627

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230808

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20231220

R151 Written notification of patent or utility model registration

Ref document number: 7417845

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151