CN102735242B - 分支点图显示系统 - Google Patents

Abstract

一种分支点图系统(10)包括设置于活动主体上用于显示分支点的分支点图的终端(11)；以及在终端(11)接近分支点时根据配送调度向终端(11)配送分支路段的配送服务器(12)。配送服务器(12)根据调度计算配送分支路段的配送负载。考虑到配送负载的计算结果，修订配送调度，并根据修订的调度向终端(11)配送分支路段。终端(11)在基于从配送接收的分支路段和位置数据产生分支点图之后显示用于分支点的分支点图。

Description

分支点图显示系统

技术领域

本公开总体上涉及一种供设置于活动主体上的终端使用的分支点图显示系统。

背景技术

常规上，在日本专利申请公开No.2008-45925(’925)中公开了一种显示分支点图的系统，在车辆接近分支点时其示出分支点的简化形状。以上应用中显示的这种分支点图包括分支点(即路口、Y形路等)的形状以及特定分支通往的道路名称和/或地区名称(即特定分支将车辆引向的城镇和城市的行政名称)。

不过，用于显示这种图的数据可能会增加数据量，这样的图包括各种图形、地区名称以及分支形状和其他信息。因此，从配送服务器配送这种图数据的数据可能导致通信成本和时间增加。此外，如果事先存储在终端中，这样大的数据量可能会消耗车辆中导航设备或终端的数据存储器。结果，分支点图的显示可能会花费时间，可能不会及时地得到显示。

发明内容

这一节提供了本公开的概要，不是其完整范围或其所有特征的详尽公开。用于显示分支点的分支点图的分支点图显示系统可以包括显示道路分支点的分支点图的终端以及提供用于产生分支点图的分支路段的配送服务器。终端可以设置于活动主体上，耦合到活动主体，由活动主体承载，安装于活动主体中等等。配送服务器在分支点之前的位置向终端配送数据。

该分支点图显示系统还可以包括分支点识别单元、分支路段存储单元、配送调度生成单元、配送负载计算单元、更改单元、配送单元、分支点图生成单元和分支点图显示单元。

分支点识别单元识别针对其显示对应分支点图的多个分支点。分支路段存储单元存储用于产生分支点图的多个分支路段。配送调度生成单元产生配送调度并用于产生擦除调度，所述配送调度定义在所述分支点之前的位置配送给所述终端作为分支路段的配送路段，所述擦除调度定义要在擦除时间擦除的配送路段。配送负载计算单元根据配送调度计算指向终端的配送路段的配送负载。更改单元根据所述配送负载计算单元计算的配送负载更改所述配送调度。配送单元根据配送调度从分支路段存储单元获取并向终端配送配送路段。分支点图生成单元基于所述配送单元为所述分支点配送的分支路段针对所述分支点识别单元识别的每个分支点产生分支点图。分支点图显示单元显示由分支点图生成单元产生的分支点图。

总之，分支点图显示系统存储并产生构成分支点图的多个分支路段作为要从配送服务器分配给终端的多条数据之一，从而在活动主体到达分支点之前显示分支点图。分支点图显示系统还配送分支路段作为在每个分支点配送的配送路段。通过这种方式，分支点图显示系统减少从配送服务器向终端配送的数据量，以便终端显示分支点图，还减少了通信时间和成本。

此外，根据配送调度从配送服务器向终端配送分支路段，可以基于配送负载修改配送调度。通过这种方式，分支点图显示系统高效率地从配送服务器向终端配送分支路段。

此外，分支点识别单元识别的分支点可以是活动主体行驶方向上的分支点，或者可以是存在于引导路线获取单元获取的引导路线上的分支点。

此外，配送负载计算单元针对分支点识别单元识别的每个分支点计算配送负载，更改单元将配送负载与针对每个分支点具体确定的阈值比较。在存在配送负载大于其阈值的分支点(即高负载分支点)时，更改单元进一步产生特殊配送调度，配送单元根据特殊配送调度向终端配送配送路段。

换言之，在用于分支点的配送路段的配送负载增大到异常水平时，将配送调度修改为特殊调度，并根据特殊调度执行配送。通过这种方式，该系统高效率地从配送服务器向终端配送分支路段，防止了由于通信时间增加导致的缺点，例如分支点图显示的延迟。

此外，分支点图显示系统还包括配送路段库存单元和配送路段擦除单元，两者都可以提供于终端中或活动主体中。配送路段库存单元存储配送的配送路段。配送路段擦除单元在显示所述分支点处的分支点图之后在擦除时间擦除所述配送路段库存单元中存储的配送路段。更改单元根据配送负载修改擦除调度，配送单元向终端配送擦除调度，配送路段擦除单元根据擦除调度擦除配送路段库存单元中库存的配送路段。

通过擦除终端或活动主体中存储的多余配送路段，系统防止了过多使用存储容量，以防止存储器短缺等。

此外，配送负载根据要配送给分支点的总数据量而增大。因此，如果分支点的配送负载大于其阈值(即，是高负载分支点)，更改单元更改配送调度以将分支点的配送负载减小到低于阈值的值。更实际地讲，更改单元更改配送路段的内容(例如组合)以减小配送负载。

换言之，更改单元更改配送调度以分配(即减慢)高负载分支点的配送负载。例如，更改单元通过更改配送路段的内容来更改配送调度，从而在位于高负载分支点之前的在先分支点的配送路段中包括高负载分支点的至少一个配送路段。

此外，在更改配送调度之后，更改单元更改擦除调度，从而在在先分支点的擦除时间不擦除用于显示高负载分支点的分支点图的分支路段。换言之，在擦除用于在先分支点的配送路段时，将不会擦除稍后显示高负载分支点处分支点图所需的事先获取的分支路段。因此，即使存在高负载分支点，也至少部分向在先分支点分配和重新配给了高负载分支点的配送负载。

此外，分支点图显示系统使用更改单元更改配送调度，从而将在在先分支点处优先配送在在先分支点的配送路段和高负载分支点的配送路段中公共发现的分支路段(即公共路段)。

换言之，在在先分支点处事先配送高负载分支点的配送路段中的公共路段。通过这种方式，即使配送调度改变了，也将基本不会更改(即将不会增加)在先分支点的配送路段。

所述配送调度生成单元可以首先产生一般配送调度，所述一般配送调度仅将针对所述分支点识别单元识别的分支点的每个产生分支点图所需的分支路段定义为用于每个分支点的配送路段。配送调度生成单元产生一般擦除调度，其定义为分支点产生分支点图需要的分支路段作为用于每个分支点的擦除路段。配送负载计算单元根据一般配送调度计算每个分支点的配送负载，更改单元将配送负载与针对每个分支点具体确定的阈值比较。在分支点是配送负载大于阈值的高负载分支点时，更改单元将一般配送调度和一般擦除调度分别更改为特殊配送调度和特殊擦除调度。配送单元根据特殊配送调度向终端配送配送路段，配送路段擦除单元基于特殊擦除调度擦除配送路段库存单元中存储的配送路段。

在没有高负载分支点时，分支路段的配送和擦除分别基于一般配送和一般擦除调度。可以在从终端获取引导路线时并在活动主体开始行驶之前产生一般调度和一般擦除调度。

现在，在存在高负载分支点且高负载分支点是相对于活动主体除紧邻下一个分支点之外的分支点时，更改单元可以修改一般配送调度和一般擦除调度，通过向位于高负载分支点之前的分支点配送距活动主体最远的高负载分支点的至少一个配送路段而不是向高负载分支点配送，将高负载分支点的配送负载减小到配送负载低于阈值。配送负载计算单元根据配送路段的修订分配重新计算每个分支点的配送负载，更改单元基于配送负载计算单元重新计算的配送负载，更新特殊配送调度和特殊擦除调度。

换言之，通过识别距活动主体(即终端)最远的高负载分支点并通过考虑配送负载，向在先分支点分配并重新配给了高负载分支点的配送负载。然后，配送负载计算单元在配送调度根据用于每个具体(即所识别)分支点的特殊配送调度改变之后重新计算配送负载。然后，根据重新计算的配送负载，更改单元更改特殊配送调度和特殊擦除调度。

此外，在变成新的高负载分支点的位于高负载分支点之前的分支点是除了紧邻下一个分支点之外的分支点时，所述更改单元更新所述特殊配送调度和所述特殊擦除调度，通过向位于所述新的高负载分支点之前的分支点配送所述新的高负载分支点的至少一个配送路段，而不是向新的高负载分支点配送，减少所述新的高负载分支点的配送负载以具有比所述阈值更低的配送负载。配送负载计算单元根据配送路段的修订分配重新计算每个分支点的配送负载。所述更改单元基于所述配送负载计算单元重新计算的配送负载更改所述特殊配送调度和所述特殊擦除调度。

如上所述，即使在有多个高负载分支点时，通过从沿引导路线最远的高负载分支点逐一向在先分支点重新配给配送负载，优化了分支点的配送负载。

此外，在新的高负载分支点之前的分支点变为高负载分支点且高负载分支点是紧邻下一个分支点时，更改单元不更改特殊配送调度和特殊擦除调度。换言之，将配送调度和擦除调度固定在这样的点。

此外，在如上所述重新配给配送负载以向在先分支点分配配送负载时，相对于活动主体(即终端)的紧邻下一个分支点的配送负载倾向于增加。因此，在有多个终端同时在所述分支点之前从配送服务器接收配送时，提高被识别为接近所述紧邻下一个分支点的终端的阈值以具有比其他终端更大的值。

亦即，在有多个终端在特定分支点以上述方式同时接收配送时，接近紧邻下一个的分支点的终端优选其阈值(即，提高特定终端的阈值，使得特定终端的阈值让这种终端难以将紧邻的下一个分支点视为高负载分支点)。

如上所述，根据交通状况的变化频繁改变具体(即所识别的)分支点的每个的配送负载和用于确定高负载分支点的阈值。因此，可能有这样的情况：考虑到实际情况，已经生成的配送调度和擦除调度变得不适合了。

因此，分支点图显示系统使用调度更新请求单元以规则间隔或终端通过每个识别的分支点时向配送服务器发送调度更新请求。配送服务器在接收到这种请求时使用更改单元更新配送调度。通过这种方式，根据交通状况的变化反复灵活地更新配送调度和擦除调度。

此外，在用户改变初始引导路线或选择另一条路线的情况下，或在活动主体偏离引导路线的情况下，已经为初始引导路线生成的调度变得无法使用。因此，在活动主体偏离先前获取的引导路线时，分支点图显示系统使用引导路线获取单元获取新的引导路线，调度更新请求单元向配送服务器发送调度更新请求，配送服务器中的更改单元在接收到调度更新请求时更新配送调度。通过上述方式，即使在抛弃了初始引导路线时，也基于新的引导路线灵活进行调度的更新。

此外，在向配送服务器发送调度更新请求时，调度更新请求单元向配送服务器通知识别尚未从配送路段库存单元擦除的库存分支路段的剩余路段信息，更改单元基于剩余路段信息更新配送调度。换言之，考虑到未擦除，从而库存在终端侧的分支路段执行调度更新是有效且效率高的。更实际地讲，例如，如果配送调度中的新配送路段与终端中库存路段之一相同，可以从更新的配送调度排除这种新配送路段。

此外，在发出调度更新请求时，配送路段擦除单元不执行在更新前的擦除调度中的后继时刻计划的配送路段擦除，而是在根据更新的擦除调度的时刻执行路段擦除。此外，在这种情况下，更改单元连同更新配送调度一起更新擦除调度，配送单元根据更新的配送调度配送配送路段，还配送更新的擦除调度自身。

此外，分支点图显示系统使用配送调度生成单元生成配送调度，使得系统配送在活动主体行驶方向上识别的分支点中相对于活动主体紧邻下一个的分支点的配送路段。配送负载计算单元计算计算在分支点中紧邻下一个的分支点和紧邻下一个的分支点下一个分支点处配送的配送负载。此外，当在紧邻下一个的分支点的配送路段和紧邻下一个的分支点相邻的两个或更多分支点的配送路段中发现公共分支路段时，更改单元更改配送调度，在紧邻下一个的分支点的配送路段中包括公共分支路段。

在这种配置中，该系统更有效率地从配送服务器向终端配送分支路段。此外，这种配置特别有利，因为即使在终端未计算和获取引导路线时它也是可以使用的。

此外，也可以将该系统的以上构思提供为系统中终端的有利布置。在这种情况下，这样的终端可以是便携式终端，例如蜂窝电话，或车载导航设备。此外，也可以将该系统的以上构思提供为系统中配送服务器的有利布置。此外，也可以将上述构思描述为利用该系统显示分支点图的方法，或者也可以描述为通过在系统中执行这样的程序显示分支点图的程序。

附图说明

从参考附图做出的以下详细描述，本公开的以上和其他目的、特征和优点将变得更加明显，附图中：

图1是本公开第一实施例中导航系统的方框图；

图2是本公开的分支路段图示；

图3是本公开的调度发送和接收过程的流程图；

图4是本公开具有多个分支点的引导路线的图示；

图5是图4的引导路线分支点和与本公开的分支点对应的分支路段的表格；

图6是图4的引导路线每个分支路段的数据量表格；

图7是本公开分支路段的获取和擦除的图示；

图8是本公开操作过程的图示；

图9是用于产生本公开的配送调度的过程流程图；

图10是本公开操作过程的图示；

图11是本公开操作过程的图示；

图12是本公开操作过程的图示；

图13是本公开操作过程的图示；

图14是本公开操作过程的图示；

图15是用于产生和显示本公开的简单分支点图的过程流程图；

图16是显示本公开的简单分支点图之前显示单元的显示屏图示；

图17是本公开的简单分支点图图示；

图18是显示本公开的简单分支点图之后显示单元的显示屏图示；

图19是本公开的车辆开始行驶之后的控制内容流程图；

图20是本公开第二实施例中导航系统的方框图；

图21是本公开分支路段的获取和擦除概念的图示；

图22是本公开配送服务器的控制单元执行的控制内容的流程图；

图23是获取本公开的分支路段之后的配送调度图示；

图24是擦除本公开的分支路段之后的配送调度图示；

图25是本公开操作过程的图示；

图26是重置本公开内容之后的配送调度图示；

图27是用于产生本公开的配送调度的过程流程图；

图28是本公开操作过程的图示；

图29是本公开操作过程的图示；

图30是本公开操作过程的图示；

图31是本公开操作过程的图示；

图32是本公开第三实施例中引导路线上分支点的图示；

图33是图32的引导路线上的分支点和与本公开的这种分支点对应的分支路段的表格；

图34是本公开操作过程的图示；

图35是本公开操作过程的图示；

图36是本公开操作过程的图示；

图37是本公开操作过程的图示；

图38是本公开操作过程的图示；

图39是本公开操作过程的图示；

图40是本公开操作过程的图示；

图41是本公开操作过程的图示；以及

图42是本公开第四实施例中引导路线上的分支点和与这种分支点对应的分支路段的表格。

具体实施方式

(第一实施例)

下文描述本公开的第一实施例。在本实施例中，将本公开的分支点图显示系统应用于活动主体的导航系统，在下文中将活动主体描述为车辆。

参考图1，导航系统10包括终端和配送服务器12，提供导航设备11作为终端。

在以下段落中描述导航设备11的配置。导航设备11可以安装在车辆中，包括各种部件，例如控制单元13、位置检测单元14、地图数据输入单元15、操作开关16、外部储存器17、显示单元18、声音控制器19、无线遥控器传感器20和通信单元21，还有其他部件。控制单元13被实现为微型计算机，微型计算机具有CPU、ROM和RAM作为其主要部件(未示出)。导航设备11可以包括分支点识别单元22、简单分支点图生成单元23、简单分支点图显示单元24、引导路线获取单元25、配送路段库存单元26、配送路段擦除单元27和调度更新请求单元28，可以将其实现为控制单元13的CPU中执行的一系列计算机程序(即软件)。

位置检测单元14具有方向传感器31、陀螺仪传感器32(例如陀螺仪)、距离传感器33和全球定位系统(GPS)接收机34。方向传感器31检测车辆的方向。陀螺仪传感器32检测车辆的旋转角。距离传感器33检测车辆的行驶距离。GPS接收机34接收从GPS卫星(未示出)发射的电波以利用GPS精确定位车辆的位置。位置检测单元14检测承载导航设备11的车辆位置。

地图数据输入单元15从地图数据存储单元35获取地图数据。由驱动装置(未示出)向地图数据输入单元15读取并检索地图数据存储单元35中存储的地图数据。地图数据存储单元35可以被提供为大容量存储介质，例如DVD或CD，或存储介质，例如存储卡、硬盘驱动器。

地图数据存储单元35的地图数据可以是DVD、硬盘驱动器中的数据，或是从配送服务器12配送的数据。地图数据包括各种数据，例如形成为多个节点和连接节点的路段的道路数据，以及界标数据、地图匹配数据、目的地数据和用于将交通信息转换成道路数据的表格数据。地图数据还包括地图上显示的各种信息，例如现有分支点(即地图数据中包括的分支点)的坐标信息和地点信息(即市、县、镇、村的名称以及机构名称、地名等)。

此外，地图数据包括分支点编号和引导域编号。向分支点分配分支点编号作为地图上分支点位置的标识符，分支点编号对于每个分支点具有唯一的数字，以充当分支点ID。分支点是道路分支到多个方向的地方。在下文中也可以将分支点编号称为分支点识别信息。

引导区编号是分配给每个引导区作为引导区位置和/或范围的数字。引导区是包括每个分支点的预定范围的区域，将其设置为在车辆进入这种区域时在显示单元18上显示简单分支点图的区域。此外，引导区编号与分支点编号相关联，如果唯一地识别了分支点编号，则识别了对应的引导区编号，由此能够识别引导区的位置和范围。

操作开关16包括设置于显示单元18的屏幕附近的机械开关以及提供于显示单元18屏幕上的触摸面板开关，连同其他部分。用户输入各种命令以执行车辆目的地的输入，并通过操作开关16的每个开关部分切换显示单元18的屏幕和显示器状态(例如，改变地图比例，选择菜单屏，搜索路线，开始路线引导，校正当前位置，调节音量等)。通过这种方式，导航设备11根据用户的指示工作。

无线遥控器传感器20向和从无线遥控器36发射和接收命令。无线遥控器36具有布置于其上的多个操作开关。根据用户对无线遥控器36的开关操作从无线遥控器36经无线遥控器传感器20向控制单元13发送各种指令信号。可以通过操作操作开关16或操作无线遥控器36执行控制单元13的同一功能。

外部存储器17可以是可从导航设备11拆下的闪速存储卡和/或硬盘驱动器。此外，例如，可以结合其他存储器使用外部存储器17，例如导航设备11的控制单元13的RAM和EEPROM或地图数据存储单元35。显示单元18具有彩色显示器，例如液晶显示器单元或有机电致发光(即电发光)显示单元。显示单元18的屏幕通过各种比例尺显示车辆位置附近的地图，在地图上放置当前位置标记，以示出车辆的位置和行驶方向。此外，在其进行到达目的地的路线引导时，在显示单元18的屏幕上显示用于路线引导的屏幕。

声音控制器19连接到车载扬声器37。声音控制器19基于来自控制单元13的音频输出信号向车载扬声器37输出音频输出信号。从车载扬声器37输出的声音可以是引导声音、操作解释声音、用于通知操作防窃功能的声音、语音识别的应答声音等。

控制单元13在显示单元18的屏幕上显示车辆当前位置附近的道路地图和道路地图上的当前位置标记，以便示出车辆在道路上的位置和行驶方向，和/或示出车辆沿引导路线的行驶。在这种情况下，当前位置的显示随着车辆行驶而在显示单元18显示的地图上移动。根据车辆的行驶卷动显示单元18上的地图以示出车辆位置。控制单元13执行地图匹配以将车辆位置匹配到地图上的道路。导航设备11的控制单元13可以被称为导航控制单元13。

通信单元21经由无线传输通信线路38在配送服务器12之间进行数据通信。换言之，通信单元21具有各种数据的发射和接收功能。

分支点识别单元22识别多个分支点，分支点充当在其上显示简单分支点图的对象。分支点识别单元22可以识别沿引导路线或沿车辆行驶方向存在的分支点或多个分支点。此外，这样的分支点识别单元22可以设置于配送服务器12上。

简单分支点图生成单元23产生并显示与基于从配送服务器12配送的分支路段识别的每个分支点对应的简单分支点图。可以由车辆(即活动主体)中另一装置的控制单元实现简单分支点图生成单元23。

简单分支点图显示单元24在显示单元18上显示由简单分支点图生成单元23产生的简单分支点图。此外，可以由车辆(即活动主体)中另一装置的控制单元实现简单分支点图显示单元24。

引导路线获取单元25通过通信单元21采集识别车辆引导路线的数据。此外，可以由配送服务器12实现引导路线获取单元25。在这种情况下，配送服务器12通过通信单元42从外部信息中心51、52采集引导路线的数据，然后配送服务器12向导航设备11发送采集的数据。

配送路段库存单元26获取从配送服务器12配送的配送路段并在导航设备11的存储介质中存储数据。此外，可以由车辆(即活动主体)中另一装置的控制单元实现配送路段库存单元26。

配送路段擦除单元27在预定擦除时刻(在显示分支点图之后)在分支点识别单元22识别的每个分支点处擦除由配送路段库存单元26存储的配送路段。可以由车辆(即活动主体)中另一装置的控制单元实现配送路段擦除单元27。

调度更新请求单元28以预定间隔，或在车辆通过分支点识别单元22识别的每个分支点时，向配送服务器12请求调度更新。

此外，尽管未示出，但导航设备11通过在控制单元13的CPU中执行控制程序实现分支点识别信息发送单元。分支点识别信息发送单元通过通信单元21向配送服务器12发送由分支点识别单元22指定的分支点编号。

配送服务器12包括控制单元41、通信单元42和分支路段存储单元43。控制单元41主要被实现为具有CPU、ROM、RAM(未示出)的微型计算机。配送服务器12通过在控制单元41的CPU中执行控制程序来实现分支路段提取单元44、配送负载计算单元45、配送单元46、配送调度生成单元47、配送调度更改单元48。

配送服务器12的通信单元42在配送服务器12和各种装置之间进行数据通信。例如，通信单元42经由无线通信线路38在配送服务器12和设置于车辆中的导航设备11之间进行数据通信。通信单元42具有各种数据的发送和接收功能。此外，通信单元42经由无线通信线路38与多个信息中心51、52进行数据通信以从信息中心51、52获取各种数据。

每个信息中心51、52对应于特定区域，并存储对该区域而言特有的信息。信息中心51、52中存储的信息包括该区域的交通信息，例如交通拥塞信息、交通规则信息以及与该区域中支路形状对应的分支路段。参考图2，提供了具有对应形状的分支路段V、W、X和Y的范例。

要求分支路段构成简单分支点图，针对构成特定分支点的每条道路生成简单分支点图。换言之，将针对本实施例分支点的简单分支点图配置成由多个分支路段组合构成，其中分支路段充分表示包括分支点的路口。分支路段除了可以包括图像数据以外还可以包括点说明数据、文本数据等。

分支路段存储单元43是存储几种分支路段的数据库。在本实施例中，分支路段存储单元存储由分支路段生成单元(稍后描述)生成的分支路段，还存储从信息中心51、52获取的分支路段。在分支路段存储单元43中，将生成简单分支点图所需的分支点数据和分支路段数据与分支点编号相关联。此外，也将关于每个分支点的形状(例如十字形、Y形、三点形)的分支点形状信息与分支点编号相关联。亦即，仅仅通过识别分支点编号，就能够获取生成简单分支点图所需的数据。

分支路段提取单元44从分支路段存储单元43提取所需的分支路段，用于为导航设备11的分支点识别单元22识别的多个分支点生成简单分支点图。具体而言，基于从导航设备11接收的分支点识别信息的分支点编号，分支路段提取单元44识别显示简单分支点图的分支点位置，并从分支路段存储单元43提取生成与分支点对应的简单分支点图所需的分支路段。在接收的分支点识别信息不包括引导区编号的情况下，分支路段提取单元44可以基于与分支点编号相关联的位置信息确定配送服务器12的地图数据中的分支点的引导区。

配送负载计算单元45针对每个分支点(例如每组多个分支点)计算向导航设备11配送或发送分支路段提取单元44提取的分支路段的配送负载。分支路段的发送基于配送调度，下文详细描述。

配送负载可能与要为分支点发送的分支路段的总数据量或总数据大小成比例地增大。此外，配送负载与两次配送/发送之间的时间成反比。例如，引导路线可以包括第一分支点和第二分支点，其中第二分支点在第一分支点之后。第一分支点具有第一分支路段，第二分支点具有第二分支路段。针对第二分支点的第二分支路段的配送负载可能受到配送针对第一分支点的第一分支路段之后到针对第二分支点的第二分支路段的配送时间的时间量影响。此外，配送负载与擦除或删除先前分支路段(例如删除第一分支路段)到配送下一路段(例如配送第二分支路段)的时间量成反比。此外，分支点的配送负载与两个相继分支点之间公共分支路段数量(即第二分支点与第一分支点共有的分支路段数量)成正比。下文将更详细地描述配送分支负载的确定。

配送单元46向导航设备11配送分支路段提取单元44提取的分支路段。具体而言，根据配送负载计算单元45计算的配送负载，在装备了导航设备11的车辆到达分支点之前，配送单元46向导航设备11发送针对分支点的分支路段。此外，配送单元46可以能够在具有导航设备11的车辆到达紧邻下一个分支点之后配送分支路段。

配送调度生成单元47确定配送调度，其定义在导航设备11的分支点识别单元22识别的分支点之前的位置要向导航设备11配送的每个分支点所需的分支路段。

配送调度更改单元48根据配送负载计算单元45计算的配送负载更改配送调度。换言之，它会修订由配送调度生成单元47生成的配送调度。

此外，可以通过由控制程序在控制单元41的CPU中执行的计算机程序/软件，将配送服务器12配置为分支路段生成单元、分支点识别信息接收单元和定位数据生成单元。

分支路段生成单元针对形成地图上现有分支点(即地图数据中的分支点)或与其相关联的每条分支道路构造分支路段。在这种情况下，例如，将分支路段生成单元实现为在系统管理员控制下的分支路段生成软件，获得分支路段，例如图2中所示的路段V、W、X、Y。

分支点识别信息接收单元通过通信单元42接收从导航设备11的分支点识别信息发送单元发送的分支点识别信息。

定位数据生成单元生成在简单分支点图中指定分支路段(即，从分支路段存储单元43提取的分支路段)定位状态的定位数据，这是生成简单分支点图所需的。此外，基于分支路段存储单元43中存储的分支点形状信息生成定位数据。此外，将定位数据生成为文本数据。该信息包括分支路段的定位格式(即位置和方向)，连同其他信息，例如在分支道路方向上的地名(例如市、县、村、设施等的名称)以及到达这种地方所需的行驶时间。

将参考图3和图15描述由导航设备11的控制单元13(即导航控制单元13)和导航系统10的配送服务器12的控制单元41(即配送控制单元41)执行的操作。首先参考图3描述由导航控制单元13和配送控制单元41主要在车辆行驶起动时间执行的调度发送和接收过程。接着参考图15描述导航控制单元13和配送控制单元41主要在车辆行驶时间期间执行的简单分支点的生成和显示。

(1)调度发送和接收过程

在调度发送和接收过程中，产生配送调度并发送到导航设备11。根据配送调度，在任何时候从配送服务器12向导航设备11配送分支路段。配送调度提供了关于要配送的所识别分支路段和要配送的分支路段的获取时刻的信息。此外，配送调度还识别要擦除的已获取和配送的分支路段，以及所识别分支路段的删除时间。在权利要求中可以将识别要擦除的分支路段以及所识别分支路段的删除/擦除时间的部分配送调度称为擦除调度。在车辆开始行驶之前在配送服务器12中生成配送调度并事先向导航设备11发送。

在车辆开始行驶之前产生的配送调度用于配送与产生简单分支道路图的分支点对应的分支路段。在车辆到达分支点之前进行分支路段的配送(即由设备11获取路段或从服务器12配送)，在车辆通过分支点之后进行配送调度中识别的分支路段的删除。

一般调度是仅定义针对分支点产生简单分支点图所需的分支路段的配送的配送调度。因此，导航设备11基于一般调度执行获取和擦除与分支点对应的分支路段的操作。配送服务器12执行用于基于针对每个分支点的一般配送调度向导航设备11配送分支点所需的分支路段的操作。可以根据稍后要提到的特殊调度改变这样的基本操作。

此外，在车辆开始行驶之前(即在车辆启动行驶之前)，在导航设备11设置车辆的引导路线时，执行调度发送和接收过程。因此，在调度发送和接收过程中，假设已经设置了车辆的引导路线。

参考图3，在导航控制单元13设置车辆的引导路线时，导航控制单元13识别引导路线上的所有分支点并提取信息以识别分支点，例如分支点编号(即分支点识别信息)(步骤A1)。导航控制单元13向配送服务器12发送信息(步骤A2)。具体而言，导航控制单元13为配送服务器12提供分支点识别信息、识别引导路线的信息以及对配送调度的请求。

配送控制单元41接收分支点识别、识别引导路线的信息和对配送调度的请求(步骤B1)。对于导航控制单元13提取和识别的每个分支点，配送控制单元41识别为每个分支点构造简单分支点图所需的分支路段(步骤B2)。此外，配送控制单元41识别共用于导航控制单元13识别的引导路线上的至少两个分支点的分支路段，作为公共分支路段(步骤B3)。在以下描述中，可以将针对分支点构造简单分支点图所需的分支路段简称为用于分支点的分支路段。

配送控制单元41执行配送负载计算过程(步骤B4)。如现有技术公知的，配送负载与随时间变化的要发送数据量相关，被认为是数据通信所需的数据发送量。因此，在下文中，配送负载是针对分支点向导航设备11配送分支路段所需的数据通信负载。换言之，在车辆到达分支点之前要向导航设备配送的，为分支点构造简单分支点图所需的分支路段的数据量。基于这样的配送负载，配送服务器12将配送调度从一般调度变为特殊调度。

在下文中，作为范例，描述了图4-7，以例示计算配送负载并根据配送负载确定配送调度的过程(即，生成一般调度和/或特殊调度)。

在图4中，导航设备11设置的引导路线具有分支点1到6，其中数字对应于分支点编号(即，分支点识别信息)。此外，在图5中，提供为图4的分支点构造简单分支点图所需的分支路段。例如，对于分支点1，需要分支路段A、B；对于分支点2，需要分支路段C、D；对于分支点3，需要分支路段A、B；对于分支点4，需要分支路段E；对于分支点5，需要分支路段F、G、H、I；对于分支点6，需要分支路段J。为了简便起见，在下文中可以将分支路段A-J称为路段A-J。

如上所述，从配送服务器12的分支路段存储单元43提取与分支路段相关的信息。根据配送调度，在车辆到达分支点1之前，导航设备11获取用于分支点1的路段A、B，在车辆通过分支点1之后，擦除路段A、B。此外，在车辆达到分支点2之前，导航设备11获取用于分支点2的路段C、D，在车辆通过分支点2之后，擦除路段C、D。此外，在车辆到达分支点3之前，导航设备11再次获取用于分支点3的路段A、B，在车辆通过分支点3之后，擦除路段A、B。此后，针对分支点4到6的每个执行同样的操作。此外，如图6中所示，路段A到J的每个的数据量(即数据大小)可以彼此不同。例如，路段A的数据量为50千字节(KB)，而路段D的数据量为70KB，路段E的数据量为20KB。

图7示出了分支路段的上述获取和擦除的概念图。导航设备11在获取时刻R1(车辆到达分支点1之前的时间)获取用于分支点1的路段A、B，导航设备11在擦除时刻E1(车辆通过分支点1之后的时间)擦除用于分支点1的路段A、B。分支点1处的分支路段的数据配送量为110KB，这是路段A的50KB和路段B的60KB之和。

此外，在获取时刻R2(在车辆达到分支点2之前的时间)，导航设备11获取用于分支点2的路段C、D，在擦除时刻E2(车辆通过分支点2之后的时间)，导航设备11擦除用于分支点2的路段C、D。分支点2处路段的数据配送量为110KB，这是路段C的40KB和路段D的70KB之和。通过这种方式，导航设备11获取并擦除与分支点1到6的每个对应的分支路段。

可以由以下方程(1)定义用于分支点k的配送负载(L)，其中k是车辆正在接近的分支点，k-1是分支点k之前的分支点并且是车辆已经通过的分支点。

方程(1)L＝[(1/t_k-1→k)+(C_k-1→k/T_k-1→k)]x D_k

在上式中，t_k-1→k是直到获取用于分支点k的分支路段之前的一段时间，是从获取用于分支点k-1的分支路段的时间开始测量的。换言之，可以提供从获取用于分支点k-1的分支路段时间到要获取用于分支点k的分支路段时间的估计时间，作为t_k-1→k。例如，基于图4-6的分支点1-6的以上配置，对于k＝1，时间t_0→1是从分支点0(即k-1)(引导路线的出发点)到获取用于分支1的分支路段时(即大约在R1附近)的时间。

此外，T_k-1→k是直到获取用于分支点k的分支路段之前的时间，是从擦除用于分支点k-1的分支路段之后时测量的。换言之，可以提供从擦除用于分支点k-1的分支路段时到要获取用于分支点k的分支路段时的估计时间作为T_k-1→k。例如，基于以上配置，对于k＝1，时间t_0→1是从分支点0(即k-1)(引导路线的出发点)到获取用于分支1的分支路段时(即大约在R1附近)的时间。在另一个范例中，对于k＝2，时间t_1→2是从擦除用于分支点1的分支路段时(即，时间E1附近)到要获取用于分支点2的分支路段时(即大约在R2附近)的估计时间。

此外，方程(1)的C_k-1→k是两个相继或连贯分支点的公共分支路段数量。换言之，将用于分支点k-1，而且还为分支点k提供的分支路段指定为公共分支路段，数字C_k-1→k表示公共分支路段的数量。D_k是为分支点k提供的分支路段的总数据配送量(即总数据量)。

根据以上方程(1)且如上所述，配送负载L与变量t_k-1→k、T_k-1→k、C_{k-1→ k}和D_k成正比。例如，如果提供t_k-1→k的是长时间，由于通信频率减小导致配送负载减小。此外，如果D_k大，由于数据配送量增加，则配送负载L增大。此外，在存在公共分支路段时，并且如果T_k-1→k是短时间，擦除公共分支路段导致在这样的擦除之后立即获取同样的公共分支路段。因此，由于不必要地配送公共分支路段导致配送负载L增大。此外，如果C_k-1→k大，由于不必要地配送公共分支路段，导致配送负载L增大。基于上述定义，可以准确地计算用于分支点k的配送负载L。

基于方程(1)，配送控制单元41在配送负载计算过程中计算用于分支点1到6的每个的配送负载L(步骤：B4)。在配送负载计算过程之后，配送控制单元41通过比较分支点1到6的每个的配送负载L与阈值S(针对每个分支点的预定值)比较来判断是否存在高负载分支点(步骤B5)。因此，确定配送负载L大于阈值S的分支点作为“高负载分支点”。更实际地，在分支点1到6之一处配送负载L与阈值S的比值大于“1”时，配送控制单元41可以判定分支点具有高负载状态。

如下所示，由方程(2)定义阈值S。阈值S是与可从配送服务器12配送的数据量成正比的值，并且是与导航设备在分支点k之前同时从配送服务器12接收配送的数量成反比的值。

方程(2)S＝P/N_k

在方程(2)中，P是通信频带的极限值(即带宽)，表示导航设备11和配送服务器12之间通信信道的带宽大小。如果将通信信道示为“管道”，带宽对应于这种管道的直径。在这种情况下，限制分配给导航设备11和配送服务器12之间的信道频带，例如，通过将安全系数(例如0.005)乘以100％带宽的值(例如1000)将值P设置为具有值“5”。通过这种方式，通过限制分配给导航设备11和配送服务器12之间通信信道的带宽，其他通信，例如紧急报告通信、优先通信等，可以使用通信带宽。此外，N_k是预计与主体车辆(主体车辆承载的导航设备11)在分支点k从配送服务器12获取分支路段基本同时与配送服务器12通信的主体车辆附近车辆的估计数量(其他车辆承载的导航设备11的数量)。通过以上述方式定义阈值S，根据在每个分支点处交通状况的变化识别高负载分支点。

此外，可以基于要向其他车辆的每个发送数据的配送调度(即数据配送时刻或数据采集时刻)估计其他车辆的数量。亦即，可以利用数据配送调度来计算/估计其他车辆的数量。此外，也可以基于过去的数据或存储器数据(即统计信息)来确定其他车辆的数量。具体而言，利用存储的表示在大约同时且在分支点k处或附近，先前与配送服务器12通信的车辆数量(即，导航设备11的数量)的数据。

配送控制单元41针对引导路线上存在的分支点1到6利用上述方程(1)计算配送负载L，并将配送负载L与利用上述方程(2)获得的阈值S比较。结果，在分支点的配送负载L超过为分支点设置的阈值S时，暂时将这样的分支点识别为高负载分支点。

在下文中，描述识别高负载分支点的方法。

配送控制单元41设置数据采集时刻R和数据擦除时刻E，分别用于获取和擦除与分支点1到6的每个对应的分支路段。可以通过出发时间(即车辆离开引导路线的出发地点的时间)、出发地点到分支点1的距离(即沿引导路线的距离)、出发地点和分支点1之间的交通状况以及车辆在出发地点和分支点1之间的平均行驶速度(即，在车辆不行驶时可以确定为预定速度，在车辆开始行驶时可以更新为实际速度)来估计用于分支点1的数据采集时刻R1。

基于以上所述，如果车辆出发时间为9:00:00，交通状况良好，平均车速为40km/h，出发地点到分支点1的距离为1500m，将数据采集时刻R1设置为通过分支点1之前300m点的时间，可以将数据采集时刻R1设置为9:01:48，大约是车辆离开出发地点之后108秒。

此外，可以暂时设置擦除用于分支点1的分支路段的数据擦除时刻E1。例如，基于车辆花费60秒通过分支点1的估计，可以将数据擦除时刻E1设置为9:02:48，即获取用于分支点1的分支路段之后60秒。不过，即使在将数据擦除时刻E1提供为9:02:48时，也要求车辆通过要由导航设备11擦除的分支路段的分支点1。换言之，删除或擦除分支路段的条件是车辆必须要通过与分支路段对应的分支点。

此外，如上所述，车辆通过分支点所需的时间不限于60秒，而是可以是任何长度的时间。例如，可以将通过分支点的时间计算为两个时间的平均值，一个是在交通信号为绿灯时不停车通过分支点的时间，另一个是交通信号为红灯时停车通过分支点的时间。此外，可以用交通拥塞因子进一步对平均时间加权。在这种情况下，配送控制单元41可以在获取交通信号信令状态信息之后(即信号变为绿灯还是红灯)计算通过分支点所需的时间。

通过上述方式设置针对引导路线上分支点1到6的数据获取时刻R1到R6和数据擦除时刻E1到E6。配送控制单元41确定方程(1)和(2)的参数t_k-1→k；T_k-1→k；C_k-1→k；D_k；N_k和P。

基于数据获取时刻R和数据擦除时刻E，配送控制单元41计算t_k-1→k和T_k-1→k。此外，基于识别的分支路段，配送控制单元41计算C_k-1→k和D_k。基于交通信息或其他车辆提供的信息(从外部资源获取)，配送控制单元41估计N_k。配送控制单元41然后可以设置通信频带的极限值P，对于本公开而言将其设置为6。因此，对于实际带宽值1000，提供的安全系数为0.006。本领域的技术人员应当理解，可以将P值设置为6之外的数字。

参考图8，示出了配送控制单元41计算的方程(1)和(2)的参数。例如，分支点1(k＝1)，提供108秒作为t_0→1，T_0→1也是108秒。类似地，对于分支2(k＝2)，提供210秒作为t_1→2，提供150秒作为T_1→2。因此，分支点2的数据擦除时刻E2是数据获取时刻R2之后的60秒(＝210减150)。此外，用于擦除分支路段的其他分支点2到6的数据擦除时刻E也被设置为那些分支路段的数据获取时刻R之后60秒。

此外，基于图5，没有公共分支路段，使得两个相继的分支点具有公共分支路段。因此，在图8中，对于所有分支点1到6，C_k-1→k等于0。

基于图5和6，图8中提供了用于每个分支点的值D_k。例如，对于分支点1，D₁是110KB，这是50KB处的路段A和60KB处路段B的总和。而且，对于分支点2，提供110KB作为D₂，这是40KB处的路段C和70KB处的路段D总和。

此外，图8示出了方程(1)的配送负载L、方程(2)的阈值S和高负载分支点(即，L/S比值大于1或具有高负载状态的分支点)之间的关系。具体而言，针对分支点1、2、4、6的L/S比值小于1，因此分支点1、2、4、6不是高负载分支点。另一方面，针对分支点3和5的L/S比值大于1，因此提供分支点3和5作为高负载分支点。在分支点的L/S比值等于1时，可以将分支点确定是或不是高负载分支点。

此外，图8提供了配送调度。具体而言，配送调度是一般调度，并且是在车辆到达分支点之前，仅为了为分支点构造简单分支点图，需要从配送服务器12向导航设备11配送分支路段的调度。此外，一般调度示出了在车辆通过分支点之后删除获取的所有分支路段。

继续参考图3，在配送控制单元41执行配送负载计算过程(步骤B4)之后，配送控制单元41判断引导路线上是否有高负载分支点(即，L/S比值大于1的分支点)(步骤B5)。在分支路段的配送负载在分支点处高时，配送分支点处分支路段所需的时间量(即，用于路段配送的通信时间)可能增加，简单分支点图的显示可能延迟。因此，为了防止这样的延迟，在引导路线包括高负载分支点(步骤B5：是)时，配送控制单元41确定特殊调度，并向导航设备11发送特殊调度作为配送调度(步骤B6)。在引导路线不包括高负载分支点时(步骤B5：否)，配送控制单元41确定一般调度，并向导航设备11发送一般调度作为配送调度(步骤B7)。

除了向导航设备11发送配送调度之外，配送控制单元41还在配送服务器12中存储配送调度。通过这种方式，配置导航设备11和配送服务器12以具有相同的配送调度，其可以是特殊调度或一般调度。在配送控制单元41发送配送调度时且在导航控制单元13接收配送调度时(步骤A3：是)，配送控制单元41根据配送调度提供分支路段且导航设备11接收分支路段。

参考图9，描述产生特殊调度和一般调度的过程。在配送控制单元41判定引导路线没有高负载分支点时(即在尚未通过的分支点中没有高负载分支点)(步骤B5：否)，配送控制单元41产生一般调度(步骤C1)。例如，在图8中，一般调度在车辆到达分支点1之前(提供为数据获取时刻R1，即9:01:48)获取用于分支点1的路段A、B，在车辆通过分支点1之后(提供为数据擦除时刻E1，即9:02:48)擦除路段A、B。在使用一般调度时，获取并擦除用于每个分支点的分支路段，使得对于每个分支点1到6，库存路段为“NA”，库存路段是在导航设备11中存储(即库存)而在获取分支路段之后未擦除的分支路段。稍后参考特殊调度描述库存路段。

在配送控制单元41判定引导路线有高负载分支点时(步骤B5：是)，配送控制单元41判断高负载分支点是否是车辆正在接近的分支点，是否它是仅有的高负载分支点(即，引导路线上紧邻的分支点或引导路线上相对于车辆位置的第一个分支点)(步骤C2)。如果高负载分支点不是车辆正在接近的分支点(步骤C2：否)，配送控制单元41确定沿着引导路线最远的高负载分支点的位置(即，车辆将通过的引导路线上最远的高负载分支点)。

接下来，配送控制单元41判断位于引导上最远高负载分支点之前的任何分支点是否与最远高负载分支点有公共分支路段(步骤C3)。如果引导路线不包括具有公共分支路段的分支点(步骤C3：否)，配送控制单元41执行无公共路段的负载分配过程(步骤C4)。如果有至少一个分支点有公共分支路段(步骤C3：是)，配送控制单元41执行具有公共路段的负载分配过程(步骤C5)。

在没有公共路段的负载分配过程中(步骤C4)，配送控制单元41参照针对引导路线上最远高负载分支点的分支路段，并向位于引导路线上最远高负载分支点紧前方的分支点传送具有最低数据量的分支路段。例如，参考图8，分支点5是沿引导路线最远的高负载分支点(即，分支点5是最远高负载分支点)。此外，分支点5之前没有分支点与分支点5具有公共分支路段(C3：否)。因此，配送控制单元41执行无公共路段的负载分配(步骤C4)，并从分支点5向分支点4(即分支点5之前的分支点)传送路段G，G在用于分支点5的路段F、G、H、I间具有10KB的最小数据量。存储路段G作为用于分支点4的分支路段(即，服务器侧的配送路段，或在车辆侧的获取路段)。

在以最低数据量传送分支路段之后，配送控制单元41执行配送负载计算过程以重新计算配送负载。如果不再提供最远高负载分支点作为高负载分支点，配送控制单元41结束步骤C4的负载分配过程。结果，如果不再计算来自车辆的最远高负载分支点作为高负载分支点，即使接收分支路段的分支点现在是高负载分支点，配送控制单元41也结束负载分配过程(步骤C4)。例如，在向分支点4传送路段G之后，如果分支点5不再是高负载分支点，甚至如果分支点4现在是高负载分支点，结束负载分配过程(步骤C4)。

此外，如果计算最远高负载分支点仍然作为高负载分支点，则配送控制单元41从位于最远高负载分支点之前的分支点向最远高负载分支点返回分支路段。配送控制单元41然后以第二小的数据量向位于最远高负载分支点之前的分支点传送用于最远高负载分支点的分支路段，并经由配送负载计算过程重新计算配送负载。例如，如果分支点5仍然是高负载分支点，配送控制单元41从分支点4向分支点5返回路段G。接下来，配送控制单元41从分支点5向分支点4传送路段I，路段I在路段F、G、H、I中具有第二小数据量20KB，并执行配送负载计算过程。

结果，如果最远高负载分支点不再是高负载分支点，即使接收分支路段的分支点现在是高负载分支点，控制单元41也结束负载分配过程(步骤C4)。

此外，如果最远高负载分支点仍然是高负载分支点，配送控制单元41执行与上述相同的步骤。具体而言，配送控制单元41向最远高负载分支点返回第二小分支路段，并以第三小的数据量向最远高负载分支点之前的分支点传送分支路段。例如，配送控制单元41从分支点4向分支点5返回路段I，并从分支点5向分支点4传送路段H，H在路段F、G、H、I中具有30KB的第三小的数据量，并执行配送负载计算过程。在这种情况下，路段F、G、H、I中路段G和路段I的组合也等于30KB的数据量。因此，并非移动路段H，配送控制单元41可以向分支点4传送路段G和I，分支点4是位于分支点5(即最远高负载分支点)之前的分支点。

如上所述，通过执行没有公共路段的负载分配过程(步骤C4)，配送控制单元41向最远高负载分支点之前的分支点传送用于最远高负载分支点的分支路段或多个分支路段的组合(即，沿引导路线最远的高负载分支点)。按照从最小到最大数据量(即，每个部分的数据量或多个路段组合的数据量)的顺序传送分支路段。重复提供的分配，直到解除最远高负载分支点的高负载状态。在重复移动的极端情况下(即重新分配)，可以将每个分支路段或多个分支路段的所有组合移动到最远高负载分支点之前的分支点。在移动所有路段之后，配送负载根据方程(1)变为零，由此解除高负载状态并结束负载分配过程(步骤C4)。

在具有公共路段的负载分配过程中(步骤C5)，配送控制单元41参照最远高负载分支点和最远高负载分支点之前的分支点，以确定公共分支路段。配送控制单元41然后从最远高负载分支点向位于最远高负载分支点紧前方的分支点传送被识别为公共分支路段的分支路段。配送控制单元41可以传送被识别为公共分支路段的所有分支路段，或配送控制单元41可以以优先方式一次传送一个分支路段(即，公共分支路段)。在这种传送之后，配送控制单元41执行配送负载计算过程以重新计算配送负载。

参考图8，为了解释的目的，假设分支点3是最远高负载分支点。分支点3具有路段A、B，引导路线上分支点3之前的分支点1也具有路段A、B。于是，将路段A、B识别为公共分支路段。配送控制单元31以优先方式从分支点3向分支点2传送用于分支点3的路段A、B。配送控制单元41再次执行配送负载计算过程。此外，可以从数据量最小的分支路段(在本范例中为路段A)一个接一个移动路段A、B，或者可以以一群作为整体传送识别为公共分支路段的多个分支路段。

在传送识别为公共路段的分支路段之后，配送控制单元41执行配送负载计算过程以重新计算配送负载。如果最远高负载分支点不再是高负载分支点，即使接收分支路段的分支点(即公共分支路段)现在是高负载分支点，配送控制单元41也结束具有公共路段的负载分配过程(步骤C5)。例如，如果分支点3不再是高负载分支点，即使分支点2是高负载分支点，配送控制单元41也结束负载分配过程(步骤C5)。

在最远高负载分支点仍然是高负载分支点时，配送控制单元41向最远高负载分支点之前的分支点一个接一个地传送未被识别为公共分支路段的分支路段(即，非公共分支路段)。配送控制单元41执行非公共分支路段的传送而不返回向位于最远高负载分支点之前的分支点传送的公共分支路段。例如，如果仍然计算分支点3作为高负载分支点，且如果分支点3具有不是公共分支路段的另一分支路段，配送控制单元41将向分支点2一个接一个地传送非公共分支路段而不返回路段A、B。对于无公共路段的负载分配过程，以如上所述类似方式传送非公共分支路段。

重复这样的传送直到解除分支点3的高负载状态。然后，类似于上述步骤C4，在最远高负载分支点不再是高负载分支点时，配送控制单元41结束具有公共路段的负载分配过程(步骤C5)。

在配送控制单元41结束上述无公共路段的负载分配过程(步骤C4)或具有公共路段的负载分配过程(步骤C5)时，配送控制单元41之后在负载分配过程中判断引导路线上是否有高负载分支点(步骤C6)。在没有高负载分支点时(步骤C6：否)，配送控制单元41确定用于当前负载分配的分支路段分配状态的配送调度，并提供配送调度作为特殊调度(步骤C7)。

另一方面，在有高负载分支点时(步骤C6：是)，配送控制单元41判断负载分配过程进一步从当前状态分配负载是否不可能(即，不允许)(步骤C8)。具体而言，只要引导路线上存在一个高负载分支点，并且如果这一个高负载分支点是车辆正在接近的分支点(即引导路线上相对于车辆位置的紧邻的下一个分支点)，那么负载分配过程是不允许或不可能的(C8：是)。如果这一个高负载分支点不是车辆正在接近的分支点或如果没有超过一个高负载分支点，进一步的负载分配是可能的(C8：否)，负载分配过程返回到步骤S2。负载分配过程也可以返回到步骤C3，而不是返回到步骤S2。

在配送控制单元41判定进一步的负载分配不可能时(步骤C8：是)，配送控制单元41产生反映当前负载分配的分支路段分配状态的特殊调度(步骤C7)。

现在将参考图4-8描述图9的负载分配的详细解释。参考图8，提供分支点3和5作为引导路线的高负载分支点(步骤B5：是)，作为引导路线上紧邻的下一个分支点的分支点1不是高负载分支点(步骤C2：否)。此外，分支点5是沿引导路线位于最远的高负载分支点，在分支点5之前的所有分支点1到4中，没有其他分支点具有路段F、G、H、I。换言之，分支点1-4中任何一个都没有与分支点5公共的分支路段(步骤C3：否)。因此，配送控制单元41执行无公共路段的负载分配过程(步骤C4)。

在负载分配过程(步骤C4)中，配送控制单元41首先从分支点5向分支点4传送路段G，路段G在用于分支点5的路段F、G、H、I中具有最小数据量10KB，配送控制单元41执行配送负载计算过程。

结果，未解除分支点5的高负载状态(即，L/S比值仍然大于1)，于是，配送控制单元41在将路段G返回分支点5之后向分支点4传送具有第二小数据量20KB的路段I，并执行配送负载计算过程。

结果，未解除分支点5的高负载状态，配送控制单元41在将路段I返回分支点5之后向分支点4传送30KB的路段H(按数据量来算是第三小)，并执行配送负载计算过程。

结果，未解除分支点5的高负载状态，于是，配送控制单元41在将路段H返回分支点5之后向分支点4传送30KB的作为集合的路段G和I(与路段H相同的量)，并执行配送负载计算过程。

结果，未解除分支点5的高负载状态，于是，配送控制单元41在将一组路段G和H返回分支点5之后向分支点4传送40KB的作为一组的路段G和H(作为组按数据量来算是第四小)，并执行配送负载计算过程。

结果，未解除分支点5的高负载状态，于是，配送控制单元41在将一组路段H和I返回分支点5之后向分支点4传送50KB的作为一组的路段H和I(作为组按数据量来算是第五小)，并执行配送负载计算过程。

结果，未解除分支点5的高负载状态，于是，配送控制单元41在将一组路段G、H和I返回分支点5之后向分支点4传送60KB的作为一组的路段G、H、I(作为组按数据量来算是第六小)，并执行配送负载计算过程。

结果，未解除分支点5的高负载状态，于是，配送控制单元41在将一组路段F返回分支点5之后向分支点4传送80KB的路段F(作为组按数据量来算是第七小)，并执行配送负载计算过程。

结果，未解除分支点5的高负载状态，于是，配送控制单元41在将路段F和G返回分支点5之后向分支点4传送90KB的作为一组的路段F和G(作为组按数据量来算是第八小)，并执行配送负载计算过程。

结果，未解除分支点5的高负载状态，于是，配送控制单元41在将一组路段F和I返回分支点5之后向分支点4传送100KB的路段F和I(按数据量来算是第九小)，并执行配送负载计算过程。

结果，解除分支点5的高负载状态，亦即，分支点5不再是高负载分支点，结束无公共路段的负载分配过程(步骤C4)。通过从分支点5向分支点4移动用于分支点5的路段F、G、H、I中的路段F和I，解除分支点5的高负载状态。分支点4现在包括路段F和I，分支点4现在是高负载分支点。

图10示出了以上负载分配过程之后的分支路段状态。分支点4，D₄的总数据量是120KB，即路段E 20KB、路段F 80KB和路段I 20KB的总和，分支点5，D₅的总数据量，为40KB，即路段G的10KB和路段H 30KB的总和。

基于图10，分支点3和4是引导路线上分支点1到6中的高负载分支点(步骤C6：是)。此外，分支点1不是高负载分支点，因此，来自分支道路分配状态的其他负载分配是可能的(步骤C8：否，然后步骤C2：否)。

由于分支点4是沿引导路线最远的高负载分支点，所以配送控制单元41判定在分支点4之前没有其他分支点具有路段E、F、I。换言之，分支点1-3中任何一个都没有与分支点4公共的分支路段(步骤C3：否)。因此，控制单元41执行无公共路段的负载分配过程(步骤C4)。

如上所述，配送控制单元4按照数据量(即，每个分支路段的数据量或多个分支路段组合的数据量)从小到大的顺序向分支点3传送用于分支点4的分支路段(即，每个分支路段，或多个分支路段的组合)，直到解除分支点4的高负载状态为止。在这种情况下，通过向分支点3移动路段F解除分支点4的高负载状态。

图11是由于从分支点4向分支点3移动路段F在以上负载分配过程之后的分支路段状态，D₃是190KB，即50KB的路段A、60KB的路段B和80KB的路段F总和，D₄是40KB，即20KB的路段E和20KB的路段I总和。此外，图11示出了与分支点4对应的获取路段是路段E、I，擦除的路段是路段E。因此，路段F、I是用于分支点4的库存路段，是导航设备11中获取之后未擦除而保持库存的分支路段，因为要为分支点5保持路段F、I。

利用以上负载分配，提供分支点3作为引导路线上分支点1到6之中的高负载分支点(步骤C6：是)。此外，分支点1不是高负载分支点，因此，来自分支路段状态的其他负载分配是可能的(步骤C8：否，然后步骤C2：否)。

配送控制单元41执行负载分配过程，用于解除分支点3的高负载状态，这是沿引导路线的唯一高负载分支点，因此是沿着引导路线的最远高负载分支点。在分支点3之前的分支点1、2中，分支点1与分支点3具有公共的分支路段A、B。因此，控制单元41执行有公共路段的负载分配过程(步骤C5)。

配送控制单元41首先以优先方式从分支点3向分支点2传送用于分支点3的路段A、B、F中的公共路段A、B(即与分支点1共有)。具体而言，配送控制单元41向分支点2传送路段A、B中数据量最小的路段A，并执行配送负载计算过程。

结果，未解除分支点3的高负载状态，于是，配送控制单元41向分支点2传送路段A、B中数据量第二小的路段B，并执行配送负载计算过程。配送控制单元41不执行用于将路段A返回到分支点3的操作。因此，分支点2具有路段A、B。

结果，未解除分支点3的高负载状态。换言之，因为通过向分支点2传送所有公共路段A、B未解除分支点3的高负载状态，所以配送控制单元41向分支点2传送非公共路段F，并执行配送负载计算过程。配送控制单元41不执行用于从分支点3向分支点2返回路段A、B的操作。因此，分支点2具有路段A、B、F。

结果，解除分支点3的高负载状态。此外，没有用于分支点3的分支路段，因为已经向分支点2传送了路段A、B、F。

图12示出了以上负载分配过程之后的分支路段状态。分支点1和分支点2之间的路段A、B是公共分支路段。因此，C_1→2为2。此外，D₂变为300KB，即50KB的路段A、60KB的路段B、40KB的路段C、70KB的路段D、80KB的路段F总和。而且，D₃为0KB，因为它没有分支路段。

基于图12，为分支点2获取路段A、B、C、D、F。在车辆通过分支点2之后擦除路段C、D，路段A、B、F是车辆通过分支点3之后未擦除的库存路段。此外，没有为分支点3获取的路段(即从配送服务器12的角度讲的配送路段)，在车辆通过分支点3之后擦除的路段是路段A、B。因此，将路段F保留为库存路段3。此外，用于分支点4的获取路段是路段E、I，擦除路段是路段E。因此，保留路段I、F作为分支点4的库存路段。

基于图12，分支点2是引导路线上分支点1到6中的高负载分支点(步骤C6：是)。此外，第一分支点1不是高负载分支点，因此配送控制单元41判定来自当前负载分配状态的其他负载分配是可能的(步骤C8：否，然后步骤C2：否)。

配送控制单元41执行负载分配过程，用于解除分支点2的高负载状态，这是沿着引导路线的最远高负载分支点。配送控制单元41判定分支点2之前的分支点1与分支点2具有公共分支路段A、B。因此，配送控制单元41执行有公共路段的负载分配过程(步骤C5)。配送控制单元41首先从分支点2向分支点1传送公共分支路段A、B中数据量最小的路段A，并执行配送负载计算过程。

结果，未解除分支点2的高负载状态，于是，配送控制单元41传送公共分支路段A、B中数据量第二小的路段B，并执行配送负载计算过程。此外，如上所述，配送控制单元41不执行用于向分支点2返回路段A的操作，因此，分支点1具有路段A、B。

图13示出了向分支点1传送路段A、B之后的分支路段状态。作为配送负载计算过程的结果，仍然计算分支点2作为高负载分支点，未解除高负载状态。换言之，即使在向分支点1传送了所有公共分支路段A、B之后，仍未解除分支点2的高负载状态。因此，配送控制单元41向分支点1传送路段C、D、F中数据量最小的路段C，并执行配送负载计算过程。此外，配送控制单元41不执行用于向分支点2返回路段A、B的操作，因此分支点1包括公共分支路段A、B和非公共分支路段C。

配送负载计算过程的结果是未解除分支点2的高负载状态，于是，配送控制单元41在向分支点2返回路段C之后，向分支点1传送分支路段C、D、F中数据量第二小的路段D，并执行配送负载计算过程。

结果，未解除分支点2的高负载状态，于是，配送控制单元41在将路段D返回分支点2之后传送分支路段C、D、F中数据量第三小的路段F，并执行配送负载计算过程。

参考图14，解除了分支点2的高负载状态。换言之，通过向分支点1移动用于分支点2的分支路段C、D、A、B、F中的路段A、B、F，解除分支点2的高负载状态。此外，在引导路线上分支点1到6中没有高负载分支点(步骤C6：否)。因此，配送控制单元41产生特殊调度(步骤C7)。此外，在特殊调度中，为分支点1获取的路段是路段A、B、F，路段A、B原来在擦除路段中(参见图8)，现在在车辆通过分支点1之后也不擦除。因此，保留路段A、B、F作为分支点1的库存路段。

总之，在车辆开始行驶之前，配送服务器12产生一般调度，用于定义针对每个分支点的分支路段的配送和擦除。然后，如果引导路线上有高负载分支点，则更改一般调度以解除高负载状态。

上述负载分配过程向具有高负载状态的分支点紧前方的分支点传送高负载状态的分支点的分支路段，由此改变用于高负载状态分支点和高负载分支点之前的分支点的配送调度的获取路段。此外，还更改擦除路段，其提供了车辆通过分支点之后要删除的分支路段。具体而言，向高负载分支点之前的分支点传送的分支路段在它们首先被获取时不被擦除，而是存储在库存路段中。

通过这种方式，将用于高负载状态分支点的分支路段分配给高负载分支点之前的分支点，由此能够更有效率地从配送服务器12向导航设备11配送分支路段。结果，防止了用于分支点的简单分支点图的显示延迟。

此外，在用于高负载分支点的分支路段中，将与高负载分支点之前的分支点共有的分支路段指定为公共分支路段，并包括在要为高负载分支点之前的分支点获取的分支路段中。

通过这种方式，以更有效率的方式从配送服务器12向导航设备11配送分支路段，结果，防止了由于通信时间增加而导致的简单分支点图显示的延迟。

此外，在本实施例中，逐步地向高负载分支点之前的分支点分配距车辆最远的分支点的配送负载。因此，即使在有两个或更多高负载分支点时，也优化了配送负载的分配。

(2)生成并显示简单分支点图

在下文中，参考图15描述简单分支点图的生成和显示过程。基于发送到导航设备11的一般调度或特殊调度执行简单分支点图的生成和显示。此外，导航设备11在车辆行驶期间的任何时候从配送服务器12获取分支路段，简单分支点图生成和显示过程利用获取的分支路段生成简单分支点图，并显示简单分支点图。

参考图16，在车辆开始行驶或正在行驶时，导航控制单元13在显示单元18的地图显示上显示车辆的当前位置N(步骤D1)。导航控制单元13判断位置N是否进入了包括车辆正接近的分支点的引导区(步骤D2)。可以将引导区的大小固定为车辆正在接近的分支点(即，距车辆紧邻的下一个分支点)周围300米的值。引导区g的大小可以取不同的值或可以是变量，例如，区域g的变化可以基于车辆的速度，从而在车辆速度增加时，区域g也增大。

在导航控制单元13判定位置N已经进入引导区g时(步骤D2：是)，基于位置N接近分支点的所有假设，它向配送服务器12发送分支点识别信息(即分支点编号)以识别分支点(步骤D3)。根据导航设备11事先从配送服务器12获取的配送调度中的获取时刻进行分支点识别信息的发送过程。因此，只要其接近每个分支点时，导航控制单元13就向配送服务器12发送分支点识别信息以识别分支点。

在配送控制单元41接收分支点识别信息时(步骤E1)，它从分支路段存储单元43提取生成与分支点识别信息识别的分支点对应的简单分支点图所需的分支路段(步骤E2)。配送控制单元41参照与分支点识别信息相关联的分支点形状信息，并识别分支点的形状。例如，假设车辆正在接近图16中的分支点100，提供的分支点是向上笔直延伸的四车道道路，在图示中有三条分支(即向左延伸的直行两车道道路，沿对角线向右后延伸的直行三车道道路)，以及沿对角线向右延伸的弯曲三车道道路。换言之，分支点形状信息包括道路信息，例如道路分类(即行车道的数量)和连接方向，相对于连接到分支点的支路，支路从分支点的中心向哪个方向延伸。此外，配送控制单元41参照分支路段存储单元43识别生成简单分支点图所需的分支路段。例如，参考图2，简单分支点图需要直行四车道分支路段V、直行两车道分支路段W、直行三车道分支路段X和弯曲三车道分支路段Y，它们分别对应于分支点100的形状。换言之，在这种情况下，配送控制单元41基于分支点编号从分支路段存储单元43提取分支路段V、W、X、Y。

为了生成简单分支点图(步骤E3)，配送控制单元41基于数据库中与分支点编号相关联保存的分支点形状信息产生定位数据，定位数据指定简单分支点图中需要的分支路段定位状态。配送控制单元41在定位数据中包括指定分支路段V、W、X、Y的定位状态(即定位和定位方向)的信息。例如，参考图17，位置方向可以包括位置[1]、[5]，正向；位置[3]，左侧方向；位置[7]，右侧方向；位置[2]，左后方向；位置[6]，右前方向；位置[4]，左前方向；和位置[8]，右后方向。此外，位置数据可以提供：

·生成路段V的两个副本，并在简单分支点图中放置正向中位置[1]的路段V和正向中位置[1]的其他路段V之一，

·在简单分支点图中在左侧方向的位置[3]处放置分支路段W，

·在简单分支点图中在对角线右后方向上的位置[8]放置分支路段X，

·在简单分支点图中在右前方向上的位置[6]放置分支路段Y。

此外，配送控制单元41可以在定位数据中包括关于分支路段V、W、X、Y的每个的方向上存在的地点和/或设施名称的信息以及到达那些地点和/或设施所需的行驶时间。配送控制单元41然后通过通信单元42向导航设备11配送分支路段提取单元44提取的分支路段和定位数据生成单元生成的定位数据(步骤E4)。

在导航设备11的导航控制单元13接收从配送服务器12配送的分支路段和定位数据时(步骤D4)。基于接收到的分支路段和定位数据，导航控制单元13构造简单分支点图(步骤D5)。例如，导航控制单元13基于上文列举的定位数据构造图17所示的简单分支点图G。具体而言，导航控制单元13：

·生成路段V的两个副本，并在简单分支点图中放置正向中位置[1]的路段V和正向中位置[1]的其他路段V之一，

·在简单分支点图中在左侧方向的位置[3]处放置分支路段W，

·在简单分支点图中在对角线右后方向上的位置[8]放置分支路段X，

·在简单分支点图中在右前方向上的位置[6]放置分支路段Y。

此外，除了位于相应位置的每个分支路段之外(例如，如图17所示，“地点P：○○min”，“地点Q：△△min”，“地点R：□□min”和“地点S：◇◇min”)，导航控制单元13还布置地点名称和到达地点所需的行驶时间(如果这种信息包括在定位数据中)。

导航控制单元13然后判断时间是否等于调度的显示时刻(步骤D6)。将调度的显示时刻设置成在车辆以特定距离(例如距分支点中心点150米)接近目标分支点时显示简单分支点图。此外，将步骤D6的距离(即定义显示时刻的距离)定义为比步骤D2的距离(即，用于定义引导区g的距离)更短的距离。换言之，使步骤D6的距离比步骤D2的距离更短，使得导航设备11从配送服务器12接收配送数据，同时从步骤D2的距离行驶到步骤D6的距离，生成并显示简单分支点图。

导航控制单元13然后在调度的显示时刻(步骤D6：是)，如图18所示，在显示单元18上的地图上显示简单分支点图G(步骤D7)。此外，尽管未示出，即使如图18所示在显示单元18上显示了其他地图要素，也以插入方式在显示单元18的至少一部分上显示简单分支点图G。

在导航控制单元13显示简单分支点图G时，它根据配送调度中的擦除时刻，擦除不再需要的分支路段(即，擦除路段栏中指定的分支路段)(步骤D8)。此外，在假设的基础上计算配送调度中的擦除时刻。因此，除了上述内容之外，实际擦除分支路段的条件要求车辆完全通过分支点的中心。换言之，即使到了擦除时刻，在车辆未完全通过分支点中心之前，仍不会擦除分支路段。

导航控制单元13在其擦除不必要的分支路段之后，判断车辆是否到达引导路线的目的地(步骤D9)。如果导航控制单元13判定车辆尚未到达引导路线的目的地(步骤D9：否)，它返回到步骤D2，并判断车辆是否已进入包括下一个分支点的引导区g。

根据本实施例，从配送服务器12配送给导航设备11以显示每个分支点的简单分支点图的数据包括为分支点生成简单分支点图所需的分支路段和指定在简单分支点图中如何布置分支路段的定位数据。因此，减少了为了显示简单分支点图而从配送服务器12向导航设备11配送的配送数据的数据量，并使通信的时间和成本最小化。

此外，根据为相应分支点处每个分支道路计算的配送负载进行分支路段的配送。如上所述，可以提供配送负载作为为了产生简单分支点图而从配送服务器12向导航设备11配送分支路段的通信负载。通过这种方式，更有效率地从配送服务器12向导航设备11执行了分支路段的配送操作。

在上述第一实施例中，在车辆(即活动主体)开始行驶之前计算每个分支点的配送负载L和阈值S(即确定高负载分支点的标准)。根据交通状况和其他因素，在车辆开始行驶之后，配送负载L和阈值S的这种计算可能随着时间变化。换言之，有这样的状况：计算的配送负载L、阈值S和配送调度不再有益于或与实际驾驶状况相关。此外，在用户改变引导路线或选择另一条路线时，或在活动主体偏离引导路线时，根据旧路线的配送调度不再相关或不再匹配期望的引导路线。

因此，在车辆开始行驶之后必须要根据状况更新那些调度。如下所述，第二实施例和第三实施例涉及到车辆开始行驶后更新配送调度。

参考图19，示出了开始行驶之后这种更新的假设或前提。图19是终端和配送服务器为了更新的基本操作的流程图。

导航控制单元13判断车辆开始行驶之后是否是安排的更新时刻(步骤H1)。例如，可以将安排的更新时刻设置在车辆接近引导路线上特定距离外的分支点的时间。此外，如果从一个分支点到另一个的行驶时间(即，车辆在两个分支点之间行驶的时间)长，可以将安排的时刻设置为到达两个分支点之间特定点的时刻。

在导航控制单元13判定是安排的更新时刻时(步骤H1：是)，导航控制单元13执行下文结合第二实施例描述的控制。另一方面，在导航控制单元13判定不是安排的更新时刻时(步骤H1：否)，导航控制单元13决定是否改变引导路线(即，重设路线)(步骤H2)。

在导航控制单元13判定执行重设路线时(步骤H2：是)，它执行下文结合第三实施例描述的控制。另一方面，在导航控制单元13决定不执行重设路线时(步骤H2：否)，它返回步骤H1。通过这种方式，在车辆开始行驶之后，导航控制单元13反复判断是否满足调度更新条件(在这种情况下，判断是否是安排的更新时刻或是否执行重设路线)。此外，导航控制单元13进行这种判断的第一次循环未必是判断是否为安排的更新时刻(步骤H1)，而是可以是判断是否指定重设路线，而不是限于判断的事情(步骤H2)。

在是安排的更新时刻或如果探测到重设路线时，导航设备11向配送服务器12发送更新调度的请求，然后，在配送服务器12一方，配送服务器12在接收到这种请求时更新调度。然后，基于调度的更新，执行分支路段的配送(即终端侧获取)和擦除。通过这种方式，即使在车辆开始行驶之后交通状况改变或用户丢弃了原始引导路线，也准确而有效率地执行从配送服务器12向导航设备11的分支路段配送。

(第二实施例)

第二实施例示出了在车辆开始行驶之后根据交通状况改变等更新配送调度并向导航设备11发送更新的配送调度的范例。换言之，本实施例涉及在交通状况变化等之前更新向导航设备11发送的配送调度。

在本实施例中，参考图20-22，导航控制单元13包括库存路段存储单元61(即配送路段库存单元的范例)。库存路段存储单元61是一种存储介质，存储分支路段作为导航设备11中存储的库存路段，亦即，保持或保存导航设备11从配送服务器12接收且尚未擦除的分支路段。此外，导航设备11实际上利用软件，亦即，通过在导航控制单元13的CPU中执行控制程序来实现通知单元。通知单元通过通信单元21向配送服务器12通知识别库存路段存储单元61中存储的分支路段(即库存路段)的信息。

在本实施例中，配送控制单元41通过考虑从导航设备11通知的库存路段来执行调度的更新过程。在下文中描述配送调度的更新过程。在本实施例中，假设未进行原来设置的引导路线的更改(即，重设路线)。

例如，在车辆开始行驶之前，在如第一实施例中所述向导航设备11配送特殊调度(图14)时，根据图21的例示进行行驶车辆的路段获取操作和路段擦除操作，图21从概念上描述了这种操作。在车辆实际开始行驶时(图22)(步骤F1)，配送控制单元41判断方程(1)的参数，即t_k-1→k和T_k-1→k，和方程(2)中的参数，即N_k，是否有改变。此外，配送控制单元41基于车辆开始行驶之后导航控制单元13发送的车辆位置信息判断车辆是否开始行驶。此外，配送控制单元41基于从信息中心51、52或从其他车辆提供的各种信息判断交通状况(即参数t_k-1→k，T_k-1→k，N_k)是否发生改变。例如，在发生交通拥塞时，在这些参数t_k-1→k，T_k-1→k，N_k的每个中都发生变化。

在配送控制单元41判定参数没有变化时(步骤F1：否)，结束该过程，使得配送调度不变(即，车辆开始行驶之前配送/获取的配送调度保持相同)。另一方面，在那些参数中的至少一个发生变化时(步骤F1：是)，配送控制单元41利用计算的变化参数执行配送负载计算过程(步骤F2)。作为配送负载计算过程的结果，配送控制单元41然后判断引导路线上是否有高负载分支点(步骤F3)。在配送控制单元41判定引导路线上没有高负载分支点时(步骤F3：否)，结束本过程，使得配送调度保持不变。另一方面，在配送控制单元41判定引导路线上有高负载分支点时(步骤F3：是)，它执行更新调度生成过程(步骤F4)，产生并向导航设备11配送更新的配送调度(步骤F5)。

更详细地描述更新调度生成过程(步骤F4)。在预定更新时刻执行更新调度生成过程。例如，可以根据针对分支点的分支路段的获取时刻设置更新时刻。例如，如果用于分支点1的分支路段的获取时刻为9:01:48，可以将更新时刻设置在获取时刻之前的时间。此外，如果用于第一分支点的分支路段的擦除时刻到用于第二分支点的分支路段的获取时刻的时间(其中第一分支点位于第二分支点之前)比配送调度(即，更新前调度)中的特定值(例如两分钟)长，可以将更新时刻设置在擦除时刻之后预时刻长的时间。例如，如果用于分支点1的分支路段的擦除时刻为9:03:00，用于分支点2的分支路段的获取时刻为9:05:30，可以将更新时刻设置在9:04:15，这处于以上两个时刻的中间。

参考图23和24，作为说明，假设在9:01:48根据配送调度(即车辆开始行驶之前获取的配送调度，参见图14)中定义的获取时刻执行导航设备11针对用于分支点1的分支路段的实际获取时刻。此外，假设导航设备11用于分支点1的分支路段的实际擦除时刻在配送调度中定义的9:03:00的擦除时刻之前12秒(图24)。在这种情况下，配送控制单元41延迟或向后移动针对位于分支点1之后的分支点的获取时刻和擦除时刻(即，与分支点2到6的每个对应的获取时刻和擦除时刻)。

此外，进一步假设在继分支点2之后的分支点沿着引导路线交通状况进一步改变。例如，在分支点3附近发生交通拥塞，在分支点4附近解除了另一起交通拥塞，现在允许从分支点4到分支点5有更短行驶时间。接下来，如图25中所示，参数t_k-1→k、T_k-1→k、N_k的每个都从图14中的原始状况发生了变化(步骤F1：是)。因此，配送控制单元41应用改变的参数通过执行配送负载计算过程计算配送负载(步骤F2)。结果，将分支点5识别为高负载分支点(即，高负载状态)(步骤F3：是)。因此，配送控制单元41现在执行更新调度生成过程(步骤F4)。

参考图26，配送控制单元41将用于引导路线上尚未通过的分支点(即分支点2-6)的配送调度重置到一般调度的条件。进行这样的重置，从而丢弃“不可行的”当前调度。“不可行”调度表示配送调度不匹配现状或当前交通状况等。此外，在这种情况下，在导航设备11中保留在分支点1获取的分支路段A、B、F作为库存路段。因此，在重置成一般调度之后，将在与分支点2对应的擦除数据中包括分支路段A、B、F。

配送控制单元41然后以类似于上述第一实施例的方式针对尚未通过的分支点(例如分支点2-6)重新产生配送调度。例如，参考图27，其基本类似于图9中所示的过程，在配送控制单元41判定引导路线上尚未通过的分支点中没有高负载分支点时(步骤B5：NO)，配送控制单元41产生一般调度(步骤G1)。在以下描述中，沿引导路线的“分支点”主要与尚未通过的分支点有关。

另一方面，在判定引导路线上的分支点中有高负载分支点时(步骤B5：是)，配送控制单元41判断是否仅仅车辆正在接近的分支点(即车辆紧邻的下一个分支点)是高负载分支点(步骤G2)。在车辆接近的分支点不是引导路线上分支点中唯一的高负载分支点时(步骤G2：否)，配送控制单元41判断(a)沿引导路线位于最远处的高负载分支点是否与位于高负载分支点之前的分支点之一共有分支路段或(b)导航设备11当前是否保存了与用于沿引导路线最远的高负载分支点的分支路段公共的库存路段(例如，在车辆通过分支点1之后未擦除的分支路段)(步骤G3)。在没有与分支点之一公共的分支路段时，或在没有与导航设备的库存路段公共的分支路段时(G3：否)，配送控制单元41执行无公共路段的负载分配过程(步骤G4)。另一方面，在有公共分支路段时(步骤G3：是)，配送控制单元41执行具有公共路段的负载分配过程(步骤G5)。在这种情况下，没有公共路段的负载分配过程的内容(步骤G4)和具有公共路段的负载分配过程的内容(步骤G5)与第一实施例中类似。

在结束没有公共路段的负载分配过程(步骤G4)或有公共路段的负载分配过程(步骤G5)之后，配送控制单元41判断在后负载分配过程状态中在引导路线上尚未通过的分支点中是否有高负载分支点(步骤G6)。在没有高负载分支点时(步骤G6：否)，配送控制单元41产生配送调度作为特殊调度(步骤G7)，该配送调度反映分支路段分配状态(即，通过上述负载分配过程移动路段之后的状态)。另一方面，在有高负载分支点时(步骤G6：是)，配送控制单元41判断执行负载分配过程是否是不可能的(步骤G8)。

在配送控制单元41判定进一步的负载分配不允许或不可能，或不允许将分支路段转换成库存路段时(步骤G8：是)，配送控制单元41产生反映该时刻分支路段分配状态的调度作为特殊调度(步骤G7)。另一方面，在配送控制单元41判定允许或能够进行进一步负载分配，或允许将分支路段转换成库存路段时(步骤G8：否)，使过程返回到上述步骤G2。

在本实施例中，在进一步的负载分配不可能时(G8：是)(即，紧邻的下一个分支点是高负载分支点)，配送控制单元41判断是否可以将用于这种高负载分支点的分支路段转换成作为库存路段存储。可以进行这样的转换以解除高负载分支点的高负载状态，从而节省分支路段的预期擦除过程以减小负载。在配送控制单元41判定这样的变换可能时，它在路段的这种变换之后生成特殊调度。如果判定不可能，不利用这种变换做出特殊调度(步骤G7)。

更详细地描述根据图27的过程的操作。在图25中所示的状态中，存在高负载分支点5。因此，将配送调度重置为一般调度(图26)，再次进行针对分支点的每个的配送负载计算。将尚未通过的分支点3，5识别为图28所示的高负载分支点(步骤B5：是)。此外，分支点2，即车辆正在接近的分支点，不是高负载分支点(步骤G2：否)。

分支点5，即沿引导路线最远的高负载分支点，与分支点5之前的分支点2-4的任一个都没有公共分支路段。在导航设备11的库存路段A、B、F中，路段F是与用于分支点5的分支路段公共的(步骤G3：是)。因此，配送控制单元41执行有公共路段的负载分配过程(步骤G5)。

在负载分配过程(步骤G5)中，配送控制单元41向用于分支点5(即沿引导路线最远的高负载分支点)的分支路段F、G、H、I中的路段F赋予优先权，以便从分支点5向位于分支点5紧前方的分支点4移动路段F，配送控制单元41执行配送负载计算过程。

结果，未解除分支点5的高负载状态。换言之，以优先方式向分支点4移动公共分支路段F未解除分支点5的高负载状态。配送控制单元然后向分支点4移动10KB的路段G，这是非公共分支路段中最小的，在这种状态下，执行配送负载计算过程。在这种情况下，配送控制单元41不执行用于将路段F返回到分支点5的操作，因此，分支点4包括路段F、G。

结果，未解除分支点5的高负载状态。于是，在向分支点5返回路段G之后，配送控制单元41向分支点4移动20KB的路段I(非公共分支路段中第二小的)，并执行配送负载计算过程。

结果，未解除分支点5的高负载状态。于是，在向分支点5返回路段I之后，配送控制单元41将30KB的一组路段G和路段I全部移动到分支点4，并再次执行配送负载计算过程。

结果，解除分支点5的高负载状态。亦即，通过向分支点4移动用于分支点5的路段F、G、H、I中的公共路段F和非公共路段G、I解除分支点5的高负载状态。

图29示出了上述负载分配过程之后的分支路段状态。在这种状态中，分支点3是分支点2到6中的高负载分支点(步骤G6：是)。此外，尚未通过的分支点中的分支点2不是高负载分支点。因此，能够执行负载分配过程解除分支点3的高负载状态(步骤G8：否，步骤G2：否)。

分支点3，即沿引导路线最远的高负载分支点，与分支点3之前的唯一分支点2没有公共分支路段。亦即，分支点2存在于分支点3之前，但没有路段A、B。在导航设备11的库存路段A、B、F中，路段A、B是与用于分支点3的分支路段公共的(步骤G3：是)。因此，配送控制单元41执行有公共路段的负载分配过程(步骤G5)。

在负载分配过程(步骤G5)中，配送控制单元41向用于分支点3的公共分支路段A、B中数据量最小的路段A赋予优先级，以便从分支点3向位于分支点3紧前方的分支点2移动路段A，配送控制单元41执行配送负载计算过程。

结果，未解除高负载状态。于是，配送控制单元41移动用于分支点3的公共分支路段A、B中数据量第二小的路段B，并执行配送负载计算过程。在这种情况下，配送控制单元41不执行将路段A返回到分支点3的操作。因此，此刻，分支点2包括路段A、B。

结果，解除分支点3的高负载状态。换言之，通过向分支点2移动与分支点3对应的所有分支路段，亦即，分支路段A，B，解除分支点3的高负载状态。

图30示出了上述负载分配过程之后的分支路段状态。在这种状态下，分支点2是引导路线上尚未通过的分支点2到6中的高负载分支点(步骤G6：是)。此外，分支点2，即车辆正在接近的分支点，是高负载分支点，而且是引导路线上唯一的高负载分支点。因此，不可能进行进一步的负载分配(步骤G8：是)。

如上所述，在不能进行进一步负载分配时(G8：是)，配送控制单元41判断用于这种高负载分支点的分支路段是否可以被转换成库存路段加以存储。因此，在用于分支点2的分支路段A、B、C、D中，分支路段A、B已经在分支点1获取并保持未擦除，作为库存路段(即库存数据)。于是，配送控制单元41将与分支点2对应的路段A、B转换成库存路段，或作为库存数据存储。换言之，配送控制单元41从要为分支点2获取的分支路段中删除路段A、B。因此，配送控制单元41在分支点2不配送分支路段A、B(不让导航设备11在分支点2新获取分支路段A、B)，利用导航设备11中剩余的路段A、B作为目前的库存路段生成调度。通过这种方式，从与分支点2对应的擦除数据删除此刻的库存路段A、B、F中的路段A、B。于是，现在从车辆通过分支点2之后删除的擦除部分排除库存路段A、B。另一方面，将从与分支点2对应的擦除数据删除当前库存路段A、B、F中的路段F。亦即，在车辆通过分支点2之后删除库存路段F(即，未决定库存路段F)。

通过这种方式，根据更新后的擦除调度将不会擦除预计要在更新前的擦除调度中擦除的分支路段。因此，将不会擦除本来要擦除的分支路段，从而将保持，作为库存路段。亦即，如果擦除了不应擦除的分支路段，必须要再次配送这样的路段。不过，本公开防止了分支路段的这种浪费性擦除。因此，更有效率地执行了从配送服务器12向导航设备11配送分支路段，防止了由于通信时间增加导致的分支点图显示的延迟等等。

图31示出了上述过程之后的状态。在这种状态下，在分支点2到6，即引导路线上尚未通过的分支点中，绝对没有高负载分支点。

根据上述实施例，以灵活地方式从配送服务器12向导航设备11配送分支路段，同时对交通状况或拥塞状况的变化做出响应，由此便于在导航设备11中生成并显示简单分支点图。换言之，通过根据交通状况等分配配送负载，导航设备11能够防止通信延迟和/或处理延迟，由此能够在适当时刻显示与引导路线中前方的分支点对应的简单分支点图，便于安全且舒适地驾驶。

此外，在本实施例中，重置原始的调度，然后重新计算配送负载。因此，并非坚持原始调度，根据交通状况等灵活地进行配送调度的更新。在交通状况等变化剧烈时，这种配送调度更新方案尤其有利。

此外，作为本实施例的修改，在更新调度生成过程(步骤F4)中可以不将用于尚未通过的分支点的配送调度重置成一般调度。对于交通状况等变化不那么剧烈时的状况，这种非重置的变化是有利的，由此能够部分重复使用原始调度。

(第三实施例)

在下文中描述本公开的第三实施例。在本实施例中，在车辆开始行驶之后更改引导路线(即重设路线)时，根据重设的引导路线生成(即更新)配送调度，并向导航设备11发送配送调度。以下范例用于例示根据引导路线的变化更新和重新发送配送调度。在以下描述中，可以将已经重设的引导路线称为重设引导路线。

参考图32，原始引导路线(参见图4)指出，车辆行驶路线从出发地点→分支点1→分支点2→分支点3→分支点4→分支点5→分支点6→目的地。原始引导路线现在是重设路线，因此车辆从出发地点→分支点1→分支点2→分支点7→分支点8→分支点9→分支点6→目的地行驶。

参考图33，提供了为分支点7、8、9生成简单分支点图所需的分支路段。路段H、J是分支点7的简单分支点图所需，路段A、C、D是分支点8的简单分支点图所需，路段H、I是分支点9的简单分支点图所需。

此外，在本实施例中假设以下条件。亦即，在车辆行驶的同时根据图14的特殊调度获取分支路段时，认为车辆在向与根据原始配送调度(参见图14)原来计划的道路(即从分支点2到分支点3的道路)不同的不同道路(即，从分支点2到分支点7的道路)行驶。然后，进一步假设导航设备11中的引导路线被重设。在这样的点，导航控制单元13在通过分支点2之后不执行分支路段的擦除操作，并向配送服务器12发送：重设的引导路线、调度更新请求、车辆的当前位置、关于到哪个点执行配送调度(即原始配送调度)的信息、关于当前存储的库存路段的当前信息或数据，连同其他信息。

配送控制单元41对重设的引导路线执行与第一实施例的调度发送和接收过程相同的过程。图34示出了分别对应于重设引导路线中的分支点1、2、7、8、9、6的分支路段。在这种情况下，如果考虑到库存路段(即在与分支点1对应的获取时刻获取的路段A、B、F以及在与分支点2对应的获取时刻获取的路段C、D)，在用于识别公共路段的过程(即图3的步骤B3的过程)中可以将与分支点8对应的分支路段A、C、D识别为公共路段。不过，在这里，在用于识别公共路段的过程中，不考虑库存路段(即，在这种情况下，不考虑路段A、B、C、D、F)。因此，公共分支路段是分支点7、9共有的路段H以及分支点7、6共有的路段J。

配送控制单元41然后针对每个尚未通过的分支点执行配送负载计算过程(即，分支点7、8、9、6)。在这种情况下，配送控制单元41考虑最新的交通状况(即最新参数)并计算配送负载。例如，通过考虑每个分支点7、8、9、6的拥塞状况以及针对每个分支点7、8、9、6车辆预测次数(N_k)的变化，计算分支点的每个的配送负载。

此外，在计算重设引导路线中尚未通过的分支点的配送负载时，配送控制单元41在执行这种计算之前将配送调度的内容重置为一般调度。例如，虽然未示出，重设之后的引导路线通过出发地点→分支点1→分支点2→分支点7→分支点8→分支点4→分支点5→分支点6→目的地，原始引导路线中包括的分支点4、5、6的调度内容也重置到一般调度。此外，在本实施例中，该范例示出将配送调度的内容重置成关于尚未通过的分支点中新路线(即重设路线之后的引导路线)与先前路线(即重设路线之前的引导路线)共有的分支点的一般调度。不过，可以将配送调度的内容保持不变，亦即，可以配置成不重置为一般调度。

图34示出了将最新交通状况反映到原始调度且使配送调度中尚未通过的分支点7、8、9的内容重置为一般调度的状态。换言之，针对分支点7、8、9设置一般调度。

然后，由与图27中流程图所示的过程相类似的过程来生成更新的配送调度。在下文中逐步描述过程。配送控制单元41首先判定分支点8和6是新引导路线上尚未通过的分支点中的高负载分支点。此外，分支点7，即车辆正在接近的分支点，不是尚未通过的分支点中的高负载分支点。因此，配送控制单元41执行负载分配过程，用于解除分支点6，即沿新引导路线最远的高负载分支点的高负载状态。此外，在分支点6之前的分支点7、8、9中，分支点7具有路段J，这是与分支点6的公共分支路段。因此，配送控制单元41执行具有公共路段的负载分配过程。

如前所述，配送控制单元41首先向公共分支路段(在这种情况下是路段J)赋予优先级，并从分支点6向分支点6紧前方的分支点9传送该路段，配送控制单元41执行配送负载计算过程。此外，在这种情况下，用于分支点6的分支路段仅仅有路段J。因此，如果公共分支路段是唯一路段，可能不需要考虑公共分支路段和非公共分支路段之间的区别。此外，可以不考虑公共分支路段的优先化。

结果，未解除分支点6的高负载状态。亦即，通过向分支点移6动用于分支点9移动路段J来解除分支点6的高负载状态。此外，分支点9新变成高负载分支点。

图35示出了上述负载分配过程之后的分支路段状态。在这种状态下，分支点8和9是新引导路线上的高负载分支点8、9，因此分支点7，即车辆正接近的分支点，不是高负载分支点。因此，配送控制单元41判定负载分配是可能的。

分支点9是沿新引导路线最远的高负载分支点，因此配送控制单元41执行负载分配过程，以解除分支点9的高负载状态。分支点9之前的分支点7与分支点9具有公共分支路段，即路段H、J。因此，配送控制单元41执行具有公共路段的负载分配过程。

向分支点8移动公共分支路段H、J中数据量最小的30KB的公共分支路段H，配送控制单元41再次执行配送负载计算过程。结果，解除分支点9的高负载状态。在这里，通过向分支点8移动路段H来解除分支点9的高负载状态。

图36示出了上述负载分配过程之后的分支路段状态。在这种状态下，分支点8是新引导路线上尚未通过的分支点7、8、9、6中的高负载分支点。此外，分支点7不是高负载分支点。因此，配送控制单元41判定负载分配过程是可能的。于是，配送控制单元41执行负载分配过程，用于解除分支点8的高负载状态。分支点8之前的分支点7具有路段H，这是与分支点8之间的公共分支路段。因此，配送控制单元41执行具有公共路段的负载分配过程。

首先向分支点7移动用于分支点8的路段A、C、D、H中的公共分支路段H，配送控制单元41再次执行配送负载计算过程。

参考图37，未解除分支点8的高负载状态。因此，配送控制单元41进一步尝试向分支点7移动分支路段的过程。在这里，已经向分支点7移动了被认为是公共分支路段的路段H。因此，配送控制单元41现在认为库存路段为公共路段，并确定要移动到分支点7的分支路段。亦即，如果当前存储的库存路段是路段A、B、C、D、F，用于分支点8的路段A、C、D是与库存路段共有的(即在其间)。然后，配送控制单元41在公共分支路段A、C、D中判定最小的，40KB的路段C，作为接下来要移动到分支点7的路段。

配送控制单元41向分支点7移动以上述方式确定的路段C，在这种状态下，再次执行配送负载计算过程。

图38示出了已经向分支点7移动路段C的状态。在这种状态下，即使在将路段C移动到分支点7时，未解除分支点8的高负载状态，分支点7新变成高负载分支点。因此，配送控制单元41向分支点7移动50KB的路段A(分支点7之后的分支路段A、C、D中第二小)，并在这种状态下再次执行配送负载计算过程。此外，配送控制单元41不执行用于向分支点8返回分支路段C的操作，路段C曾向分支点7移动过一次。因此，此刻，分支点7包括移动到其的路段H、A、C。

结果，解除分支点8的高负载状态。亦即，通过向分支点7移动与分支点8对应的分支路段H、A、C来解除分支点8的高负载状态。

换言之，为了解除该负载配送点的高负载状态，以优先方式将与高负载分支点的配送路段和安排要在高负载分支点之前的分支点配送(即获取)的路段(即公共配送路段)两者共有的路段改变(即移动或重新分配)到高负载分支点之前的分支点。在这里，如果在该过程期间高负载分支点中不再有公共配送路段，则以优先方式移动与库存路段公共的公共路段(即公共库存路段)。

如上所述，由于执行一个过程尽可能地移动高负载分支点的配送路段中的公共路段，所以更有效率地从配送服务器向终端配送了分支路段，由此防止了由于通信时间等增加导致的分支点图显示的延迟。

图39示出了上述负载分配过程之后的分支路段状态。在这种状态下，分支点7是引导路线上尚未通过的分支点7、8、9、6中的高负载分支点。此外，分支点7是车辆正在接近的分支点。因此，配送控制单元41判定负载分配过程不可能。

如上所述，在不能进行进一步负载分配时，配送控制单元41判断用于这种高负载分支点的分支路段是否可以被转换成库存路段加以存储。已经从分支点1、2在用于分支点7的分支路段A、C、H、J中获取了路段A、C，它们仍然存在，作为库存路段(即库存数据)。因此，配送控制单元41向库存路段移动与分支点7对应的路段中数据量最小的路段C。换言之，配送控制单元41从路段A、B、C、D、F中删除路段C，因为发现路段C对于用于分支点7的路段和库存路段而言是公共的，并且是用于分支点7的路段中最小的。亦即，配送控制单元41生成在分支点7不获取分支路段C而使用库存路段中的路段C的配送调度。通过这种方式，从要擦除的路段中去除当前要在车辆通过分支点2之后擦除的库存路段A、B、C、D、F中的路段C。亦即，在车辆通过分支点2之后删除从路段中排除的库存路段C(即，决定对路段C进行库存)。

图40示出了上述过程之后的状态。在这种状态下，尚未解除分支点7的高负载状态。因此，配送控制单元41向库存路段移动此刻与分支点7对应的分支路段A、C中(即与库存路段公共的路段中)第二小的路段A。换言之，在与分支点7对应的分支路段A、C、H、J中，从用于分支点7的路段中删除与库存路段公共的第二小路段A。亦即，配送控制单元41生成在分支点7不获取路段A而使用路段A作为分支点7处的库存路段的配送调度。通过这种方式，从与分支点2对应的擦除数据删除此刻的库存路段A、B、C、D、F中的路段A。换言之，从要在车辆通过分支点2之后删除的路段中排除库存路段A(即，决定对路段A进行库存)。

图41示出了上述过程之后的状态。在这种状态下，在引导路线上尚未通过的分支点7、8、9、6中根本没有高负载分支点。此外，将不会从与分支点2对应的擦除数据删除库存路段A、B、C、D、F中的路段B、D、F。换言之，在车辆通过分支点2之后删除库存路段B、D、F(即，路段B、D、F不判定为库存路段)。

根据本实施例，即使在改变初始引导路线时(即重设路线)，根据已更改路线的最新交通状况等从配送服务器12向导航设备11配送分支路段，从而在导航设备11中平稳地生成和显示简单分支点图。

此外，在本实施例的范例中，分支点8需要重设路线时库存路段A、B、C、D、F中的路段D。因此，这可能是保持路段D不被擦除的选项。不过，如果重设路线之后到车辆到达分支点8的时间(即车辆的行驶时间)长，从有效利用导航设备11(即车辆)中有限存储器区域的角度来讲，导航设备11最好在到达分支点8之前将路段D擦除一次并重新获取路段D。通过这种方式，可以根据需要一次性擦除并重新获取很多公共分支路段中的特定公共路段，同时可以保留其他公共路段不被擦除，将其保留。在本实施例中实现了这种双重控制。

换言之，如果将公共分支路段配置成统一在导航设备11中保持不被擦除，通过因未擦除公共路段占用存储区，这可能导致有限的存储区使用效率低。不过，在本实施例中，防止了存储区这种低效率的使用。

此外，例如，本实施例的方案适用于第二范例中的情况(即第二实施例)，即在更新调度之后更改引导路线(即，重设路线)。换言之，可以同时使用第二实施例和第三实施例。

(第四实施例)

接下来描述本公开的第四实施例。在上述实施例的每个中，从配送服务器12配送与导航设备11设置的引导路线上所有分支点的每个对应的分支路段。

相反，本实施例示出了这样的范例：从配送服务器12向导航设备11配送在相对于车辆并非紧邻下一个分支点的分支点处公共使用的分支路段。非紧邻下一个分支点是除了紧邻下一个分支点之外的分支点。

更实际地讲，导航设备11的分支点识别单元22识别距车辆预定距离之内存在的相对于车辆紧邻下一个分支点，还识别导航设备11(即车辆)行驶方向上的多个非紧邻下一个分支点。用于界定这种范围的预定距离可以变化。此外，根据例如车辆的速度，预定距离可以具有固定值或可以可变地更改。

另一方面，配送服务器12中的分支路段提取单元44从在所有分支点的每个生成简单分支点图所需的分支路段中提取在多个非紧邻下一个分支点处的简单分支点图中共同使用的分支路段作为公共分支路段。

此外，配送服务器12的配送单元46在车辆到达紧邻下一个分支点之前向导航设备11配送分支路段提取单元44提取的所提取公共分支路段(即在多个非紧邻下一个分支点共同需要的路段)。

例如，在图42中所示的范例中，紧邻下一个分支点是分支点α，非紧邻下一个分支点为分支点β、γ。分支路段提取单元44提取分支路段E作为在两个非紧邻下一个分支点β、γ公共使用的公共分支路段。然后，配送单元46在车辆到达紧邻下一个分支点α之前向导航设备11配送公共分支路段E。此外，路段A是在两个非紧邻下一个分支点β、γ处公共使用的分支路段，但也在紧邻下一个分支点α处公共使用。因此，从分支路段提取单元44的公共分支路段提取目标中排除分支路段A。

在本实施例中，像在其他实施例中那样，导航设备11在紧邻下一个分支点处事先配送分支路段E，即将来要使用的路段E。因此，高效率地从配送服务器12向导航设备11执行了分支路段的配送操作。此外，本实施例中的配置尤其有利，因为它适用于不获取引导路线的情况。

(其他实施例)

在下文中描述其他实施例，例如对以上实施例的修改。

例如，在预计有两辆车M和N同时到达分支点时，可能是如下情况：对于车辆M，该分支点是紧邻下一个分支点，但对于车辆N而言不是(即，对于车辆N而言该分支点是第二，或更远的分支点：该分支点不是车辆N的紧邻下一个分支点)。在这种情况下，可以设置安全系数，例如，对于车辆M比车辆N具有更高的值(即，以该分支点作为引导路线中第一个分支点的车辆的安全系数相对于其他车辆的系数更高)，以便向车辆M分配更宽的频带。通过这种方式，防止了配送负载集中在相对于车辆更近的分支点处。

换言之，如以上实施例中所述，通过执行负载分配过程以向相邻分支点中前面的分支点分配配送负载，更接近活动主体(即终端或导航设备11)的分支点的配送负载通常会增加。

因此，在预计两个或更多终端同时接收到针对特定分支点的路段配送时，优选以特定分支点作为紧邻下一个分支点的车辆的阈值。换言之，相对于其他终端的阈值，提高特定分支点作为其紧邻下一个分支点的目标终端的阈值，以便使特定分支点难以变为目标终端的高负载分支点。通过这种方式，更有效率地从配送服务器12向终端配送分支路段，由此防止了例如分支点图显示延迟等。

在多个分支点在小区域中时，可以将多个分支点作为单个分支点组处理。例如，在图7的范例中，如果分支点2、3、4位于小区域中，可以将用于分支点2的分支路段C、D和用于分支点3的分支路段A、B以及用于分支点4的分支路段E作为一组处理。换言之，可以针对一组分支点整体上处理分支路段A、B、C、D、E。

即使在这种配置中，由于减小了通信频率(即减小了通信量)，也能够更有效率地从配送服务器向终端配送分支路段，由此防止因为通信时间增加等导致分支点图显示延迟。

此外，在上述实施例中，事先在分支路段存储单元43中存储分支点形状信息。不过，例如，可以在导航设备11的地图数据存储单元35中存储每个分支点的分支点形状信息，可以连同分支点编号一起从导航设备11向配送服务器12通知这种信息。

此外，在上述实施例中，将车辆中安装的导航设备11描述为终端。不过，终端可以是便携式装置，可以由人类携带，例如蜂窝电话。在这种情况下，终端可以至少包括控制单元13、地图数据输入单元15、GPS接收机34、地图数据存储单元35、操作开关16、外部储存器17、显示单元18、扬声器17、通信单元21、分支点识别单元22、简单分支点图生成单元23、简单分支点图显示单元24、引导路线获取单元25、配送路段库存单元26、配送路段擦除单元27、调度更新请求单元28。

此外，在终端是诸如蜂窝电话的便携式装置时，显示单元18的尺寸可能具有一些限制，可以通过向车辆装置的更大显示屏发送显示单元18的内容来避免这样的限制。可以通过终端和车辆之间的接口，即无线连接或有线连接，实现显示数据的这种发送。更实际地讲，可以使用通过蓝牙、Wi-Fi(即无线保真)(两者都是注册商标)的无线连接，或诸如USB(即通用串行总线)的有线连接用于传输显示数据。

此外，在上述实施例中，在终端(即导航设备11)中设置分支点识别单元22。不过，也可以将这样的单元设置在配送服务器12中。在这种情况下，通过通信(即，行驶方向通知单元和引导路线通知单元：可以主要通过控制器13、41和通信装置21、43实现这样的单元)从终端侧向配送服务器通知行驶方向或引导路线信息，可以在配送服务器12中的服务器侧识别行驶方向上或引导路线上的分支点。

此外，可以在配送服务器12中的服务器侧计算引导路线。在这种情况下，地图数据存储单元35可以设置于配送服务器12中，并可以从终端侧获取位置信息和目标信息以计算引导路线。可以通过通信向终端通知计算的引导路线。此外，在这种情况下，配送服务器12可以具有地图数据并可以根据需要参照地图数据。

本公开的分支点图不仅可以是以简单方式示出分支点形状的简单分支点图，而且可以是例如详细示出分支点形状的详细分支点图。

Claims (32)

1.一种分支点图显示系统(10)，包括：

终端(11)，设置于活动主体上用于显示道路分支点的分支点图；

配送服务器(12)，用于在所述分支点之前的位置向所述终端(11)配送数据；

分支点识别单元(22)，用于识别针对其显示对应分支点图的多个分支点；

分支路段存储单元(43)，设置于所述配送服务器(12)中用于存储用于产生分支点图的多个分支路段，其中分支路段充分表示分支点；

配送调度生成单元(47)，设置于所述配送服务器(12)中用于产生配送调度并用于产生擦除调度，所述配送调度定义在所述分支点之前的位置配送给所述终端(11)作为分支路段的配送路段，所述擦除调度定义要在擦除时间擦除的配送路段；

配送负载计算单元(45)，设置于所述配送服务器(12)中用于根据所述配送调度计算指向所述终端(11)的配送路段的配送负载；

更改单元，设置于所述配送服务器(12)中用于根据所述配送负载计算单元(45)计算的配送负载更改所述配送调度；

配送单元(46)，设置于所述配送服务器(12)中用于根据所述配送调度从所述分支路段存储单元(43)获取并向所述终端(11)配送所述配送路段；

分支点图生成单元(23)，基于所述配送单元(46)为所述分支点配送的分支路段针对所述分支点识别单元(22)识别的每个分支点产生分支点图；以及

分支点图显示单元(24)，用于显示由所述分支点图生成单元产生的分支点图。

2.根据权利要求1所述的分支点图显示系统(10)，其中所述分支点识别单元(22)识别所述活动主体行驶方向上的分支点作为所述多个分支点。

3.根据权利要求1或2所述的分支点图显示系统(10)，还包括：

引导路线获取单元(25)，用于获取所述活动主体引导路线，其中

所述分支点识别单元(22)识别所述活动主体引导路线上的分支点作为所述多个分支点。

4.根据权利要求1或2所述的分支点图显示系统(10)，其中，

所述配送负载计算单元(45)针对所述分支点识别单元(22)识别的每个分支点计算配送负载，

所述更改单元将所述配送负载与针对每个分支点具体确定的阈值比较以判断所述分支是否是高负载分支点，且所述更改单元在所述分支点是高负载分支点时产生特殊配送调度，

所述配送单元(46)根据所述特殊配送调度向所述终端(11)配送所述配送路段。

5.根据权利要求1或2所述的分支点图显示系统(10)，还包括：

配送路段库存单元(26)，用于存储已经配送的配送路段；以及

配送路段擦除单元(27)，用于在显示所述分支点处的分支点图之后在擦除时间擦除所述配送路段库存单元中存储的配送路段，其中

所述更改单元根据所述配送负载修改所述擦除调度，

所述配送单元(46)向所述终端(11)配送所述擦除调度，并且

所述配送路段擦除单元(27)根据所述擦除调度擦除所述配送路段库存单元中库存的配送路段。

6.根据权利要求4所述的分支点图显示系统(10)，其中

分支点的配送负载根据要配送到所述分支点的总数据量而增加，并且

所述更改单元更改所述配送调度以减少作为高负载分支点的分支点的配送负载。

7.根据权利要求4所述的分支点图显示系统(10)，其中所述更改单元更改所述配送调度以通过在位于所述高负载分支点之前的在先分支点的配送路段中包括所述高负载分支点的至少一个配送路段来分配所述高负载分支点的配送负载。

8.根据权利要求7所述的分支点图显示系统(10)，其中所述更改单元更改所述擦除调度以免在所述在先分支点的擦除时间擦除要用于显示所述高负载分支点处分支点图的分支路段。

9.根据权利要求4所述的分支点图显示系统(10)，其中所述更改单元更改所述配送调度，以通过在位于所述高负载分支点之前的分支点的配送路段中包括公共路段，在所述位于所述高负载分支点之前的分支点处配送所述公共路段，所述公共路段即在所述位于所述高负载分支点之前的分支点的配送路段和所述高负载分支点的配送路段中共同发现的分支路段。

10.根据权利要求5所述的分支点图显示系统(10)，其中

所述配送调度生成单元(47)产生一般配送调度，所述一般配送调度仅将针对所述分支点识别单元(22)识别的每个分支点产生分支点图所需的分支路段定义为用于每个分支点的配送路段，

所述配送调度生成单元(47)产生一般擦除调度，所述一般擦除调度将针对分支点产生分支点图所需的分支路段定义为用于每个分支点的擦除路段，

所述配送负载计算单元(45)根据所述一般配送调度计算每个分支点的配送负载，

所述更改单元将所述配送负载与针对每个分支点具体确定的阈值比较，如果存在分支点是配送负载大于所述阈值的高负载分支点，将所述一般配送调度和所述一般擦除调度分别更改为特殊配送调度和特殊擦除调度，

所述配送单元(46)根据所述特殊配送调度向所述终端(11)配送所述配送路段，并且

所述配送路段擦除单元(27)基于所述特殊擦除调度擦除所述配送路段库存单元中存储的配送路段。

11.根据权利要求10所述的分支点图显示系统(10)，其中

在存在所述高负载分支点且所述高负载分支点是除了相对于所述活动主体的紧邻下一个分支点之外的分支点时，

所述更改单元更改所述一般配送调度和所述一般擦除调度，以通过向位于所述高负载分支点之前的分支点配送距所述活动主体最远的高负载分支点的至少一个配送路段，而不是向所述高负载分支点配送，来减小所述高负载分支点的配送负载以具有比所述阈值更低的配送负载，

所述配送负载计算单元(45)根据配送路段的修订分配重新计算每个分支点的配送负载，并且

所述更改单元基于所述配送负载计算单元(45)重新计算的配送负载更新所述特殊配送调度和所述特殊擦除调度。

12.根据权利要求11所述的分支点图显示系统(10)，其中

在位于所述高负载分支点之前的分支点变为新的高负载分支点且是除了紧邻下一个分支点之外的分支点时，

所述更改单元更新所述特殊配送调度和所述特殊擦除调度，以通过向位于所述新的高负载分支点之前的分支点配送所述新的高负载分支点的至少一个配送路段，而不是向新的高负载分支点配送，来减少所述新的高负载分支点的配送负载以具有比所述阈值更低的配送负载，

所述配送负载计算单元(45)根据配送路段的修订分配来重新计算每个分支点的配送负载，并且

所述更改单元基于所述配送负载计算单元(45)重新计算的配送负载更改所述特殊配送调度和所述特殊擦除调度。

13.根据权利要求12所述的分支点图显示系统(10)，其中在位于所述新的高负载分支点之前的分支点变为高负载分支点且所述高负载分支点是紧邻下一个分支点时，所述更改单元不更改所述特殊配送调度和所述特殊擦除调度。

14.根据权利要求1或2所述的分支点图显示系统(10)，其中所述分支点识别单元(22)识别的每个分支点的配送负载的值与在位于主体分支点之前的分支点处的配送和向所述主体分支点的配送之间的时间成反比。

15.根据权利要求9所述的分支点图显示系统(10)，其中每个所识别分支点的配送负载的值与在位于主体分支点之前的分支点处擦除配送路段和向所述主体分支点的配送之间的时间成反比，并与位于所述主体分支之前的分支点和所述主体分支公共的公共路段数量成正比。

16.根据权利要求4所述的分支点图显示系统(10)，其中所述分支点处配送负载的阈值与所述配送服务器(12)的数据配送容量成正比，并与在所述分支点之前的位置处从所述配送服务器(12)同时接收配送的终端数量成反比。

17.根据权利要求4所述的分支点图显示系统(10)，其中在有多个终端同时在所述分支点之前的位置从配送服务器(12)接收配送路段时，提高被识别为接近紧邻下一个分支点的终端的阈值以具有比其他终端更大的值。

18.根据权利要求1或2所述的分支点图显示系统(10)，还包括：

调度更新请求单元(28)，用于以规则间隔或在所述终端(11)通过每个分支点时向所述配送服务器(12)发送调度更新请求，其中

所述配送服务器(12)在接收到这种请求时利用所述更改单元更新所述配送调度。

19.根据权利要求18所述的分支点图显示系统(10)，其中

在所述活动主体偏离引导路线时，引导路线获取单元获取新的引导路线，

所述调度更新请求单元(28)向所述配送服务器(12)发送调度更新请求，并且

所述配送服务器(12)中的更改单元在接收到所述调度更新请求时更新所述配送调度。

20.根据权利要求18所述的分支点图显示系统(10)，其中在所述调度更新请求单元(28)向所述配送服务器(12)发送所述调度更新请求时，所述调度更新请求单元向所述配送服务器(12)通知作为库存路段存储的分支路段，所述更改单元基于所述库存路段更新所述配送调度。

21.根据权利要求18所述的分支点图显示系统(10)，还包括：

配送路段擦除单元(27)，在显示所述分支点处的分支点图之后在擦除时间擦除所述配送路段库存单元中存储的配送路段，其中

所述配送服务器(12)的更改单元更新所述擦除调度，

所述配送单元(46)根据更新的配送调度配送所述配送路段，并且

在发出调度更新请求时，所述配送路段擦除单元根据所述更改单元更新的擦除调度执行所述配送路段的擦除。

22.根据权利要求1或2所述的分支点图显示系统(10)，其中所述分支点图是显示分支点简化形状的简单分支点图。

23.根据权利要求2所述的分支点图显示系统(10)，其中

所述配送调度生成单元(47)产生配送调度，用于配送下一分支点的配送路段，所述下一分支点是所述活动主体行驶方向上多个分支点中所述活动主体马上要接近的分支点，

所述配送负载计算单元(45)针对所述下一分支点和位于所述下一分支点之后的分支点计算配送路段的配送负载，并且

在公共路段为所述下一分支点和位于所述下一分支点之后的分支点的配送路段中公共发现的分支路段时，所述更改单元更改所述配送调度，以在所述下一分支点的配送路段中包括所述公共路段。

24.一种分支点图显示系统(10)的终端(11)，所述终端从配送服务器(12)接收数据，所述终端(11)设置于活动主体上，所述终端(11)包括：

分支点识别单元(22)，用于识别针对其显示对应分支点图的多个分支点；

分支点图生成单元(23)，基于从所述配送服务器(12)接收的分支路段，针对所述分支点识别单元(22)识别的每个分支点产生分支点图；以及

分支点图显示单元(24)，用于显示由所述分支点图生成单元(23)产生的分支点图。

25.根据权利要求24所述的终端(11)，其中将用于车辆中的包括蜂窝电话或导航设备的便携式装置用作所述终端(11)。

26.一种分支点图显示系统(10)的配送服务器(12)，所述配送服务器(12)向用于显示分支点图的终端(11)配送数据，所述配送服务器(12)包括：

分支点识别单元(22)，用于识别针对其显示对应分支点图的多个分支点；

分支路段存储单元(43)，用于存储用于产生所述分支点图的多个分支路段，其中分支路段充分表示分支点；

配送调度生成单元(47)，用于产生配送调度并用于产生擦除调度，所述配送调度定义在所述分支点之前的位置配送给所述终端(11)作为分支路段的配送路段，所述擦除调度定义要在擦除时间擦除的配送路段；

配送负载计算单元(45)，用于根据所述配送调度计算所述配送路段的配送负载；

更改单元，用于根据所述配送负载计算单元(45)计算的配送负载更改所述配送调度；以及

配送单元(46)，用于根据所述配送调度从所述分支路段存储单元(43)获取并向所述终端(11)配送所述配送路段。

27.一种显示道路分支点附近的分支点图的方法，所述方法包括：

在终端(11)上显示道路分支点的分支点图；

在所述分支点之前的位置向所述终端(11)配送数据；

识别针对其显示对应分支点图的多个分支点；

存储用于产生分支点图的多个分支路段；

产生配送调度并产生擦除调度，所述配送调度定义在所述分支点之前的位置配送给所述终端(11)作为分支路段的配送路段，所述擦除调度定义要在擦除时间擦除的配送路段；

根据所述配送调度计算指向所述终端(11)的配送路段的配送负载；

根据计算的配送负载修改所述配送调度；

根据所述配送调度获取并向所述终端(11)配送所述配送路段；以及

根据为所述分支点配送的分支路段针对识别的每个分支点产生并显示所述分支点图。

28.一种显示道路分支点附近的分支点图的装置，所述装置包括：

用于在终端(11)上显示道路分支点的分支点图的模块；

用于在所述分支点之前的位置向所述终端(11)配送数据的模块；

用于识别针对其显示对应分支点图的多个分支点的模块；

用于存储用于产生分支点图的多个分支路段的模块；

用于产生配送调度并产生擦除调度的模块，所述配送调度定义在所述分支点之前的位置配送给所述终端(11)作为分支路段的配送路段，所述擦除调度定义要在擦除时间擦除的配送路段；

用于根据所述配送调度计算指向所述终端(11)的配送路段的配送负载的模块；

用于根据计算的配送负载修改所述配送调度的模块；

用于根据所述配送调度获取并向所述终端(11)配送所述配送路段的模块；以及

用于根据为所述分支点配送的分支路段针对识别的每个分支点产生并显示所述分支点图的模块。

29.根据权利要求1所述的分支点图显示系统(10)，其中所述分支点识别单元(22)设置于所述终端(11)或所述配送服务器(12)中。

30.根据权利要求1所述的分支点图显示系统(10)，其中所述分支点图生成单元(23)设置于所述终端(11)或所述活动主体中。

31.根据权利要求1所述的分支点图显示系统(10)，其中所述分支点图显示单元(24)设置于所述终端(11)或所述活动主体中。

32.根据权利要求5所述的分支点图显示系统(10)，其中

所述配送路段库存单元设置于所述终端(11)或所述配送服务器(12)中，并且

所述配送路段擦除单元设置于所述终端(11)或所述配送服务器(12)中。