CN110827110B - 信息处理装置、信息处理方法、非临时性存储介质 - Google Patents
信息处理装置、信息处理方法、非临时性存储介质 Download PDFInfo
- Publication number
- CN110827110B CN110827110B CN201910726696.9A CN201910726696A CN110827110B CN 110827110 B CN110827110 B CN 110827110B CN 201910726696 A CN201910726696 A CN 201910726696A CN 110827110 B CN110827110 B CN 110827110B
- Authority
- CN
- China
- Prior art keywords
- vehicle
- information
- predetermined
- cost
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000010365 information processing Effects 0.000 title claims abstract description 38
- 238000003672 processing method Methods 0.000 title claims abstract description 6
- 230000033001 locomotion Effects 0.000 claims abstract description 184
- 238000012546 transfer Methods 0.000 description 172
- 238000000034 method Methods 0.000 description 49
- 238000012545 processing Methods 0.000 description 41
- 238000007726 management method Methods 0.000 description 33
- 238000012986 modification Methods 0.000 description 26
- 230000004048 modification Effects 0.000 description 26
- 238000004891 communication Methods 0.000 description 24
- 238000010586 diagram Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 3
- 230000001133 acceleration Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000005856 abnormality Effects 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
-
- 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/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0645—Rental transactions; Leasing transactions
-
- 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
-
- 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/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
-
- 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
- G01C21/3626—Details of the output of route guidance instructions
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0287—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
- G06—COMPUTING; CALCULATING OR 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/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
-
- 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/205—Indicating the location of the monitored vehicles as destination, e.g. accidents, stolen, rental
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Automation & Control Theory (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Accounting & Taxation (AREA)
- Aviation & Aerospace Engineering (AREA)
- Finance (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Educational Administration (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供一种在多个利用者乘坐于同一车辆中并进行移动的交通方式中能够决定利用者所换乘的目标的车辆的信息处理装置、信息处理方法、非临时性存储介质。信息处理装置的特征在于,具有控制部,所述控制部执行如下内容,即,取得表示第一车辆与其他的车辆进行汇合的要求;根据表示所述第一车辆的移动路径的路径信息和与所述第一车辆不同的多台车辆的当前位置,而针对所述多台车辆中的各台车辆,决定和与所述第一车辆的汇合相关的汇合成本;以所述汇合成本满足规定的条件的方式决定与所述第一车辆进行汇合的第二车辆和汇合地点;向所述第二车辆发送所述汇合地点的信息。
Description
技术领域
本发明涉及一种决定拼车中的换乘目标的信息处理装置、信息处理方法、以及非临时性存储介质。
背景技术
一直以来,为了提高由汽车实现的运输效率,存在一种目的地不同的多个人乘坐于相同的汽车的称为拼车的方法(交通方式)。根据该拼车,与每个人通过不同的汽车进行移动的方式相比,能够以较低的成本进行移动。而且,由于如果利用拼车,则在很多情况下利用者自己可以不用驾驶汽车,因此,即使作为用于供不拥有汽车的利用者进行移动的新方式,也是被期待的。
作为这种拼车的技术之一,存在如专利文献1那样的技术。在专利文献1中公开了如下的技术,即,从多个利用者接受乘车位置和下车位置,根据接受的顺序、乘车位置或下车位置,而决定更加有效的移动路径的共同乘车型的接送车的技术。此处,在专利文献1中,关于利用者的换乘,并未被公开。
在先技术文献
专利文献
专利文献1:日本特开2004-227262号公报
专利文献2:美国专利申请公开第2017/0351990号说明书
发明内容
发明所要解决的课题
因此,本发明的目的在于,提供一种在多个利用者乘坐于同一车辆并进行移动的交通方式中能够决定利用者所换乘的目标的车辆的信息处理装置。
用于解决课题的手段
本发明的第一方式为一种信息处理装置,其特征在于,具有控制部,所述控制部执行如下内容,即,取得表示第一车辆与其他的车辆进行汇合的要求;根据表示所述第一车辆的移动路径的路径信息和与所述第一车辆不同的多台车辆的当前位置,而针对所述多台车辆中的各台车辆,决定和与所述第一车辆的汇合相关的汇合成本;以所述汇合成本满足规定的条件的方式决定与所述第一车辆进行汇合的第二车辆和汇合地点;向所述第二车辆发送所述汇合地点的信息。
本发明的第二方式为一种信息处理方法,其特征在于,具有:取得表示第一车辆与其他的车辆进行汇合的要求的步骤;根据表示所述第一车辆的移动路径的路径信息和与所述第一车辆不同的多台车辆的当前位置,而针对所述多台车辆中的各台车辆,决定和与所述第一车辆的汇合相关的汇合成本的步骤;以所述汇合成本满足规定的条件的方式决定与所述第一车辆进行汇合的第二车辆和汇合地点的步骤;向所述第二车辆发送所述汇合地点的信息的步骤。
本发明的第三方式为一种非临时性存储介质,其记录有用于使计算机执行如下步骤的程序:取得表示第一车辆与其他的车辆进行汇合的要求的步骤;根据表示所述第一车辆的移动路径的路径信息和与所述第一车辆不同的多台车辆的当前位置,而针对所述多台车辆中的各台车辆,决定和与所述第一车辆的汇合相关的汇合成本的步骤;以所述汇合成本满足规定的条件的方式决定与所述第一车辆进行汇合的第二车辆和汇合地点的步骤;向所述第二车辆发送所述汇合地点的信息的步骤。
发明效果
根据本发明,能够在多个利用者乘坐于同一车辆上并进行移动的交通方式中决定利用者所换乘的目标的车辆。
附图说明
图1为第一实施方式所涉及的信息处理系统的结构图。
图2为第一实施方式所涉及的终端以及管理服务器的结构图。
图3为对第一实施方式所涉及的路径信息以及当前地点信息进行说明的图。
图4为第一实施方式所涉及的信息处理系统的处理流程。
图5为第一实施方式所涉及的与换乘相关的处理流程。
图6为对第一改变例所涉及的第二路径信息进行说明的图。
图7为对第一改变例所涉及的其他的第二路径信息进行说明的图。
图8为对第二改变例所涉及的候选位置信息进行说明的图。
具体实施方式
在本发明的第一方式所涉及的信息处理装置中,路径信息为车辆当前移动的移动路径的信息,例如,包括进行移动(经由)的多个地点。并且,路径信息所具有的移动路径既可以为被规定的开始位置与终点位置之间的移动路径,也可以为一天的移动路径,也可以为从当前的时刻起在规定的时间以内的时刻处的移动路径,也可以为某个地域等那样的规定的范围内的移动路径。多台车辆为与第一车辆进行汇合的候选的车辆,只要能够移动至汇合地点,则也可以为任意的车辆。也就是说,即使多台车辆处于移动中,利用者也可以乘坐。另外,汇合成本是指,表示汇合的难度的指标,并表示值越低则越易于汇合、值越高则越难于汇合的情况。另外,规定的条件是指,如果是担保易于汇合的情况的条件,则既可以为汇合成本取得最小的值的条件,也可以为汇合成本小于被预先规定的值的条件。根据该结构,即使第一车辆或其他的车辆处于移动中,也能够将易于汇合的车辆以及地点分别决定为进行汇合的车辆(第二车辆)以及汇合地点。
另外,第二车辆的决定方法具有如下方法等,即,决定在多台车辆的各个车辆中进行汇合的候选的地点,此后,根据多台车辆各自的向该候选的地点进行汇合的该汇合成本,而决定第二车辆的方法。另外,第二车辆的决定方法也具有如下的方法,即,决定在进行汇合的候选的各个地点处易于进行汇合的车辆,此后,根据来自朝向该汇合的候选的各个地点的该易于汇合的车辆的汇合成本,而决定为第二车辆的方法。
优选为,所述规定的条件是指,取得最小的值的条件。另外,优选为,所述路径信息包含车辆的从当前位置至到达地为止的被预先决定的移动路径的信息。此处,到达地是指,车辆在当前以后预定到达(移动)的地点。另外,根据该结构,能够基于从车辆的当前位置起预定移动的路径,而决定汇合地点、第二车辆。也就是说,通过考虑第一车辆的预定的移动路径,而能够抑制对乘坐于第一车辆上的利用者的移动负担。
优选为,所述控制部以包括从所述第一车辆的当前位置至所述到达地为止的、经由不同的经由地的多个移动路径的信息的方式,且以所述多个移动路径各自的移动成本和所述被预先决定的移动路径的移动成本之间的差异分别在规定的阈值以内的方式,对所述第一车辆的路径信息进行变更。
此处,经由地是指,表示车辆需要经由的地点,例如,乘坐于车辆上的利用者的上下车地点或行李的投递地点等。另外,移动成本是指,表示移动的难度的指标,并表示移动成本越小则越易于移动、移动成本越大则越难以移动的情况。移动成本例如为移动距离或移动时间或移动的燃料费等。根据该结构,能够基于从车辆的当前位置起、以后可移动的多个路径,而决定汇合地点或第二车辆。也就是说,由于汇合地点的选择范围增加,因此,能够决定第二车辆更加易于汇合的汇合地点。另外,规定的阈值表示第一车辆能够容许从由当前位置至到达地为止的最小的移动成本起多余花费的情况的移动成本,例如,该最小的移动成本的值越大,则该规定的阈值也可以取越大的值。
优选为,所述控制部将所述第一车辆的所述路径信息所含的规定的地点中的、与所述汇合相关的汇合成本成为最低的值的地点决定为所述汇合地点。优选为,所述规定的地点为,到所述第一车辆的当前位置以后的到达地为止的移动路径所含的地点。
根据该结构,能够根据第一车辆的移动路径来决定汇合地点。因此,第一车辆能够在不对需要经由的经由地或到达地等进行变更的情况下进行汇合,另外,也能够抑制对乘坐于第一车辆上的利用者的移动负担。
优选为,所述规定的地点为,与从所述第二车辆的当前位置起相比,从所述第一车辆的当前位置起的移动成本更大的地点。根据该结构,能够防止第一车辆与进行汇合的第二车辆相比先到达汇合地点的情况。因此,例如,在利用者从第一车辆向第二车辆实施换乘的情况下,由于该利用者能够以不在汇合地点等待的方式而进行换乘,因此,提高了便利性。
优选为,所述汇合成本为,从所述多台车辆各自的当前位置至所述规定的地点为止的移动成本。根据该结构,能够决定从当前位置起易于向第一车辆的移动路径进行移动的第二车辆、汇合地点。也就是说,能够减少从当前时间点至汇合时间点为止的第二车辆的移动时间、移动距离。因此,例如,能够抑制乘坐于第二车辆上的利用者的负担。
优选为,所述汇合成本为,经由所述规定的地点的、从所述多台车辆各自的当前位置至规定的目的地为止的移动成本。此处,规定的目的地是指,第一车辆所指定的目的地,既可以为乘坐于第一车辆上的利用者的目的地,也可以为物品等的配送目的地。根据该结构,能够决定从当前位置起易于向规定的目的地移动的第二车辆、汇合地点。由此,能够决定可以较低的移动成本移动至规定的目的地的第二车辆、汇合地点。也就是说,能够减少从当前时间点至规定的目的地到达时间点为止的第二车辆的移动时间、移动距离。
所述控制部取得所述多台车辆各自的、从当前位置起的预定的移动路径上的地点的信息即预定路径信息,所述汇合成本为,所述多台车辆各自的从所述预定的移动路径上的地点至所述规定的地点为止的移动成本。此处,预定路径信息为路径信息的一部分,且为以后车辆预定移动的包括当前位置在内的移动路径的信息。根据该结构,能够决定易于从预定的移动路径向第一车辆的移动路径移动的第二车辆、汇合地点。也就是说,能够减少从预定路径上的某个时间点至汇合时间点为止的第二车辆的移动时间、移动距离。因此,第二车辆能够从本来的移动路径以较少的移动成本而进行汇合。
优选为,所述汇合成本为如下二者中较大的一方,所述二者分别为:经由所述规定的地点的、从所述第一车辆的当前位置至规定的目的地为止的移动时间;和经由所述规定的地点的、从所述多台车辆各自的当前位置至所述规定的目的地为止的移动时间中的最小的移动时间。根据该结构,能够决定从当前位置至在第一车辆的移动路径中进行汇合为止的时间、和在汇合之后到达规定的目的地为止的时间的总计较少的第二车辆、汇合地点。也就是说,例如,乘坐于第一车辆上的用户通过换乘到第二车辆,而能够减少从当前位置向规定的目的地移动的情况下的移动时间。
优选为,还具有存储单元,所述存储单元对多个路径信息进行存储,所述控制部将与所述多个路径信息中的包括规定的目的地在内的路径信息相对应的车辆决定为所述多台车辆。根据该结构,能够将移动于(经由)规定的目的地的车辆决定为候选的第二车辆。因此,第二车辆无需因该汇合而大幅地变更路径。另外,由于能够事先减少成为汇合成本的计算对象的车辆,因此,能够削减信息处理装置的计算量。
优选为,所述规定的目的地为乘坐于所述第一车辆上的利用者的目的地。优选为,所述移动成本为移动距离或移动时间。也就是说,移动成本表示移动的难度,与此相对,汇合成本通过移动成本而评价汇合的难度。
优选为,所述控制部除了将所述汇合地点的信息向所述第二车辆发送之外,还将所述第一车辆的从所述汇合地点至到达地为止的被预先决定的移动路径的信息向所述第二车辆发送。根据该结构,第二车辆能够在第一车辆预定移动的移动路径上移动。因此,例如,尽管在公共汽车等不可变更路径的车辆中存在第一车辆,但在产生了行驶于其他的移动路径上的需要的情况下,第二车辆也能够延续第一车辆的作用。也就是说,能够抑制给乘坐于第一车辆上的利用者造成的因汇合而产生的影响。
<第一实施方式>
本发明的第一实施方式所涉及的信息处理装置根据针对一台车辆(汽车)而被预先决定的该车辆的移动路径的信息(路径信息)以及其他多台车辆的当前位置,而决定与该车辆实施换乘(汇合)的车辆。由此,能够在抑制针对利用者的便利性的降低的同时,易于决定利用者所换乘的目标的车辆。
[信息处理系统的结构]
首先,关于本实施方式所涉及的信息处理系统的概要,利用作为信息处理系统的结构图的图1来进行说明。信息处理系统具有被设置于车辆中的终端10、和管理服务器20。并且,在本实施方式中,将被设置于车辆A上的终端10称为终端10A,将被设置于车辆B上的终端10称为终端10B,终端10C、终端10D也相同。并且,终端10A~终端10D分别具有相同的结构。另外,终端10A~终端10D、管理服务器20分别能够经由网络而进行通信。
终端10为被设置于车辆上的信息终端。终端10能够取得车辆的当前位置,并将该位置的信息与从利用者等接受的换乘指示(要求;请求)向管理服务器20发送。另外,终端10从管理服务器20接收换乘目标的车辆、换乘位置(汇合地点)。并且,终端10并未被限定于在车辆上所设置的信息终端,既可以为驾驶员所具有的信息终端,也可以为利用者(同乘者)所具有的信息终端。另外,终端10只要为可取得车辆的当前位置的装置,则可以为PC、智能手机、平板等任意的装置。
管理服务器20为对具有终端10的车辆的信息进行管理的信息处理装置。管理服务器20对设置有终端10的车辆的移动路径的信息(路径信息)进行存储。管理服务器20在从终端10接收到换乘指示时,根据各车辆的当前位置、路径信息,而决定换乘目标的车辆和换乘位置,并将所决定的信息向换乘源的车辆的终端10和换乘目标的终端10发送。并且,管理服务器20只要能够实施信息处理,则既可以为智能手机、平板等任意的信息处理装置,也可以例如使一个终端10兼具作为管理服务器20的功能。另外,路径信息所具有的移动路径既可以为被规定的开始位置和终点位置(到达地)之间的移动路径,也可以为一天的移动路径,既可以为从当前的时刻起在规定的时间以内的时刻中的移动路径,也可以为某个地域等那样的规定的范围内的移动路径。
[关于终端的结构]
以下,利用图2A所示的结构图,对终端10的结构进行说明。终端10具有控制部100、输入部110、位置取得部120、显示部130、通信部140。并且,以下,在终端10A所具有的各功能部上,表达为“~A”。例如,终端10A所具有的输入部表达为输入部110A,终端10A所具有的显示部表达为显示部130A。关于终端10B~终端10D所具有的各功能部,也同样地进行表达。
控制部100为,根据存储部150所存储的程序而对终端10的各功能部进行控制的CPU(Central Processing Unit,中央处理单元)。
输入部110接受来自驾驶员或利用者等用户的操作(指示;要求)。虽然在本实施方式中,输入部110接受希望换乘的操作,但例如,也能够接受用于确认车辆的移动路径的操作或用于确认预定到达时刻的操作。
位置取得部120取得终端10的当前位置,以作为车辆的当前位置。具体而言,例如,位置取得部120经由自身所具有的GPS(Global Positioning System),而取得终端10的当前的纬度和经度。并且,位置取得部120不一定需要经由GPS来取得位置信息。例如,位置取得部120既可以由无线线路的基站的信息、或者设置于车内的汽车导航系统取得位置信息,也可以在具有加速度传感器的情况下通过根据该传感器而对位置信息进行推测来取得。
显示部130向用户显示(通知)换乘目标的车辆、换乘位置等与换乘相关的信息。并且,显示部130也能够显示与车辆的路径信息相应的路径导航。
通信部140经由外部的网络而实施车辆的位置信息、与换乘相关的信息等的、终端10与管理服务器20之间的通信。并且,在本实施方式中设为,终端10和网络经由无线线路而进行通信,但如果终端10处于能够经由有线线路而与网络进行连接的状态,则也可以经由有线线路而实施通信。并且,由于通信部140为被设置于车辆上的终端10所具有的功能部,因此,也可以说,该车辆针对管理服务器20而进行通信。
存储部150对用于控制各功能部的程序、车辆的路径信息进行存储。并且,存储部150由作为系统而对重要的程序进行存储的ROM(Read-only Memory,只读存储器)、以能够高速访问的方式进行存储的RAM(Random Access Memory,随机存取存储器)、对较大容量的数据进行存储的HDD(Hard Disk Drive,硬盘驱动器)等多个存储部件构成。
[关于管理服务器的结构]
以下,利用图2B所示的结构图,对管理服务器20的结构进行说明。管理服务器20具有控制部200、通信部210、存储部220。
控制部200为,根据被存储于存储部220中的程序而对各功能部进行控制的CPU。另外,控制部200根据车辆的路径信息、当前位置而决定换乘目标的车辆、换乘位置。
通信部210经由外部的网络而实施与车辆的位置信息或换乘相关的管理服务器20和终端10之间的通信。并且,由于通信部210针对被设置于车辆上的终端10进行通信,因此,也可以说,针对该车辆而进行通信。
存储部220对用于控制各功能部的程序、车辆的路径信息进行存储。并且,存储部220与存储部150同样地由作为系统而对重要的程序进行存储的ROM、以能够高速访问的方式进行存储的RAM、对较大容量的数据进行存储的HDD(Hard Disk Drive,硬盘驱动器)等多个存储部件构成。并且,存储部220不一定需要对车辆的路径信息进行存储,控制部200也可以根据需要而从各车辆的终端10取得车辆信息。
并且,如上所述,在一个终端10兼作管理服务器20的情况下,与管理服务器20的各功能部同名的终端10的各功能部只要实施上述的处理即可。也就是说,只要控制部100兼具控制部200的作用,通信部140兼具通信部210的作用,存储部150兼具存储部220的作用即可。
[关于路径信息以及当前地点信息]
接下来,对在换乘目标的车辆以及换乘位置(汇合地点)的决定中使用的路径信息以及当前地点信息进行说明。图3A示出了表示车辆A~车辆D可行驶的范围的简易的地图,各条直线表示车辆能够行驶的道路。另外,将图3A所示的范围中的位置表达为(x,y),并且x表示东西的位置,y表示南北的位置。具体而言,x的值越大,则越位于东,y的值越大,则越位于南。另外,在本实施方式中,在0≤x≤6、0≤y≤5的范围内存在道路。并且,以下,为了简化,将该位置(x,y)作为车辆的位置进行说明,但实际上,通过采用纬度以及经度,而将位置(经度、纬度)设为车辆的位置。
另外,在图3A中,示出了如下情况,即,在当前的时刻t,车辆A位于位置(1,3),车辆B位于位置(3,4),车辆C位于位置(4,3),车辆D位于位置(5,4)。另外,图3A中的粗线表示车辆A所移动的路径信息,并表示车辆A当前行驶于从移动开始位置(0,5)开始移动、并移动到结束位置(6,0)为止的移动路径上的情况。
使该车辆A的路径信息数据化(图表化)且由存储部150A以及存储部220存储的信息为图3B所示的路径信息。在本实施方式中,在路径信息中,车辆A所移动的位置与路径位置ID对应,路径位置ID=0与车辆A的移动开始时间点的位置(移动开始位置)对应。另外,示出了路径位置ID越大、则车辆A所移动(通过)的时刻越靠后的情况。并且,以下,将与路径位置ID对应的位置称为“路径主要位置”。例如,图3B所示的路径信息具有与路径位置ID=0~11对应的12个路径主要位置。在本实施方式中,存储部150A以及存储部220将车辆A的移动路径中的作为道路之间的交点的位置存储为路径主要位置。但是,并未被限定于此,存储部150A以及存储部220也可以将在车辆A的移动路径上所存在的易于换乘的地标的位置作为路径主要位置而进行存储。也即是说,存储部150A以及存储部220也可以对可停车规定时间以上的位置、或作为停车站点而被预先决定的位置等适于换乘的位置进行存储。另外,存储部150A以及存储部220也可以将车辆A的移动路径中的每个规定的距离间隔的位置作为路径主要位置而进行存储。也就是说,路径主要位置只要为车辆A的移动路径所包含的位置(地点),则也可以为任意的位置。并且,在本实施方式中,由于使用在当前时间点之后车辆A所移动的位置的信息,因此,路径信息也可以为从车辆的当前位置起至移动结束位置(到达地)为止的、预先被决定的移动路径的信息。并且,上述的移动结束位置既可以为利用者所期望的目的地,也可以为终点站或车辆A的车库等。
另外,将时刻t处的车辆A~车辆D的位置作为当前地点信息而进行数据化的表格为图3C。当前地点信息具有时刻t处的、各个车辆以及与车辆对应的车辆ID、各个车辆的当前位置的信息。
[换乘目标的车辆以及换乘位置的决定方法的概要]
接下来,对在该时刻t处乘坐于与图3B所示的路径信息对应的车辆A上的利用者从车辆A换乘到其他的车辆时的换乘方法进行说明。另外,在本实施方式中,对为了减少乘坐于车辆A上的利用者的换乘的负担而使车辆A不采取除了被预先规定的路径信息之外的路径时的换乘方法进行说明。
首先,由于车辆A移动于图3A的粗线的路径上,因此,管理服务器20从车辆B~车辆D中选择最易于移动(汇合)于该路径上的车辆。其原因是,尽量抑制乘坐于车辆B~车辆D上的驾驶员或利用者的负担。并且,优选为,以不降低车辆A的移动效率的方式,使车辆B~车辆D相对于车辆A在当前时间以后移动的路径而进行移动。另外,在本实施方式中,作为表示移动难度(移动容易度)的指标而利用移动成本,并对换乘方法进行说明。另外,移动成本越大则越难以移动。移动成本例如为移动时间、移动距离。并且,移动时间既可以使用各车辆的过去的移动时间的实测值,也可以使用将移动距离除以各车辆的当前的平均速度后得到的值,而且,也可以设为在这些值上考虑到道路的拥堵信息、天气信息而进行补正后获得的值。另外,移动距离既可以使用车辆的行驶距离,也可以使用直线距离。
在图3A所示的示例内的两个位置之间的移动过程中,位置(x,y)中的x的值每相差1,则移动成本花费1,y的值每相差1,则移动成本花费1。例如,在位置(3,4)的车辆B向位置(1,3)进行移动时,x方向的移动成本为2,y方向的移动成本为1,因此,总计的移动成本为3。
另外,当位置(3,4)的车辆B移动至车辆A的移动路径时,需要移动至位置(3,2),移动成本花费2。另外,当位置(4,3)的车辆C移动至车辆A的移动路径时,需要移动至位置(4,2),移动成本花费1。当位置(5,4)的车辆D移动至车辆A的移动路径时,需要移动至位置(5,2),移动成本花费2。根据该情况,能够将用于移动至车辆A的移动路径的移动成本最低的车辆判断为车辆C,因此,管理服务器20将车辆C决定为利用者的换乘目标的车辆。而且,将从车辆C的当前位置起的移动成本最低的、作为车辆A的移动路径的位置(4,2)决定为换乘位置。以上为决定换乘目标的车辆以及换乘位置的方法的概要。
[换乘目标车辆以及换乘位置的决定处理流程]
如上所述,为了决定换乘目标的车辆以及换乘位置,利用图4所示的流程图而对信息处理系统所实施的处理进行说明。并且,通过实施乘坐于车辆A上的驾驶员等用户针对终端10A的输入部110A而指示换乘的操作,从而开始该流程。另外,换乘目标的候选的车辆设为具有车辆B~车辆D这三台车辆。并且,换乘目标的候选的车辆并未被限定于三台,也可以为一台或两台、四台以上的任意的数量。
并且,终端10A实施以下的S1001~S1003的处理,管理服务器20实施S1004和S1005、S1009~S1011的处理,终端10A和与换乘目标的车辆对应的终端10实施S1012和S1013的处理。另外,将车辆A设为,根据管理服务器20和终端10A共同存储的车辆A的被预先决定(预定)的路径信息而进行移动的车辆。
在S1001中,控制部100A从输入部110A取得换乘指示(请求;要求)。在此,虽然在本实施方式中,将换乘指示设为表示利用者希望换乘的情况,但例如,也可以包括利用者的所期望的目的地(规定的目的地)等的信息。并且,虽然在本实施方式中,控制部100A从输入部110A取得换乘指示,但例如,换乘指示也可以从用户所具有的智能手机等经由网络而被发送,进一步经由通信部140A而取得。
在S1002中,控制部100A对位置取得部120A进行控制,并取得终端10A的当前位置,以作为车辆A的位置信息。具体而言,作为位置信息,位置取得部120A取得终端10A的当前的纬度以及经度。并且,在刚取得换乘指示之前、由位置取得部120A取得了终端10A的位置信息的情况下,也可以以不重新取得位置信息的方式而将该信息设为车辆A的当前的位置信息。
在S1003中,控制部100A对通信部140A进行控制,从而经由网络而将换乘指示以及位置信息向管理服务器20发送。并且,在终端10A兼作管理服务器20的情况下,也可以不实施S1003以及S1004的处理,而从S1002转移至S1005。
在S1004中,控制部200经由网络而从通信部210接收(取得)换乘指示(要求)以及位置信息。
在S1005中,控制部200对通信部210进行控制,并针对终端10B~终端10D的各个终端而发送位置信息的发送要求。虽然在本实施方式中,通信部210针对预先决定的终端10B~终端10D而实施了该要求,但并未被限定于此。例如,通信部210也可以预先定期地从终端10B~终端10D接收位置信息,并仅针对上次取得的位置信息位于距车辆A的当前位置的规定距离以内的终端10,而实施该要求。另外,控制部200也可以从终端10A取得乘坐于车辆A上的利用者的最终目的地的信息,并对多台车辆的路径信息进行确认,从而仅针对预定向该目的地进行移动的车辆,而要求位置信息。
以下,对S1006~S1008的处理进行说明,但这些处理为在终端10B~终端10D的各个终端中被实施的处理。因此,以下,仅对在终端10B中被实施的处理进行说明,但在终端10C以及终端10D中,也实施了相同的处理。
在S1006中,控制部100B经由网络而从通信部140B接收位置信息的发送要求。
在S1007中,与在S1002中控制部100A所实施的处理相同,控制部100B对位置取得部120B进行控制,从而取得终端10B的当前位置,以作为车辆B的位置信息。并且,在车辆B中,例如,在利用者的数量超过定员数量、而不适合作为换乘目标的车辆的情况下,也可以不实施S1007的处理。
在S1008中,控制部100B对通信部140B进行控制,从而经由网络而将车辆B的位置信息向管理服务器20发送。并且,如上所述,在终端10B未实施S1007的处理的情况下,也可以不实施S1008的处理。
在S1009中,控制部200从通信部210接收(取得)由终端10B~终端10D发送的各自的位置信息。另外,控制部200将所取得的各个车辆的位置信息与车辆ID关联起来,并作为当前地点信息而存储在存储部220中。并且,控制部200对于与即使从位置信息的发送要求起经过了规定期间以上也未发送位置信息的终端10相对应的车辆,判断为不适于换乘目标的车辆,与该车辆相对应的位置信息未存储于存储部220中。也就是说,即使控制部200未接收到车辆B~车辆D的全部位置信息,只要从位置信息的发送要求起经过规定时间以上,则转移至S1010。
在S1010中,控制部200根据车辆A的路径信息和车辆A~车辆D的位置信息而决定(选择)乘坐于车辆A上的利用者的换乘目标的车辆和换乘位置。也就是说,控制部200对车辆A的路径信息所具有的路径主要位置和车辆B~车辆D的位置进行匹配,从而决定移动成本最低的换乘目标车辆以及换乘位置。关于S1010的处理,将在后文的叙述中详细地进行说明。
在S1011中,控制部200对通信部210进行控制,并针对终端10A和与换乘目标的车辆相对应的终端10发送换乘位置的信息。并且,被发送的换乘位置的信息既可以通过由纬度和经度表示的绝对位置来表示,也可以通过与换乘位置相对应的地标的名称来表示。也就是说,被发送的换乘位置的信息只要为能够供乘坐于被发送的车辆上的驾驶员等对位置进行判断的信息,则可以为任意的信息。另外,控制部200对通信部210进行控制,从而针对终端10A发送换乘目标的车辆的信息,并针对与换乘目标的车辆相对应的终端10发送车辆A的信息。在此,车辆的信息是指,例如,车牌号码的信息或预先决定的车辆编号等。
以下,对S1012以及S1013的处理进行说明,而这些处理为,终端10A和与换乘目标的车辆相对应的终端10各自所实施的处理。因此,以下,仅对在终端10A中被实施的处理进行说明,但在与换乘目标的车辆相对应的终端10中,也实施相同的处理。并且,在本实施方式中,由于换乘位置在车辆A的路径信息的移动路径上,因此,例如,在换乘目标的车辆能够先到达换乘位置的情况等下,控制部200也可以不针对终端10A而发送换乘位置。
在S1012中,控制部100A经由网络而从通信部140A接收换乘位置和换乘目标的车辆(汇合的车辆)的信息。
在S1013中,控制部100A通过在显示部130A上进行显示而向利用者或驾驶员通知换乘位置和换乘目标的车辆。具体而言,在显示部130A上,既可以显示换乘位置的地标的名称、和换乘目标的车辆的名称、车牌号码,也可以进行在周边地图中强调换乘位置的显示。另外,控制部100A既可以将到达换乘位置的预测到达时刻等与该显示一起显示在显示部130A上,也可以进行到换乘位置为止的路径引导的显示。
另外,换乘目标的车辆也可以在于换乘位置处实施了换乘之后,根据车辆A的路径信息而进行移动。这能够通过控制部200对通信部210进行控制、并向换乘目标的车辆发送车辆A的路径信息来实现。并且,由于管理服务器20所发送的路径信息用作换乘目标的车辆的以后的移动路径,因此,只要包括从换乘地点至车辆A的移动结束位置为止的信息即可。由此,通过车辆A和换乘目标的车辆,而能够行驶于预先决定的车辆A的移动路径的全部路径上。因此,即便多人的各自目的地不同的利用者乘坐于车辆A上,也能够通过车辆A以及换乘目标的车辆而将全部利用者输送至各自的目的地为止。并且,在实施换乘的利用者所期望的最终目的地未被包含在车辆A的路径信息中的情况下,换乘目标的车辆无需进行与这样的车辆A的路径信息相应的移动。
这样,通过终端10A~终端10D和管理服务器20协作,从而即使车辆A处于移动中,管理服务器20也能够决定换乘目标的车辆和换乘位置。也就是说,根据如上所述的处理,能够缩短利用者的换乘所花费的时间。
[关于S1010的详细处理]
接下来,利用图5所示的流程,对在S1010中管理服务器20所实施的匹配处理的详细情况进行说明。并且,以下,为了简单地进行说明,与上述的图4所示的流程的处理相同地,以设置有接受到换乘指示的终端10的换乘源的车辆为车辆A的方式进行说明,并以换乘目标的候选的车辆为车辆B~车辆D的方式进行说明。
在S2001中,首先,控制部200从存储部220取得车辆A的路径信息。接下来,控制部200决定与距接受到换乘指示的时间点处的车辆A的位置(当前位置)最近的位置相对应的、车辆A的路径信息的路径位置ID=N。例如,在图3A所示的示例中,由于在接受到换乘指示的时间点处车辆A位于位置(1,3),因此,控制部200提取与位置(1,3)相对应的路径位置ID=3,而决定为N=3。并且,车辆A的利用者或驾驶员在从当前位置起到开始移动的位置(与路径位置ID=0相对应的位置)为止的任意一个路径主要位置处若容许换乘,则也可以始终设为N=0。
在S2002中,首先,控制部200从存储部220取得当前地点信息。接下来,控制部200决定当前地点信息中的与车辆A以外的车辆相对应的车辆ID中的最低的车辆ID=M。例如,在图3A所示的示例中,控制部200提取与除了车辆A之外的车辆相对应的车辆ID中的最低的车辆ID=2,从而决定为M=2。
在S2003中,控制部200实施初始设定,所述初始设定用于通过匹配来对从车辆B~车辆D的各自位置向车辆A的多个路径主要位置的各个路径主要位置的移动成本进行计算。具体而言,控制部200通过将表示匹配对象的路径位置ID的临时信息i设为N+1,从而将与车辆A的当前位置相比靠后一个的路径主要位置设为最初的匹配的对象。另外,控制部200通过将表示匹配对象的换乘目标的车辆ID的临时信息j设为M,从而将与除了车辆A之外的车辆相对应的车辆ID中的最低的车辆ID的车辆设为最初的匹配对象。而且,控制部200将表示通过实施匹配而被计算出的最小的移动成本的最小成本minD设为∞(无穷大),并进行初始设定。也就是说,在S2003中,控制部200决定成为最初的匹配的对象的路径主要位置和车辆,并进一步决定通过实施匹配而被计算出的最小的移动成本的初始值。
例如,在图3A所示的示例中,控制部200设为临时信息i=3+1=4,设为临时信息j=2,并设为最小成本minD=∞。并且,最小成本minD不一定需要设为∞,只要为与能够作为移动成本而设想的值相比较大的值,则可以为任意的数值。
在S2004中,控制部200实施匹配处理。也就是说,控制部200对用于从当前地点信息中的与车辆ID=j相对应的位置向车辆A的路径信息中的与路径位置ID=i相对应的位置移动的移动成本D进行计算。例如,当在图3A所示的示例中,设为临时信息j=3、临时信息i=5时,控制部200对从车辆C的当前位置(4,3)起向车辆A的移动路径上的位置(2,2)移动的移动成本D=3进行计算。并且,移动成本D只要为表示移动难度(移动容易度)的指标,则例如,既可以为移动时间,也可以为移动距离,还可以为对这些指标进行加权而合成的值。另外,在S2004中决定的移动成本D表示汇合所需要的移动成本,是表示汇合的难度的移动成本,因此,也可称为汇合成本。即,可以说,移动成本表示移动的难度,与此相对,汇合成本通过移动成本而评价了汇合的难度。
并且,移动成本D也可以为经由车辆A的路径信息中的与路径位置ID=i相对应的位置的、从当前地点信息中的与车辆ID=j相对应的位置起至利用者的目的地(规定的目的地)为止的移动成本D2。也就是说,也可以为经由车辆A的移动路径的某个位置的、从换乘目标的候选车辆的当前位置起至利用者的目的地为止的移动成本。由此,能够将从车辆的当前位置至利用者的目的地为止的易于移动的车辆以及位置决定为换乘目标车辆和换乘位置。并且,在移动成本的计算中所使用的利用者的目的地既可以为利用者的下车场所,也可以为行李的配送地点,也就是说,如果是车辆A所指定的位置(地点),则也可以为任意的位置(地点;场所)。
另外,移动成本D也可以为经由车辆A的路径信息中的与路径位置ID=i相对应的位置的、从车辆A的当前位置起至利用者的目的地为止的移动成本、和上述的移动成本D2中的较大的一方。并且,此处,优选为,移动成本为移动时间。也就是说,此处的移动成本D表示乘坐于车辆A上的利用者从当前的时间点起至到达利用者的目的地的时间点为止所消耗的移动时间。因此,如果使用这样的移动成本D,则能够决定乘坐于车辆A上的利用者能够较早到达目的地的换乘位置以及换乘目标车辆。
另外,也可以在移动成本D上,乘以与车辆ID=j相对应的车辆的利用者的乘车人数或乘车率越多则越大的系数。通过这样考虑乘车人数或乘车率而决定换乘目标的车辆,从而能够抑制给较多的利用者带来便利性等的影响的情况。
在S2005中,控制部200对在S2004中计算出的移动成本D和最小移动成本minD进行比较。也就是说,此处,对刚才计算出的移动成本D是否小于在除去刚才之外的当前时间点以前被计算出的移动成本的最小值即minD进行判断。在移动成本D较小的情况下,转移至S2006,在除此以外的情况下,转移至S2007。
并且,在S2005中,也可以考虑从车辆A的当前位置向车辆A的路径信息中的与路径位置ID=i对应的位置的移动。也就是说,控制部200对用于从车辆A的当前位置向车辆A的路径信息中的与路径位置ID=i相对应的位置进行移动的移动成本D’进行计算。而且,如果移动成本D’<移动成本D,则即使最小移动成本minD>移动成本D,处理工序也转移至S2007。因此,控制部200以从车辆A的当前位置至换乘位置为止的移动成本取得大于从换乘目标的车辆至换乘位置为止的移动成本的值的方式而决定为换乘位置。由此,通过从候选的换乘位置中排除与换乘目标的车辆相比车辆A更易于移动的位置,从而能够防止车辆A或利用者在换乘位置等待的情况。
在S2006中,控制部200将最小移动成本minD更新为移动成本D的值。另外,由于控制部200预先存储取得最小的移动成本的路径位置ID和车辆ID,因此,以设为表示路径位置ID的minN=i、并设为表示车辆ID的minM=j的方式而存储在存储部220中。
在S2007中,控制部200对与车辆ID=j+1相对应的车辆是否为车辆A进行判断。在与车辆A相对应的情况下,转移至S2008,在未与车辆A相对应的情况下,转移至S2009。
在S2008中,控制部200实施将临时信息j与1相加的处理。这是由于临时信息j表示当前的匹配对象的车辆ID,因此,如果未实施该处理,则在匹配对象中包含车辆A。因此,为了防止车辆A作为换乘目标车辆而被决定的情况,实施该处理。
在S2009中,控制部200对当前地点信息是否具有与车辆ID=j+1相关的信息进行判断。例如,在图3C所示的当前地点信息中,由于仅具有与车辆ID=0~4相关的信息,因此,不具有与车辆ID=5相关的信息。如果当前地点信息具有与车辆ID=j+1相关的信息,则转移至S2010,如果当前地点信息不具有与车辆ID=j+1相关的信息,则转移至S2011。
在S2010中,控制部200将临时信息j与1相加。当S2010的处理完毕时,处理工序转移至S2004。也就是说,控制部200通过将匹配对象的车辆变更为新的车辆,从而以换乘目标的候选车辆的数量而反复进行S2004~S2009的处理。
在S2011中,控制部200对路径信息是否具有与路径位置ID=i+1相关的信息进行判断。例如,在图3B所示的路径信息中,由于仅具有与路径位置ID=0~11相关的信息,因此,不具有与路径位置ID=12相关的信息。如果路径信息具有与路径位置ID=i+1相关的信息,因此,转移至S2012,如果路径信息不具有与路径位置ID=i+1相关的信息,则转移至S2013。
在S2012中,控制部200将临时信息i与1相加,而且,将临时信息j设为M。也就是说,控制部200将匹配对象的路径主要位置变更为新的(下一个)路径主要位置,而且,初始设定匹配对象的车辆。因此,控制部200以车辆A的当前位置以后的路径主要位置的数量而反复进行S2004~S2011的处理。
在S2013中,控制部200决定(选择)换乘目标的车辆。具体而言,控制部200将表示与取得最小的移动成本的车辆ID的minM相对应的车辆决定为换乘目标车辆。
在S2014中,控制部200决定(选择)换乘位置。具体而言,控制部200将与表示取得最小的移动成本的路径位置ID的minN相对应的路径主要位置决定为换乘位置。
并且,S2004中的匹配无需针对全部的匹配对象的车辆ID、路径位置ID来实施。例如,在S2006中成为minD=0的情况下,由于不存在小于0的移动成本,因此,处理工序也可以转移至S2013。另外,预先决定作为利用者可容许的移动成本的阈值Th,在S2006中,在成为minD≤阈值Th的情况下,处理工序也可以转移至S2013。另外,为了抑制车辆A的移动,也可以将从与车辆A的当前位置相对应的路径位置ID起至规定的值以内的路径位置ID为止设为匹配的对象。
并且,换乘目标的车辆的决定以及换乘位置的决定并未仅限于上述的方法。例如,在车辆A的路径信息上仅存在一个可停车规定时间以上或作为停车站点而被预先决定的适于换乘的地点的情况下,控制部200也可以以不实施上述的处理的方式而将换乘位置决定为该地点。另外,在车辆A中存在异常的情况下,控制部200也可以将路径信息所具有的路径主要位置中的、距车辆A的当前位置最近的位置决定为换乘位置。而且,控制部200只要相对于这些换乘位置而将最易于移动的车辆决定为换乘目标的车辆即可。
并且,在上述内容中,对利用者的换乘进行了说明,但并未被限定于此,例如本实施方式也能够应用于物品(行李)的配送的交接、或仅仅驾驶员的更替等。因此,本实施方式不仅能够应用于利用者的换乘,还能够应用于多台车辆汇合的情况。另外,对使换乘目标的车辆移动到从车辆A的当前位置至移动结束位置为止的路径主要位置的示例进行说明,但也可以设为,使换乘目标的车辆移动到从车辆A的移动开始位置至当前位置为止的路径主要位置。由此,例如,乘坐于车辆A上的利用者在过去移动的路径上的某个地点或其周边欲返回去取遗失物的情况等下,能够决定换乘目标的车辆、换乘位置。
并且,在与换乘源的车辆相对应的路径信息不明的情况下,管理服务器20也可以从多个路径信息中推测并决定(取得)该车辆的路径信息。例如,管理服务器20根据该车辆的过去的移动路径的信息、该车辆的当前位置和当前时刻的信息、或该车辆的移动结束位置的信息、公共汽车的系统等与该车辆相关的信息,而推测并决定该车辆的路径信息。通过预先将换乘源的车辆所运行的地域的多台车辆的路径信息与运行时刻表等关联起来并存储于存储部220中,控制部200根据上述的信息而能够从存储部220取得(决定)路径信息。并且,即可以由与换乘源的车辆相对应的终端10取得(生成)过去的该车辆的移动路径等信息,也可以由乘坐于换乘源的车辆上的利用者输入过去的该车辆的移动路径等信息。
[效果]
这样,由于能够在不变更换乘源的车辆的路径的情况下进行换乘,因此,能够防止相对于乘坐于换乘源的车辆上的利用者的便利性的降低。另外,由于换乘目标的车辆选择了到换乘源的车辆的路径为止的移动成本最低的车辆,因此,能够抑制换乘目标的车辆的移动的负担。另外,由于未变更换乘源的车辆的移动路径,因此,即使换乘源的车辆是指定了固定的行驶路径的普通公交车,也能够应用。
[第一改变例]
在第一实施方式中,对换乘源的车辆以未从预先被决定的路径信息变更移动路径的方式进行移动并实施换乘的方法进行了说明。在第一改变例中,对在抑制对利用者的影响的同时变更换乘源的车辆的移动路径而实施换乘的方法进行说明。
利用图6A以及图6B,对第一改变例所涉及的具体的换乘方法进行说明。图6A与图3A同样地示出了换乘源的车辆A的当前位置以及路径信息,也示出了车辆B~车辆D的当前位置。在此,作为利用者,利用者α和利用者β这两人乘坐于车辆A上,终端10A向管理服务器20指示了该两个利用者要从车辆A换乘的情况。并且,与第一实施方式相同,利用者α将位置(6,0)设为目的地,另一方面,利用者β将位置(4,2)设为目的地。也就是说,车辆A需要经由作为经由地的位置(4,2)。另外,为了简化,与第一实施方式同样地设为,在两个位置之间的移动中,在位置(x,y)处,x的值每相差1,则移动成本花费1,y的值每相差1,则移动成本花费1。
因此,例如,车辆A单独地从当前位置(1,3)经由位置(4,2)而朝向位置(6,0)的移动成本最小的方法不仅包括与预先被决定的路径信息相应的粗线所示的路径的移动,还包括例如图6A的虚线所示的路径。也就是说,车辆A只要设为在图6A的斜线的区域中进行移动,则能够以最小的移动成本进行移动。因此,即使在车辆A移动于与预先被决定的移动路径不同的路径上的情况下,也能够抑制对利用者的影响。
而且,例如,如果斜线的区域中的路径被包含于车辆A的移动路径中,则由于车辆C的当前位置位于车辆A的移动路径上,因此,能够在位置(4,3)处以移动成本=0的方式进行换乘。并且,经由地并未被限定于一个,即使在经由不同的多个经由地的情况下,也可应用本改变例。
(关于第一改变例所涉及的换乘处理)
为了实现上述的换乘,在本改变例中,控制部200变更并实施第一实施方式中的图4所示的流程的S1010的处理。并且,由于S1010以外的其他的处理与第一实施方式的图4所示的流程的处理相同,因此,省略说明。以下,仅对表示S1010的详细处理的S2001~S2014中的与第一实施方式之间的不同点进行说明。
在第一实施方式的S1010中的S2001的处理开始前,控制部200根据车辆A的路径信息和车辆A的当前位置而生成(决定)第二路径信息。此处,第二路径信息为,具有在车辆A开始移动之后到当前为止的移动路径、和在当前以后以不给利用者带来影响的方式可移动(进行移动)的路径的信息。也就是说,可以说,第二路径信息综合了包括第一实施方式的路径信息在内的多个路径信息。并且,在本改变例中,由于使用车辆A的当前位置以后的路径,也可以将在当前以后以不给利用者带来影响的方式能够进行移动的路径的信息设为第二路径信息。
具体而言,在图6A所示的示例中,控制部200以具有斜线上的区域所包含的道路与道路之间的交点的位置的方式生成(变更)如图6B所示的第二路径信息。也就是说,在改变例中,控制部200生成包含从车辆A的当前位置至最终的移动结束位置为止的移动成本与预先被决定的路径信息的移动路径相同的其他的移动路径在内的第二路径信息。另外,控制部200设为该其他的移动路径分别经由乘坐于车辆A上的用户所期望的目的地(经由地)。并且,在如图6B所示的第二路径信息中,以多个移动路径所具有的路径主要位置不重复的方式排除重复而总结为了一个图表。另外,预先被决定的移动路径和该其他的移动路径的移动成本不一定需要相同。例如,与预先被决定的移动路径之间的移动成本的差异(差)在规定的阈值以内的移动路径也可以作为该其他的移动路径而被决定。
并且,第二路径信息不一定需要如图6B那样将多个移动路径设于一个图表中,也可以针对每个移动路径(路径信息)而具有图表。例如,只要为图6A所示的示例,则如图7所示,也可以将如4C3×4C2=24那样的移动路径(路径信息)的图表设为第二路径信息。因此,图7所示的总结了第二路径信息的内容可称为图6B所示的第二路径信息。另外,在本改变例中,由于使用与车辆A的当前时间点相比靠后所移动的位置的信息,因此,第二路径信息也可以为从车辆A的当前位置至移动结束位置为止的多个移动路径的信息。
在S2001~S2014中,控制部200将第一实施方式中的“路径信息”重读为“第二路径信息”而实施处理。并且,控制部200在生成了如图7所示的由多个路径信息的图表构成的第二路径信息的情况下,不实施该重读处理。在该情况下,控制部200只要通过关于该多个路径信息的各个路径信息而实施S2004~S2012的处理,从而根据全部匹配中的与最小的移动成本之间的对应,来决定换乘目标的车辆、换乘位置即可。并且,如上所述,由于代替实施方式1中的“路径信息”而使用了“第二路径信息”,因此,也可以说,在S1010中的S2001的处理开始前,控制部200将“路径信息”变更为“第二路径信息”。
根据第一改变例,与第一实施方式相比,能够进一步在抑制对换乘源的利用者的便利性的影响的同时,抑制换乘目标的车辆的移动成本。
[第二改变例]
在第一实施方式中,根据换乘源的车辆的路径信息和当前位置、换乘目标的候选的车辆的当前位置,而决定换乘目标的车辆和换乘位置。在第二改变例中,除此之外,还根据换乘目标的候选车辆的路径信息,而决定换乘目标的车辆和换乘位置。
利用图8A以及图8B,对第二改变例所涉及的具体的换乘方法进行说明。图8A与图3A同样地示出了换乘源的车辆A的当前位置以及路径信息,还示出了车辆B~车辆D的当前位置。在此,在本改变例中,除了示出了车辆A的预定路径信息之外,还在图8A中示出了车辆B~车辆D的预定路径信息。并且,预定路径信息是指,路径信息的一部分,并表示从车辆的当前位置起的预定的移动路径的信息。也就是说,在图8A中,示出了以下情况,即,车辆C如虚线所示预定从当前位置(5,4)向位置(9,4)移动,车辆D如点线所示预定从当前位置(6,5)向位置(9,1)移动的情况。并且,车辆B未预定移动,预定路径信息仅表示作为当前位置的位置(3,5)。另外,为了简化,与第一实施方式相同,两个位置之间的移动成本设为,在位置(x,y)处,x的值每相差1,则花费1,y的值每相差1,则花费1。
因此,车辆C的用于从自身所具有的预定路径信息的移动路径起向车辆A的移动路径进行移动的移动成本为2。与此相对,车辆D的用于从自身所具有的预定路径信息的移动路径起向车辆A的移动路径进行移动的移动成本为1。具体而言,从车辆D的预定路径信息所具有的位置(6,3)至车辆A的路径信息所具有的位置(6,2)为止的移动成本为1。并且,此处,根据从车辆B~车辆D各自的预定路径信息的路径主要位置起始的、至车辆A的路径信息所含的当前位置以后的路径主要位置为止的移动成本,而决定换乘位置或换乘目标的车辆。也就是说,车辆D从原来预定移动的路径起能够以较少的移动成本而移动至车辆A的路径信息所具有的移动路径上。
(关于第二改变例所涉及的换乘处理)
为了实现上述的换乘,在本改变例中,控制部200变更并实施第一实施方式中的图4所示的流程的S1010的处理。因此,由于S1010以外的其他的处理与第一实施方式的图4所示的流程的处理相同,因此,省略说明。以下,仅对表示S1010的详细处理的S2001~S2014中的与第一实施方式之间的不同点进行说明。
在第一实施方式的S1010中的S2001的处理开始前,控制部200根据车辆A~车辆D的当前位置和车辆B~车辆D的预定路径信息,而生成代替当前地点信息而使用的候选位置信息。此时,如图8B所示,控制部200以包括车辆B~车辆D的预定路径信息中的路径主要位置的方式生成候选位置信息。也就是说,控制部200考虑到如下的情况,即,车辆B~车辆D除了从当前位置起之外,车辆B~车辆D也能够从在当前以后预定移动的位置起移动至车辆A所具有的路径信息的移动路径上的情况。例如,图8B所示的候选位置信息包括作为车辆C的预定路径信息中的主要路径位置的与车辆ID=4~7相对应的位置,并包括作为车辆D的预定路径信息中的主要路径位置的与车辆ID=8~15相对应的位置。
在S2001~S2014中,控制部200将第一实施方式中的“当前地点信息”重读为“候选位置信息”并实施处理。并且,也可以通过对第二改变例和第一改变例进行组合,从而实现更加有效的换乘方法。
根据第二改变例,由于能够考虑换乘目标的候选的移动路径,因此,能够将从本来的移动路径起最易于移动的车辆决定为换乘目标的车辆。
<其他的实施方式>
上述的实施方式或改变例只不过是一个示例,本发明在不脱离其主旨的范围内能够适当地进行变更而实施。
另外,虽然在上述的实施方式或改变例中,对车辆彼此的换乘(汇合)进行了说明,但并未被限定于车辆,例如,也能够应用于人与人的汇合、或电车与车辆的汇合等中。也就是说,只要换乘目标的移动体能够自由地移动,则能够应用上述的实施方式或改变例。另外,乘车的并未限于人,即使是动物或快递件等任意的物体,也可能够应用。
此外,在本公开内容中所说明的处理或方法,只要不产生技术上的矛盾,则能够自由地进行组合而实施。
此外,作为一个装置来实施而进行了说明的处理,也可以通过多个装置来分担执行。或者,作为不同的装置实施而进行了说明的处理也可以由一个装置执行。在计算机系统中,通过怎样的硬件结构(服务器结构)来实现各功能是能够灵活变更的。
本发明能够通过将安装有在上述的实施方式中所说明的功能的计算机程序提供给计算机,且由该计算机所具有的一个以上的处理器读取程序并执行,从而被实现。这样的计算机程序既可以通过能够与计算机的系统总线连接的非临时性的计算机可读存储介质而被提供给计算机,也可以经由网络而被提供给计算机。例如,非临时性的计算机可读存储介质包括磁盘(软盘(注册商标)、硬盘驱动器(HDD)等)、光盘(CD-ROM、DVD盘、蓝光光盘等)等任意类型的盘、只读存储器(ROM)、随机存取存储器(RAM)、EPROM、EEPROM、磁卡、闪存、光卡、适用于储存电子指令的任意类型的介质。
符号说明
20:管理服务器;200:控制部。
Claims (15)
1.一种信息处理装置,其特征在于,
具有控制部,所述控制部执行如下内容,即,
取得表示第一车辆与其他的车辆进行汇合的要求;
根据表示所述第一车辆的移动路径的路径信息和与所述第一车辆不同的多台车辆的当前位置,而针对所述多台车辆中的各台车辆,决定和与所述第一车辆的汇合相关的汇合成本;
以所述汇合成本满足规定的条件的方式决定与所述第一车辆进行汇合的第二车辆和汇合地点;
向所述第二车辆发送所述汇合地点的信息,
所述路径信息包括从车辆的当前位置至到达地为止的、被预先决定的移动路径的信息,
所述控制部以包括从所述第一车辆的当前位置至所述到达地为止的、经由不同的经由地的多个移动路径的信息的方式,且以所述多个移动路径各自的移动成本和所述被预先决定的移动路径的移动成本之间的差异分别在规定的阈值以内的方式,对所述第一车辆的路径信息进行变更。
2.如权利要求1所述的信息处理装置,其特征在于,
所述规定的条件是指,取得最小的值的条件。
3.如权利要求1所述的信息处理装置,其特征在于,
所述控制部将所述第一车辆的所述路径信息所含的规定的地点中的、与所述汇合相关的汇合成本成为最低的值的地点决定为所述汇合地点。
4.如权利要求3所述的信息处理装置,其特征在于,
所述规定的地点为,到所述第一车辆的当前位置以后的到达地为止的移动路径所含的地点。
5.如权利要求3所述的信息处理装置,其特征在于,
所述规定的地点为,与从所述第二车辆的当前位置起相比,从所述第一车辆的当前位置起的移动成本更大的地点。
6.如权利要求3所述的信息处理装置,其特征在于,
所述汇合成本为,从所述多台车辆各自的当前位置至所述规定的地点为止的移动成本。
7.如权利要求3所述的信息处理装置,其特征在于,
所述汇合成本为,经由所述规定的地点的、从所述多台车辆各自的当前位置至规定的目的地为止的移动成本。
8.如权利要求3所述的信息处理装置,其特征在于,
所述控制部取得所述多台车辆各自的、从当前位置起的预定的移动路径上的地点的信息即预定路径信息,
所述汇合成本为,所述多台车辆各自的从所述预定的移动路径上的地点至所述规定的地点为止的移动成本。
9.如权利要求3所述的信息处理装置,其特征在于,
所述汇合成本为如下二者中的较大的一方,所述二者分别为:经由所述规定的地点的、从所述第一车辆的当前位置至规定的目的地为止的移动时间;和经由所述规定的地点的、从所述多台车辆各自的当前位置至所述规定的目的地为止的移动时间中的最小的移动时间。
10.如权利要求1至权利要求9中的任一项所述的信息处理装置,其特征在于,
还具有存储单元,所述存储单元对多个路径信息进行存储,
所述控制部将与所述多个路径信息中的包括规定的目的地在内的路径信息相对应的车辆决定为所述多台车辆。
11.如权利要求7或权利要求9所述的信息处理装置,其特征在于,
所述规定的目的地为乘坐于所述第一车辆上的利用者的目的地。
12.如权利要求1至权利要求9中的任一项所述的信息处理装置,其特征在于,
所述汇合成本通过移动成本而被评价,所述移动成本为移动距离或移动时间。
13.如权利要求1至权利要求9中的任一项所述的信息处理装置,其特征在于,
所述控制部除了将所述汇合地点的信息向所述第二车辆发送之外,还将所述第一车辆的从所述汇合地点至到达地为止的、被预先决定的移动路径的信息向所述第二车辆发送。
14.一种信息处理方法,其特征在于,具有:
取得表示第一车辆与其他的车辆进行汇合的要求的步骤;
根据表示所述第一车辆的移动路径的路径信息和与所述第一车辆不同的多台车辆的当前位置,而针对所述多台车辆中的各台车辆,决定和与所述第一车辆的汇合相关的汇合成本的步骤;
以所述汇合成本满足规定的条件的方式决定与所述第一车辆进行汇合的第二车辆和汇合地点的步骤;
向所述第二车辆发送所述汇合地点的信息的步骤,
所述路径信息包括从车辆的当前位置至到达地为止的、被预先决定的移动路径的信息,
以包括从所述第一车辆的当前位置至所述到达地为止的、经由不同的经由地的多个移动路径的信息的方式,且以所述多个移动路径各自的移动成本和所述被预先决定的移动路径的移动成本之间的差异分别在规定的阈值以内的方式,对所述第一车辆的路径信息进行变更。
15.一种非临时性存储介质,其记录有用于使计算机执行如下步骤的程序:
取得表示第一车辆与其他的车辆进行汇合的要求的步骤;
根据表示所述第一车辆的移动路径的路径信息和与所述第一车辆不同的多台车辆的当前位置,而针对所述多台车辆中的各台车辆,决定和与所述第一车辆的汇合相关的汇合成本的步骤;
以所述汇合成本满足规定的条件的方式决定与所述第一车辆进行汇合的第二车辆和汇合地点的步骤;
向所述第二车辆发送所述汇合地点的信息的步骤,
所述路径信息包括从车辆的当前位置至到达地为止的、被预先决定的移动路径的信息,
以包括从所述第一车辆的当前位置至所述到达地为止的、经由不同的经由地的多个移动路径的信息的方式,且以所述多个移动路径各自的移动成本和所述被预先决定的移动路径的移动成本之间的差异分别在规定的阈值以内的方式,对所述第一车辆的路径信息进行变更。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018149257A JP7067352B2 (ja) | 2018-08-08 | 2018-08-08 | 情報処理装置、情報処理方法、プログラム |
JP2018-149257 | 2018-08-08 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110827110A CN110827110A (zh) | 2020-02-21 |
CN110827110B true CN110827110B (zh) | 2023-09-05 |
Family
ID=69405689
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910726696.9A Active CN110827110B (zh) | 2018-08-08 | 2019-08-07 | 信息处理装置、信息处理方法、非临时性存储介质 |
Country Status (3)
Country | Link |
---|---|
US (2) | US11796329B2 (zh) |
JP (1) | JP7067352B2 (zh) |
CN (1) | CN110827110B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI810455B (zh) * | 2020-05-21 | 2023-08-01 | 微星科技股份有限公司 | 載具分派系統及載具分派方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014191725A (ja) * | 2013-03-28 | 2014-10-06 | Fujitsu Ltd | デマンド交通乗継支援方法、プログラムおよびシステム |
CN108106622A (zh) * | 2016-11-25 | 2018-06-01 | 北京嘀嘀无限科技发展有限公司 | 一种乘车路线规划方法及系统 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3734799B2 (ja) | 2003-01-22 | 2006-01-11 | 東日本電信電話株式会社 | 即応型車両乗降システム、方法およびプログラム |
US10290215B2 (en) * | 2015-10-06 | 2019-05-14 | Gt Gettaxi Limited | System for navigating grouped passengers from an event |
US20170351990A1 (en) | 2016-06-01 | 2017-12-07 | GM Global Technology Operations LLC | Systems and methods for implementing relative tags in connection with use of autonomous vehicles |
US10228257B2 (en) * | 2016-11-29 | 2019-03-12 | Microsoft Technology Licensing, Llc | Tool for assisting user in finding a fair meeting location |
US10415983B2 (en) * | 2017-03-21 | 2019-09-17 | Sony Corporation | System and method for automatic passenger sharing among vehicles |
US11803806B2 (en) * | 2018-04-18 | 2023-10-31 | United States Postal Service | Intelligent dynamic routing and delivery systems |
US20200012971A1 (en) * | 2018-07-06 | 2020-01-09 | Lyft, Inc. | Systems and methods for dynamic transfer-based transportation |
-
2018
- 2018-08-08 JP JP2018149257A patent/JP7067352B2/ja active Active
-
2019
- 2019-08-06 US US16/532,582 patent/US11796329B2/en active Active
- 2019-08-07 CN CN201910726696.9A patent/CN110827110B/zh active Active
-
2023
- 2023-09-14 US US18/368,076 patent/US20230417562A1/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014191725A (ja) * | 2013-03-28 | 2014-10-06 | Fujitsu Ltd | デマンド交通乗継支援方法、プログラムおよびシステム |
CN108106622A (zh) * | 2016-11-25 | 2018-06-01 | 北京嘀嘀无限科技发展有限公司 | 一种乘车路线规划方法及系统 |
Non-Patent Citations (1)
Title |
---|
孟春华 ; 王洪国 ; 邵增珍 ; 于洪玲 ; 丁艳辉 ; .基于客户分级及换乘的多车辆合乘问题算法研究.计算机科学.2013,(第09期),全文. * |
Also Published As
Publication number | Publication date |
---|---|
JP2020024602A (ja) | 2020-02-13 |
US20200049520A1 (en) | 2020-02-13 |
JP7067352B2 (ja) | 2022-05-16 |
US20230417562A1 (en) | 2023-12-28 |
CN110827110A (zh) | 2020-02-21 |
US11796329B2 (en) | 2023-10-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11663532B2 (en) | Shared vehicle management method and shared vehicle management device | |
CN112236648B (zh) | 使用v2x补充信息增强导航体验 | |
JP7149973B2 (ja) | 配車サービス提供装置、配車サービス提供方法、およびプログラム | |
US20150339928A1 (en) | Using Autonomous Vehicles in a Taxi Service | |
US8467957B2 (en) | Method and apparatus for generating routes using real-time public transportation information | |
US11370455B2 (en) | Boarding-alighting position determination method, boarding-alighting position determination device, and boarding-alighting position determination system | |
US8554470B2 (en) | Communication system and movable terminal | |
CN107407570B (zh) | 共享车辆管理装置以及共享车辆管理方法 | |
US20210248911A1 (en) | Vehicle management system and vehicle management method | |
CN109115230A (zh) | 自主车辆定位 | |
KR20200016541A (ko) | 대중 교통을 이용한 경로 안내 방법 및 이를 수행하는 차량 | |
US20230417562A1 (en) | Information processing apparatus, information processing method, and non-transitory storage medium | |
JP7059721B2 (ja) | 情報提供方法および情報提供装置 | |
JP7268288B2 (ja) | 情報処理方法および情報処理装置 | |
CN112087479B (zh) | 运输设备共享系统 | |
JP2008304313A (ja) | ナビゲーション装置、配信装置、ナビゲーションシステム | |
US11615500B2 (en) | Vehicle information processing apparatus, vehicle information processing system, and method of processing vehicle information | |
US20240110798A1 (en) | Method and system for determining a starting point between entities | |
KR102405473B1 (ko) | 승객의 이동 흐름을 고려한 차량의 이동 경로를 결정하는 방법 및 장치 | |
EP4167207A1 (en) | Demand adjustment device, vehicle, and demand adjustment system | |
US20210080270A1 (en) | System, information processing apparatus, and program | |
CN114550481B (zh) | 信息处理装置、信息处理系统、信息处理方法以及存储介质 | |
JP2016139427A (ja) | 情報処理システム、情報処理装置、情報処理方法、および情報処理プログラム | |
US20240192000A1 (en) | Method and system for determining a starting point between two entities | |
CN117173925A (zh) | 共享乘车的换乘控制方法、设备和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |