Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP7649347B2 - Delivery management system and delivery management method - Google Patents
[go: Go Back, main page]

JP7649347B2 - Delivery management system and delivery management method - Google Patents

Delivery management system and delivery management method Download PDF

Info

Publication number
JP7649347B2
JP7649347B2 JP2023097965A JP2023097965A JP7649347B2 JP 7649347 B2 JP7649347 B2 JP 7649347B2 JP 2023097965 A JP2023097965 A JP 2023097965A JP 2023097965 A JP2023097965 A JP 2023097965A JP 7649347 B2 JP7649347 B2 JP 7649347B2
Authority
JP
Japan
Prior art keywords
collection
delivery
relay
transport means
relay transport
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
JP2023097965A
Other languages
Japanese (ja)
Other versions
JP2024179256A (en
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.)
Hitachi Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2023097965A priority Critical patent/JP7649347B2/en
Priority to PCT/JP2024/017685 priority patent/WO2024257524A1/en
Publication of JP2024179256A publication Critical patent/JP2024179256A/en
Application granted granted Critical
Publication of JP7649347B2 publication Critical patent/JP7649347B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G61/00Use of pick-up or transfer devices or of manipulators for stacking or de-stacking articles not otherwise provided for
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Quality & Reliability (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、集配管理システムおよび集配管理方法に関する。 The present invention relates to a collection and delivery management system and a collection and delivery management method.

近年、ドローンなどの飛行体による物流の実用化が進められており、例えば、特許文献1に記載のものが知られている。 In recent years, drones and other flying objects have been put to practical use in logistics, and one example is described in Patent Document 1.

特許文献1には、空中を飛行する飛行体が降下可能な地点であって、配達先から外出している荷物の受取人が前記配達先へと向かう経路上の地点を受取地点として設定する受取地点設定部と、前記受取人が前記受取地点に到着する到着予定時刻を取得する到着予定時刻取得部と、前記荷物を保持している前記飛行体が前記到着予定時刻に前記受取地点に到着するように前記飛行体の運行計画を作成する運行計画作成部と、を備える荷物集配システムが開示されている。 Patent Document 1 discloses a parcel collection and delivery system that includes a receiving point setting unit that sets a point on the route taken by a parcel recipient who is away from a delivery destination, where an aircraft flying in the air can land, as a receiving point, and an estimated arrival time acquisition unit that acquires the estimated arrival time at which the recipient will arrive at the receiving point, and an operation plan creation unit that creates an operation plan for the aircraft holding the parcel so that the aircraft will arrive at the receiving point at the estimated arrival time.

特開2018-097444号公報JP 2018-097444 A

しかしながら、上記従来技術においては、スケールメリットによるコスト対効果から都市部を対象とすることが多い。 However, the above conventional technologies are often targeted at urban areas due to the cost-effectiveness of economies of scale.

一方、物流に求められるユニバーサルサービスとしての役割を考えると、全国規模での利便性を担保しつつ、スケールメリットによるコスト対効果を見込むことが困難である地方での集配業務のコストダウンを図ることが望ましい。 On the other hand, considering the role of logistics as a universal service, it is desirable to ensure convenience on a national scale while reducing the costs of collection and delivery operations in regional areas, where it is difficult to expect cost-effectiveness through economies of scale.

集配業務を必要とする地域には、人口密度が低く、集配拠点から遠隔地にあり、狭隘道路により結ばれているような地域もある。このような場合、人口密度が低いために集配拠点間の距離も長くなり、それに伴って集配拠点と集配地点間の距離も長くなることがとなる。また道路の整備も行き届いていないことも多いため狭隘道路を経由しての長距離にわたる運搬が必要になる。さらには狭隘道路を通過することができる運搬手段として積載量(重量)の小さな小型車両に限られている。すなわち、集配のためには集配拠点と集配地点間を繰り返し往復して運搬を行うことが必要となり、コストダウンの妨げとなっている。 Some areas requiring collection and delivery services have low population density, are located far from collection and delivery centers, and are connected by narrow roads. In such cases, the low population density means that the distance between collection and delivery centers is long, and therefore the distance between the collection and delivery centers and collection and delivery points is also long. Furthermore, roads are often not well maintained, making it necessary to transport goods long distances via narrow roads. Furthermore, the only means of transportation that can pass through narrow roads are small vehicles with low load capacity (weight). In other words, collection and delivery requires repeated round trips between the collection and delivery center and collection and delivery point, which is an obstacle to reducing costs.

ユニバーサルサービスのためのコストは地方に限らず都市部の利用者も含めて利用者があまねく負担する場合が多いため、地方での集配業務のコストダウンは、ひいては都市部の利用者も含めてユニバーサルサービスのためのコスト負担の削減につながる。 Since the costs of universal services are often borne by all users, including those in urban areas as well as those in rural areas, reducing the costs of collection and delivery operations in rural areas will ultimately lead to a reduction in the cost burden of universal services for users in urban areas as well.

本発明は上記に鑑みてなされたものであり、集配業務のコストダウンを図ることができる集配管理システム及び集配管理方法を提供することを目的とする。 The present invention has been made in consideration of the above, and aims to provide a collection and delivery management system and a collection and delivery management method that can reduce the cost of collection and delivery operations.

本願は上記課題を解決する手段を複数含んでいるが、その一例を挙げるならば、集配物の集配を行う集配手段が複数の集配先を巡る集配経路に組み込まれ、前記集配物の集配の拠点となる集配拠点との間で中継輸送手段により輸送される前記集配物の中継を行う少なくとも1つの中継地点を有する集配地域における、前記中継輸送手段を制御する集配制御装置を備え、前記集配制御装置は、前記集配手段の地上経路を探索する地上経路探索部と、前記集配手段が前記中継地点に到着する時刻を算出する集配手段到着時刻算出部と、前記中継輸送手段が前記中継地点に到着する時刻を算出する中継輸送手段到着時刻算出部と、前記集配手段が前記中継地点に到着する時刻までに前記中継輸送手段が前記中継地点に到着するように、前記中継輸送手段の運行を計画する中継輸送手段運行計画部と、中継輸送手段運行計画部で計画された運行に基づいて前記中継輸送手段の運行を制御する中継輸送手段制御部とを有するものとする。 The present application includes a number of means for solving the above problem, and an example thereof is a collection and delivery control device that controls a relay transport means in a collection and delivery area having at least one relay point where a collection and delivery means that collects and delivers items is incorporated into a collection and delivery route that travels around a number of collection and delivery destinations and where the collection and delivery control device controls the relay transport means, and the collection and delivery control device includes a ground route search unit that searches for a ground route of the collection and delivery means, a collection and delivery means arrival time calculation unit that calculates the time when the collection and delivery means arrives at the relay point, a relay transport means arrival time calculation unit that calculates the time when the relay transport means arrives at the relay point, a relay transport means operation planning unit that plans the operation of the relay transport means so that the relay transport means arrives at the relay point by the time when the collection and delivery means arrives at the relay point, and a relay transport means control unit that controls the operation of the relay transport means based on the operation planned by the relay transport means operation planning unit.

本発明によれば、集配業務のコストダウンを図ることができる。 This invention can reduce the cost of collection and delivery operations.

基本的な集配の様子を示す図である。FIG. 1 is a diagram showing a basic collection and delivery process. 集配地域の取り扱い総重量と取り扱い手段及び積載量との関係を示す図である。FIG. 13 is a diagram showing the relationship between the total weight handled in a collection and delivery area and the handling means and load capacity. 第1の実施の形態に係る集配管理システムにおける集配制御装置を関連構成とともに抜き出して示す図である。1 is a diagram illustrating a collection and delivery control device in a collection and delivery management system according to a first embodiment together with related configuration. FIG. 中継輸送手段出発時刻を変更する処理の処理内容を示すフローチャートである。13 is a flowchart showing the processing contents of a process for changing a departure time of a relay transportation means. 集配手段と中継輸送手段のダイヤフラムの一例を示す図である。FIG. 13 is a diagram showing an example of a diaphragm of a collection and delivery means and a relay transport means. 第2の実施の形態に係る集配管理システムにおける集配制御装置を関連構成とともに抜き出して示す図である。13 is a diagram illustrating a collection and delivery control device in a collection and delivery management system according to a second embodiment together with related configuration. FIG. 集配地域の区間ごとの集配需要と集配計画との関係の一例を示す図である。FIG. 2 is a diagram showing an example of a relationship between a collection and delivery demand and a collection and delivery plan for each section of a collection and delivery area. 第3の実施の形態に係る集配管理システムにおける集配制御装置を関連構成とともに抜き出して示す図である。13 is a diagram illustrating a collection and delivery control device in a collection and delivery management system according to a third embodiment together with related configuration. FIG. 中継地点を変更する処理の処理内容を示すフローチャートである。13 is a flowchart showing the process of changing a relay point. 集配手段と中継輸送手段のダイヤフラムの一例を示す図である。FIG. 13 is a diagram showing an example of a diaphragm of a collection and delivery means and a relay transport means. 中継地点及び中継輸送手段出発時刻を変更する処理の処理内容の一例を示すフローチャートである。13 is a flowchart showing an example of processing contents of a process for changing a relay point and a relay transportation means departure time. 中継地点及び中継輸送手段出発時刻を変更する処理の処理内容の他の例を示すフローチャートである。13 is a flowchart showing another example of the processing contents of the processing for changing a relay point and a relay transportation means departure time. 集配手段と中継輸送手段のダイヤフラムの一例を示す図である。FIG. 13 is a diagram showing an example of a diaphragm of a collection and delivery means and a relay transport means. 第5の実施の形態に係る集配管理システムにおける集配制御装置を関連構成とともに抜き出して示す図である。13 is a diagram illustrating a collection and delivery control device in a collection and delivery management system according to a fifth embodiment together with related configuration. FIG. 中継輸送手段出発時刻及び中継輸送手段を変更する処理の処理内容の一例を示すフローチャートである。13 is a flowchart showing an example of processing contents of a process for changing a relay transportation means departure time and a relay transportation means. 集配手段と中継輸送手段のダイヤフラムの一例を示す図である。FIG. 13 is a diagram showing an example of a diaphragm of a collection and delivery means and a relay transport means. 集配手段と中継輸送手段のダイヤフラムの一例を示す図である。FIG. 13 is a diagram showing an example of a diaphragm of a collection and delivery means and a relay transport means. 配達時における集配手段の積載量の経過時間に対する変化を示す図であり、通常需要時の様子を示す図である。FIG. 13 is a diagram showing the change in the load of a collection and delivery vehicle over time during delivery, and shows the state during normal demand. 配達時における集配手段の積載量の経過時間に対する変化を示す図であり、高需要時の様子を示す図である。FIG. 13 is a diagram showing the change in the load of a collection and delivery vehicle over time during delivery, and shows the state during times of high demand. 集荷時における集配手段の積載量の経過時間に対する変化を示す図であり、通常需要時の様子を示す図である。FIG. 13 is a diagram showing the change in the load of a collection/delivery vehicle over time during collection, and shows the state during normal demand. 集荷時における集配手段の積載量の経過時間に対する変化を示す図であり、高需要時の様子を示す図である。FIG. 13 is a diagram showing the change in the load of a collection/delivery vehicle over time during collection, and shows the state during times of high demand.

以下、本発明の実施の形態について図面を参照しつつ説明する。 The following describes an embodiment of the present invention with reference to the drawings.

<第1の実施の形態>
本発明の第1の実施の形態と図1~図5を参照しつつ説明する。
First Embodiment
A first embodiment of the present invention will be described with reference to FIGS.

図1は、本実施の形態に係る基本的な集配の様子を示す図である。 Figure 1 shows the basic collection and delivery process for this embodiment.

図1に示すように、本実施の形態に係る集配管理システムを適用した集配の対象となる集配地域30には、集配物の集配の拠点となる集配拠点20(物流拠点)と、複数(m箇所)の集配先22-1~22-m(mは正の整数)を巡って集配物の集配を行う集配手段10と、集配手段10が複数の集配先22-1~22-mを巡る集配経路に組み込まれ、集配拠点20との間で輸送される集配物の中継を行う少なくとも1つ(n箇所)の中継地点21-1~21-n(nは正の整数)と、中継地点21-1~21-nのそれぞれと集配拠点20との間で集配物を輸送する中継輸送手段11-1~11-n(nは正の整数)とが配置される。 As shown in FIG. 1, in the collection and delivery area 30 targeted for collection and delivery using the collection and delivery management system according to this embodiment, there are arranged a collection and delivery base 20 (logistics base) that serves as the base for collection and delivery of items, a collection and delivery means 10 that travels to multiple (m locations) collection and delivery destinations 22-1 to 22-m (m is a positive integer) to collect and deliver the items, at least one (n locations) relay point 21-1 to 21-n (n is a positive integer) that relays the items transported between the collection and delivery base 20 and the collection and delivery means 10 is incorporated into the collection and delivery route that travels to the multiple collection and delivery destinations 22-1 to 22-m, and relay transport means 11-1 to 11-n (n is a positive integer) that transport the items between each of the relay points 21-1 to 21-n and the collection and delivery base 20.

ここで、「集配」とは、集配先(ここでは、集荷先)から集配物(ここでは、集荷物)を回収して預かる「集荷」と、集配先(ここでは、配達先)に集配物(ここでは、配達物)を届ける「配達」の両者を含むものであり、集荷と配達の何れか一方、或いは、両方を示している。なお、本実施の形態においては、説明の簡単のために、配達の場合に限定して説明する場合もあるが、集荷の場合や集荷と配達と両方の場合においても本願発明を適用することが可能である。 Here, "collection and delivery" includes both "collection" of collecting and storing items (here, collected parcels) from a collection and delivery destination (here, collection destination) and "delivery" of delivering items (here, delivery items) to a collection and delivery destination (here, delivery destination), and refers to either collection or delivery, or both. Note that in this embodiment, for simplicity of explanation, the explanation may be limited to the case of delivery, but the present invention can also be applied to the case of collection or both collection and delivery.

集配地域30において、集配手段10は集配拠点20を出庫後、集配地域30内の中継地点21-1~21-n、集配先22-1~22-mを巡回して集配拠点20に帰庫する。この間、中継輸送手段11-1~11-nは集配拠点20と中継地点21-1~21-nのそれぞれ間で集配物を運搬し、中継地点21-1~21-nにおいて集配手段10との間で集配物の積替えを行う。 In the collection and delivery area 30, the collection and delivery means 10 leaves the collection and delivery base 20, travels around the relay points 21-1 to 21-n and the collection and delivery destinations 22-1 to 22-m in the collection and delivery area 30, and returns to the collection and delivery base 20. During this time, the relay transport means 11-1 to 11-n transport the items between the collection and delivery base 20 and the relay points 21-1 to 21-n, respectively, and transfers the items between the collection and delivery means 10 at the relay points 21-1 to 21-n.

中継地点の設置間隔は、中継地点間の集配手段の集配先を巡る経路での区間取り扱い量予測値が該集配手段の最大積載量を超えないように決定する。区間記取り扱い量予測値は、集配地域の人口密度、集配地域の面積、1日当たり人口当たりの取り扱い量実績から算出する。具体的には、[取り扱い量予測値]=[集配地域の人口密度]×[集配区間の面積]×[1日当たり人口当たりの取り扱い量実績]により算出される。なお、集配手段としては、バイクや軽トラックなどの軽車両、中継輸送手段としては山間部での運搬を可能とするドローンなどの飛行体であることが望ましい。また、中継輸送手段としては、人件費削減のために自動運転の手段を用いることが好ましい。 The intervals between relay points are determined so that the predicted handling volume for the section on the route between the collection and delivery destinations of the collection and delivery means between the relay points does not exceed the maximum load capacity of the collection and delivery means. The predicted handling volume for the section is calculated from the population density of the collection and delivery area, the area of the collection and delivery area, and the actual handling volume per capita per day. Specifically, it is calculated as follows: [Predicted handling volume] = [Population density of the collection and delivery area] x [Area of the collection and delivery section] x [Actual handling volume per capita per day]. It is preferable that the collection and delivery means be light vehicles such as motorcycles and light trucks, and that the relay transport means be flying objects such as drones that enable transport in mountainous areas. It is also preferable to use an autonomous driving means as the relay transport means in order to reduce labor costs.

図2は、集配地域の取り扱い総重量と取り扱い手段及び積載量との関係を示す図であり、横軸には取り扱い総重量Xを、縦軸に取り扱い手段とその積載量をそれぞれ示している。 Figure 2 shows the relationship between the total weight handled in a collection and delivery area and the handling means and load capacity, with the horizontal axis showing the total weight handled X and the vertical axis showing the handling means and their load capacity.

図2に示すように、例えば、集配手段10が最大積載量30kgのバイクであるとすると、集配地域30の取り扱い総重量Xが集配手段10(バイク)の最大積載量である30kg未満の時には、1台の集配手段10(バイク)だけで集配地域30の集配を行うことができる。なお、「積載量」は「積載重量」と言い換えることもできる。 As shown in FIG. 2, for example, if the collection and delivery means 10 is a motorbike with a maximum load capacity of 30 kg, when the total handling weight X in the collection and delivery area 30 is less than 30 kg, which is the maximum load capacity of the collection and delivery means 10 (motorcycle), collection and delivery in the collection and delivery area 30 can be performed by only one collection and delivery means 10 (motorcycle). Note that "load capacity" can also be rephrased as "load weight."

また、例えば、集配手段10が最大積載量30kgのバイク、中継輸送手段11がドローンであるとすると、集配地域30の取り扱い総重量Xが集配手段10(バイク)の最大積載量である30kgを超える場合には、中継輸送手段11(ドローン)により集配拠点20と中継地点21-1~21-nの間で集配物を運搬し、集配手段10(バイク)と中継輸送手段11(ドローン)との間で集配物の積替えを行う。以上のように、本実施の形態に係る集配管理システムよれば、集配拠点20と集配地域30の間を集配手段10(バイク)で何度も往復したり、複数台の集配手段10(バイク)を用意したりする必要がなくなり、集配の効率化を図ることができる。 For example, if the collection and delivery means 10 is a motorcycle with a maximum load capacity of 30 kg, and the relay transport means 11 is a drone, when the total handling weight X in the collection and delivery area 30 exceeds the maximum load capacity of the collection and delivery means 10 (motorcycle), which is 30 kg, the relay transport means 11 (drone) transports the items between the collection and delivery base 20 and relay points 21-1 to 21-n, and the items are transferred between the collection and delivery means 10 (motorcycle) and the relay transport means 11 (drone). As described above, the collection and delivery management system according to this embodiment eliminates the need to make multiple round trips between the collection and delivery base 20 and the collection and delivery area 30 with the collection and delivery means 10 (motorcycle) or to prepare multiple collection and delivery means 10 (motorcycles), thereby improving the efficiency of collection and delivery.

図2において示す、集配地域の取り扱い総重量予測値X[kg]は、下記の(式1)により算出される。
X=ρ・S・α ・・・(式1)
The predicted total weight X [kg] of the collection and delivery area shown in FIG. 2 is calculated by the following (Equation 1).
X=ρ・S・α...(Formula 1)

ここで、ρは集配地域人口密度[人/km]、Sは集配地域面積[km]、αは取り扱い発生率[kg/人/日]である。 Here, ρ is the collection and delivery area population density [persons/km 2 ], S is the collection and delivery area area [km 2 ], and α is the handling rate [kg/person/day].

なお、図2においては、集配手段10として最大積載量30kgのバイクを、中継輸送手段11として最大積載量5kgのドローンを使用する場合を例示して説明しているが、これに限られず、集配手段10として最大積載量350kgの軽トラックを使用したり、中継輸送手段11として最大積載量30kg以上の大型ドローンを使用したりすることも考えられる。 Note that Figure 2 illustrates an example in which a motorcycle with a maximum load capacity of 30 kg is used as the collection and delivery means 10, and a drone with a maximum load capacity of 5 kg is used as the relay transport means 11. However, this is not limited to this, and it is also possible to use a light truck with a maximum load capacity of 350 kg as the collection and delivery means 10, or a large drone with a maximum load capacity of 30 kg or more as the relay transport means 11.

図3は、本実施の形態に係る集配管理システムにおける集配制御装置を関連構成とともに抜き出して示す図である。 Figure 3 shows the collection and delivery control device and related configuration in the collection and delivery management system according to this embodiment.

図3に示すように、集配制御装置230は、地上経路探索部231、集配手段制御部232、集配手段到着時刻算出部233、中継輸送手段運行計画部234、中継輸送手段制御部235、中継輸送手段到着時刻算出部236、及び、時刻判定部237から概略構成されている。 As shown in FIG. 3, the collection and delivery control device 230 is roughly composed of a ground route search unit 231, a collection and delivery means control unit 232, a collection and delivery means arrival time calculation unit 233, a relay transport means operation planning unit 234, a relay transport means control unit 235, a relay transport means arrival time calculation unit 236, and a time determination unit 237.

地上経路探索部231は、集配地区地図情報110に基づいて地上経路を探索し、探索した地上経路を集配手段制御部232に出力する。 The ground route search unit 231 searches for a ground route based on the collection and delivery area map information 110, and outputs the searched ground route to the collection and delivery means control unit 232.

集配手段制御部232は、地上経路探索部231によって探索された地上経路に基づいて集配手段10の制御情報を生成し、生成した制御情報を集配手段10に出力することで集配手段10を制御する。 The collection and delivery means control unit 232 generates control information for the collection and delivery means 10 based on the ground route searched by the ground route search unit 231, and controls the collection and delivery means 10 by outputting the generated control information to the collection and delivery means 10.

中継輸送手段運行計画部234は、中継輸送手段11の運行計画を生成し、中継輸送手段制御部235に出力する。 The relay transport means operation planning unit 234 generates an operation plan for the relay transport means 11 and outputs it to the relay transport means control unit 235.

中継輸送手段制御部235は、中継輸送手段運行計画部234によって生成された運行計画(中継輸送手段出発時刻)に基づいて中継輸送手段11の制御情報を生成し、生成した制御情報を中継輸送手段11に出力することで中継輸送手段の運行を制御する。 The relay transport means control unit 235 generates control information for the relay transport means 11 based on the operation plan (relay transport means departure time) generated by the relay transport means operation planning unit 234, and controls the operation of the relay transport means by outputting the generated control information to the relay transport means 11.

集配手段到着時刻算出部233は、地上経路探索部231によって探索された地上経路に基づいて、集配手段10が中継地点に到着する時刻を算出する。なお、集配手段到着時刻は、集配経路の混雑度や天候などの気象条件より左右される場合もあるので、これらの情報を加味して集配手段到着時刻を算出してもよい。 The collection and delivery means arrival time calculation unit 233 calculates the time at which the collection and delivery means 10 arrives at the relay point based on the ground route searched by the ground route search unit 231. Note that the collection and delivery means arrival time may be affected by the degree of congestion on the collection and delivery route and meteorological conditions such as weather, so the collection and delivery means arrival time may be calculated taking such information into account.

中継輸送手段到着時刻算出部236は、中継輸送手段運行計画部234によって生成された運行計画に基づいて、中継輸送手段11が中継地点に到着する時刻を算出する。なお、中継輸送手段到着時刻は、風速、風向、気温、視程、天候などの気象条件より左右される場合もあるので、これらの情報を加味して中継輸送手段到着時刻を算出してもよい。 The relay transport means arrival time calculation unit 236 calculates the time at which the relay transport means 11 arrives at the relay point based on the operation plan generated by the relay transport means operation planning unit 234. Note that the relay transport means arrival time may be affected by meteorological conditions such as wind speed, wind direction, temperature, visibility, and weather, so the relay transport means arrival time may be calculated taking this information into account.

時刻判定部237は、集配手段到着時刻と中継輸送手段到着時刻とを比較し、中継輸送手段到着時刻が集配手段到着時刻よりも遅い場合には、中継輸送手段11が出発する時刻を早める変更要求を中継輸送手段運行計画部234に出力し、中継輸送手段運行計画部234は時刻判定部237からの変更要求に基づいて、中継輸送手段11が集配拠点20を出発する時刻(中継輸送手段出発時刻)を早める。 The time determination unit 237 compares the collection and delivery means arrival time with the relay transport means arrival time, and if the relay transport means arrival time is later than the collection and delivery means arrival time, outputs a change request to the relay transport means operation planning unit 234 to advance the departure time of the relay transport means 11, and the relay transport means operation planning unit 234 advances the time at which the relay transport means 11 departs from the collection and delivery base 20 (relay transport means departure time) based on the change request from the time determination unit 237.

図4は、中継輸送手段出発時刻を変更する処理の処理内容を示すフローチャートである。 Figure 4 is a flowchart showing the process for changing the departure time of an intermediate transport means.

図4に示すように、まず、中継輸送手段運行計画部234は、中継輸送手段出発時刻、すなわち、中継輸送手段11が集配拠点20を出発する時刻を初期化する(ステップS110)。 As shown in FIG. 4, first, the relay transport means operation planning unit 234 initializes the relay transport means departure time, i.e., the time when the relay transport means 11 departs from the collection and delivery center 20 (step S110).

続いて、時刻判定部237は、中継輸送手段到着時刻が集配手段到着時刻よりも前か否かを判定する(ステップS120)。 Next, the time determination unit 237 determines whether the arrival time of the relay transport means is before the arrival time of the collection and delivery means (step S120).

ステップS120での判定結果がNOの場合、すなわち、中継輸送手段到着時刻が集配手段到着時刻よりも後の場合には、中継輸送手段運行計画部234は時刻判定部237からの変更要求に応じて中継輸送手段出発時刻を早め(ステップS130)、ステップS120の判定処理に戻る。そして、ステップS120での判定結果がYESになるまで、すなわち、中継輸送手段到着時刻が集配手段到着時刻よりも前となるまでステップS120,S130の処理を繰り返す。 If the result of the determination in step S120 is NO, i.e., if the arrival time of the relay transport means is later than the arrival time of the collection and delivery means, the relay transport means operation planning unit 234 advances the departure time of the relay transport means in response to the change request from the time determination unit 237 (step S130), and returns to the determination process of step S120. Then, the processes of steps S120 and S130 are repeated until the result of the determination in step S120 is YES, i.e., until the arrival time of the relay transport means is earlier than the arrival time of the collection and delivery means.

また、ステップS120での判定結果がYESの場合には、処理を終了する。 Also, if the determination result in step S120 is YES, the process ends.

図5は、集配手段と中継輸送手段のダイヤフラム(時刻と位置(集配拠点20からの距離)の関係を示すグラフ)の一例を示す図であり、横軸に時刻を、縦軸に集配拠点からの距離をそれぞれ示している。 Figure 5 shows an example of a diaphragm (a graph showing the relationship between time and position (distance from the collection and delivery center 20)) of a collection and delivery means and a relay transport means, with the horizontal axis showing time and the vertical axis showing distance from the collection and delivery center.

図5に示すように、例えば、中継輸送手段出発時刻が初期値である中継輸送手段出発時刻(0)であると、中継輸送手段11(図5中に破線で示す)が中継地点21に到着する中継輸送手段到着時刻が、集配手段10(図5中に実線で示す)が中継地点21に到着する集配手段到着時刻よりも遅い場合を考える。 As shown in FIG. 5, for example, when the relay transport means departure time is the initial value of the relay transport means departure time (0), consider a case where the relay transport means arrival time at which the relay transport means 11 (shown by a dashed line in FIG. 5) arrives at the relay point 21 is later than the collection and delivery means arrival time at which the collection and delivery means 10 (shown by a solid line in FIG. 5) arrives at the relay point 21.

この場合には、中継輸送手段運行計画部234は、まず、時刻判定部237からの変更要求に基づいて中継輸送手段到着時刻を中継輸送手段出発時刻(1)に早め、それでも中継輸送手段到着時刻が集配手段到着時刻よりも遅い場合には、さらに、中継輸送手段出発時刻(2)と早めることにより、中継輸送手段到着時刻を集配手段到着時刻よりも早くする。 In this case, the relay transport means operation planning unit 234 first advances the relay transport means arrival time to the relay transport means departure time (1) based on a change request from the time determination unit 237, and if the relay transport means arrival time is still later than the collection and delivery means arrival time, it further advances it to the relay transport means departure time (2) to make the relay transport means arrival time earlier than the collection and delivery means arrival time.

以上のように構成した本実施の形態における作用効果を説明する。 The effects of this embodiment configured as above are explained below.

物流のユニバーサルサービスのためのコストは地方に限らず都市部の利用者も含めて利用者があまねく負担する場合が多いため、地方での集配業務のコストダウンは、ひいては都市部の利用者も含めてユニバーサルサービスのためのコスト負担の削減につながる。 The costs of universal logistics services are often borne by all users, including those in urban areas as well as those in rural areas, so reducing the costs of collection and delivery operations in rural areas will ultimately lead to a reduction in the cost burden of universal services for users in urban areas as well.

本実施の形態においては、集配物の集配を行う集配手段が複数の集配先を巡る集配経路に組み込まれ、集配物の集配の拠点となる集配拠点との間で中継輸送手段により輸送される集配物の中継を行う少なくとも1つの中継地点を有する集配地域における、中継輸送手段を制御する集配制御装置とを備え、集配制御装置は、集配手段の地上経路を探索する地上経路探索部と、集配手段が中継地点に到着する時刻を算出する集配手段到着時刻算出部と、中継輸送手段が中継地点に到着する時刻を算出する中継輸送手段到着時刻算出部と、集配手段が中継地点に到着する時刻までに中継輸送手段が中継地点に到着するように、中継輸送手段の運行を計画する中継輸送手段運行計画部と、中継輸送手段運行計画部で計画された運行に基づいて中継輸送手段の運行を制御する中継輸送手段制御部とを有するように構成したので、集配業務のコストダウンを図ることができる。 In this embodiment, a collection and delivery means that collects and delivers items is incorporated into a collection and delivery route that travels around multiple collection and delivery destinations, and a collection and delivery control device is provided that controls a relay transport means in a collection and delivery area that has at least one relay point where items transported by a relay transport means are relayed between the collection and delivery base that serves as the base for collection and delivery of the items. The collection and delivery control device is configured to have a ground route search unit that searches for a ground route of the collection and delivery means, a collection and delivery means arrival time calculation unit that calculates the time when the collection and delivery means arrives at the relay point, a relay transport means arrival time calculation unit that calculates the time when the relay transport means arrives at the relay point, a relay transport means operation planning unit that plans the operation of the relay transport means so that the relay transport means arrives at the relay point by the time the collection and delivery means arrives at the relay point, and a relay transport means control unit that controls the operation of the relay transport means based on the operation planned by the relay transport means operation planning unit, thereby reducing the cost of collection and delivery work.

すなわち、集配手段と中継輸送手段を連携させる、すなわち、集配手段の中継地点への到着予定時間に合わせて中継輸送手段の到着予定時間を調整することにより、集配業務の効率化を図ることができる。 In other words, by linking the collection and delivery means with the relay transport means, i.e., by adjusting the expected arrival time of the relay transport means to match the expected arrival time of the collection and delivery means at the relay point, the efficiency of collection and delivery operations can be improved.

例えば、軽車両1台分以上の取扱量の集配地域において、1台の軽車両及び集配作業員に中継輸送手段を加えることにより、集配拠点と集配地点間を繰り返し往復して運搬する必要なくなり集配業務の効率化を図ることができる。また、中継地点の設置間隔を中継地点間の集配手段の集配先を巡る経路での区間取り扱い量予測値が集配手段の最大積載量を超えないように決定することにより、集配物の重量が最大積載量を超えないようにしながら中継輸送手段による中継輸送を活用しながら集配手段による集配を続けることが可能となる。 For example, in collection and delivery areas with a handling volume equivalent to one light vehicle or more, by adding a relay transport means to one light vehicle and collection and delivery worker, it is no longer necessary to repeatedly travel back and forth between the collection and delivery base and collection and delivery point, and collection and delivery operations can be made more efficient. In addition, by determining the installation interval of relay points so that the predicted section handling volume on the route between the collection and delivery destinations of the collection and delivery means between relay points does not exceed the maximum load capacity of the collection and delivery means, it is possible to continue collection and delivery by the collection and delivery means while utilizing relay transportation by the relay transport means while ensuring that the weight of the items to be collected and delivered does not exceed the maximum load capacity.

<第2の実施の形態>
本発明の第2の実施の形態を図6及び図7を参照しつつ説明する。
Second Embodiment
A second embodiment of the present invention will now be described with reference to FIGS.

本実施の形態は、中継地点選定部が集配地区地図情報及び集配需要に基づいて中継地点を選定するものである。本実施の形態においては、第1の実施の形態と同様の構成には同じ符号を付し、説明を適宜省略する。 In this embodiment, the relay point selection unit selects relay points based on collection and delivery area map information and collection and delivery demand. In this embodiment, the same components as in the first embodiment are given the same reference numerals, and descriptions will be omitted as appropriate.

図6は、本実施の形態に係る集配管理システムにおける集配制御装置を関連構成とともに抜き出して示す図である。 Figure 6 shows the collection and delivery control device and related configuration in the collection and delivery management system according to this embodiment.

図6に示すように、集配制御装置230Aは、地上経路探索部231、集配手段制御部232、集配手段到着時刻算出部233A、中継輸送手段運行計画部234、中継輸送手段制御部235、中継輸送手段到着時刻算出部236A、時刻判定部237、及び、中継地点選定部238から概略構成されている。 As shown in FIG. 6, the collection and delivery control device 230A is roughly composed of a ground route search unit 231, a collection and delivery means control unit 232, a collection and delivery means arrival time calculation unit 233A, a relay transport means operation planning unit 234, a relay transport means control unit 235, a relay transport means arrival time calculation unit 236A, a time determination unit 237, and a relay point selection unit 238.

地上経路探索部231は、集配地区地図情報110に基づいて地上経路を探索し、探索した地上経路を集配手段制御部232に出力する。 The ground route search unit 231 searches for a ground route based on the collection and delivery area map information 110, and outputs the searched ground route to the collection and delivery means control unit 232.

集配手段制御部232は、地上経路探索部231によって探索された地上経路に基づいて集配手段10の制御情報を生成し、生成した制御情報を集配手段10に出力することで集配手段10を制御する。 The collection and delivery means control unit 232 generates control information for the collection and delivery means 10 based on the ground route searched by the ground route search unit 231, and controls the collection and delivery means 10 by outputting the generated control information to the collection and delivery means 10.

中継輸送手段運行計画部234は、中継輸送手段11の運行計画を生成し、中継輸送手段制御部235に出力する。 The relay transport means operation planning unit 234 generates an operation plan for the relay transport means 11 and outputs it to the relay transport means control unit 235.

中継輸送手段制御部235は、中継輸送手段運行計画部234によって生成された運行計画(中継輸送手段出発時刻)に基づいて中継輸送手段11の制御情報を生成し、生成した制御情報を中継輸送手段11に出力することで中継輸送手段の運行を制御する。 The relay transport means control unit 235 generates control information for the relay transport means 11 based on the operation plan (relay transport means departure time) generated by the relay transport means operation planning unit 234, and controls the operation of the relay transport means by outputting the generated control information to the relay transport means 11.

集配手段到着時刻算出部233Aは、地上経路探索部231によって探索された地上経路と中継地点選定部238によって選定された中継地点とに基づいて、集配手段10が中継地点に到着する時刻を算出する。なお、集配手段到着時刻は、集配経路の混雑度や天候などの気象条件より左右される場合もあるので、これらの情報を加味して集配手段到着時刻を算出してもよい。 The collection and delivery means arrival time calculation unit 233A calculates the time when the collection and delivery means 10 arrives at the relay point based on the ground route searched by the ground route search unit 231 and the relay point selected by the relay point selection unit 238. Note that the collection and delivery means arrival time may be affected by the congestion level of the collection and delivery route and meteorological conditions such as weather, so the collection and delivery means arrival time may be calculated taking such information into account.

中継輸送手段到着時刻算出部236Aは、中継輸送手段運行計画部234によって生成された運行計画と中継地点選定部238によって選定された中継地点とに基づいて、中継輸送手段11が中継地点に到着する時刻を算出する。なお、中継輸送手段到着時刻は、風速、風向、気温、視程、天候などの気象条件より左右される場合もあるので、これらの情報を加味して中継輸送手段到着時刻を算出してもよい。 The relay transport means arrival time calculation unit 236A calculates the time at which the relay transport means 11 arrives at the relay point based on the operation plan generated by the relay transport means operation planning unit 234 and the relay point selected by the relay point selection unit 238. Note that the relay transport means arrival time may be affected by meteorological conditions such as wind speed, wind direction, temperature, visibility, and weather, so the relay transport means arrival time may be calculated taking this information into account.

時刻判定部237は、集配手段到着時刻と中継輸送手段到着時刻とを比較し、中継輸送手段到着時刻が集配手段到着時刻よりも遅い場合には、中継輸送手段11が出発する時刻を早める変更要求を中継輸送手段運行計画部234に出力し、中継輸送手段運行計画部234は時刻判定部237からの変更要求に基づいて、中継輸送手段11が集配拠点20を出発する時刻(中継輸送手段出発時刻)を早める。 The time determination unit 237 compares the collection and delivery means arrival time with the relay transport means arrival time, and if the relay transport means arrival time is later than the collection and delivery means arrival time, outputs a change request to the relay transport means operation planning unit 234 to advance the departure time of the relay transport means 11, and the relay transport means operation planning unit 234 advances the time at which the relay transport means 11 departs from the collection and delivery base 20 (relay transport means departure time) based on the change request from the time determination unit 237.

図7は、集配地域の区間ごとの集配需要(配送需要)と集配計画との関係の一例を示す図であり、横軸に区間を、縦軸に集配物重量をそれぞれ示している。 Figure 7 shows an example of the relationship between the collection and delivery demand (delivery demand) for each section of a collection and delivery area and the collection and delivery plan, with the horizontal axis showing the section and the vertical axis showing the weight of items to be collected and delivered.

図7において、横軸に示す区間は、集配地域の内どの中継地点と中継地点の間であるかを示している。なお、Xmax1は、集配手段10の最大積載量であり、例えばバイクの場合は30kgである。また、集配物の重量は、個々の集配物A~Nにより異なる場合が多いが、ここでは簡単のために個々の重量は同じであるとする。 In Figure 7, the section shown on the horizontal axis indicates which relay points are between which relay points within the collection and delivery area. Note that Xmax1 is the maximum load capacity of the collection and delivery means 10, which is 30 kg for a motorcycle, for example. Also, the weight of each item often differs for each item A to N, but for simplicity, we will assume that each weight is the same here.

集配物A~Cは、集配拠点20から中継地点21-1までの区間で配達される集配物である。同様に、集配物D~Hは中継地点21-1から中継地点21-2までの区間で配達される集配物、集配物I,Jは中継地点21-2から中継地点21-3までの区間で配達される集配物、集配物Kは中継地点21-3から中継地点21-4までの区間で配達される集配物、集配物L~Nは中継地点21-4から中継地点21-5までの区間で配達される集配物である。 Items A to C are delivered in the section from the collection and delivery base 20 to relay point 21-1. Similarly, items D to H are delivered in the section from relay point 21-1 to relay point 21-2, items I and J are delivered in the section from relay point 21-2 to relay point 21-3, item K is delivered in the section from relay point 21-3 to relay point 21-4, and items L to N are delivered in the section from relay point 21-4 to relay point 21-5.

まず、集配物A~Cは集配手段10が集配拠点20を出庫する時に積み込まれて、中継地点21-1までの区間で配達される。中継地点21-1には集配物D~Hが中継輸送手段11により運ばれ、集配手段10に積み込まれて、中継地点21-1から中継地点21-2までの区間で配達される。この時、集配物D~Hは集配手段10の最大積載量Xmax1を超えるために、集配物D~Fが第1便として中継地点21-1に中継輸送手段11により運ばれ、中継地点21-1から中継地点21-2までの区間で配達されたのちに集配物G,Hが2便として中継地点21-1に中継輸送手段11により運ばれ、中継地点21-1から中継地点21-2までの区間で配達される。 First, delivery items A to C are loaded onto the delivery means 10 when it leaves the delivery base 20, and are delivered in the section up to the relay point 21-1. Delivery items D to H are transported to the relay point 21-1 by the relay transport means 11, loaded onto the delivery means 10, and delivered in the section from the relay point 21-1 to the relay point 21-2. At this time, delivery items D to H exceed the maximum load capacity Xmax1 of the delivery means 10, so delivery items D to F are transported to the relay point 21-1 as the first shipment by the relay transport means 11, and delivered in the section from the relay point 21-1 to the relay point 21-2, after which delivery items G and H are transported to the relay point 21-1 as the second shipment by the relay transport means 11, and delivered in the section from the relay point 21-1 to the relay point 21-2.

続いて、中継地点21-2には集配物I,Jが中継輸送手段11により運ばれ、集配手段10に積み込まれて、中継地点21-2から中継地点21-3までの区間で配達される。中継地点21-3には集配物Kが中継輸送手段11により運ばれ、集配手段10に積み込まれて、中継地点21-3から中継地点21-4までの区間で配達される。なお、この時、集配手段10の最大積載量Xmax1には余裕があるため、中継地点21-2には集配物I~Kを中継輸送手段11により運び、集配手段10に積み込んで、中継地点21-2から中継地点21-4までの区間で配達しても良い。この場合、中継輸送手段11から集配手段10に集配物を積替える回数を減らせることが可能となる上、中継輸送手段11の集配拠点20と中継地点との往復回数を減らせることができる。なお、集配手段10と中継輸送手段11の最大積載量は等しいとは限らず、集配手段10の最大積載量の方が中継輸送手段11の最大積載量よりも大きい場合には、中継地点には集配物を複数の中継輸送手段11で運搬するか、あらかじめ複数回往復して運搬することも考えられる。 Next, the items I and J are transported to the relay point 21-2 by the relay transport means 11, loaded onto the collection and delivery means 10, and delivered in the section from the relay point 21-2 to the relay point 21-3. The item K is transported to the relay point 21-3 by the relay transport means 11, loaded onto the collection and delivery means 10, and delivered in the section from the relay point 21-3 to the relay point 21-4. At this time, since there is a margin in the maximum load capacity Xmax1 of the collection and delivery means 10, the items I to K may be transported to the relay point 21-2 by the relay transport means 11, loaded onto the collection and delivery means 10, and delivered in the section from the relay point 21-2 to the relay point 21-4. In this case, it is possible to reduce the number of times the items are transferred from the relay transport means 11 to the collection and delivery means 10, and the number of round trips of the relay transport means 11 between the collection and delivery base 20 and the relay point can be reduced. Note that the maximum load capacity of the collection and delivery means 10 and the relay transport means 11 are not necessarily the same. If the maximum load capacity of the collection and delivery means 10 is greater than the maximum load capacity of the relay transport means 11, it is possible to transport the items to the relay point using multiple relay transport means 11, or to transport them by making multiple round trips in advance.

なお、本実施の形態においては、集配物の配達を例示して説明したが、これに限られず、集配物の集荷についても同様に集荷需要(集配需要)に基づく集荷計画作成が可能であり、集配手段10と中継輸送手段11が集荷と配達を同時に実施することも可能である。また、集荷需要は予定外に発生することも考えられ、その場合には集荷物の重量の計測のために集配手段10に重量を計測する秤(はかり)を備えることが望ましい。 In this embodiment, the delivery of collected items has been described as an example, but the present invention is not limited to this. It is also possible to create a collection plan based on collection demand for collected items, and the collection and delivery means 10 and the relay transport means 11 can collect and deliver items simultaneously. It is also possible that collection demand will occur unscheduled, in which case it is desirable to provide the collection and delivery means 10 with a scale for measuring the weight of the collected items.

その他の構成は第1の実施の形態と同様である。 The rest of the configuration is the same as in the first embodiment.

以上のように構成した本実施の形態においても第1の実施の形態と同様の効果を得ることができる。 The present embodiment, configured as described above, can achieve the same effects as the first embodiment.

<第3の実施の形態>
本発明の第3の実施の形態を図8~図10を参照しつつ説明する。
Third Embodiment
A third embodiment of the present invention will be described with reference to FIGS.

本実施の形態は、変更要求に基づいて中継地点を変更するものである。本実施の形態においては、第1及び第2の実施の形態と同様の構成には同じ符号を付し、説明を適宜省略する。 In this embodiment, the relay point is changed based on a change request. In this embodiment, the same components as those in the first and second embodiments are given the same reference numerals, and the description is omitted as appropriate.

図8は、本実施の形態に係る集配管理システムにおける集配制御装置を関連構成とともに抜き出して示す図である。 Figure 8 shows the collection and delivery control device in the collection and delivery management system according to this embodiment, together with the related configuration.

図8に示すように、集配制御装置230Bは、地上経路探索部231、集配手段制御部232、集配手段到着時刻算出部233A、中継輸送手段運行計画部234、中継輸送手段制御部235、中継輸送手段到着時刻算出部236A、時刻判定部237B、及び、中継地点選定部238Bから概略構成されている。 As shown in FIG. 8, the collection and delivery control device 230B is roughly composed of a ground route search unit 231, a collection and delivery means control unit 232, a collection and delivery means arrival time calculation unit 233A, a relay transport means operation planning unit 234, a relay transport means control unit 235, a relay transport means arrival time calculation unit 236A, a time determination unit 237B, and a relay point selection unit 238B.

地上経路探索部231は、集配地区地図情報110に基づいて地上経路を探索し、探索した地上経路を集配手段制御部232に出力する。 The ground route search unit 231 searches for a ground route based on the collection and delivery area map information 110, and outputs the searched ground route to the collection and delivery means control unit 232.

集配手段制御部232は、地上経路探索部231によって探索された地上経路に基づいて集配手段10の制御情報を生成し、生成した制御情報を集配手段10に出力することで集配手段10を制御する。 The collection and delivery means control unit 232 generates control information for the collection and delivery means 10 based on the ground route searched by the ground route search unit 231, and controls the collection and delivery means 10 by outputting the generated control information to the collection and delivery means 10.

中継輸送手段運行計画部234は、中継輸送手段11の運行計画を生成し、中継輸送手段制御部235に出力する。 The relay transport means operation planning unit 234 generates an operation plan for the relay transport means 11 and outputs it to the relay transport means control unit 235.

中継輸送手段制御部235は、中継輸送手段運行計画部234によって生成された運行計画(中継輸送手段出発時刻)に基づいて中継輸送手段11の制御情報を生成し、生成した制御情報を中継輸送手段11に出力することで中継輸送手段の運行を制御する。 The relay transport means control unit 235 generates control information for the relay transport means 11 based on the operation plan (relay transport means departure time) generated by the relay transport means operation planning unit 234, and controls the operation of the relay transport means by outputting the generated control information to the relay transport means 11.

集配手段到着時刻算出部233Aは、地上経路探索部231によって探索された地上経路と中継地点選定部238Bによって選定された中継地点とに基づいて、集配手段10が中継地点に到着する時刻を算出する。なお、集配手段到着時刻は、集配経路の混雑度や天候などの気象条件より左右される場合もあるので、これらの情報を加味して集配手段到着時刻を算出してもよい。 The collection and delivery means arrival time calculation unit 233A calculates the time when the collection and delivery means 10 arrives at the relay point based on the ground route searched by the ground route search unit 231 and the relay point selected by the relay point selection unit 238B. Note that the collection and delivery means arrival time may be affected by the congestion level of the collection and delivery route and meteorological conditions such as weather, so the collection and delivery means arrival time may be calculated taking such information into account.

中継輸送手段到着時刻算出部236Aは、中継輸送手段運行計画部234によって生成された運行計画と中継地点選定部238Bによって選定された中継地点とに基づいて、中継輸送手段11が中継地点に到着する時刻を算出する。なお、中継輸送手段到着時刻は、風速、風向、気温、視程、天候などの気象条件より左右される場合もあるので、これらの情報を加味して中継輸送手段到着時刻を算出してもよい。 The relay transport means arrival time calculation unit 236A calculates the time at which the relay transport means 11 arrives at the relay point based on the operation plan generated by the relay transport means operation planning unit 234 and the relay point selected by the relay point selection unit 238B. Note that the relay transport means arrival time may be affected by meteorological conditions such as wind speed, wind direction, temperature, visibility, and weather, so the relay transport means arrival time may be calculated taking this information into account.

時刻判定部237Bは、集配手段到着時刻と中継輸送手段到着時刻とを比較し、中継輸送手段到着時刻が集配手段到着時刻よりも遅い場合には、中継輸送手段運行計画部234又は中継地点選定部238Bに変更要求を出力する。本実施の形態においては、時刻判定部237Bが中継地点21を変更する変更要求を中継地点選定部238Bに出力する場合には、中継地点選定部238Bは時刻判定部237Bからの変更要求に基づいて、中継地点21を変更する。なお、時刻判定部237Bが中継輸送手段11が出発する時刻を早める変更要求を中継輸送手段運行計画部234に出力する処理を組み込む場合には、中継輸送手段運行計画部234は時刻判定部237Bからの変更要求に基づいて、中継輸送手段11が集配拠点20を出発する時刻(中継輸送手段出発時刻)を早める。 The time determination unit 237B compares the collection and delivery means arrival time with the relay transport means arrival time, and outputs a change request to the relay transport means operation planning unit 234 or the relay point selection unit 238B if the relay transport means arrival time is later than the collection and delivery means arrival time. In this embodiment, when the time determination unit 237B outputs a change request to change the relay point 21 to the relay point selection unit 238B, the relay point selection unit 238B changes the relay point 21 based on the change request from the time determination unit 237B. Note that when the time determination unit 237B incorporates a process of outputting a change request to the relay transport means operation planning unit 234 to advance the time at which the relay transport means 11 departs, the relay transport means operation planning unit 234 advances the time at which the relay transport means 11 departs from the collection and delivery base 20 (the relay transport means departure time) based on the change request from the time determination unit 237B.

図9は、中継地点を変更する処理の処理内容を示すフローチャートである。 Figure 9 is a flowchart showing the process for changing the relay point.

図9に示すように、まず、中継地点選定部238Bは、中継地点を初期化する(ステップS210)。 As shown in FIG. 9, first, the relay point selection unit 238B initializes the relay points (step S210).

続いて、時刻判定部237Bは、中継輸送手段到着時刻が集配手段到着時刻よりも前か否かを判定する(ステップS220)。 Next, the time determination unit 237B determines whether the arrival time of the relay transport means is before the arrival time of the collection and delivery means (step S220).

ステップS220での判定結果がNOの場合、すなわち、中継輸送手段到着時刻が集配手段到着時刻よりも後の場合には、中継地点選定部238Bは時刻判定部237Bからの変更要求に応じて中継地点を変更し(ステップS230)、ステップS120の判定処理に戻る。そして、ステップS220での判定結果がYESになるまで、すなわち、中継輸送手段到着時刻が集配手段到着時刻よりも前となるまでステップS220,S230の処理を繰り返す。 If the result of the determination in step S220 is NO, i.e., if the arrival time of the relay transport means is later than the arrival time of the collection and delivery means, the relay point selection unit 238B changes the relay point in response to the change request from the time determination unit 237B (step S230), and returns to the determination process of step S120. Then, the processes of steps S220 and S230 are repeated until the result of the determination in step S220 is YES, i.e., until the arrival time of the relay transport means is earlier than the arrival time of the collection and delivery means.

また、ステップS220での判定結果がYESの場合には、処理を終了する。 Also, if the determination result in step S220 is YES, the process ends.

図10は、集配手段と中継輸送手段のダイヤフラム(時刻と位置(集配拠点20からの距離)の関係を示すグラフ)の一例を示す図であり、横軸に時刻を、縦軸に集配拠点からの距離をそれぞれ示している。 Figure 10 shows an example of a diaphragm (a graph showing the relationship between time and position (distance from the collection and delivery center 20)) of a collection and delivery means and a relay transport means, with the horizontal axis showing time and the vertical axis showing distance from the collection and delivery center.

図10に示すように、例えば、中継地点が初期値である中継地点21-1であり、中継輸送手段出発時刻が初期値である中継輸送手段出発時刻(0)であると、中継輸送手段11(図10中に破線で示す)が中継地点21-1に到着する中継輸送手段到着時刻が、集配手段10(図10中に実線で示す)が中継地点21-1に到着する集配手段到着時刻よりも遅い場合を考える。 As shown in FIG. 10, for example, when the relay point is the initial value of relay point 21-1 and the relay transport means departure time is the initial value of relay transport means departure time (0), consider a case in which the relay transport means arrival time at which relay transport means 11 (shown by a dashed line in FIG. 10) arrives at relay point 21-1 is later than the collection and delivery means arrival time at which collection and delivery means 10 (shown by a solid line in FIG. 10) arrives at relay point 21-1.

この場合には、中継地点選定部238Bは、時刻判定部237Bからの変更要求に基づいて中継地点を中継地点21-2に変更することにより、中継輸送手段到着時刻を集配手段到着時刻よりも早くする。 In this case, the relay point selection unit 238B changes the relay point to relay point 21-2 based on a change request from the time determination unit 237B, thereby making the arrival time of the relay transportation means earlier than the arrival time of the collection and delivery means.

その他の構成は第1及び第2の実施の形態と同様である。 The rest of the configuration is the same as in the first and second embodiments.

以上のように構成した本実施の形態においても第1及び第2の実施の形態と同様の効果を得ることができる。 The present embodiment, configured as described above, can also achieve the same effects as the first and second embodiments.

<第4の実施の形態>
本発明の第4の実施の形態を図11~図13を参照しつつ説明する。
<Fourth embodiment>
A fourth embodiment of the present invention will be described with reference to FIGS.

本実施の形態は、変更要求に基づいて中継地点や中継輸送手段出発時刻を変更するものである。本実施の形態においては、第1~第3の実施の形態と同様の構成には同じ符号を付し、説明を適宜省略する。 In this embodiment, relay points and relay transportation means departure times are changed based on change requests. In this embodiment, the same components as in the first to third embodiments are given the same reference numerals, and descriptions are omitted as appropriate.

図11は、中継地点及び中継輸送手段出発時刻を変更する処理の処理内容の一例を示すフローチャートである。この処理は、まず、中継地点選定部238Bによる中継地点の変更を行い、中継地点の変更だけでは中継輸送手段到着時刻を集配手段到着時刻よりも早くできない場合に、中継輸送手段運行計画部234により中継輸送手段出発時刻を早める処理を行う。 Figure 11 is a flow chart showing an example of the process of changing the relay point and the departure time of the relay transport means. In this process, the relay point selection unit 238B first changes the relay point, and if the arrival time of the relay transport means cannot be made earlier than the arrival time of the collection and delivery means by changing the relay point alone, the relay transport means operation planning unit 234 advances the departure time of the relay transport means.

図11に示すように、まず、中継地点選定部238Bは中継地点を初期化するとともに、中継輸送手段運行計画部234は中継輸送手段出発時刻を初期化する(ステップS310)。 As shown in FIG. 11, first, the relay point selection unit 238B initializes the relay points, and the relay transport means operation planning unit 234 initializes the relay transport means departure time (step S310).

続いて、時刻判定部237Bは、中継輸送手段到着時刻が集配手段到着時刻よりも前か否かを判定する(ステップS320)。 Next, the time determination unit 237B determines whether the arrival time of the relay transport means is before the arrival time of the collection and delivery means (step S320).

ステップS320での判定結果がNOの場合、すなわち、中継輸送手段到着時刻が集配手段到着時刻よりも後の場合には、中継地点選定部238Bは時刻判定部237Bからの変更要求に応じて中継地点を変更し(ステップS330)、続いて、全ての中継地点についてステップS320の判定を試行したか否かを判定する(ステップS340)。 If the result of the determination in step S320 is NO, i.e., if the arrival time of the relay transport means is later than the arrival time of the collection and delivery means, the relay point selection unit 238B changes the relay point in response to a change request from the time determination unit 237B (step S330), and then determines whether the determination in step S320 has been attempted for all relay points (step S340).

ステップS340での判定結果がNOの場合には、ステップS320の判定処理に戻る。そして、ステップS320又はS340での判定結果がYESになるまで、すなわち、中継地点の変更によって中継輸送手段到着時刻が集配手段到着時刻よりも前となるまでステップS320~S340の処理を繰り返す。 If the result of the determination in step S340 is NO, the process returns to the determination process in step S320. Then, the processes in steps S320 to S340 are repeated until the result of the determination in step S320 or S340 is YES, that is, until the arrival time of the relay transportation means is earlier than the arrival time of the collection and delivery means due to a change in the relay point.

また、ステップS340での判定結果がYESの場合には、中継輸送手段運行計画部234は時刻判定部237Bからの変更要求に応じて中継輸送手段出発時刻を早め(ステップS350)、ステップS320の判定処理に戻る。そして、ステップS320での判定結果がYESになるまで、すなわち、中継輸送手段出発時刻を早めることによって中継輸送手段到着時刻が集配手段到着時刻よりも前となるまでステップS320~S350の処理を繰り返す。 If the determination result in step S340 is YES, the relay transport means operation planning unit 234 advances the relay transport means departure time in response to the change request from the time determination unit 237B (step S350), and returns to the determination process of step S320. Then, the processes of steps S320 to S350 are repeated until the determination result in step S320 is YES, that is, until the relay transport means arrival time is earlier than the collection and delivery means arrival time by advancing the relay transport means departure time.

また、ステップS320での判定結果がYESの場合には、処理を終了する。 Also, if the determination result in step S320 is YES, the process ends.

図12は、中継地点及び中継輸送手段出発時刻を変更する処理の処理内容の他の例を示すフローチャートである。この処理は、まず、中継輸送手段運行計画部234により中継輸送手段出発時刻を早める処理を行い、この処理だけでは中継輸送手段到着時刻を集配手段到着時刻よりも早くできない場合に、中継地点選定部238Bによる中継地点の変更を行う。 Figure 12 is a flowchart showing another example of the process contents of the process of changing the relay point and the relay transport means departure time. In this process, first, the relay transport means operation planning unit 234 advances the relay transport means departure time, and if this process alone does not allow the relay transport means arrival time to be earlier than the collection and delivery means arrival time, the relay point selection unit 238B changes the relay point.

図12に示すように、まず、中継地点選定部238Bは中継地点を初期化するとともに、中継輸送手段運行計画部234は中継輸送手段出発時刻を初期化する(ステップS410)。 As shown in FIG. 12, first, the relay point selection unit 238B initializes the relay points, and the relay transport means operation planning unit 234 initializes the relay transport means departure time (step S410).

続いて、時刻判定部237Bは、中継輸送手段到着時刻が集配手段到着時刻よりも前か否かを判定する(ステップS420)。 Next, the time determination unit 237B determines whether the arrival time of the relay transport means is before the arrival time of the collection and delivery means (step S420).

ステップS420での判定結果がNOの場合、すなわち、中継輸送手段到着時刻が集配手段到着時刻よりも後の場合には、中継輸送手段運行計画部234は時刻判定部237Bからの変更要求に応じて中継輸送手段出発時刻を早め(ステップS430)、続いて、中継輸送手段出発時刻をさらに早められるか否かを判定する(ステップS440)。 If the determination result in step S420 is NO, i.e., if the arrival time of the relay transport means is later than the arrival time of the collection and delivery means, the relay transport means operation planning unit 234 advances the departure time of the relay transport means in response to the change request from the time determination unit 237B (step S430), and then determines whether the departure time of the relay transport means can be further advanced (step S440).

ステップS440での判定結果がYESの場合には、ステップS420の判定処理に戻る。そして、ステップS420での判定結果がYESになるか、又はステップS440での判定結果がNOになるまで、すなわち、中継輸送手段出発時刻を早めることによって中継輸送手段到着時刻が集配手段到着時刻よりも前となるまでステップS420~S440の処理を繰り返す。 If the determination result in step S440 is YES, the process returns to the determination process in step S420. Then, the processes in steps S420 to S440 are repeated until the determination result in step S420 becomes YES or the determination result in step S440 becomes NO, that is, until the departure time of the relay transport means is advanced so that the arrival time of the relay transport means is earlier than the arrival time of the collection and delivery means.

また、ステップS440での判定結果がNOの場合には、中継地点選定部238Bは時刻判定部237Bからの変更要求に応じて中継地点を変更し(ステップS440)、ステップS420の判定処理に戻る。そして、ステップS420での判定結果がYESになるまで、すなわち、中継地点を変更することによって中継輸送手段到着時刻が集配手段到着時刻よりも前となるまでステップS420~S450の処理を繰り返す。 If the result of the determination in step S440 is NO, the relay point selection unit 238B changes the relay point in response to the change request from the time determination unit 237B (step S440), and returns to the determination process of step S420. Then, the processes of steps S420 to S450 are repeated until the result of the determination in step S420 is YES, that is, until the relay transportation means arrival time is earlier than the collection and delivery means arrival time by changing the relay point.

また、ステップS420での判定結果がYESの場合には、処理を終了する。 Also, if the determination result in step S420 is YES, the process ends.

図13は、集配手段と中継輸送手段のダイヤフラム(時刻と位置(集配拠点20からの距離)の関係を示すグラフ)の一例を示す図であり、横軸に時刻を、縦軸に集配拠点からの距離をそれぞれ示している。 Figure 13 shows an example of a diaphragm (a graph showing the relationship between time and position (distance from the collection and delivery center 20)) of a collection and delivery means and a relay transport means, with the horizontal axis showing time and the vertical axis showing distance from the collection and delivery center.

図13に示すように、例えば、中継地点が初期値である中継地点21-1であり、中継輸送手段出発時刻が初期値である中継輸送手段出発時刻(0)であると、中継輸送手段11(図13中に破線で示す)が中継地点21-1に到着する中継輸送手段到着時刻が、集配手段10(図13中に実線で示す)が中継地点21-1に到着する集配手段到着時刻よりも遅い場合を考える。この場合、図12に示したように、まず、中継輸送手段運行計画部234により中継輸送手段出発時刻を早める処理を行い、この処理だけでは中継輸送手段到着時刻を集配手段到着時刻よりも早くできない場合に、中継地点選定部238Bによる中継地点の変更を行う。 As shown in FIG. 13, for example, when the relay point is the initial value of relay point 21-1 and the relay transport means departure time is the initial value of relay transport means departure time (0), consider a case where the relay transport means arrival time at which the relay transport means 11 (shown by a dashed line in FIG. 13) arrives at the relay point 21-1 is later than the collection and delivery means arrival time at which the collection and delivery means 10 (shown by a solid line in FIG. 13) arrives at the relay point 21-1. In this case, as shown in FIG. 12, first, the relay transport means operation planning unit 234 performs a process to advance the relay transport means departure time, and if this process alone cannot make the relay transport means arrival time earlier than the collection and delivery means arrival time, the relay point selection unit 238B changes the relay point.

まず、中継輸送手段運行計画部234は、時刻判定部237Bからの変更要求に基づいて中継輸送手段出発時刻を中継輸送手段出発時刻(1)、中継輸送手段出発時刻(2)のように早める。ここで、中継輸送手段11の運用可能時間(出発可能時間)の最も早い中継輸送手段出発時刻(2)まで中継輸送手段出発時刻を早めても中継地点21-1において中継輸送手段到着時刻が集配手段到着時刻よりも遅い場合には、続けて、中継地点選定部238Bは、時刻判定部237からの変更要求に基づいて中継地点を中継地点21-2に変更する。これにより、中継輸送手段到着時刻を集配手段到着時刻よりも早くすることができる。 First, the relay transport means operation planning unit 234 advances the relay transport means departure time to relay transport means departure time (1) and relay transport means departure time (2) based on a change request from the time determination unit 237B. Here, if the relay transport means arrival time at relay point 21-1 is later than the collection and delivery means arrival time even if the relay transport means departure time is advanced to the relay transport means departure time (2), which is the earliest of the available operation time (available departure time) of the relay transport means 11, then the relay point selection unit 238B changes the relay point to relay point 21-2 based on the change request from the time determination unit 237. This allows the relay transport means arrival time to be earlier than the collection and delivery means arrival time.

なお、中継輸送手段11の運用可能時間(出発可能時間)は、中継輸送手段11運用の始業時刻及び終業時刻で制限されたり、また他の集配手段10のために用いられている時間帯によって制限されたりする。 The operational time (time of departure) of the relay transport means 11 is limited by the start and end times of the relay transport means 11 operation, and also by the time periods used for other collection and delivery means 10.

その他の構成は第1~第3の実施の形態と同様である。 The rest of the configuration is the same as in the first to third embodiments.

以上のように構成した本実施の形態においても第1~第3の実施の形態と同様の効果を得ることができる。 The present embodiment, configured as described above, can also achieve the same effects as the first to third embodiments.

<第5の実施の形態>
本発明の第5の実施の形態を図14~図16を参照しつつ説明する。
Fifth embodiment
A fifth embodiment of the present invention will be described with reference to FIGS.

本実施の形態は、変更要求に基づいて中継輸送手段出発時刻や中継輸送手段を変更するものである。具体的には、まず、中継輸送手段運行計画部234Cにより中継輸送手段出発時刻を早める処理を行い、この処理だけでは中継輸送手段到着時刻を集配手段到着時刻よりも早くできない場合に、中継輸送手段の変更を行う。本実施の形態においては、第1~第4の実施の形態と同様の構成には同じ符号を付し、説明を適宜省略する。 In this embodiment, the relay transport means departure time and the relay transport means are changed based on a change request. Specifically, first, the relay transport means operation planning unit 234C performs processing to advance the relay transport means departure time, and if this processing alone does not allow the relay transport means arrival time to be earlier than the collection and delivery means arrival time, the relay transport means is changed. In this embodiment, configurations similar to those in the first to fourth embodiments are given the same reference numerals, and descriptions will be omitted as appropriate.

図14は、本実施の形態に係る集配管理システムにおける集配制御装置を関連構成とともに抜き出して示す図である。 Figure 14 shows the collection and delivery control device in the collection and delivery management system according to this embodiment, together with the related configuration.

図14に示すように、集配制御装置230Cは、地上経路探索部231、集配手段制御部232、集配手段到着時刻算出部233A、中継輸送手段運行計画部234C、中継輸送手段制御部235、中継輸送手段到着時刻算出部236A、時刻判定部237、及び、中継地点選定部238から概略構成されている。 As shown in FIG. 14, the collection and delivery control device 230C is roughly composed of a ground route search unit 231, a collection and delivery means control unit 232, a collection and delivery means arrival time calculation unit 233A, a relay transport means operation planning unit 234C, a relay transport means control unit 235, a relay transport means arrival time calculation unit 236A, a time determination unit 237, and a relay point selection unit 238.

地上経路探索部231は、集配地区地図情報110に基づいて地上経路を探索し、探索した地上経路を集配手段制御部232に出力する。 The ground route search unit 231 searches for a ground route based on the collection and delivery area map information 110, and outputs the searched ground route to the collection and delivery means control unit 232.

集配手段制御部232は、地上経路探索部231によって探索された地上経路に基づいて集配手段10の制御情報を生成し、生成した制御情報を集配手段10に出力することで集配手段10を制御する。 The collection and delivery means control unit 232 generates control information for the collection and delivery means 10 based on the ground route searched by the ground route search unit 231, and controls the collection and delivery means 10 by outputting the generated control information to the collection and delivery means 10.

中継輸送手段運行計画部234は、中継輸送手段11の運行計画を生成し、中継輸送手段制御部235に出力する。 The relay transport means operation planning unit 234 generates an operation plan for the relay transport means 11 and outputs it to the relay transport means control unit 235.

中継輸送手段制御部235は、中継輸送手段運行計画部234によって生成された運行計画(中継輸送手段出発時刻)に基づいて中継輸送手段11の制御情報を生成し、生成した制御情報を中継輸送手段11に出力することで中継輸送手段の運行を制御する。 The relay transport means control unit 235 generates control information for the relay transport means 11 based on the operation plan (relay transport means departure time) generated by the relay transport means operation planning unit 234, and controls the operation of the relay transport means by outputting the generated control information to the relay transport means 11.

集配手段到着時刻算出部233Aは、地上経路探索部231によって探索された地上経路と中継地点選定部238によって選定された中継地点とに基づいて、集配手段10が中継地点に到着する時刻を算出する。なお、集配手段到着時刻は、集配経路の混雑度や天候などの気象条件より左右される場合もあるので、これらの情報を加味して集配手段到着時刻を算出してもよい。 The collection and delivery means arrival time calculation unit 233A calculates the time when the collection and delivery means 10 arrives at the relay point based on the ground route searched by the ground route search unit 231 and the relay point selected by the relay point selection unit 238. Note that the collection and delivery means arrival time may be affected by the congestion level of the collection and delivery route and meteorological conditions such as weather, so the collection and delivery means arrival time may be calculated taking such information into account.

中継輸送手段到着時刻算出部236Aは、中継輸送手段運行計画部234によって生成された運行計画と中継地点選定部238によって選定された中継地点とに基づいて、中継輸送手段11が中継地点に到着する時刻を算出する。なお、中継輸送手段到着時刻は、風速、風向、気温、視程、天候などの気象条件より左右される場合もあるので、これらの情報を加味して中継輸送手段到着時刻を算出してもよい。 The relay transport means arrival time calculation unit 236A calculates the time at which the relay transport means 11 arrives at the relay point based on the operation plan generated by the relay transport means operation planning unit 234 and the relay point selected by the relay point selection unit 238. Note that the relay transport means arrival time may be affected by meteorological conditions such as wind speed, wind direction, temperature, visibility, and weather, so the relay transport means arrival time may be calculated taking this information into account.

時刻判定部237は、集配手段到着時刻と中継輸送手段到着時刻とを比較し、中継輸送手段到着時刻が集配手段到着時刻よりも遅い場合には、中継輸送手段運行計画部234Cに変更要求を出力する。中継輸送手段運行計画部234Cは、まず、時刻判定部237からの変更要求に基づいて、中継輸送手段11が集配拠点20を出発する時刻(中継輸送手段出発時刻)を早める処理を行い、この処理だけでは中継輸送手段到着時刻を集配手段到着時刻よりも早くできない場合に、中継輸送手段11の変更を行う。 The time determination unit 237 compares the collection and delivery means arrival time with the relay transport means arrival time, and if the relay transport means arrival time is later than the collection and delivery means arrival time, outputs a change request to the relay transport means operation planning unit 234C. The relay transport means operation planning unit 234C first performs processing to advance the time at which the relay transport means 11 departs from the collection and delivery base 20 (relay transport means departure time) based on the change request from the time determination unit 237, and if this processing alone does not allow the relay transport means arrival time to be earlier than the collection and delivery means arrival time, it changes the relay transport means 11.

図15は、中継輸送手段出発時刻及び中継輸送手段を変更する処理の処理内容の一例を示すフローチャートである。 Figure 15 is a flowchart showing an example of the processing contents for changing the relay transportation means departure time and the relay transportation means.

図15に示すように、まず、中継地点選定部238は中継地点を初期化するとともに、中継輸送手段運行計画部234Cは中継輸送手段出発時刻を初期化する(ステップS510)。 As shown in FIG. 15, first, the relay point selection unit 238 initializes the relay points, and the relay transport means operation planning unit 234C initializes the relay transport means departure time (step S510).

続いて、時刻判定部237は、中継輸送手段到着時刻が集配手段到着時刻よりも前か否かを判定する(ステップS520)。 Next, the time determination unit 237 determines whether the arrival time of the relay transport means is before the arrival time of the collection and delivery means (step S520).

ステップS520での判定結果がNOの場合、すなわち、中継輸送手段到着時刻が集配手段到着時刻よりも後の場合には、中継輸送手段運行計画部234Cは時刻判定部237からの変更要求に応じて中継輸送手段出発時刻を早め(ステップS530)、続いて、中継輸送手段出発時刻をさらに早められるか否かを判定する(ステップS540)。 If the determination result in step S520 is NO, i.e., if the arrival time of the relay transport means is later than the arrival time of the collection and delivery means, the relay transport means operation planning unit 234C advances the departure time of the relay transport means in response to the change request from the time determination unit 237 (step S530), and then determines whether the departure time of the relay transport means can be further advanced (step S540).

ステップS540での判定結果がYESの場合には、ステップS520の判定処理に戻る。そして、ステップS520での判定結果がYESになるか、又はステップS540での判定結果がNOになるまで、すなわち、中継輸送手段出発時刻を早めることによって中継輸送手段到着時刻が集配手段到着時刻よりも前となるまでステップS520~S540の処理を繰り返す。 If the determination result in step S540 is YES, the process returns to the determination process in step S520. Then, the processes in steps S520 to S540 are repeated until the determination result in step S520 becomes YES or the determination result in step S540 becomes NO, that is, until the departure time of the relay transport means is advanced so that the arrival time of the relay transport means is earlier than the arrival time of the collection and delivery means.

また、ステップS540での判定結果がNOの場合には、中継地点選定部238Bは時刻判定部237Bからの変更要求に応じて中継地点を変更し(ステップS540)、ステップS520の判定処理に戻る。そして、ステップS520での判定結果がYESになるまで、すなわち、中継地点を変更することによって中継輸送手段到着時刻が集配手段到着時刻よりも前となるまでステップS520~S550の処理を繰り返す。 If the result of the determination in step S540 is NO, the relay point selection unit 238B changes the relay point in response to the change request from the time determination unit 237B (step S540), and returns to the determination process of step S520. Then, the processes of steps S520 to S550 are repeated until the result of the determination in step S520 is YES, that is, until the relay transportation means arrival time is earlier than the collection and delivery means arrival time by changing the relay point.

また、ステップS520での判定結果がYESの場合には、処理を終了する。 Also, if the determination result in step S520 is YES, the process ends.

図16は、集配手段と中継輸送手段のダイヤフラム(時刻と位置(集配拠点20からの距離)の関係を示すグラフ)の一例を示す図であり、横軸に時刻を、縦軸に集配拠点からの距離をそれぞれ示している。 Figure 16 shows an example of a diaphragm (a graph showing the relationship between time and position (distance from the collection and delivery center 20)) of a collection and delivery means and a relay transport means, with the horizontal axis showing time and the vertical axis showing distance from the collection and delivery center.

図16に示すように、例えば、中継輸送手段出発時刻が初期値である中継輸送手段出発時刻(0)であると、中継輸送手段11-1(図16中に破線で示す)が中継地点21に到着する中継輸送手段到着時刻が、集配手段10(図5中に実線で示す)が中継地点21に到着する集配手段到着時刻よりも遅い場合を考える。 As shown in FIG. 16, for example, when the relay transport means departure time is the initial value of the relay transport means departure time (0), consider a case where the relay transport means arrival time at which the relay transport means 11-1 (shown by a dashed line in FIG. 16) arrives at the relay point 21 is later than the collection and delivery means arrival time at which the collection and delivery means 10 (shown by a solid line in FIG. 5) arrives at the relay point 21.

この場合には、中継輸送手段運行計画部234Cは、まず、時刻判定部237からの変更要求に基づいて中継輸送手段到着時刻を中継輸送手段出発時刻(1)に早める。ここで、中継輸送手段到着時刻を中継輸送手段出発時刻(1)に早めても中継輸送手段到着時刻が集配手段到着時刻よりも遅い場合には、さらに中継輸送手段到着時刻を早める必要がある。しかしながら、中継輸送手段11-1の運用可能時間(出発可能時間)の制約により、中継輸送手段出発時刻をこれ以上早めることができない。そこで、運用可能時間(出発可能時間)が中継輸送手段11-1よりも早い時刻からとなる中継輸送手段11-2に変更したうえで、さらに中継輸送手段出発時刻を中継輸送手段出発時刻(2)に早めることにより、中継輸送手段到着時刻を集配手段到着時刻よりも早くする。 In this case, the relay transport means operation planning unit 234C first advances the relay transport means arrival time to the relay transport means departure time (1) based on a change request from the time determination unit 237. Here, if the relay transport means arrival time is later than the collection and delivery means arrival time even after advancing the relay transport means arrival time to the relay transport means departure time (1), it is necessary to further advance the relay transport means arrival time. However, due to the constraints of the operational time (possible departure time) of the relay transport means 11-1, the relay transport means departure time cannot be advanced any further. Therefore, the relay transport means is changed to the relay transport means 11-2, whose operational time (possible departure time) is earlier than that of the relay transport means 11-1, and the relay transport means departure time is further advanced to the relay transport means departure time (2), thereby making the relay transport means arrival time earlier than the collection and delivery means arrival time.

その他の構成は第1~第4の実施の形態と同様である。 The rest of the configuration is the same as in the first to fourth embodiments.

以上のように構成した本実施の形態においても第1~第4の実施の形態と同様の効果を得ることができる。 The present embodiment, configured as described above, can also achieve the same effects as the first to fourth embodiments.

<第6の実施の形態>
本発明の第5の実施の形態を図17を参照しつつ説明する。
Sixth embodiment
A fifth embodiment of the present invention will be described with reference to FIG.

本実施の形態は、集配手段10が複数の中継地点21-1,21-2に寄りながら集配を行う場合を示すものである。本実施の形態においては、第1~第5の実施の形態と同様の構成には同じ符号を付し、説明を適宜省略する。 This embodiment shows a case where the collection and delivery means 10 performs collection and delivery while stopping at multiple relay points 21-1, 21-2. In this embodiment, the same components as those in the first to fifth embodiments are given the same reference numerals, and the description will be omitted as appropriate.

図17は、集配手段と中継輸送手段のダイヤフラム(時刻と位置(集配拠点20からの距離)の関係を示すグラフ)の一例を示す図であり、横軸に時刻を、縦軸に集配拠点からの距離をそれぞれ示している。 Figure 17 shows an example of a diaphragm (a graph showing the relationship between time and position (distance from the collection and delivery center 20)) of a collection and delivery means and a relay transport means, with the horizontal axis showing time and the vertical axis showing distance from the collection and delivery center.

図17に示すように、集配手段10が複数の中継地点21-1,21-2に寄りながら集配を行う場合には、中継地点21-1,21-2には集配手段10が到着する前に中継輸送手段11が到着しており、集配手段10が到着した後に集配手段10と中継輸送手段11の間で集配物が積替えられ、積替えが終了すると集配手段10が集配先に向かう。また、中継輸送手段11が中継地点21-1,21-2に到着してから出発するまでの間に充電することにより集配手段10が到着するまでの待ち時間を有効に活用することができる。 As shown in FIG. 17, when the collection and delivery means 10 makes collection and delivery stops at multiple relay points 21-1, 21-2, the relay transport means 11 arrives at the relay points 21-1, 21-2 before the collection and delivery means 10 arrives, and after the collection and delivery means 10 arrives, the items to be collected and delivered are transferred between the collection and delivery means 10 and the relay transport means 11, and when the transfer is completed, the collection and delivery means 10 heads for the collection and delivery destination. In addition, by charging the relay transport means 11 between its arrival at the relay points 21-1, 21-2 and its departure, the waiting time until the arrival of the collection and delivery means 10 can be effectively utilized.

その他の構成は第1~第5の実施の形態と同様である。 The rest of the configuration is the same as in the first to fifth embodiments.

以上のように構成した本実施の形態においても第1~第5の実施の形態と同様の効果を得ることができる。 The present embodiment configured as described above can also achieve the same effects as the first to fifth embodiments.

<第7の実施の形態>
本発明の第7の実施の形態を図18~図21を参照しつつ説明する。
Seventh embodiment
A seventh embodiment of the present invention will be described with reference to FIGS.

本実施の形態は、集配の需要に応じて中継地点の増減を行う場合を示すものである。本実施の形態においては、第1~第6の実施の形態と同様の構成には同じ符号を付し、説明を適宜省略する。 This embodiment shows a case where the number of relay points is increased or decreased depending on the demand for collection and delivery. In this embodiment, the same components as those in the first to sixth embodiments are given the same reference numerals, and the description will be omitted as appropriate.

図18及び図19は、配達時における集配手段の積載量の経過時間に対する変化を示す図であり、図18は通常需要時を、図19は高需要時をそれぞれ示している。図18及び図19においては、横軸に時刻(言い換えると、走行距離)を、縦軸に積載量をそれぞれ示している。 Figures 18 and 19 show the change in the load of a collection and delivery vehicle over time during delivery, with Figure 18 showing a time of normal demand and Figure 19 showing a time of high demand. In Figures 18 and 19, the horizontal axis shows time (in other words, distance traveled) and the vertical axis shows the load.

図18に示すように、例えば、通常需要(例えば、平日)においては、中継地点21-1,21-3はスキップし、中継地点21-2,21-4のみを経由する。この場合には、集配拠点20の出庫時には集配手段10は最大積載量に近い量を積載し、配達するにしたがって積載量が減少していく。集配地点と中継地点の順番、経路の自由度(最適化のための余地)を確保するため中継地点21-2,21-4へは積載量を残したまま到着する。これは、常に積載量が0(ゼロ)になってから中継地点21-2,21-4に寄るようにすると、集配手段10により集配地点と中継地点の順番を選択できる余地がなくなるためである。また、図19に示すように、例えば、高需要(例えば、休日の翌日)においては、全ての中継地点21-1~21-4を経由する。なお、日ごとの需要に応じてスキップする中継地点を変えても良い。 As shown in FIG. 18, for example, in the case of normal demand (for example, on a weekday), the relay points 21-1 and 21-3 are skipped, and only the relay points 21-2 and 21-4 are passed through. In this case, when the collection and delivery means 10 leaves the collection and delivery base 20, it is loaded with an amount close to the maximum load, and the load decreases as the delivery is made. In order to ensure the freedom of the order of the collection and delivery points and the relay points, and the degree of freedom of the route (room for optimization), the relay points 21-2 and 21-4 are reached with the remaining load. This is because if the relay points 21-2 and 21-4 are always approached after the load reaches 0 (zero), there is no room for the collection and delivery means 10 to select the order of the collection and delivery points and the relay points. Also, as shown in FIG. 19, for example, in the case of high demand (for example, the day after a holiday), all the relay points 21-1 to 21-4 are passed through. Note that the relay points to be skipped may be changed depending on the demand for each day.

各中継地点に属する集配区間における区間取り扱い重量予測値xは、下記の(式2)により算出される。
x=ρ・s・α ・・・(式2)
The section handling weight prediction value x in the collection and delivery section belonging to each relay point is calculated by the following (Equation 2).
x=ρ・s・α...(Formula 2)

ここで、xは区間取り扱い重量予測値[kg]、ρは集配地域人口密度[人/km]、sは集配区間面積[km]、αは取り扱い発生率[kg/人/日]である。 Here, x is the predicted weight handled in the section [kg], ρ is the population density of the collection and delivery area [people/km 2 ], s is the area of the collection and delivery section [km 2 ], and α is the handling occurrence rate [kg/person/day].

なお、図2において挙げた取り扱い総重量予測値X[kg]及び集配地域面積S[km]は、それぞれ、区間取り扱い重量予測値x[kg]及び集配区間面積s[km]に対して、X=Σx、S=Σsという関係にある。 The predicted total handling weight X [kg] and the collection and delivery area S [km 2 ] shown in FIG. 2 are related to the predicted section handling weight x [kg] and the collection and delivery section area s [km 2 ] as X=Σx and S=Σs, respectively.

ここで、集配手段10に中継輸送手段11を併用した集配管理方法が成立するためには、各中継地点における集配手段10の積載量(区間取り扱い重量予測値x)が集配手段10の最大積載量を超えないことが必要、すなわち、下記の(式3)で表される条件を満たすことが必要である。
x=ρ・s・α<xmax ・・・(式3)
Here, in order for a collection and delivery management method that uses a collection and delivery means 10 in combination with a relay transportation means 11 to be effective, it is necessary that the load capacity of the collection and delivery means 10 at each relay point (predicted section handling weight value x) does not exceed the maximum load capacity of the collection and delivery means 10, that is, it is necessary to satisfy the condition expressed by the following (Equation 3).
x=ρ・s・α<xmax...(Formula 3)

また、区間取り扱い重量の予測誤差や日々の変動を考えた場合には、上記の(式3)で表される条件に余裕を持たせて、下記の(式4)で表される条件を用いる。
x=ρ・s・α=β・xmax ・・・(式4)
In addition, when taking into consideration prediction errors and daily fluctuations in the section handling weight, the condition expressed by the above (Equation 3) is provided with a margin and the condition expressed by the following (Equation 4) is used.
x=ρ・s・α=β・xmax ... (Formula 4)

ここで、βは余裕係数(β=0.5~0.8)である。 Here, β is the margin coefficient (β = 0.5 to 0.8).

図20及び図21は、集荷時における集配手段の積載量の経過時間に対する変化を示す図であり、図20は通常需要時を、図21は高需要時をそれぞれ示している。図20及び図21においては、横軸に時刻(言い換えると、走行距離)を、縦軸に積載量をそれぞれ示している。 Figures 20 and 21 show the change in the load of a collection/delivery vehicle over time during collection, with Figure 20 showing a time of normal demand and Figure 21 showing a time of high demand. In Figures 20 and 21, the horizontal axis shows time (in other words, distance traveled) and the vertical axis shows the load.

図20に示すように、例えば、通常需要(例えば、平日)においては、中継地点21-1,21-3はスキップし、中継地点21-2,21-4のみを経由する。この場合には、集配拠点20の出庫時には集配手段10の積載量はほとんど0(ゼロ)であり、集荷が進むにしたがって積載量が増加していく。集配地点と中継地点の順番、経路の自由度(最適化のための余地)を確保するため中継地点21-2,21-4へは最大積載量までの余裕を残したまま到着する。これは、常に積載量が最大積載量になってから中継地点21-2,21-4に到着するようにすると、集配手段10により集配地点と中継地点の順番を選択できる余地がなくなるためである。また、図21に示すように、例えば、高需要(例えば、休日の翌日)においては、全ての中継地点21-1~21-4を経由する。なお、日ごとの需要に応じてスキップする中継地点を変えても良い。また、集荷と配達を同時に実施しても良い。 As shown in FIG. 20, for example, in the case of normal demand (for example, on a weekday), the relay points 21-1 and 21-3 are skipped, and only the relay points 21-2 and 21-4 are passed through. In this case, the load of the collection and delivery means 10 is almost 0 (zero) when the collection and delivery base 20 is departed, and the load increases as collection and delivery progresses. In order to ensure the freedom of the order of the collection and delivery points and the relay points and the route (room for optimization), the relay points 21-2 and 21-4 are reached with a margin up to the maximum load. This is because if the load always reaches the maximum load before arriving at the relay points 21-2 and 21-4, there will be no room for the collection and delivery means 10 to select the order of the collection and delivery points and the relay points. Also, as shown in FIG. 21, for example, in the case of high demand (for example, the day after a holiday), all the relay points 21-1 to 21-4 are passed through. Note that the relay points to be skipped may be changed depending on the demand for each day. Collection and delivery may also be performed simultaneously.

その他の構成は第1~第6の実施の形態と同様である。 The rest of the configuration is the same as in the first to sixth embodiments.

以上のように構成した本実施の形態においても第1~第6の実施の形態と同様の効果を得ることができる。 The present embodiment configured as described above can also achieve the same effects as the first to sixth embodiments.

<付記>
なお、本発明は上記の実施の形態に限定されるものではなく、その要旨を逸脱しない範囲内の様々な変形例や組み合わせが含まれる。また、本発明は、上記の実施の形態で説明した全ての構成を備えるものに限定されず、その構成の一部を削除したものも含まれる。また、本実施の形態で説明した各構成、機能等は、それらの一部又は全部を、例えば集積回路で設計する等により実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。
<Additional Notes>
The present invention is not limited to the above-described embodiment, and includes various modifications and combinations within the scope of the gist of the present invention. The present invention is not limited to those having all the configurations described in the above-described embodiment, and includes those in which some of the configurations are deleted. Each of the configurations and functions described in the present embodiment may be realized by designing a part or all of them, for example, in an integrated circuit. Each of the configurations and functions described above may be realized by software, in which a processor interprets and executes a program that realizes each function.

10…集配手段、11…中継輸送手段、20…集配拠点、21…中継地点、22…集配先、30…集配地域、110…集配地区地図情報、230,230A,230B,230C…集配制御装置、231…地上経路探索部、232…集配手段制御部、233,233A…集配手段到着時刻算出部、234,234C…中継輸送手段運行計画部、235…中継輸送手段制御部、236,36A…中継輸送手段到着時刻算出部、237,237B…時刻判定部、238,238B…中継地点選定部 10... collection and delivery means, 11... relay transport means, 20... collection and delivery base, 21... relay point, 22... collection and delivery destination, 30... collection and delivery area, 110... collection and delivery area map information, 230, 230A, 230B, 230C... collection and delivery control device, 231... ground route search unit, 232... collection and delivery means control unit, 233, 233A... collection and delivery means arrival time calculation unit, 234, 234C... relay transport means operation plan unit, 235... relay transport means control unit, 236, 36A... relay transport means arrival time calculation unit, 237, 237B... time determination unit, 238, 238B... relay point selection unit

Claims (13)

中継地点を有する集配地域における中継輸送手段を制御する集配制御装置であって、
集配物の集配を行う集配手段の地上経路を探索する地上経路探索部と、
前記集配手段が前記中継地点に到着する時刻である集配手段到着時刻を算出する集配手段到着時刻算出部と、
前記中継輸送手段が前記中継地点に到着する時刻である中継輸送手段到着時刻を算出する中継輸送手段到着時刻算出部と、
前記集配手段到着時刻と前記中継輸送手段到着時刻とを比較し、前記中継輸送手段到着時刻が前記集配手段到着時刻よりも遅い場合、前記中継地点を変更する変更要求を出力する時刻判定部と、
前記時刻判定部が出力した前記変更要求に基づいて、前記中継地点を変更する中継地点選定部と、
前記集配手段到着時刻までに前記中継輸送手段が変更した前記中継地点に到着するように、前記中継輸送手段の運行を計画する中継輸送手段運行計画部と、
中継輸送手段運行計画部で計画された運行計画に基づいて前記中継輸送手段の制御情報を生成する中継輸送手段制御部とを有することを特徴とする集配制御装置。
A collection and delivery control device that controls relay transportation means in a collection and delivery area having a relay point,
a ground route search unit that searches for a ground route of a collection and delivery means that collects and delivers items;
a collection and delivery means arrival time calculation unit that calculates a collection and delivery means arrival time, which is the time when the collection and delivery means arrives at the relay point;
a relay transport means arrival time calculation unit for calculating a relay transport means arrival time, which is the time when the relay transport means arrives at the relay point;
a time determination unit that compares the arrival time of the collection and delivery means with the arrival time of the relay transport means, and outputs a change request to change the relay point if the arrival time of the relay transport means is later than the arrival time of the collection and delivery means;
a relay point selection unit that changes the relay point based on the change request output by the time determination unit;
a relay transport means operation planning unit that plans the operation of the relay transport means so that the relay transport means arrives at the changed relay point by the arrival time of the collection and delivery means;
a relay transport means control unit that generates control information for the relay transport means based on an operation plan planned by a relay transport means operation planning unit.
請求項1記載の集配制御装置において、
前記中継地点とは、集配拠点と前記中継地点との間で集配物を運搬する中継輸送手段と前記集配手段との間で集配物の積替えを行う地点であることを特徴とする集配制御装置。
The collection and delivery control device according to claim 1,
A collection and delivery control device characterized in that the relay point is a point where collection and delivery items are transferred between a relay transport means that transports collection and delivery items between a collection and delivery base and the relay point and the collection and delivery means.
請求項1記載の集配制御装置において、
前記中継輸送手段が前記中継地点に到着する時刻である中継輸送手段到着時刻を算出する中継輸送手段到着時刻算出部と、
前記地上経路上の前記中継地点を選定する中継地点選定部とをさらに備え、
前記集配手段到着時刻算出部は、前記中継地点選定部で選定された前記中継地点に前記集配手段が到着する時刻を算出し、
前記中継輸送手段到着時刻算出部は、前記中継地点選定部で選定された前記中継地点に前記中継輸送手段が到着する時刻を算出し、
前記中継地点選定部は、前記集配手段到着時刻算出部で算出された時刻と、前記中継輸送手段到着時刻算出部で算出された時刻とを用いて、前記中継輸送手段が配達物を届ける中継地点を選定することを特徴とする集配制御装置。
The collection and delivery control device according to claim 1,
a relay transport means arrival time calculation unit that calculates a relay transport means arrival time, which is the time when the relay transport means arrives at the relay point;
a relay point selection unit that selects the relay point on the ground route,
the collection and delivery means arrival time calculation unit calculates the time at which the collection and delivery means will arrive at the relay point selected by the relay point selection unit;
the relay transport means arrival time calculation unit calculates the time at which the relay transport means arrives at the relay point selected by the relay point selection unit;
A collection and delivery control device characterized in that the relay point selection unit selects a relay point to which the relay transportation means will deliver the delivery item using the time calculated by the collection and delivery means arrival time calculation unit and the time calculated by the relay transportation means arrival time calculation unit.
請求項1記載の集配制御装置において、
前記中継輸送手段が前記中継地点に到着する時刻である中継輸送手段到着時刻を算出する中継輸送手段到着時刻算出部と、
前記集配手段到着時刻と前記中継輸送手段到着時刻とを比較し、中継輸送手段到着時刻が集配手段到着時刻よりも遅い場合には、前記中継輸送手段が出発する時刻を早める変更要求を前記中継輸送手段運行計画部に出力する時刻判定部とを備え、
前記中継輸送手段運行計画部は、前記時刻判定部が出力した前記変更要求に基づいて、前記中継輸送手段が集配拠点を出発する時刻を早める運行を計画することを特徴とする集配制御装置。
The collection and delivery control device according to claim 1,
a relay transport means arrival time calculation unit for calculating a relay transport means arrival time, which is the time when the relay transport means arrives at the relay point;
a time determination unit that compares the arrival time of the collection and delivery means with the arrival time of the relay transport means, and when the arrival time of the relay transport means is later than the arrival time of the collection and delivery means, outputs a change request to the relay transport means operation planning unit to advance the departure time of the relay transport means;
A collection and delivery control device characterized in that the relay transport means operation planning unit plans an operation to advance the time at which the relay transport means departs from the collection and delivery center based on the change request output by the time determination unit.
請求項1記載の集配制御装置において、
前記中継地点の設置間隔は、取り扱い量予測値が前記集配手段の最大積載量を超えないように決定されることを特徴とする集配制御装置。
The collection and delivery control device according to claim 1,
A collection and delivery control device, characterized in that the installation intervals of the relay points are determined so that a predicted value of the handling volume does not exceed a maximum loading capacity of the collection and delivery means.
請求項5記載の集配制御装置において、
前記取り扱い量予測値は、集配地域の人口密度、集配地域の面積、人口当たりの取り扱い量実績から算出されることを特徴とする集配制御装置。
The collection and delivery control device according to claim 5,
A collection and delivery control device characterized in that the predicted handling volume value is calculated from the population density of the collection and delivery area, the area of the collection and delivery area, and the actual handling volume per capita.
請求項1記載の集配制御装置において、
前記中継輸送手段は、自動運転により制御されることを特徴とする集配制御装置。
The collection and delivery control device according to claim 1,
A collection and delivery control device characterized in that the relay transport means is controlled by automatic driving.
請求項1記載の集配制御装置において、
前記中継輸送手段は、飛行体であることを特徴とする集配制御装置。
The collection and delivery control device according to claim 1,
The collection and delivery control device is characterized in that the relay transport means is an aircraft.
請求項7記載の集配制御装置において、
前記集配手段は、バイク及びトラックのいずれかであることを特徴とする集配制御装置。
The collection and delivery control device according to claim 7,
A collection and delivery control device, wherein the collection and delivery means is either a motorcycle or a truck.
配地域における集配拠点と複数の中継地点との間で集配物を運搬する中継輸送手段を制御する集配制御装置であって、
前記複数の中継地点は、前記複数の中継地点を経由して複数の集配先を巡る集配手段と前記中継輸送手段との間で集配物の積替えを行う地点であり、
前記複数の中継地点の設置間隔は、取量予測値が前記集配手段の最大積載量を超えないように決定されており、
前記集配手段の地上経路を探索する地上経路探索部と、
前記集配手段が前記中継地点に到着する時刻である集配手段到着時刻を算出する集配手段到着時刻算出部と、
前記集配手段到着時刻までに前記中継輸送手段が前記中継地点に到着するように、前記中継輸送手段の運行を計画する中継輸送手段運行計画部と、
前記中継輸送手段運行計画部で計画された運行計画に基づいて前記中継輸送手段の制御情報を生成する中継輸送手段制御部とを有することを特徴とする集配制御装置。
A collection and delivery control device that controls a relay transport means that transports items between a collection and delivery base and a plurality of relay points in a collection and delivery area,
The plurality of relay points are points where the collection and delivery items are transferred between the collection and delivery means that travels to the plurality of collection and delivery destinations via the plurality of relay points and the relay transport means,
The installation intervals of the plurality of relay points are determined so that a predicted value of a handling volume does not exceed a maximum load capacity of the collection and delivery means,
a ground route search unit that searches for a ground route of the collection and delivery means ;
a collection and delivery means arrival time calculation unit that calculates a collection and delivery means arrival time, which is the time when the collection and delivery means arrives at the relay point;
a relay transport means operation planning unit that plans the operation of the relay transport means so that the relay transport means arrives at the relay point by the collection and delivery means arrival time;
a relay transport means control unit that generates control information for the relay transport means based on the operation plan planned by the relay transport means operation planning unit.
中継地点を有する集配地域における中継輸送手段を制御する集配制御装置と、
前記中継輸送手段と、を備える集配管理システムであって、
前記集配制御装置は、
集配物の集配を行う集配手段の地上経路を探索する地上経路探索部と、
前記集配手段が前記中継地点に到着する時刻である集配手段到着時刻を算出する集配手段到着時刻算出部と、
前記中継輸送手段が前記中継地点に到着する時刻である中継輸送手段到着時刻を算出する中継輸送手段到着時刻算出部と、
前記集配手段到着時刻と前記中継輸送手段到着時刻とを比較し、前記中継輸送手段到着時刻が前記集配手段到着時刻よりも遅い場合、前記中継地点を変更する変更要求を出力する時刻判定部と、
前記時刻判定部が出力した前記変更要求に基づいて、前記中継地点を変更する中継地点選定部と、
前記集配手段到着時刻までに前記中継輸送手段が変更した前記中継地点に到着するように、前記中継輸送手段の運行を計画する中継輸送手段運行計画部と、
中継輸送手段運行計画部で計画された運行計画に基づいて前記中継輸送手段の制御情報を生成する中継輸送手段制御部とを有し、
前記中継輸送手段は、前記中継輸送手段制御部が生成した前記制御情報に基づいて、運行を制御することを特徴とする集配管理システム。
A collection and delivery control device that controls relay transport means in a collection and delivery area having relay points;
A collection and delivery management system including the relay transportation means,
The collection and delivery control device includes:
a ground route search unit that searches for a ground route of a collection and delivery means that collects and delivers items;
a collection and delivery means arrival time calculation unit that calculates a collection and delivery means arrival time, which is the time when the collection and delivery means arrives at the relay point;
a relay transport means arrival time calculation unit for calculating a relay transport means arrival time, which is the time when the relay transport means arrives at the relay point;
a time determination unit that compares the arrival time of the collection and delivery means with the arrival time of the relay transport means, and outputs a change request to change the relay point if the arrival time of the relay transport means is later than the arrival time of the collection and delivery means;
a relay point selection unit that changes the relay point based on the change request output by the time determination unit;
a relay transport means operation planning unit that plans the operation of the relay transport means so that the relay transport means arrives at the changed relay point by the arrival time of the collection and delivery means;
a relay transport means control unit that generates control information for the relay transport means based on the operation plan planned by the relay transport means operation planning unit;
A collection and delivery management system, characterized in that the relay transport means controls operation based on the control information generated by the relay transport means control unit.
集配物の集配を行う集配手段が複数の集配先を巡る集配経路に組み込まれ、前記集配物の集配の拠点となる集配拠点との間で中継輸送手段により輸送される前記集配物の中継を行う少なくとも1つの中継地点を有する集配地域について、
前記集配手段の地上経路を探索する手順と、
前記集配手段が前記中継地点に到着する時刻を算出する手順と、
前記中継輸送手段が前記中継地点に到着する時刻を算出する手順と、
前記集配手段が前記中継地点に到着する時刻と前記中継輸送手段が前記中継地点に到着する時刻とを比較し、前記中継輸送手段が前記中継地点に到着する時刻が前記集配手段が前記中継地点に到着する時刻よりも遅い場合、前記中継地点を変更する変更要求を出力する手順と、
出力された前記変更要求に基づいて、前記中継地点を変更する手順と、
前記集配手段が前記中継地点に到着する時刻までに前記中継輸送手段が変更した前記中継地点に到着するように、前記中継輸送手段の運行を計画する手順と、
計画された運行に基づいて前記中継輸送手段の運行を制御する手順と
を有することを特徴とする集配管理方法。
A collection and delivery area has at least one relay point where a collection and delivery means for collecting and delivering items is incorporated in a collection and delivery route that goes around a plurality of collection and delivery destinations, and where the collection and delivery area has at least one relay point where the collection and delivery items transported by a relay transport means are relayed between the collection and delivery base that is the base for collection and delivery of the collection and delivery items,
A step of searching for a ground route of the collection and delivery means;
calculating a time when the collection and delivery means will arrive at the relay point;
calculating a time when the relay transportation means will arrive at the relay point;
a step of comparing a time when the collection and delivery means arrives at the relay point with a time when the relay transport means arrives at the relay point, and outputting a change request to change the relay point if the time when the relay transport means arrives at the relay point is later than the time when the collection and delivery means arrives at the relay point;
changing the relay point based on the output change request;
A procedure for planning the operation of the relay transportation means so that the relay transportation means arrives at the changed relay point by the time the collection and delivery means arrives at the relay point;
and a procedure for controlling the operation of the relay transport means based on the planned operation.
中継地点を有する集配地域における中継輸送手段を制御する集配制御装置であって、
前記中継地点の設置間隔は、取量予測値が集配手段の最大積載量を超えないように決定されており、
集配物の集配を行う集配手段の地上経路を探索する地上経路探索部と、
前記集配手段が前記中継地点に到着する時刻である集配手段到着時刻を算出する集配手段到着時刻算出部と、
前記集配手段到着時刻までに前記中継輸送手段が前記中継地点に到着するように、前記中継輸送手段の運行を計画する中継輸送手段運行計画部と、
前記中継輸送手段運行計画部で計画された運行計画に基づいて前記中継輸送手段の制御情報を生成する中継輸送手段制御部とを有し、
前記取り扱い量予測値は、集配地域の人口密度、集配地域の面積、及び人口当たりの取り扱い量実績を利用して算出されることを特徴とする集配制御装置。
A collection and delivery control device that controls relay transportation means in a collection and delivery area having a relay point,
The intervals at which the relay points are installed are determined so that the predicted handling volume does not exceed the maximum load capacity of the collection and delivery means,
a ground route search unit that searches for a ground route of a collection and delivery means that collects and delivers items;
a collection and delivery means arrival time calculation unit that calculates a collection and delivery means arrival time, which is the time when the collection and delivery means arrives at the relay point;
a relay transport means operation planning unit that plans the operation of the relay transport means so that the relay transport means arrives at the relay point by the collection and delivery means arrival time;
a relay transport means control unit that generates control information for the relay transport means based on the operation plan planned by the relay transport means operation planning unit;
A collection and delivery control device , characterized in that the predicted handling volume value is calculated using the population density of the collection and delivery area, the area of the collection and delivery area, and the handling volume record per capita .
JP2023097965A 2023-06-14 2023-06-14 Delivery management system and delivery management method Active JP7649347B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2023097965A JP7649347B2 (en) 2023-06-14 2023-06-14 Delivery management system and delivery management method
PCT/JP2024/017685 WO2024257524A1 (en) 2023-06-14 2024-05-13 Collection/delivery management system and collection/delivery management method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2023097965A JP7649347B2 (en) 2023-06-14 2023-06-14 Delivery management system and delivery management method

Publications (2)

Publication Number Publication Date
JP2024179256A JP2024179256A (en) 2024-12-26
JP7649347B2 true JP7649347B2 (en) 2025-03-19

Family

ID=93852030

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2023097965A Active JP7649347B2 (en) 2023-06-14 2023-06-14 Delivery management system and delivery management method

Country Status (2)

Country Link
JP (1) JP7649347B2 (en)
WO (1) WO2024257524A1 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6945612B2 (en) 2019-12-19 2021-10-06 ヤフー株式会社 Information processing equipment, information processing methods and information processing programs

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6530475B1 (en) * 2017-11-24 2019-06-12 株式会社かもめや Operation management apparatus, operation management system, and operation management method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6945612B2 (en) 2019-12-19 2021-10-06 ヤフー株式会社 Information processing equipment, information processing methods and information processing programs

Also Published As

Publication number Publication date
WO2024257524A1 (en) 2024-12-19
JP2024179256A (en) 2024-12-26

Similar Documents

Publication Publication Date Title
JP7237031B2 (en) Charging management system, charging management method and charging management program
KR101742833B1 (en) On-demand bus service scheduling system and method using service history
CN111563708A (en) Intelligent logistics cargo link transportation method and system
US20250321109A1 (en) Delivery optimization
KR102952385B1 (en) System and method for delivery service using drone
CN111754064A (en) Dispatch management system, mobile body, computer-readable recording medium, and method
JP5531990B2 (en) Parking position guidance system
US20120232943A1 (en) Automatic optimal taxicab mobile location based dispatching system
US20230260336A1 (en) Vehicle data collection device, vehicle data collection system, and vehicle data collection method
JP2010039961A (en) Delivery operation support system, and delivery prediction time calculation method and program
JPWO2019189525A1 (en) Autonomous driving control, vehicle and demand arbitration system
WO2022232237A1 (en) Capacity management for a fleet routing service
CN110941691B (en) A kind of ride-hailing matching method and device
CN111754803B (en) Information processing apparatus, moving object, computer-readable recording medium, and method
JP2003006784A (en) Demand vehicle management device
JP3516606B2 (en) Transportation planning method and system
JP7649347B2 (en) Delivery management system and delivery management method
CN114118868A (en) Scheduling system and method
CN111347912B (en) System and method for adjusting charge rate for vehicle battery charging based on expected passenger load
CN113119835A (en) Transportation system, transportation management server, flight vehicle, and traveling vehicle
CN116931598A (en) Geological disaster-oriented vehicle and unmanned aerial vehicle combined distribution path optimization method
JP7829776B2 (en) Control system, dispatch system, dispatch planning method, and computer program
JP4628574B2 (en) Route guidance information distribution system and route guidance distribution server
JP7557014B1 (en) Relay necessity determining device and relay necessity determining method
JP2005031988A (en) Information provision device

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240326

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20240326

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20240326

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20240528

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240718

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20241022

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20241217

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20250221

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20250307

R150 Certificate of patent or registration of utility model

Ref document number: 7649347

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150