WO2020071352A1 - 配車計画システム、情報処理装置、及び配車計画システムの制御方法 - Google Patents

配車計画システム、情報処理装置、及び配車計画システムの制御方法

Info

Publication number
WO2020071352A1
WO2020071352A1 PCT/JP2019/038718 JP2019038718W WO2020071352A1 WO 2020071352 A1 WO2020071352 A1 WO 2020071352A1 JP 2019038718 W JP2019038718 W JP 2019038718W WO 2020071352 A1 WO2020071352 A1 WO 2020071352A1
Authority
WO
WIPO (PCT)
Prior art keywords
user
utility
vehicle allocation
inquiry
allocation planning
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/JP2019/038718
Other languages
English (en)
French (fr)
Japanese (ja)
Inventor
浩仁 矢野
悟 堀
鈴木　敬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to US17/270,463 priority Critical patent/US11928618B2/en
Priority to EP19868811.1A priority patent/EP3862965A4/en
Publication of WO2020071352A1 publication Critical patent/WO2020071352A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G—PHYSICS
    • 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/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3438—Rendezvous; Ride sharing
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching

Definitions

  • the present invention relates to a vehicle allocation planning system, an information processing device, and a control method of a vehicle allocation planning system in transportation.
  • Patent Literature 1 describes a demand traffic operation system configured to create a dispatch plan of a demand traffic vehicle that accepts a demand for more passengers while efficiently operating the demand traffic vehicle.
  • the demand traffic operation system receives an itinerary request of a plurality of passengers including at least one of a desired departure time and a desired arrival time of a shared-ride type demand transportation vehicle and a departure place and a destination, and sets the itinerary request to a predetermined time.
  • a dispatch plan for a demand transportation vehicle is created by distinguishing passengers on the condition that the desired arrival time or the desired departure time has been received before and within a specified period.
  • Patent Document 2 describes a boarding intention determination device configured to efficiently transport a user to a destination while improving the convenience of a user using transportation.
  • the boarding intention determination device obtains a positional relationship between boarding position information indicating a boarding point for boarding the moving object and user position information indicating the current location of the user, and the obtained positional relationship and the user's Based on the behavior information indicating the behavior, it is determined whether or not the user intends to get on the moving body, and assuming that the behavior information indicating the behavior of the user satisfies predetermined condition information, When the user browses the content related to the boarding point of, it is determined that the user intends to get on the moving object.
  • Patent No. 63341352 Patent No. 6310606
  • Patent Documents 1 and 2 information on the behavior of the user (user) such as the departure place, the destination, and the current location is transmitted to the system. 2. Description of the Related Art In recent years, due to an increase in awareness of personal information protection and privacy protection, restrictions on handling of personal information and privacy-related information have been stricter year by year. For this reason, it is expected that it will be difficult to realize a system on the premise that the information on the behavior of the user is collected on the business side as in Patent Documents 1 and 2.
  • the present invention has been made in view of such a background, and has a vehicle allocation planning system, an information processing apparatus, and a vehicle allocation system capable of drafting a vehicle allocation plan according to a user's intention while considering handling of information on user behavior. It aims to provide a control method of a planning system.
  • a vehicle dispatching planning system which is a vehicle dispatching planning device that is an information processing device that drafts a vehicle dispatching plan of a transportation means, and is communicably connected to the vehicle dispatching planning device,
  • a user device that is an information processing device operated by a user of the transportation means, and the vehicle allocation planning device transmits to the user device an inquiry about travel demand that is information indicating an intention of the user for travel,
  • An inquiry processing unit that receives an answer to the inquiry, a demand estimation unit that estimates the travel demand of the user based on the answer, and a dispatch plan unit that drafts the dispatch plan based on the estimated travel demand.
  • the user device has sensor information that is information indicating the current or past state of the user device, and utility calculation for determining the utility of the user when moving.
  • a storage unit that stores Dell, a utility calculation unit that applies the sensor information to the utility calculation model to determine the utility of the user, and the inquiry received from the vehicle allocation planning device, the answer based on the utility.
  • a query responding unit that generates and sends the generated answer to the vehicle allocation planning device.
  • FIG. 3 is a diagram illustrating main functions of the user device. It is a flowchart explaining a learning process. It is an example of a utility calculation model, sensor information, and simultaneous equations. It is a flowchart explaining an inquiry response process. It is an example of an inquiry history. It is a flowchart explaining a movement route presentation process. It is an example of a movement route presentation screen. It is a flowchart explaining a vehicle allocation planning process. It is a flowchart explaining a similarity calculation process. It is a flowchart explaining a clustering process.
  • FIG. 1 shows a schematic configuration of a vehicle allocation planning system 1 shown as one embodiment.
  • the vehicle allocation planning system 1 includes a vehicle allocation planning device 10 that makes a vehicle allocation plan for vehicles of transportation (route bus, shuttle bus, on-demand bus, taxi, shared motorcycle, etc.), and a communication network 5.
  • the communication network 5 is a wireless or wired communication means such as the Internet, a mobile phone network, a LAN (Local Area Network), a WAN (Wide Area Network), or a dedicated line.
  • the vehicle allocation planning device 10 is an information processing device (computer) managed by an administrator of an organization such as a transportation company, and is, for example, a personal computer, a server device, or a mainframe.
  • the vehicle allocation planning device 10 transmits to the user device 20 a travel demand which is information indicating a user's intention (movement means to be selected and a travel route to be selected) relating to travel (movement from a departure place to a destination). And an answer to the above inquiry sent from the user device 20 is received.
  • the vehicle allocation planning device 10 estimates the travel demand of the user based on the received answer, and drafts a vehicle allocation plan based on the estimated result. It should be noted that the response to the inquiry does not include information on the user's behavior (possible to correspond to personal information or privacy information).
  • the user device 20 is an information processing device (computer) used by a user of a transportation facility, such as a smartphone, a tablet, a mobile phone, or a personal computer.
  • the user device 20 provides the user with information and various services related to transportation.
  • FIG. 2 shows an example of hardware constituting the vehicle allocation planning device 10 and the user device 20 (hereinafter, referred to as an information processing device 100).
  • the information processing apparatus 100 includes a processor 101, a main storage device 102, an auxiliary storage device 103, an input device 104, an output device 105, and a communication device 106.
  • the information processing device 100 constituting the user device 20 further includes a sensor device 107 in addition to the above configuration.
  • the components of the information processing apparatus 100 are communicably connected to each other via communication means such as a bus (not shown).
  • the information processing apparatus 100 may be configured such that all or a part of the configuration is realized by a virtual resource such as a cloud server of a cloud system.
  • the processor 101 is configured using a CPU (Central Processing Unit), an MPU (Micro Processing Unit), or the like.
  • CPU Central Processing Unit
  • MPU Micro Processing Unit
  • the processor 101 reads and executes a program stored in the main storage device 102, the functions of the vehicle allocation planning device 10 and the user device 20 are realized.
  • the main storage device 102 is a device for storing programs and data, and is a ROM (Read Only Memory), a RAM (Random Access Memory), a nonvolatile semiconductor memory (NVRAM (Non Volatile RAM)), or the like.
  • ROM Read Only Memory
  • RAM Random Access Memory
  • NVRAM Non Volatile RAM
  • the auxiliary storage device 103 is, for example, a non-volatile memory (NVRAM) such as a solid state drive (SSD) or an SD memory card, a hard disk drive, an optical storage device (CD (Compact Disc), or a DVD (Digital). Versatile @ Disc), and a storage area of a cloud server.
  • NVRAM non-volatile memory
  • SSD solid state drive
  • CD Compact Disc
  • the programs and data stored in the auxiliary storage device 103 are read into the main storage device 102 as needed.
  • the input device 104 is an interface that receives input of information, and is, for example, a keyboard, a mouse, a touch panel, a card reader, a microphone, and the like.
  • the information processing apparatus 100 may be configured to receive input of information with another apparatus via the communication apparatus 106. Further, the sensor device 107 may function as the input device 104.
  • the output device 105 is an interface that outputs various types of information, and includes, for example, a screen display device (a liquid crystal monitor, an LCD (Liquid Crystal Display), a graphic card, etc.), a printing device, etc.), a voice output device (a speaker, etc.), and the like. is there.
  • the information processing device 100 may be configured to output information to and from another device via the communication device 106.
  • the communication device 106 is a wired or wireless communication interface that realizes communication with another device via the communication network 5, and includes, for example, an NIC (Network Interface Card), a wireless communication module, and a USB (Universal Serial). Interface) module, serial communication module, and the like.
  • NIC Network Interface Card
  • USB Universal Serial
  • Interface Universal Serial
  • the sensor device 107 is, for example, a self-position detection sensor (GPS (Global Positioning System) sensor, Wi-Fi), an acceleration sensor, a gyro sensor, a direction sensor, or the like.
  • GPS Global Positioning System
  • sensor information referred to as sensor information
  • FIG. 3 shows the main functions of the vehicle allocation planning device 10.
  • the vehicle allocation planning device 10 includes the functions of a storage unit 110, an inquiry processing unit 111, a demand estimation unit 112, a vehicle allocation planning unit 113, and an analysis processing unit 114.
  • the storage unit 110 stores the inquiry result 151, the demand estimation result 152, the vehicle allocation plan 153, and the analysis result 154.
  • the inquiry processing unit 111 transmits the above-described inquiry to the user device 20 existing in the area targeted for the vehicle allocation plan (hereinafter, referred to as a target area), and receives the above-described answer transmitted from the user apparatus 20. .
  • the answer received by the inquiry processing unit 111 is stored in the storage unit 110 as an inquiry result 151.
  • the demand estimating unit 112 estimates the user's travel demand based on the answer (inquiry result 151).
  • the estimated travel demand includes, for example, information that associates information specifying a point (a bus stop, a taxi stand, a bicycle parking area for a shared motorcycle, etc.) with information (demand amount) indicating the magnitude of the travel demand at the point.
  • the movement demand estimated by the demand estimation unit 112 is stored in the storage unit 110 as a demand estimation result 152.
  • the vehicle allocation planning unit 113 drafts a vehicle allocation plan based on the demand estimation result 152, while taking into account the resources of the transportation (the number of vehicles owned, etc.).
  • the vehicle allocation planning device 10 is communicably connected to, for example, an operation management system of a transportation facility, and transmits a planned vehicle allocation plan to the operation management system as needed.
  • the vehicle allocation plan created by the vehicle allocation planning unit 113 is stored in the storage unit 110 as the vehicle allocation plan 153.
  • the analysis processing unit 114 analyzes the inquiry result 151. As shown in the figure, the analysis processing unit 114 has a similarity calculation unit 1141 and a clustering unit 1142.
  • the similarity calculation unit 1141 calculates a similarity between users based on the inquiry result 151.
  • the clustering unit 1142 performs user clustering (classification) based on the inquiry result 151.
  • the result of the data analysis performed by the analysis processing unit 114 is stored as the analysis result 154 in the storage unit 110.
  • the analysis result 154 is used, for example, for estimating the movement demand by the demand estimation unit 112 and for the vehicle allocation plan by the vehicle allocation planning unit 113.
  • FIG. 4 shows main functions of the user device 20.
  • the user device 20 includes functions of a storage unit 210, a model learning unit 211, an inquiry response unit 212, a utility calculation unit 213, a movement route presentation unit 214, and an inquiry history presentation unit 215.
  • the storage unit 210 stores the sensor information 251, the model information 252, and the inquiry history 253.
  • the model learning unit 211 performs learning (machine learning) of a utility calculation model described later.
  • the storage unit 210 stores the utility calculation model to be learned and the result of the learning as model information 252.
  • the inquiry response unit 212 receives the inquiry sent from the vehicle allocation planning device 10, generates an answer to the received inquiry, and transmits the generated response to the vehicle allocation planning device 10.
  • the inquiry response unit 212 uses the utility calculation model stored in the storage unit 210 as the model information 252, which is a model for calculating the utility of the user.
  • the inquiry response unit 212 generates the answer by determining the utility calculated by the utility calculation model. The above-described determination is performed, for example, by comparing the utility with a preset threshold value or numerical value range.
  • the utility calculating unit 213 obtains utility by applying the sensor information 251 to the utility calculation model.
  • the model information 252 includes a list of models used as an index and the contents of the models.
  • the sensor information 251 includes real-time sensor information acquired by the sensor device 107 and sensor information acquired in the past by the sensor device 107.
  • the moving route presenting unit 214 generates a moving route from the starting point to the destination by a predetermined route searching algorithm (for example, a hill-climbing method, a simulated annealing method, a genetic algorithm, a tabu search, etc.) and presents it to the user.
  • a predetermined route searching algorithm for example, a hill-climbing method, a simulated annealing method, a genetic algorithm, a tabu search, etc.
  • the travel route presenting unit 214 generates a travel route presumably preferable for the user using the utility calculation model, and presents the travel route to the user.
  • the inquiry history presenting unit 215 outputs the contents of the inquiry history 253 to the output device 105 and presents it to the user.
  • FIG. 5 is a flowchart illustrating a process in which the model learning unit 211 of the user device 20 estimates a utility calculation model (hereinafter, referred to as a learning process S500).
  • the learning process S500 is performed, for example, when an operation of instructing the input device 104 to start learning the utility calculation model is performed.
  • the learning process S500 is started, for example, when an instruction to start learning the utility calculation model is received from the vehicle allocation planning device 10.
  • the model learning unit 211 receives, via the input device 104, a designation of a utility calculation model to be learned (S511).
  • the model learning unit 211 acquires the specified utility calculation model from the model information 252 (S512).
  • the model learning unit 211 acquires sensor information used for learning from the sensor information 251 (S513).
  • model learning unit 211 performs learning by applying the sensor information 251 acquired in S513 to the utility calculation model acquired in S512 (S514). The details of the learning will be described later.
  • model learning unit 211 stores the learning result as model information 252.
  • Fig. 6 shows an example of the utility calculation model. Although the utility calculation model 601 shown in a linear form is shown here, the form of the utility calculation model is not necessarily limited.
  • the option is, for example, “get on a bus”
  • each item on the right side of the above calculation formula is, for example, “bus travel time” , Utility of bus waiting time, and utility of boarding time.
  • the terms on the right side of the above calculation expression are, for example, “Utility of time”, “utilization of fatigue due to walking”, “utilization of user's health consciousness”, and the like.
  • the information of each item on the right side of the above calculation formula is obtained from, for example, the user's destination, travel distance, weather, information on accompanying persons, operation delay information obtained from the operation management system, and the like.
  • Reference numeral 603 in the figure is a simultaneous equation obtained by substituting the sensor information 602 for a certain timing or a certain scene in the above calculation formula. By solving this simultaneous equation, a coefficient a ij is obtained as a learning result.
  • the vehicle allocation planning system 1 of the present embodiment since the learning of the utility calculation model is performed on the user device 20 side, the vehicle allocation includes sensor information that may include personal information and privacy-related information for learning. There is no need to transmit to the planning device 10. It should be noted that the management (storage and version management) of the utility calculation model before learning is performed by, for example, the vehicle allocation planning device 10 in an integrated manner. For example, the utility allocation model is distributed from the vehicle allocation planning device 10 to the user device 20 as needed. You may.
  • FIG. 7 illustrates a process performed by the inquiry response unit 212 of the user device 20 when generating a response to the inquiry received from the vehicle allocation planning device 10 and transmitting the generated response to the vehicle allocation planning device 10 (hereinafter, referred to as an inquiry response process S700).
  • FIG. 7 illustrates a process performed by the inquiry response unit 212 of the user device 20 when generating a response to the inquiry received from the vehicle allocation planning device 10 and transmitting the generated response to the vehicle allocation planning device 10 (hereinafter, referred to as an inquiry response process S700).
  • the inquiry response process S700 will be described with reference to FIG.
  • the inquiry response process S700 is started when the inquiry response unit 212 receives an inquiry from the vehicle allocation planning device 10 (S711). Note that the inquiry includes information that specifies one or more utility calculation models used by the user device 20 when generating the answer.
  • the inquiry response unit 212 When receiving the inquiry, the inquiry response unit 212 first acquires the utility calculation model designated in the inquiry from the model information 252 (S712).
  • the utility calculation unit 213 acquires sensor information from the sensor device 107 (S713).
  • the utility calculating unit 213 obtains a utility by applying the sensor information 251 acquired in S713 to the utility model acquired in S712 (S714).
  • the sensor information current sensor information may be used, or in some cases, past sensor information stored in the storage unit 210 may be used.
  • the utility calculation unit 213 obtains, for example, the utility of each utility calculation model, selects the utility calculation model with the highest utility among them, and uses it to generate an answer.
  • the inquiry response unit 212 generates an answer to the inquiry received in S711 based on the obtained utility. For example, if the content of the inquiry is “Is it possible to wait for bus waiting time of 10 minutes?”, The inquiry response unit 212 outputs information indicating “possible” if the calculated utility exceeds a preset threshold value, for example. Is generated as the answer, otherwise, information indicating “impossible” is generated as the answer (S715).
  • the inquiry response unit 212 transmits the generated answer to the vehicle allocation planning device 10 (S716).
  • the storage unit 210 stores the answer as an inquiry history 253 in association with the contents of the inquiry received from the vehicle allocation planning device 10 in S711.
  • the storage unit 110 stores the answer received from the user device 20 as an inquiry result 151.
  • the information relating to the user's movement demand is transmitted to the vehicle allocation planning device without sending information relating to the user's behavior (personal information and information relating to privacy) to the vehicle allocation planning device 10. It can be obtained on the 10 side.
  • the utility planning model used for generating a response from the vehicle allocation planning device 10 to the user device 20 is designated. By doing so, information according to the intention of the vehicle allocation planning side can be obtained. It can be obtained from the user device 20.
  • FIG. 8 shows an example of the inquiry history 253.
  • the inquiry history 253 includes one or more records having items of date and time 811, type 812, inquiry content 813, and answer 814.
  • Each record of the inquiry history 253 corresponds to one inquiry.
  • the inquiry result 151 of the vehicle allocation planning device 10 also includes the same information as the inquiry history 253.
  • Each record of the inquiry result 151 of the vehicle allocation planning device 10 further includes information (hereinafter, referred to as a user ID) for identifying the user (user device 20) of the inquiry destination.
  • a user ID information for identifying the user (user device 20) of the inquiry destination.
  • the date and time 811 is set to the date and time when the inquiry was received.
  • the type 812 information indicating the type of the inquiry is set.
  • the inquiry content 813 the content of the inquiry received from the vehicle allocation planning device 10 is set.
  • the answer 814 the content of the answer generated in S715 of FIG. 7 is set.
  • the inquiry history presentation unit 215 of the user device 20 outputs the inquiry history 253 to the output device 105 and presents (visualizes) it to the user in response to a request from the user via the input device 104. Therefore, what kind of inquiry has been received from the vehicle allocation planning device 10 in the past and what kind of answer has been returned to the vehicle allocation planning device 10 in response to the received inquiry (what kind of utility calculation model Is incorporated, and what kind of content has been sent to the vehicle allocation planning device 10) can be confirmed. Therefore, the user can determine, for example, whether or not an answer different from his / her intention has been transmitted to the vehicle allocation planning device 10.
  • FIG. 9 is a flowchart illustrating a process (hereinafter, referred to as a moving route presenting process S900) performed by the moving route presenting unit 214 of the user device 20 when presenting the moving route to the user.
  • a moving route presentation processing S900 will be described with reference to FIG.
  • the travel route presentation process S900 is executed, for example, when the user searches for a travel route using the travel route search function provided by the user device 20.
  • the travel route presenting unit 214 receives an input of a travel route search condition via the input device 104 (S911).
  • the above search conditions include general search conditions (departure point, destination, transit point, transportation means, departure time, arrival time, etc.) necessary for the search of a travel route, as well as, for example, "prefer walking", Search conditions related to the user's intention, such as "wait for 10 minutes” and "prefer a low price" are included.
  • the travel route presenting unit 214 searches for the travel route based on the received search condition, and stores the search result (S912).
  • the travel route presenting unit 214 acquires a utility calculation model that matches the search condition received in S911 from the model information 252 (S913).
  • the movement route presentation unit 214 acquires the sensor information 251 (S914), and obtains the utility by applying the acquired sensor information 251 to the utility calculation model acquired in S913 (S915).
  • the travel route presenting unit 214 determines whether or not the user prefers the travel route of the model (S916). For example, the travel route presenting unit 214 uses the utility calculation model relating to the transportation means for the search condition of “prefers to walk” to “whether the user selects walking in the current situation (for example, rain)”. Is determined. The movement route presenting unit 214 determines whether or not the user prefers the movement route of the model based on, for example, whether or not the utility obtained in S915 exceeds a preset threshold. If a plurality of models have been acquired in S913, the movement route presenting unit 214 makes a determination for each utility calculation model.
  • the movement route presenting unit 214 presents the movement route of the utility calculation model to the user via the output device 105. For example, when a travel route (utility calculation model) that uses a bus or taxi transportation means instead of walking is high in utility, the travel route presenting unit 214 gives the user priority over the bus or taxi travel route over the foot travel route. Present. When a plurality of models have been acquired in S913, the moving route presenting unit 214 may present all the moving routes determined to be preferred by the user, or a predetermined number of utility calculating models having a large utility. The moving route may be preferentially presented.
  • the travel route presenting unit 214 presents the travel route searched in S913 to the user via the output device 105.
  • FIG. 10 is an example of a screen (hereinafter, referred to as a moving route presenting screen 1000) displayed on the output device 105 by the moving route presenting unit 214 in the processing from S916 to S918 in FIG.
  • a diagram for explaining a movement route is displayed in a display column indicated by reference numeral 1011.
  • O represents a departure place
  • D represents a destination
  • a ⁇ B represents a bus route
  • B ⁇ C represents a train route.
  • Search conditions (“departure place O”, “destination D”, “arrival by 10:55”) are displayed in a display column indicated by reference numeral 1012. Further, a search result is displayed in a display column indicated by reference numeral 1013.
  • the search route “departure point O”, “destination D”, and “arrival by 10:55” displayed in the display column 1012 indicate the travel route presented in S917 of FIG.
  • the “alternative plan” and the travel route “plan 1” presented in S918 of FIG. 9 are displayed in the display column 1013.
  • the user device 20 uses the utility calculation model to determine whether or not the user prefers the travel route, and presents the travel route determined to be preferred by the user. Can be appropriately selected.
  • the travel route presenting unit 214 transmits the travel route information presented to the user to the vehicle allocation planning device 10, and the vehicle allocation planning device 10 estimates the user's travel demand and makes a vehicle allocation plan based on the information. Is also good.
  • FIG. 11 is a flowchart illustrating a process (hereinafter referred to as a vehicle allocation planning process S1100) performed by the vehicle allocation planning unit 113 of the vehicle allocation planning device 10 when planning a vehicle allocation plan.
  • a vehicle allocation planning process S1100 will be described with reference to FIG.
  • the vehicle allocation planning unit 113 makes the above-mentioned inquiry to the user (user device 20) existing in the target area (S1111). Note that, upon receiving the above inquiry, the user device 20 executes an inquiry response process S700 shown in FIG. 7 and transmits an answer to the vehicle allocation planning device 10.
  • the vehicle allocation planning unit 113 receives a response to the inquiry from the user device 20 (S1112).
  • the vehicle allocation planning unit 113 selects a user who is supposed to accept the vehicle allocation plan (for example, arrangement of a temporary bus) to be planned (S1113).
  • the vehicle allocation plan unit 113 transmits a vehicle allocation plan and an inquiry as to whether or not to accept the vehicle allocation plan to the user device 20 of the selected user (S1114), and receives a response to the inquiry from the user device 20 (S1114). S1115).
  • the dispatch plan unit 113 drafts a dispatch plan based on the received response (S1116).
  • the planning of the dispatching plan is performed, for example, by transmitting the utility for each user (user device 20) to the dispatching planning apparatus 10, and the dispatching planning unit 113 is configured to maximize the utility of the plurality of users, that is, the When the utility is modeled as a constraint expression and a penalty function when deviating from the constraint expression, the constraint violation is minimized.
  • the vehicle allocation planning unit 113 transmits the result of the planning to a device that uses the planning result, such as an operation management system (S1117).
  • the vehicle allocation planning system 1 of the present embodiment does not require the vehicle allocation planning device 10 to acquire information on the behavior of the user (for example, sensor information acquired by the sensor device 107 of the user device 20), It is possible to formulate a vehicle allocation plan according to the movement demand and provide it to an operation management system or the like.
  • the analysis processing unit 114 of the vehicle allocation planning device 10 analyzes the inquiry result 151, and the analysis result is managed in the storage unit 110 as the analysis result 154.
  • This analysis result 154 can be used, for example, in estimating a user's demand by the demand estimating unit 112 and in a vehicle allocation plan by the vehicle allocation planning unit 113.
  • the analysis result 154 can be used, for example, for marketing, regional characteristic analysis, and the like.
  • FIG. 12 is a flowchart illustrating processing performed by the similarity calculation section 1141 of the analysis processing section 114 (hereinafter, referred to as similarity calculation processing S1200).
  • similarity calculation processing S1200 will be described with reference to FIG.
  • the similarity calculation unit 1141 selects two users to be compared from the inquiry result 151 (S1211).
  • the similarity calculation unit 1141 acquires information of each selected user from the inquiry result 151 (S1212).
  • the similarity calculation unit 1141 obtains the similarity (for example, cosine similarity) of the acquired information of each user (S1113).
  • the similarity calculated by the similarity calculation unit 1141 is stored in the storage unit 110 as the analysis result 154.
  • the similarity calculation unit 1141 performs the above-described similarity calculation processing S1200, for example, for all combinations of users included in the inquiry result 151.
  • the demand estimating unit 112 it is possible to estimate a user's demand by the demand estimating unit 112 and to specify users to be treated in the same queue in the dispatching plan by the dispatching planning unit 113. For example, a traffic common to users having similar preferences can be specified. It is possible to draft an efficient vehicle allocation plan by providing means.
  • FIG. 13 is a flowchart illustrating a process (hereinafter, referred to as a clustering process S1300) performed by the clustering unit 1142 of the analysis processing unit 114 when performing user clustering (classification).
  • a clustering process S1300 will be described with reference to FIG.
  • the clustering unit 1142 receives settings of a plurality of users to be clustered via the input device 104 (S1311). Note that a plurality of users to be clustered may be set in advance and stored in the vehicle allocation planning device 10 in advance. Further, all users in the inquiry result 151 may be set as a target of clustering.
  • the clustering unit 1142 acquires information of each of a plurality of users to be clustered from the query result 151 (S1312).
  • the clustering unit 1142 converts the acquired information of each user into a vector (S1313).
  • the clustering unit 1142 clusters the vectorized information by a predetermined clustering method such as the k-means method (S1314).
  • the clustering unit 1142 generates information indicating the result of the clustering (S1315).
  • the generated information is stored in the storage unit 110 as the analysis result 154.
  • the tendency of the user can be grasped.
  • it can be used for marketing, regional characteristic analysis, and the like.
  • the user device 20 substitutes the sensor information into the utility calculation model to determine the utility, and the user device 20 sends the utility to the vehicle allocation planning device 10. Since the generated answer is transmitted, the sensor information (information on behavior) is not transmitted to the vehicle allocation planning device 10, and a vehicle allocation plan according to the user's intention is made while protecting the user's personal information and information on privacy. Can be.
  • the present invention has been specifically described based on the embodiments, the present invention is not limited to the above embodiments, and can be variously modified without departing from the gist thereof.
  • the above-described embodiment has been described in detail in order to explain the present invention in an easy-to-understand manner, and is not necessarily limited to one having all the described configurations. Further, for a part of the configuration of the above embodiment, other configurations can be added, deleted, or replaced.
  • the above-described configurations, functional units, processing units, processing means, and the like may be partially or entirely realized by hardware, for example, by designing an integrated circuit.
  • Each of the above configurations, functions, and the like may be implemented by software by a processor interpreting and executing a program that implements each function.
  • Information such as a program, a table, and a file for realizing each function can be stored in a recording device such as a memory, a hard disk, an SSD (Solid State Drive), or a recording medium such as an IC card, an SD card, or a DVD.
  • control lines and information lines are considered to be necessary for explanation, and do not necessarily indicate all control lines and information lines on mounting. For example, it may be considered that almost all components are actually connected to each other.
  • the arrangement of the various functional units, various processing units, and various databases of the information processing apparatus described above is merely an example.
  • the arrangement of the various functional units, the various processing units, and the various databases can be changed to the optimal arrangement for each information processing apparatus from the viewpoint of hardware and software performance, processing efficiency, communication efficiency, and the like.
  • 1 vehicle allocation planning system 5 communication network, 10 vehicle allocation planning device, 20 user device, 100 information processing device, 104 input device, 105 output device, 107 sensor device, 111 inquiry processing unit, 112 demand estimating unit, 113 vehicle allocation planning unit, 114 analysis processing unit, 1141 similarity calculation unit, 1142 clustering unit, 151 inquiry result, 152 demand estimation result, 153 vehicle allocation plan, 154 analysis result, 211 model learning unit, 212 inquiry response unit, 213 utility calculation unit, 214 travel route Presentation section, 215 inquiry history presentation section, 251 sensor information, 252 model information, 253 inquiry history, S500 learning processing, S700 inquiry response processing, S900 travel route presentation processing, 1000 travel route Presentation screen, S1100 vehicle allocation planning process, S1200 similarity calculation processing, S1300 clustering processing

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Automation & Control Theory (AREA)
  • Data Mining & Analysis (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • Software Systems (AREA)
  • Artificial Intelligence (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Medical Informatics (AREA)
  • Social Psychology (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)
PCT/JP2019/038718 2018-10-03 2019-10-01 配車計画システム、情報処理装置、及び配車計画システムの制御方法 Ceased WO2020071352A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US17/270,463 US11928618B2 (en) 2018-10-03 2019-10-01 Transport allocation planning system, information processing apparatus, and method for controlling transport allocation planning system
EP19868811.1A EP3862965A4 (en) 2018-10-03 2019-10-01 VEHICLE ALLOCATION PLANNING SYSTEM, INFORMATION PROCESSING DEVICE AND METHOD FOR CONTROLLING A VEHICLE ALLOCATION PLANNING SYSTEM

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2018-188055 2018-10-03
JP2018188055A JP7001569B2 (ja) 2018-10-03 2018-10-03 配車計画システム、情報処理装置、及び配車計画システムの制御方法

Publications (1)

Publication Number Publication Date
WO2020071352A1 true WO2020071352A1 (ja) 2020-04-09

Family

ID=70055167

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2019/038718 Ceased WO2020071352A1 (ja) 2018-10-03 2019-10-01 配車計画システム、情報処理装置、及び配車計画システムの制御方法

Country Status (4)

Country Link
US (1) US11928618B2 (enExample)
EP (1) EP3862965A4 (enExample)
JP (1) JP7001569B2 (enExample)
WO (1) WO2020071352A1 (enExample)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210072824A (ko) 2018-11-08 2021-06-17 에반겔로스 시모우디스 차량 데이터 관리를 위한 시스템들 및 방법들
WO2022072314A1 (en) * 2020-09-30 2022-04-07 Evangelos Simoudis Transportation marketplace systems and methods
JP7547986B2 (ja) * 2020-12-17 2024-09-10 トヨタ自動車株式会社 情報処理装置、情報処理方法、及び、システム
CN115719193A (zh) * 2022-12-05 2023-02-28 井松机器人(杭州)有限公司 一种物联网的物流车辆调度规划系统
KR102850667B1 (ko) * 2022-12-12 2025-08-27 주식회사 카카오모빌리티 경로 안내와 연동된 자율주행 소프트웨어의 검색과 학습에 의한 자율주행 제어 방법 및 장치

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6310606B2 (enExample) 1979-03-02 1988-03-08 Tokyo Shibaura Electric Co
JPS6341352B2 (enExample) 1983-07-15 1988-08-16 Hitachi Ltd
JP2007249918A (ja) * 2006-03-20 2007-09-27 Hitachi Software Eng Co Ltd 携帯型端末を用いたタクシー配車システム
JP2014130552A (ja) * 2012-12-29 2014-07-10 Zmp Co Ltd タクシーサービス支援システム
JP2017091351A (ja) * 2015-11-13 2017-05-25 日本電気株式会社 統合装置、統合方法、統合プログラム、および制御システム
JP2018188055A (ja) 2017-05-10 2018-11-29 大日本印刷株式会社 照明装置及び車両

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040107110A1 (en) * 2002-12-02 2004-06-03 Jens Gottlieb Optimization of transport with multiple vehicles
EP2624178A1 (en) * 2008-06-05 2013-08-07 Telefonaktiebolaget L M Ericsson (publ) A method of providing a car pooling assistance through a wireless communication system
FR2935523B1 (fr) * 2008-08-29 2010-11-05 Alcatel Lucent Procede et systeme de mise en relation automatique et en direct d'un conducteur et d'au moins une personne a transporter.
US10901426B2 (en) * 2012-07-31 2021-01-26 Transportation Ip Holdings, Llc Vehicle control system
US20150176997A1 (en) 2013-12-22 2015-06-25 Andreas Kurt PURSCHE Adaptive transportation framework
US20180211541A1 (en) * 2017-01-25 2018-07-26 Via Transportation, Inc. Prepositioning Empty Vehicles Based on Predicted Future Demand
JP6941974B2 (ja) * 2017-05-30 2021-09-29 株式会社日立製作所 輸送計画生成方法および輸送計画生成システム
JP6310606B1 (ja) 2017-09-20 2018-04-11 ヤフー株式会社 乗車意図判定装置、乗車意図判定方法および乗車意図判定プログラム
US20200249047A1 (en) * 2017-10-25 2020-08-06 Ford Global Technologies, Llc Proactive vehicle positioning determinations
US20200279195A1 (en) 2017-11-29 2020-09-03 Mitsubishi Electric Corporation On-demand transportation management system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6310606B2 (enExample) 1979-03-02 1988-03-08 Tokyo Shibaura Electric Co
JPS6341352B2 (enExample) 1983-07-15 1988-08-16 Hitachi Ltd
JP2007249918A (ja) * 2006-03-20 2007-09-27 Hitachi Software Eng Co Ltd 携帯型端末を用いたタクシー配車システム
JP2014130552A (ja) * 2012-12-29 2014-07-10 Zmp Co Ltd タクシーサービス支援システム
JP2017091351A (ja) * 2015-11-13 2017-05-25 日本電気株式会社 統合装置、統合方法、統合プログラム、および制御システム
JP2018188055A (ja) 2017-05-10 2018-11-29 大日本印刷株式会社 照明装置及び車両

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3862965A4

Also Published As

Publication number Publication date
JP7001569B2 (ja) 2022-01-19
US20210325199A1 (en) 2021-10-21
EP3862965A1 (en) 2021-08-11
JP2020057247A (ja) 2020-04-09
EP3862965A4 (en) 2022-07-06
US11928618B2 (en) 2024-03-12

Similar Documents

Publication Publication Date Title
WO2020071352A1 (ja) 配車計画システム、情報処理装置、及び配車計画システムの制御方法
KR101960140B1 (ko) 자율 주행 차량 내에서 증강 가상 현실 콘텐츠를 제공하는 시스템 및 방법
JP6606532B2 (ja) 自律走行車のために車両群を管理する方法及びシステム
CN110168313B (zh) 用于预估到达时间的方法及系统
JP2020057247A5 (enExample)
CN107577227B (zh) 操作无人驾驶车辆的方法、装置和数据处理系统
JP2018531385A (ja) 自律走行車を運行させるための制御エラー補正計画方法
JP2018531385A6 (ja) 自律走行車を運行させるための制御エラー補正計画方法
US11580856B2 (en) Identification of a poorly parked vehicle and performance of a first group of actions to cause one or more other devices to perform a second group of actions
JP7067350B2 (ja) 情報処理装置および情報処理方法
JP2017162450A (ja) 公共交通機関システムにおけるユーザ旅行嗜好の平滑化動的モデリング
CN106663260B (zh) 信息提示装置、方法以及程序
CN107533564B (zh) 在数字助理上提供个性化问候
JPWO2017183476A1 (ja) 情報処理装置、および情報処理方法、並びにプログラム
CN110608748A (zh) 信息处理装置及信息处理方法
WO2019042350A1 (zh) 高精度电子地图的处理方法、装置、设备及计算机可读存储介质
CN108701280A (zh) 确定语义行进模式
WO2016063615A1 (ja) 情報処理装置、情報処理方法及びプログラム
CN110781403B (zh) 信息处理装置、信息处理系统、以及信息处理方法
KR20120052099A (ko) 상황 추론을 위한 상황 정보 모델 생성 장치 및 방법
JP5425050B2 (ja) ランドマーク推薦装置及び方法及びプログラム
JP7476847B2 (ja) 方法、情報処理装置、及びプログラム
JP7540818B2 (ja) 配車依頼装置、ナビゲーション装置、配車管理装置、配車システム、配車依頼方法、ナビゲーション方法、配車管理方法、プログラム、及び記録媒体
JP2013214248A (ja) 情報処理装置、情報処理装置の制御方法、サーバ、行動提案システム、制御プログラム、および記録媒体
WO2023055354A1 (en) Cost based navigation and route planning

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

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2019868811

Country of ref document: EP

Effective date: 20210503