JP6101847B1 - Delivery company selection device - Google Patents

Delivery company selection device Download PDF

Info

Publication number
JP6101847B1
JP6101847B1 JP2016092697A JP2016092697A JP6101847B1 JP 6101847 B1 JP6101847 B1 JP 6101847B1 JP 2016092697 A JP2016092697 A JP 2016092697A JP 2016092697 A JP2016092697 A JP 2016092697A JP 6101847 B1 JP6101847 B1 JP 6101847B1
Authority
JP
Japan
Prior art keywords
delivery
package
delivery company
company
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2016092697A
Other languages
Japanese (ja)
Other versions
JP2017201457A (en
Inventor
帰山二郎
Original Assignee
株式会社コネクスト
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 株式会社コネクスト filed Critical 株式会社コネクスト
Priority to JP2016092697A priority Critical patent/JP6101847B1/en
Application granted granted Critical
Publication of JP6101847B1 publication Critical patent/JP6101847B1/en
Publication of JP2017201457A publication Critical patent/JP2017201457A/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

【課題】 本発明は、配送業者選択装置を提供することを目的とする。【解決手段】 本発明に従った配送業者選択装置は、通信ネットワークを介して少なくとも1つの荷物所有者端末と少なくとも1つの配送業者端末とに接続され、少なくとも1つの荷物所有者端末から、配送先の地理的識別子及び配送先住所と配送希望時期とを含む荷物の配送要求を受信する受信部と、少なくとも1つの配送業者が配送可能な少なくとも1つの配送先の地理的識別子と、配送可能なスケジュール情報とを含む配送業者情報を記憶したデータベースから配送業者情報を取得する取得部と、少なくとも1つの荷物所有者端末から受信した配送要求における配送先の地理的識別子及び配送希望時期とデータベースから取得した配送業者情報に含まれる地理的識別子及びスケジュール情報とをそれぞれ比較する比較部と、比較の結果に基づいて、配送先に荷物を配送する少なくとも1つの配送業者を選択する選択部とを含む。【選択図】 図13PROBLEM TO BE SOLVED: To provide a delivery company selection device. A delivery company selection device according to the present invention is connected to at least one package owner terminal and at least one delivery company terminal via a communication network, and from at least one package owner terminal to a delivery destination. A receiving unit that receives a package delivery request including a geographical identifier and a delivery address and a desired delivery time, a geographical identifier of at least one delivery destination that can be delivered by at least one delivery company, and a deliverable schedule An acquisition unit for acquiring delivery company information from a database storing delivery company information including information, and a geographical identifier of a delivery destination and a desired delivery time in a delivery request received from at least one package owner terminal; A comparison unit that compares the geographic identifier and schedule information included in the delivery company information, and the comparison result And a selection unit that selects at least one delivery company that delivers the package to the delivery destination. [Selection] FIG.

Description

本発明は、配送業者選択装置に関する。 The present invention also relates to the delivery company selection equipment.

日常生活においては、配送業者による多種多様な配送が絶え間なく行われている。例えば、宅配便や出前等のデリバリーサービス、毎日決められた時間に行われる郵便配達、幾度となく発注を繰り返す小売店等である。我が国の国内貨物輸送は、その大部分をトラック輸送に頼っており、経済社会にとっては不可欠の構成要素である。運搬の効率化は、企業や物流に直接携わる関係者、一般消費者にとって重要な課題であり、配送計画問題における費用削減の期待はきわめて大きい。   In daily life, a wide variety of deliveries are made by delivery companies. For example, a delivery service such as a courier service or a delivery service, a postal delivery performed at a predetermined time every day, a retail store where orders are repeated many times. Japan's domestic freight transportation relies largely on trucking and is an essential component for the economy and society. Efficiency of transportation is an important issue for companies, stakeholders directly involved in logistics, and general consumers, and the expectation of cost reduction in the delivery planning problem is extremely high.

また、近年の経済の発展に伴い人間の生活行動が多様になっていることから、人々の多様な生活を支える物流活動も多様化せざるを得なくなっている。例えば、ITの普及に伴うe−コマースの浸透やJust−in−Time輸送をはじめとする高度な物流サービスの要求等、物流システムの変革が求められている。また、配送業務を行う企業は、これらの要望に応えるため多頻度、小口配送を増加させており、しばしば非効率な配送業務が行われている。   In addition, with the recent economic development, human life behavior has become diversified, and logistics activities that support people's diverse lives must be diversified. For example, there is a need for reform of the logistics system such as the penetration of e-commerce accompanying the spread of IT and the demand for advanced logistics services such as Just-in-Time transportation. Further, companies that perform delivery operations frequently increase small-lot delivery to meet these demands, and inefficient delivery operations are often performed.

ここで、荷物所有者の側からは、配送業者に配送を依頼する際に、時間、荷物種、取り扱い、及び輸送手段等の荷物所有者の希望する配送条件に合致する運送業者を配送のたびに探すことは、荷物所有者に過度な負担となり、現実的な解決方法ではない。特に、スポット便やチャーター便といった定型の配送経路によらない直送便の利用を要する配送依頼に関しては、希望配送条件を充たす運送業者を瞬時に安定的に確保することは困難である。   Here, when the package owner requests the delivery company for delivery, every time a delivery company that meets the delivery conditions desired by the package owner, such as time, package type, handling, and means of transportation, is delivered. Searching is an overwhelming burden on the package owner and is not a realistic solution. In particular, regarding a delivery request that requires the use of a direct delivery route that does not depend on a regular delivery route such as a spot flight or a charter flight, it is difficult to instantaneously and stably secure a carrier that satisfies the desired delivery conditions.

一方、配送業者の側からは、特に、スポット便等の直送便業務に携わる貨物車両運送事業者においては、配送業務のない空き時間が生ずるため、その待受時間を短縮できる効率的な集客方法が望まれる。   On the other hand, from the delivery trader side, especially for freight vehicle carriers engaged in direct delivery services such as spot flights, there is an empty time without delivery work, so an efficient method of attracting customers that can reduce standby time Is desired.

そこで、複数の配送業者の配送可能時期、配送可能地域、配送可能重量、配送可能容積、実行可能な付帯サービス等の配送業者の条件を、荷物所有者の配送希望時期ごとに集計し、配送業者の条件と荷物所有者の配送希望条件との間の整合をとるシステムが望まれる。   Therefore, the conditions of delivery companies such as delivery time, delivery area, deliverable weight, delivery capacity, feasible incidental service, etc. of multiple delivery companies are aggregated for each delivery time of the package owner, and the delivery company It is desirable to have a system that matches these conditions with the package owner's desired delivery conditions.

例えば、特許文献1は、パートナー選定方法を実行する情報処理システムを教示している。   For example, Patent Document 1 teaches an information processing system that executes a partner selection method.

特許文献1の情報処理システムにおいては、印刷物の印刷業務の発注先である複数のプリントパートナーと、プリントパートナーの印刷物の生産能力を量る情報とを対応付けて記憶した記憶手段と、プリントパートナーの前記生産能力を量る情報に基づき、所定納期内に印刷物を印刷可能な一のプリントパートナーを選定するプリントパートナー選定手段と、ネットワークを介し、選定された前記プリントパートナーに対し印刷物の印刷業務を発注する発注手段とを有し、プリントパートナー選定手段は、発注の後、前記複数のプリントパートナーの中から、プリントパートナーの前記生産能力を量る情報に基づき、所定納期内に印刷物を印刷可能な一の代替プリントパートナーを再選定する。   In the information processing system disclosed in Patent Document 1, a storage unit that stores a plurality of print partners that are orders for printing work of printed materials and information that measures the production capacity of the printed partner's printed materials in association with each other; Based on the information for measuring the production capacity, a print partner selection means for selecting one print partner capable of printing the printed matter within a predetermined delivery date, and ordering the printing work for the printed matter to the selected print partner via the network. The print partner selecting means is capable of printing a printed product within a predetermined delivery date based on information for measuring the production capacity of the print partner from among the plurality of print partners after the order is placed. Re-select alternative print partners.

特開2013‐196669号公報JP 2013-196669 A

しかしながら、特許文献1の情報処理システムは、複数の配送業者の配送可能時期、配送可能地域、配送可能重量、配送可能容積、実行可能な付帯サービス等の配送業者の条件を、荷物所有者の配送希望時期ごとに集計し、配送業者の条件と荷物所有者の配送希望条件との間の整合をとることはできない。   However, the information processing system of Patent Document 1 is based on the conditions of delivery companies such as delivery time, delivery area, delivery weight, delivery capacity, feasible incidental services, etc. It is not possible to make a match between the conditions of the delivery company and the delivery request conditions of the package owner by counting at each desired time.

従って、本発明は、通信ネットワークを介して少なくとも1つの荷物所有者端末と少なくとも1つの配送業者端末とに接続された配送業者選択装置であって、
該少なくとも1つの荷物所有者端末から、配送先の地理的識別子と配送希望時期と荷物属性と付帯サービスの内容とを含む荷物の配送要求を受信する受信部と、
該少なくとも1つの配送業者が配送可能な少なくとも1つの配送先の地理的識別子と、該配送業者に属する車両ごとの配送可能なスケジュール情報と、該少なくとも1つの配送業者が配送可能な少なくとも1つの荷物属性と、該少なくとも1つの配送業者が該荷物の配送時に実行可能な少なくとも1つの付帯サービスの内容とを含む配送業者情報を記憶したデータベースから該配送業者情報を取得する取得部と、
該少なくとも1つの荷物所有者端末から受信した該配送要求における配送先の地理的識別子と配送希望時期と該配送要求における荷物属性と付帯サービスの内容とを、それぞれ該データベースから取得した該配送業者情報に含まれる該地理的識別子該スケジュール情報と該配送業者情報に含まれる荷物属性と付帯サービスと比較する比較部と、
該比較の結果に基づいて、該配送先に荷物を配送する少なくとも1つの配送業者を選択する選択部とを含み、
該配送業者情報に含まれる該少なくとも1つの配送業者が該荷物の配送時に実行可能な少なくとも1つの付帯サービスは、起重機対応能力の有無、工事対応能力の有無、及びネットワーク設定対応能力の有無に関する情報を含む、配送業者選択装置である。
Accordingly , the present invention is a delivery company selection device connected to at least one package owner terminal and at least one delivery company terminal via a communication network,
A receiving unit that receives a delivery request for a package including a geographical identifier of a delivery destination, a desired delivery time, a package attribute, and contents of an incidental service from the at least one package owner terminal;
Geographic identifier of at least one delivery destination that can be delivered by the at least one delivery company, schedule information that can be delivered for each vehicle belonging to the delivery company, and at least one package that can be delivered by the at least one delivery company An acquisition unit for obtaining the delivery company information from a database storing delivery company information including attributes and contents of at least one supplementary service executable by the at least one delivery company when delivering the package ;
The delivery company information obtained from the database with the geographical identifier of the delivery destination in the delivery request received from the at least one package owner terminal, the desired delivery time, the package attribute in the delivery request, and the contents of the incidental service, respectively. A comparison unit for comparing the geographical identifier , the schedule information, the package attribute included in the delivery company information, and the incidental service included in
Based on the result of the comparison, it sees contains a selector for selecting at least one delivery company delivers the parcel to the delivery destination,
The at least one supplementary service that can be executed by the at least one delivery company included in the delivery company information at the time of delivery of the package includes information on the presence / absence of a hoist handling capability, a construction handling capability, and a network setting handling capability. the including, a delivery company selection device.

本発明によれば、複数の配送業者の配送可能時期、配送可能地域、配送可能重量、配送可能容積、実行可能な付帯サービス等の配送業者の条件を、荷物所有者の配送希望時期ごとに集計し、配送業者の条件と荷物所有者の配送希望条件との間の整合をとることが可能となる。   According to the present invention, conditions of delivery companies such as delivery time, delivery area, delivery weight, delivery capacity, feasible incidental service, etc. of a plurality of delivery companies are aggregated for each delivery time of the package owner. Thus, it is possible to match the conditions of the delivery company and the desired delivery conditions of the package owner.

実施形態に従った配送計画最適化システムのネットワーク構成を示す図である。It is a figure which shows the network structure of the delivery plan optimization system according to embodiment. 配送計画サーバ112のハードウェア構成を示す図である。It is a figure which shows the hardware constitutions of the delivery plan server. データベースサーバ114のハードウェア構成を示す図である。It is a figure which shows the hardware constitutions of the database server 114. Webサーバ110、116、及び124のハードウェア構成を示す図である。2 is a diagram illustrating a hardware configuration of Web servers 110, 116, and 124. FIG. 配送業者端末120及び荷物所有者端末128のハードウェア構成を示す図である。It is a figure which shows the hardware constitutions of the delivery company terminal 120 and the package owner terminal 128. 配送業者属性データベース302に格納されている配送業者情報を示す図である。It is a figure which shows the delivery company information stored in the delivery company attribute database. 配送業者スケジュールテーブル304に格納されている配送業者104−iのスケジュール情報を示す図である。It is a figure which shows the schedule information of delivery company 104-i stored in the delivery company schedule table 304. FIG. 配送業者104−iの各車両の時間帯ごとのスケジュール情報を示す図である。It is a figure which shows the schedule information for every time slot | zone of each vehicle of delivery company 104-i. 荷物属性データベース316に格納されている荷物属性を示す図である。It is a figure which shows the package attribute stored in the package attribute database. 配送要求データ・データベース312に格納されている配送要求データを示す図である。It is a figure which shows the delivery request data stored in the delivery request data database 312. 配送業者情報において示される配送業者104−iが実行可能な付帯サービスの内訳を示す図である。It is a figure which shows the breakdown of the incidental service which delivery company 104-i shown in delivery company information can perform. 本実施形態に従った配送計画最適化方法の処理の概要を示す図である。It is a figure which shows the outline | summary of a process of the delivery plan optimization method according to this embodiment. 本実施形態に従った配送計画最適化処理を示すフローチャートである。It is a flowchart which shows the delivery plan optimization process according to this embodiment.

本発明は様々な変更形態及び代替形態が可能であるが、本発明の一例としての実施形態が実施例として図面に示されており、本明細書で詳細に説明される。しかし、一例としての実施形態の本明細書における説明は、開示された特定の形態に本発明を限定することを意図するものではなく、本発明は、特許請求の範囲によって規定された本発明の趣旨及び範囲に入る全ての変更形態、同等形態、及び代替形態を含む。   While the invention is susceptible to various modifications and alternative forms, exemplary embodiments of the invention are shown by way of example in the drawings and are herein described in detail. However, the description herein of exemplary embodiments is not intended to limit the invention to the particular forms disclosed, but is intended to be construed as limiting the invention as defined by the claims. Includes all modifications, equivalents, and alternatives falling within the spirit and scope.

(1) ネットワークの全体構成
図1は、本実施形態に従った配送計画最適化システムのネットワーク構成を示す図である。
(1) Overall Network Configuration FIG. 1 is a diagram showing a network configuration of a delivery plan optimization system according to this embodiment.

配送計画最適化システム100は、配送計画センタ102と、配送業者104‐i(i=1,…,Ndis)と、荷物所有者106−j(j=1,…,Npro)と、通信ネットワーク108とを含む。配送計画センタ102は、Webサーバ110と、配送計画サーバ112と、データベースサーバ114とを含む。各配送業者104−iは、Webサーバ116と、データベースサーバ118と、配送業者端末120と、配送業者端末120に接続された入出力(I/O)インターフェイス122とを含む。各荷物所有者106‐jは、Webサーバ124と、データベースサーバ126と、荷物所有者端末128と、荷物所有者端末128に接続された入出力(I/O)インターフェイス130とを含む。荷物所有者端末128は、荷物所有者106‐jが配送計画センタ102に荷物の配送要求を送るのに使用され、配送業者端末120は、配送業者104‐iが配送計画センタ102のデータベースサーバ114に自身の配送業者情報を登録するのに使用される。配送業者のインデックスi及び荷物所有者のインデックスjは、それぞれ、配送業者id及び荷物所有者idに対応している。 The delivery plan optimization system 100 communicates with a delivery plan center 102, a delivery company 104-i (i = 1,..., N dis ), and a package owner 106-j (j = 1,..., N pro ). Network 108. The delivery plan center 102 includes a Web server 110, a delivery plan server 112, and a database server 114. Each delivery company 104-i includes a Web server 116, a database server 118, a delivery company terminal 120, and an input / output (I / O) interface 122 connected to the delivery company terminal 120. Each package owner 106-j includes a Web server 124, a database server 126, a package owner terminal 128, and an input / output (I / O) interface 130 connected to the package owner terminal 128. The package owner terminal 128 is used by the package owner 106-j to send a package delivery request to the delivery planning center 102, and the delivery company terminal 120 is used by the delivery company 104-i in the database server 114 of the delivery planning center 102. Used to register own delivery company information. The delivery company index i and the package owner index j correspond to the delivery company id and the package owner id, respectively.

通信ネットワーク108は、公衆交換電話ネットワーク(PSTN)等の回線交換ネットワーク又はインターネット等のパケット・ベース・ネットワークであっても良い。配送業者端末120及び荷物所有者端末128は、スマートフォン、タブレット端末、セルラ電話、携帯情報端末、テキスト・メッセージング装置、ページャ、ネットワーク・インターフェース・カード、ノートブックコンピュータ、デスクトップコンピュータ、及びパーソナル・ディジタル・アシスタント(PDA)であっても良い。配送業者端末120及び荷物所有者端末128は、トラフィック・チャネル、シグナリング・チャネル、ページング・チャネル等、いくつかのチャネルを含むエア・インターフェース(又は無線通信リンク)を介して情報を交換することによって通信することができる。   The communication network 108 may be a circuit switched network such as a public switched telephone network (PSTN) or a packet based network such as the Internet. The delivery company terminal 120 and the package owner terminal 128 are a smartphone, a tablet terminal, a cellular phone, a personal digital assistant, a text messaging device, a pager, a network interface card, a notebook computer, a desktop computer, and a personal digital assistant. (PDA) may be used. The carrier terminal 120 and the package owner terminal 128 communicate by exchanging information via an air interface (or wireless communication link) that includes several channels, such as a traffic channel, a signaling channel, a paging channel, etc. can do.

エア・インターフェースのチャネルは、通信ネットワーク108によって使用される1つ又は複数の無線通信プロトコルに従って定義される。例えば、符号分割多元接続(CDMA)に従って動作するエア・インターフェースのチャネルは、情報を、エア・インターフェースを介して送信するために使用される無線信号を変調する直交符号によって定義される。エア・インターフェースのチャネルは、また、エア・インターフェースを介して情報を送信するために使用される搬送波の周波数によって決定されてもよい。例えば、直交周波数分割多重接続(OFDMA)では、1つ又は複数の顧客端末106−iが複数の直交周波数、又はトーンを共用しても良い。   The air interface channel is defined according to one or more wireless communication protocols used by the communication network 108. For example, an air interface channel operating according to code division multiple access (CDMA) is defined by an orthogonal code that modulates a radio signal used to transmit information over the air interface. The air interface channel may also be determined by the frequency of the carrier used to transmit information over the air interface. For example, in orthogonal frequency division multiple access (OFDMA), one or more customer terminals 106-i may share multiple orthogonal frequencies or tones.

配送計画センタ102は、例えば、物流会社や行政機関のサーバ室であっても良い。Webサーバ110は、配送業者端末120及び荷物所有者端末128のWebブラウザからHTTPリクエストを受信しその応答を返却する。配送計画サーバ112は、Webサーバ110からの処理要求に対して、ビジネスロジックを実行し、必要であればデータベースサーバ114に対してデータの参照や更新要求を行う。データベースサーバ114は、主にデータの管理を行い、Webサーバ110からのデータの参照や更新処理の要求を実行し結果を返却する。配送計画サーバ112は、パーソナルコンピュータやワークステーション等のコンピュータによって実装することができ、荷物所有者106‐jから受信した配送要求に対してその配送を取り扱う配送業者104‐iを選択し、配送業者104−iごとに配送ルートを最適化する。   The delivery planning center 102 may be, for example, a server room of a logistics company or an administrative organization. The Web server 110 receives an HTTP request from the Web browser of the delivery company terminal 120 and the package owner terminal 128 and returns the response. The delivery plan server 112 executes business logic in response to a processing request from the Web server 110 and makes a data reference or update request to the database server 114 if necessary. The database server 114 mainly manages data, performs data reference and update processing requests from the Web server 110, and returns the results. The delivery plan server 112 can be implemented by a computer such as a personal computer or a workstation, selects a delivery company 104-i that handles the delivery in response to the delivery request received from the package owner 106-j, and delivers the delivery company. The delivery route is optimized every 104-i.

配送業者104−iは、例えば、複数のトラックやトレーラー等の車両を有する配送センタ(デポ)であっても良い。Webサーバ116は、配送計画センタ102の端末や荷物所有者端末128のWebブラウザからHTTPリクエストを受信し、その応答を返却する。データベースサーバ118は、データの管理を行い、Webサーバ116からのデータの参照や更新処理の要求を実行し結果を返却する。データベースサーバ118は、荷物所有者106−jからの配送要求、荷物所有者106−jごとの配送要求履歴、各配送要求ごとの配送状況、荷物所有者106−jに属する車両のスケジュール情報等を格納している。   The delivery company 104-i may be, for example, a delivery center (depot) having a plurality of vehicles such as trucks and trailers. The Web server 116 receives an HTTP request from the terminal of the delivery plan center 102 or the Web browser of the package owner terminal 128 and returns a response. The database server 118 manages data, executes data reference and update processing requests from the Web server 116, and returns the results. The database server 118 displays a delivery request from the package owner 106-j, a delivery request history for each package owner 106-j, a delivery status for each delivery request, schedule information of vehicles belonging to the package owner 106-j, and the like. Storing.

荷物所有者106−jは、例えば、販売店等の複数の配送先に商品等を供給する工場等の生産拠点であっても良い。Webサーバ124は、配送計画センタ102の端末や配送業者104‐iの配送業者端末120のWebブラウザからHTTPリクエストを受信し、その応答を返却する。データベースサーバ126は、データの管理を行い、Webサーバ124からのデータの参照や更新処理の要求を実行し結果を返却する。データベースサーバ126は、荷物ごとの配送先及び配送時期、荷物ごとの配送状況等を格納している。   The package owner 106-j may be a production base such as a factory that supplies goods to a plurality of delivery destinations such as a store. The Web server 124 receives an HTTP request from the terminal of the delivery plan center 102 or the Web browser of the delivery company terminal 120 of the delivery company 104-i, and returns a response. The database server 126 manages data, executes data reference and update processing requests from the Web server 124, and returns the results. The database server 126 stores a delivery destination and delivery time for each package, a delivery status for each package, and the like.

I/Oインターフェイス122、130は、バーコードスキャナ、レシートプリンタ、ジャーナルプリンタ、キャッシュドロワ、カスタマーディスプレイ、タッチパネル等であっても良い。   The I / O interfaces 122 and 130 may be a barcode scanner, a receipt printer, a journal printer, a cash drawer, a customer display, a touch panel, or the like.

配送業者104‐iの配送業者端末120又は荷物所有者106−jの荷物所有者端末128のブラウザから最初に要求を受けたとき、配送計画サーバ112は、そのブラウザを一意に識別するための識別子を生成し、Webサーバ110上のWebアプリケーションにその識別子を渡す。その後、Webサーバ110は、その識別子をキーとして、そのWebブラウザに関する情報を、配送計画サーバ112との間で共有可能で永続性のある外部リソースに保持する。Webサーバ110は、配送計画サーバ112から受け取った識別子を、配送業者端末120又は荷物所有者端末128のブラウザに渡す。例えば、cookieを利用する場合、Webサーバ110と配送計画サーバ112との呼び出しにおいて、cookieを引数として渡すことにより配送計画サーバ112でcookieに識別子を設定できる。再度、配送業者端末120又は荷物所有者端末128のブラウザから要求を行った場合には、配送計画サーバ112で設定された識別子を元に外部リソースを参照し情報を取得することができる。   When a request is first received from the browser of the delivery company terminal 120 of the delivery company 104-i or the package owner terminal 128 of the package owner 106-j, the delivery plan server 112 identifies an identifier for uniquely identifying the browser. And the identifier is passed to the Web application on the Web server 110. Thereafter, the Web server 110 holds information about the Web browser in an external resource that can be shared with the delivery plan server 112 and is permanent, using the identifier as a key. The Web server 110 passes the identifier received from the delivery plan server 112 to the browser of the delivery company terminal 120 or the package owner terminal 128. For example, when cookie is used, an identifier can be set for the cookie in the delivery plan server 112 by passing the cookie as an argument when the Web server 110 and the delivery plan server 112 are called. When a request is made again from the browser of the delivery company terminal 120 or the package owner terminal 128, information can be acquired by referring to the external resource based on the identifier set in the delivery plan server 112.

(2) 配送計画サーバ
図2は、配送計画サーバ112のハードウェア構成を示す図である。
(2) Delivery Plan Server FIG. 2 is a diagram showing a hardware configuration of the delivery plan server 112. As shown in FIG.

配送計画サーバ112は、CPU202と、メモリ204と、記憶装置206と、入力部208と、出力部210と、送受信インターフェイス(I/F)212と、配送業者情報取得部214と、比較部216と、配送業者選択部218と、配送業者ルート最適化部220と、地理的識別子生成部222と、地図データ生成部224とを含む。記憶装置206は、各種のデータやプログラムを記憶する、ハードディスク・ドライブやソリッドステート・ドライブ、フラッシュメモリ等であっても良い。CPU202は、記憶装置206に記憶されているプログラムをメモリ204に読み出して実行することにより各種の機能を実現する。送受信インターフェイス212は、通信ネットワーク108に接続するためのインターフェイスであり、イーサネット(登録商標)に接続するためのアダプタ、公衆電話回線網に接続するためのモデム等である。入力部208は、データの入力を受け付ける、キーボードやマウス、トラックボール、タッチパネル、マイクロフォン等であっても良い。出力部210は、データを出力する、ディスプレイやプリンタ、スピーカなどであっても良い。   The delivery plan server 112 includes a CPU 202, a memory 204, a storage device 206, an input unit 208, an output unit 210, a transmission / reception interface (I / F) 212, a delivery company information acquisition unit 214, and a comparison unit 216. , A delivery company selection unit 218, a delivery company route optimization unit 220, a geographic identifier generation unit 222, and a map data generation unit 224. The storage device 206 may be a hard disk drive, a solid state drive, a flash memory, or the like that stores various data and programs. The CPU 202 implements various functions by reading the program stored in the storage device 206 into the memory 204 and executing it. The transmission / reception interface 212 is an interface for connecting to the communication network 108, and is an adapter for connecting to Ethernet (registered trademark), a modem for connecting to a public telephone line network, or the like. The input unit 208 may be a keyboard, mouse, trackball, touch panel, microphone, or the like that accepts data input. The output unit 210 may be a display, a printer, a speaker, or the like that outputs data.

送受信I/F212は、配送業者端末120から配送業者104‐iの属性を示す配送業者情報を受信し、その配送業者情報をデータベースサーバ114に送り、データベースサーバ114は、その配送業者情報を登録する。また、送受信I/F212は、荷物所有者端末128から、荷物を配送することを要求する配送要求を受信する。送受信I/F212は、受信した配送要求を、データベースサーバ114及び比較部216に送る。配送要求は、少なくとも、配送先の地理的識別子及び配送先住所と配送希望時期とを含む。配送要求は、上記のほかに、配送要求id、荷物所有者id、荷物属性、及び付帯サービスの内容等を含んでも良い。   The transmission / reception I / F 212 receives the delivery company information indicating the attribute of the delivery company 104-i from the delivery company terminal 120, sends the delivery company information to the database server 114, and the database server 114 registers the delivery company information. . Further, the transmission / reception I / F 212 receives a delivery request for requesting delivery of the package from the package owner terminal 128. The transmission / reception I / F 212 sends the received delivery request to the database server 114 and the comparison unit 216. The delivery request includes at least a geographical identifier and a delivery address of the delivery destination and a desired delivery time. In addition to the above, the delivery request may include a delivery request id, a package owner id, a package attribute, contents of an incidental service, and the like.

配送業者情報取得部214は、データベースサーバ114の配送業者属性データベース302を参照して、少なくとも、配送業者104‐iが配送可能な1つ又は複数の配送先の地理的識別子と、配送可能なスケジュール情報とを含む配送業者情報を取得する。配送業者情報取得部214は、配送業者属性データベース302から取得した配送業者情報を比較部216に送る。配送業者情報は、上記のほかに、配送業者の住所(地理的識別子)従業員数、車両数、合計重量キャパシティ、合計容積キャパシティ、配送可能な荷物属性、実行可能な付帯サービス等を含んでも良い。   The delivery company information acquisition unit 214 refers to the delivery company attribute database 302 of the database server 114, and at least the geographical identifier of one or more delivery destinations to which the delivery company 104-i can deliver and the delivery schedule. Acquire delivery company information including information. The delivery company information acquisition unit 214 sends the delivery company information acquired from the delivery company attribute database 302 to the comparison unit 216. In addition to the above, the delivery company information may include the address of the delivery company (geographic identifier), the number of employees, the number of vehicles, the total weight capacity, the total volume capacity, deliverable package attributes, feasible incidental services, etc. good.

比較部216は、荷物所有者106−jから受信した配送要求における配送先の地理的識別子及び配送希望時期と配送業者属性データベース302から取得した配送業者情報に含まれる配送先の地理的識別子及び配送業者104‐iの車両のスケジュール情報とをそれぞれ比較する。より具体的には、比較部216は、配送要求に含まれる配送先の地理的識別子が配送業者情報に含まれる当該配送業者が配送可能な1つ又は複数の配送先の地理的識別子の中に含まれているか否かを判定する。さらに、比較部216は、配送要求に含まれる荷物所有者106−jの配送希望時期が配送業者104‐iの配送業者情報に含まれる配送可能なスケジュール情報の配送可能時期に含まれているか否かを判定しても良い。また、比較部216は、配送要求に含まれる荷物属性が、配送業者104‐iの配送業者情報に含まれる当該配送業者が配送可能な1つ又は複数の荷物属性に含まれているか否かを判定しても良い。さらに、また、比較部216は、配送要求に含まれる荷物所有者106−jが希望する付帯サービスの内容が、配送業者104‐iの配送業者情報に含まれる当該配送業者が荷物の配送時に実行可能な1つ又は複数の付帯サービスに含まれているか否かを判定しても良い。比較部216は、比較の結果を配送業者選択部218に送る。   The comparison unit 216 receives the geographical identifier of the delivery destination and the desired delivery time in the delivery request received from the package owner 106-j and the geographical identifier and delivery of the delivery destination included in the delivery company information acquired from the delivery company attribute database 302. The schedule information of the vehicle of the trader 104-i is respectively compared. More specifically, the comparison unit 216 includes the geographical identifier of the delivery destination included in the delivery request among the geographical identifiers of one or more delivery destinations that can be delivered by the delivery agent included in the delivery agent information. It is determined whether or not it is included. Further, the comparison unit 216 determines whether or not the desired delivery time of the package owner 106-j included in the delivery request is included in the deliverable time of the deliverable schedule information included in the delivery company information of the delivery company 104-i. It may be determined. Further, the comparison unit 216 determines whether or not the package attribute included in the delivery request is included in one or more package attributes that can be delivered by the delivery company included in the delivery company information of the delivery company 104-i. You may judge. Further, the comparison unit 216 executes the contents of the supplementary service desired by the package owner 106-j included in the delivery request when the delivery company included in the delivery company information of the delivery company 104-i delivers the package. It may be determined whether it is included in one or more possible supplementary services. The comparison unit 216 sends the comparison result to the delivery company selection unit 218.

配送業者選択部218は、比較部216からの比較の結果に基づいて、配送先に荷物を配送する1つ又は複数の配送業者を候補として選択する。配送業者選択部218は、個々の配送要求に対応する配送業者を選択する際に、配送業者104‐iごとの配送要求シーケンスを作成する。配送業者選択部218は、作成した配送業者104‐iごとの配送要求シーケンスを地理的識別子生成部222及び配送業者ルート最適化部220に送る。   Based on the comparison result from the comparison unit 216, the delivery company selection unit 218 selects one or more delivery companies that deliver the package to the delivery destination as candidates. When selecting a delivery company corresponding to each delivery request, the delivery company selection unit 218 creates a delivery request sequence for each delivery company 104-i. The delivery company selection unit 218 sends the created delivery request sequence for each delivery company 104-i to the geographic identifier generation unit 222 and the delivery company route optimization unit 220.

地理的識別子生成部222は、配送業者選択部218によって選択された配送業者104‐iの地理的識別子、及び配送業者104‐iが対応する配送要求に含まれる配送先の地理的識別子のシーケンスを生成する。地理的識別子は、例えば、郵便番号を使用することができる。本実施形態のシステムは、さらに、郵便番号に加えて、GPS(Global Positioning System)から取得した緯度、経度情報を使用しても良い。地理的識別子生成部222は、配送業者選択部218が作成した配送業者104‐iごとの配送要求シーケンスから配送業者104‐iが対応する配送要求の“配送要求id”k(k=1,…,Nor)のシーケンスを特定する。地理的識別子生成部222は、配送業者属性データベース302から取得した配送業者情報の住所に基づいて、GPSから緯度、経度情報を取得し、この緯度、経度情報と、配送業者情報の郵便番号とから、配送業者104‐iの地理的識別子を生成する。また、地理的識別子生成部222は、特定した“配送要求id”kに従って配送要求データ・データベース312から取得した配送要求の配送先の住所に基づいて、GPSから緯度、経度情報を取得し、この緯度、経度情報と、配送要求の郵便番号とから、配送業者104‐iごとの配送先の地理的識別子を生成する。地理的識別子生成部222は、生成した配送業者104‐iの地理的識別子及び配送業者104‐iごとの配送先の地理的識別子を地図データ生成部224及び配送業者ルート最適化部220に送る。 The geographic identifier generation unit 222 receives the geographical identifier of the delivery company 104-i selected by the delivery company selection unit 218 and the sequence of the delivery destination geographic identifier included in the delivery request corresponding to the delivery company 104-i. Generate. As the geographical identifier, for example, a postal code can be used. The system according to the present embodiment may further use latitude and longitude information acquired from GPS (Global Positioning System) in addition to the zip code. The geographic identifier generation unit 222 uses the “delivery request id” k (k = 1,...) Of the delivery request corresponding to the delivery company 104-i from the delivery request sequence for each delivery company 104-i created by the delivery company selection unit 218. , N or ) sequence. The geographic identifier generation unit 222 acquires latitude and longitude information from the GPS based on the address of the delivery company information acquired from the delivery company attribute database 302, and based on the latitude and longitude information and the zip code of the delivery company information. The geographical identifier of the delivery company 104-i is generated. Further, the geographic identifier generation unit 222 acquires latitude and longitude information from the GPS based on the delivery address of the delivery request acquired from the delivery request data database 312 according to the specified “delivery request id” k. From the latitude and longitude information and the postal code of the delivery request, a geographical identifier of the delivery destination for each delivery company 104-i is generated. The geographic identifier generation unit 222 sends the generated geographic identifier of the delivery company 104-i and the geographic identifier of the delivery destination for each delivery company 104-i to the map data generation unit 224 and the delivery company route optimization unit 220.

地図データ生成部224は、地理的識別子生成部222から受信した配送業者104‐iの地理的識別子及び配送業者104‐iごとの配送先の地理的識別子に基づいて、配送業者104‐i及び配送業者104‐iごとの配送先の周辺地図データを生成する。地図データ生成部224は、生成した配送業者104‐i及び配送業者104‐iごとの配送先の周辺地図データを配送業者ルート最適化部220に送る。   Based on the geographical identifier of the delivery company 104-i received from the geographical identifier generation unit 222 and the geographical identifier of the delivery destination for each delivery company 104-i, the map data generation unit 224 generates the delivery company 104-i and the delivery. The peripheral map data of the delivery destination for each trader 104-i is generated. The map data generation unit 224 sends the generated delivery company 104-i and the surrounding map data of the delivery destination for each delivery company 104-i to the delivery company route optimization unit 220.

配送業者ルート最適化部220は、配送業者選択部218から受信した配送業者104‐iごとの配送要求シーケンスから、配送業者104‐iごとの配送先を特定する。配送業者ルート最適化部220は、地理的識別子生成部222から受信した配送業者104‐iの地理的識別子及び配送業者104‐iごとの配送先の地理的識別子と地図データ生成部224から受信した配送業者104‐iの周辺地図データ及び配送業者104‐iごとの配送先の周辺地図データとに基づいて、少なくとも、配送先sから配送先tへの移動距離d(s,t)、配送先sから配送先tへの移動時間T(s,t)を算出する。配送業者ルート最適化部220は、少なくとも移動距離d(s,t)と移動時間T(s,t)とに基づいて、複数の車両が配送先を巡回する際の時間窓付き配送計画問題(Vehicle Routing Problem with Time Window)を解く。配送業者ルート最適化部220は、配送業者選択部218が選択した配送業者において荷物の配送に使用される各車両について、配送ルートを最適化する。   The delivery company route optimization unit 220 specifies the delivery destination for each delivery company 104-i from the delivery request sequence for each delivery company 104-i received from the delivery company selection unit 218. The delivery company route optimization unit 220 receives the geographical identifier of the delivery company 104-i received from the geographic identifier generation unit 222 and the geographical identifier of the delivery destination for each delivery company 104-i and the map data generation unit 224. Based on the surrounding map data of the delivery company 104-i and the surrounding map data of the delivery destination for each delivery company 104-i, at least the moving distance d (s, t) from the delivery destination s to the delivery destination t, the delivery destination The travel time T (s, t) from s to the delivery destination t is calculated. The delivery company route optimization unit 220 is based on at least the travel distance d (s, t) and the travel time T (s, t), and a delivery plan problem with a time window when a plurality of vehicles travel around the delivery destination ( Solve the Vehicle Routing Problem with Time Window. The delivery company route optimization unit 220 optimizes the delivery route for each vehicle used for delivery of the package at the delivery company selected by the delivery company selection unit 218.

(3) データベースサーバ114
図3は、データベースサーバ114のハードウェア構成を示す図である。
(3) Database server 114
FIG. 3 is a diagram illustrating a hardware configuration of the database server 114.

データベースサーバ114は、配送業者属性データベース302と、配送業者スケジュールテーブル304と、配送業者車両スケジュールテーブル306と、最適化経路データ・データベース308と、荷物所有者属性データベース310と、配送要求データ・データベース312と、荷物所有者配送要求履歴データ・データベース314と、荷物属性データベース316と、地図データ・データベース318とを含む。配送業者属性データベース302と配送業者スケジュールテーブル304と配送業者車両スケジュールテーブル306と経路最適化データ・データベース308は、“配送業者id”iによって索引付される配送業者情報エリアを形成し、荷物所有者属性データベース310と配送要求データ・データベース312と荷物所有者配送要求履歴データ・データベース314は、“荷物所有者id”jによって索引付される荷物所有者情報エリアを形成し、荷物属性データベース316と地図データ・データベース318は、荷物属性及びその他情報エリアを形成する。   The database server 114 includes a delivery company attribute database 302, a delivery company schedule table 304, a delivery company vehicle schedule table 306, an optimized route data database 308, a package owner attribute database 310, and a delivery request data database 312. A package owner delivery request history data database 314, a package attribute database 316, and a map data database 318. Delivery company attribute database 302, delivery company schedule table 304, delivery company vehicle schedule table 306, and route optimization data database 308 form a delivery company information area indexed by “delivery company id” i, and the package owner. The attribute database 310, the delivery request data database 312 and the package owner delivery request history data database 314 form a package owner information area indexed by the “package owner id” j, and the package attribute database 316 and the map. Data database 318 forms package attributes and other information areas.

配送業者属性データベース302は、配送業者端末120から受信した配送業者情報を“配送業者id”iと関連付けて格納している。配送業者情報は、配送業者の住所及び地理的識別子、配送可能地理的識別子、従業員数、車両数、合計重量キャパシティ、合計容積キャパシティ、配送可能な荷物属性、実行可能な付帯サービス等を含む。   The delivery company attribute database 302 stores delivery company information received from the delivery company terminal 120 in association with “delivery company id” i. Delivery company information includes delivery company address and geographic identifier, deliverable geographic identifier, number of employees, number of vehicles, total weight capacity, total volume capacity, deliverable package attributes, feasible incidental services, etc. .

図6は、配送業者属性データベース302に格納されている配送業者情報を示す図である。配送業者情報は、図6に示されているような形態でタッチパネル付きの表示装置等に表示される。図6に示されているように、配送業者104‐iごとに上記の各項目が格納されている。例えば、配送業者104‐1は、住所が、「東京都千代田区霞が関○−○−○」で、地理的識別子が“100‐××××”となっている。また、配送可能な地理的識別子として、100‐×××1、100‐×××2等が格納されている。従業員数は1000名で、車両数は100両である。合計重量キャパシティは200[t]であり、合計容積キャパシティは2000「m」である。配送可能な荷物属性は、“荷物id”o=1から10000で特定される荷物である。配送業者104‐1は、荷物配送の際に付帯サービスを実行可能である。 FIG. 6 is a diagram showing delivery company information stored in the delivery company attribute database 302. The delivery company information is displayed on a display device with a touch panel in the form as shown in FIG. As shown in FIG. 6, the above items are stored for each delivery company 104-i. For example, the delivery company 104-1 has an address of “Tokyo Chiyoda-ku Kasumigaseki ○-○-○” and a geographical identifier of “100-xxxx”. Further, 100-xxx 1, 100-xxx 2, etc. are stored as geographical identifiers that can be delivered. The number of employees is 1000 and the number of vehicles is 100. The total weight capacity is 200 [t], and the total volume capacity is 2000 “m 3 ”. The deliverable package attribute is a package specified by “package ID” o = 1 to 10,000. The delivery company 104-1 can execute an incidental service at the time of package delivery.

ここで、図6に示されている配送業者104‐1の地理的識別子“100‐××××”をタッチすると、配送業者104−1の周辺の地図が表示され、配送可能な地理的識別子“100‐×××1、100‐×××2等”をタッチすると、配送業者104‐1が配送可能なエリアの地図が表示される。従業員数“1000”をタッチすると、各従業員の名簿が表示され、車両数“100”をタッチすると、車両の内訳が表示される。   Here, when the geographical identifier “100-xxxx” of the delivery company 104-1 shown in FIG. 6 is touched, a map around the delivery company 104-1 is displayed, and a deliverable geographic identifier is displayed. When “100-XXX1, 100-XXX2, etc.” is touched, a map of an area where the delivery company 104-1 can deliver is displayed. When the number of employees “1000” is touched, a list of employees is displayed, and when the number of vehicles “100” is touched, a breakdown of the vehicles is displayed.

実行可能な付帯サービスの記号“○”をタッチすると、図11に示されているような実行可能な付帯サービスの内訳が表示される。例えば、配送業者104‐1は、1“起重機対応”、2“工事対応”、及び3“ネットワーク設定対応”のいずれも実行可能であることが示され、配送業者104‐2は、2“工事対応”のみを実行可能であることが示され、配送業者104‐3は、1“起重機対応”のみを実行可能であることが示され、配送業者104‐Ndisは、1“起重機対応”、2“工事対応”、及び3“ネットワーク設定対応”のいずれも実行可能であることが示されている。1“起重機対応”は、例えば、横幅の大きなグランドピアノ等を配送する際に、幅の狭いエントランスから高階にある配送先に搬入できない等のときに、起重機を使用してベランダから搬入する場合や、送電塔の高所に送電機器を取り付ける等のときに起重機を使用する場合等の付帯サービスである。2“工事対応”は、例えば、エアコンを配送する際に、エアコン及び室外機を取り付ける場合等の付帯サービスである。3“ネットワーク設定対応”は、例えば、サーバと複数のパソコンを配送する際に、社内LANを設定する場合等の付帯サービスである。 When the symbol “◯” of an executable incidental service is touched, a breakdown of the executable incidental services as shown in FIG. 11 is displayed. For example, it is shown that the delivery company 104-1 can execute any one of “1” support for hoist ”,“ 2 ”support for construction”, and 3 “support for network setting”. "Responsible" only can be performed, delivery company 104-3 is shown to be able to perform only 1 "Hoist Handling", and delivery company 104-N dis has 1 "Hoist Handling", It is shown that both 2 “work support” and 3 “network setting support” can be executed. 1 “Supporting hoist” means that, for example, when a grand piano with a large width is delivered, it is not possible to carry it from a narrow entrance to a delivery destination on a higher floor. This is an incidental service when a hoist is used when power transmission equipment is installed at the height of a power transmission tower. 2 “Construction support” is an incidental service when, for example, installing an air conditioner and an outdoor unit when delivering an air conditioner. 3 “Network setting support” is an incidental service for setting an in-house LAN when delivering a server and a plurality of personal computers, for example.

配送業者スケジュールテーブル304は、配送業者104−iの日ごとのスケジュールを“配送業者id”iと関連付けて格納しており、配送業者車両スケジュールテーブル306は、配送業者104‐iの車両のスケジュールを時間帯ごとに“配送業者id”iと関連付けて格納している。図7は、配送業者スケジュールテーブル304に格納されている配送業者104−iのスケジュール情報を示す図である。配送業者104−iのスケジュール情報は、図7に示されているような形態でタッチパネル付きの表示装置等に表示される。図7では、配送業者104−iのスケジュールに空きがある(配送可能である)日は、記号“○”で示され、配送業者104−iのスケジュールに空きがない(配送不可能である)日は、記号“×”で示される。図7のスケジュール情報の記号“○”のいずれかをタッチすると、その日の配送業者104−iの各車両の時間帯ごとのスケジュール情報が示される。図8は、配送業者104−iの各車両の時間帯ごとのスケジュール情報を示す図である。図8のスケジュール情報で、各行は、それぞれ、車両を示しており、各列は、それぞれ、“最大積載量”、時間帯“6:00〜9:00”、時間帯“9:00〜12:00”、時間帯“12:00〜15:00”、及び時間帯“15:00〜18:00”を示している。例えば、車両1は、最大積載量が4[t]で、時間帯“6:00〜9:00”、時間帯“9:00〜12:00”、時間帯“12:00〜15:00”、及び時間帯“15:00〜18:00”の全ての時間帯で配送可能であることが示されており、車両2は、最大積載量が4[t]で、時間帯“6:00〜9:00”及び時間帯“15:00〜18:00”で配送可能であることが示されており、車両3は、最大積載量が10[t]で、時間帯“12:00〜15:00”及び時間帯“15:00〜18:00”で配送可能であることが示されており、車両Nvehは、最大積載量が20[t]で、時間帯“6:00〜9:00”、時間帯“9:00〜12:00”、時間帯“12:00〜15:00”、及び時間帯“15:00〜18:00”の全ての時間帯で配送可能であることが示されている。 The delivery company schedule table 304 stores the daily schedule of the delivery company 104-i in association with the “delivery company id” i, and the delivery company vehicle schedule table 306 stores the schedule of the vehicle of the delivery company 104-i. Each time zone is stored in association with “deliverer id” i. FIG. 7 is a diagram showing schedule information of the delivery company 104-i stored in the delivery company schedule table 304. The schedule information of the delivery company 104-i is displayed on a display device with a touch panel in the form as shown in FIG. In FIG. 7, a day when there is a vacancy in the schedule of the delivery company 104-i (delivery is possible) is indicated by a symbol “◯”, and there is no vacancy in the schedule of the delivery company 104-i (delivery is impossible). The day is indicated by the symbol “x”. When any one of the symbols “◯” of the schedule information in FIG. 7 is touched, schedule information for each time zone of each vehicle of the delivery company 104-i on that day is shown. FIG. 8 is a diagram showing schedule information for each time zone of each vehicle of the delivery company 104-i. In the schedule information of FIG. 8, each row indicates a vehicle, and each column indicates “maximum loading capacity”, time zone “6: 0 to 9:00”, and time zone “9:00 to 12”, respectively. 0:00 ”, the time zone“ 12: 0 to 15:00 ”, and the time zone“ 15: 0 to 18:00 ”. For example, the vehicle 1 has a maximum loading capacity of 4 [t], a time zone “6: 0 to 9:00”, a time zone “9: 0 to 12:00”, and a time zone “12: 0 to 15:00”. ”And the time zone“ 15: 0 to 18:00 ”, it is shown that delivery is possible. The vehicle 2 has a maximum load capacity of 4 [t] and the time zone“ 6: It is shown that delivery is possible at 00 to 9:00 ”and time zone“ 15:00 to 18:00 ”, and the vehicle 3 has a maximum loading capacity of 10 [t] and the time zone“ 12:00 ”. ˜15: 00 ”and time zone“ 15:00 to 18:00 ”, the vehicle N veh has a maximum loading capacity of 20 [t] and the time zone“ 6:00 ”. ~ 9: 00 ", time zone" 9:00 to 12:00 ", time zone" 12: 0 to 15:00 ", and time zone" 15: 0 to 18: It is shown that delivery is possible in all time zones of 00 ”.

最適化経路データ・データベース316は、配送業者104−iの荷物の配送に使用される各車両について配送車ルート最適化部220が算出した最適な配送ルートを“配送業者id”iと関連付けて格納している。   The optimized route data database 316 stores the optimum delivery route calculated by the delivery vehicle route optimization unit 220 for each vehicle used for delivery of the package of the delivery company 104-i in association with the “delivery company id” i. doing.

荷物所有者属性データベース310は、荷物所有者106−jの住所及び地理的識別子、従業員数、配送要求において数多く指定される荷物属性、配送要求履歴、荷物ごとの配送先及び配送時期、荷物ごとの配送状況等を“荷物所有者id”jと関連付けて格納している。   The package owner attribute database 310 includes the address and geographical identifier of the package owner 106-j, the number of employees, the package attributes specified in the delivery request, the delivery request history, the delivery destination and delivery time for each package, The delivery status and the like are stored in association with “package owner id” j.

配送要求データ・データベース312は、“配送要求id”k(k=1,…,Nor)、“荷物所有者id”j(k)(1≦j(k)≦Npro)、配送先の地理的識別子、配送先の住所、配送希望時期、荷物属性(“荷物id”)o(k)(1≦o(k)≦Nfre)、及び付帯サービスの内容等を“荷物所有者id”jと関連付けて格納している。図10は、配送要求データ・データベース312に格納されている配送要求データを示す図である。配送要求データは、図10に示されているような形態でタッチパネル付きの表示装置等に表示される。例えば、配送要求1は、“荷物所有者id”がj(1)(“配送要求id”k=1)であり、配送先の地理的識別子が105‐××××であり、配送先の住所が「東京都港区新橋○−○−○」であり、配送希望時期が2016年2月8日の9:00〜12:00であり、荷物属性がo(1)(“配送要求id”k=1)であり、要求される付帯サービスが2“工事対応”であることが示されている。“荷物所有者id”j(k)及び荷物属性(“荷物id”)o(k)は、それぞれ、配送要求1と配送要求kとで同じものが指定されることもあるが、異なるものが指定されることもある。配送希望時期は、日のみの指定でも良く、日及び時間まで指定しても良い。 The delivery request data database 312 includes “delivery request id” k (k = 1,..., N or ), “package owner id” j (k) (1 ≦ j (k) ≦ N pro ), delivery destination “Luggage owner id” includes geographical identifier, delivery address, desired delivery time, package attribute (“package ID”) o (k) (1 ≦ o (k) ≦ N fre ), contents of incidental service, etc. stored in association with j. FIG. 10 is a diagram showing delivery request data stored in the delivery request data database 312. The delivery request data is displayed on a display device with a touch panel in the form as shown in FIG. For example, in the delivery request 1, the “package owner id” is j (1) (“delivery request id” k = 1), the geographical identifier of the delivery destination is 105-xxxx, The address is “Shinbashi in Minato-ku, Tokyo ○-○-○”, the desired delivery time is 9:00 to 12:00 on February 8, 2016, and the package attribute is o (1) (“delivery request id It is indicated that “k = 1) and the required incidental service is 2“ work support ”. “Package owner id” j (k) and package attribute (“package id”) o (k) may be designated as the same for delivery request 1 and delivery request k, respectively. Sometimes specified. The desired delivery time may be specified only on the day or may be specified up to the date and time.

荷物所有者配送要求履歴データ・データベース314は、荷物所有者端末128から配送計画センタ102に送った配送要求の履歴データを荷物所有者106−jごとに“荷物所有者id”jと関連付けて格納している。   The package owner delivery request history data database 314 stores delivery request history data sent from the package owner terminal 128 to the delivery planning center 102 in association with the “package owner id” j for each package owner 106-j. doing.

荷物属性データベース316は、共通する性質をもつ荷物群の複数のグループからなる荷物属性を“荷物id”o(o=1,…,Nfre)と関連付けて格納している。図9は、荷物属性データベース316に格納されている荷物属性を示す図である。荷物属性は、図9に示されているような形態でタッチパネル付きの表示装置等に表示される。例えば、荷物1は、重量が2.0[t]であり、サイズ(寸法)が1.5[m]×2.0[m]×1.0[m]であり、冷凍及び冷蔵は不要であり、壊れやすい割れ物であり、要求される付帯サービスが2“工事対応”であることが示されている。荷物1は、例えば、自動販売機であっても良い。荷物2は、重量が0.05[t]であり、サイズが0.8[m]×0.3[m]×0.2[m]であり、冷凍及び冷蔵は不要であり、壊れやすい割れ物であり、要求される付帯サービスが3“ネットワーク設定対応”であることが示されている。荷物2は、例えば、クライアント端末又はサーバであっても良い。荷物Nfreは、重量が10.0[t]であり、サイズが4.0[m]×2.0[m]×2.0[m]であり、冷凍及び冷蔵は不要であり、壊れやすい割れ物であり、要求される付帯サービスが1“起重機対応”及び2“工事対応”であることが示されている。 The package attribute database 316 stores package attributes composed of a plurality of groups of package groups having common properties in association with “package id” o (o = 1,..., N fre ). FIG. 9 is a diagram showing the package attributes stored in the package attribute database 316. The package attribute is displayed on a display device or the like with a touch panel in the form as shown in FIG. For example, the luggage 1 has a weight of 2.0 [t] and a size (dimension) of 1.5 [m] × 2.0 [m] × 1.0 [m], and freezing and refrigeration are unnecessary. It is shown that it is a fragile fragile object and the required incidental service is 2 “for construction”. The luggage 1 may be, for example, a vending machine. The luggage 2 has a weight of 0.05 [t], a size of 0.8 [m] × 0.3 [m] × 0.2 [m], does not require freezing and refrigeration, and is fragile. It is a broken object, and it is shown that the required incidental service is “3 network setting support”. The package 2 may be a client terminal or a server, for example. The baggage N fre has a weight of 10.0 [t], a size of 4.0 [m] × 2.0 [m] × 2.0 [m], does not require freezing and refrigeration, and is broken It is easy to break, and it is shown that the required incidental services are 1 “for hoist” and 2 “for construction”.

地図データ・データベース318は、各地点の地理的識別子と関連付けてその地点の周辺の3次元地図データを格納している。   The map data database 318 stores three-dimensional map data around the point in association with the geographical identifier of each point.

(4) Webサーバ、配送業者端末、及び荷物所有者端末
図4は、Webサーバ110、116、及び124のハードウェア構成を示す図である。
(4) Web server, delivery company terminal, and package owner terminal FIG. 4 is a diagram illustrating a hardware configuration of the Web servers 110, 116, and 124.

Webサーバ110、116、及び124は、それぞれ、CPU402と、メモリ404と、記憶装置406と、入力部408と、送受信インターフェイス410と、出力部412とを含む。記憶装置406は、各種のデータやプログラムを記憶する、ハードディスク・ドライブやソリッドステート・ドライブ、フラッシュメモリ等であってもよい。CPU402は、記憶装置406に記憶されているプログラムをメモリ404に読み出して実行することにより各種の機能を実現する。送受信インターフェイス410は、通信ネットワーク108に接続するためのインターフェイスであり、イーサネット(登録商標)に接続するためのアダプタ、公衆電話回線網に接続するためのモデム等である。入力部408は、データの入力を受け付ける、キーボードやマウス、トラックボール、タッチパネル、マイクロフォン等であってもよい。出力部412は、データを出力する、ディスプレイやプリンタ、スピーカなどであってもよい。   Each of the Web servers 110, 116, and 124 includes a CPU 402, a memory 404, a storage device 406, an input unit 408, a transmission / reception interface 410, and an output unit 412. The storage device 406 may be a hard disk drive, a solid state drive, a flash memory, or the like that stores various data and programs. The CPU 402 implements various functions by reading the program stored in the storage device 406 into the memory 404 and executing it. The transmission / reception interface 410 is an interface for connecting to the communication network 108, and is an adapter for connecting to Ethernet (registered trademark), a modem for connecting to a public telephone line network, or the like. The input unit 408 may be a keyboard, a mouse, a trackball, a touch panel, a microphone, or the like that receives data input. The output unit 412 may be a display, a printer, a speaker, or the like that outputs data.

図5は、配送業者端末120及び荷物所有者端末128のハードウェア構成を示す図である。   FIG. 5 is a diagram illustrating a hardware configuration of the delivery company terminal 120 and the package owner terminal 128.

配送業者端末120及び荷物所有者端末128は、それぞれ、CPU502と、メモリ504と、記憶装置506と、入力部508と、送受信インターフェイス(I/F)510と、出力部512とを含む。CPU502は、記憶装置506に記憶されているプログラムをメモリ504に読み出して実行することにより各種の機能を実現する。メモリ504は、例えば、ランダム・アクセス・メモリ(RAM:random access memory)及び/又は読取り専用メモリ(ROM:read only memory)を含む。記憶装置506は、テープ・ドライブ、フロッピー(登録商標)・ドライブ、ハードディスク・ドライブ又はコンパクト・ディスク・ドライブを含む。入力部508は、データの入力を受け付ける、例えば、キーボードやマウス、トラックボール、タッチパネル、マイクロフォン等を含む。出力部512は、データを出力する、例えば、ディスプレイやスピーカ等を含む。配送業者端末120及び荷物所有者端末128は、それぞれ、送受信インターフェイス510を外部のプリンタ等に接続することにより、配送計画サーバ112から受け取った配送業者情報、配送業者のスケジュール、荷物属性、送信した配送要求データ、実行可能な付帯サービス等をプリントアウトすることができる。   The delivery company terminal 120 and the package owner terminal 128 each include a CPU 502, a memory 504, a storage device 506, an input unit 508, a transmission / reception interface (I / F) 510, and an output unit 512. The CPU 502 implements various functions by reading the program stored in the storage device 506 into the memory 504 and executing it. The memory 504 includes, for example, a random access memory (RAM) and / or a read only memory (ROM). The storage device 506 includes a tape drive, a floppy drive, a hard disk drive, or a compact disk drive. The input unit 508 receives data input, and includes, for example, a keyboard, a mouse, a trackball, a touch panel, a microphone, and the like. The output unit 512 includes, for example, a display or a speaker that outputs data. The delivery company terminal 120 and the package owner terminal 128 connect the transmission / reception interface 510 to an external printer or the like, respectively, so that the delivery company information received from the delivery plan server 112, delivery company schedule, package attributes, and transmitted delivery Request data, executable incidental services, etc. can be printed out.

送受信インターフェイス510は、通信ネットワーク108を介してWebサーバ110にアクセスし、Webサーバ110にHTTPリクエストを送信する。また、送受信インターフェイス510は、Webサーバ110からのHTTPリクエストに対する応答に対して、出力部510上に表示されたWebブラウザ上で入力された“配送業者id”、“荷物所有者id”、パスワード等の情報をWebサーバ110に送信する。これにより、配送業者又は荷物所有者による配送計画サーバ112へのログインが完了する。   The transmission / reception interface 510 accesses the Web server 110 via the communication network 108 and transmits an HTTP request to the Web server 110. Further, the transmission / reception interface 510 responds to the HTTP request from the Web server 110 by inputting “delivery merchant id”, “package owner id”, password, etc. input on the Web browser displayed on the output unit 510. Is sent to the Web server 110. Thereby, the login to the delivery plan server 112 by the delivery company or the package owner is completed.

(5) 処理の概要
図12は、本実施形態に従った配送計画最適化方法の処理の概要を示す図である。
(5) Outline of Processing FIG. 12 is a diagram showing an outline of processing of the delivery plan optimization method according to the present embodiment.

配送業者104−iは、自身の住所及び地理的識別子、配送可能地理的識別子、従業員数、車両数、合計重量キャパシティ、合計容積キャパシティ、配送可能な荷物属性、実行可能な付帯サービス等を含む配送業者情報を配送業者属性データベース302に登録する。   The delivery company 104-i provides its own address and geographic identifier, deliverable geographic identifier, number of employees, number of vehicles, total weight capacity, total volume capacity, deliverable package attributes, feasible incidental services, etc. The delivery company information including it is registered in the delivery company attribute database 302.

配送計画センタ102は、1つ又は複数の荷物所有者106−jから、配送先の地理的識別子及び配送先住所と配送希望時期とを含む荷物の配送要求を受信する。配送要求は、配送先の地理的識別子及び配送先住所と配送希望時期の他に、荷物属性(荷物id)及び付帯サービスの内容等を含んでいても良い。配送計画センタ102は、配送業者104−iが配送可能な少なくとも1つの配送先の地理的識別子と、配送可能なスケジュール情報とを含む配送業者情報を配送業者属性データベース302から取得する。   The delivery planning center 102 receives a delivery request for a package including a delivery destination geographical identifier, a delivery address, and a desired delivery time from one or more package owners 106-j. The delivery request may include a package attribute (package ID), contents of an incidental service, and the like in addition to the geographical identifier of the delivery destination, the delivery destination address, and the desired delivery time. The delivery plan center 102 acquires delivery agent information including the geographical identifier of at least one delivery destination that can be delivered by the delivery agent 104-i and the schedule information that can be delivered from the delivery agent attribute database 302.

配送計画センタ102は、1つ又は複数の荷物所有者106−jから受信した配送要求における配送先の地理的識別子及び配送希望時期と配送業者属性データベース302から取得した配送業者情報に含まれる地理的識別子及びスケジュール情報とをそれぞれ比較し、比較の結果に基づいて、配送先に荷物を配送する1つ又は複数の配送業者の候補を選択する(処理1)。配送計画センタ102は、上記で選択された1つ又は複数の配送業者において荷物の配送に使用される車両ごとに配送ルートを最適化する(処理2)。   The delivery plan center 102 includes the geographic identifier of the delivery destination in the delivery request received from the one or more package owners 106-j and the desired delivery time and the delivery company information acquired from the delivery company attribute database 302. The identifier and the schedule information are respectively compared, and one or a plurality of delivery company candidates for delivering the package to the delivery destination are selected based on the comparison result (processing 1). The delivery planning center 102 optimizes the delivery route for each vehicle used for delivery of the package at one or more delivery companies selected above (Process 2).

(5) 配送計画最適化処理
図13は、本実施形態に従った配送計画最適化処理を示すフローチャートである。
(5) Delivery Plan Optimization Processing FIG. 13 is a flowchart showing delivery plan optimization processing according to this embodiment.

各配送業者104−iは、配送業者端末120から通信ネットワーク108を介して配送計画センタ102に配送業者情報を送信する。配送業者情報は、配送業者104−iの住所及び地理的識別子、配送業者104−iが配送可能な1つ又は複数の地理的識別子、従業員数、車両数、合計重量キャパシティ、合計容積キャパシティ、配送可能な荷物属性、実行可能な付帯サービス等を含んでいる。配送計画センタ102の配送計画サーバ112は、受信した配送業者情報をデータベースサーバ114の配送業者属性データベース302に登録する(ステップS1304)。ここで、合計重量キャパシティ及び合計容積キャパシティは、配送業者104−iが新たに配送することとなる荷物の重量及びサイズによって変動し、また、配送可能な荷物属性及び実行可能な付帯サービスは、配送業者104−iが有する車両のうちで対象となる日及び時間帯にどのような車両が何両存在するかによって変動する。配送計画サーバ112は、配送業者104に割り当てられた配送要求の荷物属性及び付帯サービスの内容を参照して、配送業者情報の合計重量キャパシティ及び合計容積キャパシティと配送可能な荷物属性及び実行可能な付帯サービスとをリアルタイムで更新し、その更新を配送業者属性データベース302に登録しても良い。   Each delivery company 104-i transmits delivery company information from the delivery company terminal 120 to the delivery planning center 102 via the communication network 108. The carrier information includes the address and geographical identifier of the carrier 104-i, one or more geographical identifiers that the carrier 104-i can deliver, the number of employees, the number of vehicles, the total weight capacity, the total volume capacity. , Deliverable package attributes, executable incidental services, etc. The delivery plan server 112 of the delivery plan center 102 registers the received delivery company information in the delivery company attribute database 302 of the database server 114 (step S1304). Here, the total weight capacity and the total volume capacity vary depending on the weight and size of the package to be newly delivered by the delivery company 104-i, and the deliverable package attributes and executable supplementary services are as follows. The vehicle varies depending on what vehicles exist in the target day and time zone among the vehicles of the delivery company 104-i. The delivery plan server 112 refers to the package attribute of the delivery request assigned to the delivery company 104 and the contents of the supplementary service, and the total weight capacity and total volume capacity of the delivery company information, the deliverable package attribute, and the executable The supplementary service may be updated in real time, and the update may be registered in the delivery company attribute database 302.

配送計画サーバ112の送受信インターフェイス212は、荷物所有者106−jの荷物所有者端末128から、少なくとも配送先の地理的識別子及び配送先住所と配送希望時期とを含む荷物の配送要求を受信する(ステップS1306)。配送要求は、荷物属性及び付帯サービスの内容等をさらに含んでいても良い。配送計画サーバ112は、“配送要求id”をk=1に設定する(ステップS1308)。配送計画サーバ112は、配送業者別のカウンタ[m(1),…,m(i),…,m(Ndis)]を、[0,…,0,…,0]に設定する。配送業者別のカウンタは、配送業者104−iごとの配送要求のインデックスm(i)と配送業者104−iごとの配送要求の総数Nor(i)を特定するのに使用される。配送計画サーバ112は、“配送業者id”をi=1に設定する(ステップS1312)。 The transmission / reception interface 212 of the delivery plan server 112 receives a package delivery request including at least the geographical identifier of the delivery destination, the delivery destination address, and the desired delivery time from the package owner terminal 128 of the package owner 106-j ( Step S1306). The delivery request may further include the package attribute and the contents of the incidental service. The delivery plan server 112 sets “delivery request id” to k = 1 (step S1308). The delivery plan server 112 sets counters [m (1),..., M (i),..., M (N dis )] for each delivery company to [0 ,. The counter for each delivery company is used to specify the delivery request index m (i) for each delivery company 104-i and the total number N or (i) of delivery requests for each delivery company 104-i. The delivery plan server 112 sets “delivery company id” to i = 1 (step S1312).

配送計画サーバ112の配送業者情報取得部214は、データベースサーバ114の配送業者属性データベース302から配送業者104−iの配送業者情報を取得する。配送業者情報取得部214は、取得した配送業者情報を比較部216に送る。比較部216は、配送要求に含まれる地理的識別子が、取得した配送業者情報の配送業者104−iが配送可能な1つ又は複数の地理的識別子に含まれているか否かを判定する(第1の判定)(ステップS1314)。配送要求の地理的識別子が配送可能な1つ又は複数の地理的識別子に含まれていない場合には、処理は、ステップS1326に進み、配送計画サーバ112は、“配送業者id”iがNdisより小さいか否かを判定する(ステップS1326)。配送要求の地理的識別子が配送可能な1つ又は複数の地理的識別子に含まれている場合には、処理は、ステップS1316に進む。 The delivery company information acquisition unit 214 of the delivery plan server 112 acquires the delivery company information of the delivery company 104-i from the delivery company attribute database 302 of the database server 114. The delivery company information acquisition unit 214 sends the acquired delivery company information to the comparison unit 216. The comparison unit 216 determines whether or not the geographical identifier included in the delivery request is included in one or more geographical identifiers that can be delivered by the delivery company 104-i of the acquired delivery company information (first order). 1) (step S1314). If the geographical identifier of the delivery request is not included in one or more geographical identifiers that can be delivered, the process proceeds to step S1326, and the delivery plan server 112 determines that “deliverer id” i is N dis. It is determined whether it is smaller (step S1326). If the geographical identifier of the delivery request is included in one or more geographical identifiers that can be delivered, the process proceeds to step S1316.

配送計画サーバ112の配送業者情報取得部214は、データベースサーバ114の配送業者スケジュールテーブル304及び配送業者車両スケジュールテーブル306から配送業者104−iの車両のスケジュールを取得する。配送業者情報取得部214は、取得した車両のスケジュールを比較部216に送る。比較部216は、配送要求に含まれる配送希望時期が、取得した配送業者104−iの車両のスケジュール(すなわち、配送可能なスケジュール)に含まれるか否かを判定する(第2の判定)(ステップS1316)。配送要求に含まれる配送希望時期が配送可能なスケジュールに含まれていない場合には、処理は、ステップS1326に進み、配送計画サーバ112は、“配送業者id”iがNdisより小さいか否かを判定する(ステップS1326)。配送要求に含まれる配送希望時期が配送可能なスケジュールに含まれている場合には、処理は、ステップS1318に進む。 The delivery company information acquisition unit 214 of the delivery plan server 112 acquires the vehicle schedule of the delivery company 104-i from the delivery company schedule table 304 and the delivery company vehicle schedule table 306 of the database server 114. The delivery company information acquisition unit 214 sends the acquired vehicle schedule to the comparison unit 216. The comparison unit 216 determines whether or not the desired delivery time included in the delivery request is included in the acquired vehicle schedule of the delivery company 104-i (that is, a delivery schedule) (second determination) ( Step S1316). If the desired delivery time included in the delivery request is not included in the deliverable schedule, the process advances to step S1326, and the delivery plan server 112 determines whether “delivery merchant id” i is smaller than N dis . Is determined (step S1326). If the desired delivery time included in the delivery request is included in the deliverable schedule, the process advances to step S1318.

配送計画サーバ112の比較部216は、配送要求に含まれる荷物属性が配送業者情報に含まれる配送業者104‐iが配送可能な荷物属性に含まれているか否かを判定する(第3の判定)(ステップS1318)。配送要求に含まれる荷物属性が配送可能な荷物属性に含まれていない場合には、処理は、ステップS1326に進み、配送計画サーバ112は、“配送業者id”iがNdisより小さいか否かを判定する(ステップS1326)。配送要求に含まれる荷物属性が配送可能な荷物属性に含まれている場合には、処理は、ステップS1320に進む。 The comparison unit 216 of the delivery plan server 112 determines whether the package attribute included in the delivery request is included in the package attributes that can be delivered by the delivery company 104-i included in the delivery company information (third determination). (Step S1318). If the package attribute included in the delivery request is not included in the deliverable package attribute, the process proceeds to step S1326, and the delivery plan server 112 determines whether “delivery merchant id” i is smaller than N dis . Is determined (step S1326). If the package attribute included in the delivery request is included in the deliverable package attribute, the process proceeds to step S1320.

配送計画サーバ112の比較部216は、配送要求に含まれる付帯サービスが配送業者情報の配送業者104−iが実行可能な付帯サービスに含まれているか否かを判定する(第4の判定)(ステップS1320)。配送要求に含まれる付帯サービスが実行可能な付帯サービスに含まれていない場合には、処理は、ステップS1326に進み、配送計画サーバ112は、“配送業者id”iがNdisより小さいか否かを判定する(ステップS1326)。配送要求に含まれる付帯サービスが実行可能な付帯サービスに含まれている場合には、処理は、ステップS1322に進む。 The comparison unit 216 of the delivery plan server 112 determines whether or not the incidental service included in the distribution request is included in the incidental service that can be executed by the distributor 104-i of the distributor information (fourth determination) ( Step S1320). If the supplementary service included in the delivery request is not included in the executable supplementary service, the process advances to step S1326, and the delivery plan server 112 determines whether “delivery trader id” i is smaller than N dis . Is determined (step S1326). If the incidental service included in the delivery request is included in the executable incidental service, the process proceeds to step S1322.

配送計画サーバ112の配送業者選択部218は、第1の判定乃至第4の判定のそれぞれが肯定的である(配送要求の条件が配送業者情報の要件と整合している)配送業者104‐iを、荷物を配送する候補として選択し、配送業者別のカウンタm(i)の値に{m(i)+1}の値を代入(m(i)←m(i)+1)し、配送業者別の配送要求の総数Nor(i)にm(i)の値を代入する(ステップS1322)。代替的に、配送業者選択部218は、少なくとも第1の判定及び第2の判定の結果がそれぞれ肯定的である(配送要求の地理的識別子及び配送希望時期が配送業者情報の要件と整合している)場合に、その配送業者104−iを、荷物を配送する候補として選択しても良い。 The delivery company selection unit 218 of the delivery plan server 112 determines that each of the first determination to the fourth determination is affirmative (the condition of the delivery request is consistent with the requirements of the delivery company information). Is selected as a candidate for delivering the package, and the value of {m (i) +1} is substituted into the value of the counter m (i) for each delivery company (m (i) ← m (i) +1), and the delivery company The value of m (i) is substituted into the total number N or (i) of another delivery request (step S1322). Alternatively, the delivery company selector 218 determines that at least the results of the first determination and the second determination are positive (the geographical identifier of the delivery request and the desired delivery time are consistent with the requirements of the delivery company information). The delivery agent 104-i may be selected as a candidate for delivering the package.

配送業者選択部218は、選択した配送業者104−iごとにその配送業者104−iが配送する配送要求R(or)(i,m(i))を格納する(ステップS1324)。配送計画サーバ112は、“配送業者id”iがNdisより小さいか否かを判定する(ステップS1326)。“配送業者id”iがNdisより小さい場合には、配送計画サーバ112は、i←i+1の処理(iにi+1の値を代入する処理を意味する。以下同じ。)を行い(ステップS1328)、処理は、ステップS1316に戻る。“配送業者id”iがNdis以上である場合には、処理は、ステップS1330に進む。配送計画サーバ112は、“配送要求id”kがNorよりも小さいか否かを判定する(ステップS1330)。“配送要求id”kがNorよりも小さい場合には、配送計画サーバ112は、k←k+1の処理を行い(ステップS1332)、処理は、ステップS1310に戻る。“配送要求id”kがNor以上である場合には、処理は、ステップS1334に進む。配送業者選択部218は、選択した配送業者104−iごとの配送要求R(or)(i,m(i))を地理的識別子生成部222に送る。 The delivery company selection unit 218 stores a delivery request R (or) (i, m (i)) delivered by the delivery company 104-i for each selected delivery company 104-i (step S1324). The delivery plan server 112 determines whether “delivery company id” i is smaller than N dis (step S1326). When “delivery company id” i is smaller than N dis , the delivery plan server 112 performs the process of i ← i + 1 (meaning the process of substituting the value of i + 1 for i. The same applies hereinafter) (step S1328). The processing returns to step S1316. If “delivery company id” i is N dis or more, the process proceeds to step S1330. Delivery schedule server 112 determines whether the "delivery request id" k is smaller than N or (Step S1330). If “delivery request id” k is smaller than Nor , the delivery plan server 112 performs the process k ← k + 1 (step S1332), and the process returns to step S1310. If “delivery request id” k is greater than or equal to Nor, the process proceeds to step S1334. The delivery company selection unit 218 sends the delivery request R (or) (i, m (i)) for each selected delivery company 104-i to the geographic identifier generation unit 222.

本実施形態では、地理的識別子は、郵便番号を使用することができる。地理的識別子生成部222は、配送業者104−i別の配送要求シーケンス
を生成し、配送業者104−i別の地理的識別子ベクトルシーケンス
生成し、データベースサーバ114に格納する(ステップS1334)。ここで、r(geo)(i,m(i))は、配送業者104−iが配送するm(i)番目の配送要求の配送先の地理的識別子であり、x(geo)(i,m(i))は、配送業者104−iが配送するm(i)番目の配送要求の配送先の経度情報であり、y(geo)(i,m(i))は、配送業者104−iが配送するm(i)番目の配送要求の配送先の緯度情報であり、D(geo)(i,m(i))は、配送業者104−iが配送するm(i)番目の配送要求の配送先の郵便番号である。
In the present embodiment, a postal code may be used as the geographical identifier. The geographic identifier generation unit 222 performs a delivery request sequence for each delivery company 104-i.
And a geographical identifier vector sequence for each carrier 104-i
It is generated and stored in the database server 114 (step S1334). Here, r (geo) (i, m (i)) is a geographical identifier of the delivery destination of the m (i) -th delivery request delivered by the delivery company 104-i, and x (geo) (i, m (i)) is the longitude information of the delivery destination of the m (i) th delivery request delivered by the delivery company 104-i, and y (geo) (i, m (i)) is the delivery company 104- i is the latitude information of the delivery destination of the m (i) th delivery request delivered, and D (geo) (i, m (i)) is the m (i) th delivery delivered by the delivery company 104-i. The postal code of the request's delivery address.

すなわち、地理的識別子生成部222は、配送業者選択部218が作成した配送業者104‐iごとの配送要求R(or)(i,m(i))から配送業者104‐iが配送する配送要求の“配送要求id”k(k=1,…,Nor)のシーケンスを特定する。地理的識別子生成部222は、配送業者属性データベース302から取得した配送業者情報の住所に基づいて、GPSから経度、緯度情報を取得し、この経度、緯度情報と、配送業者情報の郵便番号とから、配送業者104‐iの地理的識別子ベクトルを生成する。また、地理的識別子生成部222は、特定した“配送要求id”kに従って配送要求データ・データベース312から取得した配送要求の配送先の住所に基づいて、GPSから経度、緯度情報を取得し、この経度、緯度情報と、配送要求の郵便番号とから、配送業者104‐iごとの配送先の地理的識別子ベクトルシーケンスを生成する。地理的識別子生成部222は、生成した配送業者104‐iの地理的識別子ベクトル及び配送業者104‐iごとの配送先の地理的識別子ベクトルシーケンスを地図データ生成部224及び配送業者ルート最適化部220に送る。 That is, the geographical identifier generation unit 222 delivers the delivery request delivered by the delivery company 104-i from the delivery request R (or) (i, m (i)) for each delivery company 104-i created by the delivery company selection unit 218. The sequence of “delivery request id” k (k = 1,..., N or ) is specified. The geographic identifier generation unit 222 acquires longitude and latitude information from the GPS based on the address of the delivery company information acquired from the delivery company attribute database 302, and based on the longitude and latitude information and the zip code of the delivery company information. The geographical identifier vector of the delivery company 104-i is generated. Further, the geographical identifier generation unit 222 acquires longitude and latitude information from the GPS based on the delivery address of the delivery request acquired from the delivery request data database 312 according to the specified “delivery request id” k. From the longitude and latitude information and the postal code of the delivery request, a geographical identifier vector sequence of a delivery destination for each delivery company 104-i is generated. The geographical identifier generation unit 222 generates the generated geographical identifier vector of the delivery company 104-i and the geographical identifier vector sequence of the delivery destination for each delivery company 104-i, the map data generation unit 224, and the delivery company route optimization unit 220. Send to.

配送業者ルート最適化部220は、地理的識別子生成部222から受信した配送業者104‐iの地理的識別子ベクトル及び配送業者104‐iごとの配送先の地理的識別子ベクトルシーケンスと地図データ生成部224から受信した配送業者104‐iの周辺地図データ及び配送業者104‐iごとの配送先の周辺地図データとに基づいて、配送先s(s=1,…,Ncu)から配送先t(t=1,…,Ncu)への移動距離d(s,t)、配送先sから配送先tへの移動時間T(s,t)等を算出する。ここで、Ncuは、配送業者104−iの配送エリア内でのノード(配送業者104−i自体及び配送先)の総数であり、1が配送業者104−iとなる。配送業者ルート最適化部220は、少なくとも移動距離d(s,t)と移動時間T(s,t)とに基づいて、複数の車両が配送先を巡回する際の時間窓付き配送計画問題を解く。 The delivery company route optimization unit 220 receives the geographic identifier vector of the delivery company 104-i received from the geographic identifier generation unit 222 and the geographic identifier vector sequence of the delivery destination for each delivery company 104-i and the map data generation unit 224. , From the delivery destination s (s = 1,..., N cu ) to the delivery destination t (t = 1,..., N cu ), a travel distance d (s, t), a travel time T (s, t) from the delivery destination s to the delivery destination t, and the like. Here, N cu is the total number of nodes (the delivery company 104-i itself and the delivery destination) in the delivery area of the delivery company 104-i, and 1 is the delivery company 104-i. The delivery company route optimization unit 220 solves the delivery plan problem with a time window when a plurality of vehicles travel around the delivery destination based on at least the travel distance d (s, t) and the travel time T (s, t). solve.

最適化処理のための変数を以下のように与える。すなわち、“配送業者id”をi(i=1,…,Ndis)、“荷物所有者id”をj(j=1,…,Npro)、“配送要求id”をk(k=1,…,Nor)、“車両id”をn(n=1,…,Nveh)、“荷物id”をo(o=1,…,Nfre)とし、配送業者をC(i,1)、配送先をC(i,u)(u=1,…,Ncu)としてノードを定義する。また、配送先sへの訪問可能時間帯の開始時刻をb(s)、配送先sへの訪問可能時間帯の終了時刻をe(s)、配送先sでのサービス時間をv(s)、配送先sへの荷物の重量をM(s)、配送車両nの最大積載量をL(n)、配送車両nの最大稼働時間をp(n)、配送車両nの稼働時間をz(n)、配送先sへの到着時間をa(s)、配送先sでの待ち時間をw(s)とする。ここで、δ(s,t,n)を、
と定義する。上記の変数のうち、到着時間a(s)及びδ(s,t,n)は、経路の最適化の過程で決定される変数である。
Variables for optimization processing are given as follows. That is, “delivery trader id” is i (i = 1,..., N dis ), “package owner id” is j (j = 1,..., N pro ), and “delivery request id” is k (k = 1). ,..., N or ), “vehicle id” is n (n = 1,..., N veh ), “package id” is o (o = 1,..., N fre ), and the delivery company is C (i, 1 ), And the destination is defined as C (i, u) (u = 1 ,. Further, the start time of the visitable time zone to the delivery destination s is b (s), the end time of the visitable time zone to the delivery destination s is e (s), and the service time at the delivery destination s is v (s). , The weight of the package to the delivery destination s is M (s), the maximum load capacity of the delivery vehicle n is L (n), the maximum operation time of the delivery vehicle n is p (n), and the operation time of the delivery vehicle n is z ( n) The arrival time at the delivery destination s is a (s), and the waiting time at the delivery destination s is w (s). Where δ (s, t, n) is
It is defined as Among the above variables, the arrival times a (s) and δ (s, t, n) are variables determined in the course of route optimization.

配送業者ルート最適化部220は、目的関数として、配送業者104−iの車両の総移動距離と各車両間の移動時間の差を選択し、2つの目的関数を最小化する車両スケジューリングを実行する。従って、総移動距離を表す目的関数f(i,s,t,n)及び各車両間の移動時間のばらつきを表す目的関数g(i,n)は、
となる。(4)は、ある特定の車両nに対して車両qの全ての可能な組み合わせを考えた場合に、車両nと車両qの稼働時間の差が最大となるものを、すべての車両nについて加算したものである。
The delivery company route optimization unit 220 selects, as an objective function, the difference between the total travel distance of the delivery company 104-i's vehicles and the travel time between the vehicles, and executes vehicle scheduling that minimizes the two objective functions. . Therefore, the objective function f (i, s, t, n) representing the total travel distance and the objective function g (i, n) representing the variation in travel time between the vehicles are:
It becomes. (4) adds all the vehicles n that have the largest difference in operating time between the vehicle n and the vehicle q when all possible combinations of the vehicle q are considered for a specific vehicle n. It is a thing.

配送業者ルート最適化部220が実行する最適化の基準は、
となる。
The optimization criteria executed by the delivery company route optimization unit 220 are:
It becomes.

配送業者ルート最適化部220が行う最適化処理のための制約条件は、
となる。
The constraint conditions for the optimization process performed by the delivery company route optimization unit 220 are:
It becomes.

上記で、(7)は、車両の数の上限がNvehであるため、その数を超えないように配送ルートを割り当てるための制約であり、(8)は、配送先に荷物を配送した車両がその配送先にとどまることはないことを満たすための制約条件であり、(9)は、車両nの最大積載量に関する制約条件であり、(10)は、車両nの最大稼働時間に関する制約条件である。 In the above, (7) is a restriction for assigning a delivery route so that the upper limit of the number of vehicles is N veh so that the number is not exceeded, and (8) is a vehicle that delivered the package to the delivery destination Is a constraint condition for satisfying that the vehicle does not remain at its delivery destination, (9) is a constraint condition regarding the maximum load capacity of the vehicle n, and (10) is a constraint condition regarding the maximum operation time of the vehicle n. It is.

本発明に従った上記の方法の各ステップは、CPUとメモリとを備えた、図示しないオペレータの端末によって行われてもよい。本発明の実施形態においては、上記の方法を実行するのに用いられるソフトウェアプログラムが、デジタル・データ・ストレージ媒体等のプログラム・ストレージ・デバイスに格納されていてもよく、これらのプログラム・ストレージ・デバイスは、機械読取り可能、又はコンピュータ読取り可能であり、また、これらのコンピュータ又は機械は、プログラム命令を機械実行可能プログラム、又はコンピュータ実行可能プログラムとしてエンコードし、エンコードされたプログラム命令は、本発明の方法のステップのうちの一部又は全部を実行する。プログラム・ストレージ・デバイスは、例えば、デジタル・メモリ、磁気ディスク及び磁気テープ等の磁気ストレージ媒体、ハード・ドライブ、又は光学的読取り可能デジタル・データ・ストレージ媒体とすることができる。   Each step of the above method according to the present invention may be performed by an operator terminal (not shown) having a CPU and a memory. In an embodiment of the present invention, the software program used to execute the above method may be stored in a program storage device such as a digital data storage medium, and these program storage devices Are machine-readable or computer-readable, and these computers or machines encode program instructions as machine-executable programs or computer-executable programs, and the encoded program instructions are the method of the present invention. Some or all of these steps are executed. The program storage device can be, for example, a digital storage, a magnetic storage medium such as a magnetic disk and magnetic tape, a hard drive, or an optically readable digital data storage medium.

本発明は、ソフトウェア、及び/又はソフトウェアとハードウェアの組合せで、例えば、特定用途向け集積回路(ASIC:application specific integrated circuit)、フィールド・プログラマブル・ゲート・アレイ(FPGA:field programmable gate array)と、汎用コンピュータ、又は他の任意のハードウェア等価物を使用して実装されてもよい。   The present invention may be software and / or a combination of software and hardware, for example, an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), It may be implemented using a general purpose computer, or any other hardware equivalent.

上記の説明は、単に、本発明の特定の実施形態の開示を提供しているにすぎず、本発明を上記の実施形態のみに限定するように意図されてはいない。従って、本発明は、上記で説明された実施形態だけに限定されるものではなく、むしろ、当業者が本発明の範囲内に含まれる代替の実施形態を考案し得ることが認識される。   The above description merely provides a disclosure of specific embodiments of the invention and is not intended to limit the invention to only the above embodiments. Accordingly, it is recognized that the present invention is not limited to the embodiments described above, but rather, those skilled in the art can devise alternative embodiments that fall within the scope of the present invention.

100: 配送計画最適化システム
102: 配送計画センタ
104: 配送業者
106: 荷物所有者
108: 通信ネットワーク
110: Webサーバ
112: 配送計画サーバ
114: データベースサーバ

100: Delivery plan optimization system 102: Delivery plan center 104: Delivery company 106: Package owner 108: Communication network 110: Web server 112: Delivery plan server 114: Database server

Claims (1)

通信ネットワークを介して少なくとも1つの荷物所有者端末と少なくとも1つの配送業者端末とに接続された配送業者選択装置であって、
該少なくとも1つの荷物所有者端末から、配送先の地理的識別子と配送希望時期と荷物属性と付帯サービスの内容とを含む荷物の配送要求を受信する受信部と、
該少なくとも1つの配送業者が配送可能な少なくとも1つの配送先の地理的識別子と、該配送業者に属する車両ごとの配送可能なスケジュール情報と、該少なくとも1つの配送業者が配送可能な少なくとも1つの荷物属性と、該少なくとも1つの配送業者が該荷物の配送時に実行可能な少なくとも1つの付帯サービスの内容とを含む配送業者情報を記憶したデータベースから該配送業者情報を取得する取得部と、
該少なくとも1つの荷物所有者端末から受信した該配送要求における配送先の地理的識別子と配送希望時期と該配送要求における荷物属性と付帯サービスの内容とを、それぞれ該データベースから取得した該配送業者情報に含まれる該地理的識別子と該スケジュール情報と該配送業者情報に含まれる荷物属性と付帯サービスと比較する比較部と、
該比較の結果に基づいて、該配送先に荷物を配送する少なくとも1つの配送業者を選択する選択部とを含み、
該配送業者情報に含まれる該少なくとも1つの配送業者が該荷物の配送時に実行可能な少なくとも1つの付帯サービスは、起重機対応能力の有無、工事対応能力の有無、及びネットワーク設定対応能力の有無に関する情報を含む、配送業者選択装置。
A carrier selection device connected to at least one package owner terminal and at least one carrier terminal via a communication network,
A receiving unit that receives a delivery request for a package including a geographical identifier of a delivery destination, a desired delivery time, a package attribute, and contents of an incidental service from the at least one package owner terminal;
Geographic identifier of at least one delivery destination that can be delivered by the at least one delivery company, schedule information that can be delivered for each vehicle belonging to the delivery company, and at least one package that can be delivered by the at least one delivery company An acquisition unit for obtaining the delivery company information from a database storing delivery company information including attributes and contents of at least one supplementary service executable by the at least one delivery company when delivering the package;
The delivery company information obtained from the database with the geographical identifier of the delivery destination in the delivery request received from the at least one package owner terminal, the desired delivery time, the package attribute in the delivery request, and the contents of the incidental service, respectively. A comparison unit for comparing the geographical identifier, the schedule information, the package attribute included in the delivery company information, and the incidental service included in
Based on the result of the comparison, it sees contains a selector for selecting at least one delivery company delivers the parcel to the delivery destination,
The at least one supplementary service that can be executed by the at least one delivery company included in the delivery company information at the time of delivery of the package includes information on the presence / absence of a hoist handling capability, a construction handling capability, and a network setting handling capability. the including, delivery trader selection device.
JP2016092697A 2016-05-02 2016-05-02 Delivery company selection device Active JP6101847B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2016092697A JP6101847B1 (en) 2016-05-02 2016-05-02 Delivery company selection device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016092697A JP6101847B1 (en) 2016-05-02 2016-05-02 Delivery company selection device

Publications (2)

Publication Number Publication Date
JP6101847B1 true JP6101847B1 (en) 2017-03-22
JP2017201457A JP2017201457A (en) 2017-11-09

Family

ID=58363102

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016092697A Active JP6101847B1 (en) 2016-05-02 2016-05-02 Delivery company selection device

Country Status (1)

Country Link
JP (1) JP6101847B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7153591B2 (en) 2019-03-22 2022-10-14 シャープ株式会社 heating device

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7089362B2 (en) * 2017-12-25 2022-06-22 株式会社オービック Delivery information management device, delivery information management method, and delivery information management program
JP2020061029A (en) * 2018-10-11 2020-04-16 富士通株式会社 Delivery planning program, delivery planning method, and information processing device

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001240219A (en) * 2000-03-02 2001-09-04 Fujitsu Ltd Retrieval system and recording medium
JP2002087554A (en) * 2000-09-18 2002-03-27 Shingo Kishikawa Delivering transaction mediating method, and delivering transaction mediation managing server
JP2002274651A (en) * 2001-03-19 2002-09-25 Casio Comput Co Ltd Delivery dealer select device, delivery dealer select method and program
JP2002324117A (en) * 2001-04-25 2002-11-08 A I Corp:Kk Processing system for acceptance of delivery request for baggage and assignment of delivery operation to forwarder
JP2003146436A (en) * 2001-11-06 2003-05-21 Denso Corp Physical distribution management system, article management system and program
JP2003256511A (en) * 2002-02-28 2003-09-12 Denso Corp TRANSPORTATION BUSINESS MANAGEMENT METHOD, SYSTEM AND DEVICE, Web SERVER AND DISPLAY DEVICE FOR MANAGEMENT OF TRANSPORTATION BUSINESS, CONSIGNOR TERMINAL DEVICE, CONSIGNEE TERMINAL DEVICE, TRANSPORTATION COMPANY TERMINAL DEVICE, AND VEHICLE FOR TRANSPORTATION
JP2004001974A (en) * 2002-06-03 2004-01-08 Hitachi Ltd Distribution system, distribution supporting device, and distribution delivery method

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001240219A (en) * 2000-03-02 2001-09-04 Fujitsu Ltd Retrieval system and recording medium
JP2002087554A (en) * 2000-09-18 2002-03-27 Shingo Kishikawa Delivering transaction mediating method, and delivering transaction mediation managing server
JP2002274651A (en) * 2001-03-19 2002-09-25 Casio Comput Co Ltd Delivery dealer select device, delivery dealer select method and program
JP2002324117A (en) * 2001-04-25 2002-11-08 A I Corp:Kk Processing system for acceptance of delivery request for baggage and assignment of delivery operation to forwarder
JP2003146436A (en) * 2001-11-06 2003-05-21 Denso Corp Physical distribution management system, article management system and program
JP2003256511A (en) * 2002-02-28 2003-09-12 Denso Corp TRANSPORTATION BUSINESS MANAGEMENT METHOD, SYSTEM AND DEVICE, Web SERVER AND DISPLAY DEVICE FOR MANAGEMENT OF TRANSPORTATION BUSINESS, CONSIGNOR TERMINAL DEVICE, CONSIGNEE TERMINAL DEVICE, TRANSPORTATION COMPANY TERMINAL DEVICE, AND VEHICLE FOR TRANSPORTATION
JP2004001974A (en) * 2002-06-03 2004-01-08 Hitachi Ltd Distribution system, distribution supporting device, and distribution delivery method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7153591B2 (en) 2019-03-22 2022-10-14 シャープ株式会社 heating device

Also Published As

Publication number Publication date
JP2017201457A (en) 2017-11-09

Similar Documents

Publication Publication Date Title
JP6101847B1 (en) Delivery company selection device
JP6078737B2 (en) Information selection support system, information selection support server, information selection support method, and program
CN103425655A (en) Method and device for searching venue information for location based service
JP2007153618A (en) Transportation information processing method
JP2020166505A (en) System for supporting package delivery
JP2006004100A (en) Railroad information distribution system
JP5808713B2 (en) Computer system and method of providing sales information
KR20150131742A (en) Method for dynamic scheduling of delivery and receiving location of logistics
KR100956359B1 (en) Goods delivery position tracing service method for providing buyer with delivery position of goods and communicating with deliverers using web page and system thereof
Low et al. Integration of production scheduling and delivery in two echelon supply chain
CN111256718A (en) Dispatching route planning method, device, system, equipment and storage medium
JP5464629B1 (en) Inventory management system, inventory management server, inventory management method, and inventory management program
JP6940458B2 (en) Advertising control device and advertising control system
JP2003288525A (en) System for dynamic information distribution service to mobile information terminal in specified area
JP2009070021A (en) Sales store information display system, portable information terminal, sales store information display method, and sales store information display program
KR20170119994A (en) System for signing physical distribution delivery
CN110334998A (en) Logistics service determines method, apparatus, terminal device and storage medium
KR20190058949A (en) A method of logistics information service to user devices
JP2008226206A (en) Information tabulation providing system and method
JP6845954B1 (en) Information processing system, information processing device, information processing method and program
JP3206028U (en) Home delivery system
KR20120132932A (en) Method and terminal for providing transport service using location information
JP5956176B2 (en) Information distribution system and method, program
US20210357995A1 (en) Information processing device
JP2010176449A (en) Device and method for generating electronic message, and program

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20161214

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170227

R150 Certificate of patent or registration of utility model

Ref document number: 6101847

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250