JP7504472B2 - PROGRAM AND INFORMATION PROCESSING APPARATUS - Google Patents

PROGRAM AND INFORMATION PROCESSING APPARATUS Download PDF

Info

Publication number
JP7504472B2
JP7504472B2 JP2021209357A JP2021209357A JP7504472B2 JP 7504472 B2 JP7504472 B2 JP 7504472B2 JP 2021209357 A JP2021209357 A JP 2021209357A JP 2021209357 A JP2021209357 A JP 2021209357A JP 7504472 B2 JP7504472 B2 JP 7504472B2
Authority
JP
Japan
Prior art keywords
time
date
delivery
request
route
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
JP2021209357A
Other languages
Japanese (ja)
Other versions
JP2023094094A (en
Inventor
洋祐 日高
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Maas Tech Japan
Original Assignee
Maas Tech Japan
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 Maas Tech Japan filed Critical Maas Tech Japan
Priority to JP2021209357A priority Critical patent/JP7504472B2/en
Publication of JP2023094094A publication Critical patent/JP2023094094A/en
Application granted granted Critical
Publication of JP7504472B2 publication Critical patent/JP7504472B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、プログラム及び情報処理装置に関する。 The present invention relates to a program and an information processing device.

従来、荷物の配送が増えている問題や、地域によって市内バスや市内タクシー等のドライバが不足している問題等がある。これらの問題を解決するため、複数の利用者によって一つ以上の車両を共同で利用する相乗りを支援することで、車両を効率的に稼働させようとする技術が知られている。例えば下記特許文献1には、当該技術として、利用者からの利用リクエストに含まれる利用条件に基づいて、配車可能な車両を検索し、車両の運行スケジュールを決定する技術が開示されている。また、当該特許文献1には、相乗りに利用される車両は、ユーザの移動と荷物の配送とを一緒に行う貨客混載の車両であってもよいことが開示されている。 Conventionally, there have been problems such as an increase in package deliveries and a shortage of drivers for city buses, city taxis, etc. in some areas. To solve these problems, a technology is known that aims to operate vehicles efficiently by supporting carpooling, in which multiple users share the use of one or more vehicles. For example, the following Patent Document 1 discloses a technology for searching for vehicles that can be dispatched and determining the vehicle operation schedule based on the usage conditions included in the usage request from the user. Patent Document 1 also discloses that the vehicle used for carpooling may be a mixed cargo and passenger vehicle that transports users and delivers packages at the same time.

特開2020-61190号公報JP 2020-61190 A

ここで、上記特許文献1に開示されたような相乗りを貨客混載で実現するためには、ユーザの移動要求と荷物の配送要求とを満たす運行経路を算出する必要がある。しかしながら、これらの両方を満たそうとすると、必要な車両台数が多くなったり車両の稼働時間が多くなったりと、移動及び配送にコストがかかってしまうという問題がある。 To realize the shared ride-sharing service for both passengers and cargo as disclosed in the above-mentioned Patent Document 1, it is necessary to calculate a route that satisfies both the user's travel requirements and the luggage delivery requirements. However, trying to satisfy both of these requires a large number of vehicles and increases the vehicle operating hours, resulting in problems such as increased costs for travel and delivery.

本発明はこのような課題に鑑みてなされたものであり、貨客混載で相乗りを実現する際に、移動及び配送に必要なコストを低減することができるプログラム及び情報処理装置を提供することを目的とする。 The present invention was made in consideration of these problems, and aims to provide a program and information processing device that can reduce the costs required for travel and delivery when implementing shared transportation of both passengers and cargo.

本発明の第一態様に係るプログラムは、コンピュータを、ユーザが出発地から目的地まで所定の時間条件で移動するための移動要求と、荷物を出発地から目的地まで所定の時間条件で配送するための配送要求と、を受け付ける受付手段、前記配送要求に基づき、前記荷物の到着日時として前記荷物の配送先又は配送元のユーザが許容可能な範囲を示す許容日時を取得する取得手段、複数の種類の車両から選択される少なくとも一の車両の運行経路であって、前記移動要求と前記配送要求とを満たす運行経路を、前記配送要求についての時間条件として前記許容日時を用いて算出する算出手段、前記算出手段により算出された運行経路を出力する出力手段、として機能させる。 The program according to the first aspect of the present invention causes a computer to function as: a reception means for receiving a travel request for a user to travel from a departure point to a destination under a specified time condition; and a delivery request for delivering a package from a departure point to a destination under a specified time condition; an acquisition means for acquiring an acceptable date and time indicating an acceptable range for a user at the delivery destination or delivery source of the package as an arrival date and time of the package based on the delivery request; a calculation means for calculating an operation route of at least one vehicle selected from a plurality of types of vehicles, which satisfies the travel request and the delivery request, using the acceptable date and time as a time condition for the delivery request; and an output means for outputting the operation route calculated by the calculation means.

本発明の第二態様に係るプログラムでは、前記取得手段は、前記配送要求に基づく到着予定日時よりも所定範囲遅い日時を前記許容日時として取得する。 In the program according to the second aspect of the present invention, the acquisition means acquires, as the permissible date and time, a date and time that is later than the expected arrival date and time based on the delivery request by a specified range.

本発明の第三態様に係るプログラムでは、前記算出手段は、前記移動要求と前記配送要求とを満たすために必要な前記車両の台数、及び、当該車両毎の運行経路を、前記配送要求についての時間条件として前記許容日時を用いて算出し、前記出力手段は、前記算出手段により算出された前記台数及び前記車両毎の運行経路を出力する。 In the program according to the third aspect of the present invention, the calculation means calculates the number of vehicles required to satisfy the travel request and the delivery request, and the operating route for each vehicle, using the allowable date and time as a time condition for the delivery request, and the output means outputs the number of vehicles and the operating route for each vehicle calculated by the calculation means.

本発明の第四態様に係るプログラムでは、前記受付手段は、前記車両の積載量を含む車両情報を受け付け、前記算出手段は、前記移動要求と前記配送要求とを満たす運行経路を算出するための制約条件として、前記車両情報を用いる。 In the program according to the fourth aspect of the present invention, the reception means receives vehicle information including the load of the vehicle, and the calculation means uses the vehicle information as a constraint condition for calculating a travel route that satisfies the travel request and the delivery request.

本発明の第五態様に係るプログラムでは、前記受付手段は、複数の交通手段の接続が行われる交通結節点として機能するハブの位置を含むハブ情報を受け付け、前記算出手段は、前記移動要求と前記配送要求とを満たす運行経路を算出する際の制約条件として、前記ハブ情報を用いる。 In the program according to the fifth aspect of the present invention, the reception means receives hub information including the location of a hub that functions as a transportation node where multiple transportation means connect, and the calculation means uses the hub information as a constraint condition when calculating a travel route that satisfies the travel request and the delivery request.

本発明の第六態様に係るプログラムは、前記コンピュータを、前記許容日時に対して前記荷物の配送先又は配送元のユーザの承認が有る場合に、前記配送要求についての時間条件として当該許容日時を用いて算出された運行経路で荷物の配送を実行させる実行手段として更に機能させる。 The program according to the sixth aspect of the present invention further causes the computer to function as an execution means for executing delivery of the parcel along a route calculated using the permissible date and time as a time condition for the delivery request, when the permissible date and time is approved by a user at the delivery destination or delivery source of the parcel.

本発明の第七態様に係るプログラムは、前記コンピュータを、前記許容日時に対して前記荷物の配送先又は配送元のユーザの承認が有る場合に、前記実行手段による荷物の配送の実行に伴うインセンティブを当該ユーザに付与する付与手段として更に機能させる。 The program according to the seventh aspect of the present invention further causes the computer to function as a granting means for granting an incentive to a user associated with the execution of the delivery of the package by the execution means, when approval is given by the user of the delivery destination or delivery source of the package for the allowed date and time.

本発明の第八態様に係るプログラムでは、前記出力手段は、前記運行経路とともに前記許容日時を出力する。 In the program according to the eighth aspect of the present invention, the output means outputs the permissible date and time together with the travel route.

本発明の第九態様に係るプログラムでは、前記算出手段は、前記車両の利用可能状況に基づき、複数の種類の車両のうちの少なくとも一の種類の車両を選択し、選択した車両の前記運行経路を算出する。 In the program according to the ninth aspect of the present invention, the calculation means selects at least one type of vehicle from among a plurality of types of vehicles based on the availability of the vehicle, and calculates the operating route of the selected vehicle.

本発明の第十態様に係る情報処理装置は、ユーザが出発地から目的地まで所定の時間条件で移動するための移動要求と、荷物を出発地から目的地まで所定の時間条件で配送するための配送要求と、を受け付ける受付手段と、前記配送要求に基づき、前記荷物の到着日時として前記荷物の配送先又は配送元のユーザが許容可能な範囲を示す許容日時を取得する取得手段と、複数の種類の車両から選択される少なくとも一の車両の運行経路であって、前記移動要求と前記配送要求とを満たす運行経路を、前記配送要求についての時間条件として前記許容日時を用いて算出する算出手段と、前記算出手段により算出された運行経路を出力する出力手段と、を備える。 The information processing device according to a tenth aspect of the present invention includes a receiving means for receiving a travel request for a user to travel from a departure point to a destination under a specified time condition and a delivery request for delivering a package from the departure point to the destination under a specified time condition, an acquisition means for acquiring an acceptable date and time indicating an acceptable range for a user at the destination or source of the package as an arrival date and time of the package based on the delivery request, a calculation means for calculating an operation route of at least one vehicle selected from a plurality of types of vehicles, which satisfies the travel request and the delivery request, using the acceptable date and time as a time condition for the delivery request, and an output means for outputting the operation route calculated by the calculation means.

本発明によれば、貨客混載で相乗りを実現する際に、移動及び配送に必要なコストを低減することができる。 The present invention makes it possible to reduce the costs of travel and delivery when implementing shared transport of both passengers and cargo.

本実施形態に係る相乗り管理システムの全体構成の一例を示すブロック図である。1 is a block diagram showing an example of the overall configuration of a ride-sharing management system according to an embodiment of the present invention. FIG. 図1に示すサーバ装置のハードウェア構成の一例を示すブロック図である。2 is a block diagram showing an example of a hardware configuration of a server device shown in FIG. 1 . 相乗り管理システムの機能的構成の一例を示すブロック図である。FIG. 2 is a block diagram showing an example of a functional configuration of a ride-sharing management system. 記憶手段が記憶する移動情報の構成例を示す図である。FIG. 4 is a diagram showing an example of the configuration of movement information stored in a storage unit; 記憶手段が記憶する配送情報の構成例を示す図である。FIG. 4 is a diagram showing an example of the configuration of delivery information stored in a storage unit; 記憶手段が記憶する車両情報の構成例を示す図である。FIG. 4 is a diagram showing an example of the configuration of vehicle information stored in a storage unit; 記憶手段が記憶するハブ情報の構成例を示す図である。FIG. 4 is a diagram showing an example of the configuration of hub information stored in a storage unit; 出力手段により出力される運行経路の構成例を示す図である。FIG. 13 is a diagram showing an example of the configuration of a travel route output by an output means. 本実施形態に係る相乗り管理システムにおいて、図3に示す各機能的構成が行う処理の流れの一例を示すフローチャートである。4 is a flowchart showing an example of the flow of processing performed by each functional component shown in FIG. 3 in the ride-sharing management system according to this embodiment. 端末装置に表示される配送要求の入力画面の一例を示す図である。FIG. 13 is a diagram showing an example of an input screen for a delivery request displayed on a terminal device.

以下、添付図面を参照して、本発明の一実施形態について詳細に説明する。説明の理解を容易するため、各図面において同一の構成要素及びステップに対しては可能な限り同一の符号を付して、重複する説明は省略する。 Below, an embodiment of the present invention will be described in detail with reference to the attached drawings. In order to facilitate understanding of the description, the same components and steps in each drawing will be given the same reference numerals as much as possible, and duplicate descriptions will be omitted.

本発明の一実施形態(以下、「本実施形態」と称する。)に係る相乗り管理システムは、人の移動と荷物の配送とを一緒に行う貨客混載の交通形態において適用され、人の移動を主目的とするモビリティサービスと、荷物の配送を主目的とする物流サービスとを集約して管理し、これらのサービス全体としての移動及び配送の最適化を行う。本実施形態に係る相乗り管理システムは、人の移動要求(移動ニーズ)と荷物の配送要求(配送ニーズ)とを満たす運行経路を算出して出力する。この運行経路は、複数の種類の車両から選択される少なくとも一の車両の運行経路である。 The ride-sharing management system according to one embodiment of the present invention (hereinafter referred to as "this embodiment") is applied to a form of transportation for mixed passenger and cargo transport in which people's movement and baggage delivery are carried out together, and manages mobility services whose main purpose is people's movement and logistics services whose main purpose is baggage delivery, optimizing the movement and delivery of these services as a whole. The ride-sharing management system according to this embodiment calculates and outputs a travel route that satisfies people's travel requests (travel needs) and baggage delivery requests (delivery needs). This travel route is the travel route of at least one vehicle selected from multiple types of vehicles.

ここで、複数の種類の車両とは、公共交通機関としての車両と、公共交通機関以外の車両である産業用車両と、を含む。公共交通機関としては、例えば、市内タクシー、乗り合いタクシー、観光周遊バス、路線バス等が挙げられる。これに対し、産業用車両としては、商業施設シャトルバス、通勤送迎バス、市有車、旅館送迎バス、福祉事業車両、貨物自動車、配送車両等が挙げられる。なお、公共交通機関と産業用車両との区別は上記に挙げた例に限定されず、例えばタクシー等は公共交通機関に含まず産業用車両に含まれるとしてもよい。本実施形態に係る相乗り管理システムは、一の種類の車両の運行経路を単に最適化するのではなく、これらの複数の種類の車両についてリソースの過不足を相互に補い合うように、運行経路の最適化を行う。 Here, the multiple types of vehicles include vehicles that serve as public transportation and industrial vehicles that are not public transportation. Examples of public transportation include city taxis, shared taxis, sightseeing tour buses, and route buses. In contrast, examples of industrial vehicles include commercial facility shuttle buses, commuter shuttle buses, city-owned cars, hotel shuttle buses, welfare business vehicles, freight vehicles, and delivery vehicles. The distinction between public transportation and industrial vehicles is not limited to the examples given above. For example, taxis and the like may not be included in public transportation but may be included in industrial vehicles. The ride-sharing management system according to this embodiment does not simply optimize the operating route of one type of vehicle, but optimizes the operating routes of these multiple types of vehicles so that they mutually compensate for resource surpluses and deficiencies.

<全体構成>
図1は、本実施形態に係る相乗り管理システムの全体構成の一例を示すブロック図である。
<Overall composition>
FIG. 1 is a block diagram showing an example of the overall configuration of a ride-sharing management system according to this embodiment.

図1に示すように、相乗り管理システム1は、サーバ装置10と、一又は複数の端末装置12と、を備える。これらの装置は、インターネットや電話回線等の通信ネットワークNTを介して互いに通信可能となっている。 As shown in FIG. 1, the ride-sharing management system 1 includes a server device 10 and one or more terminal devices 12. These devices are capable of communicating with each other via a communication network NT such as the Internet or a telephone line.

サーバ装置10は、貨客混載における人や荷物の相乗りを最適化する運行経路を算出及び出力するために、各種の処理や制御を行う情報処理装置(コンピュータ)である。サーバ装置10は、運行経路を算出及び出力するためのプログラムを実行して得られる実行結果、又はプログラムそのものを、通信ネットワークNTを介して端末装置12に提供する。 The server device 10 is an information processing device (computer) that performs various processes and controls to calculate and output a route that optimizes the sharing of people and luggage in mixed cargo and passenger transport. The server device 10 provides the results of execution of a program for calculating and outputting the route, or the program itself, to the terminal device 12 via the communication network NT.

サーバ装置10は、所定の入力情報や運行経路の提案要求等を、端末装置12から受け付ける。また、サーバ装置10は、提案要求に応じて、入力情報に基づき算出した運行経路等を端末装置12に送信し、端末装置12を介してユーザに提案する。 The server device 10 receives predetermined input information, a request for a proposed route, and the like from the terminal device 12. In response to the proposal request, the server device 10 transmits the route calculated based on the input information to the terminal device 12 and proposes it to the user via the terminal device 12.

端末装置12は、ユーザが操作する通信端末装置である。このユーザとしては、移動要求や配送要求の主体者、移動要求と配送要求とを満たす運行経路を管理する管理者、所定の運行経路での運行を実施する事業者等、様々な対象者が挙げられる。 The terminal device 12 is a communication terminal device operated by a user. This user may be a variety of subjects, such as the subject of a travel request or a delivery request, a manager who manages the operation route that satisfies the travel request and the delivery request, and a business operator who operates along a specified operation route.

端末装置12は、ユーザから所定の入力情報や提案要求を受け付けると、当該入力情報や提案要求をサーバ装置10に送信する。また、端末装置12は、サーバ装置10から送信された運行経路等の情報を出力してユーザに提案する。端末装置12としては、例えば、携帯電話、スマートフォン、タブレット、ノートパソコン、又はパーソナルコンピュータ等が挙げられる。なお、入力情報を受け付ける端末装置12と提案要求を受け付ける端末装置12とは、別であってもよい。 When the terminal device 12 receives predetermined input information or a proposal request from a user, it transmits the input information or the proposal request to the server device 10. The terminal device 12 also outputs information such as a travel route transmitted from the server device 10 and proposes it to the user. Examples of the terminal device 12 include a mobile phone, a smartphone, a tablet, a notebook computer, or a personal computer. Note that the terminal device 12 that receives the input information and the terminal device 12 that receives the proposal request may be separate devices.

<ハードウェア構成> <Hardware configuration>

図2は、図1に示すサーバ装置10のハードウェア構成の一例を示すブロック図である。図2に示すように、サーバ装置10は、制御装置20と、通信装置26と、記憶装置28と、を備える。 FIG. 2 is a block diagram showing an example of the hardware configuration of the server device 10 shown in FIG. 1. As shown in FIG. 2, the server device 10 includes a control device 20, a communication device 26, and a storage device 28.

制御装置20は、CPU22及びメモリ24を主に備えて構成される。CPU22は、サーバ装置10の各種構成を制御する。メモリ24は、例えばサーバ装置10における処理の実行に必要な各種プログラム等を記憶する。 The control device 20 is mainly composed of a CPU 22 and a memory 24. The CPU 22 controls various components of the server device 10. The memory 24 stores, for example, various programs necessary for executing processes in the server device 10.

通信装置26は、外部の装置と通信するための通信インターフェース等で構成される。通信装置26は、例えば、端末装置12等との間で各種の情報を送受信する。 The communication device 26 is configured with a communication interface for communicating with an external device. The communication device 26 transmits and receives various information to and from, for example, the terminal device 12.

記憶装置28は、ハードディスク等で構成される。記憶装置28は、制御装置20における処理の実行に必要な各種プログラムや各種の情報、及び処理結果の情報を記憶する。 The storage device 28 is composed of a hard disk or the like. The storage device 28 stores various programs and information necessary for executing processing in the control device 20, as well as information on the processing results.

なお、サーバ装置10は、専用又は汎用のサーバ・コンピュータ等の情報処理装置を用いて実現することができる。また、サーバ装置10は、単一の情報処理装置により構成されても、通信ネットワークNT上に分散した複数の情報処理装置により構成されてもよい。また、図2は、サーバ装置10が有する主要なハードウェア構成の一部を示しているに過ぎず、サーバ装置10は、一般的なサーバが備える他の構成を備えてもよい。なお、端末装置12のハードウェア構成は、例えば操作手段や表示装置を備える他は、サーバ装置10と同様の構成を備えてもよい。 The server device 10 can be realized using an information processing device such as a dedicated or general-purpose server computer. The server device 10 may be configured with a single information processing device, or may be configured with multiple information processing devices distributed over a communication network NT. FIG. 2 shows only a part of the main hardware configuration of the server device 10, and the server device 10 may have other configurations that are included in a general server. The hardware configuration of the terminal device 12 may have the same configuration as the server device 10, except for having an operating means and a display device, for example.

<機能的構成>
図3は、相乗り管理システム1の機能的構成の一例を示すブロック図である。
<Functional configuration>
FIG. 3 is a block diagram showing an example of the functional configuration of the ride-sharing management system 1.

図3に示すように、相乗り管理システム1におけるサーバ装置10は、機能的構成として、記憶手段30と、受付手段32と、取得手段34と、算出手段36と、出力手段38と、判定手段40と、実行手段42と、付与手段44と、を備える。これらの各機能的構成は、図2に示すCPU22の制御のもとで、メモリ24又は記憶装置28に記憶されたプログラムを実行し、サーバ装置10が備える上記各種構成を動作させることで実現される。なお、これらの機能構成のうち全部又は一部は、端末装置12が備えてもよい。 As shown in FIG. 3, the server device 10 in the ride-sharing management system 1 has, as functional components, a storage means 30, a reception means 32, an acquisition means 34, a calculation means 36, an output means 38, a determination means 40, an execution means 42, and an assignment means 44. Each of these functional components is realized by executing a program stored in the memory 24 or the storage device 28 under the control of the CPU 22 shown in FIG. 2, and operating the various components of the server device 10. Note that all or part of these functional components may be provided by the terminal device 12.

記憶手段30は、受付手段32により受け付けた入力情報を記憶する機能手段である。記憶手段30は、例えば、移動情報、荷物情報、車両情報、及びハブ情報を記憶する。 The storage means 30 is a functional means for storing input information received by the reception means 32. The storage means 30 stores, for example, travel information, baggage information, vehicle information, and hub information.

移動情報とは、ユーザが出発地から目的地まで所定の時間条件で移動するための移動要求として、受付手段32により受け付けた情報を示す。配送情報とは、荷物を出発地から目的地まで所定の時間条件で配送するための配送要求として、受付手段32により受け付けた情報を示す。車両情報とは、算出手段36により運行経路を算出するための制約条件として受付手段32により受け付けた車両に関する情報を示す。ハブ情報とは、算出手段36により運行経路を算出するための制約条件として受付手段32により受け付けたハブに関する情報を示す。 The travel information refers to information accepted by the reception means 32 as a travel request for a user to travel from a departure point to a destination under specified time conditions. The delivery information refers to information accepted by the reception means 32 as a delivery request for delivering luggage from a departure point to a destination under specified time conditions. The vehicle information refers to information related to a vehicle accepted by the reception means 32 as a constraint condition for the calculation means 36 to calculate a travel route. The hub information refers to information related to a hub accepted by the reception means 32 as a constraint condition for the calculation means 36 to calculate a travel route.

ここで、ハブとは、同種又は異種の複数の交通手段の接続が行われる交通結節点として機能する拠点を意味する。当該交通手段は、徒歩も含む。また、ハブは、駅、バス停留所、空港、モビリティハブ、又はドローンハブ等といった交通結節点として予め設置されたものに限らず、例えばコンビニエンスストア等の他の機能を有する拠点であって、交通結節点としての機能も有するように設定されたものも含む。モビリティハブとは、カーシェアリング、自転車シェアリング、又はオンデマンド交通等の乗り合い拠点であって、複数の交通サービスを集約させて利便性の向上を図るものである。モビリティハブは、電気自動車等の充電施設、荷物受取所としての宅配ボックス等を含んでもよい。ドローンハブとは、ドローンの積み荷拠点である。なお、ドローンハブは、モビリティハブに含まれてもよい。 Here, a hub refers to a base that functions as a transportation node where multiple transportation means of the same or different types connect. The transportation means in question also include walking. In addition, hubs are not limited to those that are pre-installed as transportation nodes such as train stations, bus stops, airports, mobility hubs, or drone hubs, but also include bases that have other functions such as convenience stores and are set up to function as transportation nodes. A mobility hub is a shared base for car sharing, bicycle sharing, on-demand transportation, etc., and aims to improve convenience by consolidating multiple transportation services. A mobility hub may include a charging facility for electric vehicles, etc., and a delivery box as a baggage receiving area. A drone hub is a loading base for drones. Note that a drone hub may be included in a mobility hub.

図4Aは、記憶手段30が記憶する移動情報30Aの構成例を示す図である。図4Aに示すように、移動情報30Aは、例えば、ユーザ毎に、名前、出発地、目的地、出発日時、到着日時、及び人数が、互いに対応付けられた情報である。 Fig. 4A is a diagram showing an example of the configuration of travel information 30A stored in storage means 30. As shown in Fig. 4A, travel information 30A is information in which, for example, the name, departure point, destination, departure date and time, arrival date and time, and number of people are associated with each other for each user.

移動情報30Aにおける名前は、移動を要求するユーザを識別するための氏名やユーザIDである。また、移動情報30Aにおける出発地及び目的地は、それぞれ、ユーザが所望する移動開始の位置及び移動完了の位置であって、例えば緯度及び経度で示される。なお、当該各位置は、住所、地名、場所等によって示されてもよい。また、移動情報30Aにおける出発日時及び到着日時は、それぞれ、ユーザが所望する移動開始の日時及び移動完了の日時であって、例えば日付及び時刻で示される。また、移動情報30Aにおける人数は、同じ出発地、目的地、出発日時、及び到着日時での移動を要求するユーザの人数である。当該人数は、移動情報30Aにおける名前が示すユーザだけでなく、当該ユーザと同じ出発地、目的地、出発日時、及び到着日時での移動を要求する別のユーザの人数を含んでもよい。 The name in the travel information 30A is a name or user ID for identifying the user requesting travel. The departure point and destination in the travel information 30A are the user's desired start and end locations, respectively, and are indicated by latitude and longitude, for example. The locations may be indicated by address, place name, location, etc. The departure date and time and arrival date and time in the travel information 30A are the user's desired start and end dates and times, respectively, and are indicated by date and time, for example. The number of people in the travel information 30A is the number of users requesting travel with the same departure point, destination, departure date and time, and arrival date and time. The number of people may include not only the users indicated by the name in the travel information 30A, but also the number of other users requesting travel with the same departure point, destination, departure date and time, and arrival date and time as the user.

図4Bは、記憶手段30が記憶する配送情報30Bの構成例を示す図である。図4Bに示すように、配送情報30Bは、例えば、荷物毎に、名前、出発地、目的地、出発日時、到着日時、及び容量が、互いに対応付けられた情報である。 Figure 4B is a diagram showing an example of the configuration of delivery information 30B stored in storage means 30. As shown in Figure 4B, delivery information 30B is information in which, for example, the name, departure point, destination, departure date and time, arrival date and time, and volume are associated with each other for each package.

配送情報30Bにおける名前は、配送を要求する荷物を識別するための名称又は荷物IDである。また、配送情報30Bにおける出発地及び目的地は、それぞれ、荷物の送り主又は送り先が所望する配送開始の位置及び配送完了の位置であって、例えば緯度及び経度で示される。なお、当該各位置は、住所、地名、場所等によって示されてもよい。また、配送情報30Bにおける出発日時及び到着日時は、それぞれ、荷物の送り主又は送り先が所望する配送開始の日時及び配送完了の日時であって、例えば日付及び時刻で示される。また、配送情報30Bにおける容量は、同じ出発地、目的地、出発日時、及び到着日時での配送を要求する荷物の個数、容積、重量数等である。当該容量は、配送情報30Bにおける名前が示す荷物だけでなく、当該荷物と同じ出発地、目的地、出発日時、及び到着日時での配送を要求する別の荷物の容量を含んでもよい。 The name in the delivery information 30B is a name or a parcel ID for identifying the parcel to be delivered. The departure point and destination in the delivery information 30B are the desired delivery start and delivery completion locations of the sender or recipient of the parcel, respectively, and are indicated by, for example, latitude and longitude. The respective locations may be indicated by an address, place name, location, etc. The departure date and time and arrival date and time in the delivery information 30B are the desired delivery start and delivery completion dates and times of the sender or recipient of the parcel, respectively, and are indicated by, for example, date and time. The capacity in the delivery information 30B is the number, volume, weight, etc. of parcels to be delivered at the same departure point, destination, departure date and time, and arrival date and time. The capacity may include not only the parcel indicated by the name in the delivery information 30B, but also the capacity of another parcel to be delivered at the same departure point, destination, departure date and time, and arrival date and time as the parcel.

図4Cは、記憶手段30が記憶する車両情報30Cの構成例を示す図である。図4Cに示すように、車両情報30Cは、例えば、車両毎に、名前、積載量(人)、及び積載量(荷物)が、互いに対応付けられた情報である。 Figure 4C is a diagram showing an example of the configuration of vehicle information 30C stored in storage means 30. As shown in Figure 4C, vehicle information 30C is information in which, for example, the name, payload (people), and payload (luggage) are associated with each other for each vehicle.

車両情報30Cにおける名前は、車両を識別する名称や車両IDである。また、車両情報30Cにおける積載量(人)は、車両に載せることが可能な人の最大容量であり、体重や人数等で示される。また、車両情報30Cにおける積載量(荷物)は、車両に載せることが可能な荷物の最大容量であり、重量、容積、個数等で示される。 The name in the vehicle information 30C is a name or vehicle ID that identifies the vehicle. The load capacity (people) in the vehicle information 30C is the maximum capacity of people that can be carried in the vehicle, and is indicated by weight, number of people, etc. The load capacity (luggage) in the vehicle information 30C is the maximum capacity of luggage that can be carried in the vehicle, and is indicated by weight, volume, number of items, etc.

図4Dは、記憶手段30が記憶するハブ情報30Dの構成例を示す図である。図4Dに示すように、ハブ情報30Dは、ハブ毎に、名前、緯度、及び経度が、互いに対応付けられた情報である。 Figure 4D is a diagram showing an example of the configuration of hub information 30D stored in storage means 30. As shown in Figure 4D, hub information 30D is information in which the name, latitude, and longitude are associated with each other for each hub.

ハブ情報30Dにおける名前は、ハブを識別するための名称やハブIDである。また、ハブ情報30Dにおける緯度及び経度は、ハブの位置を示す情報である。 The name in the hub information 30D is a name or hub ID for identifying the hub. The latitude and longitude in the hub information 30D are information indicating the location of the hub.

図3に戻り、受付手段32は、端末装置12におけるユーザの操作等によって、端末装置12から所定の入力情報を受け付ける。入力情報は、貨客混載の交通形態における最適な運行経路を算出するために必要な情報であって、例えば、移動要求、配送要求、車両情報、及びハブ情報を少なくとも含む。受け付けられた各情報は、記憶手段30によって記憶されてもよく、記憶されることなく取得手段34に直接出力されてもよい。 Returning to FIG. 3, the reception means 32 receives predetermined input information from the terminal device 12, such as through user operation on the terminal device 12. The input information is information necessary to calculate the optimal route for a mixed cargo and passenger transport mode, and includes, for example, at least a travel request, a delivery request, vehicle information, and hub information. Each piece of received information may be stored by the storage means 30, or may be output directly to the acquisition means 34 without being stored.

例えば、受付手段32は、移動を要求するユーザ毎に、ユーザが出発地から目的地まで所定の時間条件で移動するための移動要求を受け付ける。移動要求は、例えば、移動を要求するユーザ本人の端末装置12から受け付けられる。移動要求は、例えば、出発地、目的地、出発日時、到着日時、及び人数を含む。なお、移動要求は、これらの情報を必ずしも全て含んでいなくてもよい。例えば、受付手段32は、ユーザが出発地から任意の場所へ移動する移動要求として、出発地のみを含む移動要求を受け付けてもよく、出発地と出発日時を含む移動要求を受け付けてもよい。また、受付手段32は、ユーザが任意の場所から目的地へ移動する移動要求として、目的地のみを含む移動要求を受け付けてもよく、目的地と到着日時を含む移動要求を受け付けてもよい。 For example, the reception means 32 receives a travel request for each user requesting travel, for the user to travel from a departure point to a destination under a specified time condition. The travel request is received, for example, from the terminal device 12 of the user requesting travel. The travel request includes, for example, the departure point, destination, departure date and time, arrival date and time, and number of people. Note that the travel request does not necessarily have to include all of this information. For example, the reception means 32 may receive a travel request that includes only the departure point as a travel request for the user to travel from the departure point to an arbitrary location, or may receive a travel request that includes the departure point and departure date and time. Furthermore, the reception means 32 may receive a travel request that includes only the destination as a travel request for the user to travel from an arbitrary location to a destination, or may receive a travel request that includes the destination and arrival date and time.

また、受付手段32は、配送を要求する荷物毎に、荷物を出発地から目的地まで所定の時間条件で配送するための配送要求を受け付ける。配送要求は、例えば、配送を要求する荷物の送り主又は送り先のユーザの端末装置12から受け付けられる。配送要求は、例えば、出発地、目的地、出発日時、到着日時、及び容量を含む。なお、配送要求は、これらの情報を必ずしも全て含んでいなくてもよい。例えば、受付手段32は、出発地から任意の場所へ荷物を配送する配送要求として、出発地のみを含む配送要求を受け付けてもよく、出発地と出発日時を含む配送要求を受け付けてもよい。また、受付手段32は、任意の場所から目的地へ荷物を配送する配送要求として、目的地のみを含む配送要求を受け付けてもよく、目的地と到着日時を含む配送要求を受け付けてもよい。 The reception means 32 also receives a delivery request for each parcel that is requested to be delivered, to deliver the parcel from the departure point to the destination within a specified time condition. The delivery request is received, for example, from the terminal device 12 of the sender of the parcel that is requested to be delivered or the user of the destination. The delivery request includes, for example, the departure point, destination, departure date and time, arrival date and time, and capacity. Note that the delivery request does not necessarily have to include all of this information. For example, the reception means 32 may receive a delivery request that includes only the departure point as a delivery request for delivering a parcel from the departure point to an arbitrary location, or may receive a delivery request that includes the departure point and the departure date and time. The reception means 32 may also receive a delivery request that includes only the destination as a delivery request for delivering a parcel from an arbitrary location to the destination, or may receive a delivery request that includes the destination and the arrival date and time.

また、配送要求は、到着日時に加えて又は代えて、許容日時を含んでもよい。許容日時とは、荷物の到着日時として荷物の配送先又は配送元のユーザが許容可能な範囲を示す日時である。許容日時とは、荷物の配送要求に基づき本来予定される到着日時よりも当該ユーザの許容範囲内で遅らせるための情報である。すなわち、許容日時は、貨客混載での相乗りを考慮せず単に荷物の配送要求だけを満たそうとした場合に決まる荷物の到着予定日時とは異なり、人の移動と一緒に荷物を配送しようとした場合に、当該到着予定日時よりもどの程度遅らせることを許容できるかを示す。許容日時は、例えば、配送要求に基づく到着予定日時よりも所定範囲遅い日時を示す。配送要求に基づく到着予定日時とは、配送要求に含まれる到着日時すなわち荷物の配送先又は配送元のユーザにより指定された当該ユーザ所望の到着予定日時であってもよいし、荷物の発送予約日や発送日等に基づき管理者により設定された到着予定日時であってもよい。なお、許容日時は、ある一点の日付及び時刻であってもよいし、所定の幅を有する期間であってもよい。なお、配送要求に許容日時が含まれる場合、記憶手段30は、当該許容日時を配送情報30Bに含めて記憶してもよい。 The delivery request may also include an allowable date and time in addition to or instead of the arrival date and time. The allowable date and time is a date and time that indicates the range of the arrival date and time that is acceptable to the user of the delivery destination or delivery source of the package. The allowable date and time is information for delaying the arrival date and time within the allowable range of the user from the originally scheduled arrival date and time based on the delivery request of the package. In other words, the allowable date and time is different from the scheduled arrival date and time of the package that is determined when simply fulfilling the delivery request of the package without considering the sharing of cargo and passengers, and indicates how much delay from the scheduled arrival date and time is acceptable when delivering the package together with the movement of people. The allowable date and time indicates, for example, a date and time that is later than the scheduled arrival date and time based on the delivery request. The scheduled arrival date and time based on the delivery request may be the arrival date and time included in the delivery request, i.e., the scheduled arrival date and time desired by the user specified by the delivery destination or delivery source user of the package, or may be the scheduled arrival date and time set by the administrator based on the shipment reservation date or shipment date of the package. The allowable date and time may be a certain date and time, or a period with a certain width. If the delivery request includes an acceptable date and time, the storage unit 30 may store the acceptable date and time in the delivery information 30B.

また、受付手段32は、車両毎に、車両情報を受け付ける。車両情報は、例えば、管理者や事業者の端末装置12から受け付けられる。車両情報は、車両の人や荷物に関する積載量を含む。また、受付手段32は、ハブ毎に、ハブ情報を受け付ける。ハブ情報は、例えば、管理者や事業者の端末装置12から受け付けられる。ハブ情報は、ハブの位置を含む。 The reception means 32 also receives vehicle information for each vehicle. The vehicle information is received, for example, from the terminal device 12 of the administrator or business operator. The vehicle information includes the vehicle's load of people and luggage. The reception means 32 also receives hub information for each hub. The hub information is received, for example, from the terminal device 12 of the administrator or business operator. The hub information includes the location of the hub.

また、受付手段32は、車両の利用可能状況を示す情報等を、交通事業者を含む事業者等の端末装置12から受け付けてもよい。車両の利用可能状況とは、車両が利用できるか否かを示す情報である。車両が利用できるとは、例えばドライバや車両に空きが生じていることによって車両が利用できることを示し、車両が利用できないとは、例えばドライバ不足や車両自体の不足等によって車両が利用できないことを示す。 The reception means 32 may also receive information indicating vehicle availability from the terminal device 12 of an operator, including a transportation operator. Vehicle availability is information indicating whether a vehicle is available. The availability of a vehicle indicates that the vehicle is available because, for example, there is a vacant driver or vehicle, and the unavailability of a vehicle indicates that the vehicle is unavailable because, for example, there is a shortage of drivers or vehicles themselves.

また、受付手段32は、端末装置12の画面に対するユーザからの所定の操作があった場合には、当該ユーザからの操作情報を受け付ける。 In addition, when a user performs a specified operation on the screen of the terminal device 12, the reception means 32 receives operation information from the user.

取得手段34は、受付手段32により受け付けられた配送要求に基づき、許容日時を取得する。例えば、取得手段34は、配送要求に許容日時が含まれる場合には、当該配送要求に含まれる許容日時を取得する。例えば、取得手段34は、記憶手段30に記憶された配送情報30Bを参照し、配送情報30Bに含まれる許容日時を抽出して取得する。取得手段34は、配送要求に複数の許容日時が含まれる場合には、その複数の許容日時から一又は複数の許容日時を選択して取得してもよく、その全ての許容日時を取得してもよい。 The acquisition means 34 acquires an acceptable date and time based on the delivery request accepted by the acceptance means 32. For example, when an acceptable date and time is included in the delivery request, the acquisition means 34 acquires the acceptable date and time included in the delivery request. For example, the acquisition means 34 refers to the delivery information 30B stored in the storage means 30, and extracts and acquires the acceptable date and time included in the delivery information 30B. When the delivery request includes multiple acceptable dates and times, the acquisition means 34 may select and acquire one or more acceptable dates and times from the multiple acceptable dates and times, or may acquire all of the acceptable dates and times.

また、取得手段34は、配送要求に許容日時が含まれない場合には、配送要求に基づく荷物の到着予定日時に基づき許容日時を設定して取得する。例えば、取得手段34は、記憶手段30に記憶された配送情報30Bを参照し、配送情報30Bに含まれる到着日時を抽出し、当該到着日時に対して数日~数か月遅い日時を、許容日時として設定して取得する。また、取得手段34は、荷物の発送予約日や発送日等に基づき管理者により指定された到着予定日時に対して数日~数か月遅い日時を、許容日時として設定して取得してもよい。なお、日時を遅らせる所定範囲は、数日~数か月に限らず、適宜変更し得る。取得手段34は、一の許容日時を取得してもよく、複数の異なる許容日時を取得してもよい。取得手段34は、取得した許容日時を、算出手段36に出力する。 In addition, when the delivery request does not include an acceptable date and time, the acquisition means 34 sets and acquires an acceptable date and time based on the scheduled arrival date and time of the package based on the delivery request. For example, the acquisition means 34 refers to the delivery information 30B stored in the storage means 30, extracts the arrival date and time included in the delivery information 30B, and sets and acquires a date and time that is several days to several months later than the arrival date and time as the acceptable date and time. The acquisition means 34 may also set and acquire a date and time that is several days to several months later than the scheduled arrival date and time specified by the administrator based on the package shipping reservation date, shipping date, etc. The specified range for delaying the date and time is not limited to several days to several months and can be changed as appropriate. The acquisition means 34 may acquire one acceptable date and time, or may acquire multiple different acceptable dates and times. The acquisition means 34 outputs the acquired acceptable date and time to the calculation means 36.

算出手段36は、複数の種類の車両から選択される少なくとも一の車両の運行経路であって、移動要求と配送要求とを満たす運行経路を算出する。この際、算出手段36は、配送要求についての時間条件として、取得手段34により取得された許容日時を用いて、当該運行経路を算出する。 The calculation means 36 calculates a driving route for at least one vehicle selected from a plurality of types of vehicles, which route satisfies the travel request and the delivery request. At this time, the calculation means 36 calculates the driving route using the allowable date and time acquired by the acquisition means 34 as a time condition for the delivery request.

具体的には、まず、算出手段36は、受付手段32により受け付けられた移動要求及び配送要求のそれぞれに含まれる出発地及び目的地について、出発地から目的地までの最短経路を算出する。なお、出発地及び目的地の位置が住所、地名、場所等によって示されている場合には、住所等から緯度経度を取得するためのAPI(Application Programming Interface)等を利用して、当該位置の緯度経度を取得してもよい。最短経路は、出発地から目的地までの最短経路を求める最短経路問題を解くための既存の方法、例えばOSS(Open Source Software)等として提供される既存技術を用いることで算出可能である。 Specifically, first, the calculation means 36 calculates the shortest route from the departure point to the destination for the departure point and destination included in each of the travel request and delivery request accepted by the acceptance means 32. Note that if the locations of the departure point and destination are indicated by an address, place name, location, etc., the latitude and longitude of the location may be obtained using an API (Application Programming Interface) or the like for obtaining latitude and longitude from an address, etc. The shortest route can be calculated using an existing method for solving the shortest route problem for determining the shortest route from the departure point to the destination, for example, an existing technology provided as OSS (Open Source Software), etc.

次に、算出手段36は、算出した最短経路を、何台の車両で、どういう順番で移動すればどの程度の時間がかかるか様々な運行経路を算出するとともに、その中でも最適な運行経路を算出する。最適な運行経路とは、例えば、移動及び配送に必要なコストが所定値以下(好ましくは、最小)となる運行経路である。最適な運行経路は、より具体的には、時間条件やその他の制約条件を満たす運行経路の中で、移動及び配送に必要な車両の台数ができる限り少なく、車両の稼働距離や稼働時間ができる限り少ない運行経路である。最適な運行経路は、組み合わせ最適化問題を解くための既存の方法、例えばOSS等として提供される既存技術を用いることで算出可能である。 Next, the calculation means 36 calculates various operating routes based on how many vehicles and in what order the calculated shortest route will take to travel, and calculates the optimal operating route among them. The optimal operating route is, for example, a route in which the costs required for travel and delivery are equal to or less than a predetermined value (preferably the minimum). More specifically, the optimal operating route is a route that satisfies time conditions and other constraints, in which the number of vehicles required for travel and delivery is as small as possible, and the vehicle operating distance and operating time are as small as possible. The optimal operating route can be calculated using existing methods for solving combinatorial optimization problems, for example, existing technologies provided as OSS, etc.

例えば、算出手段36は、最適化問題を解くことにより、所定の制約条件の下で、移動要求と配送要求とを満たすために必要な車両の台数、及び、当該車両毎の運行経路を算出する。この際、算出手段36は、配送要求についての時間条件として、配送要求に含まれる到着日時の代わりに、取得手段34により取得された許容日時を用いる。また、算出手段36は、必要な車両の台数、及び、当該車両毎の運行経路を算出する際の制約条件として、車両情報やハブ情報等を用いてもよい。以下、算出手段36によって算出される必要な車両の台数を、「車両台数」と称する。なお、算出手段36は、必ずしも車両台数を算出しなくてもよく、例えば予め定められた車両の台数で運行する場合の運行経路を算出してもよい。 For example, the calculation means 36 solves an optimization problem to calculate the number of vehicles required to satisfy the travel request and the delivery request under a specified constraint condition, and the operation route for each vehicle. At this time, the calculation means 36 uses the allowable date and time acquired by the acquisition means 34 instead of the arrival date and time included in the delivery request as the time condition for the delivery request. The calculation means 36 may also use vehicle information, hub information, etc. as constraint conditions when calculating the number of vehicles required and the operation route for each vehicle. Hereinafter, the number of vehicles required calculated by the calculation means 36 is referred to as the "number of vehicles". Note that the calculation means 36 does not necessarily have to calculate the number of vehicles, and may calculate an operation route for when operating with a predetermined number of vehicles, for example.

また、算出手段36は、受付手段32により受け付けられた車両の利用可能状況に基づき、複数の種類の車両のうちの少なくとも一の種類の車両を選択し、選択した車両について、運行経路や車両台数を算出する。例えば、所定の地域において、配送車両はドライバや車両が不足しているのに対し、乗り合いタクシーや旅館送迎バスはドライバや車両に空きが生じている等、車両の種類によって車両の利用可能状況に差が生じている場合がある。このような場合には、算出手段36は、運行経路や車両台数を算出する車両の種類として、配送車両の代わりに乗り合いタクシーや旅館送迎バスを選択する。このように、例えば或る種類の車両のリソースが不足した場合には、その種類以外のリソースに余裕がある種類の車両で補いながら最適な運行経路や車両台数を算出する。算出手段36は、算出した運行経路や車両台数、及び、これらの算出に用いた許容日時等を、出力手段38に出力する。 The calculation means 36 also selects at least one type of vehicle from among the multiple types of vehicles based on the availability of the vehicles accepted by the acceptance means 32, and calculates the operation route and the number of vehicles for the selected vehicles. For example, in a certain area, there may be a shortage of drivers and vehicles for delivery vehicles, while there may be vacancies in drivers and vehicles for shared taxis and hotel shuttle buses, and there may be differences in the availability of vehicles depending on the type of vehicle. In such a case, the calculation means 36 selects shared taxis and hotel shuttle buses instead of delivery vehicles as the type of vehicle for which the operation route and the number of vehicles are calculated. In this way, for example, when there is a shortage of resources for a certain type of vehicle, the calculation means 36 calculates the optimal operation route and number of vehicles while supplementing them with other types of vehicles that have surplus resources. The calculation means 36 outputs the calculated operation route and number of vehicles, as well as the allowable date and time used in these calculations, to the output means 38.

出力手段38は、算出手段36により算出された運行経路を出力する。図5は、出力手段38により出力される運行経路の構成例を示す図である。図5に示すように、出力手段38は、例えば、車両毎に、移動経路における位置(緯度、経度)と時刻(予定時刻)とを互いに対応付けて、配列形式で出力する。なお、出力の形式は配列形式に限らず、例えば地図上に運行経路を描画して出力することにより、可視性を高めてもよい。また、出力手段38は、運行経路だけでなく、算出手段36により算出された車両台数も出力する。運行経路と車両台数とは、併せて出力されてもよく、別々に出力されてもよい。出力手段38は、運行経路や車両台数を、サーバ装置10内の記憶手段30等に出力してもよく、サーバ装置10外の端末装置12の画面等に出力してもよい。 The output means 38 outputs the travel route calculated by the calculation means 36. FIG. 5 is a diagram showing an example of the configuration of the travel route output by the output means 38. As shown in FIG. 5, the output means 38 outputs, for example, for each vehicle, the position (latitude, longitude) on the travel route and the time (scheduled time) in an array format in association with each other. The output format is not limited to the array format, and for example, the travel route may be drawn on a map and output to increase visibility. The output means 38 also outputs not only the travel route but also the number of vehicles calculated by the calculation means 36. The travel route and the number of vehicles may be output together or separately. The output means 38 may output the travel route and the number of vehicles to the storage means 30 in the server device 10, or may output them to the screen of the terminal device 12 outside the server device 10.

また、出力手段38は、例えば端末装置12の画面に、算出手段36によって算出された運行経路とともに取得手段34により取得された許容日時を出力してもよい。例えば、出力手段38は、許容日時を含まない配送要求を入力したユーザの端末装置12に、運行経路や車両台数とともに許容日時を含む画面であって、当該許容日時を承認するか否かを当該ユーザに選択させるための承認画面を出力する。当該承認画面は、許容日時を承認する代わりにユーザにインセンティブを付与することを示す情報等を含んでもよい。 The output means 38 may also output the allowable date and time acquired by the acquisition means 34 together with the travel route calculated by the calculation means 36, for example, on the screen of the terminal device 12. For example, the output means 38 outputs to the terminal device 12 of a user who has input a delivery request that does not include an allowable date and time, an approval screen that includes the allowable date and time together with the travel route and the number of vehicles, and allows the user to select whether or not to approve the allowable date and time. The approval screen may include information indicating that an incentive will be given to the user in exchange for approving the allowable date and time.

判定手段40は、許容日時に対して、荷物の配送先又は配送元のユーザの承認が有るか否かを判定する。許容日時に対して当該ユーザの承認が有るとは、許容日時が配送要求に含まれたものであること、又は、許容日時に対する当該ユーザの承認操作が行われたことを示す。許容日時が配送要求に含まれたものである場合には、荷物の配送先又は配送元のユーザから当該許容日時の承認が得られているとみなせるため、判定手段40は、この場合には、許容日時に対して当該ユーザの承認が有ると判定する。これに対し、許容日時が配送要求に含まれたものでない場合には、例えば、判定手段40は、出力手段38により端末装置12に出力された許容日時に対するユーザの承認操作が行われたか否かに基づき、許容日時に対して当該ユーザの承認が有るか否かを判定する。 The determination means 40 determines whether the permitted date and time has been approved by the user of the destination or source of the package. That the permitted date and time has been approved by the user indicates that the permitted date and time was included in the delivery request, or that the user has performed an approval operation for the permitted date and time. If the permitted date and time is included in the delivery request, it can be assumed that approval for the permitted date and time has been obtained from the user of the destination or source of the package, and in this case, the determination means 40 determines that the permitted date and time has been approved by the user. In contrast, if the permitted date and time is not included in the delivery request, for example, the determination means 40 determines whether the permitted date and time has been approved by the user based on whether the user has performed an approval operation for the permitted date and time output to the terminal device 12 by the output means 38.

より具体的には、判定手段40は、端末装置12に出力され当該端末装置12において表示制御された承認画面において、ユーザが許容日時を選択して指定する操作を行ったことを示す操作情報が受付手段32によって受け付けられた場合には、許容日時に対する当該ユーザの承認が有ると判定する。これに対し、承認画面において、ユーザが許容日時を選択又は指定せず当該許容日時を承認しないことを示す操作を行ったことを示す操作情報が受付手段32によって受け付けられた場合には、許容日時に対する当該ユーザの承認が無いと判定する。判定手段40は、判定結果を実行手段42に出力する。 More specifically, when operation information indicating that the user has performed an operation to select and specify an acceptable date and time on the approval screen output to the terminal device 12 and display-controlled on the terminal device 12 is received by the reception means 32, the determination means 40 determines that the user has approved the acceptable date and time. In contrast, when operation information indicating that the user has performed an operation to not select or specify an acceptable date and time on the approval screen and not approve the acceptable date and time is received by the reception means 32, the determination means 40 determines that the user has not approved the acceptable date and time. The determination means 40 outputs the determination result to the execution means 42.

実行手段42は、判定手段40の判定結果に基づき、荷物の配送を実行させる。例えば、実行手段42は、許容日時に対し荷物の配送先又は配送元のユーザの承認が有る場合に、当該許容日時を用いて算出された運行経路や車両台数で、荷物の配送を実行させる。実行手段42は、時間条件として当該許容日時を用いて算出された運行経路や車両台数を、その車両を管理する事業者に通知し、荷物の配送を実行させる。実行手段42は、実行結果を事業者から受信し、当該実行結果を付与手段44に出力する。 The execution means 42 executes the delivery of the parcel based on the determination result of the determination means 40. For example, if the user of the parcel's delivery destination or delivery source approves the permitted date and time, the execution means 42 executes the delivery of the parcel using the route and number of vehicles calculated using the permitted date and time. The execution means 42 notifies the business operator that manages the vehicles of the route and number of vehicles calculated using the permitted date and time as time conditions, and executes the delivery of the parcel. The execution means 42 receives the execution result from the business operator and outputs the execution result to the assignment means 44.

付与手段44は、許容日時に対するユーザの承認が有る場合に、実行手段42による荷物の配送の実行に伴うインセンティブを当該ユーザに付与する。すなわち、付与手段44は、判定手段40が肯定判定されて且つ実行手段42から配送が実行済みである場合に、許容日時を承認したユーザにインセンティブを付与する。インセンティブの種類は、例えば、割引、電子クーポン、ポイント等が挙げられる。インセンティブの使用先となる対象は、特に限定されないが、例えば、配送が実行された荷物が所定の店舗で予約又は購入したものである場合にはその店舗に関するものであってもよい。 When the user approves the permitted date and time, the granting means 44 grants the user an incentive associated with the execution of parcel delivery by the execution means 42. That is, when the determination means 40 makes a positive determination and delivery has already been executed by the execution means 42, the granting means 44 grants an incentive to the user who approved the permitted date and time. Examples of types of incentives include discounts, electronic coupons, and points. There are no particular limitations on the target for which the incentive can be used, but for example, if the parcel that has been delivered was reserved or purchased at a specific store, it may be related to that store.

<処理の流れ>
図6は、本実施形態に係る相乗り管理システムにおいて、図3に示す各機能的構成が行う処理の流れの一例を示すフローチャートである。なお、以下のステップの処理の内容及び順番は、適宜変更することができる。図6に示すステップの処理は、例えば、管理者が端末装置12から相乗り管理システム1にログインすると自動的に開始される。
<Processing flow>
Fig. 6 is a flowchart showing an example of the flow of processing performed by each functional component shown in Fig. 3 in the ride-sharing management system according to this embodiment. Note that the content and order of the processing of the following steps can be changed as appropriate. The processing of the steps shown in Fig. 6 is automatically started, for example, when the administrator logs into the ride-sharing management system 1 from the terminal device 12.

(ステップSP10)
受付手段32は、端末装置12からの入力により、移動要求、配送要求、車両情報、及びハブ情報等の入力情報を受け付ける。
(Step SP10)
The reception unit 32 receives input information such as a movement request, a delivery request, vehicle information, and hub information from the terminal device 12 .

図7は、端末装置12に表示される配送要求の入力画面100の一例を示す図である。 Figure 7 shows an example of a delivery request input screen 100 displayed on the terminal device 12.

入力画面100は、例えば、ユーザが端末装置12において所定の店舗の商品Aを選択して予約・決済処理することに応じて、当該端末装置12に表示される。図7に示すように、入力画面100は、到着日時指定欄102と、許容便指定欄104と、指定ボタン106と、を含む。 The input screen 100 is displayed on the terminal device 12, for example, in response to a user selecting product A from a specific store on the terminal device 12 and making a reservation and payment process. As shown in FIG. 7, the input screen 100 includes an arrival date and time specification field 102, an allowable flight specification field 104, and a specification button 106.

到着日時指定欄102は、商品Aの到着日時としてユーザ所望の到着日時をユーザが選択して指定するための欄であり、例えばプルダウン形式で複数の日時候補から選択可能とされている。許容便指定欄104は、許容日時として、到着日時よりも遅い許容日時での到着となるデマンド交通等の運行経路をユーザが選択して指定するための欄であり、例えばプルダウン形式で複数の運行経路の便候補から選択可能とされている。また、入力画面100は、ユーザの所定の操作等に基づき又は自動的に、許容便指定欄104で選択可能な便候補の具体的な内容、すなわち車両の種類、運行経路、車両台数等の情報を表示してもよい。ユーザは、これらの情報を参照して、便候補の中から一の運行経路の便を選択及び指定してもよい。指定ボタン106は、到着日時指定欄102及び許容便指定欄104により指定された情報を確定して受け付けるためのボタンである。なお、入力画面100は、許容便指定欄104で便を指定する代わりにユーザにインセンティブを付与することを示す情報等を含んでもよい。 The arrival date and time designation field 102 is a field for the user to select and designate the desired arrival date and time as the arrival date and time of product A, and can be selected from multiple date and time candidates in a pull-down format, for example. The allowable flight designation field 104 is a field for the user to select and designate an operation route of demand transportation or the like that will arrive at an allowable date and time later than the arrival date and time, and can be selected from multiple operation route flight candidates in a pull-down format, for example. The input screen 100 may also display specific contents of the flight candidates selectable in the allowable flight designation field 104, such as information on the vehicle type, operation route, number of vehicles, etc., based on a predetermined operation by the user or automatically. The user may refer to this information and select and designate a flight of one operation route from the flight candidates. The designation button 106 is a button for confirming and accepting the information designated in the arrival date and time designation field 102 and the allowable flight designation field 104. The input screen 100 may also include information indicating that an incentive will be given to the user in exchange for designating a flight in the allowable flight designation field 104.

図6に戻り、処理は、ステップSP12の処理に移行する。 Returning to FIG. 6, processing proceeds to step SP12.

(ステップSP12)
取得手段34は、許容日時を取得する。この際、取得手段34は、ステップSP10で受け付けた配送要求に許容日時が含まれる場合には、当該許容日時を取得する。例えば、図7の入力画面100における許容便指定欄104により指定された便が示す許容日時を取得する。これに対し、取得手段34は、ステップSP20で受け付けた配送要求に許容日時が含まれない場合には、当該配送要求に含まれる到着日時よりも所定範囲遅い日時を許容日時として設定して取得する。そして、処理は、ステップSP14の処理に移行する。
(Step SP12)
The acquisition means 34 acquires the allowable date and time. At this time, if the allowable date and time is included in the delivery request accepted in step SP10, the acquisition means 34 acquires the allowable date and time. For example, the acquisition means 34 acquires the allowable date and time indicated by the flight specified in the allowable flight designation field 104 on the input screen 100 of FIG. 7. On the other hand, if the delivery request accepted in step SP20 does not include an allowable date and time, the acquisition means 34 sets a date and time that is later than the arrival date and time included in the delivery request by a specified range as the allowable date and time and acquires it. Then, the process proceeds to step SP14.

(ステップSP14)
算出手段36は、ステップSP10の処理で移動要求及び配送要求として受け付けた出発地及び目的地の最短経路を算出する。そして、処理は、ステップSP16の処理に移行する。
(Step SP14)
The calculation means 36 calculates the shortest route between the departure point and destination that were accepted as the travel request and delivery request in the process of step SP10, and then the process proceeds to the process of step SP16.

(ステップSP16)
算出手段36は、ステップSP14の処理で算出した最短経路について、移動要求と配送要求とを満たすための最適な運行経路を算出する。この際、配送要求についての時間条件として、ステップSP10の処理で受け付けた配送要求に含まれる到着日時に代えて、ステップSP12の処理で取得した許容日時を用いる。また、その他の制約条件として、ステップSP10の処理で受け付けた車両情報及びハブ情報を用いる。これにより、最適な運行経路や車両台数を算出する。そして、処理は、ステップSP18の処理に移行する。
(Step SP16)
The calculation means 36 calculates the optimal operation route for satisfying the movement request and the delivery request for the shortest route calculated in the processing of step SP14. At this time, as the time condition for the delivery request, the allowable date and time acquired in the processing of step SP12 is used instead of the arrival date and time included in the delivery request accepted in the processing of step SP10. In addition, as other constraint conditions, the vehicle information and hub information accepted in the processing of step SP10 are used. In this way, the optimal operation route and number of vehicles are calculated. Then, the processing proceeds to the processing of step SP18.

(ステップSP18)
出力手段38は、ステップSP16の処理で算出した運行経路や車両台数を出力する。例えば、出力手段38は、運行経路や車両台数を、これらを算出するために用いた許容日時とともに、管理者や事業者の端末装置12や、配送要求の入力を受け付けた端末装置12に出力する。配送要求の入力を受け付けた端末装置12とは、例えば、予約・決済した商品の配送予約を行ったユーザの端末装置12である。出力手段38は、当該端末装置12に、許容日時を用いて算出された運行経路での荷物の配送を承認するか否かを当該ユーザに選択させるための承認画面を出力する。この承認画面は、例えば、許容日時、運行経路、及び車両台数の情報を含む。そして、処理は、ステップSP20の処理に移行する。
(Step SP18)
The output means 38 outputs the travel route and the number of vehicles calculated in the process of step SP16. For example, the output means 38 outputs the travel route and the number of vehicles together with the allowable date and time used to calculate them to the terminal device 12 of the manager or the business operator, or the terminal device 12 that accepted the input of the delivery request. The terminal device 12 that accepted the input of the delivery request is, for example, the terminal device 12 of the user who made the delivery reservation of the reserved and paid product. The output means 38 outputs to the terminal device 12 an approval screen for allowing the user to select whether or not to approve the delivery of the package along the travel route calculated using the allowable date and time. This approval screen includes, for example, information on the allowable date and time, the travel route, and the number of vehicles. Then, the process proceeds to the process of step SP20.

(ステップSP20)
判定手段40は、許容日時に対する荷物の配送先又は配送元のユーザの承認が有るか否かを判定する。判定手段40は、例えばステップSP12の処理において配送要求に含まれる許容日時が取得された場合には、当該判定を肯定判定し、処理は、ステップSP22の処理に移行する。また、判定手段40は、例えばステップSP12の処理において到着日時に基づき許容日時が取得された場合には、ステップSP18の処理において出力された許容日時がユーザに承認されたか否かを判定する。例えば承認画面において、許容日時を承認するボタンが押される等、ユーザが許容日時を承認することを示す操作情報を受付手段32が受け付けた場合、判定手段40は、当該判定を肯定判定し、処理は、ステップSP22の処理に移行する。これに対し、許容日時を承認するボタンが押されず所定時間が過ぎた場合や、許容日時を非承認するボタンが押される等、許容日時を承認しないことを示す操作情報を受付手段32が受け付けた場合、判定手段40は、当該判定を否定判定し、図6に示す一連の処理を終了する。
(Step SP20)
The determination means 40 determines whether or not the user of the destination or source of the parcel has approved the permitted date and time. For example, when the permitted date and time included in the delivery request is acquired in the process of step SP12, the determination means 40 makes a positive determination, and the process proceeds to the process of step SP22. Also, when the permitted date and time is acquired based on the arrival date and time in the process of step SP12, the determination means 40 determines whether or not the permitted date and time output in the process of step SP18 is approved by the user. For example, when the reception means 32 receives operation information indicating that the user approves the permitted date and time, such as pressing a button to approve the permitted date and time on the approval screen, the determination means 40 makes a positive determination, and the process proceeds to the process of step SP22. On the other hand, when a predetermined time has passed without pressing the button to approve the permitted date and time, or when the reception means 32 receives operation information indicating that the permitted date and time is not approved, such as pressing a button to not approve the permitted date and time, the determination means 40 makes a negative determination, and ends the series of processes shown in FIG. 6.

(ステップSP22)
実行手段42は、ステップSP20の処理で受付手段32により受け付けた操作情報に基づき、ユーザが承認した許容日時を用いて算出された運行経路や車両台数に関係する事業者に、当該運行経路が荷物の配送を行う便として指定された旨を通知する。これにより、実行手段42は、当該事業者に、当該便での配送を実行させる。そして、処理は、ステップSP24の処理に移行する。
(Step SP22)
Based on the operation information received by the receiving means 32 in the process of step SP20, the execution means 42 notifies the business operator related to the route and the number of vehicles calculated using the allowable date and time approved by the user that the route has been designated as a flight for delivering the package. As a result, the execution means 42 causes the business operator to execute the delivery on that flight. Then, the process proceeds to the process of step SP24.

(ステップSP24)
付与手段44は、ステップSP20の処理で受付手段32により受け付けた操作情報に基づき、ステップSP20の処理で許容日時の承認が有ると判定されたユーザに対し、インセンティブを付与する。
(Step SP24)
The granting means 44 grants an incentive to the user whose allowed date and time is determined to be approved in the process of step SP20, based on the operation information accepted by the accepting means 32 in the process of step SP20.

以上によって、図6に示す一連の処理が終了する。 This completes the series of processes shown in Figure 6.

<作用効果>
以上、本実施形態に係る相乗り管理システム1は、プログラムが、コンピュータとしてのサーバ装置10を、ユーザが出発地から目的地まで所定の時間条件で移動するための移動要求と、荷物を出発地から目的地まで所定の時間条件で配送するための配送要求と、を受け付ける受付手段32、配送要求に基づき、荷物の到着日時として荷物の配送先又は配送元のユーザが許容可能な範囲を示す許容日時を取得する取得手段34、複数の種類の車両から選択される少なくとも一の車両の運行経路であって、移動要求と配送要求とを満たす運行経路を、配送要求についての時間条件として許容日時を用いて算出する算出手段36、算出手段36により算出された運行経路を出力する出力手段38、として機能させる。
この構成によれば、移動要求と配送要求とを満たす運行経路を算出する際、配送要求についての時間条件を許容日時とするので、時間条件の制約を緩くすることができる。よって、移動要求と配送要求とを満たしつつ、移動及び配送のコストを低減した運行経路を算出することができる。以上より、貨客混載で相乗りを実現する際に、移動及び配送に必要なコストを低減することができる。
<Action and effect>
As described above, the ride-sharing management system 1 of this embodiment is a program that causes the server device 10 as a computer to function as: a reception means 32 that receives a travel request for a user to travel from a departure point to a destination within specified time conditions, and a delivery request for delivering a package from a departure point to a destination within specified time conditions; an acquisition means 34 that acquires an acceptable date and time that indicates the range acceptable to the user of the destination or origin of the package as the arrival date and time of the package based on the delivery request; a calculation means 36 that calculates an operation route of at least one vehicle selected from multiple types of vehicles, which satisfies the travel request and the delivery request, using the acceptable date and time as the time condition for the delivery request; and an output means 38 that outputs the operation route calculated by the calculation means 36.
According to this configuration, when calculating a travel route that satisfies the travel request and the delivery request, the time condition for the delivery request is set as the allowable date and time, so the constraints on the time condition can be relaxed. Therefore, a travel route that reduces the costs of travel and delivery while satisfying the travel request and the delivery request can be calculated. As a result, when realizing a shared ride for a mixed cargo and passenger load, the costs required for travel and delivery can be reduced.

また、本実施形態では、取得手段34は、配送要求に基づく到着予定日時よりも所定範囲遅い日時を許容日時として取得する。
この構成によれば、配送要求についての時間条件が、配送要求に基づく到着予定日時よりも所定範囲遅い日時とされるので、当該時間条件を到着予定日時とする場合に比して、時間条件の制約を所定範囲緩くすることができ、その分、移動及び配送のコストを低減した運行経路を算出することができる。
In this embodiment, the acquisition unit 34 acquires, as the allowable date and time, a date and time that is later than the expected arrival date and time based on the delivery request by a predetermined range.
According to this configuration, the time condition for a delivery request is set to a date and time that is later than the scheduled arrival date and time based on the delivery request by a specified range. Therefore, compared to when the time condition is set to the scheduled arrival date and time, the constraints of the time condition can be relaxed by a specified range, and a route can be calculated that reduces travel and delivery costs.

また、本実施形態では、算出手段36は、移動要求と配送要求とを満たすために必要な車両の台数、及び、当該車両毎の運行経路を、配送要求についての時間条件として許容日時を用いて算出し、出力手段38は、算出手段36により算出された車両台数及び車両毎の運行経路を出力する。
この構成によれば、移動要求及び配送要求を満たすために必要な車両台数と、その車両毎の運行経路とを、許容日時を用いて算出するので、移動や配送に必要な車両台数を減らしたり、車両の稼働時間を少なくしたり、車両毎の運行経路を短くしたりすることができる。例えば到着日時を満たすように算出した運行経路では1日の運行に必要な車両台数が3台であった場合に、許容日時を満たすように算出した運行経路では1日の運行に必要な車両台数をこれよりも減らし例えば1台の車両で3日かけて運行するということができるようになる。また、例えば到着日時を満たすように算出した運行経路では1日の稼働時間が10時間であった場合に、許容日時を満たすように算出した運行経路では1日の稼働時間をこれよりも減らし例えば5時間として2日に分けて運行するということができる。
In addition, in this embodiment, the calculation means 36 calculates the number of vehicles required to satisfy the travel request and the delivery request, and the operating route for each vehicle, using the allowable date and time as a time condition for the delivery request, and the output means 38 outputs the number of vehicles and the operating route for each vehicle calculated by the calculation means 36.
According to this configuration, the number of vehicles required to satisfy the travel request and the delivery request and the operation route for each vehicle are calculated using the allowable date and time, so that it is possible to reduce the number of vehicles required for travel and delivery, reduce the vehicle operating time, and shorten the operation route for each vehicle. For example, if the number of vehicles required for operation per day is three on an operation route calculated to satisfy the allowable date and time, the number of vehicles required for operation per day can be reduced, for example, one vehicle can be operated over three days. Also, for example, if the operation time per day is 10 hours on an operation route calculated to satisfy the allowable date and time, the operation time per day can be reduced to, for example, five hours, and operated over two days on an operation route calculated to satisfy the allowable date and time.

また、本実施形態では、受付手段32は、車両の積載量を含む車両情報を受け付け、算出手段36は、移動要求と配送要求とを満たす運行経路を算出するための制約条件として、車両情報を用いる。
この構成によれば、車両情報の制約条件を満たす、より最適な運行経路を算出することができる。
In addition, in this embodiment, the reception means 32 receives vehicle information including the vehicle's load, and the calculation means 36 uses the vehicle information as a constraint condition for calculating a driving route that satisfies the travel request and the delivery request.
According to this configuration, it is possible to calculate a more optimal driving route that satisfies the constraint conditions of the vehicle information.

また、本実施形態では、受付手段32は、複数の交通手段の接続が行われる交通結節点として機能するハブの位置を含むハブ情報を受け付け、算出手段36は、移動要求と配送要求とを満たす運行経路を算出する際の制約条件として、ハブ情報を用いる。
この構成によれば、ハブ情報の制約条件を満たす、より最適な運行経路を算出することができる。
In addition, in this embodiment, the reception means 32 receives hub information including the location of a hub that functions as a transportation hub where multiple transportation means connect, and the calculation means 36 uses the hub information as a constraint condition when calculating a travel route that satisfies the travel request and the delivery request.
According to this configuration, it is possible to calculate a more optimal operation route that satisfies the constraints of the hub information.

また、本実施形態では、コンピュータとしてのサーバ装置10を、許容日時に対して荷物の配送先又は配送元のユーザの承認が有る場合に、配送要求についての時間条件として当該許容日時を用いて算出された運行経路で荷物の配送を実行させる実行手段42として更に機能させる。
この構成によれば、許容日時に対するユーザの承認が得られていないにも関わらず、許容日時を用いて算出された運行経路で荷物の配送が実行されてしまうことを抑制することができる。また、ユーザが許容日時として許容できる範囲の中で、移動及び配送にかかるコストを低減することができる。
In addition, in this embodiment, the server device 10 as a computer further functions as an execution means 42 that, when the user of the delivery destination or delivery source of the package has approved the allowable date and time, executes the delivery of the package along a route calculated using the allowable date and time as a time condition for the delivery request.
This configuration can prevent delivery of parcels along a route calculated using the allowable date and time even though the user's approval for the allowable date and time has not been obtained. Also, it can reduce costs for travel and delivery within a range that the user can accept as the allowable date and time.

また、本実施形態では、コンピュータとしてのサーバ装置10を、許容日時に対して荷物の配送先又は配送元のユーザの承認が有る場合に、実行手段42による荷物の配送の実行に伴うインセンティブを当該ユーザに付与する付与手段44として更に機能させる。
この構成によれば、ユーザにインセンティブを与えることで許容日時に対する当該ユーザの承認を得られ易くすることができる。
In addition, in this embodiment, the server device 10 as a computer further functions as an awarding means 44 that awards an incentive to a user associated with the execution of the delivery of the package by the execution means 42 when the user at the delivery destination or delivery source of the package approves the allowed date and time.
According to this configuration, by providing an incentive to a user, it is possible to make it easier for the user to approve the allowed date and time.

また、本実施形態では、出力手段38は、運行経路とともに許容日時を出力する。
この構成によれば、例えば最適な運行経路や車両台数と許容日時とを対応付けて出力することができるので、どの程度の許容日時であれば、最適な運行経路や車両台数がどのようなものになるのかをユーザが把握することができる。また、許容日時を含まない配送要求を入力したユーザの端末装置12に、運行経路や車両台数とともに許容日時を含む画面であって、当該許容日時を承認するか否かを当該ユーザに選択させるための承認画面を出力して、許容日時に対する当該ユーザの承認を求めることができる。
In this embodiment, the output means 38 outputs the allowable date and time together with the travel route.
According to this configuration, for example, the optimum operating route and the number of vehicles can be output in correspondence with the allowable date and time, so that the user can understand what the optimum operating route and the number of vehicles are for the allowable date and time. Also, an approval screen that includes the allowable date and time together with the operating route and the number of vehicles and allows the user to select whether or not to approve the allowable date and time can be output to the terminal device 12 of the user who inputs a delivery request that does not include the allowable date and time, and the user's approval of the allowable date and time can be requested.

また、本実施形態では、算出手段36は、車両の利用可能状況に基づき、複数の種類の車両のうちの少なくとも一の種類の車両を選択し、選択した車両の運行経路を算出する。
この構成によれば、このように、例えば或る種類の車両のリソースが不足した場合には、その種類以外のリソースに余裕がある種類の車両で補いながら最適な運行経路や車両台数を算出することができ、複数の種類の車両間で互いのリソースを補い合いながら運行経路を最適化することができる。
In addition, in this embodiment, the calculation means 36 selects at least one type of vehicle from the multiple types of vehicles based on the vehicle availability status, and calculates the driving route of the selected vehicle.
According to this configuration, for example, when resources of a certain type of vehicle are insufficient, the optimal operating route and number of vehicles can be calculated while supplementing with other types of vehicles that have surplus resources, and the operating route can be optimized while multiple types of vehicles complement each other's resources.

<変形例>
本発明は上記の実施形態に限定されるものではない。すなわち、上記の実施形態に、当業者が適宜設計変更を加えたものも、本発明の特徴を備えている限り、本発明の範囲に包含される。また、上記の実施形態及び後述する変形例が備える各要素は、技術的に可能な限りにおいて組み合わせることができ、これらを組み合わせたものも本発明の特徴を含む限り本発明の範囲に包含される。
<Modification>
The present invention is not limited to the above-mentioned embodiment. In other words, the above-mentioned embodiment may be modified by a person skilled in the art as appropriate, and the modifications may be included in the scope of the present invention as long as they include the features of the present invention. In addition, the elements of the above-mentioned embodiment and the modifications described below may be combined to the extent technically possible, and the combinations of these may be included in the scope of the present invention as long as they include the features of the present invention.

算出手段36によって運行経路を算出するための制約条件は、上記に挙げたものに限らない。例えば制約条件としての車両情報には、車両の温度安定性や、車両が二輪であるか四輪であるか等の車両に関する各種の情報を含んでもよい。また、制約条件としてのハブ情報には、ハブの位置だけでなく、ハブがどのようなハブであるかを示すハブの種類等を含んでもよい。また、制約条件として、エネルギ消費量、CO排出量、再生エネルギ利用料等のエネルギに関する条件等を含んでもよい。実行手段42は、荷物の配送以外にも、出力手段38による出力結果に基づき、電気自動車の車両のリースやカーシェア、充電スタンド設置支援等を事業者に実行させてもよい。 The constraint conditions for calculating the travel route by the calculation means 36 are not limited to those listed above. For example, the vehicle information as the constraint conditions may include various information related to the vehicle, such as the temperature stability of the vehicle and whether the vehicle is a two-wheeled or four-wheeled vehicle. Furthermore, the hub information as the constraint conditions may include not only the location of the hub but also the type of hub indicating what kind of hub it is. Furthermore, the constraint conditions may include energy-related conditions such as energy consumption, CO2 emissions, and renewable energy usage fees. In addition to delivering luggage, the execution means 42 may cause the business operator to carry out vehicle leasing, car sharing, charging station installation support, etc., based on the output result by the output means 38.

出力手段38は、上記以外に、様々な情報を様々な形式で出力してもよい。例えば、出力手段38は、ハブの位置と、当該ハブの位置に対応する許容日時や運行経路と、を出力し、どのハブの位置であればどの程度の許容日時や運行経路になるかを示してもよい。 In addition to the above, the output means 38 may output various information in various formats. For example, the output means 38 may output the hub position and the allowable date and time and travel route corresponding to the hub position, and indicate the allowable date and time and travel route for each hub position.

また、算出手段36は、移動要求に含まれる出発地又は目的地と、配送要求に含まれる出発地又は目的地との関係が所定条件を満たすか否かのマッチングを行い、マッチングする場合に、移動要求及び配送要求を満たす運行経路を算出してもよい。所定条件としては、例えば各地点が数十km等の所定範囲内に位置すること等が挙げられる。すなわち、移動要求に含まれる出発地又は目的地と、配送要求に含まれる出発地又は目的地とが、所定範囲内の近いエリアにある場合に、マッチングするものとして、このように各地点が近いエリアにある場合に最適な運行経路の算出を行うとしてもよい。 The calculation means 36 may also perform matching to determine whether the relationship between the departure point or destination included in the travel request and the departure point or destination included in the delivery request satisfies a specified condition, and if a match is found, calculate a travel route that satisfies the travel request and the delivery request. Examples of the specified condition include each point being located within a specified range, such as several tens of kilometers. In other words, if the departure point or destination included in the travel request and the departure point or destination included in the delivery request are in close areas within a specified range, they are considered to match, and the calculation of the optimal travel route may be performed when the points are in such close areas.

また、記憶手段30は相乗り管理システム1の外部に設けられていてもよい。 The storage means 30 may also be provided outside the ride-sharing management system 1.

また、上記実施形態では、端末装置12から入力されることで入力情報をサーバ装置10が受け付ける例について説明したが、これに限らない。例えば、予め記憶されていてもよく、AIを用いること等によって外部ビックデータから自動的に収集することによって、これらの入力情報を受け付けてもよい。 In the above embodiment, an example has been described in which the server device 10 accepts input information by inputting it from the terminal device 12, but this is not limited to the above. For example, the input information may be stored in advance, or may be automatically collected from external big data by using AI, etc., and accepted.

10:サーバ装置(コンピュータ、情報処理装置)、32:受付手段、34:取得手段、36:算出手段、38:出力手段、42:実行手段、44:付与手段 10: Server device (computer, information processing device), 32: Reception means, 34: Acquisition means, 36: Calculation means, 38: Output means, 42: Execution means, 44: Granting means

Claims (10)

コンピュータを、
ユーザが出発地から目的地まで所定の時間条件で移動するための移動要求と、荷物を出発地から目的地まで所定の時間条件で配送するための配送要求と、を受け付ける受付手段、
前記配送要求に前記荷物の到着日時として前記荷物の配送先又は配送元のユーザが許容可能な範囲を示す許容日時が含まれる場合には、前記配送要求に含まれる当該許容日時を取得し、前記配送要求に許容日時が含まれない場合には、前記配送要求に基づく荷物の到着予定日時に基づき許容日時を設定して取得する取得手段、
複数の種類の車両から選択される少なくとも一の車両の運行経路であって、前記移動要求と前記配送要求とを満たし、前記車両の移動経路における位置と時刻を含む運行経路を、前記配送要求についての時間条件として前記許容日時を用いて算出する算出手段、
前記算出手段により算出された運行経路を出力する出力手段、
として機能させるためのプログラム。
Computer,
a receiving means for receiving a travel request for a user to travel from a departure point to a destination within a predetermined time condition and a delivery request for delivering a package from the departure point to the destination within the predetermined time condition;
an acquisition means for acquiring the acceptable date and time included in the delivery request when the delivery request includes an acceptable date and time indicating a range acceptable to a user of the delivery destination or delivery origin of the package as the arrival date and time of the package, and for setting and acquiring the acceptable date and time based on a scheduled arrival date and time of the package based on the delivery request when the delivery request does not include an acceptable date and time;
a calculation means for calculating a driving route of at least one vehicle selected from a plurality of types of vehicles, the driving route satisfying the movement request and the delivery request, and including a position and a time on the movement route of the vehicle , by using the permissible date and time as a time condition for the delivery request;
an output means for outputting the travel route calculated by the calculation means;
A program to function as a
前記取得手段は、前記配送要求に基づく到着予定日時よりも所定範囲遅い日時を前記許容日時として取得する、
請求項1に記載のプログラム。
the acquiring means acquires, as the permissible date and time, a date and time that is later than a scheduled arrival date and time based on the delivery request by a predetermined range;
The program according to claim 1.
前記算出手段は、前記移動要求と前記配送要求とを満たすために必要な前記車両の台数、及び、当該車両毎の運行経路を、前記配送要求についての時間条件として前記許容日時を用いて算出し、
前記出力手段は、前記算出手段により算出された前記台数及び前記車両毎の運行経路を出力する、
請求項1又は2に記載のプログラム。
the calculation means calculates the number of the vehicles necessary to satisfy the movement request and the delivery request, and the operation route for each of the vehicles, using the permissible date and time as a time condition for the delivery request;
The output means outputs the number of vehicles and the operating route of each vehicle calculated by the calculation means.
The program according to claim 1 or 2.
前記受付手段は、前記車両の積載量を含む車両情報を受け付け、
前記算出手段は、前記移動要求と前記配送要求とを満たす運行経路を算出するための制約条件として、前記車両情報を用いる、
請求項1~3の何れか一項に記載のプログラム。
The receiving means receives vehicle information including a load of the vehicle,
The calculation means uses the vehicle information as a constraint condition for calculating a driving route that satisfies the travel request and the delivery request.
The program according to any one of claims 1 to 3.
前記受付手段は、複数の交通手段の接続が行われる交通結節点として機能するハブの位置を含むハブ情報を受け付け、
前記算出手段は、前記移動要求と前記配送要求とを満たす運行経路を算出する際の制約条件として、前記ハブ情報を用いる、
請求項1~4の何れか一項に記載のプログラム。
The receiving means receives hub information including a location of a hub that functions as a transportation node where a plurality of transportation modes connect;
The calculation means uses the hub information as a constraint condition when calculating a travel route that satisfies the travel request and the delivery request.
The program according to any one of claims 1 to 4.
前記コンピュータを、
前記許容日時に対して前記荷物の配送先又は配送元のユーザの承認が有る場合に、前記配送要求についての時間条件として当該許容日時を用いて算出された運行経路で荷物の配送を実行させる実行手段として更に機能させる、
請求項1~5の何れか一項に記載のプログラム。
The computer,
and when the permitted date and time is approved by a user of the delivery destination or delivery source of the package, the device further functions as an execution means for executing delivery of the package along a route calculated using the permitted date and time as a time condition for the delivery request.
The program according to any one of claims 1 to 5.
前記コンピュータを、
前記許容日時に対して前記荷物の配送先又は配送元のユーザの承認が有る場合に、前記実行手段による荷物の配送の実行に伴うインセンティブを当該ユーザに付与する付与手段として更に機能させる、
請求項6に記載のプログラム。
The computer,
and further functioning as a granting means for granting an incentive to a user associated with the execution of delivery of the package by the execution means, when the user of the delivery destination or delivery source of the package approves the allowed date and time.
The program according to claim 6.
前記出力手段は、前記運行経路とともに前記許容日時を出力する、
請求項1~7の何れか一項に記載のプログラム。
The output means outputs the permissible date and time together with the travel route.
The program according to any one of claims 1 to 7.
前記算出手段は、前記車両の利用可能状況に基づき、複数の種類の車両のうちの少なくとも一の種類の車両を選択し、選択した車両の前記運行経路を算出する、
請求項1~8の何れか一項に記載のプログラム。
The calculation means selects at least one type of vehicle from among a plurality of types of vehicles based on the availability status of the vehicle, and calculates the driving route of the selected vehicle.
The program according to any one of claims 1 to 8.
ユーザが出発地から目的地まで所定の時間条件で移動するための移動要求と、荷物を出発地から目的地まで所定の時間条件で配送するための配送要求と、を受け付ける受付手段と、
前記配送要求に前記荷物の到着日時として前記荷物の配送先又は配送元のユーザが許容可能な範囲を示す許容日時が含まれる場合には、前記配送要求に含まれる当該許容日時を取得し、前記配送要求に許容日時が含まれない場合には、前記配送要求に基づく荷物の到着予定日時に基づき許容日時を設定して取得する取得手段と、
複数の種類の車両から選択される少なくとも一の車両の運行経路であって、前記移動要求と前記配送要求とを満たし、前記車両の移動経路における位置と時刻を含む運行経路を、前記配送要求についての時間条件として前記許容日時を用いて算出する算出手段と、
前記算出手段により算出された運行経路を出力する出力手段と、
を備える情報処理装置。
A receiving means for receiving a travel request for a user to travel from a departure point to a destination within a predetermined time condition and a delivery request for delivering a package from the departure point to the destination within a predetermined time condition;
an acquisition means for acquiring the acceptable date and time included in the delivery request when the delivery request includes an acceptable date and time indicating a range acceptable to a user of the delivery destination or delivery origin of the package as the arrival date and time of the package, and for setting and acquiring the acceptable date and time based on a scheduled arrival date and time of the package based on the delivery request when the delivery request does not include an acceptable date and time;
a calculation means for calculating a driving route of at least one vehicle selected from a plurality of types of vehicles, the driving route satisfying the movement request and the delivery request, and including a position and a time on the movement route of the vehicle , by using the permissible date and time as a time condition for the delivery request;
an output means for outputting the operation route calculated by the calculation means;
An information processing device comprising:
JP2021209357A 2021-12-23 2021-12-23 PROGRAM AND INFORMATION PROCESSING APPARATUS Active JP7504472B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2021209357A JP7504472B2 (en) 2021-12-23 2021-12-23 PROGRAM AND INFORMATION PROCESSING APPARATUS

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2021209357A JP7504472B2 (en) 2021-12-23 2021-12-23 PROGRAM AND INFORMATION PROCESSING APPARATUS

Publications (2)

Publication Number Publication Date
JP2023094094A JP2023094094A (en) 2023-07-05
JP7504472B2 true JP7504472B2 (en) 2024-06-24

Family

ID=87001683

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021209357A Active JP7504472B2 (en) 2021-12-23 2021-12-23 PROGRAM AND INFORMATION PROCESSING APPARATUS

Country Status (1)

Country Link
JP (1) JP7504472B2 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002342873A (en) 2001-05-11 2002-11-29 Toshiba Corp Bus operation scheduling system
JP2003141219A (en) 2001-10-31 2003-05-16 Toshiba Corp Method and program for service scheduling
JP2020173713A (en) 2019-04-12 2020-10-22 トヨタ自動車株式会社 Information processor, information processing method, and program
WO2022162842A1 (en) 2021-01-28 2022-08-04 日産自動車株式会社 Mixed freight/passenger loading system, vehicle dispatch device for mixed freight/passenger loading system, and vehicle dispatch method for mixed freight/passenger loading system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002342873A (en) 2001-05-11 2002-11-29 Toshiba Corp Bus operation scheduling system
JP2003141219A (en) 2001-10-31 2003-05-16 Toshiba Corp Method and program for service scheduling
JP2020173713A (en) 2019-04-12 2020-10-22 トヨタ自動車株式会社 Information processor, information processing method, and program
WO2022162842A1 (en) 2021-01-28 2022-08-04 日産自動車株式会社 Mixed freight/passenger loading system, vehicle dispatch device for mixed freight/passenger loading system, and vehicle dispatch method for mixed freight/passenger loading system

Also Published As

Publication number Publication date
JP2023094094A (en) 2023-07-05

Similar Documents

Publication Publication Date Title
CN108475466B (en) System and method for matching and displaying service requests and available vehicles
Agatz et al. Optimization for dynamic ride-sharing: A review
US11443271B2 (en) Logistical management system
Heilig et al. port-IO: an integrative mobile cloud platform for real-time inter-terminal truck routing optimization
US20130024249A1 (en) Public transport optimization
WO2016066136A1 (en) Intelligent passenger and cargo transportation system and method thereof
JP2002342873A (en) Bus operation scheduling system
US20220067616A1 (en) Payload Management for Vertical Take-Off and Landing Aircraft Utilizing Ground Transportation
US11367126B2 (en) Out-of-store purchase routing systems, methods, and media
US20120310680A1 (en) Method and system for optimizing revenue management in a travel environment
US20080004920A1 (en) Airline management system generating routings in real-time
US20180114170A1 (en) Managing Transportation Capacity
JP2002024659A (en) Taxi dispatch reserving system
CN111489214A (en) Order allocation method, condition setting method and device and electronic equipment
JP7504472B2 (en) PROGRAM AND INFORMATION PROCESSING APPARATUS
Meuffels et al. Enriching the tactical network design of express service carriers with fleet scheduling characteristics
JP2020009304A (en) Operation management device, operation management system, terminal device, operation management method, and program
JP2019215643A (en) Transportation service management device and transportation service management method
JP2002193450A (en) Physical distribution control method and physical distribution control system for transported cargo
JP7374509B2 (en) Programs and information processing equipment
WO2024048231A1 (en) Vehicle dispatch management device and vehicle dispatch management method
JP2005352992A (en) Freight charge calculation system and freight charge calculation method
JP7483272B2 (en) PROGRAM AND INFORMATION PROCESSING APPARATUS
Giniyatullin et al. The use of uberization principles to improve social taxi services
Ahmed et al. Ridesharing in Rail-Freight Transport and Use of Digital Aggregator: Prospects and Difficulties-A Developer's Perspective

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220927

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20231010

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20231013

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240209

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20240605

R150 Certificate of patent or registration of utility model

Ref document number: 7504472

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150