CN107003139A - 路径搜索系统、方法以及程序 - Google Patents
路径搜索系统、方法以及程序 Download PDFInfo
- Publication number
- CN107003139A CN107003139A CN201580066553.XA CN201580066553A CN107003139A CN 107003139 A CN107003139 A CN 107003139A CN 201580066553 A CN201580066553 A CN 201580066553A CN 107003139 A CN107003139 A CN 107003139A
- Authority
- CN
- China
- Prior art keywords
- mentioned
- route
- cost
- road
- type
- 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.)
- Withdrawn
Links
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
-
- 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
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
- G08G1/133—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams within the vehicle ; Indicators inside the vehicles or at stops
- G08G1/137—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams within the vehicle ; Indicators inside the vehicles or at stops the indicator being in the form of a map
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Educational Technology (AREA)
- Educational Administration (AREA)
- Mathematical Physics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提供一种能够定义准确地反映出利用者的偏好的多个类型的技术。构成一种路径搜索系统,该路径搜索系统具备:移动路径获取单元,其获取多个利用者的移动路径;分类单元,其基于多个上述利用者的上述移动路径的多个特征,将每个上述利用者的上述移动路径以多个上述特征类似的上述移动路径彼此成为同一类型的方式分类为多个类型;成本设定单元,其基于每个上述类型的多个上述移动路径,对每个上述类型并且对道路的每个属性设定成本;路径搜索者分类单元,其基于路径搜索者的移动路径的多个特征,将上述路径搜索者分类为任一上述类型;以及路径搜索单元,其基于对上述路径搜索者的上述类型设定的上述成本来搜索路径。
Description
技术领域
本发明涉及路径搜索系统、方法以及程序。
背景技术
以往,开发出用于能够执行与利用者的路径选择的偏好相应的路径搜索的技术。例如,在专利文献1中公开了一种按照可能成为路径选择的重要因素的车型、年龄、性别等偏好项目分别计算链路的利用频度作为偏好程度并记录为偏好参数,并基于与利用者的属性数据相类似的偏好参数对成本进行调整来搜索路径的结构(专利文献1、权利要求1、图4等)。
专利文献1:日本特开2009-42051号公报
在上述现有技术中,按照预先决定出的偏好项目分别对链路的利用频度进行解析。在现有技术中,这些偏好项目是作为可能成为路径选择重要因素的项目预先人为决定出的项目。但是,利用者的偏好未必表现在人为决定出的每个项目上。例如,即使按照年龄对链路的利用频度进行了解析,但若链路选择的偏好未取决于年龄则不能进行适当的解析。此外,由于考虑比实际年龄年轻的利用者(专利文献1,0051),即使进行参照有关其他年龄的利用频度等的修正,若链路选择的偏好原本就不取决于年龄则上述有关其他年龄的利用频度可能不适当,所以没有进行修正的意义。这样,在现有技术中,可能有作为成本运算的基础的利用频度的解析变得不适当的情况。
发明内容
本发明是鉴于上述课题而完成的,目的在于提供一种能够定义准确地反映出利用者的偏好的多个类型的技术。
为了实现上述目的,路径搜索系统具备:移动路径获取单元,其获取多个利用者的移动路径;分类单元,其基于多个利用者的移动路径的多个特征,将每个利用者的移动路径以多个特征相类似的移动路径彼此成为同一类型的方式分类为多个类型;成本设定单元,其基于每个类型的多个移动路径,对每个类型并且对道路的每个属性设定成本;路径搜索者分类单元,其基于路径搜索者的移动路径的多个特征,将路径搜索者分类为任一类型;以及路径搜索单元,其基于对路径搜索者的类型设定的成本来搜索路径。
另外,为了实现上述目的,构成一种路径搜索方法,该路径搜索方法包含:获取多个利用者的移动路径的移动路径获取步骤;基于多个利用者的移动路径的多个特征,将每个利用者的移动路径以多个特征相类似的移动路径彼此成为同一类型的方式分类为多个类型的分类步骤;基于每个类型的多个移动路径,对每个类型并且对道路的每个属性设定成本的成本设定步骤;基于路径搜索者的移动路径的多个特征,将路径搜索者分类为任一类型的路径搜索者分类步骤;以及基于对路径搜索者的类型设定的成本来搜索路径的路径搜索步骤。
进一步,为了实现上述目的,构成一种使计算机实现如下功能的路径搜索程序:获取多个利用者的移动路径的移动路径获取功能;基于多个利用者的移动路径的多个特征,将每个利用者的移动路径以多个特征类似的移动路径彼此成为同一类型的方式分类为多个类型的分类功能;基于每个类型的多个移动路径,对每个类型并且对道路的每个属性设定成本的成本设定功能;基于路径搜索者的移动路径的多个特征,将路径搜索者分类为任一类型的路径搜索者分类功能;以及基于对路径搜索者的类型设定的成本来搜索路径的路径搜索功能。
即,在路径搜索系统、方法、程序中,基于多个利用者的移动路径的多个特征,按照类型对每个利用者的移动路径进行分类。这里,由于能够视为各移动路径的特征反映出各利用者的偏好,所以若基于移动路径的多个特征将移动路径分类为多个类型,则能够视为各类型与利用者的偏好相对应,并能够将利用者的偏好分类为多个类型。这样的分类不是按照每个预先决定的要素对特征进行分类,而是被设定为收集多个利用者的移动路径,且各移动路径的多个特征类似。因此,在开始解析时,分类结果中不会含有随意性,能够根据多个利用者的移动路径的特征客观地进行分类。因此,能够定义准确地反映出利用者的偏好的多个类型。
进一步,由于这样的类型的分类是基于多个利用者的移动路径与有关多个特征的路径的差定义的,所以作为偏好的类型不是仅反映出特定的利用者的偏好,而是反映出多个利用者的偏好。因此,能够客观地定义偏好。因此,通过基于对每个该类型设定的成本来搜索路径,能够通过简单的处理执行反映出多个利用者的偏好的路径搜索。
进一步,由于在成本设定单元中,基于每个类型的多个移动路径,对每个类型并且对道路的每个属性设定成本,所以能够设定成本,以使进行与每个类型的偏好相对应的道路的属性的选择。进一步,由于在该结构中,是对每个类型并且对道路的每个属性设定成本,所以在假定了某个类型的情况下,将有关同一属性的多个道路的成本一并设定为共用的值、或者利用共用的手法来设定,从而能够定义该属性的道路的成本。因此,无需对每个道路区间分别独立地设定成本,能够通过极其简单的处理来定义有关规定的单位的划分所包含的道路的成本。
附图说明
图1是表示路径搜索系统的框图。
图2A是移动路径获取处理的流程图,图2B是基准路径获取处理的流程图,图2C是分类处理的流程图,图2D是路径搜索者分类处理的流程图。
图3A是成本设定处理的流程图,图3B是路径搜索处理的流程图。
图4是表示多变量解析的例子的图。
具体实施方式
这里,按照下述顺序对本发明的实施方式进行说明。
(1)路径搜索系统的结构:
(2)移动路径获取处理:
(3)基准路径获取处理:
(4)分类处理:
(5)成本设定处理:
(6)路径搜索者分类处理:
(7)路径搜索处理:
(8)其他实施方式:
(1)路径搜索系统的结构:
图1是表示作为本发明的一个实施方式的路径搜索系统10的结构的框图。本实施方式的路径搜索系统10具备:具备CPU、RAM、ROM等的控制部20、记录介质30以及通信部40,控制部20能够执行记录于该ROM、记录介质30的程序。通信部40是用于与车辆C进行无线通信的装置。即,控制部20通过对通信部40进行控制,能够在任意的时机与车辆C进行通信,来授受任意的信息。
在本实施方式中,存在多辆能够与路径搜索系统10进行通信的车辆C。另外,车辆C具备导航系统200,导航系统200能够执行路径引导处理。即,导航系统200获取从由利用者指示的出发地到目的地的路径,并进行用于沿着该路径引导车辆C的引导。此外,在本实施方式中,路径搜索系统10构成为根据来自导航系统200的利用者的请求来搜索路径。
即,若导航系统200的利用者指示出发地以及目的地,则导航系统200将路径搜索的请求与表示该出发地以及目的地的信息一起发送至路径搜索系统10。在路径搜索系统10中,若控制部20经由通信部40受理该路径搜索的请求,则控制部20搜索从出发地到目的地的路径,并将表示路径的信息发送至车辆C。在车辆C中,若导航系统200获取表示该路径的信息,则导航系统200基于该信息进行路径引导。此外,将进行路径搜索的利用者称为路径搜索者。
进一步,导航系统200具有在既定的时机与路径搜索系统10进行通信,并将表示车辆C移动的路径的移动路径信息(探测器信息)发送至路径搜索系统10的功能。即,导航系统200获取并保持表示车辆C所通过的道路区间的信息,并以规定的发送时机发送至路径搜索系统10。此外,在本实施方式中,从导航系统200发送的移动路径信息是表示利用者(每个导航系统的ID、每个利用者的ID等)、出发地、目的地以及构成移动路径的道路区间的信息。
如以上那样,在能够与车辆C通信的路径搜索系统10中,路径搜索系统10构成为能够搜索与路径搜索者的偏好相应的路径。在本实施方式中,在ROM或者记录介质30中记录有路径搜索程序21,控制部20通过执行该路径搜索程序21,能够搜索与偏好相应的路径。
另外,为了能够在该路径搜索等中进行参照,在记录介质30中预先记录有地图信息30b。地图信息30b包含有表示与道路区间的端点对应的节点的位置的节点数据、表示用于确定节点间的道路的形状的形状插补点的位置等的形状插补点数据、表示节点彼此的连结的链路数据、表示设施的位置以及属性的设施数据等。进一步,链路数据中包含有表示每个道路区间的成本即基准链路成本的信息和表示从某个道路区间移动到其他道路区间时的成本即基准移动成本的信息。在本实施方式中,搜索基准链路成本以及基准移动成本的总和较小的路径。另外,在本实施方式中,基准链路成本是根据道路区间的距离(或者旅行时间)决定的值,被设定为道路区间的距离越长(或者旅行时间越长)其成为越大的值。进一步,在本实施方式中,基于通过基准链路成本以及基准移动成本乘以规定的系数计算出的链路成本以及移动成本进行路径搜索,在默认下,基于通过基准成本乘以基准系数来设定的成本(基准链路成本乘以链路成本用的基准系数所得的链路成本以及基准移动成本乘以移动成本用的基准系数所得的移动成本)来搜索路径。并且,在本实施方式中,也能够在不同的条件下进行搜索,在该情况下,对基准链路成本以及基准移动成本乘以每个条件的系数来设定链路成本以及移动成本,并基于所设定的链路成本以及移动成本来进行搜索。
进一步,在本实施方式中,链路数据与表示各道路区间的道路的属性的信息建立有对应关系。表示道路的属性的信息是道路种类、车道、道路宽度以及与信号灯相关的信息。表示道路种类的信息是表示国道、普通道路、狭窄街道、收费道路等道路的种类的信息,在是收费道路的情况下,还包含有用于计算费用的信息。表示车道的信息是表示车道数的信息,且是与单侧通行、两侧通行的区别一起表示各方向的车道数的信息。
表示道路宽度的信息是能够相对地对道路的宽度进行比较的信息,在本实施方式中,将道路的宽度表示为3个阶段(宽、窄、通常)。与信号灯相关的信息在信号灯存在于道路区间的端点或者道路区间中的情况下,包含表示其位置的信息,也示有信号灯的结构。表示信号灯的结构的信息例如是表示是否能够表示向右或向左转专用的信号的信息等。
在定义有这样的地图信息30b的状态下,为了能够执行与路径搜索者的偏好相应的路径搜索,路径搜索程序21具备移动路径获取部21a、分类部21b、成本设定部21c、路径搜索者分类部21d以及路径搜索部21e。移动路径获取部21a是使控制部20实现获取多个利用者的移动路径的功能的程序模块。即,控制部20经由通信部40,获取从多个车辆C发送出的移动路径信息,并记录于记录介质30(移动路径信息30a)。进一步,控制部20构成为每隔规定期间基于记录于记录介质30的移动路径信息30a进行解析,控制部20通过移动路径获取部21a的处理,参照移动路径信息30a,获取解析对象的移动路径。
此外,在本实施方式中,对一个利用者确定一个解析对象的移动路径。即,从导航系统200发送的移动路径信息中包含表示该导航系统200的利用者通过在不同的时间驾驶车辆C而获取到的不同的时间的移动路径的信息。因此,控制部20获取从同一利用者(同一导航系统200)发送出的移动路径信息所表示的移动路径,且是利用者所利用的频度是规定的基准以上的路径来作为解析对象的移动路径。即,对于利用者所利用的频度是规定的基准以上的路径(能够认为利用频度比其他路径高的路径)而言,利用者根据偏好选择该路径的概率较高。因此,通过获取利用者所利用的频度为规定的基准以上的路径来作为利用者的移动路径,能够进行可靠性较高的解析。此外,在利用者所利用的频度为规定的基准以上的路径是多个的情况下,控制部20将频度最多的路径视为解析对象的移动路径。
分类部21b是使控制部20实现基于多个利用者的移动路径的多个特征,将每个利用者的移动路径以多个特征类似的移动路径彼此成为同一类型的方式分类为多个类型的功能的程序模块。即,若将具有多个特征的移动路径理解为一个样本,则可得到通过多个特征间接地表示利用者的偏好的多个样本。因此,控制部20通过将被确定为解析对象的移动路径视为一个样本,并以在各样本中的多个特征类似的情况下成为同一类型的方式对各样本进行分类,而视为所得到的分类是反映出偏好的类型。
移动路径的多个特征只要是给路径选择带来影响的特征即可,在本实施方式中,为了能够对使每个利用者的偏好显著的特征进行解析,控制部20使基准路径的特征与移动路径的特征相对比。具体而言,控制部20通过差值获取部21b1的处理,获取表示基准路径的特征与解析对象的移动路径(多个利用者的每个利用者的移动路径)的特征的差的有关多个特征的差值。
这里,基准路径是在基于基准链路成本乘以链路成本用的基准系数所得的链路成本以及基准移动成本乘以移动成本用的基准系数所得的移动成本进行了从移动路径的出发地到目的地的路径搜索的情况下搜索的路径。因此,控制部20参照移动路径信息30a,对解析对象的移动路径分别执行获取解析对象的移动路径的出发地以及目的地,并通过基于基准链路成本乘以链路成本用的基准系数所得的链路成本以及基准移动成本乘以移动成本用的基准系数所得的移动成本进行路径搜索处理来获取基准路径的处理。若将这样的路径设为基准路径,则能够使与多个利用者不同的偏好的利用者所选择出的路径的特征显著。若对每个解析对象的移动路径获取基准路径,则控制部20将表示每个解析对象的移动路径的基准路径的基准路径信息30c记录于记录介质30。
进一步,控制部20对各路径获取有关多个特征项目的特征值。即,控制部20参照地图信息30b,将路径中的收费道路的比例、普通道路的比例、平均车道数、信号灯的数量、路径长度、所需时间、费用分别作为特征项目,并对解析对象的移动路径以及基准路径获取有关各特征项目的值(称为特征值)。此外,有关获取各特征项目的特征值时的详细的处理后述。如以上那样,控制部20若对各路径的多个特征项目获取特征值,则控制部20对解析对象的移动路径分别执行对每个特征项目从移动路径的特征值减去基准路径的特征值,从而对每个特征项目获取差值的处理。
若获取差值,则控制部20通过差值分类部21b2的处理,将每个利用者的移动路径以多个差值类似的移动路径彼此成为同一类型的方式分类为多个类型。即,由于每个移动路径的差值由多个特征项目的每个特征项目的差值构成,所以控制部20通过进行将多个特征项目的每个特征项目的差值设为变量的多变量解析,将移动路径分类为与利用者的多个偏好对应的多个类型。此外,多变量解析例如能够采用因子分析、聚类分析等,这里,以因子分析为例进行说明。
图4是示意性地表示因子分析的概要的图。在该图中,示有通过因子分析得到的因子为2个的情况的例子,示有将纵轴作为第一因子、将横轴作为第二因子,并将多个利用者的每个利用者的移动路径绘制于坐标图的状态。如该图所示,若将多个差值设为变量的各移动路径的因子分析完成,则能够根据所得到的因子将作为样本的移动路径分为多个类型。即,在该图所示的例子中,若对每个因子设置阈值T1、T2,则能够将移动路径分类为类型A、B、C。若进行如以上那样的因子分析,则控制部20将表示移动路径的类型的信息作为分类信息30d记录于记录介质30。若记录分类信息30d,则控制部20能够参照该分类信息30d,并基于移动路径的多个特征(基准路径与解析对象的移动路径的特征的每个特征项目的差值),确定出该移动路径是哪个类型。
成本设定部21c是使控制部20实现基于每个类型的多个移动路径,对每个类型设定链路成本以及移动成本的功能的程序模块。即,链路成本以及移动成本是在进行路径搜索时所参照的指标,在本实施方式中,得到链路成本以及移动成本的和较小的路径作为搜索结果。因此,控制部20对通过分类部21b的处理得到的每个类型设定道路的链路成本以及移动成本,从而很容易作为搜索结果得到具有各类型的偏好的利用者所选择的可能性较高的道路区间。进一步,在本实施方式中,对每个类型设定链路成本,并且对道路的每个属性设定链路成本。即,控制部20对每个道路种类、车道数以及道路宽度设定链路成本。
链路成本以及移动成本的设定能够通过各种方法来实施,但在本实施方式中,控制部20设定链路成本以及移动成本,使得很容易作为搜索结果得到具有各类型的偏好的利用者所选择的可能性较高的道路区间。即,控制部20为了容易搜索被分类为同一类型的多个移动路径而计算每个道路的属性的系数(详细内容后述)。将表示各系数的信息作为系数信息30e记录于记录介质30。
像这样,在定义有系数信息30e的状态下,控制部20能够通过对每个道路区间的基准链路成本乘以对每个类型并且对道路的每个属性设定的系数,对道路间的基准移动成本乘以对每个类型设定的系数来设定每个类型的移动成本。根据该结构,仅通过对每个类型以及道路的属性决定系数就能够定义每个类型以及道路的属性的链路成本,且仅通过对每个类型决定系数就能够定义每个类型的移动成本。因此,与对所有类型分别独立地保持表示成本的信息相比,能够节约资源。另外,即使在随着表示移动路径的信息的累积量的增加等而变更了成本的情况下,也能够容易地变更成本。
路径搜索者分类部21d是使控制部20实现基于路径搜索者的移动路径的多个特征,将路径搜索者分类到由分类单元分类出的类型的任一类型的功能的程序模块。即,控制部20基于路径搜索请求所包含的信息来确定进行了路径搜索请求的利用者并视为是路径搜索者。另外,控制部20基于移动路径信息30a来确定被设为解析对象的移动路径,并从与解析对象的各移动路径建立有对应关系的利用者中确定出与路径搜索者相同的利用者。而且,控制部20视为与该利用者建立有对应关系的移动路径的类型是路径搜索者的类型。其结果,确定出路径搜索者的偏好。
路径搜索部21e是使控制部20实现基于对路径搜索者的类型设定的成本来搜索路径的功能的程序模块。即,控制部20将路径搜索者的类型交接给成本设定部21c。控制部20通过成本设定部21c的处理,参照系数信息30e获取与路径搜索者的类型相应的系数,并通过与基准链路成本以及基准移动成本相乘,来获取与路径搜索者的类型相应的链路成本以及移动成本。
而且,控制部20通过路径搜索部21e的处理,基于与路径搜索者的类型相应的链路成本以及移动成本,通过迪科斯彻算法等搜索路径搜索者的路径搜索请求所包含的从出发地到目的地的路径。若获取路径,则控制部20通过路径搜索部21e的处理,经由通信部40将表示路径的信息发送至导航系统200。其结果,在车辆C的导航系统200中,根据发送出的路径来引导车辆C的利用者(路径搜索者)。
在以上的结构中,控制部20基于多个利用者的移动路径的多个特征,来设定与利用者的偏好对应的类型。这样的类型的分类不是按照每个预先决定出的要素来对特征进行分类,而是被设定为收集多个利用者的移动路径,且各移动路径的多个特征类似。因此,在开始解析时,分类结果不会含有随意性,而能够根据多个利用者的移动路径的特征客观地得到分类,并定义准确地反映出利用者的偏好的多个类型。
进一步,由于这样的类型的分类是基于多个利用者的移动路径以及有关多个特征的路径的差定义的,所以作为偏好的类型不是仅反映特定的利用者的偏好,而是反映出多个利用者的偏好。因此,能够客观地定义偏好。因此,控制部20通过基于对每个该类型设定的成本来搜索路径,能够通过简单的处理执行反映出多个利用者的偏好的路径搜索。
进一步,控制部20由于基于每个类型的多个移动路径,对每个类型并且对道路的每个属性设定链路成本,所以能够以进行与每个类型的偏好对应的道路的属性的选择的方式来设定链路成本。进一步,在该结构中,由于对每个类型并且对道路的每个属性设定链路成本,所以在假定出某个类型的情况下,将有关同一属性的多个道路的链路成本一并设定为共用的值,从而能够定义该属性的道路的链路成本。因此,无需对每个道路区间分别独立地设定链路成本,能够通过极其简单的处理来定义有关规定的单位的划分所包含的道路的链路成本。
(2)移动路径获取处理:
接下来,对上述结构中的移动路径获取处理进行详细说明。图2A是表示该移动路径获取处理的流程图。在本实施方式中,该处理每隔预先决定出的期间来实施。在该处理中,控制部20通过移动路径获取部21a的处理,并参照记录于记录介质30的移动路径信息30a,来获取同一利用者的移动路径(步骤S100)。即,控制部20参照表示与移动路径信息30a建立有对应关系的利用者的信息,对各利用者执行获取表示利用者的信息相同的移动路径信息30a的处理。其结果,成为对每个利用者获取到移动路径信息30a的状态。
接下来,控制部20通过移动路径获取部21a的处理,获取利用频度较高的移动路径作为解析对象(步骤S105)。即,控制部20从同一利用者的移动路径中获取出发地和目的地共用,且规定比率以上的区间一致的路径。即,控制部20将出发地和目的地共用,且规定比率以上的区间一致的路径视为一个移动路径。其结果,在获取到多个路径(出发地或者目的地不同的多个路径)的情况下,控制部20从各路径中获取在规定期间内利用规定次数以上的路径作为解析对象的移动路径。
此外,在存在多个在规定期间内利用规定次数以上的路径的情况下,控制部20获取利用频度最高的移动路径作为解析对象的移动路径。当然,这里,也可以将在规定期间内利用规定次数以上的路径分别作为解析对象。总之,控制部20对多个利用者分别执行以上的处理。其结果,成为对每个利用者获取到解析对象的移动路径的状态。根据以上的处理,由于获取利用者的利用频度较高,且较强地反映利用者的偏好的移动路径来作为解析对象,所以能够将用于进行可靠性较高的解析的移动路径定义为解析对象。当然,在判定出发地与目的地是否共用时,也可以采用若多个移动历史的出发地间的距离是规定范围内则视为是同一出发地,若多个移动历史的目的地间的距离是规定范围内则视为是同一出发地的结构。
(3)基准路径获取处理:
接下来,对上述结构中的基准路径获取处理进行详细说明。图2B是表示该基准路径获取处理的流程图。在本实施方式中,该处理在执行了移动路径获取处理后执行。在基准路径获取处理中,控制部20从每个利用者的解析对象的移动路径中提取一个未处理的移动路径作为处理对象,并执行步骤S200以下的步骤。
在步骤S200中,控制部20通过差值获取部21b1的处理,获取处理对象的移动路径的出发地、目的地(步骤S200)。即,控制部20参照有关处理对象的移动路径的移动路径信息30a,获取出发地、目的地。接下来,控制部20通过差值获取部21b1的处理,参照地图信息30b,基于基准成本来执行路径搜索(步骤S205)。即,控制部20以构成在步骤S200中获取到的出发地到目的地的路径的道路区间的链路成本(基准链路成本乘以链路成本用的基准系数所得的链路成本)与移动成本(基准移动成本乘以移动成本用的基准系数所得的移动成本)的总和最小化的方式来搜索路径。若搜索基准路径,则控制部20对表示处理对象的移动路径的信息与表示基准路径的信息建立对应关系并作为基准路径信息30c记录于记录介质30。
接下来,控制部20通过差值获取部21b1的处理,判定是否对所有解析对象结束了步骤S200、S205的处理(步骤S210)。在步骤S210中未判定为对所有解析对象结束了步骤S200、S205的处理的情况下,控制部20从每个利用者的解析对象的移动路径中提取一个未处理的移动路径作为处理对象,并反复步骤S200以下的处理。在步骤S210中,在判定为对所有解析对象结束了步骤S200、S205的处理的情况下,控制部20结束基准路径获取处理。其结果,成为对每个利用者的解析对象的移动路径的全部定义有基准路径的状态。
(4)分类处理:
接下来,对上述结构中的分类处理进行详细说明。图2C是表示该分类处理的流程图。在本实施方式中,该处理在执行了基准路径获取处理后执行。在分类处理中,控制部20通过差值获取部21b1的处理对每个解析对象的移动路径获取多个差值(步骤S300)。即,控制部20对解析对象的移动路径分别获取有关该移动路径的多个特征项目的特征值和有关基准路径的多个特征项目的特征值,并对每个特征项目获取特征值的差分,从而对每个解析对象的移动路径获取多个差值。
具体而言,控制部20对解析对象的移动路径和基准路径,分别参照地图信息30b,确定出构成路径的道路区间。并且,控制部20根据各道路区间的端点的位置来获取道路区间的距离,并获取构成路径的道路区间的距离的和,从而获取解析对象的移动路径的路径长度。另外,控制部20确定分别构成解析对象的移动路径和基准路径的道路区间中的收费道路,并获取收费道路的路径长度。而且,控制部20通过收费道路的路径长度除以移动路径的路径长度,来获取收费道路的比例。另外,控制部20参照地图信息30b,基于收费道路的区间来获取在收费道路的区间行驶所需要的费用。进一步,控制部20确定分别构成解析对象的移动路径和基准路径的道路区间中的普通道路,并获取普通道路的路径长度。而且,控制部20通过普通道路的路径长度除以移动路径的路径长度,来获取普通道路的比例。
进一步,控制部20参照地图信息30b,获取分别构成解析对象的移动路径和基准路径的道路区间的车道数,并通过车道数的和除以道路区间的数量来获取平均车道数。进一步,控制部20参照地图信息30b,判定分别构成解析对象的移动路径和基准路径的道路区间的端点或者道路区间内是否存在信号灯,在存在信号灯的情况下,测量其数量。进一步,控制部20参照地图信息30b,获取分别构成解析对象的移动路径和基准路径的道路区间的长度,并通过除以各道路区间的平均车速来获取每个道路区间的所需时间。而且,控制部20通过获取各道路区间的所需时间的和来获取解析对象的移动路径和基准路径的各自的所需时间。此外,每个道路区间的平均车速也可以是对每个道路属性预先决定出的值,也可以是根据交通阻塞度等动态信息确定的值。
表1示有通过以上的处理得到的特征值的例子。
[表1]
即,在表1中,在左侧示有有关移动路径的特征项目的特征值,中央示有有关基准路径的特征项目的特征值。
控制部20若如这些表所示获取有关各特征项目的特征值,则通过差值获取部21b1的处理,对各特征项目,从移动路径的特征值减去基准路径的特征值来获取差值。在表1中,在右侧对每个特征项目示有表示两个路径之差的差值。控制部20如以上那样,对解析对象的移动路径分别执行基于解析对象的移动路径和有关该解析对象的移动路径的基准路径来获取多个特征项目的差值的处理。其结果,成为对每个利用者的解析对象的移动路径分别获取了差值的状态。
若获取差值,则控制部20通过差值分类部21b2的处理,基于差值对移动路径进行分类(步骤S305)。即,控制部20将在步骤S300中获取到的各差值视为表示每个解析对象的移动路径的特征的多个观测变量并执行因子分析。而且,控制部20基于各移动路径与各因素的关联将各移动路径分类为多个类型。例如,计算表示移动路径与因子的关联的程度的因子得分,并将成为相对较高的得分的因子共用的移动路径彼此分类为同一类型,从而将各移动路径分类为多个类型。若将移动路径分类为多个类型,则控制部20将表示因子分析的结果的分类信息30d记录于记录介质30。
(5)成本设定处理:
接下来,对上述结构中的成本设定处理进行详细说明。图3A是表示该成本设定处理的流程图。在本实施方式中,该处理在执行了分类处理后执行。在成本设定处理中,控制部20通过成本设定部21c的处理,来设定系数的初始值(步骤S500)。即,在本实施方式中,对每个类型并且对每个道路属性决定链路成本的系数,并对每个类型决定道路间的移动成本的系数,从而能够执行与利用者的偏好相应的路径搜索。
因此,控制部20临时设定链路成本以及移动成本的值,并使临时设定的值缓缓地变更并且计算理想的值。因此,控制部20在步骤S500中,设定临时设定链路成本以及移动成本的系数时的初始值。这里,初始值是任意的,例如,能够采用与基准成本相乘的基准系数、其近似值等。
接下来,控制部20通过成本设定部21c的处理,来确定成本设定对象的类型(步骤S505)。即,控制部20参照分类信息30d,从分类信息30d所示的多个类型中,将未成为步骤S505~S545的处理对象的类型确定为处理对象的类型。
接下来,控制部20通过成本设定部21c的处理,来获取调整后的系数的值(步骤S510)。表2针对链路成本示有调整中的系数,表3针对移动成本示有调整中的系数。
[表2]
[表3]
在该表2中,例示有用于设定链路成本的系数根据作为道路的属性的道路种类、车道数、道路宽度而成为不同的值的情况。另外,在表3中,例示有用于设定移动成本的系数根据移动前的道路的特征而成为不同的值的情况。进一步,在表2、3中,示有对每个类型定义这些链路成本以及移动成本。在这些例子中,系数1不使基准链路成本、基准移动成本变动。进一步,由于成本越大越不易被搜索为路径,所以若系数比1大则意味着对基准链路成本、基准移动成本进行比较,不易被搜索为路径,若系数比1小则意味着容易被搜索为路径。
如以上那样,控制部20针对对每个类型并且对道路的每个属性定义的链路成本的系数以及对每个类型定义的移动成本的系数,在步骤S510中对临时设定的系数的值进行调整。即,由于链路成本是对道路的每个属性定义的,所以控制部20对各道路的属性根据既定的规则来调整系数的值,并获取调整后的系数的值作为对处理对象的类型临时设定的值。另外,在本实施方式中,由于移动成本是对每个移动前的道路的特征定义的,所以控制部20对各条件根据既定的规则调整系数的值,并获取调整后的系数的值作为对处理对象的类型临时设定的值。
此外,在执行步骤S500后,在开始执行步骤S510的情况下,控制部20对针对初始值设定的系数的值进行调整。另一方面,在执行步骤S510的次数是第二次以后的情况下,控制部20对当前的系数的值进行调整并设定为以下的值。另外,既定的规则只要是能够调整系数的值的规则即可,能够采用各种规则。基于该规则的系数的值的调整量可以是固定值,也可以根据一致度使其变动,能够采用各种结构。
接下来,控制部20对调整后的系数乘以基准链路成本以及基准移动成本来临时设定成本(步骤S515)。即,由于基准链路成本与表2所示的链路成本的系数相同是对每个类型并且对道路的每个属性定义的,所以控制部20通过对道路的每个属性的基准链路成本乘以每个道路的属性的系数的值,来获取作为针对处理对象的类型的临时设定值的链路成本。另外,由于基准移动成本与表3所示的移动成本的系数相同是对每个类型并且对每个移动前的道路的特征定义的,所以控制部20通过对每个移动前的道路的特征的基准移动成本乘以每个移动前的道路的特征的系数的值,来获取作为针对处理对象的类型的临时设定值的移动成本。
接下来,控制部20基于临时设定的链路成本以及移动成本来进行路径搜索(步骤S520)。即,控制部20基于移动路径信息30a获取被分类到处理对象的类型的移动路径,并确定各移动路径的出发地以及目的地。而且,控制部20基于在步骤S515中临时设定的链路成本以及移动成本来搜索从该出发地到目的地的路径。对被分类到处理对象的类型的移动路径分别执行以上的处理(对于出发地以及目的地共用的路径可省略)。
接下来,控制部20获取在步骤S520中搜索出的路径与移动路径的一致度(步骤S525)。即,由于在步骤S520中,对移动路径分别进行搜索,所以控制部20对各移动路径执行将搜索出的路径与移动路径一致的区间的距离除以移动路径的距离的处理,来获取有关各移动路径的统计值(例如,平均值),作为有关临时设定的成本的一致度。
接下来,控制部20在一致度最大的情况下临时登录系数(步骤S530)。即,由于控制部20在步骤S525中获取有关临时设定的成本的一致度,所以对该一致度与过去在步骤S510~S535的循环处理过程中获取到的一致度进行比较,在最后计算出的一致度较大的情况下,与该一致度一起将在步骤S510中获取到的系数临时登录于RAM等。
接下来,控制部20判定解析结束条件是否充足(步骤S535)。这里,解析结束条件是用于判定系数是否充分地接近了理想值的条件,例如,能够采用一致度收敛于最大值的条件、循环处理的过程中的一致度的偏差为规定的值以下的条件、结束了规定次数的循环处理的条件等各种条件。在步骤S535中,在未判定为解析结束条件充足的情况下,控制部20反复步骤S510以下的处理。即,控制部20为了使系数理想化,对处理对象的类型反复步骤S510以下的循环处理。
另一方面,在步骤S535中,在判定为解析结束条件充足的情况下,控制部20将表示有关处理对象的类型的系数的系数信息30e记录于记录介质30(步骤S540)。根据以上的处理,控制部20设定有关处理对象的类型的每个道路的属性的链路成本,以使被分类到该处理对象的类型的多个移动路径所包含的道路的属性比该移动路径未包含的道路的属性容易被搜索。根据该结构,在对处理对象的类型的利用者进行路径搜索的情况下,作为搜索结果得到与被分类到处理对象的类型的移动路径所包含的道路区间的道路属性相同的属性的道路区间的可能性较高。进一步,根据以上的处理,由于采用在步骤S525中获取的一致度最大的系数,所以能够使多个移动路径所包含的每个道路的属性的成本最佳化。其结果,能够通过简单的处理定义反映出偏好的成本。
接下来,控制部20将在步骤S305中分类出的类型的所有类型作为处理对象,判定是否进行了步骤S505~S540的处理(步骤S545)。在步骤S545中,未判定为对所有类型结束了该处理的情况下,控制部20执行步骤S505以下的处理。即,对处理对象的类型进行变更并反复步骤S505以下的处理。另一方面,在步骤S545中,判定为对所有类型结束了该处理的情况下,控制部20结束成本设定处理。
(6)路径搜索者分类处理:
接下来,对上述结构中的路径搜索者分类处理进行详细说明。图2D是表示该路径搜索者分类处理的流程图。在本实施方式中,该处理在至少执行一次分类处理后,每隔规定的期间来执行。在路径搜索者分类处理中,控制部20通过路径搜索者分类部21d的处理,从被移动路径获取部21a设为解析对象的移动路径中选择未被设为处理对象的移动路径,作为处理对象,并执行步骤S400以下的处理。
在步骤S400中,控制部20通过路径搜索者分类部21d的处理,获取处理对象的移动路径的类型(步骤S400)。即,由于处理对象的移动路径在步骤S305中已经分类结束,所以控制部20基于在步骤S305中生成的分类信息30d,来获取分类有处理对象的移动路径的类型。
接下来,控制部20对与处理对象的移动路径建立有对应关系的利用者和类型建立对应关系(步骤S405)。即,由于移动路径信息30a中与移动路径一起记录有表示利用者的信息,所以控制部20参照移动路径信息30a确定与处理对象的移动路径建立有对应关系的利用者,并视为该利用者的类型是在步骤S400中获取到的类型。
接下来,控制部20通过路径搜索者分类部21d的处理,判定是否对所有解析对象结束了步骤S400、S405的处理(步骤S410)。在步骤S410中未判定为对所有解析对象结束了步骤S400、S405的处理的情况下,控制部20从每个利用者的解析对象的移动路径中提取一个未处理的移动路径作为处理对象,并反复步骤S400以下的处理。在步骤S410中,在判定为对所有解析对象结束了步骤S400、S405的处理的情况下,控制部20结束路径搜索者分类处理。
其结果,成为将类型与发送出与解析对象的移动路径相同(能够视为相同)的移动路径的车辆C的利用者的所有利用者建立有对应关系的状态。因此,在类型定义完成的任意的利用者成为路径搜索者并进行路径搜索请求的情况下,能够确定该路径搜索者的类型。此外,如以上那样的类型的分类法是一个例子,当然,也可以是通过例如从导航系统200获取路径搜索者的移动路径,并通过分类部21b的处理对该移动路径的特征进行分类,来获取该路径搜索者的类型的结构。
(7)路径搜索处理:
接下来,对上述结构中的路径搜索处理进行详细说明。图3B是表示该路径搜索处理的流程图。该处理在从导航系统200输出路径搜索请求,且该路径搜索请求被控制部20受理的情况下执行。在路径搜索处理中,控制部20获取路径搜索者的类型(步骤S600)。即,由于路径搜索请求中包含有表示进行了路径搜索请求的利用者的信息,所以控制部20将该利用者视为路径搜索者,并参照在步骤S405中建立有对应关系的利用者与类型的对应关系,获取进行了路径搜索的该路径搜索者的类型。
接下来,控制部20通过成本设定部21c的处理,设定在步骤S600中获取到的类型的成本(步骤S610)。即,控制部20参照系数信息30e,获取在步骤S600中获取到的类型中的链路成本的每个道路属性的系数,能够获取该类型中的移动成本的移动前的道路的每个特征的系数。而且,控制部20对基准链路成本乘以每个道路属性的系数来获取链路成本,并对基准移动成本乘以移动前的道路的每个特征的系数来获取移动成本。
接下来,控制部20通过路径搜索部21e的处理,进行路径搜索(步骤S615)。即,控制部20基于在步骤S610中获取到的链路成本以及移动成本,通过迪科斯彻算法等进行路径搜索。而且,控制部20通过路径搜索部21e的处理,发送路径信息(步骤S620)。即,控制部20定义表示搜索出的路径的路径信息,并对通信部40进行控制,对进行了路径搜索请求的导航系统200发送该路径信息。以上的处理的结果,对导航系统200提供采用了与路径搜索者的偏好一致的道路区间的移动路径。因此,导航系统200基于路径信息进行引导,从而能够以沿着与利用者的偏好一致的路径移动的方式进行导航引导。
(8)其他实施方式:
以上的实施方式是用于实施本发明的一个例子,只要基于移动路径的多个特征进行表示利用者的偏好的类型的分类,另外也能够采用各种实施方式。例如,构成路径搜索系统的各单元可以如上述的实施方式那样由一个装置来实现,也可以分为2个以上的装置而存在。作为后者,例如,能够采用由导航系统200来执行移动路径获取部21a中的获取解析对象的移动路径的处理、在分类部21b中获取差值的处理、成本设定部21c的处理、路径搜索部21e中的处理等的结构。当然,也可以是图1所记载的控制部以外的控制部执行各单元的一部分的结构。
进一步,移动路径并不限定于车辆C所移动的路径,也可以是行人等的路径。另外,车辆C并不限定于汽车,也可以是自行车等。当然,导航系统200既可以是搭载于车辆C的装置,也可以是便携式的装置。进一步,地图信息中也可以存在多个版本。例如,根据路径搜索系统10的地图信息30b,假定是能够再现包含最新的版本的所有的版本的地图信息的结构。在该结构中,在导航系统200所利用的地图信息是比最新的版本旧的版本的情况下,也可以为从导航系统200将使用中的地图信息的版本发送至路径搜索系统10,并在路径搜索系统10中,基于该使用中的版本的地图信息来获取基准路径的结构。
进一步,也可以对同一利用者定义多个解析对象的移动路径。例如,在存在多个被同一利用者利用规定的利用频度以上的路径的情况下,各移动路径也可以为解析对象。在该情况下,由于可以将各移动路径分类到不同的类型,所以也可以构成为将选择出各移动路径的条件(例如,时间、时间段、星期几、值域、目的地等)与移动路径建立对应关系,在各移动路径与条件建立有对应关系,并进行了同一条件下的路径搜索请求的情况下,参照类型分类,对每个条件设定成本。当然,在同一车辆C被多个利用者利用的情况下,有关各利用者的移动路径也可以为解析对象。在该情况下,在各利用者为路径搜索者的情况下,对各路径搜索者的类型进行区分。
移动路径获取单元只要能够获取多个利用者的移动路径即可。即,只要能够通过移动路径获取单元,为了能够对移动路径的特征进行解析,而获取表示作为多个利用者的移动历史的移动路径的信息即可。因此,移动路径获取单元只要能够为了可对移动路径的特征进行解析而获取表示移动路径的信息即可,表示移动路径的信息中既可以包含与移动路径相关的静态信息,也可以包含与移动路径相关的动态信息。
作为与移动路径相关的静态信息,能够假定各种信息,例如,假定成为移动路径的道路(道路区间)、长度、道路种类、车道数、信号的数量等。作为与移动路径相关的动态信息,可举出可能根据在移动路径上移动时的条件等而变动的信息,例如,可假定所需时间、移动速度、移动所需的费用、油耗、时间等。当然,在获取移动路径时,也可以附带成为解析对象的其他各种信息,例如,也可以附带利用者的年龄、利用者所使用的车辆的车型等信息。
作为移动路径,也可以是利用者所利用的频度为规定的基准以上的路径。即,对于利用者所利用的频度为规定的基准以上的路径(与其他路径相比能够视为利用频度较高的路径)而言,利用者根据偏好选择该路径的概率较高。因此,通过作为利用者的移动路径获取利用者所利用的频度为规定的基准以上的路径,能够进行可靠性较高的解析。
在该情况下,进一步,移动路径获取单元也可以为在出发地与目的地共用,且规定比率以上的区间一致的路径在规定期间内利用规定次数以上的情况下,获取该路径作为移动路径的结构。根据该结构,能够容易地定义用于进行可靠性较高的解析的移动路径。当然,在判定出发地与目的地是否共用时,也可以采用若多个移动历史的出发地间的距离是规定范围内则视为是同一出发地,若多个移动历史的目的地间的距离是规定范围内则视为是同一出发地的结构。
分类单元能够基于多个利用者的移动路径的多个特征,将每个利用者的移动路径以多个特征类似的移动路径彼此成为同一类型的方式分类为多个类型即可。即,若将具有多个特征的移动路径理解为一个样本,则得到通过多个特征间接地表示利用者的偏好的多个样本。因此,若以在多个特征类似的情况下成为同一类型的方式对各样本进行分类,则能够视为所得到的分类是反映出偏好的类型。
移动路径的特征是给路径选择带来影响的特征即可,优选是使每个利用者的偏好显著的特征。作为这样的特征的例子,可举出表示基准路径的特征与多个利用者的每个利用者的移动路径的特征的差的有关多个特征的差值。路径的特征是可能成为利用者进行路径选择时的判断要素的特征,既可以是表示移动路径的信息本身,也可以是根据表示移动路径的信息生成的信息。作为前者,例如,可举出构成移动路径的道路区间的道路属性等,作为后者,例如,可举出构成移动路径的道路区间的道路属性等在移动路径内所占的比率等。
对于基准路径而言,定义为通过对比使利用者的偏好清楚的路径即可,例如,可举出多个利用者所选择的路径、在路径搜索处理中默认地提出的路径、偏好性最弱的路径等。作为多个利用者所选择的路径,例如,可举出多个利用者所利用的频度为规定的基准以上的路径。若将这样的路径作为基准路径,则能够使与多个利用者不同的偏好的利用者所选择出的路径的特征显著。当然,即使在这种情况下,也可以是在多个利用者的出发地与目的地共用,且规定比率以上的区间一致的路径在规定期间内利用规定次数以上的情况下,将从该出发地到目的地的路径设为基准路径的结构。
作为在路径搜索处理中默认地提出的路径,可举出基于对预先决定出的基准成本乘以基准系数来设定的成本(例如,对基准链路成本乘以链路成本用的基准系数而得到的链路成本以及对基准移动成本乘以移动成本用的基准系数而得到的移动成本)从移动路径的出发地到目的地进行路径搜索的情况下被搜索出的路径。若是该路径,则能够使未选择所提出的默认的路径的利用者的偏好显著。
基准路径的特征与移动路径的特征的差既可以是有关各路径全体的特征的差,也可以是有关两条路径上不同的区间(例如,仅包含于移动路径的区间)的特征。作为前者,可举出两条路径的收费道路的比例的差等,作为后者,可举出在两条路径上不同的区间所包含的转弯处的数量等。总之,对于特征的差而言,为了类型分类,可被获取为用值来表示特征的差的差值。
这样,在作为移动路径的特征获取了差值的情况下,分类单元将每个利用者的移动路径以多个差值类似的移动路径彼此成为同一类型的方式分类为多个类型,从而获取每个移动路径的分类。即,由于每个移动路径的差值由分别与多个特征对应的多个差值构成,所以若将这些多个差值的组理解为一个样本,则通过差值获取单元,可得到表示利用者的偏好的多个样本。因此,若在差值类似的情况下成为同一类型的方式对各样本进行分类,则能够视为所得到的分类是反映出偏好的类型。
此外,作为将差值分类为多个类型的方法,能够采用各种方法。例如,差值分类单元也可以采用通过进行将多个特征的差值作为变量的多变量解析,来将移动路径分类为与利用者的多个偏好对应的多个类型的结构。根据该结构,不用人为地设定类型而能够自动地对类型进行分类。另外,能够基于有关多个样本的多个差值,容易地将差值分类为多个类型。此外,多变量解析只要能够将差值作为变量,并将差值分类为多个类型即可,例如,能够采用因子分析、聚类分析等。
成本设定单元能够基于每个类型的多个移动路径,对每个类型并且对道路的每个属性设定成本即可。即,成本是在进行路径搜索时所参照的指标,各道路区间的成本的大小表示各道路区间是否容易被用作路径。因此,若对成本的值进行调整,则作为搜索结果的路径可能不同。因此,若对每个类型设定道路的成本,则能够作为搜索结果容易得到被具有各类型的偏好的利用者选择的可能性较高的道路区间。
而且,在成本设定单元中,对每个类型设定成本,并且对道路的每个属性设定成本。即,道路的属性可能有多种,但成本设定单元对每个类型设定某一属性的道路的成本。因此,即使是某个道路的属性的成本,若类型不同也可能成为不同的值。进一步,在对道路的每个属性设定成本时,至少对类型以及属性相同的多个道路将成本设定为共用的值,或者用共用的设定法来设定。因此,无需对各个链路的每个链路设定成本,且也能够设定未获取到移动历史的链路的成本。道路的属性是成为路径选择的判断要素的属性即可,例如,能够假定如道路种类、车道数、道路宽度的至少一个成为该道路的属性那样的结构。
路径搜索者分类单元能够基于路径搜索者的移动路径的多个特征,将路径搜索者分类到分类单元分类出的任一类型即可。即,分类单元分类出的移动路径的分类能够视为利用者的偏好的类型。因此,若确定将表示各移动路径的信息发送至路径搜索系统的利用者,则能够视为各移动路径的类型是各利用者的类型。当然,也可以获取路径搜索者的移动路径,并对该移动路径的多个特征和属于各类型的移动路径的多个特征进行比较,并视为路径搜索者属于特征与路径搜索者的移动路径的多个特征类似的类型。若像这样将路径搜索者分类到由分类单元设定的任一类型,则实质上确定出路径搜索者的偏好。
路径搜索单元能够基于对路径搜索者的类型设定的成本来搜索路径即可。即,能够通过基于对路径搜索者的类型设定的成本来搜索路径,而能够搜索进行了符合路径搜索者的偏好的路径选择的路径即可。此外,路径搜索能够通过各种方法来执行,例如,能够基于对该路径搜索者的类型设定的成本通过迪科斯彻算法等来搜索路径即可。
作为对每个类型,并且对道路的每个属性设定成本的方法,能够采用各种设定方法,例如,能够采用设定成本以使作为搜索结果容易得到被具有各类型的偏好的利用者选择的可能性较高的道路区间的结构。作为这样的结构的例子,例如,也可以采用设定道路的每个属性的成本以使被分类到同一类型的多个移动路径容易被搜索的结构。根据该结构,通过对每个类型设定道路的每个属性的成本,在某个类型的路径搜索中,作为搜索结果得到属于该某个类型的移动路径所包含的道路区间的可能性较高。进一步,在某个类型的路径搜索中,作为搜索结果得到与属于该某个类型的移动路径所包含的道路区间的道路属性相同的属性的道路区间的可能性较高。
进一步,成本设定单元也可以是设定有关第一类型的道路的每个属性的成本,以使被分类到第一类型的多个移动路径所包含的道路的属性比该移动路径未包含的道路的属性容易被搜索的结构。根据该结构,在某个类型的路径搜索中,作为搜索结果得到与属于该某个类型的移动路径所包含的道路区间的道路属性相同的属性的道路区间的可能性较高。此外,这里,第一类型是指任意的类型。因此,针对多个类型的全部类型,也可以是设定有关各类型的道路的每个属性的成本,以使被分类到各类型的多个移动路径所包含的道路的属性比该移动路径未包含的道路的属性容易被搜索的结构(对于表示为第一类型,以下相同)。
进一步,成本设定单元也可以是临时设定被分类到第一类型的多个移动路径所包含的道路的每个属性的成本,并通过以基于临时设定的成本搜索到的路径与被分类到第一类型的移动路径的一致度最大的方式对临时设定的成本进行调整来设定有关第一类型的道路的每个属性的成本的结构。即,成本设定单元通过反复进行成本的临时设定和调整,使多个移动路径所包含的道路的每个属性的成本最佳化。其结果,能够通过简单的处理定义反映出偏好的成本。此外,所搜索到的路径与被分类到第一类型的移动路径的一致度能够使用各种方法来定义,例如,能够根据两条路径中一致的距离、一致的道路区间数、它们的比率等来评价。
进一步,成本设定单元也可以是通过对每个道路区间的基准成本(基准链路成本、基准移动成本)乘以对每个类型并且对道路的每个属性设定的系数,来对每个类型并且对道路的每个属性设定成本的结构。根据该结构,若对每个类型以及道路的每个属性决定修正量则能够定义每个类型的成本,与对全部的类型分别独立地保持表示成本的信息相比能够节约资源。另外,即使在随着表示移动路径的信息的累积量的增加等而变更了成本的情况下,能够容易地变更成本。
进一步,成本设定单元也可以是对每个类型设定道路间的移动成本的结构。即,除了道路的属性以外,也可能存在为了再现路径选择而能够调整的成本。而且,道路间的移动成本是表示从某个道路区间移动到其他道路区间时移动目的地的道路区间是否容易成为搜索结果的路径的指标。而且,朝向不同的道路区间的移动的频度可能根据利用者的偏好而不同。例如,可能存在具有不在意向右或向左转而希望缩短时间、距离的偏好或避免交通阻塞的偏好的利用者、具有比起时间、距离、交通阻塞度希望避免向右或向左转的产生的偏好的利用者等具有不同的偏好的利用者。因此,若为对每个类型设定道路间的移动成本的结构,则能够设定与路径选择的重要的要素相应的成本。此外,也可以对朝向不同的道路区间移动时的每个条件定义移动成本,该条件例如是移动前的道路的特征,更具体而言可举出信号灯的有无、用于向右或向左转的信号灯的有无、用于向右或向左转的车道的有无、转弯处的角度等。
如以上那样,在基于多个利用者的移动路径的特征,定义偏好类型时,也能够采用将利用者分类为类型的结构。例如,在分类单元中,也可以是基于多个利用者的移动路径的多个特征,将利用者以类似的特征彼此成为同一类型的方式分类为多个类型的结构。即,分类单元认为各利用者的移动路径的多个特征与利用者建立有对应关系,通过将多个特征类似的样本分类到同一类型来对利用者进行分类。根据该结构,通过在将路径搜索者分类到任一类型的状态下搜索路径,能够进行与路径搜索者的偏好相应的路径搜索。以上的结构,能够通过在图1所示的结构中,视为移动路径的分类是利用者的分类来实现。即,在上述的实施方式中,由于各移动路径与表示发送出移动路径的导航系统200的利用者的信息建立有对应关系,所以也能够将移动路径的分类视为利用者的分类。
进一步,如本发明所示,基于移动路径的多个特征进行表示利用者的偏好的类型的分类的方法也能够作为程序、方法来应用。另外,如以上那样的系统、程序、方法能够假定作为单独的装置来实现的情况、由多个装置来实现的情况,包含各种方式。例如,能够提供具备如以上那样的单元的服务器、方法、程序。另外,能够一部分是软件、一部分是硬件等适当地进行变更。进一步,作为控制系统的程序的记录介质,发明也成立。当然,该软件的记录介质既可以是磁记录介质也可以是光磁记录介质,在今后开发的任何记录介质中也能够完全同样地考虑。
附图标记说明
10…路径搜索系统;20…控制部;21…路径搜索程序;21a…移动路径获取部;21b…分类部;21b1…差值获取部;21b2…差值分类部;21c…成本设定部;21d…路径搜索者分类部;21e…路径搜索部;30…记录介质;30a…移动路径信息;30b…地图信息;30c…基准路径信息;30d…分类信息;30e…系数信息;40…通信部。
Claims (12)
1.一种路径搜索系统,其中,具备:
移动路径获取单元,其获取多个利用者的移动路径;
分类单元,其基于多个上述利用者的上述移动路径的多个特征,将每个上述利用者的上述移动路径以多个上述特征类似的上述移动路径彼此成为同一类型的方式分类为多个类型;
成本设定单元,其基于每个上述类型的多个上述移动路径,对每个上述类型且对道路的每个属性设定成本;
路径搜索者分类单元,其基于路径搜索者的移动路径的多个特征,将上述路径搜索者分类为上述类型的任一类型;以及
路径搜索单元,其基于对上述路径搜索者的上述类型设定的上述成本来搜索路径。
2.根据权利要求1所述的路径搜索系统,其中,
上述成本设定单元以使得被分类为同一上述类型的多个上述移动路径容易被搜索的方式设定上述道路的每个属性的上述成本。
3.根据权利要求1或者2所述的路径搜索系统,其中,
上述成本设定单元以使得被分类为第一上述类型的多个上述移动路径所包含的道路的属性比该移动路径未包含的道路的属性容易被搜索的方式,设定有关第一上述类型的上述道路的每个属性的上述成本。
4.根据权利要求1~3中任一项所述的路径搜索系统,其中,
上述成本设定单元临时设定被分类为第一上述类型的多个上述移动路径所包含的道路的每个属性的成本,并以基于上述临时设定的成本搜索到的路径与被分类为第一上述类型的上述移动路径的一致度最大的方式对上述临时设定的成本进行调整,由此来设定有关上述第一上述类型的上述道路的每个属性的上述成本。
5.根据权利要求1~4中任一项所述的路径搜索系统,其中,
上述成本设定单元通过对每个道路区间的基准成本乘以对每个上述类型且对上述道路的每个属性设定的系数,来对每个上述类型且对上述道路的每个属性设定上述成本。
6.根据权利要求1~5中任一项所述的路径搜索系统,其中,
上述道路的属性包含道路种类、车道数以及道路宽度的至少一个。
7.根据权利要求1~6中任一项所述的路径搜索系统,其中,
上述成本设定单元对每个上述类型设定道路间的移动成本。
8.根据权利要求1~7中任一项所述的路径搜索系统,其中,
上述分类单元具备:
差值获取部,其获取表示基准路径的特征与多个上述利用者的每个上述利用者的上述移动路径的特征之差的有关多个上述特征的差值;以及
差值分类部,其将每个上述利用者的上述移动路径以多个上述差值类似的上述移动路径彼此成为同一上述类型的方式分类为多个上述类型。
9.根据权利要求8所述的路径搜索系统,其中,
上述分类单元通过进行将有关多个上述特征的上述差值作为变量的多变量解析,将上述差值分类为与上述利用者的多个偏好对应的多个上述类型。
10.一种路径搜索系统,其中,具备:
移动路径获取单元,其获取多个利用者的移动路径;
分类单元,其基于多个上述利用者的上述移动路径的多个特征,将上述利用者以类似的上述特征彼此成为同一类型的方式分类为多个类型;
成本设定单元,其基于每个上述类型的多个上述移动路径,对每个上述类型且对道路的每个属性设定成本;以及
路径搜索单元,其基于对路径搜索者的上述类型设定的上述成本来搜索路径。
11.一种路径搜索方法,其中,包含:
移动路径获取步骤,获取多个利用者的移动路径;
分类步骤,基于多个上述利用者的上述移动路径的多个特征,将每个上述利用者的上述移动路径以多个上述特征类似的上述移动路径彼此成为同一类型的方式分类为多个类型;
成本设定步骤,基于每个上述类型的多个上述移动路径,对每个上述类型且对道路的每个属性设定成本;
路径搜索者分类步骤,基于路径搜索者的移动路径的多个特征,将上述路径搜索者分类为上述类型的任一类型;以及
路径搜索步骤,基于对上述路径搜索者的上述类型设定的上述成本来搜索路径。
12.一种路径搜索程序,其中,该程序使计算机实现如下功能:
移动路径获取功能,获取多个利用者的移动路径;
分类功能,基于多个上述利用者的上述移动路径的多个特征,将每个上述利用者的上述移动路径以多个上述特征类似的上述移动路径彼此成为同一类型的方式分类为多个类型;
成本设定功能,基于每个上述类型的多个上述移动路径,对每个上述类型且对道路的每个属性设定成本;
路径搜索者分类功能,基于路径搜索者的移动路径的多个特征,将上述路径搜索者分类为上述类型的任一类型;以及
路径搜索功能,基于对上述路径搜索者的上述类型设定的上述成本来搜索路径。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014-259910 | 2014-12-24 | ||
JP2014259910A JP6613563B2 (ja) | 2014-12-24 | 2014-12-24 | 経路探索システム、方法およびプログラム |
PCT/JP2015/082519 WO2016104002A1 (ja) | 2014-12-24 | 2015-11-19 | 経路探索システム、方法およびプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107003139A true CN107003139A (zh) | 2017-08-01 |
Family
ID=56150035
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201580066553.XA Withdrawn CN107003139A (zh) | 2014-12-24 | 2015-11-19 | 路径搜索系统、方法以及程序 |
Country Status (5)
Country | Link |
---|---|
US (1) | US10175056B2 (zh) |
EP (1) | EP3199917A4 (zh) |
JP (1) | JP6613563B2 (zh) |
CN (1) | CN107003139A (zh) |
WO (1) | WO2016104002A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108954485A (zh) * | 2018-07-25 | 2018-12-07 | 浙江工业大学 | 一种利用旋转加热头的节能加热系统及方法 |
CN111854781A (zh) * | 2020-06-17 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 导航路径推荐方法、装置和电子设备 |
CN113188553A (zh) * | 2021-04-15 | 2021-07-30 | 杭州海康威视系统技术有限公司 | 路线规划方法、装置、电子设备及机器可读存储介质 |
CN114563003A (zh) * | 2022-03-28 | 2022-05-31 | 阿里云计算有限公司 | 路径规划方法及装置、电子设备、存储介质 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102016205543A1 (de) * | 2015-11-05 | 2017-05-11 | Continental Teves Ag & Co. Ohg | Verfahren und System zum Austauschen von Kartendaten in Abhängigkeit eines Gütemaßes |
US10410416B2 (en) * | 2016-08-25 | 2019-09-10 | Futurewei Technologies, Inc. | Collective navigation for virtual reality devices |
US10996679B2 (en) * | 2018-04-17 | 2021-05-04 | Baidu Usa Llc | Method to evaluate trajectory candidates for autonomous driving vehicles (ADVs) |
JP7431779B2 (ja) | 2021-07-19 | 2024-02-15 | Lineヤフー株式会社 | 情報処理装置、情報処理方法、およびプログラム |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006177804A (ja) * | 2004-12-22 | 2006-07-06 | Nissan Motor Co Ltd | 走行経路探索方法、経路誘導装置 |
CN102879006A (zh) * | 2011-07-13 | 2013-01-16 | 爱信艾达株式会社 | 路径搜索系统、路径搜索方法及路径搜索程序 |
CN103217166A (zh) * | 2012-01-21 | 2013-07-24 | 日电(中国)有限公司 | 用于抽取用户路线选择偏好的方法和系统 |
CN103575285A (zh) * | 2012-08-09 | 2014-02-12 | 本田技研工业株式会社 | 路径搜索装置 |
JP2014044182A (ja) * | 2012-08-29 | 2014-03-13 | Aisin Aw Co Ltd | 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム |
CN104008647A (zh) * | 2014-06-12 | 2014-08-27 | 北京航空航天大学 | 一种基于机动车行驶模式的道路交通能耗量化方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0914984A (ja) | 1995-06-28 | 1997-01-17 | Aisin Aw Co Ltd | 車両用ナビゲーション装置 |
JP3701137B2 (ja) | 1999-04-16 | 2005-09-28 | 株式会社ケンウッド | 自動車用推奨経路探索装置 |
JP2004294429A (ja) * | 2003-03-10 | 2004-10-21 | Matsushita Electric Ind Co Ltd | 情報提示装置および情報提示方法 |
JP4554653B2 (ja) | 2007-08-08 | 2010-09-29 | クラリオン株式会社 | 経路探索方法、経路探索システムおよびナビゲーション装置 |
JP4504441B2 (ja) | 2008-06-27 | 2010-07-14 | 株式会社トヨタIt開発センター | 経路探索装置および経路探索方法 |
-
2014
- 2014-12-24 JP JP2014259910A patent/JP6613563B2/ja not_active Expired - Fee Related
-
2015
- 2015-11-19 WO PCT/JP2015/082519 patent/WO2016104002A1/ja active Application Filing
- 2015-11-19 US US15/527,640 patent/US10175056B2/en active Active
- 2015-11-19 CN CN201580066553.XA patent/CN107003139A/zh not_active Withdrawn
- 2015-11-19 EP EP15872571.3A patent/EP3199917A4/en not_active Ceased
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006177804A (ja) * | 2004-12-22 | 2006-07-06 | Nissan Motor Co Ltd | 走行経路探索方法、経路誘導装置 |
CN102879006A (zh) * | 2011-07-13 | 2013-01-16 | 爱信艾达株式会社 | 路径搜索系统、路径搜索方法及路径搜索程序 |
CN103217166A (zh) * | 2012-01-21 | 2013-07-24 | 日电(中国)有限公司 | 用于抽取用户路线选择偏好的方法和系统 |
CN103575285A (zh) * | 2012-08-09 | 2014-02-12 | 本田技研工业株式会社 | 路径搜索装置 |
JP2014044182A (ja) * | 2012-08-29 | 2014-03-13 | Aisin Aw Co Ltd | 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム |
CN104008647A (zh) * | 2014-06-12 | 2014-08-27 | 北京航空航天大学 | 一种基于机动车行驶模式的道路交通能耗量化方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108954485A (zh) * | 2018-07-25 | 2018-12-07 | 浙江工业大学 | 一种利用旋转加热头的节能加热系统及方法 |
CN108954485B (zh) * | 2018-07-25 | 2021-08-31 | 浙江工业大学 | 一种利用旋转加热头的节能加热系统及方法 |
CN111854781A (zh) * | 2020-06-17 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 导航路径推荐方法、装置和电子设备 |
CN113188553A (zh) * | 2021-04-15 | 2021-07-30 | 杭州海康威视系统技术有限公司 | 路线规划方法、装置、电子设备及机器可读存储介质 |
CN113188553B (zh) * | 2021-04-15 | 2023-11-21 | 杭州海康威视系统技术有限公司 | 路线规划方法、装置、电子设备及机器可读存储介质 |
CN114563003A (zh) * | 2022-03-28 | 2022-05-31 | 阿里云计算有限公司 | 路径规划方法及装置、电子设备、存储介质 |
Also Published As
Publication number | Publication date |
---|---|
EP3199917A1 (en) | 2017-08-02 |
JP6613563B2 (ja) | 2019-12-04 |
EP3199917A4 (en) | 2017-12-13 |
US20170343364A1 (en) | 2017-11-30 |
US10175056B2 (en) | 2019-01-08 |
WO2016104002A1 (ja) | 2016-06-30 |
JP2016121874A (ja) | 2016-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107003139A (zh) | 路径搜索系统、方法以及程序 | |
Song et al. | Faster region convolutional neural network for automated pavement distress detection | |
CN103261841B (zh) | 道路网分析系统 | |
CN102102992B (zh) | 基于多级网络划分的匹配道路初筛方法及地图匹配系统 | |
CN109948547A (zh) | 城市绿地景观评价方法、装置、存储介质及终端设备 | |
KR20200047306A (ko) | 다른 라벨 세트를 가지는 복수의 라벨링된 데이터베이스를 이용하여 학습하는 방법 및 장치 그리고 이를 이용한 테스트 방법 및 장치 | |
Yao et al. | Data-driven choice set generation and estimation of route choice models | |
de Lira et al. | Boosting ride sharing with alternative destinations | |
CN108573600B (zh) | 一种驾驶员行为诱导与局部交通流优化方法 | |
CN107003138A (zh) | 路径搜索系统、方法以及程序 | |
Li et al. | Towards smart transportation system: A case study on the rebalancing problem of bike sharing system based on reinforcement learning | |
CN116416778A (zh) | 一种区域安全风险评估方法、系统、装置及存储介质 | |
Johora et al. | On transferability and calibration of pedestrian and car motion models in shared spaces | |
CN113628446A (zh) | 一种基于物联网的交通信息采集分析方法及系统 | |
Hasibur Rahman et al. | Application of connected and automated vehicles in a large-scale network by considering vehicle-to-vehicle and vehicle-to-infrastructure technology | |
Fedchenkov et al. | An artificial intelligence based forecasting in smart parking with IoT | |
Golze et al. | Traffic regulator detection using GPS trajectories | |
Manjunatha et al. | Evaluation of the operational effects of autonomous and connected vehicles through microsimulation | |
Zheng et al. | Landmark-based route recommendation with crowd intelligence | |
Rodrigues et al. | Hybrid context-aware multimodal routing | |
Bujak et al. | Network structures of urban ride-pooling problems and their properties | |
Roth et al. | CrowdAbout: Using vehicles as sensors to improve map data for ITS | |
Morton et al. | Need a boost? a comparison of traditional commuting models with the xgboost model for predicting commuting flows (short paper) | |
Chouhan et al. | Study of Vehicle Specific Speed Profiles at Merging and Diverging Sections of Toll Plaza Using UAV Data | |
Isenschmid et al. | A Zurich pedestrian route choice model based on BFSLE choice set generation |
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 | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20170801 |
|
WW01 | Invention patent application withdrawn after publication |