JP2021106036A - Method, device, and system for creating delivery plan for delivery vehicle - Google Patents
Method, device, and system for creating delivery plan for delivery vehicle Download PDFInfo
- Publication number
- JP2021106036A JP2021106036A JP2021062144A JP2021062144A JP2021106036A JP 2021106036 A JP2021106036 A JP 2021106036A JP 2021062144 A JP2021062144 A JP 2021062144A JP 2021062144 A JP2021062144 A JP 2021062144A JP 2021106036 A JP2021106036 A JP 2021106036A
- Authority
- JP
- Japan
- Prior art keywords
- delivery
- task
- empty container
- tasks
- plan
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
本発明は、車両経路問題(VRP:Vehicle Routing Problem)の技術分野に関し、具体的に配送車両の配送計画生成方法、装置およびシステムに関するものである。 The present invention relates to a technical field of a vehicle route problem (VRP: Vehicle Routing Problem), and specifically relates to a delivery plan generation method, an apparatus, and a system for a delivery vehicle.
車両経路問題(VRP)とは、それぞれ異なる数の荷物配送ニーズを持つ一定の数の顧客のニーズが応えられ、一定の制限の元で最短距離、最小コスト、最小限の時間といった目的が達成できるように、荷物配送担当を決定し、適切な走行経路を設計した上で、配送センタからに顧客に荷物を提供することである。 The vehicle route problem (VRP) meets the needs of a certain number of customers, each with a different number of package delivery needs, and can achieve the goals of shortest distance, minimum cost, and minimum time under certain restrictions. As described above, the person in charge of delivering the package is determined, the appropriate travel route is designed, and then the package is provided to the customer from the distribution center.
現在、車両経路問題に関するアルゴリズムは、分枝限定法、分枝カット法、集合被覆法などの厳密アルゴリズム(exact algorithm)と、セービング法、擬似アニーリング法、確定的アニーリング法、タブー検索法、遺伝子アルゴリズム、ニューラルネットワーク、アントコロニー法、遺伝的アルゴリズム(GA:Genetic Algorithm)などのヒューリスティック(heuristics)アルゴリズムを含む。車両配送計画の自動生成において、通常、近傍検索法の一つである巨大近傍検索(LNS:Large Neighborhood Search)アルゴリズムが比較的に有効であり、LNSを用いて、車両に対する最適な配送タスク割り当て方式を検索する。検索は、通常、最適解に近づく方式で、最適解との差(コストの和)を数値化し、徐々にコスト削減方向に向かって繰り返して行われる。 Currently, algorithms related to vehicle path problems include strict algorithms (exact algorithms) such as branch limiting method, branch cutting method, and collective covering method, saving method, pseudo-annealing method, deterministic annealing method, taboo search method, and genetic algorithm. , Neural networks, ant colony methods, heuristics algorithms such as genetic algorithms (GA). In the automatic generation of a vehicle delivery plan, a giant neighborhood search (LNS) algorithm, which is usually one of the neighborhood search methods, is relatively effective, and an optimal delivery task assignment method for a vehicle is used using LNS. To search for. The search is usually performed by quantifying the difference (sum of costs) from the optimum solution by a method approaching the optimum solution, and gradually repeating the search toward cost reduction.
VRPの一部の応用シーンでは、配送荷物を配送容器に入れて配送する必要がある。このようなシーンでは、通常、荷物配送完了後に空容器を返却する必要がある。例えば、自動車部品配送を含む製造業界の物流スケジューリングでは、配送容器がメーカーによっては異なり、しかも配送容器に数の制限があるため、配送後に空容器をメーカーに直ちに返却することが多い。このような特別なニーズがあるため、上記の応用シーンに対して、近傍検索法のみでは最適な配送タスク同士の順序の実現が技術的に難しい。したがって、従来のアルゴリズムは、空容器返却を含む配送計画の作成において、まだ実用的な程度まで達していない。現在、物流業界で、上記応用シーンでの配送計画を人的に作成することがまだ多い。 In some application scenes of VRP, it is necessary to put the delivery package in a delivery container and deliver it. In such a scene, it is usually necessary to return the empty container after the package delivery is completed. For example, in the distribution scheduling of the manufacturing industry including the delivery of automobile parts, since the delivery container differs depending on the manufacturer and the number of delivery containers is limited, the empty container is often returned to the manufacturer immediately after delivery. Due to such special needs, it is technically difficult to realize the optimum order between delivery tasks only by the neighborhood search method for the above application scene. Therefore, conventional algorithms have not yet reached a practical level in creating delivery plans that include returning empty containers. Currently, in the logistics industry, it is still common to personally create delivery plans for the above application scenes.
本発明の実施例が解決しようとする技術課題は、配送後に空容器をメーカーに返却するという配送要件を含む配送計画を自動的に生成して配送計画の生成効率を向上させ、人的コストを低減させるための配送車両の配送計画生成方法、装置およびシステムを提供することである。 The technical problem to be solved by the embodiment of the present invention is to automatically generate a delivery plan including a delivery requirement of returning an empty container to the manufacturer after delivery to improve the generation efficiency of the delivery plan and reduce human cost. To provide delivery plan generation methods, devices and systems for delivery vehicles to reduce.
上記の技術問題を解決するために、本発明の実施例は、複数の配送車両を利用して複数の拠点の間で荷物を引き取り、納入する配送順序を出力するための配送計画生成方法を提供する。当該配送計画生成方法において、配送計画候補中の空容器返却タスクと、関連する荷物配送タスクとが同一の配送車両に割り当てられているか否か、および、当該空容器返却タスクと、関連する荷物配送タスクとが所定時間内に実行されるか否かに基づいて、配送計画候補を評価して評価結果を得る。また、上記配送計画候補の評価結果に基づいて、一つまたは複数の配送計画候補を最終的な配送計画として出力する。そのうち、上記所定時間内に実行されることには、当該空容器返却タスクと、関連する荷物配送タスクが同時に実行されること、または、当該空容器返却タスクが関連する荷物配送タスクの後に実行され且つ両者の間にその他の配送タスクが存在しないことを含む。 In order to solve the above technical problem, an embodiment of the present invention provides a delivery plan generation method for picking up a package between a plurality of bases using a plurality of delivery vehicles and outputting a delivery order for delivery. do. In the delivery plan generation method, whether or not the empty container return task in the delivery plan candidate and the related package delivery task are assigned to the same delivery vehicle, and whether the empty container return task and the related package delivery are performed. Based on whether or not the task is executed within a predetermined time, the delivery plan candidate is evaluated and the evaluation result is obtained. Further, based on the evaluation result of the delivery plan candidate, one or a plurality of delivery plan candidates are output as the final delivery plan. Among them, to be executed within the above-mentioned predetermined time, the empty container return task and the related package delivery task are executed at the same time, or the empty container return task is executed after the related package delivery task. And it includes the fact that there is no other delivery task between the two.
本発明の実施例は、複数の配送車両を利用して複数の拠点の間で荷物を引き取り、納入する配送順序を出力するための配送計画生成装置をさらに提供する。当該配送計画生成装置は、配送計画候補中の空容器返却タスクと、関連する荷物配送タスクとが同一の配送車両に割り当てられているか否か、および、同一の配送車両に割り当てられている場合、当該空容器返却タスクと、関連する荷物配送タスクとが所定時間内に実行されるか否かに基づいて、配送計画候補を評価して評価結果を得るための配送計画評価手段と、上記配送計画候補の評価結果に基づいて、一つまたは複数の配送計画候補を最終的な配送計画として出力するための配送計画出力手段とを含み、そのうち、上記所定時間内に実行されることには、当該空容器返却タスクと、関連する荷物配送タスクが同時に実行されること、または、当該空容器返却タスクが関連する荷物配送タスクの後に実行され且つ両者の間にその他の配送タスクが存在しないことを含む。 An embodiment of the present invention further provides a delivery plan generation device for picking up packages between a plurality of bases using a plurality of delivery vehicles and outputting a delivery order for delivery. In the delivery plan generator, whether or not the empty container return task in the delivery plan candidate and the related package delivery task are assigned to the same delivery vehicle, and if they are assigned to the same delivery vehicle, the delivery plan generator is used. A delivery plan evaluation means for evaluating a delivery plan candidate and obtaining an evaluation result based on whether or not the empty container return task and the related package delivery task are executed within a predetermined time, and the above delivery plan. It includes a delivery plan output means for outputting one or more delivery plan candidates as a final delivery plan based on the evaluation result of the candidates, and it is said that the delivery plan output means is executed within the predetermined time. Includes that the empty container return task and the associated package delivery task are executed at the same time, or that the empty container return task is executed after the related package delivery task and there is no other delivery task between them. ..
本発明の実施例は、配送計画生成システムをさらに提供する。当該システムは、記憶装置と、プロセッサと、記憶装置に記憶され、プロセッサにより実行されるコンピュータプログラムとを含み、上記コンピュータプログラムが上記プロセッサにより実行されると、上記の配送計画生成方法が実現される。 The embodiments of the present invention further provide a delivery plan generation system. The system includes a storage device, a processor, and a computer program stored in the storage device and executed by the processor. When the computer program is executed by the processor, the delivery plan generation method is realized. ..
本発明の実施例は、コンピュータ読取可能な記憶媒体をさらに提供する。この記憶媒体に記憶されているコンピュータプログラムがプロセッサにより実行されると、上記の配送計画生成方法が実現される。 The embodiments of the present invention further provide a computer-readable storage medium. When the computer program stored in the storage medium is executed by the processor, the delivery plan generation method described above is realized.
従来技術に比較すると、本発明の実施例による配送計画生成方法、装置およびシステムにおいて、配送計画候補の総コストに空容器返却タスクのタスクコストを導入し、予め第1の配送方式でのタスクコストが最適であると設定することによって、アルゴリズムが所望の空容器返却の配送順序を自動的に出力し、実際の物流シーンでの空容器返却ニーズを満足し、配送計画の人的作成を回避して配送計画の作成コストを低減させ、配送計画の生成効率を向上させることができる。 Compared with the prior art, in the delivery plan generation method, apparatus and system according to the embodiment of the present invention, the task cost of the empty container return task is introduced into the total cost of the delivery plan candidates, and the task cost in the first delivery method is introduced in advance. By setting to be optimal, the algorithm automatically outputs the desired empty container return delivery order, satisfying the empty container return needs in the actual logistics scene, and avoiding the human creation of delivery plans. It is possible to reduce the cost of creating a delivery plan and improve the efficiency of generating a delivery plan.
本発明の実施例の技術手段をより明確に説明するために、以下、本発明の実施例の記載に必要とされる図面を簡単に紹介する。明らかに、以下の記載に関する図面は、単に本発明の一部の実施例である。当業者にとって、創造性のある作業をしない前提で、これらの図面から他の図面を得ることもできる。 In order to more clearly explain the technical means of the examples of the present invention, the drawings required for the description of the examples of the present invention will be briefly introduced below. Obviously, the drawings relating to the following description are merely examples of a portion of the present invention. For those skilled in the art, other drawings can be obtained from these drawings on the premise that they do not work creatively.
本発明の解決しようとする技術課題、技術手段及び利点をより明確にするために、以下、図面および具体的な実施例と併せて詳細に記載する。以下の記載において、具体的な設定および構成要素の特定な詳細を提供することは、単に本発明の実施例を全面的に理解してもらうための補助に過ぎない。したがって、当業者であれば明らかなように、本発明の範囲と趣旨を逸脱することなく、ここで記載されている実施例に対し様々な変更や修正を行うことができる。また、明確化と簡潔を図り、周知されている機能と構造に関する記載を省略する。 In order to further clarify the technical problems, technical means and advantages to be solved by the present invention, the following will be described in detail together with drawings and specific examples. In the following description, providing specific settings and specific details of the components is merely an aid to a full understanding of the embodiments of the present invention. Therefore, as will be apparent to those skilled in the art, various changes and modifications can be made to the examples described herein without departing from the scope and gist of the present invention. Also, for clarification and conciseness, the description of well-known functions and structures will be omitted.
明細書の全編にわたり言及される「1つの実施例」や「一実施例」とは、実施例に関する特定な特徴、構造または特性が本発明の少なくとも1つの実施例に含まれていることを意味すると理解すべきである。したがって、明細書の各部分に現れる「1つの実施例において」や「一実施例において」とは、必ずしも同一の実施例を指すとは限らない。また、これらの特定な特徴、構造または特性は、適宜に1つまたは複数の実施例に任意に組み合わせられることができる。 As used throughout the specification, "one embodiment" or "one embodiment" means that a particular feature, structure or property relating to an embodiment is included in at least one embodiment of the present invention. Then it should be understood. Therefore, "in one embodiment" and "in one embodiment" appearing in each part of the specification do not necessarily refer to the same embodiment. Also, these particular features, structures or properties can be optionally combined with one or more embodiments as appropriate.
本発明の各実施例において、後述の各過程の番号の大きさは、実行順の前後を意味するというわけではない。各過程の実行順は、その機能と内在的な論理によって決められ、本発明の実施例の実施過程に対しいっさい限定を構成すべきではないことが理解すべきである。 In each embodiment of the present invention, the magnitude of the numbers of each process described later does not mean before or after the execution order. It should be understood that the order of execution of each process is determined by its function and internal logic and should not constitute any limitation on the process of implementation of the embodiments of the present invention.
図1を参照されたい。本発明の実施例は、配送計画生成方法を提供している。当該方法は、複数の配送車両による複数拠点の巡回で荷物を引き取り、納入する配送タスクの最適な順序を出力することができる。図1に示すように、当該方法は、下記のステップを含む。 See FIG. An embodiment of the present invention provides a delivery plan generation method. The method can output the optimum order of delivery tasks for picking up and delivering packages by patrol of multiple locations by multiple delivery vehicles. As shown in FIG. 1, the method includes the following steps.
ステップ11において、配送計画候補中の空容器返却タスクと、関連する荷物配送タスクとが同一の配送車両に割り当てられているか否か、および、当該空容器返却タスクと、関連する荷物配送タスクとが所定時間内に実行されるか否かに基づいて、配送計画候補を評価して評価結果を得る。 In step 11, whether or not the empty container return task in the delivery plan candidate and the related package delivery task are assigned to the same delivery vehicle, and the empty container return task and the related package delivery task are determined. The delivery plan candidate is evaluated based on whether or not it is executed within a predetermined time, and the evaluation result is obtained.
本発明の実施例における配送タスクは、荷物を1つの拠点(例えば配送出発拠点)から別の拠点(配送目的地拠点)に交付する荷物配送タスクを含み、荷物配送タスクに対し、空容器を配送目的地拠点から配送出発地に返却する空容器返却タスクを含む可能性もある。したがって、各空容器返却タスクに対し、1つの関連する荷物配送タスクが存在するが、荷物配送タスクに対し、それに関連する空容器返却タスクが存在する可能性もあれば、それに関連する空容器返却タスクが存在しない可能性もある。ここで、上記所定時間内に実行されることには、当該空容器返却タスクと、関連する荷物配送タスクが同時に実行されること、または、当該空容器返却タスクが関連する荷物配送タスクの後に実行され且つ両者の間にその他の配送タスクが存在しないことを含む。 The delivery task in the embodiment of the present invention includes a cargo delivery task of delivering a package from one base (for example, a delivery departure base) to another base (delivery destination base), and delivers an empty container to the package delivery task. It may also include an empty container return task to return from the destination location to the delivery departure point. Therefore, for each empty container return task, there is one associated package delivery task, but for the package delivery task, there may be an empty container return task associated with it, and there may be an empty container return task associated with it. It is possible that the task does not exist. Here, to be executed within the above-mentioned predetermined time, the empty container return task and the related package delivery task are executed at the same time, or the empty container return task is executed after the related package delivery task. And include the absence of any other delivery task between the two.
本発明の実施例において、上記配送計画候補を評価する際に、空容器返却タスクと、関連する荷物配送タスクとが同一の配送車両に割り当てられているか否か、および、当該空容器返却タスクと、関連する荷物配送タスクとが所定時間内に実行されるか否かに基づいて、空容器返却タスクにそれぞれ大きさの異なるタスクコストを設け、それから、配送計画候補中のタスクコストを合計して得た配送計画候補の総コストを配送計画候補の評価結果とする。 In the embodiment of the present invention, when evaluating the delivery plan candidate, whether or not the empty container return task and the related package delivery task are assigned to the same delivery vehicle, and the empty container return task. Based on whether the related package delivery task is executed within the specified time, each empty container return task has a task cost of different size, and then the task costs in the delivery plan candidates are totaled. The total cost of the obtained delivery plan candidate is used as the evaluation result of the delivery plan candidate.
ステップ12において、上記配送計画候補の評価結果に基づいて、一つまたは複数の配送計画候補を最終的な配送計画として出力する。
In
ここで、配送計画候補の総コストの低い順に、総コストが最も小さい配送計画候補から、一つまたは複数の配送計画候補を選択して最終的な配送計画として出力する。 Here, one or a plurality of delivery plan candidates are selected from the delivery plan candidates having the lowest total cost in ascending order of the total cost of the delivery plan candidates, and output as the final delivery plan.
上記ステップによって、本発明の実施例は、配送計画候補の総コストに空容器返却タスクの異なる配送形式でのタスクコストを考慮しているため、アルゴリズムが所望の空容器返却の配送順序を自動的に出力し、実際の物流シーンでの空容器返却ニーズを満足し、配送計画の人的作成を回避して配送計画の作成コストを低減させ、配送計画の生成効率を向上させることができる。 By the above steps, the embodiment of the present invention considers the task cost of the empty container return task in different delivery formats in the total cost of the delivery plan candidate, so that the algorithm automatically sets the delivery order of the desired empty container return. It is possible to satisfy the empty container return needs in the actual distribution scene, avoid the human creation of the delivery plan, reduce the creation cost of the delivery plan, and improve the generation efficiency of the delivery plan.
本発明の実施例において、上記配送計画候補は、配送タスクの実行順および割り当てられた配送車両を含む。具体的に、割り当て待ちの配送タスク(荷物配送タスクと空容器返却タスクを含む)に対し、遺伝的アルゴリズム(GA:Genetic Algorithm)または巨大近傍検索(LNS:Large Neighborhood Search)などの検索アルゴリズムを用いて、複数回の検索によって最適解に近づき、検索による複数の配送計画を取得し、これらの配送計画を配送計画候補とする。 In the embodiment of the present invention, the delivery plan candidate includes the execution order of the delivery task and the assigned delivery vehicle. Specifically, for delivery tasks waiting to be allocated (including baggage delivery tasks and empty container return tasks), a search algorithm such as a genetic algorithm (GA: Genetic Algorithm) or a huge neighborhood search (LNS: Large Neighborhood Search) is used. Then, the optimum solution is approached by multiple searches, multiple delivery plans are acquired by the search, and these delivery plans are used as delivery plan candidates.
上記検索は、所定の検索回数上限値になるまで実行してから終了してもよく、所定の検索回数上限値になる前に前倒しで終了してもよい。例えば、取得した配送計画候補が所定の条件を満たし、具体的に配送計画候補に必要とされる配送車両が所定の第1閾値以下である場合、検索を中断させ、取得した配送計画候補を出力する。また、例えば、配送計画候補中に存在する、関連する荷物配送タスクと異なる配送車両に割り当てられた空容器返却タスクの数y1と、関連する荷物配送タスクと同一の配送車両に割り当てられているものの、関連する荷物配送タスクとは上記所定時間内に実行されない空容器返却タスクの数y2の和が所定の第2閾値以下である場合、検索を前倒しで終了してもよい。 The search may be executed until the predetermined search count upper limit is reached and then terminated, or may be terminated ahead of schedule before reaching the predetermined search count upper limit. For example, if the acquired delivery plan candidate satisfies a predetermined condition and the delivery vehicle specifically required for the delivery plan candidate is equal to or less than the predetermined first threshold value, the search is interrupted and the acquired delivery plan candidate is output. do. Further, for example, the number y1 of the empty container return tasks assigned to the delivery vehicle different from the related package delivery task existing in the delivery plan candidate, and the number y1 assigned to the same delivery vehicle as the related package delivery task. With the related package delivery task, if the sum of the number y2 of the empty container return tasks that are not executed within the predetermined time is equal to or less than the predetermined second threshold value, the search may be completed ahead of schedule.
検索アルゴリズムによる検索中に、現在の配送計画候補中に存在する、関連する荷物配送タスクと異なる配送車両に割り当てられた空容器返却タスクの数が所定の第2閾値以上である場合、現在の配送計画候補中の配送タスクに対して調整を行い、または、現在の配送計画候補を除外する。上記調整とは、関連する荷物配送タスクと異なる配送車両に割り当てられた空容器返却タスクの配送順序を調整することを含む。例えば、上記空容器返却タスクを、現在の配送計画候補中のほかの位置に挿入したり、他の配送タスクと配送順序を交換したりする。 During the search by the search algorithm, if the number of empty container return tasks assigned to the delivery vehicle different from the related package delivery task existing in the current delivery plan candidate is equal to or more than the predetermined second threshold value, the current delivery Make adjustments to the delivery task in the planning candidate or exclude the current delivery planning candidate. The above adjustment includes adjusting the delivery order of the empty container return task assigned to the delivery vehicle different from the related package delivery task. For example, the empty container return task may be inserted at another position in the current delivery plan candidate, or the delivery order may be exchanged with another delivery task.
上記総コストは、空容器返却タスクのタスクコストを含む。荷物配送後に空容器を直ちに返却するという目的を達成するために、本発明の実施例において、空容器返却タスクにそれぞれ大きさの異なるタスクコストを設ける。空容器返却タスクと、関連する荷物配送タスクとが同一の配送車両に割り当てられ、かつ空容器返却タスクと、関連する荷物配送タスクとが上記所定時間内に実行されると、当該空容器返却タスクには、最小のタスクコストを有する。配送計画候補に上記タスクコストを導入することによって、本発明の実施例は、所望の配送計画を取得するように、配送計画に配送タスク同士の順序の影響を考慮する。 The total cost includes the task cost of the empty container return task. In order to achieve the object of returning an empty container immediately after delivery of a package, in the embodiment of the present invention, task costs of different sizes are provided for each empty container return task. When the empty container return task and the related package delivery task are assigned to the same delivery vehicle, and the empty container return task and the related package delivery task are executed within the above-mentioned predetermined time, the empty container return task is executed. Has the lowest task cost. By introducing the above task cost into the delivery plan candidate, the embodiment of the present invention considers the influence of the order of delivery tasks on the delivery plan so as to obtain the desired delivery plan.
本発明の実施例において、空容器返却タスクと、関連する荷物配送タスクとが同一の配送車両に割り当てられているか否か、および、当該空容器返却タスクと、関連する荷物配送タスクとが所定時間内に実行されるか否かに基づいて、空容器返却タスクにそれぞれ大きさの異なるタスクコストを設け、所望の配送方式をアルゴリズムに出力させる。1つの具体的な実現形態として、予め空容器返却タスクについて、上記第1配送方式で第1タスクコスト、第2配送方式で第2タスクコスト、第3配送方式で第3タスクコスト、第4配送方式で第4タスクコストを有すると設定する。ここで、上記第1配送方式として、空容器返却タスクと、関連する荷物配送タスクとが同一の配送車両に割り当てられ、かつ当該空容器返却タスクと、関連する荷物配送タスクとが所定時間内に実行される。上記第2配送方式として、空容器返却タスクと、関連する荷物配送タスクとが同一の配送車両に割り当てられ、かつ空容器返却タスクが関連する荷物配送タスクの後に実行され両者の間に他の配送タスクが存在する。上記第3配送方式として、空容器返却タスクと、関連する荷物配送タスクとが同一の配送車両に割り当てられるが、空容器返却タスクが関連する荷物配送タスクの前に実行される。上記第4配送方式として、空容器返却タスクと、関連する荷物配送タスクとが異なる配送車両に割り当てられている。 In the embodiment of the present invention, whether or not the empty container return task and the related cargo delivery task are assigned to the same delivery vehicle, and whether the empty container return task and the related cargo delivery task are assigned to the same delivery vehicle for a predetermined time. Based on whether or not it is executed within, the empty container return task is provided with task costs of different sizes, and the desired delivery method is output to the algorithm. As one concrete implementation form, regarding the empty container return task in advance, the first delivery method is the first task cost, the second delivery method is the second task cost, the third delivery method is the third task cost, and the fourth delivery. The method is set to have a fourth task cost. Here, as the first delivery method, the empty container return task and the related package delivery task are assigned to the same delivery vehicle, and the empty container return task and the related package delivery task are within a predetermined time. Will be executed. As the second delivery method, the empty container return task and the related package delivery task are assigned to the same delivery vehicle, and the empty container return task is executed after the related package delivery task, and another delivery is performed between the two. The task exists. As the third delivery method, the empty container return task and the related package delivery task are assigned to the same delivery vehicle, but the empty container return task is executed before the related package delivery task. As the fourth delivery method, the empty container return task and the related package delivery task are assigned to different delivery vehicles.
ここで、上記第1タスクコスト、第2タスクコスト、第3タスクコスト、第4タスクコストは、順に大きくなる。以上の異なる配送方式での異なるタスクコストによれば、第1配送方式が本発明の実施例において空容器返却タスクの最も望まれる配送方式であることを示す。 Here, the first task cost, the second task cost, the third task cost, and the fourth task cost increase in order. The different task costs of the different delivery methods indicate that the first delivery method is the most desired delivery method for the empty container return task in the embodiments of the present invention.
空容器返却タスクのタスクコストのほかに、本発明の実施例において、配送計画候補の総コストに配送距離コストも考慮される。配送計画候補が異なると、異なる配送車両経路を有する可能性があるため、配送距離が異なり、異なる配送距離コストに対応する。上記ステップ12において、配送計画候補中の各配送タスクの配送距離コストを統計し、上記配送計画候補中の空容器返却タスクのタスクコストを統計し、さらに上記配送距離コストとタスクコストに基づいて配送計画候補の評価結果を取得する。例えば、配送距離コストとタスクコストに大きさの異なる重みをつけ、両者の加重合計をして配送計画候補の評価結果を取得する。
In addition to the task cost of the empty container return task, the delivery distance cost is also considered in the total cost of the delivery plan candidates in the embodiment of the present invention. Different delivery plan candidates may have different delivery vehicle routes, resulting in different delivery distances to accommodate different delivery distance costs. In
なお、本発明の実施例において、例えば配送にかかる時間、配送道路コスト(例えば道路が異なると、異なるコストがかかる可能性があり、高速道路の場合に別途通行費用がかかるなど)など多くの要素を評価結果に考慮してもよい。これらの要素は、検索アルゴリズムによる検索に考慮されるが、本文ではこれ以上詳細に記載しない。 In the embodiment of the present invention, there are many factors such as the time required for delivery, the delivery road cost (for example, different roads may incur different costs, and in the case of an expressway, a separate toll cost is required). May be taken into consideration in the evaluation result. These factors are considered in the search by the search algorithm, but are not described in more detail in the text.
1つの実現形態として、本発明の実施例は、検索アルゴリズムで生成される1つの配送計画候補(以下、現在の配送計画候補という)を取得する際に、上記配送計画候補中に存在する、関連する荷物配送タスクと異なる配送車両に割り当てられた空容器返却タスクの数を決定する。当該数が予め設定された閾値を超える場合、配送計画候補中の配送タスクに対して調整を行い、または、配送計画候補を除外する。 As one embodiment, the embodiment of the present invention is related to the delivery plan candidates existing in the delivery plan candidates when one delivery plan candidate (hereinafter referred to as the current delivery plan candidate) generated by the search algorithm is acquired. Determine the number of empty container return tasks assigned to different delivery vehicles than the package delivery tasks to be performed. If the number exceeds a preset threshold, adjustments are made to the delivery tasks in the delivery plan candidates, or delivery plan candidates are excluded.
本発明の実施例において、混載可否の判断に用いられ、上限値Mmaxを有する混載容量を予め設定し、混載不可の配送タスクの混載容量を上記上限値Mmaxに設定し、混載可の配送タスクの混載容量を、Mmaxより遥かに小さい正数Kに設定する。当該正数Kの値は、配送タスクの数Sを参照して設定され、例えばMmax/Sより小さい値である。また、配送車両に対し混載可否の判断に用いられる配送容量を設定し、配送車両の同一時刻での積荷量は、その配送容量を超えてはならない。1つの例として、混載容量の上限値Mmaxを1、混載可の配送タスクの混載容量を0.01と設定する。現在の配送計画候補中に所定制限条件違反の配送車両の決定において、配送計画候補中の配送車両毎に、当該配送車両で配送されるすべての配送タスクの混載容量を累計し、上記混載容量以上である場合、当該配送車両が配送タスクの混載不可の設定条件に違反すると決定する。 In the embodiment of the present invention, a mixed loading capacity having an upper limit value M max is set in advance, and the mixed loading capacity of a delivery task that cannot be mixed is set to the above upper limit value M max , which is used for determining whether or not mixed loading is possible. Set the mixed loading capacity of the task to a positive number K, which is much smaller than M max. The value of the positive number K is set with reference to the number S of delivery tasks, and is, for example, a value smaller than M max / S. In addition, the delivery capacity used for determining whether or not mixed loading is possible for the delivery vehicle is set, and the cargo volume of the delivery vehicle at the same time must not exceed the delivery capacity. As one example, the upper limit value M max of the mixed loading capacity is set to 1, and the mixed loading capacity of the delivery task that can be mixed is set to 0.01. In determining a delivery vehicle that violates certain restrictions during the current delivery plan candidates, the mixed loading capacity of all delivery tasks delivered by the delivery vehicle is accumulated for each delivery vehicle in the delivery plan candidate, and the above mixed loading capacity or more. If, it is determined that the delivery vehicle violates the setting condition that the delivery task cannot be mixedly loaded.
また、配送タスクの混載可否について、当該配送タスクのタスク属性によって決められてもよい。割り当て待ちの配送タスクの取得において、タスク属性を指定することができ、当該タスク属性には、混載可否の指示情報を含むことができる。空容器返却タスクに対し、関連する荷物配送タスクが混載不可であれば、空容器返却タスクも混載不可がデフォルトである。もちろん、空容器返却タスクに関連する荷物配送タスクが混載不可である場合、空容器返却タスクが混載可であると特別に指示することもできる。 Further, whether or not the delivery task can be mixedly loaded may be determined by the task attribute of the delivery task. In the acquisition of the delivery task waiting to be assigned, the task attribute can be specified, and the task attribute can include the instruction information of whether or not mixed loading is possible. If the related package delivery task cannot be mixed with the empty container return task, the empty container return task also cannot be mixed by default. Of course, if the package delivery task related to the empty container return task cannot be mixed, it is possible to specially instruct that the empty container return task can be mixed.
1つの実現形態して、本発明の実施例は、1つの配送計画候補(以下、現在の配送計画候補という)を取得する際に、配送計画候補中に、混載容量を超えた配送車両が存在するかを判断し、配送計画候補に混載容量を超えた配送車両が存在する場合、配送計画候補中の配送タスクに対して調整を行い、または、配送計画候補を除外する。 In one embodiment, in the embodiment of the present invention, when one delivery plan candidate (hereinafter referred to as the current delivery plan candidate) is acquired, there is a delivery vehicle exceeding the mixed loading capacity among the delivery plan candidates. If there is a delivery vehicle that exceeds the mixed loading capacity in the delivery plan candidate, the delivery task in the delivery plan candidate is adjusted or the delivery plan candidate is excluded.
配送計画候補中に混載容量を超えた配送車両が存在するかの判断において、配送計画候補の配送車両に対し、当該配送車両が経由する隣接拠点間の経路を決定し、当該配送車両の当該経路におけるすべての配送タスクの混載容量を累計し、上記混載容量の上限値以上である場合、混載容量を超える配送車両が存在すると決定する。または、配送計画候補の隣接拠点間の経路に対し、当該経路を経由する一つ又は複数の配送車両を決定し、各配送車両の当該経路における全ての配送タスクの混載容量をそれぞれ累計し、混載容量の上限値以上である場合、混載容量を超える配送車両が存在すると決定する。 In determining whether there is a delivery vehicle that exceeds the mixed loading capacity among the delivery plan candidates, the route between the adjacent bases through which the delivery vehicle passes is determined for the delivery vehicle of the delivery plan candidate, and the route of the delivery vehicle is determined. If the mixed loading capacity of all the delivery tasks in the above is accumulated and is equal to or more than the upper limit of the mixed loading capacity, it is determined that there is a delivery vehicle exceeding the mixed loading capacity. Alternatively, for the route between adjacent bases of the delivery plan candidate, one or more delivery vehicles via the route are determined, and the mixed loading capacity of all the delivery tasks in the route of each delivery vehicle is accumulated and mixed. If it is equal to or greater than the upper limit of the capacity, it is determined that there is a delivery vehicle that exceeds the mixed loading capacity.
さらに、本発明の実施例において、上記混載容量以外に多くの限定条件を設定し、配送車両がこれらの条件を満たすかを判断することもできる。この場合、まず現在の配送計画候補中に所定車両制限条件に違反する配送車両が存在するかを決定する。現在の配送計画候補中に所定車両制限条件に違反する配送車両が存在する場合、配送計画候補中の配送タスクに対して調整を行い、または、上記現在の配送計画候補を除外し、上記現在の配送計画候補の総コストの計算をしない。所定車両制限条件に違反する配送車両が存在しない場合、現在の配送計画候補中の各配送タスクのコストを統計して配送計画候補の総コストを得る。 Further, in the embodiment of the present invention, many limited conditions other than the above-mentioned mixed loading capacity can be set, and it can be determined whether or not the delivery vehicle satisfies these conditions. In this case, first, it is determined whether or not there is a delivery vehicle that violates the predetermined vehicle restriction condition among the current delivery plan candidates. If there is a delivery vehicle that violates the predetermined vehicle restriction conditions among the current delivery plan candidates, adjustments are made to the delivery task in the delivery plan candidate, or the current delivery plan candidate is excluded and the current delivery plan candidate is excluded. Do not calculate the total cost of delivery plan candidates. If there is no delivery vehicle that violates the predetermined vehicle restriction conditions, the cost of each delivery task in the current delivery plan candidate is statistic to obtain the total cost of the delivery plan candidate.
ここで、所定車両制限条件は、車両の積荷総容積が当該車両の容積上限を超えていないこと、または、車両の積荷総重量が当該車両の積荷上限を超えていないこと、または、車両が配送タスクの混載不可の設定条件に違反しないことを含む。 Here, the predetermined vehicle restriction condition is that the total load volume of the vehicle does not exceed the volume upper limit of the vehicle, the total load weight of the vehicle does not exceed the load upper limit of the vehicle, or the vehicle delivers. Includes that it does not violate the setting conditions that prevent mixed loading of tasks.
さらに、本発明の実施例において、1つの配送計画候補(現在の配送計画候補である)を得た後に、現在の配送計画候補中に、所定車両制限条件に違反する配送車両が存在しないと決定すると、引き続き、現在の配送計画候補中に存在する、関連する荷物配送タスクと異なる配送車両に割り当てられた空容器返却タスクの第1の数を決定する。上記第1の数が所定の第1閾値を超えると、配送計画中の配送タスクに対し調整を行うか、現在の配送計画候補を除外する。上記第1の値が上記所定の第1閾値以下である場合、現在の配送計画候補中の各配送タスクのタスクコストを統計して配送計画候補の総コストを得る。ここで、所定の第1閾値は、配送タスクの総数およびコスト要求などの要素に基づいて設定される。 Further, in the embodiment of the present invention, after obtaining one delivery plan candidate (current delivery plan candidate), it is determined that there is no delivery vehicle in the current delivery plan candidate that violates the predetermined vehicle restriction condition. Then, the first number of empty container return tasks assigned to the delivery vehicle different from the related package delivery task existing in the current delivery plan candidate is subsequently determined. When the first number exceeds a predetermined first threshold value, the delivery task in the delivery plan is adjusted or the current delivery plan candidate is excluded. When the first value is equal to or less than the predetermined first threshold value, the task cost of each delivery task in the current delivery plan candidate is statistic to obtain the total cost of the delivery plan candidate. Here, a predetermined first threshold value is set based on factors such as the total number of delivery tasks and cost requirements.
なお、本発明の実施例の割り当て待ちの配送タスクは、ユーザから提供された荷物配送タスクに基づいて生成され、荷物配送タスクと空容器返却タスクを含む配送タスクであってもよい。具体的に、例えば、ユーザから提供された配送タスクに荷物配送タスクしかない場合、本発明の実施例において、荷物配送後に空容器の返却が必要な荷物配送タスクを決定し、上記空容器の返却が必要な荷物配送タスクに対し、関連する空容器返却タスクを追加し、当該関連する空容器返却タスクの実行順が、上記荷物配送後に空容器の返却が必要な荷物配送タスクの後であると標識する。 The delivery task waiting for allocation in the embodiment of the present invention may be a delivery task that is generated based on the package delivery task provided by the user and includes a package delivery task and an empty container return task. Specifically, for example, when the delivery task provided by the user includes only the package delivery task, in the embodiment of the present invention, the package delivery task for which the empty container needs to be returned after the package is delivered is determined, and the empty container is returned. Add a related empty container return task to the required package delivery task, and the execution order of the related empty container return task is after the package delivery task that requires the return of the empty container after the above package delivery. Sign.
ここで、当該荷物配送タスクのタスク属性を解析し、当該荷物配送タスクに対し、空容器の返却が必要であるかを決定する。ユーザは、荷物配送タスクを提供する際に、当該タスクのタスク属性を指定する必要があり、通常、荷物配送タスクの出発拠点、終了拠点、配送時間要求、荷物容積および重量情報、混載可否、空容器の返却要否などの情報が含まれる。 Here, the task attribute of the package delivery task is analyzed, and it is determined whether the empty container needs to be returned for the package delivery task. When providing a package delivery task, the user must specify the task attributes of the task, usually the departure point, end point, delivery time request, package volume and weight information, mixed loading availability, empty of the package delivery task. Information such as whether or not the container needs to be returned is included.
空容器が荷物配送タスクの出発拠点に位置しないことがあることを考慮すると、まず空容器を他の拠点から引取りしてから、出発拠点で荷物の積荷を行って目的地拠点に配送する。従って、本発明の実施例において、ユーザから提供される少なくとも1つの荷物配送タスクを取得した後に、荷物配送前に配送出発拠点以外のその他の拠点から空容器の引取りを行う必要のある荷物配送タスクを決定する。上記配送出発拠点以外のその他の拠点から空容器の引取りを行う必要のある荷物配送タスクに対し、関連する空容器引取りタスクを追加し、当該関連する空容器引取りタスクの実行順が、上記配送出発拠点以外のその他の拠点から空容器の引取りを行う必要のある荷物配送タスクの前であると標識する。 Considering that the empty container may not be located at the departure base of the cargo delivery task, the empty container is first picked up from another base, then the cargo is loaded at the departure base and delivered to the destination base. Therefore, in the embodiment of the present invention, after acquiring at least one package delivery task provided by the user, it is necessary to collect the empty container from a base other than the delivery departure base before the package delivery. Determine the task. A related empty container pick-up task is added to the package delivery task that needs to pick up empty containers from other bases other than the above delivery departure base, and the execution order of the related empty container pick-up task is changed. Mark that it is before a package delivery task that requires the collection of empty containers from other bases other than the delivery departure base.
以上の方式によれば、本発明の実施例は、ユーザから提供された荷物配送タスクに基づいて、割り当て待ちの配送タスクを生成することができるが、具体的に荷物配送タスクを含み、さらに空容器引取りタスクと空容器返却タスクのうちの一方または両方を含んでもよい。 According to the above method, the embodiment of the present invention can generate a delivery task waiting for allocation based on the package delivery task provided by the user, but specifically includes the package delivery task and is empty. It may include one or both of the container pick-up task and the empty container return task.
配送タスクを検索アルゴリズム中に標識するために、本発明の実施例において、すべての配送タスクに対し、当該配送タスクを一義的に標識するタスク標識IDを割り当て、関連関係を有する配送タスクに対し関連関係を設ける。例えば、関連する空容器引取りタスクと荷物配送タスクの関連関係を確立し、関連する荷物配送タスクと空容器返却タスクの関連関係を確立する。 In order to label a delivery task in a search algorithm, in an embodiment of the present invention, all delivery tasks are assigned a task marker ID that uniquely labels the delivery task, and the delivery task is associated with a related delivery task. Establish a relationship. For example, establish the relationship between the related empty container pick-up task and the package delivery task, and establish the relationship between the related package delivery task and the empty container return task.
本発明の実施例において、検索アルゴリズムによって上記割り当て待ちの配送タスクの配送計画候補を生成するとき、検索回数の上限値を設定する。検索回数が当該上限値に達すると、検索を終了させ、配送計画候補を出力する。検索中に、収束を加速させるために、以下の方式で処理を行うことができる。 In the embodiment of the present invention, when the search algorithm generates the delivery plan candidate of the delivery task waiting for allocation, the upper limit of the number of searches is set. When the number of searches reaches the upper limit, the search is terminated and delivery plan candidates are output. During the search, processing can be performed by the following method in order to accelerate convergence.
所定の検索アルゴリズムに基づいて、予め設定された捜索回数上限値まで配送計画候補の生成を繰り返す過程において、生成回数が予め設定された回数となる際に得られた配送計画候補中に、関連する荷物配送タスクと異なる配送車両に割り当てられた空容器返却タスクの数が所定値を超える場合、初期値が上記割り当て待ちの配送タスクである元タスクグループ中の配送タスクを、関連する荷物配送タスクと異なる配送車両に割り当てられた空容器返却タスク及びその関連する配送タスクとからなる第1のタスクグループと、それ以外の配送タスクからなる第2のタスクグループとの2つのグループに分け、所定の検索アルゴリズムに基づいて、第1のタスクグループと第2のタスクグループに対し、それぞれ配送サブ計画候補の生成を行い、第1の配送サブ計画候補と第2の配送サブ計画候補を取得し、第1の配送サブ計画候補中に、関連する荷物配送タスクと異なる配送車両に割り当てられた空容器返却タスクが存在すると、第1のタスクグループを上記元タスクグループとし、上記の元タスクグループ中の配送タスクを2つのグループに分けるステップに戻り、第1の配送サブ計画候補中に、関連する荷物配送タスクと異なる配送車両に割り当てられた空容器返却タスクが存在しないと、当該第1の配送サブ計画候補と全ての第2の配送サブ計画候補をまとめ、上記割り当て待ちの配送タスクの配送計画候補を取得する。 In the process of repeating the generation of delivery plan candidates up to the preset upper limit of the number of searches based on a predetermined search algorithm, the delivery plan candidates obtained when the number of generations reaches the preset number of times are related. If the number of empty container return tasks assigned to a delivery vehicle different from the package delivery task exceeds a predetermined value, the delivery task in the original task group whose initial value is the above-mentioned pending delivery task is combined with the related package delivery task. A predetermined search is divided into two groups, a first task group consisting of empty container return tasks assigned to different delivery vehicles and related delivery tasks, and a second task group consisting of other delivery tasks. Based on the algorithm, delivery subplan candidates are generated for the first task group and the second task group, respectively, the first delivery subplan candidate and the second delivery subplan candidate are acquired, and the first delivery subplan candidate is acquired. If there is an empty container return task assigned to a delivery vehicle different from the related package delivery task in the delivery sub-plan candidate, the first task group is set as the above-mentioned original task group, and the delivery task in the above-mentioned original task group is set. If there is no empty container return task assigned to a delivery vehicle different from the related package delivery task in the first delivery sub-plan candidate, the first delivery sub-plan candidate is returned to the step of dividing the above into two groups. And all the second delivery subplan candidates are put together, and the delivery plan candidate of the delivery task waiting for allocation is acquired.
以上の方式によれば、本発明の実施例は、アルゴリズムの収束を加速させ、検索効率を向上させることができる。 According to the above method, the embodiment of the present invention can accelerate the convergence of the algorithm and improve the search efficiency.
以上、本発明の実施例の配送車両の配送計画生成方法を紹介した。本発明の上述した各実施例において、空容器返却要求のある荷物配送タスクに対し、関連する空容器返却タスクを追加し、配送計画の検索中に、空容器返却タスクに対し大きさの異なるタスクコストを設けることによって、所望の配送順序の配送計画を検索アルゴリズムによって自動的に生成して出力することができ、配送後に空容器をメーカーに返却するという配送要件を含む配送計画の生成効率を向上させる。 The delivery plan generation method of the delivery vehicle according to the embodiment of the present invention has been introduced above. In each of the above-described embodiments of the present invention, a related empty container return task is added to the package delivery task for which the empty container return request is made, and a task having a different size from the empty container return task during the search for the delivery plan is added. By setting the cost, the delivery plan of the desired delivery order can be automatically generated and output by the search algorithm, and the efficiency of generating the delivery plan including the delivery requirement of returning the empty container to the manufacturer after delivery is improved. Let me.
本発明の実施例は、コンピュータ読取可能な記憶媒体をさらに提供している。この記憶媒体に記憶されたコンピュータプログラムがプロセッサにより実行されると、上記いずれか1つの方法実施例の配送計画生成方法を実現する。 The embodiments of the present invention further provide a computer-readable storage medium. When the computer program stored in the storage medium is executed by the processor, the delivery plan generation method of any one of the above method embodiments is realized.
以上の方法に基づいて、本発明の実施例は、以上の方法を実施する装置をさらに提供している。図2に示すように、本発明の実施例による配送計画生成装置20は、配送計画候補中の空容器返却タスクと、関連する荷物配送タスクとが同一の配送車両に割り当てられているか否か、および、同一の配送車両に割り当てられている場合、当該空容器返却タスクと、関連する荷物配送タスクとが所定時間内に実行されるか否かに基づいて、配送計画候補を評価して評価結果を得るための配送計画評価手段21と、上記配送計画候補の評価結果に基づいて、一つまたは複数の配送計画候補を最終的な配送計画として出力するための配送計画出力手段22とを含み、そのうち、上記所定時間内に実行されることには、当該空容器返却タスクと、関連する荷物配送タスクが同時に実行されること、または、当該空容器返却タスクが関連する荷物配送タスクの後に実行され且つ両者の間にその他の配送タスクが存在しないことを含む。
Based on the above method, the examples of the present invention further provide an apparatus for carrying out the above method. As shown in FIG. 2, in the delivery
上記配送計画評価手段21は、空容器返却タスクと、関連する荷物配送タスクとが同一の配送車両に割り当てられているか否か、および、当該空容器返却タスクと、関連する荷物配送タスクとが所定時間内に実行されるか否かに基づいて、空容器返却タスクにそれぞれ大きさの異なるタスクコストを設け、配送計画候補のタスクコストを合計して得た配送計画候補の総コストを配送計画候補の評価結果とするためのタスクコスト統計手段を含むことが好ましい。 In the delivery plan evaluation means 21, whether or not the empty container return task and the related cargo delivery task are assigned to the same delivery vehicle, and the empty container return task and the related cargo delivery task are predetermined. Based on whether or not it is executed in time, task costs of different sizes are set for each empty container return task, and the total cost of the delivery plan candidate obtained by totaling the task costs of the delivery plan candidates is calculated as the delivery plan candidate. It is preferable to include a task cost statistical means for obtaining the evaluation result of.
上記配送計画生成装置は、配送計画候補中に存在する、関連する荷物配送タスクと異なる配送車両に割り当てられた空容器返却タスクの数を決定し、上記数が予め設定された閾値を超える場合、配送計画候補中の配送タスクに対して調整を行い、または、配送計画候補を除外するための配送計画分析手段をさらに含むことが好ましい。 The delivery plan generator determines the number of empty container return tasks assigned to a delivery vehicle different from the related package delivery task existing in the delivery plan candidate, and if the number exceeds a preset threshold, It is preferable to further include a delivery plan analysis means for adjusting the delivery task in the delivery plan candidate or excluding the delivery plan candidate.
上記配送計画生成装置は、配送車両に対し混載可否の判断に用いられる配送容量を予め設定し、配送タスクに対し混載可否の判断に用いられ、上限値を有する混載容量を予め設定し、混載不可の配送タスクの混載容量を上記混載容量の上限値に設定するための容量設定手段をさらに含むことが好ましい。 The delivery plan generation device presets the delivery capacity used for determining whether or not the delivery vehicle can be mixedly loaded, and is used for determining whether or not the delivery task can be mixedly loaded. The mixed loading capacity having an upper limit is set in advance and cannot be mixedly loaded. It is preferable to further include a capacity setting means for setting the mixed loading capacity of the delivery task of the above to the upper limit value of the mixed loading capacity.
上記配送計画生成装置は、検索アルゴリズムで一つの配送計画候補を生成した後に、混載容量を超える配送車両が配送計画候補中に存在するか否かを判断し、混載容量を超える配送車両が配送計画候補中に存在する場合、配送計画候補中の配送タスクに対し調整を行い、または、配送計画候補を除外するための混載判断手段をさらに含むことが好ましい。 After generating one delivery plan candidate by the search algorithm, the delivery plan generator determines whether or not a delivery vehicle exceeding the mixed loading capacity exists in the delivery plan candidate, and the delivery vehicle exceeding the mixed loading capacity is the delivery plan. When present in the candidates, it is preferable to further include a mixed loading determination means for adjusting the delivery task in the delivery plan candidate or excluding the delivery plan candidate.
具体的に、上記混載判断手段は、混載容量を超える配送車両が存在するか否かを判断する際に、配送計画候補の配送車両に対し、当該配送車両が経由する隣接拠点間の経路を決定し、当該配送車両の当該経路におけるすべての配送タスクの混載容量を累計し、上記混載容量の上限値以上である場合、混載容量を超える配送車両が存在すると決定する。または、配送計画候補の隣接拠点間の経路に対し、当該経路を経由する一つ又は複数の配送車両を決定し、各配送車両の当該経路における全ての配送タスクの混載容量をそれぞれ累計し、上記混載容量の上限値以上である場合、混載容量を超える配送車両が存在すると決定する。 Specifically, the above-mentioned mixed loading determination means determines a route between adjacent bases through which the delivery vehicle is routed to the delivery vehicle of the delivery plan candidate when determining whether or not there is a delivery vehicle exceeding the mixed loading capacity. Then, the mixed loading capacity of all the delivery tasks in the route of the delivery vehicle is accumulated, and if it is equal to or more than the upper limit of the mixed loading capacity, it is determined that there is a delivery vehicle exceeding the mixed loading capacity. Alternatively, for a route between adjacent bases of a delivery plan candidate, one or a plurality of delivery vehicles via the route are determined, and the mixed loading capacities of all delivery tasks in the route of each delivery vehicle are accumulated and described above. If it is equal to or greater than the upper limit of the mixed loading capacity, it is determined that there is a delivery vehicle that exceeds the mixed loading capacity.
上記配送計画生成装置は、配送計画生成手段をさらに含むことが好ましい。上記配送計画生成手段は、所定の検索アルゴリズムに基づいて、予め設定された捜索回数上限値まで配送計画候補の生成を繰り返す中で、生成回数が予め設定された回数となる際に得られた配送計画候補中に、関連する荷物配送タスクと異なる配送車両に割り当てられた空容器返却タスクの数が所定値を超える場合、初期値が上記割り当て待ちの配送タスクである元タスクグループ中の配送タスクを、関連する荷物配送タスクと異なる配送車両に割り当てられた空容器返却タスク及びその関連する配送タスクとからなる第1のタスクグループと、それ以外のタスクからなる第2のタスクグループとの2つのグループに分け、所定の検索アルゴリズムに基づいて、第1のタスクグループと第2のタスクグループに対し、それぞれ配送サブ計画候補の生成を行って第1の配送サブ計画候補と第2の配送サブ計画候補を取得し、第1の配送サブ計画候補中に、関連する荷物配送タスクと異なる配送車両に割り当てられた空容器返却タスクが存在すると、第1のタスクグループを上記元タスクグループとし、上記の元タスクグループ中の配送タスクを2つのグループに分けるステップに戻り、第1の配送サブ計画候補中に、関連する荷物配送タスクと異なる配送車両に割り当てられた空容器返却タスクが存在しないと、当該第1の配送サブ計画候補と全ての第2の配送サブ計画候補をまとめ、上記割り当て待ちの配送タスクの配送計画候補を取得する。 It is preferable that the delivery plan generation device further includes a delivery plan generation means. The delivery plan generation means repeatedly generates delivery plan candidates up to a preset upper limit of the number of searches based on a predetermined search algorithm, and the delivery obtained when the number of generations reaches a preset number of times. If the number of empty container return tasks assigned to a delivery vehicle different from the related package delivery task during the plan candidate exceeds a predetermined value, the delivery task in the original task group whose initial value is the delivery task waiting to be assigned is selected. , A first task group consisting of an empty container return task assigned to a delivery vehicle different from the related package delivery task and its related delivery task, and a second task group consisting of other tasks. Based on a predetermined search algorithm, delivery sub-planning candidates are generated for the first task group and the second task group, respectively, and the first delivery sub-planning candidate and the second delivery sub-planning candidate are generated. If there is an empty container return task assigned to a delivery vehicle different from the related package delivery task in the first delivery subplan candidate, the first task group is set as the above source task group, and the above source is set as the above source. Returning to the step of dividing the delivery task in the task group into two groups, if there is no empty container return task assigned to the delivery vehicle different from the related package delivery task in the first delivery subplan candidate, the first delivery subplan is concerned. The delivery sub-plan candidate of 1 and all the second delivery sub-plan candidates are put together, and the delivery plan candidate of the delivery task waiting for allocation is acquired.
上記配送計画生成装置における上記配送計画評価手段21は、さらに上記総コストと配送計画候補中の各配送タスクの配送距離コストの合計を計算して配送計画候補の評価結果とする。 The delivery plan evaluation means 21 in the delivery plan generator further calculates the total of the total cost and the delivery distance cost of each delivery task in the delivery plan candidate to obtain the evaluation result of the delivery plan candidate.
本発明の実施例は、配送車輌の配送計画生成システムをさらに提供している。当該システムは、記憶装置と、プロセッサと、記憶装置に記憶され、プロセッサにより実行されるコンピュータプログラムとを含み、上記コンピュータプログラムが上記プロセッサにより実行されると、上記いずれか1つの方法実施例の配送計画生成方法を実現する。 The embodiments of the present invention further provide a delivery plan generation system for delivery vehicles. The system includes a storage device, a processor, and a computer program stored in the storage device and executed by the processor. When the computer program is executed by the processor, the delivery of any one of the above method embodiments. Realize the plan generation method.
図3は、本発明の実施例による配送計画生成システムの全体構造ブロック図の1つの例を示す。図3では、コンピュータ単体を例として説明する。コンピュータ100は、プロセッサ(CPU)104と、メイン記憶装置105と、二次記憶装置106と、メインバス103と、ビデオカード107と、ネットワークインタフェースカード(NIC)108と、ビデオ出力ポート109から構成される。コンピュータ100は、NIC108を介してコンピュータの外部との間でデータの入出力ができ、ビデオ出力ポート109を介して外部の表示デバイスへ画面出力ができる。実際の構造において、図3に示すモジュール以外に、キーボード、マウスなどの入力装置をさらに含んでもよい。
FIG. 3 shows one example of the overall structural block diagram of the delivery plan generation system according to the embodiment of the present invention. In FIG. 3, a computer alone will be described as an example. The
二次記憶装置106には、例えば、データ入力処理モジュール1061と、計算条件設定処理モジュール1062と、最適解検索処理モジュール1063と、配送計画出力処理モジュール1064と、拠点管理データ1065と、車両管理データ1066と、配送タスクデータ1067と、道路ベクトルデータ1068など、本発明の実施例の演算処理に必要とされる各種類の入力データとプログラムモジュールが記憶されている。演算処理の実行において、二次記憶装置106のデータを、メイン記憶装置105内の入出力/計算実行処理手段1051によって適宜に読み込み、拠点間距離データ1052と併せて検索処理を行って配送計画を出力する。
The
本発明の実施例の以上の技術手段を理解するために、以下、いくつかの例の具体的なフローによって本発明の実施例の方法をさらに具体的に記載する。 In order to understand the above technical means of the examples of the present invention, the methods of the examples of the present invention will be described more specifically below by the specific flow of some examples.
図4を参照し、本発明の実施例の配送車両の配送計画生成方法の例示的なフローには、以下を含む。 With reference to FIG. 4, an exemplary flow of a delivery plan generation method for a delivery vehicle according to an embodiment of the present invention includes:
データ読み込みステップ210において、拠点管理データ1065と、車両管理データ1066と、配送タスクデータ1067を読み込む。その後、メイン演算処理ステップ230の前処理として、計算条件設定ステップ220を行う。メイン演算処理ステップ230において、最適な配送計画を得るために、配送計画の生成を繰り返して行う。
In the
毎回配送計画を生成する前に、ステップ231において、所定検索ループ回数の上限に達したかを判断する。達した場合、ステップ240に進んで配送計画を出力するが、達していないと、ステップ232において配送計画候補を生成する。
Before generating the delivery plan each time, in
ステップ232において、例えばLNSアルゴリズムやGAなどの検索アルゴリズムを用いて検索して配送計画候補を取得し、ステップ233において、生成した配送計画候補が強制的制限条件に違反しているかを判断する。違反した場合、現在の配送計画候補に対し調整を行うか、現在の配送計画候補を除外し、ステップ232に戻ってあらためて配送計画候補を生成する。違反しない場合、ステップ234に進んで現在の配送計画候補の総コストを計算する。
In
ここで、強制的制限条件は、前述した所定車両制限条件を含んでもよい。さらに、強制的制限条件は、配送計画候補に存在する、関連する荷物配送タスクと異なる配送車両に割り当てられて入る空容器返却タスクの第1の数が第1閾値より小さいことを含む。強制的制限条件に違反して配送計画候補をあらためて生成する必要がある場合、上記強制的制限条件の違反に関する配送タスクを現在の配送計画候補中のほかの位置に挿入するか、現在の配送計画候補中のほかの配送タスクと配送順序を交換する。 Here, the compulsory restriction condition may include the predetermined vehicle restriction condition described above. Further, the compulsory restriction condition includes that the first number of empty container return tasks existing in the delivery plan candidate and being assigned to a delivery vehicle different from the related package delivery task is smaller than the first threshold value. If you need to generate a new delivery plan candidate in violation of the mandatory restriction condition, insert the delivery task related to the violation of the above mandatory restriction condition in another position in the current delivery plan candidate, or insert the current delivery plan. Exchange delivery order with other delivery tasks in the candidate.
ステップ235において、検索を前倒しで終了できるかを判断する。可と判断した場合、ステップ240に進むが、不可と判断した場合、ステップ231に戻る。例えば、現在の配送計画候補に必要とされる配送車両が所定の第1閾値以下であり、および/または、配送計画候補に存在する、関連する荷物配送タスクと異なる配送車両に割り当てられて入る空容器返却タスクの数が所定の第2閾値以下であれば、検索を前倒しで終了することができる。
In
ステップ240において、現在取得した各配送計画候補の総コストの低い順に1つまたは複数の配送計画を出力して最終的な配送計画とする。
In
図5〜図7は、データ読み込みステップ210で読み込まれるデータ形式の一例を示す。
5 to 7 show an example of the data format read in the
図5の拠点管理データ1065は、拠点名411と、拠点の位置を示す緯度412および経度413と、拠点の所在地域414と、拠点対応可の車種(すなわち、拠点で配送を受け付けられる車種)415と、拠点の始業時間416および終業時間417と、荷卸所要時間418などのパラメータを含む。
The
図6の車両管理データ1066は、車両を一義的に標識するための車両ID431と、当該車両の車種432と、運転手や連絡方法433と、車両出発時の拠点434および終了時の拠点435と、車両容積の上限値436(立方メートル/パレット(荷物の荷役台)の数など)と、車輌の積載上限値437(tまたはkgなど)と、車輌の稼動開始時刻438と、稼動終了時刻439と、当該車輌の管轄地域440などのパラメータを含む。
The
図7の配送タスクデータ1067は、配送タスクの配送日451と、配送元の出発拠点452と、配送目的地の目標拠点453と、配送元で荷物を取得する引取り期限454と、配送目的地に交付する納入期限455と、配送荷物の容積456と、配送可能車種に限定ありの場合の車種458と、空容器返却の要否459と、他の配送タスクとの混載可否460などのパラメータを含む。
The
計算条件設定ステップ220において、拠点管理および配送タスクデータを使用して図8に示す入力データ500を生成する。図7の配送タスクデータ1067から、配送計画生成アルゴリズムの演算処理で空容器返却を直接計画に反映することができないため、メイン演算処理ステップ230に先立って、図9に示す計算条件設定ステップ220の処理によって空容器返却タスクを生成する。
In the calculation
図9に示すように、計算条件設定ステップ220において、ユーザから提供される配送待ちのすべての配送タスクを対象に演算ループ処理を行う。ステップ221において、すべての配送タスクのトラバースが終了したかを判断する。トラバースが終了した場合、図8に示すような入力データを出力するが、トラバースが終了していない場合、ステップ222において1つの未処理の配送タスクiを選択し、ステップ223において当該配送タスクiに対し空容器の返却要否を判断する。不要の場合、ステップ221に戻る。要の場合、ステップ224において当該配送タスクiに対し空容器返却タスクjを追加して生成し、ステップ225において空容器返却タスクjに対し混載可否を判断する。配送タスクiの空容器返却要否の判断は、図7の当該タスクに対する空容器返却要否459の設定を参照されたい。返却が必要な場合、空容器返却タスクを追加する。
As shown in FIG. 9, in the calculation
図7の配送タスクデータ461を例とすると、空容器返却459が「要」であるため、図8の一番目の配送タスクJ001に対し次ぎの空容器返却タスクJ001_01を追加する。この場合、元の配送タスクJ001と対応するために、図8の関連タスクIDにJ001を記入する。ここで、タスク順519は、現在のタスクと関連タスクID520との順序関係を示す。例えば、NEXT541は、現在のタスクJ001_01が関連タスクID520に示されるタスクJ001の後に位置することを示す。
Taking the
ステップ225において、空容器返却タスクjに対して混載可否を判断する際に、図7の混載可否460を参照して図8の混載可否521を設定する。すなわち、図9の混載可否判定処理225において、元の配送が混載不可であれば、空容器返却も混載不可になる。もちろん、本発明の実施例は、非対称の処理方式を用いてもよく、すなわち元の配送が混載不可であるのに対し、空容器返却が混載可であってもよい。
In
配送計画生成アルゴリズムのタスク割り当て処理において、混載不可の空容器返却タスクを他のタスクと混載しないため、容積V、重量Wとは異なる容量を導入して配送タスクに追加するが、本文ではそれを混載容量Mとする。図9の例では、すべての車輌の混載容量の上限値を1.0に設定し、ステップ226において混載不可の空容器返却タスクiの混載容量を1.0に設定する。これによって、配送タスクの混載容量が1.0である場合、容量がいっぱいになり、このとき例えば容積Vと重量Wに余裕があっても、他のタスクとの混載をできないことにする。
In the task allocation process of the delivery plan generation algorithm, since the empty container return task that cannot be mixed is not mixed with other tasks, a capacity different from the volume V and weight W is introduced and added to the delivery task, but in the text, it is added. The mixed loading capacity is M. In the example of FIG. 9, the upper limit of the mixed loading capacity of all vehicles is set to 1.0, and the mixed loading capacity of the empty container return task i that cannot be mixed is set to 1.0 in
一方、混載可否判定処理225によって混載可と判断される場合、ステップ227において、空容器返却タスクiの混載容量を、0より大きく極めて小さい値に設定し、例えば前述したMmax/Sより小さい値に設定する。空容器返却タスクの容積516、重量517に対し個別に所定し、例えば、ステップ227において元の配送タスクの15%に統一的に設定する。
On the other hand, when it is determined by the mixed loading
最後に、元の配送タスク、空容器返却タスクに対し、図7の引取り期限454と納入期限455のうち空いている時間帯に補完処理を行う。期限に時刻がない場合、図5の拠点管理データを参照して、当該拠点の終業時間を入力すればよい。また、例えば、空容器返却タスクに基本的に時刻の指定がないため、すべて当該拠点の営業時間を入力すればよい。各拠点の営業時間が指定されない場合、デフォルト値(例えば8:00〜17:00)に指定する。従って、図8に示す入力データを取得する。また、図8は、入力データ決定後であってメイン演算処理ステップ230の前に混載容量設定処理の例を示す。もちろん、入力データ自身にも混載容量を含んでもよい。
Finally, the original delivery task and the empty container return task are complemented during the vacant time zone of the
図9の空容器返却タスクの追加処理は、配送後に空容器の返却が必要なケース(case)である。別のケースとして、タスクを配送する前に、配送タスクの出発拠点と異なるほかの拠点から空容器の引取り(Pickup)が必要なケースであり、図7の配送タスク462のケース(case)に対応し、その一つの処理方式が図10に示される。図7の配送タスク462のケース(case)では、空容器の返却要否459が「事前要」である。具体的に、まず配送目的地拠点Bで空容器を引取りしてから、拠点Cで再び荷物を積荷して荷物を拠点Bまで配送し、最後に空容器を別の拠点lに返却する。すなわち、図10に示すように、計算条件設定ステップ220において、まずユーザから提供される配送待ちのすべての配送タスクを対象に演算ループ処理を行い、空容器引取りタスクの追加要否を判断する。ステップ221aにおいて、すべての配送タスクに対し空容器引取り処理のトラバースが終了したかを判断する。トラバースが終了した場合、図9のステップ221に進んで、さらにすべての配送タスクに対し空容器返却処理のトラバースが終了したかを判断する。空容器引取り処理のトラバースが終了していなければ、ステップ222aにおいて1つの未処理の配送タスクを選択して現在の配送タスクとし、ステップ223aにおいて現在の配送タスクに対し別の拠点から空容器の引取りが必要であるかを判断する。要と判断した場合、ステップ224aにおいて現在のタスクに対し空容器引取りタスクを追加してステップ221aに戻る。具体的に、空容器引取りタスクを追加する場合、当該タスクにおける関連パラメータに対し、空容器返却タスクにおける類似方式を参照して設定してもよい。
The additional process of the empty container return task of FIG. 9 is a case (case) in which the empty container needs to be returned after delivery. As another case, before delivering the task, it is necessary to pick up an empty container (Pickup) from another base different from the departure base of the delivery task, and in the case of the delivery task 462 (case) of FIG. Correspondingly, one of the processing methods is shown in FIG. In the case of the
図7の配送タスク462に基づいて、図7の配送タスクに対しそれぞれ空容器引取りタスクJ002と空容器返却タスクJ002_02を生成する。ここで、空容器の引取り、荷物配送、空容器返却を順に行うために、J002_01とJ002_02の関連タスクIDに対し、その前に行われるタスクのタスクIDを設定する。実際の配送において、配送後に空容器を拠点lに返却する必要がなく目的地拠点Bまで配送した段階で終了するシーンや、配送目的地拠点Bではないほかの拠点で空容器の引取りを行うシーンなどが存在する。以上の様々なありうるシーンに対し、業務要件に応じて適応的に変更して適切な入力データ500を出力すればよい。本例において、計算条件設定ステップ220によって配送タスク1067に基づいて入力データ500を生成するシーンを示す。しかし、具体的に実施する際に、計算条件設定ステップ220を飛ばして直接上記入力データ500を入力してもよい。すなわち、直接タスク順519、関連タスクID520を入力することによって、空容器返却タスクなど複数のタスクの間の関連関係を定義してもよい。
Based on the
図11は、メイン演算処理ステップ230に必要とされる拠点間距離行列データ1052のデータ形式の一例を示す。拠点間距離行列データとは、拠点のすべての組み合わせに対し、距離(または走行時間)を数値化して形成された二次元行列データである。2つの拠点の間で往復する走行経路が異なることがあるため、拠点の数をNとした場合、すべての距離の数は、N*(N−1)個である。道路ベクトルデータを入力とし、最短経路計算法(例えばダイクストラ法)を用いたプログラムで2つの拠点の間の距離を求める。当該データ1052について、メイン演算処理ステップ230に先立って拠点管理データ1065を用いて生成されるか、生成済みのデータを入力し、メイン記憶装置の入出力/計算実行処理手段1051に読み込まれることによって、直接高速な演算処理を行うことができる。
FIG. 11 shows an example of the data format of the inter-site
図9に設定された混載容量などのパラメータは、メイン演算処理ステップ230における強制的制限条件違反処理ステップ233に用いられる。ここで、強制的制限条件は、前述した所定車輌制限条件を参照して設定してもよく、車輌の積荷総容積が当該車輌の容積の上限を超えないこと、または、車輌の積荷総重量が当該車輌の積荷の上限を超えないこと、または、車輌が配送タスクの混載不可の設定条件に違反しないことを含む。上述のいずれか1つの条件に違反すると、強制的な制限条件に違反することを示す。
The parameters such as the mixed loading capacity set in FIG. 9 are used in the compulsory restriction condition
図12は、空容器混載可否判定処理の一例を示す。配送計画候補生成232の出力である配送計画候補に対し、各配送タスクに割り当てられた車輌を逐一に確認し(ステップ2331)、車輌の容量上限を超えたり(ステップ2332)、積荷上限を超えたり(ステップ2333)、混載容量上限を超えたり(ステップ2334)すると、強制的制限条件に違反したと判断し(ステップ2336)、再び配送計画候補生成232に戻る。逆の場合、強制的制限条件を満たしたと判定し(ステップ2335)、総コスト計算ステップ234に進む。もちろん、本発明の実施例は、配送計画候補生成232において上記の強制的制限条件違反の判定233そのものを実施してもよい。
FIG. 12 shows an example of the empty container mixed loading possibility determination process. For the delivery plan candidate which is the output of the delivery
具体的に、図15の出力データ550を例とする場合、現在の配送計画候補によって割り当てられたすべての配送車輌に対し、時系列順564に従って容積の増減570を加算して総容積を取得し、重量の増減571を加算して総重量を取得し、状態565が移動中であるとき、上記総容積と総重量が当該車輌の容積Vの上限値と重量Wの上限値(362、363)を超えたかを判定する。類似に、混載容量Mに対し、同様に混載容量の上限値を超えるかを判定する。また、図9の処理ステップ227において、混載容量を0に設定すると、ステップ2334の判定において、混載容量が1であるケースがあっても、現在の車輌が混載することができるので、混載可の車輌の混載容量を、1以下の小さい正数(例えば0.001)に設定する。図12において、配送計画候補生成ステップ232に戻るタイミングは、車輌のあるパラメータが対応する強制的制限条件に違反した時点だったり、対応する強制的制限条件に違反した車輌が一定数に達した時点だったり、配送計画候補においてすべての車輌についての判断が終了した時点である。
Specifically, taking the
総コスト計算234の処理フローの一実現形態は、図13に示す。総コスト計算234において、配送計画候補生成232によって出力された配送計画候補の各配送タスクに対し、最適解から見れば、配送タスクの割り当て順に一定の差異を有し、当該差異を数値化して、演算ループ処理において合計総コストとして出力する。まず、ステップ23401においてすべての配送タスクが処理済みであるかを判断する。処理済みである場合、総コストを出力してステップ235に進む。処理済みではない場合、1つの未処理の配送タスクを抽出して現在の配送タスクとし、ステップ23402において当該現在の配送タスクが空容器返却タスクであるかを判断する。空容器返却タスクであるかについて、図8の例では、タスク順519がNEXTであること、かつ関連タスクID520に対応するタスクIDを指定することによって判定することができる。
One realization form of the processing flow of the
ステップ23402において、現在の配送タスクが空容器返却タスクではないと判断すると、ステップ23401に戻るが、逆の場合、ステップ23403に進んで、当該空容器返却タスクに関連する配送タスク(以下、元の配送タスクという)を同一の車輌に割り当てるかを判断する。具体的に、後述の出力データ550のデータ形式では、上述した対応する2つの配送タスクが同一車輌ID562に属するかによって同一車輌であるかを判断することができる。同一車輌ではない場合、最適解がない(最適解には程遠い)と判定し、予め設定されたコストαを総コストに加算して(ステップ23404)ステップ23401に戻る。同一車輌である場合、最適解に近いため、総コストからαを減じるか、別の設定値(例えばαの30%)を減じる(ステップ23405)。ここで、総コストに対するαの加算や減算は、総コストに対し行われるため、同一車輌ではない場合、一方のみを実施してもよい。同一車輌判定処理の後に、ステップ23406に進んで、空容器返却タスクが元のタスクの後に実行されるかを判断する。出力データ550のデータ形式では、同一車輌ID562の順序564によって各配送タスクの前後順関係を判定することができる。前後順の判定は、対応する元の配送タスクの荷卸の後に当該返却タスクの積荷があるかによって決められる。当該判定において、荷卸と積荷の間に他の配送タスクを有してもよく、時間的に空いてもよい。空容器返却タスクが元のタスクの前に実行される場合、最適解に程遠いため、総コストにβを加算し(ステップ23407)、ステップ23401に戻る。また、空容器返却タスクが元のタスクの後に実行される場合、上記判定同様に、総コストからβを減算する(ステップ23408)。最後に、ステップ23409において、当該空容器返却タスクと、関連する荷物配送タスクとが上記所定時間内に実行されるかを判断し、空容器返却タスクと空容器返却タスに対応する荷物配送タスクの間に他の配送タスクがなく、空容器返却タスクが空容器返却タスに対応する荷物配送タスクの後に直ちに実行されるかを判断する。具体的に、空容器返却タスクが対応する荷物配送タスクの後に直ちに実行されるかの判定において、対応する荷物配送タスクの荷卸の後に直ちに空容器返却タスクの積荷を行うかによって判断できる。両者の間に他の配送タスクがある場合、総コストにγを加算し(ステップ23410)、ステップ23401に戻る。逆の場合、総コストからγを減算し(ステップ23411)、ステップ23401に戻る。
If it is determined in
上記3つの判定処理23403、23406、23409において、事前に決められた常数α、β、γをコストの数値とし、最適解の検索処理において最適解に徐々に接近する方式で、異なるコストを設定する(α>>β>>γが好ましい)。したがって、上記メイン演算処理ステップ230において、同一車輌に対する元のタスクの割り当てと空容器返却タスクを優先的に実施する。次に、配送タスクと空容器返却タスクの前後関係を実現することができる。最後に、両者の間に他の配送タスクがない配送順序を考慮する。ここで、コストβに関する判定処理23406〜23408は、高速かつ確実に最適解に収束するための処理である。
In the above three
配送タスクの数が比較的多い場合、総コスト計算234のみでは最適解に収束することが難しい可能性があり、配送計画に配送順序不一致が存在することがある。ここでの順序不一致とは、空容器返却タスクと関連する荷物配送タスクが異なる配送車輌に割り当てられていることを示す。この場合、本発明の実施例は、上記の順序不一致の判定処理と併せて収束性を改善し、配送順序不一致を少なくするか0にする。図14は、上記の順序不一致判断処理と組み合わせる例を示す。ここで、配送計画候補生成ステップ232で出力される配送計画候補に対し、順序不一致が存在するかを決定する。ある場合、再び配送計画候補生成232のステップに戻り、配送計画候補生成232において当該順序不一致判断処理を実施する。
If the number of delivery tasks is relatively large, it may be difficult to converge to the optimal solution with the
具体的に、まず、配送計画候補生成ステップ232で1つの配送計画候補を取得した後に、当該配送計画候補を現在の配送計画候補とする。まずステップ2321で現在の配送計画候補のすべての配送タスクについてトラバース終了であるかを判断する。処理済みである場合、ステップ233に進む。処理済みではない場合、ステップ2322において1つの未処理の配送タスクを抽出して現在の配送タスクとし、ステップ2323において当該現在の配送タスクが空容器返却タスクであるかを判断する。ステップ2323において当該現在の配送タスクが空容器返却タスクではないと判断すると、ステップ2321に戻る。逆の場合、ステップ2324に進み、当該空容器返却タスクに関連する配送タスク(以下、元の配送タスクという)を同一車輌に割り当てるかを判断する。同一車輌に割り当てる場合、ステップ2321に戻る。逆の場合、ステップ2325に進み、順序不一致の判断結果を出力し、配送計画候補生成ステップ232に戻ってあらためて1つの配送計画候補を生成する。配送計画候補生成ステップ232に戻るタイミングは、順序不一致の配送タスクを発見した時点だったり、現在の配送計画候補中のすべての配送タスクのトラバース処理が終了した後であったり、順序不一致の配送タスクが所定数に達した時点であったりする。以上の処理を実施したため、以降出力される配送計画候補には、順序不一致が存在しない。したがって、図13の総コスト計算において、図13のステップ23403、23404、23405を省略してもよい。
Specifically, first, after acquiring one delivery plan candidate in the delivery plan
配送計画候補生成ステップにおいて、一定回数の演算ループが実行された後に取得した配送計画候補中に、一定数以上の配送順序不一致の配送タスクが存在することがあるため、メイン演算処理ステップ230を途中で前倒しで終了してもよく、入力される配送タスクデータの範囲を縮小することによって、数回に分割してあらためて演算ループ処理を実行してもよい。
In the delivery plan candidate generation step, since there may be a certain number or more of delivery tasks whose delivery order does not match among the delivery plan candidates acquired after the calculation loop is executed a certain number of times, the main
入力データの分割において、例えば、順序不一致が生じた配送タスクおよびそれに関連するすべての配送タスクを1つのグループとし、残りの配送タスクを別のグループとすることによって2分割する。それから、グループごとに配送計画候補生成処理を行う。 In the division of the input data, for example, the delivery task in which the order mismatch occurs and all the delivery tasks related thereto are divided into one group, and the remaining delivery tasks are divided into two groups. Then, the delivery plan candidate generation process is performed for each group.
1回目の2分割で取得したグループに対し配送計画候補を生成する際に、各グループに配送順序不一致が生じなければ、各グループの配送サブ計画をまとめて全体的な配送計画候補を取得する。例えば、2分割した2つのグループに対し5台と7台の配送車輌の配送サブ計画を取得する場合、まとめて計12台で配送処理を行う配送計画候補を取得して出力する。一方、あるグループに再び配送順序不一致が生じると、以上の方式で当該グループに対し2分割をしてもよい。以上の2分割処理は、各グループに配送順序不一致が生じなくなるまで、複数回に行われてもよい。 When generating delivery plan candidates for the groups acquired in the first two divisions, if there is no delivery order mismatch in each group, the delivery subplans of each group are collectively acquired as an overall delivery plan candidate. For example, when acquiring the delivery sub-plans of 5 and 7 delivery vehicles for two groups divided into two, a total of 12 delivery plan candidates for performing delivery processing are acquired and output. On the other hand, if the delivery order does not match again in a certain group, the group may be divided into two by the above method. The above two division processing may be performed a plurality of times until the delivery order mismatch does not occur in each group.
メイン演算処理ステップ230の後に、配送計画出力ステップ240において、図15に示す出力データ550のデータ形式で、生成された配送計画データを取得して表示処理などを行う。出力される配送計画は、1個に限られず、複数の要素に基づいて演算結果を選択することができる。例えば、走行総距離、配送総時間、車輌台数、割り当てていない配送タスクの数、順序不一致の配送タスクの数などの複数の要素のうちの1つまたは複数で適切な配送計画を選択し、出力データ550の形式で出力することができる。出力データ550では、時系列順564に従って、配送日561の配送車輌(車輌ID562)のそれぞれの稼動状態565を出力し、出力内容には、車種563、走行時の出発拠点/目的地拠点(566/567)、当該稼動状態565の開始/終了時間(568、569)、それまでの稼動状態565による容積/重量の増減(570、571)、積荷/荷卸対象の配送タスクID572をさらに含む。1つの配送タスクIDには、通常、積荷と荷卸があるため2つの異なる稼動状態が生成される。
After the main
図16A〜図16Bは、配送計画候補240において、出力データ550に基づいて生成される出力画面の一例を示す。図16Aは、時系列でガントチャート形式で各配送車輌の稼動状態を示す配送スケジュール表600であり、図16Bは、配送計画に含まれる配送拠点と配送経路を地図に示す配送経路700である。ここで、図15の車輌ID562がA0123である出力を例として説明する。配送スケジュール表600の表示では、車輌A0123(611)を縦軸のラベルにし、右側で時系列(順序564)で具体的な稼動状態を表示する。出力データ550では、積荷、移動、待機、荷卸、積荷、昼休み、移動、荷卸の計8の稼動状態が出力されるが、配送スケジュール表600では、拠点l、移動、待機、拠点A、昼休み、移動、拠点lの計7の状態が示されている。これら、表示上、「拠点A」を用いて、荷卸/積荷の2つの稼動状態を示しているためである。
16A to 16B show an example of an output screen generated based on the
配送スケジュール表600と配送経路700とは、対応することができる。例えば、配送経路700では、配送スケジュール表600の画面上の指定車輌のみが表示され、配送スケジュール表600では、横軸となる時間軸で特定時刻661を指定する場合、配送経路700で当該車輌の計画上の位置731などを示す。当該車輌の稼動状態が「移動」である場合、車輌位置731を地図上で決定するために、移動速度が一定であるときに目的地と出発地との間の経路を細分化し、出発地から当該時刻に達した地点を表示位置に設定すればよい。図16A〜図16Bは、表示画面出力の例である。ただし、同様の表示内容をPDF、紙などの出力媒体に出力してもよい。
The delivery schedule table 600 and the
続いて、図17のブロック図を用いて、本発明の実施例のシステムブロック図の別の実施形態を説明する。図17は、図3のコンピュータ100をサーバ/クライアントに分解したタイプの構造でり、1台のサーバ172と複数のクライアント171、173の構造を例とするシーンを示す。サーバ172、クライアント171は、図3のコンピュータ100とは基本的に同一のハードウェア構造である。クライアント171は、CPU1711/メイン記憶装置1713と、二次記憶装置1714と、メインバス1712と、ビデオカード1715と、ネットワークインタフェースカード(NIC)1716と、ビデオ出力ポート(図示せず)などを含む。クライアント171は、CPU1711と、メイン記憶装置1713と、二次記憶装置1714と、メインバス1712と、ビデオカード1715と、ネットワークインタフェースカード(NIC)1716と、ビデオ出力ポート(図示せず)などを含む。ここで、メイン記憶装置1713は、入出力処理モジュール17131を含む。二次記憶装置1714は、データ入力処理モジュール17141と、配送計画出力処理モジュール17142と、配送タスクデータモジュール17143を含む。サーバ172は、CPU1721と、メイン記憶装置1723と、二次記憶装置1724と、メインバス1722と、ビデオカード1725と、ネットワークインタフェースカード(NIC)1726と、ビデオ出力ポート(図示せず)などを含む。ここで、メイン記憶装置1723は、計算実行処理モジュール17231と拠点間距離データモジュール17232を含む。二次記憶装置1724は、計算条件設定処理モジュール17241と、拠点管理データモジュール17242と、最適解検索処理モジュール17243と、車輌管理データモジュール17244と、道路ベクトルデータ17245と、配送タスクデータモジュール17246を含む。図17では、サーバ172は、ネットワーク175(イントラネットまたはインターネット)を介して、遠隔側のクライアント171と協同して、図4に示す演算処理および出力処理を行う。
Subsequently, another embodiment of the system block diagram of the embodiment of the present invention will be described with reference to the block diagram of FIG. FIG. 17 shows a structure in which the
図18は、図17の処理/データの接続関係を示す。クライアント171は、まずサーバ172との接続を確立する。したがって、API1727に対しID/PWなどの認証処理が行われ、1:1で接続し、実行待機状態に入る。このとき、サーバ側において、クライアント171の専用動作のプロセス(process)またはスレッド(thread)を起動させることによって、複数のクライアント(例えばクライアント171)からの実行要求を並行に処理することができる。データ読み込み処理210において、クライアント171から拠点管理データ17242、車輌管理データ17244、配送タスクデータ17143を読み込んでもよく、図18に示す例のように、クライアント101から配送タスクデータ17143を読み込んで、サーバ172から拠点管理データ17242、車輌管理データ17244を読み込んでもよい。拠点情報、車輌情報は、通常変更される頻度が低いため、メイン(master)データとしてサーバ側に設定して、データ入力処理122の負荷を小さくし、処理効率を向上させる。メインデータは、通常CSV、テーブル形式、データベース形式などで記憶される。データ入力処理17141の結果、配送タスクデータ17143は、ネットワーク175を介してサーバ172のAPI1727によって入力される。
FIG. 18 shows the processing / data connection relationship of FIG. The
その後、計算条件設定処理17241によって入力データ500を生成するか、図18のように、データ入力処理17141としてサーバ172のAPI1727によって読み込む方式で、API1727を介して拠点管理データ17242を取得して図8に示す入力データ500を生成する。すなわち、データ入力処理17141によって計算条件設定処理17241の一部の作業を実行することに相当する。このとき、データ500の入力後に、計算条件設定処理17241のみで混載可否の設定をすればよい。拠点間距離データ17232は、道路ベクトルデータ17245と拠点管理データ17242を用いてサーバ172で生成される。また、道路ベクトルデータ17245は、NIC1726を介してインターネットなどの外部の地図情報提供サービスシステム176からオンデマンド(on demand)方式で収集されてもよい。
After that, the
その後、メイン演算処理ステップ230に相当する最適解検索処理17243を実施し、生成された1つ以上の出力データ550をAPI1727経由でクライアント171に伝達する。配送計画出力処理17142において、図3の配送計画出力240に相当する処理を実行し、画面などの結果の出力を行う。クライアント171によって出力される配送経路700に用いられる地図は、NIC1716を介して、インターネットなどの外部の地図情報提供サービス176からオンデマンド方式で収集されてもよい。
After that, the optimum
本発明は、本文に開示されている実施例に記載されている各例示的な手段およびアルゴリズムのステップと併せて、電子的ハードウェア、またはコンピュータソフトウェアと電子的ハードウェアとの組み合わせによって実現されることを、当業者が認識可能である。これらの機能がいったいハードウェア方式またはソフトウェア方式で実行されるかは、技術手段の特定の応用と設計制限条件による。当業者は、記載した機能を、各特定応用に応じて異なる方法で実現することができるが、これらの実現は、本発明の範囲を超えたものと見なされない。 The present invention is realized by electronic hardware, or a combination of computer software and electronic hardware, in conjunction with the steps of each exemplary means and algorithm described in the examples disclosed in the text. Those skilled in the art can recognize that. Whether these functions are performed in hardware or software depends on the specific application of the technical means and design limitations. Those skilled in the art can realize the described functions in different ways depending on each specific application, but these realizations are not considered to be beyond the scope of the present invention.
記載の便利と簡潔を図り、以上記載したシステム、装置および手段の具体的な作業過程について、前述した方法実施例の対応過程を参照することができ、当業者にとって明らかである。ここでは繰り返して記載しない。 For the convenience and conciseness of the description, those skilled in the art can refer to the corresponding process of the above-mentioned method embodiment for the specific work process of the system, device and means described above, which is obvious to those skilled in the art. It will not be described repeatedly here.
本願による実施例において、開示されている装置および方法が他の方式で実現可能であることは、理解されるべきである。例えば、以上記載した装置の実施例は、単に例示的なものである。例えば、上記手段の区分は、単に論理的機能の区分であり、実際に実現される際に別の区分方式がありうる。例えば、複数の手段または構成要素は組み合わせ、または別のシステムに集積され、または、一部の特徴は、無視されたり実行されなかったりする。また、ここで示しており議論した部品同士の結合や直接結合や通信接続は、インタフェースを介しており、装置または手段の間接結合または通信接続は、電気接続、機械接続または他の形式である。 It should be understood that in the embodiments according to the present application, the disclosed devices and methods are feasible in other ways. For example, the examples of the devices described above are merely exemplary. For example, the classification of the above means is merely a classification of a logical function, and there may be another classification method when it is actually realized. For example, multiple means or components may be combined or integrated into another system, or some features may be ignored or not implemented. Also, the couplings, direct couplings and communication connections between the components shown and discussed here are via interfaces, and the indirect couplings or communication connections of devices or means are electrical connections, mechanical connections or other forms.
分離部品として説明した手段は、物理的に離間してもよく離間しなくてもよく、手段として表示された部材は、物理的手段であってもよく、ではなくてもよい。すなわち一箇所に位置するか、複数のネットワーク手段に分布されてもよい。実際の必要に応じてそのうちの一部またはすべての手段を選択して本発明の実施例の目的を実現する。 The means described as the separating parts may or may not be physically separated, and the member labeled as the means may or may not be the physical means. That is, it may be located in one place or distributed in a plurality of network means. Some or all means thereof are selected according to actual needs to realize the object of the embodiment of the present invention.
また、本発明の各実施例における各機能手段は、1つの処理手段に集積してもよく、または、各手段が個別に物理的に存在してもよく、2つ以上の手段が1つの手段に集積してもよい。 Further, each functional means in each embodiment of the present invention may be integrated in one processing means, or each means may be physically present individually, and two or more means may be one means. It may be accumulated in.
上記機能は、ソフトウェア機能手段の形式で実現され独立した製品として販売・使用される場合、1つのコンピュータ読取可能な記憶媒体に記憶することができる。このような理解に基づいて本発明の技術手段は実質上、または、従来技術に対し貢献した部分、または、当該技術手段の部分は、ソフトウェアプロダクトの形式であてっもよい。当該コンピュータソフトウェアプロダクトは、1つの記憶媒体に記憶され、いくつかの指令を含んで一台のコンピュータ機器(パーソナルコンピュータ、サーバ、またはネットワークデバイスなど)に本発明の各実施例に記載する方法のすべてまたは一部のステップを実行させる。上記の記憶媒体は、Uディスク、リムーバブルハードディスク、ROM、RAM、磁気ディスクまたは光ディスクなど様々なプログラムコードを記憶可能な媒体を含む。 When the above functions are realized in the form of software functional means and sold and used as independent products, they can be stored in one computer-readable storage medium. Based on this understanding, the technical means of the present invention may be in the form of a software product in substance, or a portion that has contributed to the prior art, or a portion of the technical means. The computer software product is stored in one storage medium, and all of the methods described in each embodiment of the present invention in one computer device (personal computer, server, network device, etc.) including several instructions. Or have some steps performed. The storage medium includes a medium capable of storing various program codes such as a U disk, a removable hard disk, a ROM, a RAM, a magnetic disk, or an optical disk.
以上の記載は、本発明の具体的な実施形態に過ぎず、本発明の保護範囲は、これに限定されない。当業者が本発明の開示範囲内に容易に想到可能な変更や置換は、いずれも本発明の保護範囲にカバーされる。したがって、本発明の保護範囲は、特許請求による保護範囲を基準とする。 The above description is merely a specific embodiment of the present invention, and the scope of protection of the present invention is not limited thereto. Any changes or substitutions that can be easily conceived by those skilled in the art within the disclosure of the present invention are covered by the scope of protection of the present invention. Therefore, the scope of protection of the present invention is based on the scope of protection claimed by the patent.
Claims (16)
コンピュータが、複数の配送タスクに関する情報を含む配送タスクデータが表す配送タスクのうち、空容器の引取りが必要である情報が関連付けられている配送タスクが一つ以上ある場合、当該一つ以上の配送タスクの各々について、当該配送タスクに関連付けた空き容器引取りタスクに関する情報を生成するステップと、
コンピュータが、所定の配送計画生成アルゴリズムにより、前記複数の配送タスクと前記生成された空き容器引取りタスクとを、複数の配送車両に関する情報を含む車両管理データが表す前記複数の配送車両に割り当てる配送計画候補を作成するステップと、
コンピュータが、前記配送計画候補において、前記空き容器引取りタスクがそれに関連付いた前記配送タスクの前に実行され、それらのタスクの間に他のタスクがあるかに基づいて、その配送計画候補を評価するステップと、
コンピュータが、前記配送計画候補の評価に基づいて、一つまたは複数の配送計画候補を配送計画として出力するステップと、を含むことを特徴とする配送計画生成方法。 It is a delivery plan generation method
If the computer has one or more delivery tasks associated with information that requires the collection of empty containers, among the delivery tasks represented by the delivery task data containing information about multiple delivery tasks, the one or more. For each delivery task, a step to generate information about the empty container pick-up task associated with the delivery task, and
A computer assigns the plurality of delivery tasks and the generated empty container pick-up task to the plurality of delivery vehicles represented by vehicle management data including information on the plurality of delivery vehicles by a predetermined delivery plan generation algorithm. Steps to create a plan candidate and
In the delivery plan candidate, the computer executes the empty container pick-up task before the delivery task associated with the delivery plan candidate, and based on whether there is another task between those tasks, the delivery plan candidate is selected. Steps to evaluate and
A delivery plan generation method comprising: that a computer outputs one or more delivery plan candidates as a delivery plan based on the evaluation of the delivery plan candidate.
コンピュータが、複数の配送タスクに関する情報を含む配送タスクデータが表す配送タスクのうち、空容器返却が必要である情報が関連付けられている配送タスクが一つ以上ある場合、当該一つ以上の配送タスクの各々について、当該配送タスクに関連付けた空き容器返却タスクに関する情報を生成するステップと、
コンピュータが、所定の配送計画生成アルゴリズムにより、前記複数の配送タスクと前記生成された空き容器返却タスクとを、複数の配送車両に関する情報を含む車両管理データが表す前記複数の配送車両に割り当てる配送計画候補を作成するステップと、
コンピュータが、前記配送計画候補において、前記空き容器返却タスクがそれに関連付いた前記配送タスクの後に実行され、それらのタスクの間に他のタスクがあるかに基づいて、その配送計画候補を評価するステップと、
コンピュータが、前記配送計画候補の評価に基づいて、一つまたは複数の配送計画候補を配送計画として出力するステップと、を含むことを特徴とする配送計画生成方法。 It is a delivery plan generation method
If the computer has one or more delivery tasks associated with information that requires empty container return, among the delivery tasks represented by the delivery task data containing information about multiple delivery tasks, the one or more delivery tasks. For each of the steps to generate information about the empty container return task associated with the delivery task,
A delivery plan in which the computer assigns the plurality of delivery tasks and the generated empty container return task to the plurality of delivery vehicles represented by vehicle management data including information on the plurality of delivery vehicles by a predetermined delivery plan generation algorithm. Steps to create a candidate and
In the delivery plan candidate, the computer evaluates the delivery plan candidate based on whether the empty container return task is executed after the delivery task associated therewith and there are other tasks between those tasks. Steps and
A delivery plan generation method comprising: that a computer outputs one or more delivery plan candidates as a delivery plan based on the evaluation of the delivery plan candidate.
前記配送計画候補を評価するステップには、
前記配送タスクとそれに関連付けられた空き容器引取りタスク及び空き容器返却タスクの少なくとも一つである空き容器タスク群とが同一の配送車両に割り当てられているか否か、および、当該空き容器タスク群がそれに関連付いた前記配送タスクの前及び/又は後に実行され、それらのタスクの間に他のタスクがあるかに基づいて、空き容器タスク群にそれぞれ大きさの異なるタスクコストを設けることと、
前記配送計画候補のタスクコストを合計して得た前記配送計画候補の総コストを前記配送計画候補の評価結果とすることとを含むことを特徴とする配送計画生成方法。 In the method according to claim 1 or 2.
In the step of evaluating the delivery plan candidate,
Whether or not the delivery task and the empty container task group which is at least one of the empty container pick-up task and the empty container return task associated with the delivery task are assigned to the same delivery vehicle, and the empty container task group The empty container task group is provided with task costs of different sizes, which are executed before and / or after the delivery task associated therewith, and based on whether there are other tasks between those tasks.
A delivery plan generation method comprising: using the total cost of the delivery plan candidate obtained by summing the task costs of the delivery plan candidate as an evaluation result of the delivery plan candidate.
前記配送計画候補中に存在する、空き容器引取りタスク及び空き容器返却タスクの少なくとも一つである空き容器タスク群が関連付けられている配送タスクが割り当てられている配送車両と異なる配送車両に割り当てられた空き容器タスク群の数を決定するステップと、
前記数が予め設定された閾値を超える場合、そのような空き容器タスク群の配送順序、または、そのような空き容器タスク群が関連付けられている配送タスクの配送順序の調整を行い、または、配送計画候補を除外するステップとを含むことを特徴とする配送計画生成方法。 In the method according to any one of claims 1 to 3,
It is assigned to a delivery vehicle different from the delivery vehicle to which the delivery task associated with the empty container task group, which is at least one of the empty container pick-up task and the empty container return task, existing in the delivery plan candidate is assigned. Steps to determine the number of empty container tasks and
If the number exceeds a preset threshold, adjust the delivery order of such empty container tasks, or the delivery order of the delivery tasks with which such empty container tasks are associated, or deliver. A delivery plan generation method characterized by including steps to exclude plan candidates.
配送車両に対し混載可否の判断に用いられる配送容量を予め設定し、及び、配送タスクに対し混載可否の判断に用いられ、上限値を有する混載容量を予め設定するステップと、
混載不可の配送タスクの混載容量を前記混載容量の上限値に設定するステップとを含むことを特徴とする配送計画生成方法。 In the method according to any one of claims 1 to 4,
A step of presetting the delivery capacity used for determining whether or not to allow mixed loading for a delivery vehicle, and a step of presetting a mixed loading capacity which is used for determining whether or not to allow mixed loading for a delivery task and has an upper limit value.
A delivery plan generation method comprising a step of setting the mixed loading capacity of a delivery task that cannot be mixed loading to the upper limit value of the mixed loading capacity.
一つの配送計画候補を生成した後に、混載容量を超える配送車両が前記配送計画候補中に存在するか否かを判断するステップと、
混載容量を超える配送車両が前記配送計画候補中に存在する場合、そのような配送タスクの配送順序、または、そのような配送タスクに関連付けられている空き容器タスク群の配送順序の調整を行い、または、前記配送計画候補を除外するステップとを含み、空き容器タスク群は、空き容器引取りタスク及び空き容器返却タスクの少なくとも一つである、ことを特徴とする配送計画生成方法。 In the method according to claim 5,
After generating one delivery plan candidate, a step of determining whether or not a delivery vehicle exceeding the mixed loading capacity exists in the delivery plan candidate, and
If a delivery vehicle that exceeds the consolidated capacity is present in the delivery plan candidates, the delivery order of such a delivery task or the delivery order of the empty container tasks associated with such a delivery task is adjusted. Alternatively, a delivery plan generation method including the step of excluding the delivery plan candidate, wherein the empty container task group is at least one of an empty container pick-up task and an empty container return task.
一つの配送計画候補を生成した後に、混載容量を超える配送車両が前記配送計画候補中に存在するか否かを判断するステップには、
前記配送計画候補の配送車両に対して、当該配送車両が経由する隣接拠点間の経路を決定し、当該配送車両の当該経路におけるすべての配送タスクの混載容量を累計し、前記混載容量の上限値以上である場合、混載容量を超える配送車両が存在すると決定すること、
または、
前記配送計画候補の隣接拠点間の経路に対して、当該経路を経由する一つ又は複数の配送車両を決定し、各配送車両の当該経路における全ての配送タスクの混載容量をそれぞれ累計し、前記混載容量の上限値以上である場合、混載容量を超える配送車両が存在すると決定することを含むことを特徴とする配送計画生成方法。 In the method according to claim 6,
After generating one delivery plan candidate, the step of determining whether or not a delivery vehicle exceeding the mixed loading capacity exists in the delivery plan candidate is a step.
For the delivery vehicle of the delivery plan candidate, the route between the adjacent bases through which the delivery vehicle passes is determined, the mixed loading capacity of all the delivery tasks on the route of the delivery vehicle is accumulated, and the upper limit value of the mixed loading capacity is accumulated. If so, determine that there is a delivery vehicle that exceeds the mixed loading capacity,
or,
For a route between adjacent bases of the delivery plan candidate, one or a plurality of delivery vehicles via the route are determined, and the mixed loading capacities of all the delivery tasks in the route of each delivery vehicle are accumulated. A delivery plan generation method comprising determining that there is a delivery vehicle that exceeds the mixed loading capacity when it is equal to or greater than the upper limit of the mixed loading capacity.
前記配送計画候補を生成する前に、さらに、
すべての配送タスクに対し、当該配送タスクを一義的に標識する一つのタスク標識IDを分配し、関連する配送タスクに関連関係を設けるステップとを含むことを特徴とする配送計画生成方法。 In the method according to any one of claims 1 to 7.
Before generating the delivery plan candidate,
A delivery plan generation method comprising a step of distributing one task indicator ID that uniquely labels the delivery task to all delivery tasks and establishing a relational relationship with the related delivery tasks.
所定の配送計画生成アルゴリズムに基づいて、予め設定された捜索回数上限値まで配送計画候補の生成を繰り返す過程において、生成回数が予め設定された回数となる際に得られた配送計画候補中に、空き容器返却タスクが関連付けられている配送タスクが割り当てられている配送車両と異なる配送車両に割り当てられた空き容器タスク群の数が所定値を超える場合に、さらに、
初期値が割り当て待ちの配送タスクである元タスクグループ中の配送タスクを、空き容器タスク群が関連付けられている配送タスクが割り当てられている配送車両と異なる配送車両に割り当てられた空き容器タスク群及び空き容器タスク群が関連付けられている配送タスクとからなる第1のタスクグループと、それ以外のタスクからなる第2のタスクグループとの2つのグループを分けるステップと、
所定の配送計画生成アルゴリズムに基づいて、第1のタスクグループと第2のタスクグループに対し、それぞれ配送サブ計画候補の生成を行って第1の配送サブ計画候補と第2の配送サブ計画候補を取得するステップと、
第1の配送サブ計画候補中に、空き容器タスク群が関連付けられている配送タスクが割り当てられている配送車両と異なる配送車両に割り当てられた空き容器タスク群が存在すると、第1のタスクグループを前記元タスクグループとし、前記の元タスクグループ中の配送タスクを2つのグループに分けるステップに戻るステップと、
第1の配送サブ計画候補中に、空き容器タスク群が関連付けられている配送タスクが割り当てられている配送車両と異なる配送車両に割り当てられた空き容器タスク群が存在しないと、当該第1の配送サブ計画候補と全ての第2の配送サブ計画候補をまとめ、前記割り当て待ちの配送タスクの配送計画候補を取得するステップとを含み、空き容器タスク群は、空き容器引取りタスク及び空き容器返却タスクの少なくとも一つである、ことを特徴とする配送計画生成方法。 In the method according to any one of claims 1 to 7.
In the process of repeating the generation of delivery plan candidates up to the preset upper limit of the number of searches based on the predetermined delivery plan generation algorithm, among the delivery plan candidates obtained when the number of generations reaches the preset number of times, If the number of empty container tasks assigned to a delivery vehicle that is different from the delivery vehicle to which the delivery task associated with the empty container return task exceeds a predetermined value,
The delivery task in the original task group whose initial value is the delivery task waiting to be assigned is the empty container task group and the empty container task group assigned to a delivery vehicle different from the delivery vehicle to which the delivery task to which the empty container task group is associated is assigned. A step of separating two groups, a first task group consisting of a delivery task to which an empty container task group is associated, and a second task group consisting of other tasks.
Based on a predetermined delivery plan generation algorithm, delivery sub-plan candidates are generated for the first task group and the second task group, respectively, and the first delivery sub-plan candidate and the second delivery sub-plan candidate are selected. Steps to get and
If there is an empty container task group assigned to a delivery vehicle different from the delivery vehicle to which the delivery task to which the empty container task group is associated exists in the first delivery sub-plan candidate, the first task group is assigned. A step of returning to the step of dividing the delivery task in the former task group into two groups as the former task group, and a step of returning to the step of dividing the delivery task in the former task group into two groups.
If there is no empty container task group assigned to a delivery vehicle different from the delivery vehicle to which the delivery task associated with the empty container task group is assigned in the first delivery sub-plan candidate, the first delivery is performed. The empty container task group includes an empty container pick-up task and an empty container return task, including a step of collecting the sub-plan candidates and all the second delivery sub-plan candidates and acquiring the delivery plan candidates of the delivery task waiting to be assigned. A delivery plan generation method characterized by being at least one of.
前記配送計画候補を評価することは、さらに前記総コストと配送計画候補中の配送タスクの配送距離コストの合計を計算して前記配送計画候補の評価結果とすることを特徴とする配送計画生成方法。 In the method according to any one of claims 1 to 9,
The evaluation of the delivery plan candidate is further characterized in that the total of the total cost and the delivery distance cost of the delivery task in the delivery plan candidate is calculated and used as the evaluation result of the delivery plan candidate. ..
複数の配送車両に関する情報を含む車両管理データと、複数の配送タスクに関する情報を含む配送タスクデータと、を格納する記憶装置と、
前記配送タスクデータが表す配送タスクのうち、空容器引取りが必要である情報が関連付けられている配送タスクが一つ以上ある場合、当該一つ以上の配送タスクの各々について、当該配送タスクに関連付けた空き容器引取りタスクに関する情報を生成し、
所定の配送計画生成アルゴリズムにより、前記複数の配送タスクと前記生成された空き容器引取りタスクとを前記車両管理データが表す前記複数の配送車両に割り当てる配送計画候補を作成し、
前記配送計画候補において、前記空き容器引取りタスクがそれに関連付いた前記配送タスクの前に実行され、それらのタスクの間に他のタスクがあるかに基づいて、その配送計画候補を評価し、
前記配送計画候補の評価に基づいて、一つまたは複数の配送計画候補を配送計画として出力する、プロセッサと、を含むことを特徴とする、配送計画生成装置。 It is a delivery plan generator
A storage device that stores vehicle management data including information on a plurality of delivery vehicles and delivery task data including information on a plurality of delivery tasks.
If there is one or more delivery tasks associated with information that requires empty container collection among the delivery tasks represented by the delivery task data, each of the one or more delivery tasks is associated with the delivery task. Generate information about the empty container pick-up task
A delivery plan candidate is created by assigning the plurality of delivery tasks and the generated empty container pick-up task to the plurality of delivery vehicles represented by the vehicle management data by a predetermined delivery plan generation algorithm.
In the delivery plan candidate, the delivery plan candidate is evaluated based on whether the empty container pick-up task is executed before the delivery task associated therewith and there are other tasks between those tasks.
A delivery plan generator comprising a processor that outputs one or more delivery plan candidates as a delivery plan based on the evaluation of the delivery plan candidates.
複数の配送車両に関する情報を含む車両管理データと、複数の配送タスクに関する情報を含む配送タスクデータと、を格納する記憶装置と、
前記配送タスクデータが表す配送タスクのうち、空容器返却が必要である情報が関連付けられている配送タスクが一つ以上ある場合、当該一つ以上の配送タスクの各々について、当該配送タスクに関連付けた空き容器返却タスクに関する情報を生成し、
所定の配送計画生成アルゴリズムにより、前記複数の配送タスクと前記生成された空き容器返却タスクとを前記車両管理データが表す前記複数の配送車両に割り当てる配送計画候補を作成し、
前記配送計画候補において、前記空き容器返却タスクがそれに関連付いた前記配送タスクの後に実行され、それらのタスクの間に他のタスクがあるかに基づいて、その配送計画候補を評価し、
前記配送計画候補の評価に基づいて、一つまたは複数の配送計画候補を配送計画として出力する、プロセッサと、を含むことを特徴とする、配送計画生成装置。 It is a delivery plan generator
A storage device that stores vehicle management data including information on a plurality of delivery vehicles and delivery task data including information on a plurality of delivery tasks.
When there is one or more delivery tasks associated with the information that requires the return of empty containers among the delivery tasks represented by the delivery task data, each of the one or more delivery tasks is associated with the delivery task. Generate information about the empty container return task and
A delivery plan candidate is created by assigning the plurality of delivery tasks and the generated empty container return task to the plurality of delivery vehicles represented by the vehicle management data by a predetermined delivery plan generation algorithm.
In the delivery plan candidate, the empty container return task is executed after the delivery task associated therewith, and the delivery plan candidate is evaluated based on whether there are other tasks between those tasks.
A delivery plan generator comprising a processor that outputs one or more delivery plan candidates as a delivery plan based on the evaluation of the delivery plan candidates.
前記配送計画候補を評価することには、
前記配送タスクとそれに関連付けられた空き容器タスク群とが同一の配送車両に割り当てられているか否か、および、当該空き容器タスク群がそれに関連付いた前記配送タスクの前及び/又は後に実行され、それらのタスクの間に他のタスクがあるかに基づいて、空き容器タスク群にそれぞれ大きさの異なるタスクコストを設けることと、
前記配送計画候補のタスクコストを合計して得た前記配送計画候補の総コストを前記配送計画候補の評価結果とすることとが含まれており、空き容器タスク群は、空き容器引取りタスク及び空き容器返却タスクの少なくとも一つである、ことを特徴とする配送計画生成装置。 In the apparatus according to claim 11 or 12,
To evaluate the delivery plan candidate,
Whether the delivery task and the empty container task group associated therewith are assigned to the same delivery vehicle, and whether the empty container task group is executed before and / or after the delivery task associated therewith. Based on whether there are other tasks between those tasks, it is possible to set task costs of different sizes for each empty container task group.
The total cost of the delivery plan candidate obtained by summing the task costs of the delivery plan candidate is used as the evaluation result of the delivery plan candidate, and the empty container task group includes the empty container pick-up task and the empty container pick-up task. A delivery plan generator, characterized in that it is at least one of the empty container return tasks.
前記プロセッサは、
前記配送計画候補中に存在する、空き容器タスク群が関連付けられている配送タスクが割り当てられている配送車両と異なる配送車両に割り当てられた空き容器タスク群の数を決定し、
前記数が予め設定された閾値を超える場合、そのような空き容器タスク群の配送順序、または、そのような空き容器タスク群が関連付けられている配送タスクの配送順序の調整を行い、または、配送計画候補を除外し、
空き容器タスク群は、空き容器引取りタスク及び空き容器返却タスクの少なくとも一つである、ことを特徴とする配送計画生成装置。 In the apparatus according to any one of claims 11 to 13.
The processor
The number of empty container task groups assigned to a delivery vehicle different from the delivery vehicle to which the delivery task associated with the empty container task group exists in the delivery plan candidate is determined.
If the number exceeds a preset threshold, adjust the delivery order of such empty container tasks, or the delivery order of the delivery tasks with which such empty container tasks are associated, or deliver. Exclude plan candidates,
An empty container task group is a delivery plan generation device characterized in that it is at least one of an empty container pick-up task and an empty container return task.
所定の配送計画生成アルゴリズムにより、前記複数の配送タスクと前記生成された空き容器引取りタスクとを、複数の配送車両に関する情報を含む車両管理データが表す前記複数の配送車両に割り当てる配送計画候補を作成するステップと、
前記配送計画候補において、前記空き容器引取りタスクがそれに関連付いた前記配送タスクの前に実行され、それらのタスクの間に他のタスクがあるかに基づいて、その配送計画候補を評価するステップと、
前記配送計画候補の評価に基づいて、一つまたは複数の配送計画候補を配送計画として出力するステップと、をコンピュータに実行させるコンピュータプログラム。 If there is one or more delivery tasks associated with information that requires empty container pick-up among the delivery tasks represented by the delivery task data containing information about multiple delivery tasks, each of the one or more delivery tasks. To generate information about the empty container pick-up task associated with the delivery task,
A delivery plan candidate that allocates the plurality of delivery tasks and the generated empty container pick-up task to the plurality of delivery vehicles represented by vehicle management data including information on the plurality of delivery vehicles by a predetermined delivery plan generation algorithm. Steps to create and
In the delivery plan candidate, the step of evaluating the delivery plan candidate based on whether the empty container pick-up task is executed before the delivery task associated therewith and there are other tasks between those tasks. When,
A computer program that causes a computer to execute a step of outputting one or more delivery plan candidates as a delivery plan based on the evaluation of the delivery plan candidates.
所定の配送計画生成アルゴリズムにより、前記複数の配送タスクと前記生成された空き容器返却タスクとを、複数の配送車両に関する情報を含む車両管理データが表す前記複数の配送車両に割り当てる配送計画候補を作成するステップと、
前記配送計画候補において、前記空き容器返却タスクがそれに関連付いた前記配送タスクの後に実行され、それらのタスクの間に他のタスクがあるかに基づいて、その配送計画候補を評価するステップと、
前記配送計画候補の評価に基づいて、一つまたは複数の配送計画候補を配送計画として出力するステップと、をコンピュータに実行させるコンピュータプログラム。 If there is one or more delivery tasks associated with information that requires empty container return among the delivery tasks represented by the delivery task data containing information about multiple delivery tasks, for each of the one or more delivery tasks. , Steps to generate information about the empty container return task associated with the delivery task, and
A predetermined delivery plan generation algorithm creates a delivery plan candidate that assigns the plurality of delivery tasks and the generated empty container return task to the plurality of delivery vehicles represented by vehicle management data including information on the plurality of delivery vehicles. Steps to do and
In the delivery plan candidate, a step of evaluating the delivery plan candidate based on whether the empty container return task is executed after the delivery task associated therewith and there are other tasks between those tasks.
A computer program that causes a computer to execute a step of outputting one or more delivery plan candidates as a delivery plan based on the evaluation of the delivery plan candidates.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710630010.7A CN109308540B (en) | 2017-07-28 | 2017-07-28 | Distribution plan generation method, device and system for distribution vehicle |
CN201710630010.7 | 2017-07-28 | ||
JP2020020564A JP6862589B2 (en) | 2017-07-28 | 2020-02-10 | Delivery plan generation method, equipment and system for delivery vehicles |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020020564A Division JP6862589B2 (en) | 2017-07-28 | 2020-02-10 | Delivery plan generation method, equipment and system for delivery vehicles |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021106036A true JP2021106036A (en) | 2021-07-26 |
JP7130806B2 JP7130806B2 (en) | 2022-09-05 |
Family
ID=65205383
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018057291A Active JP6660973B2 (en) | 2017-07-28 | 2018-03-23 | Method, apparatus and system for generating delivery plan of delivery vehicle |
JP2020020564A Active JP6862589B2 (en) | 2017-07-28 | 2020-02-10 | Delivery plan generation method, equipment and system for delivery vehicles |
JP2021062144A Active JP7130806B2 (en) | 2017-07-28 | 2021-03-31 | DELIVERY VEHICLE DELIVERY PLAN GENERATION METHOD, DEVICE AND SYSTEM |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018057291A Active JP6660973B2 (en) | 2017-07-28 | 2018-03-23 | Method, apparatus and system for generating delivery plan of delivery vehicle |
JP2020020564A Active JP6862589B2 (en) | 2017-07-28 | 2020-02-10 | Delivery plan generation method, equipment and system for delivery vehicles |
Country Status (2)
Country | Link |
---|---|
JP (3) | JP6660973B2 (en) |
CN (4) | CN111325383A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023079796A1 (en) * | 2021-11-02 | 2023-05-11 | 住友電気工業株式会社 | Travel management method, travel management device, and computer program |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109948854B (en) * | 2019-03-21 | 2022-07-01 | 华侨大学 | Intercity network taxi booking order distribution method based on multi-objective optimization |
CN110334949B (en) * | 2019-07-05 | 2023-05-30 | 辽宁省交通高等专科学校 | Simulation method for AGV quantity evaluation of warehouse |
CN112232614A (en) * | 2019-07-15 | 2021-01-15 | 拉扎斯网络科技(上海)有限公司 | Distribution task allocation method and device, electronic equipment and computer storage medium |
CN111539592B (en) * | 2019-09-23 | 2021-07-16 | 拉扎斯网络科技(上海)有限公司 | Task allocation method and device, readable storage medium and electronic equipment |
JP6749008B1 (en) * | 2019-10-17 | 2020-09-02 | 株式会社モノフル | Display system and display program |
JP7341030B6 (en) * | 2019-10-31 | 2024-02-22 | ロジスティード株式会社 | Transportation plan generation device and transportation plan generation method |
JP7001657B2 (en) * | 2019-11-25 | 2022-01-19 | 株式会社日立製作所 | Delivery plan creation device and delivery plan creation method |
CN111160654B (en) * | 2019-12-31 | 2022-06-24 | 哈工汇智(深圳)科技有限公司 | Transportation path optimization method for reducing total cost based on fuzzy C-means-simulated annealing algorithm |
JP2021144351A (en) | 2020-03-10 | 2021-09-24 | 富士通株式会社 | Information processor, path generation method and path generation program |
WO2021183044A1 (en) * | 2020-03-10 | 2021-09-16 | Hitachi, Ltd. | System, method and computer program product for producing delivery plans of shipping containers |
JP6811347B1 (en) * | 2020-03-19 | 2021-01-13 | 株式会社メジャーサービスジャパン | Transportation management program for creating transportation plan information and transportation plan information creation method |
JP7354910B2 (en) | 2020-04-08 | 2023-10-03 | 富士通株式会社 | Information processing device, information processing method, and information processing program |
CN111553532B (en) * | 2020-04-28 | 2022-12-09 | 闽江学院 | Method and system for optimizing urban express vehicle path |
CN114877906A (en) * | 2020-05-29 | 2022-08-09 | 株式会社日立制作所 | Distribution plan generating method, device, system and computer readable storage medium |
CN111738619B (en) * | 2020-07-06 | 2023-11-07 | 腾讯科技(深圳)有限公司 | Task scheduling method, device, equipment and storage medium |
CN112036623B (en) * | 2020-08-20 | 2024-05-14 | 大连理工大学 | Benefit coordination method of transverse logistics alliance |
CN112238456B (en) * | 2020-10-10 | 2023-03-07 | 江西洪都航空工业集团有限责任公司 | Material sheet sorting path planning method based on ant colony algorithm |
CN112682049B (en) * | 2021-03-22 | 2021-06-08 | 中铁九局集团第四工程有限公司 | Deviation rectifying control method and device for shield tunneling attitude |
CN113077649B (en) * | 2021-03-25 | 2022-08-09 | 杭州海康威视系统技术有限公司 | Vehicle running condition display method and device and computer storage medium |
CN113657968B (en) * | 2021-08-24 | 2024-02-27 | 多点生活(成都)科技有限公司 | Method, device, terminal equipment and computer medium for controlling start of delivery vehicle |
CN114781966B (en) * | 2022-04-08 | 2024-04-12 | 重庆大学 | Logistics distribution path planning method, device, equipment and storage medium |
CN116433138B (en) * | 2023-06-13 | 2023-09-22 | 长沙争渡网络科技有限公司 | Logistics platform information pushing method and system based on genetic algorithm |
CN116703291B (en) * | 2023-06-15 | 2024-01-05 | 北京化工大学 | Mixed energy vehicle team delivery path optimization method |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05197736A (en) * | 1992-01-20 | 1993-08-06 | Toyota Motor Corp | Method for managing delivery of parts |
JP2002308435A (en) * | 2001-04-16 | 2002-10-23 | Jsr Corp | Method of empty container management |
US20030009361A1 (en) * | 2000-10-23 | 2003-01-09 | Hancock Brian D. | Method and system for interfacing with a shipping service |
JP2004059294A (en) * | 2002-07-31 | 2004-02-26 | Fujitsu Ten Ltd | Physical distribution system |
JP2004145404A (en) * | 2002-10-22 | 2004-05-20 | Mitsubishi Electric Information Systems Corp | Device and method for generating truck-traveling schedule, computer-readable recording medium in which program is recorded, and the program |
JP2005225576A (en) * | 2004-02-10 | 2005-08-25 | Mitsubishi Electric Information Systems Corp | Delivery managing system and delivery managing program |
JP2008230816A (en) * | 2007-03-22 | 2008-10-02 | Hitachi Software Eng Co Ltd | Procurement physical distribution schedule preparing system |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001076286A (en) * | 1999-09-01 | 2001-03-23 | Nissan Motor Co Ltd | Delivery order deciding device |
JP3668836B2 (en) * | 2000-05-02 | 2005-07-06 | トヨタ自動車株式会社 | Car delivery plan creation device |
JP4677119B2 (en) * | 2001-04-25 | 2011-04-27 | 矢崎総業株式会社 | Vehicle allocation planning system |
JP2003002444A (en) * | 2001-06-22 | 2003-01-08 | Nissan Motor Co Ltd | Delivery schedule supporting device |
US7552066B1 (en) * | 2001-07-05 | 2009-06-23 | The Retail Pipeline Integration Group, Inc. | Method and system for retail store supply chain sales forecasting and replenishment shipment determination |
US6985871B2 (en) * | 2001-08-10 | 2006-01-10 | United Parcel Service Of America, Inc. | Systems and methods for scheduling reoccurring deliveries and pickups |
JP2003141222A (en) * | 2001-10-22 | 2003-05-16 | Internatl Business Mach Corp <Ibm> | Method, system and program for preparing delivery plan |
US20040054607A1 (en) * | 2002-09-12 | 2004-03-18 | Waddington Steffanie G. | Distribution system |
JP4025652B2 (en) * | 2003-01-10 | 2007-12-26 | 日立ソフトウエアエンジニアリング株式会社 | Transportation planning system and method |
JP3890506B2 (en) * | 2003-10-10 | 2007-03-07 | Jfeコンテイナー株式会社 | Delivery plan creation method, delivery plan creation device, delivery plan creation program, and distribution system |
JP2006350842A (en) * | 2005-06-17 | 2006-12-28 | Nissan Motor Co Ltd | Vehicle allocation planning device and method |
JP5382844B2 (en) * | 2008-02-21 | 2014-01-08 | 株式会社日立ソリューションズ | Transportation schedule creation system |
JP2010061260A (en) * | 2008-09-02 | 2010-03-18 | Toyota Motor Corp | Physical distribution optimization support system |
BR112014027742A2 (en) * | 2012-05-11 | 2017-06-27 | Saab Ab | mission planning method and system |
ES2525738B2 (en) * | 2014-01-27 | 2015-04-13 | Martín HERRÁIZ HERRÁIZ | Procedure for supervision and control of vehicle routes to optimize the use of their load capacities |
JP5944431B2 (en) * | 2014-04-07 | 2016-07-05 | エヌイーシー ヨーロッパ リミテッドNec Europe Ltd. | Dynamic fleet routing |
WO2015183093A1 (en) * | 2014-05-28 | 2015-12-03 | Zipp Labs B.V. | Delivery and monitoring system and method and door bell system |
KR20160043619A (en) * | 2014-10-13 | 2016-04-22 | 대진대학교 산학협력단 | System and method for managing delivery container collection schedule |
CN104392289B (en) * | 2014-12-15 | 2017-10-17 | 东北大学 | The path planning and real-time monitoring system and method for a kind of vehicle-mounted logistics kinds of goods dispatching |
CN105760992A (en) * | 2015-02-09 | 2016-07-13 | 北京合众伟奇科技有限公司 | Automatic planning and distribution method for measurement, verification and distribution plans |
US11107031B2 (en) * | 2015-02-18 | 2021-08-31 | Ryder Integrated Logistics, Inc. | Vehicle fleet control systems and methods |
CN106651231B (en) * | 2015-10-29 | 2021-06-11 | 株式会社日立制作所 | Path planning method and path planning device |
CN106920053A (en) * | 2015-12-25 | 2017-07-04 | 阿里巴巴集团控股有限公司 | Method and device that a kind of dispatching transport power to dispatching point is allocated |
CN105825358A (en) * | 2016-03-16 | 2016-08-03 | 上海久耶供应链管理有限公司 | Vehicle scheduling method for cargo delivery |
CN105913213A (en) * | 2016-06-08 | 2016-08-31 | 沈阳工业大学 | Reverse logistics recycling vehicle scheduling method under storage commodity collection mode |
CN106006084B (en) * | 2016-07-04 | 2023-03-24 | 杭州国辰机器人科技有限公司 | Method and system for storing and transporting animal carcasses |
CN106503949A (en) * | 2016-10-31 | 2017-03-15 | 北京起重运输机械设计研究院 | A kind of vehicle scheduling processing method and system |
CN106779183B (en) * | 2016-11-29 | 2020-12-29 | 北京小度信息科技有限公司 | Order distribution sequence planning method, route planning method and device for order groups |
-
2017
- 2017-07-28 CN CN202010077747.2A patent/CN111325383A/en active Pending
- 2017-07-28 CN CN201710630010.7A patent/CN109308540B/en active Active
- 2017-07-28 CN CN202010626623.5A patent/CN111768042A/en active Pending
- 2017-07-28 CN CN202010627772.3A patent/CN111768043A/en active Pending
-
2018
- 2018-03-23 JP JP2018057291A patent/JP6660973B2/en active Active
-
2020
- 2020-02-10 JP JP2020020564A patent/JP6862589B2/en active Active
-
2021
- 2021-03-31 JP JP2021062144A patent/JP7130806B2/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05197736A (en) * | 1992-01-20 | 1993-08-06 | Toyota Motor Corp | Method for managing delivery of parts |
US20030009361A1 (en) * | 2000-10-23 | 2003-01-09 | Hancock Brian D. | Method and system for interfacing with a shipping service |
JP2002308435A (en) * | 2001-04-16 | 2002-10-23 | Jsr Corp | Method of empty container management |
JP2004059294A (en) * | 2002-07-31 | 2004-02-26 | Fujitsu Ten Ltd | Physical distribution system |
JP2004145404A (en) * | 2002-10-22 | 2004-05-20 | Mitsubishi Electric Information Systems Corp | Device and method for generating truck-traveling schedule, computer-readable recording medium in which program is recorded, and the program |
JP2005225576A (en) * | 2004-02-10 | 2005-08-25 | Mitsubishi Electric Information Systems Corp | Delivery managing system and delivery managing program |
JP2008230816A (en) * | 2007-03-22 | 2008-10-02 | Hitachi Software Eng Co Ltd | Procurement physical distribution schedule preparing system |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023079796A1 (en) * | 2021-11-02 | 2023-05-11 | 住友電気工業株式会社 | Travel management method, travel management device, and computer program |
Also Published As
Publication number | Publication date |
---|---|
JP2019028992A (en) | 2019-02-21 |
JP7130806B2 (en) | 2022-09-05 |
CN109308540A (en) | 2019-02-05 |
JP2020091887A (en) | 2020-06-11 |
CN111768042A (en) | 2020-10-13 |
CN111768043A (en) | 2020-10-13 |
CN109308540B (en) | 2020-07-28 |
JP6660973B2 (en) | 2020-03-11 |
JP6862589B2 (en) | 2021-04-21 |
CN111325383A (en) | 2020-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6862589B2 (en) | Delivery plan generation method, equipment and system for delivery vehicles | |
CN110245890B (en) | Goods sorting method and goods sorting system | |
JP6993449B2 (en) | Delivery plan generators, systems, methods and computer readable storage media | |
JPWO2018047289A1 (en) | Evaluation apparatus, evaluation method, and evaluation program | |
Tao et al. | Joint planning of berth and yard allocation in transshipment terminals using multi-cluster stacking strategy | |
CN109544054A (en) | Inventory's dispatching method, device and computer readable storage medium | |
JP6082074B1 (en) | Vehicle allocation method and vehicle allocation system | |
CN108549978B (en) | Method and system for allocating safe freight vehicle | |
Güven et al. | Trip allocation and stacking policies at a container terminal | |
KR20160070699A (en) | Method of designing vehicle delivery routes by setting zones | |
JP2014048683A (en) | Information selection support system, information selection support server, information selection support method and program | |
Hartmann | Scheduling reefer mechanics at container terminals | |
Simoni et al. | Crowdsourced on-demand food delivery: An order batching and assignment algorithm | |
Feng et al. | Optimizing ridesharing services for airport access | |
Giménez-Palacios et al. | First-mile logistics parcel pickup: Vehicle routing with packing constraints under disruption | |
JP2005043974A (en) | Method and system for forming transport schedule | |
CN110880089A (en) | Knowledge graph-based warehouse space distribution method and system | |
JP2004217340A (en) | Transport plan preparing system and method thereof | |
Lee | Real-life vehicle routing with non-standard constraints | |
JP2007119099A (en) | Transportation schedule preparation system | |
JP2003233896A (en) | Method and device for generating vehicle allocation plan | |
US20230079894A1 (en) | Optimisation apparatus & method | |
US20240123974A1 (en) | Vehicle control method, apparatus, and system | |
Yi et al. | Collaborative Transfer Operations between Drayage Companies and a Container Terminal | |
Li | Design and analysis of multiple-load automated guided vehicle dispatching algorithms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210331 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220412 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220603 |
|
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: 20220802 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220824 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7130806 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |