CN109997016A - 用于指引路线的装置、方法、计算机程序以及计算机可读记录介质 - Google Patents

用于指引路线的装置、方法、计算机程序以及计算机可读记录介质 Download PDF

Info

Publication number
CN109997016A
CN109997016A CN201780073028.XA CN201780073028A CN109997016A CN 109997016 A CN109997016 A CN 109997016A CN 201780073028 A CN201780073028 A CN 201780073028A CN 109997016 A CN109997016 A CN 109997016A
Authority
CN
China
Prior art keywords
lane
moving body
route
travel
intersection
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
Application number
CN201780073028.XA
Other languages
English (en)
Other versions
CN109997016B (zh
Inventor
李起旭
卞惠擎
韩台圭
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thinkware Systems Corp
Original Assignee
Thinkware Systems Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thinkware Systems Corp filed Critical Thinkware Systems Corp
Priority to CN202410272450.XA priority Critical patent/CN118149846A/zh
Priority claimed from PCT/KR2017/013379 external-priority patent/WO2018097609A1/ko
Publication of CN109997016A publication Critical patent/CN109997016A/zh
Application granted granted Critical
Publication of CN109997016B publication Critical patent/CN109997016B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W30/00—Purposes of road vehicle drive control systems not related to the control of a particular sub-unit, e.g. of systems using conjoint control of vehicle sub-units
    • B60W30/18—Propelling the vehicle
    • B60W30/18009—Propelling the vehicle related to particular drive situations
    • B60W30/18163—Lane change; Overtaking manoeuvres
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W50/00—Details of control systems for road vehicle drive control not related to the control of a particular sub-unit, e.g. process diagnostic or vehicle driver interfaces
    • B60W50/0097—Predicting future conditions
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W50/00—Details of control systems for road vehicle drive control not related to the control of a particular sub-unit, e.g. process diagnostic or vehicle driver interfaces
    • B60W50/08—Interaction between the driver and the control system
    • B60W50/14—Means for informing the driver, warning the driver or prompting a driver intervention
    • 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
    • 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
    • G01C21/3658—Lane guidance
    • 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/09626—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages where the origin of the information is within the own vehicle, e.g. a local storage device, digital map
    • 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
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W50/00—Details of control systems for road vehicle drive control not related to the control of a particular sub-unit, e.g. process diagnostic or vehicle driver interfaces
    • B60W50/08—Interaction between the driver and the control system
    • B60W50/14—Means for informing the driver, warning the driver or prompting a driver intervention
    • B60W2050/146—Display means
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
    • G08G1/0145—Measuring and analyzing of parameters relative to traffic conditions for specific applications for active traffic flow control
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/16—Anti-collision systems
    • G08G1/167—Driving aids for lane monitoring, lane changing, e.g. blind spot detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mechanical Engineering (AREA)
  • Transportation (AREA)
  • Human Computer Interaction (AREA)
  • Business, Economics & Management (AREA)
  • Health & Medical Sciences (AREA)
  • Tourism & Hospitality (AREA)
  • General Health & Medical Sciences (AREA)
  • Marketing (AREA)
  • Human Resources & Organizations (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Operations Research (AREA)
  • Acoustics & Sound (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Atmospheric Sciences (AREA)

Abstract

本发明公开了用于指引路线的方法。本发明，包括：计算从移动体的目前位置到目的地信息为止的行驶路线的步骤；判断在所计算的行驶路线上从移动体的目前位置到预定距离以内是否存在交叉路口或分支路口的步骤；若存在交叉路口或所述分支路口，确认与移动体所在的车道相对应的链路信息，并确定向交叉路口或分支路口的行进方向的步骤；根据所确定的行进方向判断为进入交叉路口或分支路口的进入路线的步骤；以及将所确定的进入路线传送至移动体的步骤，判断进入路线的步骤，包括：根据向交叉路口或所述分支路口的行进方向判断是否改变移动体要行驶的车道的步骤；若需要改变移动体要行驶的车道，则根据行进方向判断移动体需要行驶的转向车道和与转向车道邻近的车道上的交通流量的步骤；以及根据所判断的交通流量判断移动体的进入地点的步骤。

Description

用于指引路线的装置、方法、计算机程序以及计算机可读记录 介质
技术领域
本发明涉及一种用于指引路线的装置、方法、计算机程序以及计算机可读记录介质，更具体而言，涉及一种能够考虑交通拥堵区间来指引车道变更的用于指引路线的装置、方法、计算机程序以及计算机可读介质。
背景技术
为了指引车辆的路线多使用导航仪，导航仪使用GPS及地图数据根据驾驶员的输入指引到目的地为止的路线。驾驶员将导航仪安装在车辆上或通过智能手机或智能平板使用路线指引服务。导航仪在地图上显示用户所移动的位置，并在移动时用声音指引用户的行驶方向。
然而，路线引导服务将道路识别为单个车道指引路线，并不按照车道指引路线而没有考虑各车道的行驶状况。
因此，根据现有的路线指引服务，存在驾驶员亲自判断行驶情况并选择车道行驶的不便。
此外，根据现有的路线指引服务，驾驶员难以准确地掌握道路拥堵区间，因此，在行驶途中为了左(右)转弯而需要改变车道的情况下，当车辆前方的左(右)区间拥堵时，难以改变车道，因此，车辆无法进入所要行驶的路线而只能直行导致离开路线或挤入交通拥堵区间，从而引起违反交通规则或引发交通事故的问题。
发明内容
本发明涉及一种考虑车道拥堵区间指引路线的装置、方法、计算机程序以及计算机可读记录介质。
并且，本发明涉及一种为了改变方向而在进入拥堵区间之前指引改变车道的装置、方法、计算机程序以及计算机可读记录介质。
本发明涉及用于指引路线的装置，包括：输入部，从用户输入得到目的地；通信部，用于收发数据；以及控制部，若通过所述输入部输入所述目的地，则在指引路线的过程中，在由固有识别信息(ID)区分的多个车道及由多个链路构成的道路上确定转向车道以及与所述转向车道邻近的车道上移动体是否拥堵，并以预定区间区分所述转向车道及与所述转向车道邻近的车道上包含的由所述ID区分的多个车道及多个链路中的一个，并确定在各区间移动体是否拥堵。
此处，根据移动体是否需要改变方向，控制部使需要改变方向的移动体在进入拥堵区间之前改变车道。
并且，控制部对由所述ID区分的多个车道分别将各车道的长度除以各移动体通过各车道所需的时间计算各移动体在每个车道上的平均速度，相加各移动体在任一车道上行驶预定时间期间的平均速度之后，将其除以在相应车道上行驶的移动体的总数量计算整个移动体在相应车道上的平均速度来确定移动体是否拥堵。
并且，控制部对由所述ID区分的多个链路分别将链路的长度除以各移动体通过各链路所需的时间计算各移动体在每个链路的平均速度，相加各移动体在任一链路行驶预定时间期间的平均速度之后，将其除以在相应链路行驶的移动体的总数量计算整个移动体在相应链路的平均速度来确定移动体是否拥堵。
并且，以预定区间区分由所述ID区分的多个车道及多个链路中的一个时，控制部将各区间的长度除以各移动体通过各区间所需的时间计算各移动体在每个区间的平均速度，相加各移动体在任一区间行驶预定时间期间的平均速度之后，将其除以在相应区间行驶的移动体的总数量计算整个移动体在相应区间的平均速度来确定移动体是否拥堵。
并且，控制部将车道变更信息传送至路线指引装置使得在所述移动体进入拥堵区间之前改变车道。
并且，控制部向路线指引装置传送所述各移动体的平均速度以及所述移动体整体的平均速度中的一个以上。
并且，通信部从移动体接收移动体的位置信息、运行时间信息以及路线信息中的一个以上。
并且，用于指引路线的装置还包括用于显示指引路线的信息的显示部，控制部显示车道变更信息。
一方面，本发明涉及用于指引路线的方法，包括：在由ID区分的多个车道及由多个链路组成的道路上确定移动体在转向车道和与所述转向车道邻近的车道上是否拥堵的过程；以预定区间区分所述转向车道和与所述转向车道邻近的车道上包含的由所述ID区分的多个车道及由多个链路中的一个的过程；以及确定在所述各区间移动体是否拥堵的过程。
此时，用于指引路线的方法，还包括从移动体接收移动体的位置信息、运行时间信息以及路线信息中的一个以上的过程。
并且，用于指引路线的方法，还包括根据移动体是否需要改变方向，来使需要改变方向的移动体在进入拥堵区间之前改变车道的过程。
改变车道的过程包括将车道变更信息传送至路线指引装置使得在所述移动体进入拥堵区间之前改变车道的过程，并且，改变车道的过程包括显示车道变更信息的过程。
并且，在转向车道及与所述转向车道邻近的车道上确定移动体是否拥堵的过程，包括：对由所述ID区分的多个车道分别将各车道的长度除以各移动体通过各车道所需的时间计算各移动体在每个车道上的平均速度的过程；以及相加各移动体在任一车道上行驶预定时间期间的平均速度之后，将其除以在相应车道上行驶的移动体的总数量计算整个移动体在相应车道上的平均速度的步骤。
并且，在转向车道及与所述转向车道邻近的车道上确定移动体是否拥堵的过程，包括：对由所述ID区分的多个链路分别将链路的长度除以各移动体通过各链路所需的时间计算各移动体在每个链路的平均速度的过程；以及相加各移动体在任一链路行驶预定时间期间的平均速度之后，将其除以在相应链路行驶的移动体的总数量计算整个移动体在相应链路的平均速度的过程。
并且，在区间确定移动体是否拥堵的过程，包括：将各区间的长度除以各移动体通过各区间所需的时间计算各移动体在每个区间的平均速度的过程；以及相加各移动体在任一区间行驶预定时间期间的平均速度之后，将其除以在相应区间行驶的移动体的总数量计算整个移动体在相应区间的平均速度的过程。
并且，还包括向路线指引装置传送各移动体的平均速度以及所述移动体整体的平均速度中的一个以上的过程。
一方面，本发明涉及用于指引路线的方法，包括：计算从移动体的目前位置到目的地信息为止的行驶路线的步骤；判断在所述计算的行驶路线上从所述移动体的目前位置到预定距离以内是否存在交叉路口或分支路口的步骤；若存在所述交叉路口或所述分支路口，确认与所述移动体所在的车道相对应的链路信息，并确定向所述交叉路口或所述分支路口的行进方向的步骤；根据所述确定的行进方向判断为进入所述交叉路口或所述分支路口的进入路线的步骤；以及将所述所确定的进入路线传送至所述移动体的步骤，判断所述进入路线的步骤，包括：根据向所述交叉路口或所述分支路口的行进方向判断是否改变所述移动体要行驶的车道的步骤；若需要改变所述移动体要行驶的车道，则根据所述行进方向判断所述移动体需要行驶的转向车道和与所述转向车道邻近的车道上的交通流量的步骤；以及根据所述所判断的交通流量判断所述移动体的进入地点的步骤。
此处，判断所述交通流量的步骤，包括：为了向所述交叉路口或所述分支路口行驶而所述移动体需要从目前的行驶车道移动到转向车道时，以预定单位判断所述转向车道和与所述转向车道邻近的车道上的交通量的步骤；以及根据所述判断的交通量确定为改变车道的进入信息的步骤。
并且，按预定单位判断交通量的步骤，包括：以所述预定单位测量在所述转向车道和所述邻近车道相对应的链路上移动的多个移动体的平均速度的步骤；以及基于所述所测量的平均速度和预定的基准速度的比较结果判断所述交通量的步骤。
并且，确定进入信息的步骤，包括确定能进入所述所测量的平均速度比所述基准速度更快的区间的进入地点的步骤。
并且，若进入信息为表示所述移动体要进入的地点的进入地点，则根据所述转向车道或所述邻近车道中的一个车道上的交通量来确定，当所述交通量多时，所述进入地点被确定为比预定的基准位置更快的地点。
并且，若进入信息为表示所述移动体要进入的时间的进入时点，则根据所述转向车道或所述邻近车道中的一个车道上的交通量来确定，当所述交通量多时，所述进入时点被确定为比预定的基准时点更快的时点。
并且，转向车道是在道路上用箭头表示行进方向的车道，包括左转弯、右转弯、能够直行及左转弯的车道中的一个以上车道，还包括将所确定的行进方向显示给用户的步骤。
并且，还包括根据所述所确定的进入路线生成用于控制所述移动体的行驶方向的控制信号的步骤。
并且，还包括从移动体输入得到目的地信息的步骤。
一方面，本发明涉及用于指引路线的装置，其中，包括：通信部，从移动体接收目的地信息；以及控制部，计算从所述移动体的目前位置到所述目的地信息为止的行驶路线，判断在所述计算的行驶路线上从所述移动体的目前位置到预定距离以内是否存在交叉路口或分支路口，若存在所述交叉路口或所述分支路口，确认与所述移动体所在的车道相对应的链路信息，并确定向所述交叉路口或所述分支路口的行进方向，根据所述所确定的行进方向判断为进入所述交叉路口或所述分支路口的进入路线，将所述所确定的进入路线传送至所述移动体，所述控制部，根据向所述交叉路口或所述分支路口的行进方向判断是否改变所述移动体要行驶的车道，若需要改变所述移动体要行驶的车道，则根据所述行进方向判断所述移动体需要行驶的转向车道和与所述转向车道邻近的车道上的交通流量，根据所述所判断的交通流量判断所述移动体的进入地点。
一方面，本发明涉及路线指引方法，包括：接收由服务器计算的所述移动体的目前位置到所述目的地信息为止的行驶路线的步骤；根据所述所接收的行驶路线指引所述移动体的路线的步骤；以及若在所述计算的行驶路线上从所述移动体的目前位置到预定距离以内存在交叉路口或分支路口，则显示向由所述服务器接收的所述交叉路口或所述分支路口的行进方向的步骤，所述行进方向包括在对应于所述移动体所在的车道的链路上为进入所述交叉路口或所述分支路口的进入路线，所述所确定的进入路线包括当为了向所述交叉路口或所述分支路口行驶而需要改变所述移动体要行驶的车道时，通过根据所述行进方向所述移动体需要行驶的转向车道和与所述转向车道邻近的车道上的交通流量而确定的向所述交叉路口或所述分支路口的进入地点。
此时，路线指引方法还包括输出控制信号使得根据行进方向使所述移动体进入所述进入地点的步骤。
一方面，本发明涉及路线指引装置，包括：显示部；通信部，接收由服务器计算的从所述移动体的目前位置到所述目的地信息为止的行驶路线；以及控制部，控制显示部，使得根据所述所接收的行驶路线指引所述移动体的路线，若在所述计算的行驶路线上从所述移动体的目前位置到预定距离以内存在交叉路口或分支路口，则显示由所述服务器接收的向所述交叉路口或所述分支路口的行进方向，所述行进方向包括在对应于所述移动体所在的车道的链路上为进入所述交叉路口或所述分支路口的进入路线，所述所确定的进入路线包括当为了向所述交叉路口或所述分支路口行进而需要改变所述移动体要行驶的车道时，通过根据所述行进方向所述移动体要行驶的转向车道和与所述转向车道邻近的车道上的交通流量而确定的向所述交叉路口或所述分支路口的进入地点。
一方面，为达成所述目的，根据本发明的一实施例的移动体的路线指引方法，包括：按预定长度单位区分分别对应于构成道路的多个车道的链路的步骤；按照所述区分的每个链路区间计算移动体的平均速度的步骤；以及根据所述计算的平均速度按照链路区间区分拥堵区间和非拥堵区间，并将显示是否拥堵的信息与所述每个链路区间相匹配进行存储的步骤。
并且，还包括对所述所区分的链路区间分别分配识别信息(ID)的步骤，在所述存储的步骤中对所述识别信息匹配表示所述是否拥堵的信息进行存储。
并且，还可包括基于所述平均速度生成按星期或时间表示是否拥堵的信息的步骤。
并且，计算所述平均速度的步骤，可包括：对多个链路区间分别将链路区间的长度除以各移动体通过各链路区间所需的时间计算各移动体在每个链路区间的平均速度的步骤；以及相加各移动体在任一链路区间行驶预定时间期间的平均速度之后，将其除以在相应链路区间行驶的移动体的总数量计算整个移动体在相应链路区间的平均速度的步骤。
并且，还可包括：当所述移动体的平均速度等于或小于预定速度时，将相应的链路区间判断为拥堵区间的步骤；以及当所述移动体的平均速度等于或大于预定速度时，将相应的链路区间判断为非拥堵拥区间的步骤。
并且，可包括：当从路线指引装置接收路线指引服务邀请时，在移动体的目的地为止的行驶路线上判断拥堵区间和非拥堵区间的步骤；以及根据所述判断的拥堵区间和非拥堵区间将包含车道改变指引的路线指引服务提供至所述路线指引装置的步骤。
一方面，为达成所述目的，根据本发明的一实施例，还可包括记录有用于执行路线指引方法的程序的计算机可读记录介质。
一方面，为达成所述目的，根据本发明的一实施例，还可包括为了执行路线指引方法而存储在计算机可读记录介质中的程序。
发明效果
本发明的效果在于，当车辆需要改变方向时，可以在进入拥堵区间之前改变车道，因此，可以容易改变方向，并且可以防止不必要地违反交通规则或交通事故，从而能够安全行驶。
附图说明
图1是示出根据本发明的一实施例的路线指引系统的图。
图2是示出根据本发明的一实施例的路线指引装置的结构图。
图3是示出根据本发明的一实施例的服务器的结构图。
图4及5是用于说明根据本发明的一实施例的路线指引方法的图。
图6是示出根据本发明的一实施例的路线指引装置的路线指引方法的流程图。
图7是用于说明根据本发明的一实施例的服务器的路线指引方法的流程图；
图8是示出根据本发明其他实施例的服务器的路线指引方法的流程图。
图9是用于说明在步骤810中判断进入路线的方法的流程图。
图10是用于说明根据本发明的其他实施例的路线指引装置的指引方法的流程图。
具体实施方式
下面，结合附图详细说明本发明的实施例。在说明本发明时，若判断对相关公知功能或组成的具体说明会使本发明的要旨不明确，则省略对其的详细说明。
图1是示出根据本发明的一实施例的路线指引系统10的图。
根据图1，本发明的路线指引系统10包括路线指引装置100及服务器110。
路线指引装置100是用于指引路线以使用户可以到达目的地的装置，作为一例，是如导航仪、智能手机、智能平板以及智能眼镜等能够向用户显示路线信息的装置。在本发明中，路线指引装置100为了指引路线使用高精度地图数据，高精度地图是指包括道路上所有固定物体的位置和形态信息的地图。当使用高精度地图数据时，可以以车道单位指引道路，路线指引装置100可以按照车道单位显示路线信息。路线指引装置100安装在移动体上，可以将用户选择的目的地为止的路线信息、车辆的位置信息、行驶时间信息等传送给服务器110。此处，移动体可包括车辆、人、自行车、船舶、列车等可以移动的客体。以下，为了方便说明，以移动体为车辆的情况为例进行说明。
另外，车道(lane)的概念是与车线(line)有区分的，车道(lane)是指车辆行驶的道路的一部分，当道路由多个车道构成时，多个车道可以分别由车线(line)进行区分。然后，车线(line)是指用于区分道路中包含的多个车道的带状的线，驾驶员可以利用所述车线安全且通畅地行驶。
服务器110收集并加工交通状况信息，并传送至路线指引装置100，然后当高精地图数据或者固件需要更新时，向路线指引装置100传送该信息，从而能够进行更新。尤其，由于高精地图是提供道路内的所有固定物体的形态信息，因此有必要快速适用事故区间、施工区间等道路环境的变更事项。因此，服务器110可以周期性地掌握高精地图数据是否需要更新，然后向路线指引装置100传送更新信息。
图2是示出根据本发明的一实施例的路线指引装置100的结构图。
如图2所示，本发明的路线指引装置100包括:输入部200、显示部210、通信部250、存储部230以及控制部240。
输入部200具有将来自外部的物理输入转换为特定的电信号的功能，可以接收如用户的触摸、按压操作、语音等的用户输入或者在车辆的内部或外部产生的声音。并且，输入部200可以使用多种类型的按钮、用于接收触碰输入的触碰传感器、用于接收接近动作的靠近传感器等来实现。
显示部210利用高精地图数据，显示路线信息，可以与路线指引装置100形成为一体，或者如平视显示器(HUD，Head Up Display)，与路线指引道路100分开设置。
通信部250是用于与服务器110等其他装置进行通信，具体地，可以包括位置数据部(省略图示)、无线网络部(省略图示)、广播收发部(省略图示)、移动通信部(省略图示)、近距离通信部(省略图示)、有线通信部(省略图示)的全部或者一部分。位置数据部是通过全球导航卫星系统(GNSS；Global Navigation Satellite System)获取位置数据的装置。GNSS是指利用由人工卫星接收的电波信号能够算出接收终端的位置的导航系统。作为GNSS的具体例子，根据其运营主体可以为全球定位系统(GPS；Global Positioning System)、差分全球定位系统(DGPS；Differential GPS)、伽利略(Galileo)、全球导航卫星系统(GLONASS；Global Orbiting Navigational Satellite System)、指南针(COMPASS)、印度区域导航卫星系统(IRNSS；Indian Regional Navigational Satellite System)、准天顶卫星系统(QZSS；Quasi-Zenith Satellite System)等。位置数据部可以接收在使用地区服务的GNSS信号获取位置数据。
无线网络部是接入无线网络来获取或者发送数据的装置，可以通过无线网络部接入的无线网络可以是无线局域网(WLAN；Wireless LAN)、无线宽带(Wibro；Wirelessbroadband)、全球微波接入互操作性(Wimax；World interoperability for microwaveAccess)、高速下行链路分组接入(HSDPA；High Speed Downlink Packet Access)等。广播收发部是通过各种广播系统收发广播信号的装置，可以通过广播收发部收发的广播系统可以是地面数字多媒体广播(DMBT；Digital Multimedia Broadcasting Terrestrial)、卫星数字多媒体广播(DMBS；Digital Multimedia Broadcasting Satellite)、多媒体前向链路(MediaFLO；Media Forward Link Only)、手持数字视频广播(DVBH；Digital VideoBroadcast Handheld)、综合服务数字广播地面(ISDBT；Integrated Services DigitalBroadcast Terrestrial)等。通过广播收发部收发的广播信号中可以包括交通数据、生活数据等。
移动通信部可以根据第三代移动通信技术(3G；3rd Generation)、第三代合作伙伴项目(3GPP；3rd Generation Partnership Project)、长期演进(LTE；Long TermEvolution)等多种移动通信规格，接入移动通信网进行通信的装置。近距离通信部为用于近距离通信的装置，可以根据蓝牙(Bluetooth)、无线射频识别(RFID；Radio FrequencyIdentification)、红外数据通讯(IrDA；Infrared Data Association)、超宽带(UWB；UltraWideBand)、无线个域网(ZigBee)、NFC(Near Field Communication)、无线网(Wi-Fi)等进行通信。有线通信部是可以与其他设备有线连接的接口设备，可以是通过USB接口(USBPort)可以进行通信的UBS等模块。
存储部230具有存储多种数据以及应用程序的功能，作为一例，可以存储操作系统(OS)、路线搜索应用程序、地图数据、经搜索的路线数据、所接收的视频等。存储部230不仅是由随机存取存储器(RAM；Random Access Memory)、闪速存储器、只读存储器(ROM；ReadOnly Memory)、可擦可编程只读存储器(EPROM；Erasable Programmable ROM)、电可擦只读存储器(EEPROM；Electronically Erasable and Programmable ROM)、寄存器、硬盘、可移动磁盘、记忆卡、全球用户识别卡(USIM；Universal Subscriber Identity Module)等内存形态的存储元件，还可以由USB存储器等可拆卸形态的存储元件构成。
控制部240根据使用者的输入确定到目的地为止的路线并进行显示，当需要改变车道时，考虑拥堵区间指引改变车道等，全面控制本发明的路线指引装置100。
图3是示出根据本发明的一实施例的服务器110的结构图。
如图3所示，本发明的服务器110包括输入部300、通信部310、存储部320以及控制部330。
输入部300从用户输入得到用于执行动作的指令等，可以由键盘(key pad)、锅仔片开关(dome switch)、触摸板(恒压/恒流)、调整旋钮、点动开关、按钮等构成。
通信部310用于与路线指引装置100等其他设备进行通信，具体地，可以包括无线网络部(省略图示)、广播收发部(省略图示)、移动通信部(省略图示)、近距离通信部(省略图示)、有线通信部(省略图示)的全部或者一部分，对各个构成的说明，如上所述。
存储部320具有用于存储多种数据以及应用程序的功能，作为一例，可以存储OS(Operation System)、路线搜索程序、地图数据、经搜索的路线数据等。如上所述，存储部230不仅由内存形态的存储元件，还可以由USB存储器等可拆卸形态的存储单元实现。另外，存储部320可以由与服务器110连接的外部数据库服务器(Data base server)形态实现。
控制部330处理所收集的交通状况信息并将其发送到路线指引装置100，当车辆需要改变车道时，确认拥堵区间，在车辆进入拥堵区间之前将车道变更信息传送至路线指引装置100以改变车道等全面控制本发明的服务器110。
图4及5是用于说明根据本发明的一实施例的路线指引方法的图。
图4示出了在由三个车道组成的道路上多个车辆行驶的状况，根据图4，道路可由分别区分第一车道400、第二车道410、第三车道420及多个车道的车线构成。另外，可以形成道路的行进方向指示线、信号灯等。
在这些多个车道上可以分别分配链路。此处，术语“链路”是沿着道路线型连接节点和节点的电子形象化的道路区间。另外，节点是指电子形象化的交叉路口、分支路口、隧道入口等交通流动发生变更的地点。如图4所示例，在第一车道400可分配链路430、在第二车道410可分配链路440、在第三车道430可分配链路450。
并且，根据本发明的一实施例的路线指引装置100可以显示图4所示的道路形态执行路线引导。通过路线指引装置100显示的道路形态是优选利用道路信息以与实际道路相同或相似地显示，并且，优选周期性地更新地图数据。
一方面，服务器110可以从安装在道路上行驶的车辆460、465、470、475、480的通信设备接收车辆的位置信息、运行时间信息等，利用车辆的位置确认车辆运行的车道或链路，并可以确定相应车道及相应链路上的车辆的平均速度。具体而言，在本发明中，可以按照预定长度单位区分车道或链路，可以在区分的每个单位分配识别信息(Identity,ID)。作为一例，可以按预定长度区分从K地点到T地点为止的总长度，并且可以在每个区间分配ID来生成车道ID或链路ID。例如，在从K地点到T地点区分为5个区间时，可以将ID 1到ID 5的ID分配到每个车道ID和链路ID。此时，被区分为车道ID或链路ID的各个车道或链路的长度可以全部相同或者可以不同地确定，并且车道ID或链路ID和车道的长度或链路的长度被预先确定为彼此相对应。
服务器110可以利用车辆的位置信息掌握对应于车辆所在地点的相应车道ID或对应链路ID，由此可以掌握相应车道或相应链路的长度。而且，可以通过车辆的运行时间信息掌握车辆在相应车道或链路上运行的时间，从而，可以计算车辆在相应区间的平均速度。作为一例，若利用链路说明的话，若将链路的长度L除以车辆通过相应链路所需的时间T，则可以掌握车辆在链路上的平均速度V，车辆经过相应链路所花费的时间T是车辆经过链路结束地点时的时间和车辆经过链路的开始地点时的时间之差。若对每个车辆执行所述过程，则可以算出每个车辆的平均速度，相加在相应链路上运行预定时间期间的车辆的平均速度之后将其除以车辆的总数量，则可以确定相应链路上的平均速度。在本发明中，可以比较所述计算的平均速度和预定的基准速度来判断在相应链路上的交通流量，当所计算的平均速度为所述基准速度以上时，判断为交通畅行，当所计算的平均速度小于基准速度时，判断为交通拥堵或延迟状态。本发明中，用数学式表示在链路上的平均速度计算方法为如下<数学式1>。
<数学式1>
n为第n个车辆
N为每单位时间经过相应链路的车辆数
lengthlink相应链路的长度
Snode(t)相应链路开始地点(节点)的车辆经过时间
Enode(t)相应链路结束地点(节点)的车辆经过时间
若根据所述<数学式1>确定特定路段的每个车道或链路的车辆的平均速度，则可以得知车辆的流动畅行或拥堵，在连续拥堵而不是暂时拥堵的情况下，判断为时常拥堵区间引导使用绕行道路。此时，当车辆的平均速度等于小于预定速度时，可以认为拥堵状态。
一方面，为了使直行的车辆如左(右)转弯或掉头改变方向时，必须将车道改变为能够左(右)转弯或掉头的转向车道。此时，若转向车道或与转向车道邻近的车道拥堵，则难以知道应该在哪个地点进行车道变更。为此，本发明进一步细分车道或链路以区分车道或链路中的拥堵区间及非拥堵区间，并将相关信息传送到路线指引装置100进行指引在车辆进入拥堵区间之前改变车道。
在本发明中，对应方向信息预先存储车道ID或链路ID，并且当在转向车道或与转向车道邻近的车道上发生拥堵时，服务器110细分与在转向车道或与转向车道邻近的车道上包括的链路ID或车道ID相对应的区间来区分拥堵区间及非拥堵区间。根据本发明，根据分配给全国各道路的编号，车道ID和链路ID可以具有如下表1所示的分层结构。
【表1】
所述表1示出了对1号道路和2号道路分配的车道ID和链路ID的分层结构的一部分。在所述表1中，仅显示车道和链路识别信息ID，但是对应于每个车道和链路的属性信息可以以下面的表2的形式实现。下面的<表2>表示1号道路的第一车道的链路ID为‘1’的链路的属性信息。
【表2】
此时，可以预先确定要细分的区间的长度。作为一例，可确定为3至5辆汽车或1至3辆汽车的长度，其车辆基准可以是轿车或公共汽车等。并且，所述区间的长度可以相同或不同地设定。另外，服务器110计算每个设定区间的车辆的平均速度，计算方法是如上所述将每个区间的长度除以通过各区间的车辆经过相应区间所需的时间计算每个车辆的平均速度(Vavg)，相加在相应区间运行预定时间期间的车辆的平均速度，然后，再将其除以运行相应区间的总车辆数进行计算。
作为一例，根据图5，第一车道500、第二车道510及第三车道520是直行车道，第四车道530是左转弯车道。附图标记500a表示第一车道500的链路，附图标记510a表示第二车道510的链路，附图标记520a表示第三通道520的链路。附图标记530a包括第四通道530的链路540和连接从进出口525到第四车道530的链路540的分支链路550。附图标记525表示从第三车道520分歧到第四车道530的地点，根据观看地点可成为入口或出口。具体而言，以第三车道520为准看时，附图标记525可以是从第三车道520出去的出口。此外，以第四车道530为准看时，附图标记525可以是进入第四车道530的入口。下面为了方便说明，将附图标记525统称为出口。
以在第二车道510上行驶的第一车辆570a和第二车辆570b行驶到作为转向车道的第四车道530的情况例说明根据本发明的实施例的路线指引过程。
在第二车道510上行驶的第一车辆570a和第二车辆570b为了在十字路口左转弯必须先进入转向车道即第四车道530之后进行左转弯。但是，第一车辆570a在第二车道510的位置上沿附图标记517的进入方向进入第三车道520时，由于在第四车道530和与从第三车道520进入第四车道530的分支路链路550相邻近的区间停滞有车辆505a至505h，因此，难以进入左转弯车道而直行或只能勉强挤进去。
但是，对第二车辆570b而言，将车道改变到第三车道520(附图标记515)而不是车辆505a至505h拥堵的拥堵区间时，相较于第一车辆570a，在左转弯车道的第四车道530可容易左转弯。附图标记515表示根据本发明的实施例在第二车辆570b行驶在第二车道510的途中为了左转弯而向第四车道530改变车道的行进方向。
附图标记585是安全区，可以设置花坛或中间分离带的空间。附图标记580表示从出口525开始的虚线框，并且表示从第三车道520进入第四车道530时车辆的进入路线。参照图5，表示车辆505a、505b、505c、505d及505e在进出路线上行驶的状态。
为此，根据本发明的实施例的服务器110可按照预定区间区分第二车辆570b行驶在如附图标记590的路线上包含的第四车道530的第一链路540、第三车道520的第二链路550、连接所述第一链路540和第三链路560的第二链路550。例如，所述第一链路540可分为A区间及B区间，第三链路560可分为D、E、F区间，第二链路550的长度并不充分地长而不能区分为预定单位，因此，可仅分配一个区间即C区间。
图5中，服务器110计算A至E区间的平均速度，如图5所示，由于在A至D区间停止有车辆，并且通过所述<数学式1>计算的车辆的平均速度等于或小于预定速度，因此，将该区间判断为车辆拥堵区间。然而，由于E和F区间为车辆拥堵结束的地点，因此，根据所述<数学式1>计算的车辆的平均速度会超过预定速度，因此，服务器110将E和F区间判断为非拥堵区间。因此，服务器110将车道改变信息传送到第二车辆570b的路线指引装置100使得如附图标记515要进入第三车道520的第二车辆570b在E或F区间改变车道。接收所述车道变更信息的路线指引装置100控制车辆的行驶方向，以控制第二车辆570b如附图标记590表示的行驶路线行驶。
路线指引装置100可以利用从服务器110接收的车道变更信息来指引用户改变车道或者向车辆的控制装置传送车道变更控制信号，从而，可以执行车道变更。图5中以细分链路为例进行了说明，但是，通过细分车道来代替链路，可以通过相同或相似的方法指引路线。
在所述图5中，举例说明了在交叉路口适用本发明的实施例的情况，但是本发明并不局限于此，还可以适用于车辆为了行驶而改变行驶车道的情况，即需要进入高架公路、地下公路、高速公路岔口(Junction)等的分支路口的情况。
在本发明的一实施例中说明了服务器110收集交通信息计算车辆的平均速度掌握拥堵区间，并且，在需要改变方向时，细分由ID区分的车道和链路掌握拥堵区间和非拥堵区间并将车道变更信息传送给路线指引装置100。即，在本发明的一实施例中，路线指引装置100将路线信息、车辆的位置信息及运行时间信息等传送至服务器110，从服务器110接收有关拥堵区间的信息、车道变更信息等执行路线指引。在本发明的其他实施例中，服务器110按照车道或链路计算车辆的平均速度，并将速度信息传送至路线指引装置100，路线指引装置100按相应路线上的车道或链路判断是否车辆拥堵，然后可以引导避开拥堵区间寻找迂回道路或者在进入拥堵区间之前改变车道来转换方向。即，可以在服务器110或路线指引装置100中选择性地执行由ID区分的车道或链路上掌握拥堵区间执行路线指引。
并且，在本发明的一实施例中，当车辆需要改变方向时，细分由ID区分的车道或链路区间之后掌握非拥堵区间，在车辆进入拥堵区间之前引导车辆改变车道。作为另一实施例，不细分车道或链路区间，而掌握在转向车道或与转向车道邻近的车道上包含的由ID区分的车道或链路区间是否拥堵，可以指引车辆在进入拥堵车道或拥堵链路之前的预定时间之前改变车道。
图6是示出根据本发明的一实施例的路线指引装置100中的路线指引方法的流程图。
根据图6，路线指引装置100，若由用户输入得到有关目的地的信息，则搜索到达目的地的路线(600)。若确定路线，路线指引装置100向服务器110传送车辆的位置信息、运行时间信息、路线信息等(610)。然后，路线指引装置100从服务器110接收交通状况信息来指引路线(630)。若在行驶中接收车道变更信息(630的例)，则路线指引装置100指引改变车道(640)，继续指引路线到达目的地(650)。在所述640中，路线指引装置100的控制部240将给用户指引要换道的行进方向的显示可通过显示部210视觉地输出或者通过扬声器(省略图示)等听觉手段输出声音。
图7是用于说明根据本发明的一实施例的服务器110的路线指引方法的流程图。
根据图7，服务器110的控制部330从路线指引装置100接收车辆的位置信息、运行时间信息、路线信息等(700)，加工交通状况信息传送至路线指引装置100(710)。在运行的途中车辆为了改变方向而需要改变车道时(720的例)，在转向车道或与转向车道邻近的车道上发生拥堵(730的例)的情况下，服务器110的控制部330细分在转向车道或与转向车道邻近的车道上包含的由ID区分的车道或链路的相应区间之后识别拥堵区间和非拥堵区间(740)。此时，作为其他实施例，不管车辆是否变更车道，若在转向车道或与转向车道邻近的车道上发生拥堵(730的例)，则可以细分区间来识别拥堵区间和非拥堵区间。另外，服务器110的控制部330将车道变更信息传送至路线指引装置100，使得车辆在进入拥堵区间之前改变车道。
图8是用于说明根据本发明的其他实施例的服务器上路线指引方法的流程图。
根据图8，服务器110的控制部330在800步骤通过通信部310从车辆的路线指引装置100输入得到目的地信息，在802步骤判断所述车辆的目前位置。此时，服务器110的控制部330通过从所述车辆的路线指引装置100接收的目的地信息中所包含的车辆的GPS位置信息判断车辆的目前位置或者还可以通过在所述车辆的路线指引装置100和所述服务器110的通信部310之间执行的无线通信进行测量。
在804步骤，服务器110的控制部330从所述判断的车辆的目前位置计算所述目的地信息为止的行驶信息，在806步骤判断在所述计算的行驶路径上从所述车辆的目前位置到预定距离以内是否存在交叉路口或分支路口。根据在所述804步骤的行驶路径计算，可以确认在车辆的行驶路径上的车道以及与车道对应的链路。在所述806步骤，若存在所述交叉路口或所述分支路口，则在808步骤，所述服务器110的控制部330确认与所述车辆所在的车道相对应的链路信息，确定向所述交叉路口或所述分支路口的行进方向，在810步骤，根据所述确定的行进方向，判断为进入所述交叉路口或所述分支路口的进入路线。
在所述810步骤，服务器110的控制部330，为了判断所述进入路线，根据向所述交叉路口或所述分支路口的行进方向判断是否变更所述车道要行使的车道，若需要改变所述车辆要行使的车道，则根据所述行进方向判断所述车辆要行使的转向车道和与所述转向车道邻近的车道上的交通流量。并且，根据所述交通流量判断所述车辆的进入路线。
图9是用于说明在810步骤判断进入路线的方法的流程图。
根据图9，在902步骤，所述车辆为了行驶所述交叉路口或所述分支路口而需要从目前的行驶车道移动到转向车道时，控制部330按预定单位判断所述转向车道和与所述转向车道邻近的车道上的交通量。并且，在904步骤所述控制部330根据所述判断的交通量确定进入信息以改变车道。
并且，在所述902步骤，控制部330按所述预定单位测量移动在所述转向车道和与所述邻近车道相对应的链路上的车辆的平均速度，根据所述测定的平均速度判断所述交通量。
另外，若在所述904步骤中确定的所述进入信息为指示所述车辆要进入的地点的进入地点，则控制部330根据所述转向车道或所述邻近车道中的一个车道上的交通量来确定所述进入信息。当所述交通量多时，所述进入地点会被确定为比事先确定的基准位置快的地点。
在所述904步骤中确定的所述进入信息为指示所述车辆要进入的时间的进入时点，则控制部330根据所述转向车道或所述邻近车道中的一个车道上的交通量来确定所述进入信息。当所述交通量多时，所述进入时点会被确定为比事先确定的基准时间快的时点。
相反，在所述806步骤不存在所述交叉路口或所述分支路口时，所述服务器110的控制部330在804步骤执行所述目的地为止的行驶路线。
在812步骤中，所述服务器110的控制部330将在所述810步骤中确定的进入信息传送至所述车辆，在814步骤中，检测所述车辆是否已完成到目的地的行驶，若没有完成到目的地的行驶，则进入804步骤。
所述图8及图9说明了在服务器110执行，但是，也可以在路线指引装置100上执行。作为一例，当车辆为在没有驾驶员操作的情况下自动运行到目的地的无人驾驶车辆时，路线指引装置100生成用于使车辆沿着所确定的进入路线移动的控制信号，并可以向车辆的控制装置传送所生成的控制信号以控制车辆自动改变车道。作为其他例，车辆可以由通过驾驶员操作进行运行的有人车辆来实现，在这种情况下，路线指引装置100可以执行将所述确定的进入路线可视地或可听地输出给用户的步骤。
图10是根据本发明的其他实施例的路线指引装置的指引方法流程图。
在1000步骤，路线指引装置100的控制部240通过输入部200由用户输入得到目的地时，在1002步骤通过通信部250将所述输入的目的地传送至服务器110。
并且，若控制部240在1004步骤通过所述通信部250接收从所述服务器计算的行驶路线信息，则在1006步骤根据所接收的行驶路线信息向显示部210输出指引信息。此时，在所述1006步骤，控制部240根据所述所接收的行驶路线信息生成用于使所述车辆行驶的控制信息，并可以输出至车辆控制装置(省略图示)。
在所述1004步骤，控制部240通过从服务器接收的行驶路线信息可以确认从所述车辆的目前位置到预定距离以内是否存在交叉路口或分支路口以及所述车辆是否向所述交叉路口或所述分支路口行进。
并且，在1004步骤，若控制部240判断要进入所述交叉路口或分支路口，则在所述车辆进入所述交叉路口或分支路口之前从服务器接收从与所述车辆所在的车道相对应的链路进入所述交叉路口或所述分支路口的进入路线。
此时，若为了向所述交叉路口或所述分支路口行进而所述车辆需要改变的车道，则所述进入路线包括通过根据所述行进方向所述车辆要行驶的转向车道和与所述转向车道邻近的车道上的交通流量确定的向所述交叉路口或所述分支路口的进入地点。
并且，在1008步骤，若所述车辆到达目的地，则所述控制部240结束路线指引，若未到达目的地，则进入所述1006步骤。
一方面，根据所述例示，以为了进入交叉路口或分支路口而需要改变车辆行驶的车道时，根据车辆要行驶的转向车道和与转向车道邻近的车道上的实时交通流量判断进入地点或进入时点的情况为例进行了说明，但是，本发明并不局限于此。
根据本发明的其他体现例，对于构成道路的多个车道或与车道相对应的链路可以通过分析用户运行记录(车道或链路通过时间等)按照星期或时间段构建交通统计信息(例如，表示拥堵或非拥堵的信息)。此时，可通过进一步细分车道或链路来区别车道或链路内的拥堵区间及非拥堵区间。这些数据可基于用户的运行记录预先生成，路线指引装置100或服务器110的存储单元可以存储已生成的按星期或时间段的拥堵信息。根据本发明，无需按车道或链路判断拥堵区间及非拥堵区间，可利用从过去获取的许多数据积蓄的统计数据执行进入路线指引。
以上，以优选实施例为中心说明了本发明。通过本说明书公开的所有实施例是作为供本发明的技术领域的技术人员理解本发明的原理和概念的意图而叙述的，本领域技术人员可以理解在不脱离本发明的本质特征的范围内，本发明可以由变形的形态体现。
另外，不仅是本发明的原理、观点以及实施例，还有举出特定实施例的所有详细说明皆应理解为，其意图是用于包含所述事项的结构以及功能上的均等物。另外，所述均等物应被理解为是不仅包含目前公知的均等物，还应包含将来要开发的均等物，即与构造无关，为了进行相同功能而发明的所有元件。
因此，所有流程图、状态转换图、伪代码等可以实际显示在计算机可读介质上，而与是否明确示出计算机或者处理器无关，应被理解为表示基于计算机或者处理器执行的多种过程。
处理器或者图中示出的多种元件的功能不仅是作为专用硬件，还可以作为与软件相关而具有可以执行软件能力的硬件提供，其中，所述多种元件包括作为与处理器类似的概念表示的功能块体。当由处理器提供时，所述功能可以由单一专用处理器、单一共享处理器或者多个个体处理器提供，其中一部分可以共享。
另外，在说明书以及权利要求范围中存在“第一”、“第二”、“第三”、“第四”等术语时，其是为了与类似的构成要素进行区分而使用，然而也不是必须的，是为了说明特定顺序或者发生顺序而使用。应理解如上使用的术语在适当的环境下可以进行互换以使所述本发明的实施例例如可以不按照图示或者说明的顺序而按照其他顺序动作。同样地，其中，记载为方法包括一系列的步骤时，此处公开的所述步骤的顺序并不是所述步骤可以被实施的顺序，被记载的任意步骤可以被省略以及/或者在该方法中可以增加此处未记载的任意的其他步骤。
另外，与本说明书中使用的构成要素有关的接尾词“模块”以及“部”仅是考虑方便撰写说明书而赋予或者混用的，其本身不具有互相区分的含义或者作用。
另外，本说明书中使用的术语是用于说明实施例，并不用于限定本发明。在本说明书中，在语句中没有特别提及的情况下，单数还包括复数。说明书中使用的“包括(comprise)”以及/或者“包括的(comprising)”是在所提及的构成要素、步骤、动作以及/或者元件中不排除一个以上的其他构成要素、步骤、动作以及/或者元件的存在或者追加。
另外，根据所述本发明的多种实施例的方法可以由安装数据形态体现，从而以存储在多种非暂时性可读介质(non-transitory computer readable)中的形态提供给服务器或者设备。由此，各个装置与存储有安装数据的服务器或者设备连接，从而可以下载所述安装数据。
非暂时性计算机可读介质是指半永久地存储数据，而且基于设备可进行读取(reading)的介质，而不是寄存器、高速缓冲存储器、存储器等短时间存储数据的介质。具体地，所述多种应用程序或者程序可以存储在CD、DVD、硬盘、蓝光光碟、USB、记忆卡、ROM等非暂时性可读介质中。
另外，以上针对本发明的优选实施例进行示出和说明，然而本发明并不局限于所述特定的实施例，在不脱离权利要求范围中所要求的本发明的要旨的情况下，可以由本领域技术人员进行各种变形实施，而且，所述变形实施应从本发明的技术思想或者前景分开理解。

Claims (22)

1.一种用于指引路线的方法，其特征在于，包括：
计算从移动体的目前位置到目的地信息为止的行驶路线的步骤；
判断在所述计算的行驶路线上从所述移动体的目前位置到预定距离以内是否存在交叉路口或分支路口的步骤；
若存在所述交叉路口或所述分支路口，确认与所述移动体所在的车道相对应的链路信息，并确定向所述交叉路口或所述分支路口的行进方向的步骤；
根据所述确定的行进方向判断为进入所述交叉路口或所述分支路口的进入路线的步骤；以及
将所述所确定的进入路线传送至所述移动体的步骤，
判断所述进入路线的步骤，包括：
根据向所述交叉路口或所述分支路口的行进方向判断是否改变所述移动体要行驶的车道的步骤；
若需要改变所述移动体要行驶的车道，则根据所述行进方向判断所述移动体需要行驶的转向车道和与所述转向车道邻近的车道上的交通流量的步骤；以及
根据所述所判断的交通流量判断所述移动体的进入地点的步骤。
2.根据权利要求1所述的用于指引路线的方法，其特征在于，判断所述交通流量的步骤，包括：
为了向所述交叉路口或所述分支路口行驶而所述移动体需要从目前的行驶车道移动到转向车道时，以预定单位判断所述转向车道和与所述转向车道邻近的车道上的交通量的步骤；以及
根据所述判断的交通量确定为改变车道的进入信息的步骤。
3.根据权利要求2所述的用于指引路线的方法，其特征在于，以预定单位判断所述交通量的步骤，包括：
以所述预定单位测量在所述转向车道和所述邻近车道相对应的链路上移动的多个移动体的平均速度的步骤；以及
基于所述所测量的平均速度和预定的基准速度的比较结果判断所述交通量的步骤。
4.根据权利要求3所述的用于指引路线的方法，其特征在于，确定所述进入信息的步骤，包括确定能进入所述所测量的平均速度比所述基准速度更快的区间的进入地点的步骤。
5.根据权利要求2所述的用于指引路线的方法，其特征在于，若所述进入信息为表示所述移动体要进入的地点的进入地点，则根据所述转向车道或所述邻近车道中的一个车道上的交通量来确定，
当所述交通量多时，所述进入地点被确定为比预定的基准位置更快的地点。
6.根据权利要求2所述的用于指引路线的方法，其特征在于，若所述进入信息为表示所述移动体要进入的时间的进入时点，则根据所述转向车道或所述邻近车道中的一个车道上的交通量来确定，
当所述交通量多时，所述进入时点被确定为比预定的基准时点更快的时点。
7.根据权利要求1所述的用于指引路线的方法，其特征在于，所述转向车道是在道路上用箭头表示行进方向的车道，包括左转弯、右转弯、能够直行及左转弯的车道以及能够直行及右转弯的车道中的一个以上。
8.根据权利要求1所述的用于指引路线的方法，其特征在于，还包括将所述所确定的行进方向显示给用户的步骤。
9.根据权利要求1所述的用于指引路线的方法，其特征在于，还包括根据所述所确定的进入路线生成用于控制所述移动体的行驶方向的控制信号的步骤。
10.根据权利要求1所述的用于指引路线的方法，其特征在于，还包括从所述移动体输入得到目的地信息的步骤。
11.一种用于指引路线的装置，其特征在于，包括：
通信部，从移动体接收目的地信息；以及
控制部，计算从所述移动体的目前位置到所述目的地信息为止的行驶路线，判断在所述计算的行驶路线上从所述移动体的目前位置到预定距离以内是否存在交叉路口或分支路口，若存在所述交叉路口或所述分支路口，确认与所述移动体所在的车道相对应的链路信息，并确定向所述交叉路口或所述分支路口的行进方向，根据所述所确定的行进方向判断为进入所述交叉路口或所述分支路口的进入路线，将所述所确定的进入路线传送至所述移动体，
所述控制部，根据向所述交叉路口或所述分支路口的行进方向判断是否改变所述移动体要行驶的车道，若需要改变所述移动体要行驶的车道，则根据所述行进方向判断所述移动体需要行驶的转向车道和与所述转向车道邻近的车道上的交通流量，根据所述所判断的交通流量判断所述移动体的进入地点。
12.一种路线指引方法，其为移动体的路线指引方法，其特征在于，包括：
接收由服务器计算的所述移动体的目前位置到目的地信息为止的行驶路线的步骤；
根据所述所接收的行驶路线指引所述移动体的路线的步骤；以及
若在所述计算的行驶路线上从所述移动体的目前位置到预定距离以内存在交叉路口或分支路口，则显示向由所述服务器接收的所述交叉路口或所述分支路口的行进方向的步骤，
所述行进方向包括在对应于所述移动体所在的车道的链路上为进入所述交叉路口或所述分支路口的进入路线，
所述所确定的进入路线包括当为了向所述交叉路口或所述分支路口行驶而需要改变所述移动体要行驶的车道时，通过根据所述行进方向所述移动体需要行驶的转向车道和与所述转向车道邻近的车道上的交通流量而确定的向所述交叉路口或所述分支路口的进入地点。
13.根据权利要求12所述的路线指引方法，其特征在于，还包括输出控制信号使得根据所述行进方向使所述移动体进入所述进入地点的步骤。
14.一种路线指引装置，其为移动体的路线指引装置，其特征在于，包括：
显示部；
通信部，接收由服务器计算的从所述移动体的目前位置到目的地信息为止的行驶路线；以及
控制部，控制显示部，使得根据所述所接收的行驶路线指引所述移动体的路线，若在所述计算的行驶路线上从所述移动体的目前位置到预定距离以内存在交叉路口或分支路口，则显示由所述服务器接收的向所述交叉路口或所述分支路口的行进方向，
所述行进方向包括在对应于所述移动体所在的车道的链路上为进入所述交叉路口或所述分支路口的进入路线，
所述所确定的进入路线包括当为了向所述交叉路口或所述分支路口行进而需要改变所述移动体要行驶的车道时，通过根据所述行进方向所述移动体要行驶的转向车道和与所述转向车道邻近的车道上的交通流量而确定的向所述交叉路口或所述分支路口的进入地点。
15.一种移动体的路线指引方法，其特征在于，包括：
按预定长度单位区分分别对应于构成道路的多个车道的链路的步骤；
按照所述区分的每个链路区间计算移动体的平均速度的步骤；以及
根据所述计算的平均速度按照链路区间区分拥堵区间和非拥堵区间，并将显示是否拥堵的信息与所述每个链路区间相匹配进行存储的步骤。
16.根据权利要求15所述的移动体的路线指引方法，其特征在于，还包括对所述所区分的链路区间分别分配识别信息的步骤，
在所述存储的步骤中对所述识别信息匹配表示所述是否拥堵的信息进行存储。
17.根据权利要求16所述的移动体的路线指引方法，其特征在于，还包括基于平均速度生成按星期或时间表示是否拥堵的信息的步骤。
18.根据权利要求15所述的移动体的路线指引方法，其特征在于，计算所述平均速度的步骤，包括：
对多个链路区间分别将链路区间的长度除以各移动体通过各链路区间所需的时间计算各移动体在每个链路区间的平均速度的步骤；以及
相加各移动体在任一链路区间行驶预定时间期间的平均速度之后，将其除以在相应链路区间行驶的移动体的总数量计算整个移动体在相应链路区间的平均速度的步骤。
19.根据权利要求15所述的移动体的路线指引方法，其特征在于，还包括：
当所述移动体的平均速度等于或小于预定速度时，将相应的链路区间判断为拥堵区间的步骤；以及
当所述移动体的平均速度等于或大于预定速度时，将相应的链路区间判断为非拥堵拥区间的步骤。
20.根据权利要求15所述的移动体的路线指引方法，其特征在于，包括：
当从路线指引装置接收路线指引服务邀请时，在移动体的目的地为止的行驶路线上判断拥堵区间和非拥堵区间的步骤；以及
根据所述判断的拥堵区间和非拥堵区间将包含车道改变指引的路线指引服务提供至所述路线指引装置的步骤。
21.一种计算机可读记录介质，其特征在于，所述计算机可读记录介质中记录有用于执行权利要求1至10、权利要求12至13以及权利要求15至20中任一项所述的路线指引方法的程序。
22.一种为了执行权利要求1至10、权利要求12至13以及权利要求15至20中任一项所述的路线指引方法而存储在计算机可读记录介质中的程序。
CN201780073028.XA 2016-11-26 2017-11-22 用于指引路线的装置、方法、计算机程序以及计算机可读记录介质 Active CN109997016B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202410272450.XA CN118149846A (zh) 2016-11-26 2017-11-22 用于指引路线的装置、方法、计算机程序以及计算机可读记录介质

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
KR10-2016-0158829 2016-11-26
KR20160158829 2016-11-26
KR1020170146278A KR102466735B1 (ko) 2016-11-26 2017-11-03 경로 안내를 위한 장치, 방법, 컴퓨터 프로그램 및 컴퓨터 판독 가능한 기록 매체
KR10-2017-0146278 2017-11-03
PCT/KR2017/013379 WO2018097609A1 (ko) 2016-11-26 2017-11-22 경로 안내를 위한 장치, 방법, 컴퓨터 프로그램 및 컴퓨터 판독 가능한 기록 매체

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202410272450.XA Division CN118149846A (zh) 2016-11-26 2017-11-22 用于指引路线的装置、方法、计算机程序以及计算机可读记录介质

Publications (2)

Publication Number Publication Date
CN109997016A true CN109997016A (zh) 2019-07-09
CN109997016B CN109997016B (zh) 2024-03-29

Family

ID=62635507

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780073028.XA Active CN109997016B (zh) 2016-11-26 2017-11-22 用于指引路线的装置、方法、计算机程序以及计算机可读记录介质

Country Status (4)

Country Link
US (1) US11156468B2 (zh)
EP (1) EP3531072A4 (zh)
KR (2) KR102466735B1 (zh)
CN (1) CN109997016B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110751848A (zh) * 2019-10-24 2020-02-04 邓生毛 智能交通管理之主动干预系统
CN111399512A (zh) * 2020-03-27 2020-07-10 广州小鹏汽车科技有限公司 行车控制方法、行车控制装置和车辆
CN113022447A (zh) * 2019-12-24 2021-06-25 宏碁股份有限公司 警示方法及警示系统
CN114993326A (zh) * 2022-05-25 2022-09-02 阿波罗智联(北京)科技有限公司 导航处理方法、装置及电子设备

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2728844C1 (ru) * 2016-11-30 2020-07-31 Ниссан Мотор Ко., Лтд. Способ направления по маршруту и устройство направления по маршруту
US11231287B2 (en) * 2016-12-22 2022-01-25 Nissan North America, Inc. Autonomous vehicle service system
US11904890B2 (en) * 2020-06-17 2024-02-20 Baidu Usa Llc Lane change system for lanes with different speed limits
KR102303245B1 (ko) * 2020-10-05 2021-09-16 (주)세스트 전자지도를 이용한 교차로 차로정보 생성방법
KR102459615B1 (ko) * 2020-12-17 2022-10-26 홍익대학교 산학협력단 차량 진출입로 정체구간 길이 알림 장치 및 방법
JP2022108096A (ja) * 2021-01-12 2022-07-25 本田技研工業株式会社 地図データの更新方法及び地図情報システム
CN113870598B (zh) * 2021-09-27 2023-04-18 平安科技（深圳）有限公司 路况信息监控方法、装置、计算机设备及存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004205409A (ja) * 2002-12-26 2004-07-22 Alpine Electronics Inc 交差点の右左折コストを考慮したナビゲーション装置およびその方法
JP2010043917A (ja) * 2008-08-11 2010-02-25 Sumitomo Electric Ind Ltd 経路特定装置、コンピュータプログラム及び経路特定方法
CN102176283A (zh) * 2011-01-07 2011-09-07 重庆大学 一种简化交通路网模型及基于此模型的导航方法
CN104335009A (zh) * 2012-07-30 2015-02-04 爱信艾达株式会社 终端装置以及引导程序
WO2016063383A1 (ja) * 2014-10-22 2016-04-28 日産自動車株式会社 運転支援装置
CN105588576A (zh) * 2015-12-15 2016-05-18 重庆云途交通科技有限公司 一种车道级导航方法及系统
CN106062853A (zh) * 2014-03-20 2016-10-26 爱信艾达株式会社 自动驾驶辅助装置、自动驾驶辅助方法以及程序

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009047491A (ja) * 2007-08-16 2009-03-05 Hitachi Ltd ナビゲーション装置
JP5464978B2 (ja) * 2009-11-16 2014-04-09 アルパイン株式会社 ナビゲーション装置及びレーン変更案内方法
US8712624B1 (en) * 2012-04-06 2014-04-29 Google Inc. Positioning vehicles to improve quality of observations at intersections
JP5966862B2 (ja) 2012-10-31 2016-08-10 アイシン・エィ・ダブリュ株式会社 レーン変更案内システム、サーバ、方法およびプログラム
KR20150054022A (ko) 2013-11-08 2015-05-20 현대오트론 주식회사 헤드업 디스플레이를 이용한 차선변경 정보 표시 장치 및 방법
KR102107122B1 (ko) 2014-03-31 2020-05-07 현대엠엔소프트 주식회사 추천 차로를 표출하기 위한 내비게이션 장치 및 방법
US20150316386A1 (en) * 2014-04-30 2015-11-05 Toyota Motor Engineering & Manufacturing North America, Inc. Detailed map format for autonomous driving
EP3001272B1 (en) * 2014-09-26 2017-04-12 Volvo Car Corporation Method of trajectory planning for yielding manoeuvres
JP6323385B2 (ja) * 2015-04-20 2018-05-16 トヨタ自動車株式会社 車両走行制御装置
CN105788256B (zh) * 2016-03-30 2018-07-24 北京交通大学 基于车联网的路况信息感知方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004205409A (ja) * 2002-12-26 2004-07-22 Alpine Electronics Inc 交差点の右左折コストを考慮したナビゲーション装置およびその方法
JP2010043917A (ja) * 2008-08-11 2010-02-25 Sumitomo Electric Ind Ltd 経路特定装置、コンピュータプログラム及び経路特定方法
CN102176283A (zh) * 2011-01-07 2011-09-07 重庆大学 一种简化交通路网模型及基于此模型的导航方法
CN104335009A (zh) * 2012-07-30 2015-02-04 爱信艾达株式会社 终端装置以及引导程序
CN106062853A (zh) * 2014-03-20 2016-10-26 爱信艾达株式会社 自动驾驶辅助装置、自动驾驶辅助方法以及程序
WO2016063383A1 (ja) * 2014-10-22 2016-04-28 日産自動車株式会社 運転支援装置
CN105588576A (zh) * 2015-12-15 2016-05-18 重庆云途交通科技有限公司 一种车道级导航方法及系统

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110751848A (zh) * 2019-10-24 2020-02-04 邓生毛 智能交通管理之主动干预系统
CN113022447A (zh) * 2019-12-24 2021-06-25 宏碁股份有限公司 警示方法及警示系统
CN111399512A (zh) * 2020-03-27 2020-07-10 广州小鹏汽车科技有限公司 行车控制方法、行车控制装置和车辆
CN114993326A (zh) * 2022-05-25 2022-09-02 阿波罗智联(北京)科技有限公司 导航处理方法、装置及电子设备

Also Published As

Publication number Publication date
EP3531072A4 (en) 2020-06-17
KR20230056641A (ko) 2023-04-27
CN109997016B (zh) 2024-03-29
KR20180059722A (ko) 2018-06-05
KR102599023B9 (ko) 2024-04-08
KR102599023B1 (ko) 2023-11-06
US20190383629A1 (en) 2019-12-19
KR102466735B1 (ko) 2022-11-14
US11156468B2 (en) 2021-10-26
EP3531072A1 (en) 2019-08-28

Similar Documents

Publication Publication Date Title
CN109997016A (zh) 用于指引路线的装置、方法、计算机程序以及计算机可读记录介质
JP6345274B2 (ja) 走行計画作成装置および走行計画作成方法
CN101451853B (zh) 导航装置根据实时交通信息进行导航的方法
CN103325248B (zh) 交通信息创建装置和交通信息创建方法
CN105973248B (zh) 导航系统
CN107144286A (zh) 导航方法及装置
CN103325268B (zh) 交通信息创建装置和交通信息创建方法
JP2018181142A (ja) 運行支援装置および運行支援方法
JP2005259116A (ja) 交通情報算出装置、交通情報算出方法、交通情報表示方法および交通情報表示装置
JP2010140135A (ja) 交通情報提供システム、交通情報生成サーバ装置、車載用ナビゲーション装置
CN110069720A (zh) 公交乘车路线推送方法及装置、计算机设备和存储介质
CN105318889A (zh) 出发地与目的地提取装置、出发地与目的地提取方法
JP6139179B2 (ja) 情報生成装置、交通シミュレータ及びコンピュータプログラム
JP5223533B2 (ja) 交通信号制御装置、交通パラメータ算出装置、コンピュータプログラム、交通信号制御方法、及び交通パラメータ算出方法
JP7390746B2 (ja) 情報処理システム、情報処理プログラムおよび情報処理方法
JP2010043917A (ja) 経路特定装置、コンピュータプログラム及び経路特定方法
KR102524495B1 (ko) 경로 안내를 위한 장치, 방법, 컴퓨터 프로그램 및 컴퓨터 판독 가능한 기록 매체
JP2014066655A (ja) 経路探索装置及び経路探索方法
JP7148956B2 (ja) 情報処理システム、情報処理プログラムおよび情報処理方法
JP6455141B2 (ja) プログラム、情報配信装置、移動体端末、および方法
KR20160017162A (ko) 교통흐름의 변화를 반영한 교통정보 생성방법
JP6947350B2 (ja) 交通感応制御装置
KR20170046929A (ko) 내비게이션 서비스 제공 시스템 및 제공 방법
CN102564441B (zh) 路径检索装置及路径检索方法
JP2011252767A (ja) 情報処理システム

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