WO2023145251A1 - 経路検索装置 - Google Patents

経路検索装置 Download PDF

Info

Publication number
WO2023145251A1
WO2023145251A1 PCT/JP2022/044258 JP2022044258W WO2023145251A1 WO 2023145251 A1 WO2023145251 A1 WO 2023145251A1 JP 2022044258 W JP2022044258 W JP 2022044258W WO 2023145251 A1 WO2023145251 A1 WO 2023145251A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
cost
time
travel
route search
Prior art date
Application number
PCT/JP2022/044258
Other languages
English (en)
French (fr)
Inventor
哲哉 山口
Original Assignee
株式会社Ｎｔｔドコモ
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 株式会社Ｎｔｔドコモ filed Critical 株式会社Ｎｔｔドコモ
Priority to JP2023576667A priority Critical patent/JPWO2023145251A1/ja
Publication of WO2023145251A1 publication Critical patent/WO2023145251A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers

Definitions

  • the present invention relates to a route search device that proposes a moving route.
  • Patent Document 1 describes that the user presents multiple route candidates as a search route.
  • route candidates are simply presented to the user, and the user cannot know which route to select based on what criteria.
  • an object of the present invention is to provide a route search device capable of providing a user with information for route selection when searching for a route.
  • a route search device of the present invention includes a route search unit that searches for a proposed route for a user to travel based on a current position and a destination, a cost calculation unit that calculates the travel cost of the proposed route, and based on the travel cost: and an evaluation unit that evaluates the proposed route.
  • the user by presenting an evaluation to the user based on the travel cost when the user tries to travel on the proposed route, the user can judge the suitability of the proposed route.
  • FIG. 4 is a diagram showing the processing concept of the present disclosure
  • 1 is a block diagram showing a functional configuration of a route search device 100 of the present disclosure
  • FIG. It is a figure which shows the process which calculates a loss function and comprehensive evaluation.
  • 4 is a table in which various costs calculated by the cost calculation unit 102, efficiency coefficients, loss values, relative coefficients, etc. are associated with each other.
  • 4 is a flowchart showing the operation of the route search device 100; It is a figure showing an example of hardware constitutions of route search device 100 concerning one embodiment of this indication.
  • FIG. 1 is a diagram showing the processing concept of the present disclosure.
  • the vehicle 200 communicates with the route search device 100 and receives route information on the route T1 or the routes T2 and T3 and its comprehensive evaluation.
  • the current position A indicates the position of the vehicle.
  • the driver of the vehicle 200 goes from the current location A to the destination B along the route T1, or goes from the current location A to the detour C through the route T2, and then goes to the destination B through the route T3. , can be selected.
  • the route T1 takes more time than usual due to traffic congestion or the like.
  • the vehicle driver chooses to go to the detour C via the route T2 instead of the route T1.
  • the driver can choose to stay at the detour point C for the facility stay time Tc, and then go to the destination B via the route T3.
  • FIG. 2 is a block diagram showing the functional configuration of the route search device 100 of the present disclosure.
  • the route search device 100 includes a route search section 101, a cost calculation section 102, an evaluation calculation section 103, a presentation section 104, a map DB 105, a traffic DB 106, and a cost DB 107.
  • the route search unit 101 is a part that receives a request from the vehicle 200 and calculates one or more routes from the current location of the vehicle 200 to the destination in accordance with the request.
  • the request of the vehicle 200 includes the current position and destination information of the vehicle 200 .
  • the route search unit 101 refers to the map DB 105 and the traffic DB 106 to calculate one or more routes based on the current location and destination.
  • the route search unit 101 searches for detours based on the current location and the destination of the vehicle 200, and calculates a route via the detours. Search for detours may be determined based on the driver's hobbies, preferences, personality, and other attributes such as gender and age. Alternatively, the driver may set a detour. In the description of FIG. 1, there is one detour, but there may be more than one.
  • the cost calculation unit 102 is a part that calculates the cost of each route calculated by the route search unit 101.
  • the cost calculation unit 102 has a function of converting wasted time into a monetary value and creating a quantitative evaluation that also takes into account the relative evaluation with the ideal time.
  • the cost calculation unit 102 creates or acquires in advance a loss function indicating that X minutes of congestion time is worth Y yen for the user.
  • FIG. 3(a) is a diagram showing a specific example of the loss function. As shown in the figure, the horizontal axis is the time and the vertical axis is the amount of money. This loss function is defined for each user, and is defined by conducting a questionnaire to the user in advance.
  • the cost calculation unit 102 calculates a loss value and an efficiency coefficient.
  • the route search unit 101 finds the congestion time on various routes, and calculates the loss value from the loss value function based on the congestion time. It should be noted that this loss value is preferably set so as to increase according to the length of the traffic congestion time. Also, if the traffic jam continues for a certain period of time or longer, the loss value may be further increased. For example, a predetermined value may be added to correct the loss value. In the present disclosure, a large loss value means a large loss for the user.
  • the cost calculation unit 102 calculates an efficiency coefficient using the following formula.
  • the efficiency coefficient is a coefficient that indicates how efficiently the proposed route for today's travel can be traveled with respect to the travel on the route at the reference time (here, a route without traffic congestion). This coefficient indicates that the larger the coefficient, the worse the efficiency of movement on that day.
  • the cost calculation unit 102 calculates the efficiency coefficient from the current location A to the destination B by T1 during movement/T1_min without congestion, and obtains 110/60 ⁇ 1.83. Efficiency coefficients are similarly calculated for other routes.
  • FIG. 3(c) shows the congestion time, loss value and efficiency coefficient when traveling directly from the current location A to the destination B, and the congestion time, loss value and efficiency coefficient when going through the detour C. .
  • a comprehensive evaluation is calculated based on these loss values and efficiency coefficients.
  • the efficiency coefficient here is a value based on no traffic jam, but is not limited to this, and may be an average travel time during a predetermined period in the past.
  • the cost calculation unit 102 may further calculate a cost for comprehensive evaluation that takes into consideration the cost of the entire route other than the movement efficiency described above.
  • the cost calculation unit 102 calculates the vehicle movement additional cost and the vehicle movement cost efficiency coefficient.
  • the cost calculation unit 102 calculates the difference in fuel costs between the route during non-congestion (reference time) and the searched proposed route for today as "additional vehicle movement cost" increases).
  • the cost calculation unit 102 calculates "Fuel cost Y yen for the searched proposed route/Fuel cost X yen for the direct route during non-congestion (reference time)" as a vehicle movement cost efficiency coefficient.
  • the fuel consumption amount per 1 km is obtained, and the fuel cost is obtained based thereon. For example, it is assumed that the amount of fuel consumed is 1.5 times higher during traffic congestion.
  • the cost calculation unit 102 calculates a detour loss value and a detour efficiency coefficient.
  • the cost calculation unit 102 estimates the waiting time at the detoured facility (detour point C) from the external information, and calculates the loss value for the waiting time from the loss value function of the detour.
  • the detour loss value is, for example, a value obtained by converting the waiting time at the detour point C into a monetary value.
  • the cost calculation unit 102 acquires the average length of stay at the facility where the visitor makes a detour from external information or the like, and calculates "1+waiting time at the facility/average length of stay" as the efficiency coefficient of the detour.
  • the above waiting time and average stay time are information provided from external information, and are the waiting time, usage time, and the like before entering the facility. These information are, for example, information provided from a management server managed by the facility.
  • the "facility waiting time" is the predicted facility waiting time at the scheduled arrival time.
  • the cost calculation unit 102 may use the cost of stay in addition to or in place of the stay time such as waiting time. That is, if the cost of staying exceeds a fixed cost, a loss function for that purpose may be used to use the loss value.
  • This loss function is determined in advance according to the price range and length of stay of facilities (for example, shops) in the detour C. For example, in a general coffee shop, the average staying time is 30 minutes and the average amount is 600 yen, and in a family restaurant, the average amount is 900 yen for 60 minutes. Based on such information, a loss function may be prepared in advance with the horizontal axis as "yen/minute" and the vertical axis as "loss value (yen)". Note that a table that uniquely defines loss values according to the types of facilities (restaurants, souvenir shops, leisure facilities) in detour C may be used.
  • the cost calculation unit 102 calculates the loss value of the delay in arrival at the destination B and the relative coefficient of the delay.
  • the cost calculator 102 has a "basic arrival time" that each user does not want to be later than this time.
  • the cost calculation unit 102 acquires user information including the basic arrival time.
  • the cost calculation unit 102 acquires the basic arrival time of the user information from the route search request from the vehicle 200 acquired by the route search unit 101 .
  • the cost calculation unit 102 calculates the loss value from the loss function of the arrival delay according to the time later than the basic arrival time. That is, in this case, a loss function for delayed arrival is prepared, which is different from the basic loss function, and the cost calculation unit 102 uses it to calculate the loss value.
  • the cost calculator 102 then multiplies the loss value by the relative coefficient.
  • the relative coefficient is set to 1 for the direct route proposal, and other detour route proposals are defined separately for the following cases.
  • Case 1 When the direct route plan is before the basic arrival time ⁇ 1
  • Case 2 When the proposed direct route is after the basic arrival time ⁇ "Excess time of the proposed detour route ⁇ Overtime of the proposed direct route" (Excess time indicates the time exceeded from the basic arrival time)
  • FIG. 4 is a table in which various costs calculated by the cost calculation unit 102, efficiency coefficients, loss values, relative coefficients, etc. are associated with each other. As shown in the figure, it is managed in association with the comprehensive evaluation calculated based on the loss value of movement and the efficiency factor.
  • the total evaluation in the evaluation v1 the product of the vehicle movement additional strike and the vehicle movement cost efficiency coefficient, the product of the loss value of the detour and the efficiency coefficient of the detour, and the loss value of the delay in returning home and the delay in returning home
  • the product of the relative coefficient and the sum of the product are calculated as the overall evaluation.
  • the evaluation v1 indicates an overall evaluation based on the loss and efficiency of the movement
  • the evaluation v2 indicates an evaluation based on the entire proposal such as the additional cost when taking a detour, but there is no particular need to distinguish do not have.
  • the evaluation calculation unit 103 can calculate a comprehensive evaluation even if only one of them is used.
  • Proposal 1 is a direct route plan, so costs for detours are omitted.
  • the evaluation calculation unit 103 is a part that functions as an evaluation unit and calculates a comprehensive evaluation based on the loss value and the efficiency coefficient calculated by the cost calculation unit 102 . Specifically, the evaluation calculation unit 103 sets the product of the loss value and the efficiency coefficient (or relative coefficient) calculated for each item as the evaluation for each item, and calculates the sum as the overall evaluation.
  • the evaluation calculation unit 103 corrects the comprehensive evaluation by adding conditions such as congestion time being longer than a predetermined time, stay cost exceeding a fixed cost, arrival time exceeding a predetermined time, and so on. may As a function of the cost calculation unit 102, the loss value may be calculated according to these conditions, and the evaluation calculation unit 103 may correct the overall evaluation in consideration of these conditions.
  • the map DB 105 is a database that stores map information for route searches. This map information includes roads and facilities.
  • a facility is a place for a detour, and indicates the name, type, or the like of the facility.
  • the traffic DB 106 is a database that stores traffic congestion information on roads.
  • the cost DB 107 is a database that stores loss functions and costs of detour locations (costs of staying at facilities). As described above, the cost of the detour place is externally given information as external information.
  • the route search device 100 may be configured to obtain the cost from an external server without having the cost DB 107 .
  • FIG. 5 is a flow chart showing the operation of the route search device 100.
  • the route search unit 101 acquires the current location from the vehicle 200 (S101). Note that in the present disclosure, a direct route to a destination is calculated, and the destination is assumed to be a home, for example. Of course, the destination is not limited to the home.
  • the route search unit 101 acquires a direct route to home based on the current location (S102).
  • the route search unit 101 acquires a detour route based on the current location (S103).
  • the cost calculation unit 102 calculates the cost of the direct route, the cost of the detour route, and the cost of the detour point (place of stay) on the detour destination route (S104).
  • the evaluation calculation unit 103 calculates the evaluation of the direct route and the detour route based on the cost (S105). Further, based on the comprehensive evaluation, the evaluation calculation unit 103 narrows down x detour routes with high comprehensive evaluation (S106).
  • the presentation unit 104 presents the direct return route and x detour routes to the driver (S107).
  • the route search device 100 can derive a plurality of routes and provide the driver with a comprehensive evaluation for each route.
  • the expressway route is used as the direct route. Then, the direct route can be classified into the case of using a general road, the case of using an expressway as a detour route, and the case of using a general road as a detour route. In that case, the presence or absence of an expressway may be taken into consideration as the movement cost. That is, the expressway toll may be added to the travel cost.
  • the additional time is treated as congestion time and the loss value is calculated, or the value of expressway use is created in advance separately from the loss value for congestion time. good too.
  • the value of a 30-minute traffic jam on an expressway differs from that of a 30-minute traffic jam on a general road.
  • congestion on highways is considered to have a large loss value, and the loss value on general roads may be multiplied by 1.5.
  • the final presentation to the user may be a rank instead of a numerical value (3000 or higher is Bad, 500 or lower is Good, etc.). Further, evaluation correction may be added to the multiplication result of the loss value and the efficiency coefficient in the following cases.
  • Detours may be grouped by specific area (within a 5-minute drive, etc.) rather than by facility such as a store.
  • the loss value function is created from questionnaires, etc. For example, it is possible to create a loss value function from questionnaires such as how much would you pay if there is a fast lane that allows you to avoid traffic jams on highways for 10 minutes? That is, by taking such a questionnaire for each user, the creator of the loss value can grasp the monetary value corresponding to the user's time and create a loss value function.
  • the loss function may not be common to all, but may be calculated by a machine learning model using attribute data as a feature amount. That is, an estimation model trained by machine learning may be used with attribute data (age, gender, tastes and preferences, personality, etc.) and time as explanatory variables and monetary value as an objective variable. Time and monetary value are determined based on the results of questionnaires taken for each user, as described above.
  • the facility stay time Tc may be calculated by aggregating the average stay time for each time period from the past logs of all drivers, or by using a facility stay time prediction function, as follows.
  • the prediction function is shown by calculating the facility stay time by determining the minimum stay time from the facility category and obtaining the earliest time at which the traffic congestion time of the detour plan is equal to or less than a certain time.
  • the route search device 100 (evaluation calculation unit 103) converts the incentive into an evaluation (for example, multiplies the monetary value by the efficiency coefficient), and subtracts the evaluation from the overall evaluation to obtain the overall evaluation. In other words, when the driver selects the incentive-proposed route, the route search device 100 provides the driver with cash back or redeemable points.
  • the route search device 100 After the route search, the route search device 100 prompts the driver to input which route to select, or performs GPS positioning or the like all the time or at a necessary timing, and determines whether the driver has traveled the route to which the incentive is given. to decide. Then, when the route search device 100 reaches the destination, the route search device 100 determines the condition to be applied. If it is determined that the incentive is granted, the incentive is granted. Although the route search device 100 provides incentives here, other incentive management devices may perform the above operation.
  • the route search device 100 of the present disclosure includes a route search unit 101 , a cost calculation unit 102 , an evaluation calculation unit 103 and a presentation unit 104 .
  • the route search unit 101 searches for a suggested route along which the user, who is the driver, will travel based on at least the current position and the destination.
  • the cost calculation unit 102 calculates the travel cost of the proposed route.
  • the presentation unit 104 presents the comprehensive evaluation based on the travel cost to the driver.
  • the travel cost includes monetary value consumed when the driver attempts to travel along the proposed route, including travel time, travel efficiency, arrival time at the destination, and the like.
  • the user can judge whether the proposed route is good or bad by presenting the user with a comprehensive evaluation based on the travel cost when the user tries to travel on the proposed route.
  • the travel cost indicates the monetary value consumed when the user tries to travel through the proposed route, and is based on at least one of travel time, stay time, travel efficiency, final arrival time, etc. Calculated. For example, when the travel time is long, it is converted into a monetary value according to the length for the user, and it is perceived as a monetary value to be consumed.
  • the proposed route in the present disclosure is a return route and a detour route, but only one of them may be searched and its comprehensive evaluation calculated and presented.
  • the cost calculator 102 has the functions of a loss calculator and an efficiency calculator.
  • the loss calculation unit calculates the loss value of travel (for example, loss of travel time, expense associated with travel, etc.) at the time of proposal (at the time of search) on the proposed route (direct route or detour route) as the travel cost.
  • the efficiency calculation unit calculates the efficiency coefficient using the travel time of the proposed route at the reference time (for example, when there is no traffic jam or during a predetermined period in the past).
  • the evaluation calculation unit 103 calculates a comprehensive evaluation based on the loss value and the efficiency coefficient.
  • this loss value is determined based on at least one of the time spent in a moving state such as traffic congestion, or the time of arrival at the destination. If the congestion time is long, the user feels that he or she has lost money. Arriving late, the user feels lost.
  • the cost calculation unit 102 calculates the energy consumption (fuel consumption) of the driver's moving body (for example, the vehicle 200) at a reference time such as a predetermined time or period in the past and at the time of proposing the proposed route, The difference may be used as the loss value (fuel cost).
  • the route search unit 101 searches for a direct route from the current position to the destination.
  • the route search unit 101 obtains a detour point as a waypoint based on the current position, and finds a first route from the current position to the detour point and a second route from the detour point to the destination. Search for detour routes that include Both or one of the direct route and the detour route may be searched.
  • the cost calculation unit 102 calculates the travel cost for each of the direct route and/or the detour route.
  • a direct route from the current location to the destination and a detour route can be obtained, and the travel cost and evaluation for each can be obtained.
  • the user can decide which route to use by evaluating each route. That is, the determination can be facilitated.
  • the cost calculation unit 102 calculates the cost of staying at the detour, and considers the cost of staying. Calculate travel costs.
  • the cost of stay is the amount of money estimated to be spent while staying there, in addition to the length of stay. Therefore, the user can make a judgment that is more substantial.
  • the cost calculation unit 102 calculates the loss value according to the stay time at the detour on the detour route as the stay cost.
  • the length of stay refers to the amount of time spent in a detour for normal actions, and if there is a waiting time due to congestion, the value of loss is calculated according to the waiting time.
  • the evaluation calculation unit 103 corrects the overall evaluation when the cost of staying at the detour location exceeds a fixed cost. That is, the evaluation calculation unit 103 adds a predetermined value to the overall evaluation to correct the overall evaluation in the direction of worsening. Some detours may be costly and may impose a financial burden on the user. It may be necessary to take this into account in the evaluation.
  • the evaluation calculation unit 103 further corrects and evaluates the loss value when the arrival time at the destination exceeds a predetermined time or when a predetermined travel state (traffic jam, etc.) on the proposed route exceeds a predetermined time.
  • the evaluation calculation unit 103 may correct the overall evaluation when the detour location matches the user's preference. If the detour is suitable for the user's taste, the user should be highly satisfied even if the travel cost or the like is high. Therefore, in that case, a predetermined value is subtracted from the overall evaluation to correct the overall evaluation in the direction of improving it.
  • each functional block may be implemented using one device physically or logically coupled, or directly or indirectly using two or more physically or logically separate devices (e.g. , wired, wireless, etc.) and may be implemented using these multiple devices.
  • a functional block may be implemented by combining software in the one device or the plurality of devices.
  • Functions include judging, determining, determining, calculating, calculating, processing, deriving, examining, searching, checking, receiving, transmitting, outputting, accessing, resolving, selecting, choosing, establishing, comparing, assuming, expecting, assuming, Broadcasting, notifying, communicating, forwarding, configuring, reconfiguring, allocating, mapping, assigning, etc.
  • a functional block (component) that performs transmission is called a transmitting unit or transmitter. In either case, as described above, the implementation method is not particularly limited.
  • the route search device 100 may function as a computer that performs processing of the route search method of the present disclosure.
  • FIG. 6 is a diagram illustrating an example of a hardware configuration of route search device 100 according to an embodiment of the present disclosure.
  • the route search device 100 described above may be 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 1007, and the like.
  • the term "apparatus” can be read as a circuit, device, unit, or the like.
  • the hardware configuration of the route search device 100 may be configured to include one or more of each device shown in the drawing, or may be configured without some devices.
  • Each function in the route search device 100 is performed by the processor 1001 performing calculations by loading predetermined software (programs) onto hardware such as the processor 1001 and the memory 1002, controlling communication by the communication device 1004, controlling the memory It is realized by controlling at least one of data reading and writing in 1002 and storage 1003 .
  • the processor 1001 operates an operating system and controls the entire computer.
  • the processor 1001 may be configured by a central processing unit (CPU) including an interface with peripheral devices, a control device, an arithmetic device, registers, and the like.
  • CPU central processing unit
  • the above-described route search unit 101, cost calculation unit 102, evaluation calculation unit 103, and the like may be implemented by the processor 1001.
  • FIG. 1
  • the processor 1001 also 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 according to them.
  • programs program codes
  • the program a program that causes a computer to execute at least part of the operations described in the above embodiments is used.
  • the route search unit 101, the cost calculation unit 102, and the evaluation calculation unit 103 may be stored in the memory 1002 and realized by a control program operating in the processor 1001, and other functional blocks may be similarly realized. good.
  • FIG. Processor 1001 may be implemented by one or more chips. Note that the program may be transmitted from a network via an electric communication line.
  • the memory 1002 is a computer-readable recording medium, and is composed of at least one of, for example, ROM (Read Only Memory), EPROM (Erasable Programmable ROM), EEPROM (Electrically Erasable Programmable ROM), RAM (Random Access Memory), etc. may be
  • ROM Read Only Memory
  • EPROM Erasable Programmable ROM
  • EEPROM Electrical Erasable Programmable ROM
  • RAM Random Access Memory
  • the memory 1002 may also be called a register, cache, main memory (main storage device), or the like.
  • the memory 1002 can store executable programs (program code), software modules, etc. for implementing a route search method according to an embodiment of the present disclosure.
  • the storage 1003 is a computer-readable recording medium, for example, an optical disc such as a CD-ROM (Compact Disc ROM), a hard disk drive, a flexible disc, a magneto-optical disc (for example, a compact disc, a digital versatile disc, a Blu-ray disk), smart card, flash memory (eg, card, stick, key drive), floppy disk, magnetic strip, and/or the like.
  • Storage 1003 may also be called an auxiliary storage device.
  • the storage medium described above may be, for example, a database, server, or other suitable medium including at least one of memory 1002 and storage 1003 .
  • the communication device 1004 is hardware (transmitting/receiving device) for communicating between computers via at least one of a wired network and a wireless network, and is also called a network device, a network controller, a network card, a communication module, or the like.
  • the communication device 1004 includes a high-frequency switch, a duplexer, a filter, a frequency synthesizer, etc., in order to realize at least one of, for example, frequency division duplex (FDD) and time division duplex (TDD). may consist of For example, part of the reception function of the route search unit 101 and the transmission function of the presentation unit 104 may be implemented by the communication device 1004 .
  • FDD frequency division duplex
  • TDD time division duplex
  • the input device 1005 is an input device (for example, keyboard, mouse, microphone, switch, button, sensor, etc.) that receives input from the outside.
  • the output device 1006 is an output device (eg, display, speaker, LED lamp, etc.) that outputs to the outside. Note that the input device 1005 and the output device 1006 may be integrated (for example, a touch panel).
  • Each device such as the processor 1001 and the memory 1002 is connected by a bus 1007 for communicating information.
  • the bus 1007 may be configured using a single bus, or may be configured using different buses between devices.
  • the route search device 100 includes hardware such as a microprocessor, a digital signal processor (DSP), an ASIC (Application Specific Integrated Circuit), a PLD (Programmable Logic Device), and an FPGA (Field Programmable Gate Array). , and part or all of each functional block may be implemented by the hardware.
  • processor 1001 may be implemented using at least one of these pieces of hardware.
  • notification of information is not limited to the aspects/embodiments described in the present disclosure, and may be performed using other methods.
  • notification of information includes 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 by broadcast information (MIB (Master Information Block), SIB (System Information Block))), other signals, or a combination thereof.
  • RRC signaling may also be called an RRC message, and may be, for example, an RRC connection setup message, an RRC connection reconfiguration message, or the like.
  • Input/output information may be stored in a specific location (for example, memory) or managed using a management table. Input/output information and the like may be overwritten, updated, or appended. The output information and the like may be deleted. The entered information and the like may be transmitted to another device.
  • the determination may be made by a value represented by one bit (0 or 1), by a true/false value (Boolean: true or false), or by numerical comparison (for example, a predetermined value).
  • notification of predetermined information is not limited to being performed explicitly, but may be performed implicitly (for example, not notifying the predetermined information). good too.
  • Software whether referred to as software, firmware, middleware, microcode, hardware description language or otherwise, includes instructions, instruction sets, code, code segments, program code, programs, subprograms, and software modules. , applications, software applications, software packages, routines, subroutines, objects, executables, threads of execution, procedures, functions, and the like.
  • software, instructions, information, etc. may be transmitted and received via a transmission medium.
  • 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.), the website, Wired and/or wireless technologies are included within the definition of transmission media when sent from a server or other remote source.
  • wired technology coaxial cable, fiber optic cable, twisted pair, Digital Subscriber Line (DSL), etc.
  • wireless technology infrared, microwave, etc.
  • data, instructions, commands, information, signals, bits, symbols, chips, etc. may refer to voltages, currents, electromagnetic waves, magnetic fields or magnetic particles, light fields or photons, or any of these. may be represented by a combination of
  • the channel and/or symbols may be signaling.
  • a signal may also be a message.
  • a component carrier may also be called a carrier frequency, a cell, a frequency carrier, or the like.
  • information, parameters, etc. described in the present disclosure may be expressed using absolute values, may be expressed using relative values from a predetermined value, or may be expressed using other corresponding information.
  • radio resources may be indexed.
  • MS Mobile Station
  • UE User Equipment
  • a mobile station is defined by those skilled in the art as 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 called a terminal, remote terminal, handset, user agent, mobile client, client, or some other suitable term.
  • determining and “determining” used in this disclosure may encompass a wide variety of actions.
  • “Judgement” and “determination” are, for example, judging, calculating, computing, processing, deriving, investigating, looking up, searching, inquiring (eg, lookup in a table, database, or other data structure);
  • "judgment” and “determination” are used for receiving (e.g., receiving information), transmitting (e.g., transmitting information), input, output, access (accessing) (for example, accessing data in memory) may include deeming that a "judgment” or “decision” has been made.
  • judgment and “decision” are considered to be “judgment” and “decision” by resolving, selecting, choosing, establishing, comparing, etc. can contain.
  • judgment and “decision” can include considering that some action is “judgment” and “decision”.
  • judgment (decision) may be read as “assuming”, “expecting”, “considering”, or the like.
  • connection means any direct or indirect connection or coupling between two or more elements, It can include the presence of one or more intermediate elements between two elements being “connected” or “coupled.” Couplings or connections between elements may be physical, logical, or a combination thereof. For example, “connection” may be read as "access”.
  • two elements are defined using at least one of one or more wires, cables, and printed electrical connections and, as some non-limiting and non-exhaustive examples, in the radio frequency domain. , electromagnetic energy having wavelengths in the microwave and light (both visible and invisible) regions, and the like.
  • any reference to elements using the "first,” “second,” etc. designations used in this disclosure does not generally limit the quantity or order of those elements. These designations may be used in this disclosure as a convenient method of distinguishing between two or more elements. Thus, reference to a first and second element does not imply that only two elements can be employed or that the first element must precede the second element in any way.
  • a and B are different may mean “A and B are different from each other.”
  • the term may also mean that "A and B are different from C”.
  • Terms such as “separate,” “coupled,” etc. may also be interpreted in the same manner as “different.”

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

ユーザに経路選択のための情報を提供することができる経路検索装置を提供すること。　経路検索装置１００において、経路検索部１０１、コスト計算部１０２、評価算出部１０３、および提示部１０４を備える。経路検索部１０１は、少なくとも現在位置と目的地とに基づいてドライバであるユーザが移動する提案経路を検索する。そして、コスト計算部１０２は、提案経路の移動コストを算出する。提示部１０４は、当該移動コストに基づいた評価をドライバに提示する。この移動コストは、ドライバが、提案経路を通って移動しようとしたときに消費される金銭的価値を含み、移動時間、移動効率、目的地への到着時刻などを含む。

Description

経路検索装置
　本発明は、移動経路を提案する経路検索装置に関する。
　特許文献１には、探索経路として複数のルート候補をユーザにて提示することの記載がある。
特開２００４―１７０３７６号公報
　特許文献１に記載の発明においては、単にルート候補をユーザに提示するのみであり、ユーザは何を基準にいずれのルートを選択したらよいか、知ることができない。
　そこで、上述の課題を解決するために、本発明は、経路を検索した場合において、ユーザに経路選択のための情報を提供することができる経路検索装置を提供することを目的とする。
　本発明の経路検索装置は、現在位置と目的地とに基づいてユーザが移動する提案経路を検索する経路検索部と、前記提案経路の移動コストを算出するコスト計算部と、当該移動コストに基づいて前記提案経路の評価を行う評価部と、を備える。
　本発明によると、ユーザが提案経路を移動しようとするときの移動コストに基づいた評価をユーザに提示することで、ユーザはその提案経路の適否を判断することができる。
本開示の処理概念を示す図である。 本開示の経路検索装置１００の機能構成を示すブロック図である。 損失関数および総合評価を算出する過程を示す図である。 コスト計算部１０２が算出した各種コストおよび効率係数、そのほか損失価値、相対係数等を対応付けた表である。 経路検索装置１００の動作を示すフローチャートである。 本開示の一実施の形態に係る経路検索装置１００のハードウェア構成の一例を示す図である。
　添付図面を参照しながら本開示の実施形態を説明する。可能な場合には、同一の部分には同一の符号を付して、重複する説明を省略する。
　図１は、本開示の処理概念を示す図である。車両２００は、経路検索装置１００と通信をして、経路Ｔ１または経路Ｔ２、Ｔ３の経路情報およびその総合評価の提供を受ける。現在地Ａは、車両の位置を示す。車両２００のドライバは、経路Ｔ１を通って現在地Ａから目的地Ｂにいくか、経路Ｔ２を通って現在地Ａから迂回地Ｃに行き、そこから、経路Ｔ３を通って、目的地Ｂに行くか、選択することができる。本開示において、経路Ｔ１が渋滞などで通常時より時間がかかることを想定している。その場合、車両のドライバは経路Ｔ１に代えて、経路Ｔ２を通って迂回地Ｃに行くことを選択する。ドライバは迂回地Ｃで施設滞在時間Ｔｃ、滞在し、その後、経路Ｔ３を経由して目的地Ｂに行くことを選択することができる。
　これら経路Ｔ１～Ｔ３、迂回地Ｃにおける滞在時間Ｔｃ、および各経路の総合評価は、経路検索装置１００により算出され、ドライバに提供される。
　図２は、本開示の経路検索装置１００の機能構成を示すブロック図である。図に示される通り、経路検索装置１００は、経路検索部１０１、コスト計算部１０２、評価算出部１０３、提示部１０４、地図ＤＢ１０５、トラフィックＤＢ１０６、およびコストＤＢ１０７を含んで構成されている。
　経路検索部１０１は、車両２００から要求を受信し、その要求に応じて車両２００の現在地から目的地までの一または複数の経路を算出する部分である。車両２００の要求には、当該車両２００の現在位置および目的地の情報が含まれている。
　さらに詳細には、経路検索部１０１は、地図ＤＢ１０５およびトラフィックＤＢ１０６を参照して、現在地および目的地に基づいて一または複数の経路を算出する。経路検索部１０１は、経路の算出に際して、車両２００の現在地および目的地に基づいて、迂回地を検索し、迂回地を経由した経路の算出を行う。迂回地の検索については、ドライバの趣味嗜好、性格、そのほか性別年齢等の属性に基づいて決定されてもよい。また、ドライバが迂回地を設定してもよい。図１の説明では、迂回地は一つとしたが、複数あってもよい。
　コスト計算部１０２は、経路検索部１０１が算出した各経路のコストを計算する部分である。コスト計算部１０２は、無駄となる時間を金銭価値に変換し、理想時との相対評価も加味した定量評価を作成する機能を有する。
　コスト計算部１０２は、ユーザにとって渋滞時間Ｘ分はＹ円の価値があることを示す損失関数を事前に作成しておくか、または取得しておく。図３（ａ）は、損失関数の具体例を示す図である。図に示される通り、横軸が時間、縦軸が金額となり、時間に応じた金額が出力される関数となっている。この損失関数は、ユーザごとに定義されているものであり、あらかじめアンケートをユーザに実施することで定義される。
　また、コスト計算部１０２は、損失価値と効率係数とを算出する。経路検索部１０１により各種経路における渋滞時間がわかり、その渋滞時間に基づいて損失価値関数から損失価値を算出する。なお、この損失価値は、渋滞時間の長さに応じて大きくなるように設定されることがよい。また、一定時間以上の渋滞となった場合には、さらに損失価値を大きくするようにしてもよい。例えば、所定値を加算して、損失価値を補正してもよい。なお、本開示において、損失価値が大きいということはユーザにとって損失が大きいことを意味している。
　また、コスト計算部１０２は、以下の式により、効率係数を算出する。効率係数は、基準時の経路（ここでは渋滞がない経路とする）における移動に対して、本日の移動時の提案経路がどれだけ効率的に移動できるかを示す係数である。この係数は、大きくなるほどその日の移動効率が悪いことを示す。
検索した経路の移動時間÷過去の渋滞がないときの経路の移動時間・・・（１）
　例えば、図３（ｂ）に示される通り、
現在地Ａ→目的地Ｂの移動時間
　移動時　　：T1=110
　渋滞なし：T1_min=60
現在地Ａ→迂回地Ｃの移動時間
　移動時　　：T2=30
　渋滞なし：T2_min=20
迂回地Ｃ→目的地Ｂの移動時間
　移動時　　：T3=50
　渋滞なし：T3_min=50
を考えてみる。Tx、Tx_minは、経路ｘの移動時間（分単位）を示す。
　この場合、コスト計算部１０２は、例えば、現在地Ａから目的地Ｂにおける効率係数として、移動時のT1／渋滞なしのT1_minで算出し、１１０／６０≒１．８３を求める。他の経路についても同様に効率係数をめる。図３（ｃ）は、現在地Ａから目的地Ｂに直接経路で移動した場合の渋滞時間、損失価値および効率係数、および迂回地Ｃを経由した場合の渋滞時間、損失価値および効率係数が示される。後述する通り、これら損失価値と効率係数とに基づいて総合評価が算出される。なお、ここでの効率係数は、渋滞なしを基準にした値であるが、これに限るものではなく、過去の所定期間における平均移動時間としてもよい。
　コスト計算部１０２は、さらに上記説明した移動効率以外の経路全体の費用を加味した総合評価のためのコストを計算してもよい。
　例えば、コスト計算部１０２は、車両移動追加コストおよび車両移動コスト効率係数を算出する。まず、コスト計算部１０２は、非渋滞時（基準時）の経路と検索した本日の提案経路との間でかかる燃料費差分を「車両移動追加コスト」（渋滞時は燃費効率が悪く、ガソリン代金が増加する）として算出する。また、コスト計算部１０２は、「検索した提案経路の燃料費Ｙ円÷非渋滞時（基準時）の直接経路での燃料費Ｘ円」を車両移動コスト効率係数として算出する。全体の移動距離と渋滞距離と移動時間とに基づいて、１ｋｍあたりの燃料消費量が求められ、それに基づいて燃料費が求められる。例えば、渋滞時においては、燃料消費量が１．５倍かかるものとする。
　また、コスト計算部１０２は、寄り道損失価値および寄り道の効率係数を算出する。コスト計算部１０２は、外部情報より寄り道した施設（迂回地Ｃ）における待ち時間を推定し、寄り道の損失価値関数から待ち時間分の損失価値を算出する。寄り道損失価値とは、例えば迂回地Ｃにおける待ち時間を金銭価値に変換した価値である。コスト計算部１０２は、外部情報等より寄り道した施設の平均滞在時間を取得し、「１＋施設の待ち時間÷平均滞在時間」を寄り道の効率係数として算出する。なお、上記待ち時間および平均滞在時間は、外部情報から提供される情報であり、施設に入るにあたっての待ち時間、利用時間等である。これら情報は、例えば当該施設が管理している管理サーバから提供される情報である。上記「施設の待ち時間」は、到着予定時刻での予測された施設待ち時間である。
　また、コスト計算部１０２は、待ち時間等の滞在時間に加えて、またはそれに代えて、滞在費用を利用してもよい。すなわち、滞在費用が一定費用を超える場合には、そのための損失関数を利用して、損失価値を用いてもよい。この損失関数は、迂回地Ｃにおける施設（例えば、店）の価格帯・滞在時間に応じてあらかじめ定められている。例えば、一般的なコーヒーショップでは平均滞在時間は３０分で平均金額６００円であり、ファミリーレストランは６０分で平均金額９００円である。このような情報に基づいて、事前に横軸を「円/分」とし、縦軸を「損失価値（円）」とする損失関数を用意してもよい。なお、迂回地Ｃにおける施設の種類（飲食店、お土産店、レジャー施設）に応じて、一義的に損失価値を定義した表を用いてもよい。
　また、コスト計算部１０２は、目的地Ｂへの到着遅延の損失価値および当該遅延の相対係数を算出する。コスト計算部１０２は、各ユーザがこの時刻よりも遅くなりたくないという「基本到着時刻」を有する。
　本開示においては、コスト計算部１０２は、基本到着時刻を含むユーザ情報を取得するものとする。例えば、コスト計算部１０２は、経路検索部１０１が取得した車両２００からの経路の検索の要求から当該ユーザ情報の基本到着時刻を取得する。コスト計算部１０２は、基本到着時刻よりも遅くなる時間に応じて、到着遅延の損失関数から損失価値を算出する。すなわち、この場合は、基本の損失関数とは別の到着遅延をしたときの損失関数が用意されており、コスト計算部１０２は、それを使って、損失価値を算出する。そして、コスト計算部１０２は、相対係数を損失価値に乗算する。
　相対係数は、当該直接経路案は１とし、その他の寄り道経路案は、以下のケースに分けて定義される。
Ｃａｓｅ１：直接経路案が基本到着時刻前の場合→１
Ｃａｓｅ２：当該直接経路案が基本到着時刻後の場合→「寄り道経路案の超過時間÷当該直接経路案の超過時間」（超過時間は、基本到着時刻から超過した時間を示す）
　図４は、コスト計算部１０２が算出した各種コストおよび効率係数、そのほか損失価値、相対係数等を対応付けた表である。図に示される通り、移動の損失価値および効率係数に基づいて算出された総合評価に、さらに対応付けて管理されている。
　図４においては、評価ｖ１における総合評価と、車両移動追加ストと車両移動コスト効率係数との積と、寄り道の損失価値と寄り道の効率係数との積と、帰宅遅延の損失価値と帰宅遅延の相対係数との積と、の和が総合評価として算出される。
　説明の便宜上、評価ｖ１は、移動に対する損失およびその効率に基づいて総合評価を示し、評価ｖ２は、寄り道した際の追加コストなど提案全体に基づいた評価を示しているが、特に区別する必要はない。いずれか一方でのみでも評価算出部１０３は、総合評価として算出することができる。図４においては、提案１は、直接経路案であるため、寄り道についてのコストは省略されている。
　評価算出部１０３、評価部として機能し、コスト計算部１０２により算出された損失価値および効率係数に基づいて総合評価を算出する部分である。具体的には、評価算出部１０３は、それぞれの項目において算出された損失価値と効率係数（または相対係数）との積を各項目における評価とし、その和を総合評価として算出する。
　また、評価算出部１０３は、上記のほかに、渋滞時間が所定時間以上である、滞在費用が一定費用を超える、到着時刻が所定時刻を超えるなどの、条件をつけて、総合評価を補正してもよい。コスト計算部１０２の機能として、これら条件に応じて損失価値を算出してもよいし、評価算出部１０３がこれら条件を考慮して総合評価の補正をしてもよい。
　地図ＤＢ１０５は、経路検索のための地図情報を記憶するデータベースである。この地図情報は、道路および施設を含む。施設は、迂回地のための場所であり、施設の名称または種別等を示す。
　トラフィックＤＢ１０６は、道路における渋滞情報を記憶するデータベースである。
　コストＤＢ１０７は、損失関数および寄り道場所のコスト（施設の滞在コスト）を記憶するデータベースである。上述した通り寄り道場所のコストは外部情報として外部から与えられた情報である経路検索装置１００はコストＤＢ１０７を有することなく、外部サーバから取得する構成としてもよい。
　つぎに、本開示の経路検索装置１００の動作について説明する。図５は、経路検索装置１００の動作を示すフローチャートである。経路検索部１０１は、車両２００から現在地を取得する（Ｓ１０１）。なお、本開示においては、目的地への直接経路を算出するものとしており、例えば、目的地として自宅を想定している。なお、当然ながら、自宅を目的地とすることに限りものではない。
　経路検索部１０１は、現在地をもとに自宅への直帰経路を取得する（Ｓ１０２）。経路検索部１０１は、現在地を元に寄り道先経路を取得する（Ｓ１０３）。
　コスト計算部１０２は、直接経路のコスト、寄り道経路のコスト、ならびにその寄り道先経路における迂回地（滞在場所）のコストを計算する（Ｓ１０４）。
　評価算出部１０３は、コストに基づいて、直接経路および寄り道経路の評価を算出する（Ｓ１０５）。評価算出部１０３は、さらに総合評価に基づいて、寄り道経路のうち総合評価の高いｘ件を絞る（Ｓ１０６）。
　提示部１０４は、直帰経路とｘ件の寄り道経路とをドライバに提示する（Ｓ１０７）。
　上記の通り、経路検索装置１００は、複数の経路を導出してその経路ごとの総合評価をドライバに提供することができる。
　図４に示される表において、直接経路および寄り道経路を問わず、高速道路の利用の有無で複数の提案経路がある場合、直接経路として高速道路経路を基準とする。そして、直接経路として一般道を利用した場合、寄り道経路で、高速道路を利用した場合、寄り道経路で一般道を利用した場合などで分けることができる。その場合、移動コストとして、高速道路の有無を考慮してもよい。すなわち、高速道路の利用料金を移動コストに加えてもよい。
　また、高速道路利用の最短経路を基準に、追加時間を渋滞時間として扱って、損失価値を算出するか、渋滞時間に対する損失価値とは別に、高速道路利用の価値観数を事前に作成してもよい。一般的に、高速道路での３０分渋滞と、一般道での３０分渋滞とでは、その価値は異なる。一般的に、高速道路での渋滞は、その損失価値は大きいものと考えられ、一般道路における損失価値を１．５倍するものとしてもよい。
　総合評価について、最終的にユーザに見せ方は数値でなく、ランクとしてもよい（３０００以上ならＢａｄ、５００以下ならＧｏｏｄ、など）。また、損失価値と効率係数との乗算結果に、以下のような場合に評価補正を加味しても良い。
　迂回地は、店舗などの施設単位ではなく、一定のエリア単位（車移動で5分圏内など）でまとめてもよい。
　損失価値関数はアンケート等から作成する。例えば、高速道路渋滞１０分を回避できるファストレーンがあるなら、いくら払うか、高速道路１００円で１０分短縮なら高速道路を利用するかなどのアンケートから損失価値関数を作成することができる。すなわち、このようなアンケートを各ユーザにとることで、損失価値の作成者は、ユーザの時間に対応する金銭価値を把握し、損失価値関数を作成することができる。
　また、移動中、迂回地滞在中、および帰宅遅延に対応する損失関数を有するようにしてもよい。また、損失関数を全員共通とせず、属性データを特徴量とした機械学習モデルにより算出してもよい。すなわち、属性データ（年齢、性別、趣味嗜好、性格等）と時間とを説明変数とし、金銭価値を目的変数として、機械学習により学習した推定モデルを利用してもよい。時間と金銭価値とは、上述した通り、ユーザごとにとったアンケート結果に基づいて定められる。
　施設滞在時間Ｔｃについては以下の通り、全ドライバの過去ログから時間帯ごとの平均滞在時間を集計するか、施設滞在時間の予測関数を用いて算出してもよい。予測関数は、施設カテゴリから最低滞在時間を決定し、当該迂回案の渋滞時間が一定時間以下になる最も早い時刻を求めることで、施設滞在時間を算出することで示される。
　その他、総合評価で、迂回地（施設）の好感度を加味しても良い。例えば、ドライバの嗜好を事前調査しておき、好きな施設カテゴリであれば評価値を一律Ｘ減算、追加係数（1以下)を積算するなどして、調整することができる。
　また、総合評価に対して、各提案で得られるインセンティブがあるならば、それを加味してもよい。ドライバが通行しようとする地域の渋滞緩和そのほか地域活性を目的として、その地域の行政庁が推奨経路または寄り道場所を設定したい場合がある。インセンティブの設定はそのために用いられる。
　例えば、経路検索装置１００（またはこの装置を管理する行政または企業等）が推奨する提案経路については、インセンティブをドライバに与えることにより、ドライバは、その提案経路を選択する動機づけとなる。経路検索装置１００（評価算出部１０３）は、インセンティブを、評価に換算（例えば、金銭価値に効率係数を積算）し、その評価を総合評価から減算して得た値を総合評価とする。すなわち、経路検索装置１００は、ドライバがインセンティブの提案経路を選んだ場合には、ドライバに対して金銭をキャッシュバック、または換金可能なポイントを付与することになる。
　なお、経路検索装置１００は、経路検索後、ドライバは、どの経路を選択するかを入力させ、またはＧＰＳ測位などを常時または必要なタイミングで行い、インセンティブを付与する経路をドライバが通行したかを判断する。そして、経路検索装置１００は、目的地に到着した時点で、付与条件の判断を行う。インセンティブ付与ＯＫの判断をすると、インセンティブ付与を行う。なお、ここでは経路検索装置１００が、インセンティブ付与をしたが、そのほかのインセンティブ管理装置が上記動作を行うようにしてもよい。
　つぎに、本開示の経路検索装置１００の作用効果について説明する。本開示の経路検索装置１００において、経路検索部１０１、コスト計算部１０２、評価算出部１０３、および提示部１０４を備える。経路検索部１０１は、少なくとも現在位置と目的地とに基づいてドライバであるユーザが移動する提案経路を検索する。そして、コスト計算部１０２は、提案経路の移動コストを算出する。提示部１０４は、当該移動コストに基づいた総合評価をドライバに提示する。この移動コストは、ドライバが、提案経路を通って移動しようとしたときに消費される金銭的価値を含み、移動時間、移動効率、目的地への到着時刻などを含む。
　この構成によれば、ユーザが提案経路を移動しようとするときの移動コストに基づいた総合評価をユーザに提示することで、ユーザはその提案経路がよいか、悪いかを判断することができる。移動コストとは、ユーザが提案経路を通って移動しようとしたときに消費される金銭的価値を示し、例えば、移動時間、滞在時間、移動効率、および最終到着時刻等の少なくとも一つに基づいて算出される。例えば、移動時間が長い場合、ユーザにとってその長さに応じた金銭的価値に変換され、それが消費される金銭的価値と捉えられる。
　移動経路の提案において、複数観点があるが、移動コストといった統一的な定量化を行うため、ユーザにとって判断が簡易になる。なお、移動コストとは、金銭価値への変換（＝経済性観点）のみではなく、感じ方・主観（＝相対評価で定量化）を含めたコストであり、そのような総合評価とすることで、よりその人の判断基準に沿った総合評価を可能とする。
　本開示における提案経路は、上記実施形態では、直帰経路および寄り道経路であるが、いずれか一方のみを検索してその総合評価を算出して提示するようにしてもよい。
　また、本開示の経路検索装置１００において、コスト計算部１０２は、損失算出部および効率算出部の機能を備えている。損失算出部は、提案経路（直帰経路または寄り道経路）における提案時（検索時）における移動の損失価値（例えば、移動時間のロス、移動に伴う費用の出費など）を移動コストとして算出する。そして、効率算出部は、提案経路における基準時（例えば渋滞がないとき、そのほか過去の所定期間）の移動時間を用いて、効率係数を算出する。評価算出部１０３は、損失価値と効率係数に基づいて、総合評価を算出する。
　この損失価値は、例として、渋滞などの移動状態の時間、または目的地の到着時刻の少なくとも一つに基づいて定められる。渋滞時間が長いと、その分、ユーザは損失をしたと感じる。遅い時間に到着すると、ユーザは損失をしたと感じる。
　また、コスト計算部１０２は、過去の所定時または期間などの基準時と、提案経路の提案時のそれぞれにおけるドライバの移動体（例えば車両２００）のエネルギ消費量（燃料消費量）を算出し、その差分を損失価値（燃料費用）としてもよい。
　また、本開示の経路検索装置１００において、経路検索部１０１は、現在位置から目的地までの直接経路を検索する。また、一方で、経路検索部１０１は、現在位置に基づいて、経由地となる迂回地を求め、現在位置から迂回地までの第１経路および、迂回地からの目的地までの第２経路を含む寄り道経路を検索する。直接経路および寄り道経路の両方またはいずれかを検索すればよい。
　そして、コスト計算部１０２は、直接経路または／および寄り道経路のそれぞれの移動コストを算出する。
　この構成により、現在地から目的地までの直接経路と、寄り道経路とを求めて、それぞれの移動コストおよび評価を求めることができる。ユーザはそれぞれの経路における評価によって、いずれの経路を利用したらよいか判断することができる。すなわち、その判断を容易にすることができる。
　また、本開示の経路検索装置１００において、経路検索部１０１が、寄り道経路（迂回地）を検索した場合において、コスト計算部１０２は、迂回地における滞在コストを算出し、滞在コストを考慮して移動コストを算出する。
　この構成により、迂回地における滞在コストを考慮した移動コストを算出し、それに応じた評価を可能にする。例えば、滞在コストとは、滞在時間のほか、そこに滞在したときに消費すると推定される金銭である。よって、ユーザは、より実体に則した判断を行うことができる。
　また、本開示の経路検索装置１００において、コスト計算部１０２は、寄り道経路における迂回地における滞在時間に応じた損失価値を、滞在コストとして算出する。
　例えば、滞在時間とは、迂回地における通常行為における滞在時間のほか、混雑により待ち時間があった場合その待ち時間に応じて損失価値を算出する。
　これにより、より適切な判断指標をドライバに提示することができる。
　評価算出部１０３は、迂回地における滞在費用が一定費用を超える場合に、総合評価を補正する。すなわち、評価算出部１０３は、総合評価に対して所定の値を加算して、総合評価が悪くなる方向に補正する。迂回地によっては費用がかかる場合があり、ユーザに金銭的負担を強いることがある。評価に際してはこれを考慮することが必要な場合がある。
　これにより、ある一定以上の滞在費用に対してその滞在費用を考慮した総合評価を可能にし、ユーザ判断の材料をより適切なものとすることが得きる。
　また、評価算出部１０３は、さらに、目的地の到着時刻が一定時刻を超える、または提案経路における所定の移動状態（渋滞など）が一定時間を超える場合に、それぞれ損失価値を補正して評価してもよい。
　また、評価算出部１０３は、迂回地がユーザの嗜好に合致した場合には、その総合評価を補正してもよい。ユーザの好みに合った迂回である場合には、移動コスト等が高くても、ユーザの満足は高いはずである。よって、その場合においては、総合評価から所定の値を減算して、総合評価をよくする方向に補正する。
　上記実施形態の説明に用いたブロック図は、機能単位のブロックを示している。これらの機能ブロック（構成部）は、ハードウェアおよびソフトウェアの少なくとも一方の任意の組み合わせによって実現される。また、各機能ブロックの実現方法は特に限定されない。すなわち、各機能ブロックは、物理的または論理的に結合した１つの装置を用いて実現されてもよいし、物理的または論理的に分離した２つ以上の装置を直接的または間接的に（例えば、有線、無線などを用いて）接続し、これら複数の装置を用いて実現されてもよい。機能ブロックは、上記１つの装置または上記複数の装置にソフトウェアを組み合わせて実現されてもよい。
　機能には、判断、決定、判定、計算、算出、処理、導出、調査、探索、確認、受信、送信、出力、アクセス、解決、選択、選定、確立、比較、想定、期待、見做し、報知（broadcasting）、通知（notifying）、通信（communicating）、転送（forwarding）、構成（configuring）、再構成（reconfiguring）、割り当て（allocating、mapping）、割り振り（assigning）などがあるが、これらに限られない。たとえば、送信を機能させる機能ブロック（構成部）は、送信部（transmitting　unit）や送信機（transmitter）と呼称される。いずれも、上述したとおり、実現方法は特に限定されない。
　例えば、本開示の一実施の形態における経路検索装置１００は、本開示の経路検索方法の処理を行うコンピュータとして機能してもよい。図６は、本開示の一実施の形態に係る経路検索装置１００のハードウェア構成の一例を示す図である。上述の経路検索装置１００は、物理的には、プロセッサ１００１、メモリ１００２、ストレージ１００３、通信装置１００４、入力装置１００５、出力装置１００６、バス１００７などを含むコンピュータ装置として構成されてもよい。
　なお、以下の説明では、「装置」という文言は、回路、デバイス、ユニットなどに読み替えることができる。経路検索装置１００のハードウェア構成は、図に示した各装置を１つまたは複数含むように構成されてもよいし、一部の装置を含まずに構成されてもよい。
　経路検索装置１００における各機能は、プロセッサ１００１、メモリ１００２などのハードウェア上に所定のソフトウェア（プログラム）を読み込ませることによって、プロセッサ１００１が演算を行い、通信装置１００４による通信を制御したり、メモリ１００２およびストレージ１００３におけるデータの読み出しおよび書き込みの少なくとも一方を制御したりすることによって実現される。
　プロセッサ１００１は、例えば、オペレーティングシステムを動作させてコンピュータ全体を制御する。プロセッサ１００１は、周辺装置とのインターフェース、制御装置、演算装置、レジスタなどを含む中央処理装置（ＣＰＵ：Central　Processing　Unit）によって構成されてもよい。例えば、上述の経路検索部１０１、コスト計算部１０２および評価算出部１０３などは、プロセッサ１００１によって実現されてもよい。
　また、プロセッサ１００１は、プログラム（プログラムコード）、ソフトウェアモジュール、データなどを、ストレージ１００３および通信装置１００４の少なくとも一方からメモリ１００２に読み出し、これらに従って各種の処理を実行する。プログラムとしては、上述の実施の形態において説明した動作の少なくとも一部をコンピュータに実行させるプログラムが用いられる。例えば、経路検索部１０１、コスト計算部１０２および評価算出部１０３は、メモリ１００２に格納され、プロセッサ１００１において動作する制御プログラムによって実現されてもよく、他の機能ブロックについても同様に実現されてもよい。上述の各種処理は、１つのプロセッサ１００１によって実行される旨を説明してきたが、２以上のプロセッサ１００１により同時または逐次に実行されてもよい。プロセッサ１００１は、１以上のチップによって実装されてもよい。なお、プログラムは、電気通信回線を介してネットワークから送信されても良い。
　メモリ１００２は、コンピュータ読み取り可能な記録媒体であり、例えば、ＲＯＭ（Read　Only　Memory）、ＥＰＲＯＭ（Erasable　Programmable　ＲＯＭ）、ＥＥＰＲＯＭ（Electrically　Erasable　Programmable　ＲＯＭ）、ＲＡＭ（Random　Access　Memory）などの少なくとも１つによって構成されてもよい。メモリ１００２は、レジスタ、キャッシュ、メインメモリ（主記憶装置）などと呼ばれてもよい。メモリ１００２は、本開示の一実施の形態に係る経路検索方法を実施するために実行可能なプログラム（プログラムコード）、ソフトウェアモジュールなどを保存することができる。
　ストレージ１００３は、コンピュータ読み取り可能な記録媒体であり、例えば、ＣＤ－ＲＯＭ（Compact　Disc　ＲＯＭ）などの光ディスク、ハードディスクドライブ、フレキシブルディスク、光磁気ディスク(例えば、コンパクトディスク、デジタル多用途ディスク、Ｂｌｕ－ｒａｙ（登録商標）ディスク)、スマートカード、フラッシュメモリ(例えば、カード、スティック、キードライブ)、フロッピー（登録商標）ディスク、磁気ストリップなどの少なくとも１つによって構成されてもよい。ストレージ１００３は、補助記憶装置と呼ばれてもよい。上述の記憶媒体は、例えば、メモリ１００２およびストレージ１００３の少なくとも一方を含むデータベース、サーバその他の適切な媒体であってもよい。
　通信装置１００４は、有線ネットワークおよび無線ネットワークの少なくとも一方を介してコンピュータ間の通信を行うためのハードウェア（送受信デバイス）であり、例えばネットワークデバイス、ネットワークコントローラ、ネットワークカード、通信モジュールなどともいう。通信装置１００４は、例えば周波数分割複信（ＦＤＤ：Frequency　Division　Duplex）および時分割複信（ＴＤＤ：Time　Division　Duplex）の少なくとも一方を実現するために、高周波スイッチ、デュプレクサ、フィルタ、周波数シンセサイザなどを含んで構成されてもよい。例えば、経路検索部１０１の一部の受信機能および提示部１０４の送信機能は、通信装置１００４によって実現されてもよい。
　入力装置１００５は、外部からの入力を受け付ける入力デバイス（例えば、キーボード、マウス、マイクロフォン、スイッチ、ボタン、センサなど）である。出力装置１００６は、外部への出力を実施する出力デバイス（例えば、ディスプレイ、スピーカー、LEDランプなど）である。なお、入力装置１００５および出力装置１００６は、一体となった構成（例えば、タッチパネル）であってもよい。
　また、プロセッサ１００１、メモリ１００２などの各装置は、情報を通信するためのバス１００７によって接続される。バス１００７は、単一のバスを用いて構成されてもよいし、装置間ごとに異なるバスを用いて構成されてもよい。
　また、経路検索装置１００は、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ：Digital　Signal　Processor）、ＡＳＩＣ（Application　Specific　Integrated　Circuit）、ＰＬＤ（Programmable　Logic　Device）、ＦＰＧＡ（Field　Programmable　Gate　Array）などのハードウェアを含んで構成されてもよく、当該ハードウェアにより、各機能ブロックの一部または全てが実現されてもよい。例えば、プロセッサ１００１は、これらのハードウェアの少なくとも１つを用いて実装されてもよい。
　情報の通知は、本開示において説明した態様／実施形態に限られず、他の方法を用いて行われてもよい。例えば、情報の通知は、物理レイヤシグナリング（例えば、ＤＣＩ（Downlink　Control　Information）、ＵＣＩ（Uplink　Control　Information））、上位レイヤシグナリング（例えば、ＲＲＣ（Radio　Resource　Control）シグナリング、ＭＡＣ（Medium　Access　Control）シグナリング、報知情報（ＭＩＢ（Master　Information　Block）、ＳＩＢ（System　Information　Block）））、その他の信号またはこれらの組み合わせによって実施されてもよい。また、ＲＲＣシグナリングは、ＲＲＣメッセージと呼ばれてもよく、例えば、ＲＲＣ接続セットアップ（RRC　Connection　Setup）メッセージ、ＲＲＣ接続再構成（RRC　Connection　Reconfiguration）メッセージなどであってもよい。
　本開示において説明した各態様／実施形態の処理手順、シーケンス、フローチャートなどは、矛盾の無い限り、順序を入れ替えてもよい。例えば、本開示において説明した方法については、例示的な順序を用いて様々なステップの要素を提示しており、提示した特定の順序に限定されない。
　入出力された情報等は特定の場所（例えば、メモリ）に保存されてもよいし、管理テーブルを用いて管理してもよい。入出力される情報等は、上書き、更新、または追記され得る。出力された情報等は削除されてもよい。入力された情報等は他の装置へ送信されてもよい。
　判定は、１ビットで表される値（０か１か）によって行われてもよいし、真偽値（Boolean：trueまたはfalse）によって行われてもよいし、数値の比較（例えば、所定の値との比較）によって行われてもよい。
　本開示において説明した各態様／実施形態は単独で用いてもよいし、組み合わせて用いてもよいし、実行に伴って切り替えて用いてもよい。また、所定の情報の通知（例えば、「Ｘであること」の通知）は、明示的に行うものに限られず、暗黙的（例えば、当該所定の情報の通知を行わない）ことによって行われてもよい。
　以上、本開示について詳細に説明したが、当業者にとっては、本開示が本開示中に説明した実施形態に限定されるものではないということは明らかである。本開示は、請求の範囲の記載により定まる本開示の趣旨および範囲を逸脱することなく修正および変更態様として実施することができる。したがって、本開示の記載は、例示説明を目的とするものであり、本開示に対して何ら制限的な意味を有するものではない。
　ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語と呼ばれるか、他の名称で呼ばれるかを問わず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行可能ファイル、実行スレッド、手順、機能などを意味するよう広く解釈されるべきである。
　また、ソフトウェア、命令、情報などは、伝送媒体を介して送受信されてもよい。例えば、ソフトウェアが、有線技術（同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ：Digital　Subscriber　Line）など）および無線技術（赤外線、マイクロ波など）の少なくとも一方を使用してウェブサイト、サーバ、または他のリモートソースから送信される場合、これらの有線技術および無線技術の少なくとも一方は、伝送媒体の定義内に含まれる。
　本開示において説明した情報、信号などは、様々な異なる技術のいずれかを使用して表されてもよい。例えば、上記の説明全体に渡って言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、チップなどは、電圧、電流、電磁波、磁界若しくは磁性粒子、光場若しくは光子、またはこれらの任意の組み合わせによって表されてもよい。
　なお、本開示において説明した用語および本開示の理解に必要な用語については、同一のまたは類似する意味を有する用語と置き換えてもよい。例えば、チャネルおよびシンボルの少なくとも一方は信号（シグナリング）であってもよい。また、信号はメッセージであってもよい。また、コンポーネントキャリア（ＣＣ：Component　Carrier）は、キャリア周波数、セル、周波数キャリアなどと呼ばれてもよい。
　また、本開示において説明した情報、パラメータなどは、絶対値を用いて表されてもよいし、所定の値からの相対値を用いて表されてもよいし、対応する別の情報を用いて表されてもよい。例えば、無線リソースはインデックスによって指示されるものであってもよい。
　上述したパラメータに使用する名称はいかなる点においても限定的な名称ではない。さらに、これらのパラメータを使用する数式等は、本開示で明示的に開示したものと異なる場合もある。様々なチャネル（例えば、ＰＵＣＣＨ、ＰＤＣＣＨなど）および情報要素は、あらゆる好適な名称によって識別できるので、これらの様々なチャネルおよび情報要素に割り当てている様々な名称は、いかなる点においても限定的な名称ではない。
　本開示においては、「移動局（ＭＳ：Mobile　Station）」、「ユーザ端末（user　terminal）」、「ユーザ装置（ＵＥ：User　Equipment）」、「端末」などの用語は、互換的に使用され得る。
　移動局は、当業者によって、加入者局、モバイルユニット、加入者ユニット、ワイヤレスユニット、リモートユニット、モバイルデバイス、ワイヤレスデバイス、ワイヤレス通信デバイス、リモートデバイス、モバイル加入者局、アクセス端末、モバイル端末、ワイヤレス端末、リモート端末、ハンドセット、ユーザエージェント、モバイルクライアント、クライアント、またはいくつかの他の適切な用語で呼ばれる場合もある。
　本開示で使用する「判断(determining)」、「決定(determining)」という用語は、多種多様な動作を包含する場合がある。「判断」、「決定」は、例えば、判定(judging)、計算(calculating)、算出(computing)、処理(processing)、導出(deriving)、調査(investigating)、探索(looking　up、search、inquiry)（例えば、テーブル、データベースまたは別のデータ構造での探索）、確認(ascertaining)した事を「判断」「決定」したとみなす事などを含み得る。また、「判断」、「決定」は、受信(receiving)（例えば、情報を受信すること）、送信(transmitting)(例えば、情報を送信すること)、入力(input)、出力(output)、アクセス(accessing)（例えば、メモリ中のデータにアクセスすること）した事を「判断」「決定」したとみなす事などを含み得る。また、「判断」、「決定」は、解決(resolving)、選択(selecting)、選定(choosing)、確立(establishing)、比較(comparing)などした事を「判断」「決定」したとみなす事を含み得る。つまり、「判断」「決定」は、何らかの動作を「判断」「決定」したとみなす事を含み得る。また、「判断（決定）」は、「想定する（assuming）」、「期待する（expecting）」、「みなす（considering）」などで読み替えられてもよい。
　「接続された(connected)」、「結合された(coupled)」という用語、またはこれらのあらゆる変形は、２またはそれ以上の要素間の直接的または間接的なあらゆる接続または結合を意味し、互いに「接続」または「結合」された２つの要素間に１またはそれ以上の中間要素が存在することを含むことができる。要素間の結合または接続は、物理的なものであっても、論理的なものであっても、或いはこれらの組み合わせであってもよい。例えば、「接続」は「アクセス」で読み替えられてもよい。本開示で使用する場合、２つの要素は、１またはそれ以上の電線、ケーブルおよびプリント電気接続の少なくとも一つを用いて、並びにいくつかの非限定的かつ非包括的な例として、無線周波数領域、マイクロ波領域および光（可視および不可視の両方）領域の波長を有する電磁エネルギなどを用いて、互いに「接続」または「結合」されると考えることができる。
　本開示において使用する「に基づいて」という記載は、別段に明記されていない限り、「のみに基づいて」を意味しない。言い換えれば、「に基づいて」という記載は、「のみに基づいて」と「に少なくとも基づいて」の両方を意味する。
　本開示において使用する「第１の」、「第２の」などの呼称を使用した要素へのいかなる参照も、それらの要素の量または順序を全般的に限定しない。これらの呼称は、２つ以上の要素間を区別する便利な方法として本開示において使用され得る。したがって、第１および第２の要素への参照は、２つの要素のみが採用され得ること、または何らかの形で第１の要素が第２の要素に先行しなければならないことを意味しない。
　本開示において、「含む（include）」、「含んでいる（including）」およびそれらの変形が使用されている場合、これらの用語は、用語「備える（comprising）」と同様に、包括的であることが意図される。さらに、本開示において使用されている用語「または（or）」は、排他的論理和ではないことが意図される。
　本開示において、例えば、英語でのa,　anおよびtheのように、翻訳により冠詞が追加された場合、本開示は、これらの冠詞の後に続く名詞が複数形であることを含んでもよい。
　本開示において、「ＡとＢが異なる」という用語は、「ＡとＢが互いに異なる」ことを意味してもよい。なお、当該用語は、「ＡとＢがそれぞれＣと異なる」ことを意味してもよい。「離れる」、「結合される」などの用語も、「異なる」と同様に解釈されてもよい。
１００…経路検索装置、１０１…経路検索部、１０２…コスト計算部、１０３…評価算出部、１０４…提示部、１０５…地図ＤＢ、１０６…トラフィックＤＢ、１０７…コストＤＢ。

Claims (10)

  1. 　現在位置と目的地とに基づいてユーザが移動する提案経路を検索する経路検索部と、
    　前記提案経路の移動コストを算出するコスト計算部と、
    　当該移動コストに基づいて前記提案経路の評価を行う評価部と、
    を備える経路検索装置。
  2. 　前記移動コストは、
    　前記ユーザが、前記提案経路を通って移動しようとしたときに消費される金銭的価値を示す、
    請求項１に記載の経路検索装置。
  3. 　前記コスト計算部は、
    　前記提案経路における提案時における移動の損失価値を移動コストとして算出する損失算出部と、
    　前記提案経路における基準時の移動時間を用いて、効率係数を算出する効率算出部と、
    を含み、
    　前記評価部は、前記損失価値と前記効率係数に基づいて、総合評価を算出する、
    を備える請求項１または２に記載の経路検索装置。
  4. 　前記損失価値は、移動状態または目的地の到着時刻の少なくとも一つに基づく、請求項３に記載の経路検索装置。
  5. 　前記コスト計算部は、
    　予め定めた基準時と提案時のそれぞれにおける前記ユーザの移動体のエネルギ消費量を算出し、その差分を損失価値とする、
    請求項３または４に記載の経路検索装置。
  6. 　前記経路検索部は、
    　現在位置から目的地までの直接経路を、提案経路として検索し、または／および、前記現在位置に基づいて、経由地を求め、前記現在位置から前記経由地までの第１経路および、前記経由地からの前記目的地までの第２経路を含む寄り道経路を、提案経路として検索し、
    　前記コスト計算部は、
    　前記直接経路または／および前記寄り道経路の移動コストを算出する、
    請求項１～５のいずれか一項に記載の経路検索装置。
  7. 　前記経路検索部が、前記寄り道経路を検索した場合において、
    　前記コスト計算部は、
    　前記経由地における滞在コストを算出し、前記滞在コストを考慮して前記移動コストを算出する、
    請求項６に記載の経路検索装置。
  8. 　前記コスト計算部は、
    　前記経由地における滞在時間に応じた損失価値を、前記滞在コストとして算出する、
    請求項７に記載の経路検索装置。
  9. 　前記評価部は、
    　前記経由地における滞在費用が一定費用を超える場合に、前記評価を補正する、
    請求項７または８に記載の経路検索装置。
  10. 　前記評価部は、さらに、
    　前記目的地の到着時刻が一定時刻を超える、前記提案経路における所定の移動状態が一定時間を超える場合に、それぞれを考慮した損失価値を算出する、
    請求項１～７のいずれか一項に記載の経路検索装置。
     
PCT/JP2022/044258 2022-01-28 2022-11-30 経路検索装置 WO2023145251A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2023576667A JPWO2023145251A1 (ja) 2022-01-28 2022-11-30

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2022011788 2022-01-28
JP2022-011788 2022-01-28

Publications (1)

Publication Number Publication Date
WO2023145251A1 true WO2023145251A1 (ja) 2023-08-03

Family

ID=87471492

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2022/044258 WO2023145251A1 (ja) 2022-01-28 2022-11-30 経路検索装置

Country Status (2)

Country Link
JP (1) JPWO2023145251A1 (ja)
WO (1) WO2023145251A1 (ja)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019144028A (ja) * 2018-02-19 2019-08-29 アルパイン株式会社 電子装置
JP2020051780A (ja) * 2018-09-25 2020-04-02 アイシン・エィ・ダブリュ株式会社 走行経路設定システムおよび走行経路設定プログラム
JP2021092505A (ja) * 2019-12-12 2021-06-17 トヨタ自動車株式会社 情報処理装置、情報処理方法、及び情報処理プログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019144028A (ja) * 2018-02-19 2019-08-29 アルパイン株式会社 電子装置
JP2020051780A (ja) * 2018-09-25 2020-04-02 アイシン・エィ・ダブリュ株式会社 走行経路設定システムおよび走行経路設定プログラム
JP2021092505A (ja) * 2019-12-12 2021-06-17 トヨタ自動車株式会社 情報処理装置、情報処理方法、及び情報処理プログラム

Also Published As

Publication number Publication date
JPWO2023145251A1 (ja) 2023-08-03

Similar Documents

Publication Publication Date Title
KR20210052499A (ko) e-헤일링(e-hailing) 서비스
US10986408B1 (en) Systems and methods for recommending linear content
US11734721B2 (en) Advertisement contact determination system, advertisement contact determination device, and program
JP2019046376A (ja) 情報処理装置
WO2023145251A1 (ja) 経路検索装置
WO2023145252A1 (ja) インセンティブ設定装置
JP7227862B2 (ja) ポート開設場所提案装置
JP7327241B2 (ja) 情報処理装置、プログラム、及び評価方法
WO2020230736A1 (ja) 需要分散装置
Bader12 et al. Situation awareness for proactive in-car recommendations of points-of-interest (POI)
JP7360332B2 (ja) 提案装置
CN114459492B (zh) 确定推荐路线的方法、装置、设备、存储介质及产品
JP7397738B2 (ja) 集計装置
JP7340465B2 (ja) 提示装置
JP7499683B2 (ja) 情報処理装置
JP7503050B2 (ja) 需要分散装置
WO2024038655A1 (ja) ユーザ行動評価装置
JP7366767B2 (ja) 情報提供装置
WO2023199613A1 (ja) レコメンドシステム
JP2021068211A (ja) ルート案内装置
JP2021060894A (ja) 情報処理装置
WO2024105982A1 (ja) 店舗導出装置
WO2024105981A1 (ja) レコメンド評価装置
JP2021185463A (ja) 需要予測装置
JP2021107987A (ja) 情報処理装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22924103

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2023576667

Country of ref document: JP