CN109708652A - 信息处理设备、信息提供系统和方法及存储介质 - Google Patents
信息处理设备、信息提供系统和方法及存储介质 Download PDFInfo
- Publication number
- CN109708652A CN109708652A CN201811148814.4A CN201811148814A CN109708652A CN 109708652 A CN109708652 A CN 109708652A CN 201811148814 A CN201811148814 A CN 201811148814A CN 109708652 A CN109708652 A CN 109708652A
- Authority
- CN
- China
- Prior art keywords
- search
- type
- information
- link
- route
- 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.)
- Granted
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
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
-
- 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
Abstract
本发明提供了一种信息处理设备、信息提供系统、信息提供方法及计算机可读存储介质。信息处理设备根据指定的搜索类型提供指示行驶路线的信息。该信息处理设备包括:接收单元,其被配置成接收包括搜索类型的行驶路线的搜索请求;生成单元,其被配置成使用包括与搜索类型相关的道路的信息的交通信息数据库来生成与搜索类型相对应的链路成本;以及搜索单元,其被配置成使用由生成单元生成的与搜索类型相对应的链路成本来搜索行驶路线。
Description
技术领域
本发明涉及信息处理设备、信息提供系统、信息提供方法和存储程序的计算机可读存储介质。
背景技术
基于道路的链路成本搜索从出发地到目的地的适当路线并且提供指示搜索到的路线的信息的信息处理设备变得普遍。
例如,已知一种汽车导航装置,在搜索行驶路线时,如果通过开关等选择了“自动行驶路线”,则优先选择使用自动行驶装置自动行驶的自动行驶路线并且搜索行驶路线(例如,参见日本未审查专利申请公布第2004-125726号(JP 2004-125726 A))。
发明内容
需要根据例如与驾驶的容易性相关的搜索类型如“易于驾驶的路径”或“交通信号较少的路径”向不了解驾驶的驾驶员如驾驶经验少的驾驶员或驾驶频率低的驾驶员提供适当的行驶路线。
然而,在相关技术中,用于搜索行驶路线的链路成本例如由链路的通行时间、平均行驶速度等确定。因此,难以根据例如与驾驶的容易性相关的服务类型等来提供指示适当的行驶路线的信息。
本发明提供了一种信息提供系统,其根据例如与驾驶的容易性相关的搜索类型如易于驾驶的路线或交通信号少的路线提供指示适当的行驶路线的信息。
本发明的第一方面涉及一种信息处理设备,其根据指定的搜索类型提供指示行驶路线的信息。信息处理设备包括接收单元、生成单元和搜索单元。接收单元被配置成接收包括搜索类型的对行驶路线的搜索请求。生成单元被配置成使用包括与搜索类型相关的道路的信息的交通信息数据库,来生成与搜索类型相对应的链路成本。搜索单元被配置成使用由生成单元生成的与搜索类型相对应的链路成本来搜索行驶路线。
根据本发明的第一方面,由于使用根据指定的搜索类型的链路成本来搜索行驶路线,因此可以根据例如指定的搜索类型如易于驾驶的路线或交通信号少的路线来提供指示适当的行驶路线的信息。
根据本发明的第一方面的信息处理设备还可以包括改变单元,其被配置成在由搜索单元搜索的行驶路线的所需时间相对于基准路线的所需时间未落入预定基准内的情况下,改变与搜索类型相对应的链路成本,所述基准路线是以在搜索请求中不包括搜索类型的情况下使用的链路成本搜索的路线。
根据本发明的第一方面,信息处理设备可以减少驾驶员感觉驾驶困难的道路的通过次数,搜索使得到目的地的到达时间相对于基准路线不会延迟超过预定基准或更多的行驶路线,并向用户提供行驶路线。
在根据本发明的第一方面的信息处理设备中,搜索请求可以包括与在行驶路线上行驶的车辆的驾驶的容易性相关的搜索类型。交通信息数据库可以包括与每条道路链路的驾驶难度相关的交通成本或者用于确定交通成本的信息。
根据本发明的第一方面,信息处理设备可以响应于包括与易于驾驶的路线相关的搜索类型的搜索请求,提供指示适当的行驶路线的信息。
在根据本发明的第一方面的信息处理设备中,搜索请求可以包括关注于行驶路线中的交通信号的数量少的搜索类型。交通信息数据库可以包括根据每条道路链路中的交通信号的数量的交通成本或者指示交通信号的数量的信息。
根据本发明的第一方面,信息处理设备可以响应于包括关注于交通信号的数量少的搜索类型的搜索请求,提供指示适当的行驶路线的信息。
在根据本发明的第一方面的信息处理设备中,生成单元可以被配置成使用交通信息数据库确定每条道路链路的交通成本,并且通过对所确定的交通成本和在搜索请求中不包括搜索类型的情况下使用的链路成本进行加权和平均来生成每条道路链路的与搜索类型相对应的链路成本。
根据本发明的第一方面,信息处理设备可以根据搜索请求中包括的搜索类型生成每条道路链路的链路成本。
在根据本发明的第一方面的信息处理设备中,改变单元可以被配置成改变交通成本的权重或者在搜索请求中不包括搜索类型的情况下使用的链路成本的权重,使得由搜索单元搜索的行驶路线的所需时间相对于基准的所需时间落入预定基准内。
根据本发明的第一方面,信息处理设备可以改变,使得由搜索单元搜索的行驶路线的所需时间相对于基准路线的所需时间落入预定基准内。
在根据本发明的第一方面的信息处理设备中,改变单元可以被配置成使包括在行驶路线中的交通成本中具有低优先级的交通成本无效,使得由搜索单元搜索的行驶路线的所需时间相对于基准路线的所需时间落入预定基准内。
根据本发明的第一方面,信息处理设备可以容易地改变由搜索单元搜索的行驶路线的所需时间,以便落入基准路线的所需时间的预定基准内。
本发明的第二方面涉及一种信息提供系统,其根据指定的搜索类型提供指示行驶路线的信息。该信息提供系统包括接收单元、生成单元和搜索单元。接收单元被配置成接收包括搜索类型的对行驶路线的搜索请求。生成单元被配置成使用包括与搜索类型相关的道路的信息的交通信息数据库,来生成与搜索类型相对应的链路成本。搜索单元被配置成使用由生成单元生成的与搜索类型相对应的链路成本来搜索行驶路线。
本发明的第三方面涉及一种信息提供方法,其根据预定的搜索类型提供指示行驶路线的信息。该信息提供方法包括:利用计算机,接收包括搜索类型的对行驶路线的搜索请求,使用包括与搜索类型相关的道路的信息的交通信息数据库生成与搜索类型相对应的链路成本,以及使用在生成中生成的与搜索类型相对应的链路成本搜索行驶路线。
本发明的第四方面涉及一种计算机可读存储介质,该计算机可读存储介质存储程序。该程序使得计算机执行根据本发明的第三方面的信息提供方法。
根据本发明的各个方面,可以使得信息提供系统能够根据例如与驾驶的容易性相关的搜索类型如易于驾驶的路线或交通信号少的路线来提供指示适当的行驶路线的信息。
附图说明
下面将参照附图描述本发明的示例性实施方式的特征、优点以及技术与工业意义,在附图中,相同的附图标记表示相同的元素,并且在附图中:
图1是示出根据实施方式的信息提供系统的系统配置的示例的图;
图2是示出根据实施方式的地图信息的示例的图像的图;
图3是示出根据实施方式的计算机的硬件配置的示例的图;
图4是示出根据实施方式的信息提供系统的功能配置的示例的图;
图5A是示出根据实施方式的交通信息DB的表;
图5B是示出根据实施方式的交通信息DB的表;
图5C是示出根据实施方式的交通信息DB的表;
图6A是示出根据实施方式的行程时间DB的表;
图6B是示出根据实施方式的行程时间DB的表;
图7是示出根据实施方式的路线的搜索处理的示例的流程图;以及
图8是示出根据实施方式的链路成本的改变处理的示例的流程图。
具体实施方式
以下,将参照附图描述用于实现本发明的方式。
系统配置
图1是示出根据实施方式的信息提供系统的系统配置的示例的图。信息提供系统1是以下系统,其根据由诸如汽车的车辆10的乘员等指定的与驾驶的容易性相关的搜索类型如“易于驾驶的路线”或“交通信号少的路线”,向车辆10的乘员等提供指示适当的行驶路线的信息。指示行驶路线的地图信息或用于显示指示行驶路线的地图信息的路线信息是指示适当的行驶路线的信息的示例。
信息提供系统1包括路线搜索系统100和车载装置110,路线搜索系统100例如连接至通信网络20,车载装置110使用通信装置120连接至通信网络20并且能够执行与路线搜索系统100的通信。这里,通信装置120是使用安装在车辆10中的天线121、通信装置120等执行无线通信并且被提供用于连接至通信网络20的装置,并且通过例如数据通信模块(DCM)等来实现。
车载装置110例如是安装在车辆中的诸如汽车导航装置的信息处理设备或诸如车载电子控制单元(ECU)的信息处理设备。车载装置110接收来自车辆10的乘员的目的地的输入操作、搜索类型的选择操作等,并且通过通信装置120将包括车辆10的当前位置、接收到的目的地、接收到的搜索类型等的搜索请求发送至路线搜索系统100。
车载装置110通过通信装置120接收指示从路线搜索系统100发送的行驶路线的信息,并且基于所接收的信息使车载装置110或车辆10中的显示装置显示指示行驶路线的地图信息等。
路线搜索系统(信息处理设备)100例如是包括诸如个人计算机(PC)的信息处理设备或多个信息处理设备的系统。路线搜索系统100从车载装置110接收包括搜索类型的搜索请求,并且使用作为道路信息的地图信息数据库(DB)101和搜索类型特定的链路成本102来搜索所请求的行驶路线,搜索类型特定的链路成本102是对于每种搜索类型不同的链路成本。
图2是示出根据实施方式的地图信息的示例的图像的图。在地图信息DB 101中,例如,如图2所示,存储有数字道路地图200,该数字道路地图200包括多条道路交叉、汇合和分支的节点201的信息和作为连接节点201的道路的链路202的信息。在以下描述中,链路202可以被称为“道路链路”。
在节点201的信息中,例如,包括用于识别节点201的节点号、指示节点201的位置的节点坐标、连接至节点201的链路202的链路号等。在链路202的信息中包括例如用于识别链路202的链路号、链路202的起点和终点的坐标、道路类型等的信息。
在相关技术的汽车导航装置等中,使用已知的最短路线(Dijkstra)算法等,使用作为多个搜索类型共同的规定链路成本的时间成本来搜索在作为出发点的第一节点与作为目的地点的第二节点之间具有最小成本的最短路线。
然而,在时间成本中不包括不了解驾驶的驾驶员如驾驶经验少的驾驶员或驾驶频率低的驾驶员感觉驾驶容易(或驾驶困难)的道路的信息。因此,在相关技术中,例如,难以根据例如与驾驶的容易性相关的搜索类型如“易于驾驶的路线”或“交通信号少的路线”,提供指示适当的行驶路线的信息。
因此,根据该实施方式的路线搜索系统100生成搜索类型特定的链路成本102,并且使用生成的链路成本搜索行驶路线,该搜索类型特定的链路成本102是根据搜索类型如“易于驾驶的路线”或“交通信号少的路线”的链路成本。
例如,在从车载装置110接收到包括搜索类型的行驶路线的搜索请求的情况下,路线搜索系统100使用交通信息数据库(DB)生成与搜索类型相对应的链路成本,该交通信息数据库(DB)包括与搜索请求中包括的搜索类型相关的道路的信息。例如,路线搜索系统100使用交通信息DB中包括的与搜索类型相关的道路的信息来确定交通成本,该交通成本是与道路链路的通行难度相关的成本。
路线搜索系统100通过对所确定的交通成本和上述时间成本进行加权和平均来生成与搜索类型相对应的每条道路链路的链路成本,并且使用所生成的链路成本来搜索行驶路线。这里,在要生成的链路成本中反映了作为与道路链路的行驶难度相关的成本的交通成本。因此,路线搜索系统100使得能够根据例如与驾驶的容易性相关的搜索类型如“易于驾驶的路线”或“交通信号少的路线”来提供指示适当的行驶路线的信息。
优选地,路线搜索系统100在搜索的行驶路线的所需时间未落入基准路线的所需时间的预定基准内(例如在150%内等)的情况下,改变与搜索类型相对应的链路成本,该基准路线是以在搜索请求中不包括搜索类型的情况下使用的规定链路成本搜索的路线。例如,路线搜索系统100改变交通成本的权重或时间成本的权重,使得搜索的行驶路线的所需时间落入基准路线的所需时间的预定基准内。
这样,路线搜索系统100使得能够减少驾驶员感觉难以驾驶的道路的通过次数,搜索到目的地的到达时间相对于基准路线没有延迟预定基准或更多的行驶路线,并且向用户提供行驶路线。
“易于驾驶的路线”或“交通信号少的路线”是与驾驶的容易性相关的搜索类型的示例。在与驾驶的容易性相关的搜索类型中例如包括诸如“道路宽度宽的道路”、“行人少的道路”和“交通量小的道路”的各种搜索类型。
硬件配置
车载装置和路线搜索系统的硬件配置
路线搜索系统100由具有通用计算机的配置的信息处理设备或多个信息处理设备构成。车载装置110也具有通用计算机的配置。因此,这里将描述通用计算机的硬件配置。
图3是示出根据实施方式的计算机的硬件配置的示例的图。计算机300包括例如中央处理单元(CPU)301、随机存取存储器(RAM)302、只读存储器(ROM)303、存储装置304、通信接口(I/F)305、外部连接I/F 306、输入装置307、显示装置308、系统总线309等。
CPU 301是通过将存储在ROM 303、存储装置304等中的程序、数据等读取到RAM302上并执行处理来实现计算机300的每个功能的运算装置。RAM 302是用作CPU 301的工作区等的易失性存储器。ROM 303是即使在电源关闭的情况下也能保持程序或数据的非易失性存储器。存储装置304是诸如硬盘驱动器(HDD)或固态驱动器(SSD)的存储装置,并且存储例如操作系统(OS)、程序、各种数据等。
通信I/F 305是在计算机300执行与其他信息处理设备等的通信时使用的接口。例如,在计算机300是路线搜索系统100或包括在路线搜索系统100中的情况下,通信I/F 305是诸如有线或无线局域网(LAN)的网络接口。在计算机300是车载装置110的情况下,通信I/F 305例如是用于与安装在车辆10中的ECU、通信装置120等进行通信的诸如控制器局域网(CAN)的通信接口。
外部连接I/F 306是用于将外部设备连接至计算机300的接口。外部设备包括例如记录介质等。在计算机300是车载装置110的情况下,外部设备可以包括通信装置120等。
输入装置307是接收用户的输入操作的输入装置,例如键盘、触摸板或操作按钮。显示装置308是显示计算机300的处理结果等的显示装置。系统总线309共同连接至上述组成元件,并且传输例如地址信号、数据信号、各种控制信号等。
功能配置
将描述根据实施方式的信息提供系统1的功能配置。图4是示出根据实施方式的信息提供系统的功能配置的示例的图。
路线搜索系统的功能配置
路线搜索系统100具有例如通信单元401、链路成本生成单元402、搜索请求接收单元403、路线搜索单元404、所需时间计算单元405、链路成本改变单元406、路线信息提供单元407、地图信息DB 101、搜索类型特定的链路成本102、交通信息DB 103、行程时间DB 104等。
路线搜索系统100通过图3的CPU 301执行存储在非暂态计算机可读存储介质如ROM 303或存储装置304中的预定程序来实现上述功能配置。可替选地,路线搜索系统100可以通过多个计算机300执行预定程序来实现上述功能配置。
可以通过硬件来实现上述功能配置的至少一部分。地图信息DB 101、交通信息DB103、行程时间DB 104等可以使用外部数据库构建。
通信单元401通过例如在CPU 301上执行的程序等来实现,并且使用通信I/F 305将路线搜索系统100连接至通信网络20以执行与车载装置110的通信。
链路成本生成单元(生成单元)402通过例如在CPU 301上执行的程序等来实现,并使用交通信息数据库(交通信息DB)103生成搜索类型特定的链路成本102作为与搜索类型相对应的链路成本。
例如,链路成本生成单元402使用与交通信息DB 103中包括的搜索类型相关的道路的信息确定交通成本,该交通成本是与每条道路链路的行驶难度相关的成本。链路成本生成单元402使用表达式(1)对所确定的交通成本和作为在搜索请求中不包括搜索类型的情况下使用的规定链路成本的时间成本进行加权和平均,并且生成每条道路链路的链路成本。
这里,交通成本是与驾驶的容易性相关的一个或更多个搜索类型相对应的驾驶容易度或驾驶困难度(驾驶难度)相关的成本。例如,在难以驾驶的道路链路中将交通成本设置得较高。链路成本生成单元402可以从交通信息DB 103获取每条道路链路的交通成本或用于确定交通成本的信息。
图5A至图5C是示出根据实施方式的交通信息DB的表。作为最简单的示例,如图5A所示,在交通信息DB 103中包括其中用于识别道路链路的链路号与搜索类型特定的交通成本彼此对应的对应信息501。
图5A的示例示出:在搜索类型是“驾驶容易度”的情况下,具有链路号“L1001”的道路链路的交通成本是“9”,并且具有链路号“L1002”的道路链路的交通成本是“7”。类似地,图5A的示例示出:在搜索类型是作为关注于交通信号的数量的搜索类型的“交通信号的数量”的情况下,具有链路号“L1012”的道路链路的交通成本是“1”,并且具有链路号“L1001”的道路链路的交通成本是“2”。
这里,搜索类型“驾驶容易度”是与驾驶的容易性相关的搜索类型的示例。在这种情况下,作为示例,可以使用图5B中所示的对应信息502来确定每条道路链路的交通成本。
在图5B所示的对应信息502中,作为示例,在“难以驾驶的道路链路”中列出了在对于不了解驾驶的驾驶员的调查问卷中答案“想要绕行”超过答案“没关系”的道路链路的条件。优先级1至10的道路链路的条件以答案“想要绕行”的数量的降序排列,并且当答案“想要绕行”的数量较大时,将与每条道路链路相对应的交通成本设置为较高。也就是说,在搜索类型是“驾驶容易度”的情况下,对于不了解驾驶的驾驶员想要绕过的道路链路,交通成本被设置为较高。
作为另一示例,可以使用例如交通信号的数量、车道的数量、道路宽度、诸如单向交通的道路的信息、从外部信息提供服务获取的道路交通信息等来确定与搜索类型“驾驶的容易性”相对应的交通成本。
例如,在道路链路具有小于预定值的道路宽度并且不处于单向交通的情况下,链路成本生成单元402可以确定对应信息502的“其中车辆以仅足以经过迎面而来的车辆的道路宽度经过迎面而来的车辆的道路链路”,并且可以将交通成本确定为“10”。类似地,在道路链路具有小于预定值的长度并且车道的数量等于或大于预定值的情况下,链路成本生成单元402可以确定对应信息502的优先级为2的“在短距离内需要改变车道的道路链路”,并且可以将交通成本确定为“9”。
作为示例,可以使用图5C所示的对应信息503来确定作为与驾驶的容易性相关的搜索类型的示例的“交通信号的数量”。在图5C的示例中,在对应信息503中,与交通成本相对应地存储交通信号的数量。例如,链路成本生成单元402可以从地图信息DB 101、外部信息提供服务等获取每条道路链路中的交通信号的数量,并且可以使用对应信息503来确定与搜索类型“交通信号的数量”相对应的交通成本。
图5A至图5C中所示的信息仅是示例。总而言之,在交通信息DB 103中可以包括与每条道路链路的行驶的容易性相关的一个或更多个搜索类型相对应的交通成本或者用于确定交通成本的信息。
表达式(1)的时间成本是在搜索请求中不包括搜索类型的情况下使用的一个或更多个搜索类型共同的规定链路成本,并且如上所述,可以应用汽车导航装置等中通常使用的链路成本。
例如,如JP 2004-125726A中所公开的,考虑到链路的长度、道路类型、平均行驶速度等,预先为每个链路分配时间成本。例如,时间成本可以包括在图2中所示的数字道路地图200的链路202的信息中。
作为另一示例,链路成本生成单元402可以使用存储每条道路链路的时间成本或用于确定时间成本的信息的行程时间DB 104来确定时间成本。
图6A和图6B是示出根据实施方式的行程时间DB的表。作为最简单的示例,如图6A所示,在行程时间DB 104中包括其中用于识别道路链路的链路号与时间成本相对应的对应信息601。图6A的示例示出:链路号“L1001”的时间成本是“5”,以及链路号“L1002”的时间成本是“10”。
作为示例,可以使用图6B所示的对应信息602来确定每个时间成本。图6B的示例示出了与指示通过道路链路所需的时间的平均通行时间相对应的时间成本。因此,在图6A所示的对应信息601的“时间成本”中,可以存储“平均通行时间”等的信息而不是“时间成本”。在这种情况下,链路成本生成单元402可以使用图6B中所示的对应信息602将平均通行时间转换为时间成本。
图6A和图6B中示出的信息仅是用于描述的示例。就时间成本而言,虽然可以使用如上所述在汽车导航装置等中通常使用的各种链路成本,但是这里将省略详细描述。
在表达式(1)中,“交通成本的权重”是加权平均中使用的交通成本的权重,“时间成本的权重”是加权平均中使用的时间成本的权重。
利用上述配置,链路成本生成单元402可以生成搜索类型特定的链路成本102,其是与驾驶的容易性相关的一个或更多个搜索类型相对应的链路成本。
这里,返回到图4,将继续描述路线搜索系统100的功能配置。
搜索请求接收单元(接收单元)403通过例如在图3的CPU 301上执行的程序等来实现,并且接收从车载装置110等发送的行驶路线的搜索请求。在搜索请求中例如包括诸如“驾驶容易度”或“交通信号的数量”、车辆10的坐标信息、目的地的坐标信息等搜索类型。
路线搜索单元404通过例如在图3的CPU 301上执行的程序等来实现,并且使用与由搜索请求接收单元403接收的搜索请求中包括的搜索类型相对应的链路成本来搜索所请求的行驶路线。
例如,路线搜索单元404使用存储在地图信息DB 101中的图2所示的数字道路地图200来指定最靠近车辆10的第一节点和最靠近目的地的第二节点。路线搜索单元404使用由链路成本生成单元402生成的与搜索类型相对应的链路成本来搜索在从第一节点到第二节点的路线中具有最小成本的行驶路线。可以使用如上所述已知的最短路线(Dijkstra)算法等来获得具有最小成本的行驶路线。
优选地,此时,路线搜索单元404使用在搜索请求中不包括搜索类型的情况下使用的规定链路成本(时间成本)来搜索基准路线作为从第一节点到第二节点的路线。
所需时间计算单元405通过例如在图3的CPU 301上执行的程序等来实现。所需时间计算单元405计算所需时间1和所需时间2,所需时间1是沿由路线搜索单元404搜索的“行驶路线”行驶所需的所需时间,所需时间2是沿“基准路线”行驶所需的所需时间。
链路成本改变单元(改变单元)406通过例如在图3的CPU 301上执行的程序等来实现。链路成本改变单元406比较由所需时间计算单元405计算的所需时间1和所需时间2,并且在比较结果未落入预定基准内的情况下,改变与搜索请求中包括的搜索类型相对应的链路成本。这里,假设预定基准被预先确定为在基准路线的所需时间(所需时间2)的X%内(例如在150%内等),使得行驶路线的所需时间(所需时间1)不会过度延长。
链路成本改变单元406改变表达式(1)的交通成本的权重和时间成本的权重中的至少一个,从而改变与搜索请求中包括的搜索类型相对应的链路成本,使得行驶路线的所需时间缩短。
优选地,链路成本改变单元406改变表达式(1)的交通成本的权重和时间成本的权重中的至少一个,使得所需时间1与所需时间2的比较结果落入预定基准内。
优选地,链路成本改变单元406使包括在行驶路线中的道路链路的交通成本中具有低优先级的交通成本无效,使得所需时间1与所需时间2的比较结果落入预定基准内。
路线搜索单元404使用由链路成本改变单元406改变的链路成本,重复执行所请求的行驶路线的重新搜索,直到所需时间1落入所需时间2的X%内。
路线信息提供单元407通过例如在图3的CPU 301上执行的程序等来实现,并且通过通信单元401将指示通过上述处理搜索到的行驶路线的信息发送(提供)至作为搜索请求的请求源的车载装置110。
车载装置的功能配置
在图4所示的信息提供系统1中,车载装置110具有例如普通汽车导航装置的功能。
车载装置110具有以下功能:从车辆10的乘员接收目的地的输入操作、搜索类型的选择操作等,并且通过通信装置120将包括所接收的目的地、搜索类型等的搜索请求发送至路线搜索系统100。
车载装置110具有以下功能:通过通信装置120接收从路线搜索系统100发送的指示行驶路线的信息,并且使得车载装置110或车辆10中的显示装置等显示指示所接收的行驶路线的地图信息等。
图4中示出的信息提供系统1的功能配置是示例,并且可以利用各种系统配置来实现信息提供系统1。例如,包括在路线搜索系统100中的至少一部分功能可以包括在车载装置110中。
处理流程
将描述根据该实施方式的信息提供方法的处理流程。
路线搜索处理
图7是示出根据该实施方式的路线搜索处理的示例的流程图。该处理例如是图4所示的路线搜索系统100执行的路线搜索处理的示例。
在步骤S701中,路线搜索系统100的通信单元401接收从车载装置110发送的搜索请求,并且搜索请求接收单元403接收由通信单元401接收的搜索请求。在搜索请求中例如包括与驾驶的容易性相关的搜索类型(预定搜索类型),例如“驾驶容易度”或“交通信号的数量”。
在步骤S702中,路线搜索系统100的链路成本生成单元402使用交通信息DB 103来生成与搜索请求中包括的搜索类型相对应的链路成本。例如,在搜索请求中包括的搜索类型是“驾驶容易度”的情况下,链路成本生成单元402使用在图5A中示出的对应信息501来获取与“驾驶容易度”相对应的每条道路链路的交通成本。链路成本生成单元402使用例如图6A所示的行程时间DB来获取每条道路链路的时间成本。链路成本生成单元402通过使用表达式(1)对每条道路链路的交通成本和时间成本进行加权和平均来生成与搜索请求中包括的搜索类型相对应的每条道路链路的链路成本。
在步骤S703中,路线搜索系统100的路线搜索单元404使用由链路成本生成单元402生成的链路成本来搜索行驶路线。例如,路线搜索单元404使用例如已知的最短路线(Dijkstra)算法等搜索在车辆10的当前位置与搜索请求中包括的目的地之间具有最小成本的最短路线。
在步骤S704中,路线搜索系统100的所需时间计算单元405计算在步骤S703中由路线搜索单元404搜索的行驶路线的所需时间1并且计算使用规定的链路成本(时间成本)搜索的基准路线的所需时间2。
在步骤S705中,路线搜索系统100的链路成本改变单元406确定所需时间1是否在所需时间2的“X%”内。这里,“X%”是设置的预定基准,使得行驶路线的所需时间1相对于基准路线的所需时间2不会过度延长,并且例如假设设置了大于100%的值如130%或150%。
在所需时间1不在所需时间2的“X%”内的情况下,即在所需时间1相对于所需时间2未落入预定基准内的情况下,链路成本改变单元406将处理进行至步骤S706。在所需时间1在所需时间2的“X%”内的情况下,即在所需时间1相对于所需时间2落入预定基准内的情况下,链路成本改变单元406将处理进行至步骤S707。
在处理进行至步骤S706的情况下,链路成本改变单元406执行用于改变与搜索类型相对应的链路成本的改变处理。例如,链路成本改变单元406执行图8中所示的链路成本的改变处理。
图8是示出根据实施方式的链路成本的改变处理的流程图。该处理示出了链路成本改变单元406在图7的步骤S706中执行的链路成本的改变处理的示例。
在步骤S801中,链路成本改变单元406将由路线搜索单元404搜索的行驶路线与基准路线进行比较,并提取在行驶路线与基准路线两者之间不相符的所有道路链路。
在步骤S802中,链路成本改变单元406使提取的道路链路中具有低优先级的交通成本无效。例如,如表达式(1)所示,通过对交通成本和时间成本进行加权和平均来获得道路链路的链路成本。因此,链路成本改变单元406将道路链路的交通成本的权重(或交通成本)设置为“0”,从而限制交通成本被反映在道路链路的链路成本中,即,使交通成本无效。
例如,在图5B所示的对应信息502中,具有较高优先级的道路链路具有被设置为较高的交通成本,具有较低优先级的道路链路具有被设置为较低的交通成本。因此,链路成本改变单元406将提取的道路链路中具有较低交通成本的道路链路的一个或更多个交通成本(例如交通成本“1”“2”等)的权重设置为“0”,从而使具有低优先级的道路链路的交通成本无效。
在步骤S803中,所需时间计算单元405使用与在步骤S803中删除了具有低优先级的交通成本的搜索类型相对应的链路成本来计算行驶路线的所需时间3和基准路线的所需时间4。
作为优选示例,所需时间计算单元405计算在行驶路线中包括的道路链路中在步骤S801中提取的不相符道路链路的所需时间,并将所计算的所需时间定义为所需时间3,并且计算在基准路线中包括的道路链路中在步骤S801中提取的不相符道路链路的所需时间,并将所计算的所需时间定义为所需时间4。这样,由于可以从所需时间的计算目标中排除在行驶路线与基准路线两者之间一致的道路链路,因此可以减小所需时间计算单元405的负荷并加速所需时间的计算处理。
作为另一示例,所需时间计算单元405可以计算由路线搜索单元404搜索的行驶路线的所需时间,并将计算出的所需时间定义为所需时间3,并且可以计算基准路线的所需时间,并将计算出的所需时间定义为所需时间4。
在步骤S804中,链路成本改变单元406确定所需时间3是否在所需时间4的“Y%”内。这里,“Y%”是预先设置的期望值,使得行驶路线的所需时间3落入基准路线的所需时间4的“Y%”内。
在上述另一示例中,其中行驶路线的所需时间被定义为所需时间3,并且基准路线的所需时间被定义为所需时间4,“Y%”和“X%”可以是相同的值。
在所需时间3不在所需时间4的“Y%”内的情况下,即,在所需时间3相对于所需时间4未落入期望值内的情况下,链路成本改变单元406将处理返回至步骤S802,并重复执行相同的处理。在所需时间3在所需时间4的“Y%”内的情况下,即,在所需时间3相对于所需时间4落入期望值内的情况下,链路成本改变单元406将处理进行至步骤S805。
在处理进行至步骤S805的情况下,链路成本改变单元406更新与搜索类型相对应的链路成本,并且进行从图7的步骤S706到步骤S703的处理。
这里,返回至图7,将继续描述路线搜索处理的流程。
在处理从步骤S706进行到步骤S703的情况下,路线搜索系统100使用与在步骤S706中改变的搜索类型相对应的链路成本再次执行步骤S703至S705。
在处理从步骤S705进行到步骤S707的情况下,路线搜索系统100的路线信息提供单元407将指示搜索到的行驶路线的信息发送(提供)至作为搜索请求的请求源的车载装置110。
通过上述处理,信息提供系统1使得能够根据例如与驾驶的容易性相关的搜索类型如易于驾驶的路线或交通信号较少的路线来提供指示适当的行驶路线的信息。
图8中所示的链路成本的改变处理是示例。链路成本的改变处理的方法可以是任意方法,只要链路成本改变单元406改变交通成本的权重或规定的链路成本的权重,使得行驶路线的所需时间1相对于基准路线的所需时间2落入预定基准内即可。
应用示例
尽管上面已经描述了本发明的实施方式,但是本发明不限于上述实施方式,并且可以在不脱离权利要求中描述的本发明的精神和范围的情况下进行各种修改或改变。
例如,在上述实施方式中,描述了发送包括搜索类型的搜索请求的请求源是车载装置110的情况。然而,本发明不限于此,发送包括搜索类型的搜索请求的请求源例如可以是由车辆10的乘员等携带的信息终端,例如智能电话或平板终端。
Claims (10)
1.一种信息处理设备,所述信息处理设备根据指定的搜索类型提供指示行驶路线的信息,所述信息处理设备的特征在于,包括:
接收单元,被配置成接收包括所述搜索类型的对所述行驶路线的搜索请求;
生成单元,被配置成使用包括与所述搜索类型相关的道路的信息的交通信息数据库,来生成与所述搜索类型相对应的链路成本;以及
搜索单元,被配置成使用由所述生成单元生成的与所述搜索类型相对应的链路成本来搜索所述行驶路线。
2.根据权利要求1所述的信息处理设备,其特征在于,还包括改变单元,所述改变单元被配置成在由所述搜索单元搜索的所述行驶路线的所需时间相对于基准路线的所需时间未落入预定基准内的情况下,改变与所述搜索类型相对应的链路成本,所述基准路线是以在所述搜索请求中不包括所述搜索类型的情况下使用的链路成本搜索的路线。
3.根据权利要求2所述的信息处理设备,其特征在于:
所述搜索请求包括与在所述行驶路线上行驶的车辆的驾驶的容易性相关的搜索类型;以及
所述交通信息数据库包括与每条道路链路的驾驶难度相关的交通成本或者用于确定所述交通成本的信息。
4.根据权利要求2所述的信息处理设备,其特征在于:
所述搜索请求包括关注于所述行驶路线中交通信号的数量少的搜索类型;以及
所述交通信息数据库包括根据每条道路链路中的交通信号的数量的交通成本或者指示所述交通信号的数量的信息。
5.根据权利要求3或4所述的信息处理设备,其特征在于,所述生成单元被配置成:
使用所述交通信息数据库来确定每条道路链路的交通成本;以及
通过对所确定的交通成本和在所述搜索请求中不包括所述搜索类型的情况下使用的链路成本进行加权和平均,来生成每条道路链路的与所述搜索类型相对应的链路成本。
6.根据权利要求5所述的信息处理设备,其特征在于,所述改变单元被配置成改变所述交通成本的权重或者在所述搜索请求中不包括所述搜索类型的情况下使用的链路成本的权重,以使得由所述搜索单元搜索的所述行驶路线的所需时间相对于所述基准路线的所需时间落入所述预定基准内。
7.根据权利要求3至6中任一项所述的信息处理设备,其特征在于,所述改变单元被配置成:使包括在所述行驶路线中的交通成本中具有低优先级的交通成本无效,以使得由所述搜索单元搜索的所述行驶路线的所需时间相对于所述基准路线的所需时间落入所述预定基准内。
8.一种信息提供系统,所述信息提供系统根据指定的搜索类型提供指示行驶路线的信息,所述信息提供系统的特征在于,包括:
接收单元,被配置成接收包括所述搜索类型的对所述行驶路线的搜索请求;
生成单元,被配置成使用包括与所述搜索类型相关的道路的信息的交通信息数据库,来生成与所述搜索类型相对应的链路成本;以及
搜索单元,被配置成使用由所述生成单元生成的与所述搜索类型相对应的链路成本来搜索所述行驶路线。
9.一种信息提供方法,所述信息提供方法根据预定的搜索类型提供指示行驶路线的信息,所述信息提供方法的特征在于,包括:
利用计算机,
接收包括所述搜索类型的对所述行驶路线的搜索请求;
使用包括与所述搜索类型相关的道路的信息的交通信息数据库,来生成与所述搜索类型相对应的链路成本;以及
使用在所述生成中生成的与所述搜索类型相对应的链路成本来搜索所述行驶路线。
10.一种计算机可读存储介质,所述计算机可读存储介质存储程序,所述程序使得计算机执行根据权利要求9所述的信息提供方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017-207249 | 2017-10-26 | ||
JP2017207249A JP6859925B2 (ja) | 2017-10-26 | 2017-10-26 | 情報処理装置、情報提供システム、情報提供方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109708652A true CN109708652A (zh) | 2019-05-03 |
CN109708652B CN109708652B (zh) | 2023-05-12 |
Family
ID=66242770
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811148814.4A Active CN109708652B (zh) | 2017-10-26 | 2018-09-29 | 信息处理设备、信息提供系统和方法及存储介质 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10914601B2 (zh) |
JP (1) | JP6859925B2 (zh) |
CN (1) | CN109708652B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11898859B2 (en) * | 2020-01-06 | 2024-02-13 | Motional Ad Llc | System and method for updating map data |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040068366A1 (en) * | 2002-10-07 | 2004-04-08 | Seiji Nisiyama | Car navigation system prioritizing automatic travel road |
CN1573837A (zh) * | 2003-05-28 | 2005-02-02 | Lg电子有限公司 | 使用道路交通状况信息估计行驶耗费时间的系统和方法 |
JP2007205946A (ja) * | 2006-02-02 | 2007-08-16 | Zenrin Co Ltd | 経路案内システム |
US20080242258A1 (en) * | 2007-03-30 | 2008-10-02 | Lg Electronics Inc. | Receiving system and methods for processing broadcasting signal |
CN101727742A (zh) * | 2008-10-30 | 2010-06-09 | 株式会社电装 | 路线搜索装置和信息控制服务器 |
CN102235879A (zh) * | 2010-04-01 | 2011-11-09 | 株式会社电装 | 路线搜索装置和路线引导系统 |
JP2014059221A (ja) * | 2012-09-18 | 2014-04-03 | Denso Corp | ルート報知装置、及びナビゲーション装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3747815B2 (ja) * | 1996-07-26 | 2006-02-22 | アイシン・エィ・ダブリュ株式会社 | 車両用ナビゲーション装置及びその記憶媒体 |
JP2005017052A (ja) * | 2003-06-25 | 2005-01-20 | Hitachi Ltd | ナビゲーションの表示方法 |
JP2014125448A (ja) * | 2012-12-26 | 2014-07-07 | Kracie Home Products Ltd | 毛髪化粧料 |
-
2017
- 2017-10-26 JP JP2017207249A patent/JP6859925B2/ja active Active
-
2018
- 2018-09-24 US US16/139,475 patent/US10914601B2/en active Active
- 2018-09-29 CN CN201811148814.4A patent/CN109708652B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040068366A1 (en) * | 2002-10-07 | 2004-04-08 | Seiji Nisiyama | Car navigation system prioritizing automatic travel road |
CN1573837A (zh) * | 2003-05-28 | 2005-02-02 | Lg电子有限公司 | 使用道路交通状况信息估计行驶耗费时间的系统和方法 |
JP2007205946A (ja) * | 2006-02-02 | 2007-08-16 | Zenrin Co Ltd | 経路案内システム |
US20080242258A1 (en) * | 2007-03-30 | 2008-10-02 | Lg Electronics Inc. | Receiving system and methods for processing broadcasting signal |
CN101727742A (zh) * | 2008-10-30 | 2010-06-09 | 株式会社电装 | 路线搜索装置和信息控制服务器 |
CN102235879A (zh) * | 2010-04-01 | 2011-11-09 | 株式会社电装 | 路线搜索装置和路线引导系统 |
JP2014059221A (ja) * | 2012-09-18 | 2014-04-03 | Denso Corp | ルート報知装置、及びナビゲーション装置 |
Also Published As
Publication number | Publication date |
---|---|
JP6859925B2 (ja) | 2021-04-14 |
JP2019078687A (ja) | 2019-05-23 |
US20190128687A1 (en) | 2019-05-02 |
CN109708652B (zh) | 2023-05-12 |
US10914601B2 (en) | 2021-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11359926B2 (en) | Technologies for autonomous driving quality of service determination and communication | |
JP6498246B2 (ja) | グラフベースの車線変更ガイドを用いて自律走行車を動作させる方法及びシステム | |
JP5510007B2 (ja) | 経路探索装置および経路案内システム | |
CN105667508B (zh) | 车辆速度调节 | |
CN112050824B (zh) | 用于车辆导航的路线规划方法、装置、系统及电子设备 | |
US10156453B2 (en) | System and method for guiding route of electric vehicle | |
JP2019506647A (ja) | モーション計画に基づく自律走行車の走行方法およびシステム | |
US10866107B2 (en) | Navigation system | |
CN110325935A (zh) | 用于自动驾驶车辆的路径规划的基于驾驶场景的车道引导线 | |
US9836705B2 (en) | Vehicle generated social network updates | |
JP2017126179A (ja) | 経路予測装置および経路予測方法 | |
CN109655076B (zh) | 车辆转弯的速度规划方法、装置和存储介质 | |
CN109708652A (zh) | 信息处理设备、信息提供系统和方法及存储介质 | |
JP6605138B2 (ja) | 情報処理装置および走行制御システム | |
CN111448602A (zh) | 交叉点内的行驶轨道数据生成装置、交叉点内的行驶轨道数据生成程序以及存储介质 | |
US10145695B2 (en) | Method and apparatus for determining a route and correction values for heuristic values | |
US9952055B2 (en) | Method for determining correction values for a route calculation algorithm | |
US11215474B2 (en) | Vehicle driving assist apparatus and vehicle driving assist method | |
US20190101408A1 (en) | Specifying possible arrival point | |
CN113139139A (zh) | 用于确定上车点的方法、装置、电子设备和介质 | |
CN113808385A (zh) | 机动车行车道的选择方法及装置、车辆 | |
JP2020026988A (ja) | 経路選択システムおよび経路選択プログラム | |
JP2014174095A (ja) | ナビゲーションシステム、ナビゲーション方法、及びナビゲーション用プログラム | |
CN113639759B (zh) | 导航方法和导航装置 | |
US20230066321A1 (en) | Autonomous vehicle, control system for remotely controlling the same, and method thereof |
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 |