JP7366683B2 - information processing equipment - Google Patents

Description

The present invention relates to a technique for specifying a vehicle route.

Vehicles such as buses that carry multiple passengers generally travel along predetermined routes, but a mechanism has been proposed in which the route of this type of vehicle is changed according to passenger demand. For example, Patent Document 1 describes that for a bus that operates along a route, it is determined whether or not the bus will go through a stop depending on whether or not a passenger requests boarding at that stop.

Japanese Patent Application Publication No. 2002-20891

The mechanism described in Patent Document 1 was intended for existing buses. In contrast, in recent years, when a user requests a ride to a desired destination, a vehicle matching the request is selected from a group of vehicles in the vicinity of the user and dispatched to the user. On-demand transportation services have been launched that allow users to share a ride with other users as needed on the way to their destination.

Therefore, an object of the present invention is to allow shared vehicles to travel on routes that correspond to potential demand.

In order to solve the above-mentioned problems, the present invention provides a vehicle that allows a plurality of passengers to share a ride from different bus stops, with respect to the size of potential passenger demand at each bus stop or a bus stop area including a plurality of bus stops. A demand acquisition unit that acquires information, a route identification unit that identifies a route for the vehicle to a destination based on the acquired demand information, and an information output unit that outputs information regarding the identified route. , the route specifying unit is configured to obtain demand information at the stop or the stop area included within a rectangle in which the vehicle's current location or departure point location and the destination location are two diagonal apex locations. Among them, extract the stops or the stop areas whose demand size is equal to or higher than a threshold value x (x is an arbitrary value) and whose demand size is up to the top y (y is an arbitrary value); In a first rectangle where the current location or departure location of the vehicle and the location of any of the extracted stops or stop areas are two diagonal vertices, the current location or departure location of the vehicle is Among the multiple route candidates from the location to any of the extracted stops or stop areas, the total amount of demand indicated by the demand information for the stop or stop area to be passed through is made as large as possible. At the same time, in a second rectangle in which the position of one of the extracted stops or stop areas and the position of the destination of the vehicle are the positions of two vertices diagonally, out of a plurality of route candidates from any of the stops or stop areas to the destination, the total amount of demand indicated by the demand information for the stop or stop area to be passed through is as large as possible, and An information processing apparatus is provided, characterized in that a route is specified that falls within an allowable delay time range with respect to a target time of arrival at the destination.

The allowable delay time for the target arrival time may vary depending on the passengers riding in the vehicle.

The delay time allowed for the target arrival time may vary depending on the attributes of the destination.

The delay time allowed for the target arrival time may vary depending on the strength of the request for boarding the vehicle.

The demand acquisition unit may acquire demand information of the potential passengers for each destination, a region including the destination, or a direction toward the destination.

The route identification unit determines the usage of the passenger at each of the stops or stop areas of a vehicle different from the vehicle to be route identified, or of a different type of transportation than the vehicle to be route identified. The route may also be specified based on ease of use.

The information output section includes:
The information regarding the specified route may be presented to the driver of the vehicle.

According to the present invention, it is possible to have a shared vehicle travel on a route that corresponds to potential demand.

1 is a diagram showing an example of the configuration of a vehicle management system 1 according to an embodiment of the present invention. 1 is a block diagram showing an example of a hardware configuration of a user terminal 10. FIG. FIG. 2 is a block diagram showing an example of a hardware configuration of an in-vehicle terminal 20. FIG. 3 is a block diagram showing an example of a hardware configuration of a server device 30. FIG. 3 is a block diagram showing an example of a functional configuration of a server device 30. FIG. 3 is a flowchart illustrating an example of the operation of the server device 30. FIG. FIG. 3 is a schematic diagram illustrating a method in which the server device 30 specifies a route of a vehicle. FIG. 3 is a schematic diagram illustrating a method in which the server device 30 specifies a route of a vehicle. FIG. 3 is a schematic diagram illustrating a method in which the server device 30 specifies a route of a vehicle.

[composition]
FIG. 1 is a diagram showing an example of a vehicle management system 1 according to the present embodiment. The vehicle management system 1 includes a plurality of user terminals 10 each functioning as a terminal used by passengers getting on and off the vehicle, a plurality of in-vehicle terminals 20 each functioning as a terminal used by the driver of the vehicle, and information related to the present invention. It also includes a server device 30 that functions as a processing device. The network 2 connects the user terminal 10, the in-vehicle terminal 20, and the server device 30 so that they can communicate with each other. The network 2 is, for example, a LAN (Local Area Network), a WAN (Wide Area Network), or a combination thereof, and includes a wired section or a wireless section. The network 2 is preferably a network that complies with, for example, a fifth generation mobile communication system, but is not necessarily limited to this.

In the vehicle management system 1, a passenger operates his or her user terminal 10 to request a ride to an arbitrary destination. This request is sent from the user terminal 10 to the server device 30 via the network 2. A plurality of vehicles, each equipped with an in-vehicle terminal 20, are running or waiting in a dispersed manner over a wide area, and the server device 30 runs in a group of vehicles near the passenger who made the above request or in the vicinity of the passenger. A vehicle matching the passenger's requirements is selected from a scheduled group of vehicles. Furthermore, the server device 30 specifies the route to the passenger's destination and notifies the in-vehicle terminal 20 of the selected vehicle of information regarding the route. The driver of the vehicle equipped with this in-vehicle terminal 20 drives the vehicle according to the notified route.

In this vehicle management system 1, even when a vehicle is on its way to a destination requested by a passenger already on board, it can communicate with other passengers who request a location close to that destination as their own destination, or with that destination. It is permitted to carry other passengers who wish to travel in approximately the same direction as their own destination. Therefore, if the route specified by the server device 30 for a vehicle carrying a certain passenger is one in which boarding requests from other passengers can occur with a high probability, it is possible to carry a larger number of passengers in one trip. This makes it more efficient. It will also increase the fares collected from passengers. Therefore, the server device 30 uses a method that will be described in detail below to cause vehicles that can be shared to travel on routes that correspond to potential demand.

FIG. 2 is a diagram showing an example of the hardware configuration of the user terminal 10. The user terminal 10 is, for example, a smart phone, a mobile phone, a tablet, a wearable terminal, or a computer such as a personal computer. The user terminal 10 is physically configured as a computer device including a processor 1001, a memory 1002, a storage 1003, a communication device 1004, an input device 1005, an output device 1006, a bus connecting these devices, and the like. In addition, in the following description, the word "apparatus" can be read as a circuit, a device, a unit, etc. The hardware configuration of the user terminal 10 may be configured to include one or more of each device shown in the figure, or may be configured without including some of the devices.

Each function in the user terminal 10 is performed by loading predetermined software (programs) onto hardware such as the processor 1001 and memory 1002, so that the processor 1001 performs calculations, controls communication by the communication device 1004, and controls communication by the communication device 1004. This is realized by controlling at least one of data reading and writing in the storage 1003.

The processor 1001, for example, operates an operating system to control the entire computer. The processor 1001 may be configured by a central processing unit (CPU) including an interface with a peripheral device, a control device, an arithmetic device, a register, and the like. Further, for example, a baseband signal processing unit, a call processing unit, etc. may be realized by the processor 1001.

The processor 1001 reads programs (program codes), software modules, data, etc. from at least one of the storage 1003 and the communication device 1004 to the memory 1002, and executes various processes in accordance with the programs. As the program, a program that causes a computer to execute at least a part of the operations described below is used. Functional blocks of the user terminal 10 may be realized by a control program stored in the memory 1002 and operated on the processor 1001. Various types of processing may be executed by one processor 1001, or may be executed simultaneously or sequentially by two or more processors 1001. Processor 1001 may be implemented by one or more chips. Note that the program may be transmitted from the network 2 to the user terminal 10 via a telecommunications line.

The memory 1002 is a computer-readable recording medium, and includes at least one of ROM (Read Only Memory), EPROM (Erasable Programmable ROM), EEPROM (Electrically Erasable Programmable ROM), RAM (Random Access Memory), and the like. may be done. Memory 1002 may be called a register, cache, main memory, or the like. The memory 1002 can store executable programs (program codes), software modules, etc. for implementing the method according to the present embodiment.

The storage 1003 is a computer-readable recording medium, such as an optical disk such as a CD-ROM (Compact Disc ROM), a hard disk drive, a flexible disk, a magneto-optical disk (such as a compact disk, a digital versatile disk, or a Blu-ray disk). (registered trademark disk), smart card, flash memory (eg, card, stick, key drive), floppy disk, magnetic strip, etc. Storage 1003 may also be called an auxiliary storage device. The storage 1003 stores a performance evaluation program and a group of musical score data to be described later.

The communication device 1004 is hardware (transmission/reception device) for communicating between computers via at least one of a wired network and a wireless network, and is also referred to as, for example, a network device, a network controller, a network card, a communication module, or the like. The communication device 1004 includes, for example, a high frequency switch, a duplexer, a filter, a frequency synthesizer, etc. to realize at least one of frequency division duplex (FDD) and time division duplex (TDD). It may be composed of. For example, a transmitting/receiving antenna, an amplifier section, a transmitting/receiving section, a transmission line interface, etc. may be realized by the communication device 1004. The transmitting and receiving unit may be physically or logically separated into a transmitting unit and a receiving unit.

The input device 1005 is an input device (eg, key, microphone, switch, button, sensor, etc.) that accepts input from the outside. The output device 1006 is an output device (for example, a display, a speaker, an LED lamp, etc.) that performs output to the outside. Note that the input device 1005 and the output device 1006 may have an integrated configuration (for example, a touch screen).

Each device, such as the processor 1001 and the memory 1002, is connected by a bus for communicating information. The bus may be configured using a single bus, or may be configured using different buses for each device.

The user terminal 10 also includes hardware such as a microprocessor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a programmable logic device (PLD), and a field programmable gate array (FPGA). A part or all of each functional block may be realized by the hardware. For example, processor 1001 may be implemented using at least one of these hardwares.

FIG. 3 is a diagram showing an example of the hardware configuration of the in-vehicle terminal 20. The in-vehicle terminal 20 is, for example, a car navigation device, a smart phone, a mobile phone, a tablet, a wearable terminal, or a computer such as a personal computer. The in-vehicle terminal 20 may be a terminal integrated or fixed in the vehicle, or may be a terminal that is portable and can be brought into the vehicle by the driver. The hardware configuration of the in-vehicle terminal 20 may be configured to include one or more of the devices shown in FIG. 3, or may be configured without including some of the devices. Further, the in-vehicle terminal 20 may be configured by communicatively connecting a plurality of devices each having a different housing.

Physically, like the user terminal 10, the in-vehicle terminal 20 is configured as a computer device including a processor 2001, a memory 2002, a storage 2003, a communication device 2004, an input device 2005, an output device 2006, and a bus connecting these devices. ing. Each function in the in-vehicle terminal 20 is performed by loading predetermined software (programs) onto hardware such as a processor 2001 and a memory 2002, so that the processor 2001 performs calculations, controls communication by a communication device 2004, and controls communication by a communication device 2004. This is realized by controlling at least one of data reading and writing in the storage 2003. The processor 2001, memory 2002, storage 2003, communication device 2004, input device 2005, output device 2006, and the bus that connects these devices are the same as the processor 1001, memory 1002, storage 1003, communication device 1004, and input device described for the user terminal 10. 1005, the output device 1006, and the bus that connects them are the same in terms of hardware, so a description thereof will be omitted.

FIG. 4 is a diagram showing the hardware configuration of the server device 30. The hardware configuration of the server device 30 may be configured to include one or more of each device shown in FIG. 4, or may be configured not to include some of the devices. Further, the server device 30 may be configured by communicatively connecting a plurality of devices each having a different housing.

The server device 30 is physically configured as a computer device including a processor 3001, a memory 3002, a storage 3003, a communication device 3004, a bus connecting these, and the like. Each function in the server device 30 is performed by loading predetermined software (programs) onto hardware such as a processor 3001 and a memory 3002, so that the processor 3001 performs calculations, controls communication by a communication device 3004, and controls communications by a communication device 3004. This is realized by controlling at least one of data reading and writing in the storage 3003. The processor 3001, memory 3002, storage 3003, communication device 3004, and the bus that connects them are the same as the processor 1001, memory 1002, storage 1003, communication device 1004, and the bus that connects these described for the user terminal 10, and the hardware. Since they are the same, their explanation will be omitted. However, the communication device 3004 does not need to be hardware for communicating according to the communication standard of wireless communication, but rather hardware for communicating between computers via the network 2 according to the communication standard of arbitrary wired communication. transmitting/receiving device).

FIG. 5 is a block diagram showing an example of the functional configuration of the vehicle management system 1. As shown in FIG. 5, in the server device 30, functions of a demand acquisition section 31, a route identification section 32, an information output section 333, and a vehicle allocation management section 34 are realized.

The location where passengers can get on and off the vehicle, that is, the location of the vehicle's stop, is determined in advance. The demand acquisition unit 31 acquires demand information regarding the magnitude of potential passenger demand at each stop. Here, latent demand does not mean definite demand that is determined by passengers explicitly requesting to ride in a vehicle, but rather it is based on, for example, the number of people in each region, past riding history, etc. Refers to undetermined demand predicted by each stop and time. Specifically, the demand information acquired by the demand acquisition unit 31 is based on a predetermined coefficient for the predicted population by location and time obtained by tracking the locations of people carrying mobile stations such as mobile phones. This is information that means the number of passengers predicted to want to board from each stop, which is calculated by multiplying and correcting the number of passengers. It is also information that means the number of passengers predicted to want to ride from each stop, which is calculated by correcting past time-by-time boarding history at each stop using a predetermined method. Further, the demand information acquired by the demand acquisition unit 31 may be information indicating the number of passengers obtained by using these calculation methods in combination. This demand information may be acquired by the demand acquisition unit 31 of the server device 30 by calculating it by itself, or the demand acquisition unit 31 of the server device 30 may acquire demand information generated by a device other than the server device 30 from the network 2 etc. It may be obtained via.

The route identifying unit 32 identifies the route that the vehicle should travel to the destination based on the demand information acquired by the demand acquiring unit 31. For this reason, the route specifying unit 32 includes a map/traffic data storage unit 321 that stores map data indicating a map including roads, buildings, facilities, etc., and traffic data regarding the traffic situation on the road indicated by the map data. It includes a vehicle data storage section 322 that stores vehicle data regarding each vehicle. The map data includes information regarding the location of each road, the direction and number of lanes in which each road can be driven, traffic lights on each road, and the like. Traffic data includes information on traffic jams, accidents, etc. on each road. In addition, traffic data includes information on traffic volume sensed by predetermined sensing devices in each region, as well as information from a macro perspective such as how groups of vehicles on the road move depending on conditions such as date and time. may also include statistical information. The vehicle data includes identification information of each vehicle (which may be identification information that identifies the in-vehicle terminal 20), position, speed, traveling direction, traveling route, number of passengers in each vehicle, Contains information regarding the destination, destination, etc.

The information output unit 33 outputs information regarding the route specified by the route specifying unit 32. Specifically, the information output unit 33 presents information regarding the route specified by the route specifying unit 32 to the driver of the vehicle by transmitting information indicating the route to the in-vehicle terminal 20.

The vehicle allocation management unit 34 manages vehicle allocation to passengers, that is, vehicle allocation. That is, the vehicle allocation management unit 34 receives a ride request from the user terminal 10 and allocates a vehicle in accordance with the ride request. Existing technology may be used for the vehicle allocation method by the vehicle allocation management unit 34, and detailed explanation thereof will be omitted.

[motion]
The operation of the server device 30 will be explained with reference to FIGS. 6 to 9. The steps of each process shown in FIG. 6 are written in a program installed in the server device 30. In FIG. 6, the demand acquisition unit 31 determines whether the timing to specify the route has arrived (step S11). The timing at which the route is specified here means, for example, the timing at which a passenger makes a boarding request and the vehicle allocation management unit 34 allocates a new vehicle to that passenger, or the timing at which a vehicle is already occupied by a passenger at a predetermined period of time. It is a timing that comes again and again. When the demand acquisition unit 31 determines that the timing for specifying a route for a certain vehicle has arrived (step S11; YES), the demand acquisition unit 31 acquires the demand information as described above (step S12).

Next, the route identifying unit 32 identifies a route along which the vehicle will travel to the destination based on the demand information acquired by the demand acquiring unit 31 (step S13).

Here, FIGS. 7 to 9 are schematic diagrams illustrating a method for specifying a route by the route specifying unit 32, and refer to a two-dimensional plane showing a map. In Figure 7, N is the current location of the vehicle (the current location of a vehicle that already has a passenger on board) or the departure location of the vehicle (for a vehicle where no passenger has boarded yet, when a new passenger is assigned, the passenger will board the vehicle). location of the planned stop). G is the destination of the vehicle, that is, the location of the stop that is the destination requested by the passenger if there is already a passenger on board, or the location of the stop where the passenger has not boarded the vehicle yet. The location of the stop that is the passenger's requested destination when assigned. Further, the numbers 1 to 10 mean the magnitude of demand at each stop on the map, which is represented by the demand information at that time. For example, a location marked "10" on a map means the location of a stop where demand of a magnitude of "10" is predicted to occur based on some index.

First, as illustrated in FIG. 7, the route specifying unit 32 virtually draws a rectangle P that includes the positions N and G at the positions of two diagonal vertices on the map. Next, the route specifying unit 32 determines, among the demand information for each stop included within the rectangle P, that the demand size is equal to or greater than the threshold value x (x=6 here), and that the demand size is the top Extract the stops up to the y-th (here y=2). As a result, two stops with demand magnitudes of "8" and "10" are extracted. Note that the values of x and y can be arbitrarily determined.

Next, as illustrated in FIG. 8, the route specifying unit 32 determines the position of N and any one of the above-mentioned stops (here, the stop with the demand size "8") at 2 on the diagonal line. Virtually draw a rectangle P1 on the map that includes the positions of the two vertices, and draw the positions of one of the above-mentioned stops (here, the stop with demand size "8") and G on the diagonal line. A rectangle P2 included in the positions of two certain vertices is virtually drawn on the map.

Next, the route specifying unit 32 calculates as much as possible the total demand size indicated by the demand information of the stops to be passed through among the multiple route candidates from N to the stop with the demand size "8" in the rectangle P1. In addition to specifying a route in which the demand increases, among the multiple route candidates from the stop with a demand magnitude of "8" to G in rectangle P2, the total demand magnitude indicated by the demand information of the stops to be passed through is determined. be as large as possible, and allowable for the target arrival time to arrive at destination G if the vehicle travels on a route from N to G via stops with a demand size of "8". Identify a route that falls within the delay time range. The target arrival time here is, for example, the time at which the vehicle is predicted to arrive at the destination G, assuming that the vehicle travels from the current location N or departure location N to the destination G along the shortest route r. Further, the allowable delay time may be a constant value, for example, or may be a different value depending on the time required to travel on the shortest route from the current location or departure point to the destination. Assume that the route R1 is thereby specified as illustrated in FIG. Note that in calculating the route, a predetermined algorithm such as the A* (A-Star) algorithm may be used. At this time, by providing a certain degree of redundancy, it is possible to calculate not only one route candidate that is computationally the shortest, but also a plurality of route candidates.

In addition, the route specifying unit 32 virtually creates a rectangle on the map that includes the positions of N and the other stop mentioned above (here, the stop with a demand size of "10") at the apex position on the diagonal line. At the same time, a rectangle whose vertices on the diagonal line include the stop with a demand size of "10" and the location of G is virtually drawn on the map. Next, the route specifying unit 32 specifies, among the route candidates from N to the stop with the demand size "10" in the former rectangle, a route such that the total demand information of the stops to be passed through is as large as possible. At the same time, among the route candidates from the stop with demand size "10" to G in the latter rectangle, the total demand information of the stops to be passed through becomes as large as possible, and if the vehicle runs on these routes, In this case, a route that falls within the allowable delay time for the target arrival time at destination G is specified. Assume that route R2 is thereby specified as illustrated in FIG.

In this way, the route specifying unit 32 specifies a route that passes through a stop whose demand information satisfies a certain condition, among the stops included in the figure that includes the vehicle's departure point or current location and destination on the map. do. The certain condition mentioned here is explained using an example in which the demand size is equal to or greater than the threshold value x (here x = 6) and the demand size is the top y (here y = 2), The conditions are not necessarily limited to this example, and any conditions may be used as long as the conditions can be considered to be in high demand.

The information output section 33 outputs information regarding the route specified by the route specifying section 32. Specifically, the information output unit 33 transmits information indicating the route to the in-vehicle terminal 20 assigned to the passenger, thereby informing the driver of the vehicle of the route specified by the route specifying unit 32. Present information about. For example, the information output unit 33 may display the two routes R1 and R2 illustrated in FIG. 9 in a superimposed manner on the map displayed by the in-vehicle terminal 20, and allow the driver to select one of the routes. Further, the information output unit 33 allows the in-vehicle terminal 20 to choose one of the two routes R1 and R2 illustrated in FIG. It may be displayed superimposed on the displayed map to guide the driver on the route.

According to the embodiments described above, it is possible to cause a shared vehicle to travel along a route in which a ride request from another passenger is likely to occur with a high probability, that is, a route that corresponds to potential demand.

[Modified example]
The invention is not limited to the embodiments described above. The embodiment described above may be modified as follows. Furthermore, two or more of the following modifications may be implemented in combination.

[Modification 1]
The allowable delay time for the target arrival time may be a value that varies depending on the following conditions. For example, the delay time allowed for the target arrival time may differ depending on the users riding in the vehicle. For example, if there are two price plans for the transportation service provided by this vehicle management system 1, a user who has selected the higher price plan will be given the lower price plan. The allowable delay time for the target arrival time may be shorter than that of the selected user. In other words, in this case, priority is given to reaching the destination quickly over routes with high potential demand. For example, for users whose frequency/number of times of using the transportation service provided by this vehicle management system 1 is equal to or higher than the threshold value, compared to users whose frequency/number of times is less than the threshold value, the user who uses the transportation service provided by this vehicle management system 1 has a higher tolerance for the target arrival time than the user whose frequency/number of times is less than the threshold value. The delay time may be shortened. In other words, in this case, priority is given to reaching the destination quickly rather than traveling along a route with high potential demand.

[Modification 2]
Furthermore, the allowable delay time for the target arrival time may be varied depending on the attributes of the destination. For example, if the attribute of the destination belongs to a specific attribute group such as a hospital or government office where delay in arrival is considered to be unacceptable, it will be more expensive than if the destination does not belong to such a group. Therefore, the allowable delay time relative to the target arrival time may be shortened. In other words, in this case, priority is given to reaching the destination quickly over routes with high potential demand. Information regarding such destination attributes may be stored in the map/traffic data storage unit 321, for example. It should be noted that a system designer or the like can arbitrarily decide whether or not the attribute of the destination is such that a delay in arrival is not tolerated too much.

[Modification 3]
Further, the allowable delay time for the target arrival time may be varied depending on the level of demand for boarding the vehicle. The height of the ride request here refers to the height (or strength) of the request specified by the user requesting the ride at the time of the request. When the height of the ride request is equal to or higher than the threshold value, the allowable delay time for the target arrival time may be shorter than when the height of the ride request is less than the threshold value. In other words, in this case, priority is given to reaching the destination quickly over routes with high potential demand.

[Modification 4]
The demand information does not necessarily have to be for each stop, and may be calculated for each stop, for example, for each passenger's destination, the region that includes the destination, or the direction toward the destination. The demand information may be, for example, demand information calculated from A to destinations X, Y, and Z separately at the detention center A. In addition, the demand information is, for example, demand information calculated separately from A to area a including destination X, area b including destination Y, and area c including destination Z at detention center A. Good too. Further, the demand information may be, for example, demand information calculated separately for each direction x, y, and z from the detention center A. Further, the demand information may be demand information for a stop area including a plurality of stops instead of demand information for each stop. Based on the number of people in each region, past riding history, etc. as explained in the embodiment, it is possible to calculate from which position to which position there are many or few passengers moving. It is also possible to predict demand information for each passenger's destination, region including the destination, or direction toward the destination.

[Modification 5]
The route specifying unit 32 may specify the route by considering other means of transportation or other vehicles. Specifically, the route specifying unit 32 specifies the route based on the ease of use at each stop or stop area of a different type of transportation from the vehicle to be route specified. Good too. For this reason, the map/traffic data storage section 321 of the route identification section 32 stores information regarding the operating positions, operating hours, operating conditions, etc. of other means of transportation such as trains, buses, and taxis on the map, and stores the route information. The identification unit 32 refers to these data and calculates the ease of use of other means of transportation at each stop. Specifically, the route specifying unit 32 determines that stops included in areas where these other means of transportation can be used are easy to use other means of transportation, and places the stops in areas where these other means of transportation can be used. Stops that are not included are considered difficult to use by other means of transportation. Then, the route specifying unit 32 specifies, from among the plurality of route candidates, a route that avoids locations (stops) where these means of transportation are easily accessible. This is because latent demand in locations where these means of transportation are easily accessible can be met by that means of transportation. On the other hand, on routes that include locations where it is difficult to use these means of transportation, it is required that latent demand be met by the transportation services provided by this vehicle management system 1.

Further, the route specifying unit 32 may specify the route based on the ease of use of each stop or stop area by a vehicle different from the vehicle to be route specified. In other words, the route specifying unit 32 refers to the data stored in the vehicle data storage unit 322, considers the schedule of other vehicles passing through each stop or stop area, and selects other routes from among a plurality of route candidates. Identify routes that avoid routes that are frequently passed by vehicles.

[Modification 6]
Although the server device 30 is illustrated as an example of the information processing device according to the present invention, the present invention is applicable to any information processing device that implements the functional blocks illustrated in FIG.

[Other variations]
It should be noted that the block diagram used to explain the above embodiment shows blocks in functional units. These functional blocks (components) are realized by any combination of at least one of hardware and software. Furthermore, the method for realizing each functional block is not particularly limited. That is, each functional block may be realized using one physically or logically coupled device, or may be realized using two or more physically or logically separated devices directly or indirectly (e.g. , wired, wireless, etc.) and may be realized using a plurality of these devices. The functional block may be realized by combining software with the one device or the plurality of devices.

Functions include judgment, decision, judgment, calculation, calculation, processing, derivation, investigation, exploration, confirmation, reception, transmission, output, access, resolution, selection, selection, establishment, comparison, assumption, expectation, consideration, These include, but are not limited to, broadcasting, notifying, communicating, forwarding, configuring, reconfiguring, allocating, mapping, and assigning. I can't do it. For example, a functional block (configuration unit) that performs transmission is called a transmitting unit or a transmitter. In either case, as described above, the implementation method is not particularly limited.

Notification of information is not limited to the aspects/embodiments described in this disclosure, and may be performed using other methods. For example, the notification of information may include physical layer signaling (e.g., DCI (Downlink Control Information), UCI (Uplink Control Information)), upper layer signaling (e.g., RRC (Radio Resource Control) signaling, MAC (Medium Access Control) signaling, It may be implemented using broadcast information (MIB (Master Information Block), SIB (System Information Block))), other signals, or a combination thereof. Further, RRC signaling may be called an RRC message, and may be, for example, an RRC Connection Setup message, an RRC Connection Reconfiguration message, or the like.

Each aspect/embodiment described in this disclosure applies to LTE (Long Term Evolution), LTE-A (LTE-Advanced), SUPER 3G, IMT-Advanced, 4G (4th generation mobile communication system), and 5G (5th generation mobile communication system). system), FRA (Future Radio Access), NR (new Radio), W-CDMA (registered trademark), GSM (registered trademark), CDMA2000, UMB (Ultra Mobile Broadband), IEEE 802.11 (Wi-Fi (registered trademark) )), IEEE 802.16 (WiMAX (registered trademark)), IEEE 802.20, UWB (Ultra-WideBand), Bluetooth (registered trademark), and systems that utilize and are extended based on these. It may be applied to at least one next generation system. Furthermore, a combination of a plurality of systems may be applied (for example, a combination of at least one of LTE and LTE-A and 5G).

The order of the processing procedures, sequences, flowcharts, etc. of each aspect/embodiment described in this disclosure may be changed as long as there is no contradiction. For example, the methods described in this disclosure use an example order to present elements of the various steps and are not limited to the particular order presented.

Information etc. can be output from an upper layer (or lower layer) to a lower layer (or upper layer). It may be input/output via multiple network nodes.

The input/output information may be stored in a specific location (eg, memory) or may be managed using a management table. Information etc. to be input/output may be overwritten, updated, or additionally written. The output information etc. may be deleted. The input information etc. may be transmitted to other devices.

Judgment may be made using a value expressed by 1 bit (0 or 1), a truth value (Boolean: true or false), or a comparison of numerical values (for example, a predetermined value). (comparison with a value).

Each aspect/embodiment described in this disclosure may be used alone, may be used in combination, or may be switched and used in accordance with execution. In addition, notification of prescribed information (for example, notification of "X") is not limited to being done explicitly, but may also be done implicitly (for example, not notifying the prescribed information). Good too.
Although the present disclosure has been described in detail above, it is clear to those skilled in the art that the present disclosure is not limited to the embodiments described in the present disclosure. The present disclosure can be implemented as modifications and variations without departing from the spirit and scope of the present disclosure as determined by the claims. Therefore, the description of the present disclosure is for the purpose of illustrative explanation and is not intended to have any limiting meaning on the present disclosure.

Software includes instructions, instruction sets, code, code segments, program code, programs, subprograms, software modules, whether referred to as software, firmware, middleware, microcode, hardware description language, or by any other name. , should be broadly construed to mean an application, software application, software package, routine, subroutine, object, executable, thread of execution, procedure, function, etc.
Additionally, software, instructions, information, etc. may be sent and received via a transmission medium. For example, if the software uses wired technology (coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), etc.) and/or wireless technology (infrared, microwave, etc.) to When transmitted from a server or other remote source, these wired and/or wireless technologies are included within the definition of transmission medium.

The information, signals, etc. described in this disclosure may be represented using any of a variety of different technologies. For example, data, instructions, commands, information, signals, bits, symbols, chips, etc., which may be referred to throughout the above description, may refer to voltages, currents, electromagnetic waves, magnetic fields or magnetic particles, light fields or photons, or any of these. It may also be represented by a combination of
Note that terms explained in this disclosure and terms necessary for understanding this disclosure may be replaced with terms having the same or similar meanings. For example, at least one of the channel and the symbol may be a signal. Also, the signal may be a message. Further, a component carrier (CC) may be called a carrier frequency, a cell, a frequency carrier, or the like.

As used in this disclosure, the terms "system" and "network" are used interchangeably.

In addition, the information, parameters, etc. described in this disclosure may be expressed using absolute values, relative values from a predetermined value, or using other corresponding information. may be expressed. For example, radio resources may be indicated by an index.
The names used for the parameters described above are not restrictive in any respect. Furthermore, the mathematical formulas etc. using these parameters may differ from those explicitly disclosed in this disclosure. Since the various channels (e.g. PUCCH, PDCCH, etc.) and information elements may be identified by any suitable designation, the various names assigned to these various channels and information elements are in no way exclusive designations. isn't it.

In this disclosure, terms such as “Mobile Station (MS),” “user terminal 10,” “User Equipment (UE),” and “terminal” are used interchangeably. obtain.
A mobile station is defined by a person skilled in the art as a subscriber station, mobile unit, subscriber unit, wireless unit, remote unit, mobile device, wireless device, wireless communication device, remote device, mobile subscriber station, access terminal, mobile terminal, wireless It may also be referred to as a terminal, remote terminal, handset, user agent, mobile client, client, or some other suitable terminology.

The user terminal 10 or the vehicle-mounted terminal 20 may be called a transmitting device, a receiving device, a communication device, or the like.

The terms "determining" and "determining" may encompass a wide variety of actions. "Judgment" and "decision" include, for example, judging, calculating, computing, processing, deriving, investigating, looking up, search, and inquiry. (e.g., searching in a table, database, or other data structure), and regarding an ascertaining as a "judgment" or "decision." In addition, "judgment" and "decision" refer to receiving (e.g., receiving information), transmitting (e.g., sending information), input, output, and access. (accessing) (e.g., accessing data in memory) may include considering something as a "judgment" or "decision." In addition, "judgment" and "decision" refer to resolving, selecting, choosing, establishing, comparing, etc. as "judgment" and "decision". may be included. In other words, "judgment" and "decision" may include regarding some action as having been "judged" or "determined." Further, "judgment (decision)" may be read as "assuming", "expecting", "considering", etc.

The terms "connected", "coupled", or any variations thereof, refer to any connection or coupling, direct or indirect, between two or more elements and to each other. It may include the presence of one or more intermediate elements between two elements that are "connected" or "coupled." The bonds or connections between elements may be physical, logical, or a combination thereof. For example, "connection" may be replaced with "access." As used in this disclosure, two elements may include one or more electrical wires, cables, and/or printed electrical connections, as well as in the radio frequency domain, as some non-limiting and non-inclusive examples. , electromagnetic energy having wavelengths in the microwave and optical (both visible and invisible) ranges, etc., can be used to "connect" or "couple" and route them to each other.

As used in this disclosure, the phrase "based on" does not mean "based solely on" unless explicitly stated otherwise. In other words, the phrase "based on" means both "based only on" and "based at least on."

"Means" in the configurations of each of the above devices may be replaced with "unit", "circuit", "device", etc.

Where "include", "including" and variations thereof are used in this disclosure, these terms, like the term "comprising," are inclusive. It is intended that Furthermore, the term "or" as used in this disclosure is not intended to be exclusive or.

In this disclosure, when articles are added by translation, such as a, an, and the in English, the present disclosure may include that the nouns following these articles are plural.

In the present disclosure, the term "A and B are different" may mean "A and B are different from each other." Note that the term may also mean that "A and B are each different from C". Terms such as "separate" and "coupled" may also be interpreted similarly to "different."

DESCRIPTION OF SYMBOLS 1...Vehicle management system, 2...Network, 10...User terminal, 1001...Processor, 1002...Memory, 1003...Storage, 1004...Communication device, 1005...Input device, 1006...Output device, 20...In-vehicle terminal, 2001...Processor , 2002...Memory, 2003...Storage, 2004...Communication device, 2005...Input device, 2006...Output device, 30...Server device, 31...Demand acquisition section, 32...Route specification section, 321...Map/traffic data storage section, 322...Vehicle data storage unit, 33...Information output unit, 34...Vehicle allocation management unit, 3001...Processor, 3002...Memory, 3003...Storage, 3004...Communication device.

Claims (7)

a demand acquisition unit that acquires demand information regarding the magnitude of potential passenger demand at each of the stops or a stop area including a plurality of the stops for a vehicle in which a plurality of passengers can share a ride from different stops;
a route identification unit that identifies a route for the vehicle to a destination based on the acquired demand information;
and an information output unit that outputs information regarding the identified route ,
The route specifying unit includes:
The size of the demand among the demand information at the stop or the stop area that is included within a rectangle whose two vertices are the current location or departure location of the vehicle and the destination location on a diagonal line. extracting the stops or the stop areas whose demand is equal to or higher than a threshold value x (x is an arbitrary value) and whose demand size is up to the top y (y is an arbitrary value);
In a first rectangle where the current location or departure location of the vehicle and the location of any of the extracted stops or stop areas are two diagonal vertices, the current location or departure location of the vehicle is Among the multiple route candidates from the location to any of the extracted stops or stop areas, the total amount of demand indicated by the demand information for the stop or stop area to be passed through is made as large as possible. In addition to identifying the route,
In a second rectangle whose two vertices are diagonally located between the position of one of the extracted stops or stop areas and the position of the destination of the vehicle, which of the extracted stops or stop areas is Among the multiple route candidates from the location to the destination, the total amount of demand indicated by the demand information of the stop or stop area to be passed through is as large as possible, and the route reaches the destination. Identify a route that falls within the allowable delay time for the target arrival time
An information processing device characterized by: The information processing device according to claim 1 , wherein a delay time allowed for the target arrival time varies depending on passengers riding in the vehicle. The information processing apparatus according to claim 1 , wherein a delay time allowed for the target arrival time differs depending on an attribute of the destination. The information processing device according to claim 1 , wherein a delay time allowed for the target arrival time varies depending on the strength of a request to board the vehicle. 5. The demand acquisition unit acquires demand information of the potential passengers for each destination, a region including the destination, or a direction toward the destination. The information processing device according to item 1. The route identification unit determines the use of the passenger at each of the stops or stop areas of a vehicle different from the vehicle to be route identified, or of a different type of transportation than the vehicle to be route identified. The information processing device according to any one of claims 1 to 5 , characterized in that the route is specified based on ease of travel. The information output section includes :
The information processing device according to any one of claims 1 to 6 , wherein the information regarding the specified route is presented to a driver of the vehicle.

Images