CN1137455C - 旅行计划制定设备 - Google Patents

旅行计划制定设备 Download PDF

Info

Publication number
CN1137455C
CN1137455C CNB961908955A CN96190895A CN1137455C CN 1137455 C CN1137455 C CN 1137455C CN B961908955 A CNB961908955 A CN B961908955A CN 96190895 A CN96190895 A CN 96190895A CN 1137455 C CN1137455 C CN 1137455C
Authority
CN
China
Prior art keywords
service
unit
zone
facility
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.)
Expired - Lifetime
Application number
CNB961908955A
Other languages
English (en)
Other versions
CN1161098A (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.)
Toyota Motor Corp
Original Assignee
Toyota Motor 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 Toyota Motor Corp filed Critical Toyota Motor Corp
Publication of CN1161098A publication Critical patent/CN1161098A/zh
Application granted granted Critical
Publication of CN1137455C publication Critical patent/CN1137455C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • 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/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • G06Q10/025—Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/008—Touring maps or guides to public transport networks
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • Automation & Control Theory (AREA)
  • Educational Technology (AREA)
  • Educational Administration (AREA)
  • Mathematical Physics (AREA)
  • Human Resources & Organizations (AREA)
  • Ecology (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Navigation (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

旅行计划制定设备。从输入设备(110)输入一个区域或者所需的服务种类并且经过收发机(116)发送到数据库(100)。数据库(100)检索指定区域中服务设施的信息并把信息发送给终端。数据库(100)发送相应服务设施的位置信息，终端的电子控制单元(ECU)(114)计算地图上服务设施的分布。选择最符合输入条件的区域并且在显示设备(120)上显示这个区域。GPS导航系统(112)搜索到达选定区域的路线并制定旅行计划。

Description

旅行计划制定设备
技术领域
本发明涉及用于制定旅行计划的装置，它在考虑沿起点到终点的路线上的服务设施的有关信息下制定旅行计划。
背景技术
近来，已提出车辆行进所使用的系统从车载终端访问数据库以获得必要的信息。
例如，在日本专利公开刊物平4-261576中的用于车辆的信息传送系统里公开一种系统，这种系统通过需要时呼叫中心站把用户和中心站连接起来，并且在检索必需的信息后在车辆上接收并接着存储或显示信息。因此，车辆位置和终点位置的发送能够使得可以容易地获得该地区的地图、交通信息和生活信息。
但是，当这类系统是用于获得信息并制定特定的旅行计划时，经常存在着这样的情况：在终点位置决定后人们需要知道在从起点到终点的路线附近可以得到什么类型的服务设施。在旅行不是用于商务而是用于观光从而不仅仅是为了抵达终点的具体例子下，如果预先知道沿途上可得到什么类型的设施则有可能制定多方面的和有效的旅行计划。在这种类型的情况下，迄今而为止制定旅行计划是相当麻烦的和费时的，因为这些工作要涉及到从服务选取手册中规定一个地区并且进而确认该地区中的服务设施。
发明内容
本发明的目的是在考虑到上述现有技术所存在的问题的前提下提供一种旅行计划制定装置，这种装置能够迅速地查明服务设施，并且在考虑这些服务设施的前提下制定有效的旅行计划。
为了达到上述的目的，本发明提供了一种旅行计划制定装置，用于从终端访问存储服务类别数据的数据库、并制定到目的地的旅行计划，包括：输入装置，用于输入至少一个目的地；检索装置，用于检索到所述目的地的路线；设定装置，用于设定沿着由检索获得的路线的多个小区域；计算装置，用于根据出发的时间和距离、对每个小区域估算用户通过该小区域的时间；选择装置，用于存储的服务类别中、对每个小区域选择适合于上述估算的通过时间的服务类别，以及显示装置，用于显示检索得到的路线和选择得到的所述服务类别。
本发明还提供了一种旅行计划制定装置，用于从终端访问存储服务类别数据的数据库并制定到目的地的旅行计划，包括：输入装置，用于输入至少一个目的地；检索装置，用于检索到所述目的地的路线；设定装置，用于设定沿着由检索获得的路线的多个小区域；计算装置，用于对每个小区域计算用户连续通过的时间；选择装置，用于从存储的服务类别中、对每个小区域选择适合于上述连续通过时间的服务类别，以及显示装置，用于显示检索得到的路线和选择得到的所述服务类别。
本发明提供的第三种旅行计划制定装置，用于从终端访问存储服务类别数据和服务设施数据的数据库、并制定到目的地的旅行计划，包括：输入装置，用于输入多个服务类别；计算装置，用于把地图数据划分为多个区域，并利用每个区域中包括的服务类别数据和服务设施数据计算对应于多个输入的服务类别的服务设施的分布范围；选择装置，用于根据所述计算得到的分布范围选择适合于所述多个输入的服务类别的区域，以及显示装置，用于显示由选择得到的所述区域。
本发明的上述旅行计划制定装置中，所述计算装置，计算与所述多个服务类别相对应的服务设施的总数作为所述分布范围，以及所述选择装置选择其中所述服务设施的总数最大的区域。
本发明的上述旅行计划制定装置还包括：判定装置，用于判定各区域中的服务设施的总数是否存在着明显的不同，以及扩展装置，用于停止所述选择单元的选择、并扩大没有显著不同的所述区域的尺寸；其中，所述计算装置利用尺寸扩大后的那个区域中包含的服务类别数据和服务设施数据重新计算与所述多个输入的服务类别相对应的服务设施的总数，以及所述选择装置选择重新计算后得到的总数最大的一个区域。
在本发明的前面所述的旅行计划制定装置中，所述输入装置还输入用户成员的信息；以及所述计算装置对每个区域利用每区域中包括的服务类别数据和服务设施数据计算与所述多个输入的服务类别和所述的成员信息的服务设施的分布范围。
本发明的前面所述的旅行计划制定装置中，还可包括：检索装置，用于检索到所述选出的区域的路线，以及显示装置，用于显示通过检索获得的所述区域。
附图说明
图1是本发明的一种实施方式的系统方块图。
图2A是旅行计划的概念图。
图2B是另一旅行计划的概念图。
图3是通用过程的流程图。
图4表示基本单元。
图5是旅行计划制定的流程图。
图6表示从起始位置到终止位置的路线。
图7表示各个单元的估计通过时刻。
图8是设施选择过程的流程图(部分1)。
图9是设施选择过程的流程图(部分2)。
图10是设施选择过程的流程图(部分3)。
图11表示分段点。
图12是根据本发明的另一实施方式的系统方块图。
图13是通用过程的流程图(部分1)。
图14是通用过程的流程图(部分2)。
图15表示单元。
图16表示设施的分布。
图17表示屏幕上显示的其它输入参数。
具体实施方式
参照附图本发明的实施方式用终端说明，例如使用车载终端。
第一实施方式
图1表示本实施方式的方块图。在车辆上携带着由一个CPU和存储器构成的信息处理器10。信息处理器10访问数据库100、得到所需的信息并把信息输出到屏幕显示设备14。数据库100起检索装置和显示装置的作用，并包括用于存储各种类型的服务设施信息、交通信息和地图数据的存储器和包括一个根据用于检索处理的处理程序处理数据的处理器。服务设施信息指的是服务设施的服务类别、说明及位置信息(经纬度)。交通信息例如可以通过访问道路管理中心得到。尽管数据库100基本上是一种基础设施，它也可能作为一个高容量存储媒体(例如CD-ROM或硬盘)装载在车辆上。屏幕显示设备14在其屏幕上显示访问结果并且还通过显示触式开关起输入设备的作用。屏幕显示设备14和信息处理器10作为一个整体部件装载在车辆上。也有可能把系统构造成只在车辆上装载屏幕显示设备(输入设备)14，而信息处理器10和数据库100都是基础设施的一部分。在这种情况下，屏幕显示设备14将需要图1中虚线所示的CPU和存储器。为了把输入数据发送到基础设施和为了接收及在屏幕上显示基础设施发出的数据这样做是必需的。
上述说明了基本配置。信息处理器10或者屏幕显示设备14动态地和车辆上装载的导航系统(未示出)连接和接收制定好的旅行计划并根据该旅行计划导引该车辆。导航系统可以采用周知的结构，其具有地图数据、导引路线存储器、当前位置检测器(例如GPS)及用于核对当前位置及导引路线的处理器的最小配置，并且用屏幕显示和声音指令引导车辆。
下文中将说明车辆上装载着信息处理器10和屏幕显示设备14而数据库100是基础设施的一部分的各种例子。操作者或用户(司机)从屏幕显示设备14输入必需的条件以制定旅行计划。这些条件包括终点位置、中途位置、估计的旅行费用、出发时间、人员数量、人员的定员方式、天数等等。信息处理器10对输入的条件进行编码并且把它们发送给数据库100。作为发送装置的一个例子，可以设想车载电话。数据库100根据检索处理程序制定一个和输入的条件相符合的旅行计划，然后发送该计划以答复信息处理器10。为该旅行计划制定到终止位置的路线以及提供该路线上的服务设施信息。信息处理器10把接收到的旅行计划作为推荐计划输出到屏幕显示设备14。
图2A和2B是旅行计划的概念图。图2A是一个旅行计划，表示从起始位置(当前位置)到终止位置的路线，以及沿该路线的作为服务设施信息的服务类别。到达终止位置之前的路线被划分成小区域或单元，并且根据服务设施的数量递增次序为每个单元显示服务类别。也就是说，在单元1里动物园具有最大的数量，在单元2里水族馆具有最大的数量，在单元3里美术馆具有最大的数量，并依次类推显示各个单元。具体地说，可以选择属于某一类别的服务设施，并且可以考虑在一览表中显示所有的设施或者只显示离该路线最近的设施。
尽管因为自动地显示该路线周围的服务设施这种类型的设施选择模式对于操作者来说是特别容易使用的，但在制定旅行计划时重要的是还要决定在何处用餐或者在何处休息。因此，如图2B中所示，在该实施方式中还进而把排序的类别显示成考虑着通过该单元的估计时刻以及连续旅行时间(连续驾驶时间)的服务设施信息。尽管在单元2中如上面所述水族馆是具有最多数量的设施，但如果通过单元2的估计时刻大约在中午则对于服务类别显示餐馆而不是水族馆。很自然，在这种情况下，该系统可以构造成允许通过考虑使用各种服务设施的使用时间调整上述的估计时刻。另外，尽管在单元3美术馆具有最多的设施，如果在单元2和单元3之间存在交通堵塞并且估计出使车辆抵达单元3前要花费相当长的时间，则显示诸如咖啡馆的休息设施而不是显示美术馆。结果，操作者(司机)可以得到灵活的和舒适的旅行计划，这样消除了使操作者搜索沿该路线设置的服务设施的需要。如果所显示的旅行计划(推荐计划)是不能接受的，则基于操作员的输入将造成连续地显示具有下一优先级的类别。
下一步，制定图2B中所示的旅行计划并且详细说明执行之前的过程。请注意制定图2A中所示的旅行计划的过程包括在下面所说明的过程的前半部分中。
图3表示本实施方式中通用过程的流程图。经屏幕显示设备14输入的条件发送到信息处理器10。当在数据库100接收到旅行计划制定的请求时，首先使用数据库100上的地图数据来确定一个方形单元，该方形单元的一条对角线上具有作为一个点的起始位置(当前位置)和作为其中点的终止位置(步骤S101)。起始位置作为操作者输入的一个条件或者由导航系统检测的当前位置可以发送到数据库100。图4表示以这种方式确定的一个方形的例子。图中的双圆周表示起始位置A和终止位置B。在下文中这种方形区域被称作为基本单元。这种基本单元变成后继处理的工作区域，并且根据它们的位置信息检索基本单元里所包括的服务设施。在图中把服务设施表示为○和△等等。接着，在基本单元里设定要访问的设施，并制定推荐的旅行计划，然后发送它以答复信息处理器10(S102)。在信息处理器10上向导航系统提供推荐的旅行计划以启动路线导向(S103)。
图5详细说明S102中的处理。该基本单元里的地图数据用于搜索从起始位置(当前位置)到终止位置的各种路线，并提取出几条推荐路线(S201)。路线搜索可以采用周知的搜索算法，例如Dijkstra算法或Nicholson算法。在本实施方式中，假定得到三条路线(1、2、3)。图6概念性地表示这三条路线。接着，把抽取出的路线划分成固定长度的区间(例如50公里)，并且以这些点为中心设置单元(S202)。这些单元和图2中所示的单元相似但对应于小区域。单元的尺寸可按需要设定，例如各边为30公里的方形。在设定这些单元之后，在数据库100处从各种条件，例如出发时间、交通信息和终止位置计算各个单元的估计通过时刻(S203)。具体地说，通过单元1的估计时刻为10:30，因为出发时间为10:00(AM)并且到单元1的距离为50公里而且没有交通堵塞，而通过单元5的估计时刻为13:50，因为在单元4和单元5之间出现经常性的交通堵塞。
图7表示以这种方式计算出的各个单元的估计通过时刻的一个例子。单元从1到7标号。在单元上面的数字是估计的通过时间。各单元内的符号○和△代表各个单元里包括的服务设施。单元4和单元5之间的波浪线表示在用实线表示的从起始位置到终止位置的一条路线上发生交通堵塞。
接着，在数据库100根据输入条件、估计的通过时刻、气象条件、估计的费用、季节等等在各单元里选择服务类别(S204)。后面要详细说明类别选择处理。最后，发送选定的设施和估计的时刻以答复信息处理器10并作为推荐的旅行计划而且在屏幕上显示各条路线(S205)。
图8、图9和图10详细说明S204的设施选择处理。首先，在数据库100按类别对各单元里的设施进行计数(S301)。该计数是通过利用服务设施信息中所包括的类别代码进行的。接着。按各个单元的递增数对类别排序，并且从具有最多数量设施的属于该类别的设施中选择出一个最靠近该通过路线的设施(S302)。例如，假定单元1有两个美术馆、一个餐馆和三个咖啡馆，把一个咖啡馆显示成单元1的推荐设施，并且如果咖啡馆A在三个咖啡馆A、B、C中最靠近这条路线，则为单元1选择咖啡馆A。根据通过路线数据和服务设施的位置数据计算离通过路线的距离。接着，如果不同单元的设施类别是相同的，根据估计的通过时间只选择出一个设施(S303)。例如，假定对单元1和单元2都选择美术馆、并且美术馆的开馆时间是11:00，在通过单元1的估计时刻美术馆尚未开放，从而选择单元2里的美术馆。以这种方式制定图2A中的旅行计划。
接着，从各个单元的估计通过时刻选择用餐时间(6:30-8:30，11:30-13:30，17:00-20:00)期间通过的单元(S304)。以图7为例，单元2、3、4是用餐单元。从而判断在这些选出的单元里是否存在任何可以用餐的服务设施如餐馆(S305)。如果有餐馆，该单元中通过时刻最接近参考时刻(7:30，12:00，13:30)的餐馆被选择(S306)。另一方面，如果在选出的单元里没有餐馆，则暂时性地扩大单元2、3和4(S311)，例如使方形的每个边为40公里，并再次判断是否存在用餐设施如餐馆(S305)。用餐时刻也可以由操作者经过输入条件来规定。在这种情况下，数据库100可以提取出一个期待在规定时刻通过的单元并且选择用餐设施。
如果存在许多用餐设施，则进而区分它们的烹饪风味类型(中餐馆、少数民族餐馆、日本餐馆、传统日式餐馆、西餐馆等等)。计算每种风味的餐馆数量并且按递增数的次序显示用餐设施。
另一方面，对于期待在用餐时间之外的时间通过的单元，可以提取例如美术馆，动物园、娱乐公园、殿堂和寺院、文化遗产等等类别。
在根据经过时间选择服务设施之后，数据库100把起始位置(A)和终止位置(B)之间的路程划分成相等的间隔(S307)。可以把在路线上设置各个单元的分割点作为这种分割点，并且出于方便把它们设定为i1-i7。图11中把设定点i1-i7表示成“X”符号。然后，根据交通信息，选择出其处存在交通堵塞或者受到交通限制的点(S308)。交通信息可以如上面所述从道路管理中心获得或者从其它的来源得到，并且最好按照每周的哪一天或时间间隔获得信息。在图11的例子中，在点i5出现交通堵塞，从而选出该点。接着进行估算以确定通过交通堵塞或者交通限制两端的点是否需要2个小时，即，车辆的连续行进时间(连续驾驶时间)是否会超过2个小时(S309)。因为通过各单元的估计时刻是在考虑交通堵塞下进行计算的，具体地说，这种估算是根据发生交通堵塞的前后单元的估计通过时刻进行的。例如，在图7中，因为在单元4和单元5之间出现交通堵塞，并且单元4的经过时刻是12:50和单元5的经过时刻是13:50，所估算出的时间在2个小时之内。这样，在估算的时间在2个小时之内的情况下，从以最后的交通堵塞点之后的那一点为中心的单元(图11例子中的i6)里优先选择一个休息设施(S310)，例如一个咖啡馆。如果交通堵塞前后点之间的通过时间估算为出2个小时，则从不包括交通堵塞之后的那个点的并在2小时之内的一个单元(图11例中的i5)内选择休息设施(S312)。结果，因为是在判断为需要进行休息的位置处优先显示休息设施，可以制定出包括着安全考虑的旅行计划。如果行驶需要超出2个小时，还可以优先选择带有卫生间的休息设施。
以这种方式，在本实施方式中自动地检索到达终止位置的一条路线上的服务设施，按区域显示具有最多设施数的类别，并通过改变服务类别以和车辆的估计经过时间相一致和通过考虑到交通条件因素改变服务类别制定出旅行计划。这样形成有效使用沿途服务设施的舒适旅行。如果，例如，终止位置设定为一个海滨地区，则区分位于该附近地区的设施类型(例如**美术馆、**温泉、**海鲜餐馆等等)。可以显示一个参观一个美术馆、一个海鲜餐馆和一个温泉的旅行计划，从而很容易了解这次旅行的具体景象而且可以很容易制定旅行计划。
尽管在本实施方式中把车载终端说明成终端的例子，也可以应用其它的信息终端，例如PID便携式终端。
第二实施方式
图12表示该实施方式的系统方块图。在车辆驾驶员的座位附近设置一个供用户用来输入使用类别的输入设备110。允许单个的(例如滑雪场)或者多个的(例如滑雪场和温泉)使用类别。输入方法可以包括在屏幕上显示用途表，然后从该表进行选择。在这种情况下，最好把输入设备110和后面所说明的显示设备120结合起来，并且提供显示在屏幕上的触式开关。输入数据输出到电子控制部件(ECU114)。车辆上的GPS112接收来自GPS卫星的无线电波，测定车辆的位置并把位置信息输出到ECU114。除了GPS112之外，距离传感器和方向传感器可以组合起来以测定车辆的位置。ECO114由CPU、存储器和I/O设备组成，并且通过收发报机116把从输入设备110输入的数据发送给数据库100。在数据库100里存储着不同服务设施的位置信息(例如经纬度信息)和服务类型信息，并检索和发送符合规定类别的服务设施以答复收发报机116。收发报机116把接收到的检索结果数据输出到ECU114。在ECU114，随着把检索到的数据存储到存储器里，检索到的数据和存储在地图数据存储设备118(例如一个CD-ROM)里地图数据进行对比，并执行后面所说明的处理以选择一个最接近的符合输入目的的区域并作为推荐区域在显示设备120上显示该区域。如果用户肯定该推荐的区域，则采用搜索算法(例如周知的Dijkstra算法)进行搜索查找一条该区域内的通向所需终止位置的路线，并且把经搜索得到的路线显示到显示设备120上以引导用户。
本实施方式的特点在于当用户输入多个类别时所进行的处理。这样，下面的说明把用户输入“我想去滑雪场，然后去温泉”的情况作为例子。在这种情况下，例如将从数据库100发出有关日本的滑雪场和温泉的数据，接着在ECU114的存储器里存储滑雪场数据、温泉数据以及它们的位置信息。
图13和图14表示用于ECU114的过程流程图。首先，当用户通过输入设备110输入类别(或用途)命令(S401)时，ECU114读出存储在地图数据存储设备118里的地图数据并且装入其比例(S402)。可以采用事先为地图数据提供的比例。接着，ECU114把表示一个区域的单元的基本单位尺寸按照该比例转换成经纬度(S403)。图15表示一实例，其中把日本地图划分成为120个部分，每个部分是一个单元200。单元200的大小随地图数据的比例改变(当比例变大时尺寸变大)，并且根据其比例在S403把单元200的大小转换成纬度和经度。例如，在每边1.5公里的标度下单元200的尺寸在转换成纬度和经度后变为1角分，而在1.0公里的标度下变成40角秒的纬度和经度。
在把单元的尺寸转换成纬度和经度之后，ECU114从一端的地图数据向每个单元尺寸分配经纬度数据(S404)。例如，单元H8的纬度为从35度40分至35度41分而经度为139度41分至139度42分。在对所有的单元分配经纬度范围之后，检索在各个单元所分配的经纬度范围之内的设施(S405)。如上面所述，从数据库100发出的应答服务设施数据包括经纬度位置数据，根据该纬度和经度ECU114判断一个服务施设位于那个单元之中。例如，如果数据库100应答发出的滑雪场A的位置为北纬35度40分30秒及东经139度40分30秒，则滑雪场A位于单元H8内。类似地，如果温泉B的位置为北纬37度0分和东经138度0分，则温泉B位于单元G6之内。图16表示以这种方式把服务设施(滑雪场和温泉)确定到各单元里的例子。图中的白园圈代表滑雪场而黑三角代表温泉。
当完成对所有单元的检索时(或者当对各单元完成所有服务设施的确定后)，ECU114为每个单元对单元里的服务设施计数并且计算它们的分布度，并且按照设施数的递增次序对单元排序(S406)。例如，如果在单元H8里有两个滑雪场和八个温泉，单元H8的分布度为10。另一方面，如果在单元H6里有十个滑雪场和六个温泉，单元H6的分布度为16，并且H6将高于单元H8。
如果当按递增的分布度次序对单元排序时多个单元具有相同的设施数，则ECU114按离当前位置的递减距离分配权重以确定单元的次序(图14中的S407)。例如，如果当前的位置为单元G7，并且单元E7和单元F8的分布度是相同的，则离单元G7较近的F8排列在前。接着，当为所有的单元确定了次序之后，判断单元分布度(设施数)的差异是否小，即，单元分布度是否存在明显差异(S408)。这种判断是一个确认单元次序是否存在显著性的处理。例如，如果把次序号为1的单元和次序号为2的单元之间的分布度差异和规定值(例如2)相比并且结果在该规定值之内，则可以判定不存在明显差异。很自然，可以对所有的单元计算分布度的均方差并且加以判定以确定它们是否在规定的值之内。如果，作为判定的结果，判断出不存在明显的差异，则假定在单元尺寸上存在问题从而把单元尺寸扩大10％(S411)。接着，重复从上述S404开始的处理。这样做是基于这个事实，即尽管当设施分散在一个相对辽阔的范围下小尺寸单元的单元分布度不出现差异时，如果扩大单元尺寸由于复盖各单元的地区在距离上变大则与别的单元的分布度差异趋于增加。反复进行单元尺寸的扩大直到在S408处判断出存在明显的差异。
另一方面，如果各单元的分布度出现明置的差异，则在显示设备120上把排列号为1的单元显示为符合要求的最佳区域。如果用户确认这个区域，则ECU114进一步评估排列号为1的单元里的服务设施(滑雪场、温泉)以显示一条通向终止位置的路线(S409)。这个评估例如是通过进一步细分该单元并对小的细分单元执行S404至S407的处理进行的。根据需要重复对单元的细分，从而可以把一个包括着滑雪场和温泉的单元减小到最小的单元尺寸。
在完成对单元里的设施评估之后以及该单元减小到最小单元尺寸(包括着一个或多个滑雪场和温泉)后，ECU114显示把这些滑雪场和温泉结合起来的推荐计划，并且在显示设备120上显示作为推荐路线的通往有关滑雪场和温泉的路线(S410)。例如，如果在一个最小单元里包括二个滑雪场(S1、S2)和二个温泉(H1、H2)，则把四种组合(S1，H1)、(S1，H2)、(S2，H1)和(S2，H2)显示为推荐计划。如果用户选择一种组合，则在显示设备120上显示对所选计划的一条推荐路线。通过使用周知的路径搜索算法(例如Dijkstra算法)可以进行对通向终止位置的路线的搜索。
如上面所述，在本实施方式下用户可以简单地通过输入多个服务类别就能轻易地得到到达符合所需类别以及所需服务设施的区域的路线。
尽管在本实施方式中说明了输入条件为“找希望到一个滑雪场，接着到一个温泉”的实例，不用说也可以用类似的方法处理其它类别的输入情况。例子包括“我希望参观美术馆，然后去温泉”、“我希望试试空中运动，然后参观一个美术馆”等等。另外，对于“我希望试试雪上滑板(Snowboarding)”的例子需要检索滑雪场以及允许雪板的滑雪场，在本质上可以把它认为是一种多类别的输入，从而可以采用相同的处理过程。
在本实施方式中，还可以输入除服务类别(或用途)之外的其它条件。例如，如图17所示，可以从输入设备110输入其它条件，例如旅行的定员结构(夫妇、单独旅行者、成组旅行者等等)、人数、估计的费用等等。需要一种把这些条件显示成一览表并且可用光标适当选择的输入方法。很自然，为了处理这些输入条件，必须把每个服务设施的人数及估计费用数据存储到数据库100里(例如餐馆A适用于夫妇并且估计的费用为2000日元，餐馆B面向家庭并且估计的费用为800至4000日元)。这具有可制定更详细的旅行计划的作用。

Claims (7)

1.旅行计划制定装置，用于从终端访问存储服务类别数据的数据库、并制定到目的地的旅行计划，包括：
输入装置，用于输入至少一个目的地；
检索装置，用于检索到所述目的地的路线；
设定装置，用于设定沿着由检索获得的路线的多个小区域；
计算装置，用于根据出发的时间和距离、对每个小区域估算用户通过该小区域的时间；
选择装置，用于存储的服务类别中、对每个小区域选择适合于上述估算的通过时间的服务类别，以及
显示装置，用于显示检索得到的路线和选择得到的所述服务类别。
2.旅行计划制定装置，用于从终端访问存储服务类别数据的数据库并制定到目的地的旅行计划，包括：
输入装置，用于输入至少一个目的地；
检索装置，用于检索到所述目的地的路线；
设定装置，用于设定沿着由检索获得的路线的多个小区域；
计算装置，用于对每个小区域计算用户连续通过的时间；
选择装置，用于从存储的服务类别中、对每个小区域选择适合于上述连续通过时间的服务类别，以及
显示装置，用于显示检索得到的路线和选择得到的所述服务类别。
3.旅行计划制定装置，用于从终端访问存储服务类别数据和服务设施数据的数据库、并制定到目的地的旅行计划，包括：
输入装置，用于输入多个服务类别；
计算装置，用于把地图数据划分为多个区域，并利用每个区域中包括的服务类别数据和服务设施数据计算对应于多个输入的服务类别的服务设施的分布范围；
选择装置，用于根据所述计算得到的分布范围选择适合于所述多个输入的服务类别的区域，以及
显示装置，用于显示由选择得到的所述区域。
4.如权利要求3所述的旅行计划制定装置，其中，
所述计算装置，计算与所述多个服务类别相对应的服务设施的总数作为所述分布范围，以及
所述选择装置选择其中所述服务设施的总数最大的区域。
5.如权利要求4所述的旅行计划制定装置，其中还包括：
判定装置，用于判定各区域中的服务设施的总数是否存在着明显的不同，以及
扩展装置，用于停止所述选择单元的选择、并扩大没有显著不同的所述区域的尺寸；
其中，所述计算装置利用尺寸扩大后的那个区域中包含的服务类别数据和服务设施数据重新计算与所述多个输入的服务类别相对应的服务设施的总数，以及
所述选择装置选择重新计算后得到的总数最大的一个区域。
6.如权利要求3所述的旅行计划制定装置，其中，
所述输入装置还输入用户成员的信息；以及
所述计算装置对每个区域利用每区域中包括的服务类别数据和服务设施数据计算与所述多个输入的服务类别和所述的成员信息的服务设施的分布范围。
7.如权利要求3所述的旅行计划制定装置，其中还包括：
检索装置，用于检索到所述选出的区域的路线，以及
显示装置，用于显示通过检索获得的所述区域。
CNB961908955A 1995-08-09 1996-06-13 旅行计划制定设备 Expired - Lifetime CN1137455C (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
JP203615/95 1995-08-09
JP203615/1995 1995-08-09
JP20361595 1995-08-09
JP254851/1995 1995-10-02
JP254851/95 1995-10-02
JP25485195 1995-10-02

Publications (2)

Publication Number Publication Date
CN1161098A CN1161098A (zh) 1997-10-01
CN1137455C true CN1137455C (zh) 2004-02-04

Family

ID=26514018

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB961908955A Expired - Lifetime CN1137455C (zh) 1995-08-09 1996-06-13 旅行计划制定设备

Country Status (6)

Country Link
US (1) US6009403A (zh)
EP (2) EP0785537A4 (zh)
JP (1) JP3355627B2 (zh)
CN (1) CN1137455C (zh)
TW (1) TW308665B (zh)
WO (1) WO1997006522A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103210281A (zh) * 2010-09-13 2013-07-17 通腾科技股份有限公司 导航装置及方法
CN108731698A (zh) * 2017-04-18 2018-11-02 德尔福技术公司 路线规划系统

Families Citing this family (170)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10361802B1 (en) 1999-02-01 2019-07-23 Blanding Hovenweep, Llc Adaptive pattern recognition based control system and method
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
US7840341B1 (en) * 1994-12-01 2010-11-23 Toyota Jidosha Kabushiki Kaisha Schedule setting and processing system
DE69631458T2 (de) * 1995-10-04 2004-07-22 Aisin AW Co., Ltd., Anjo Fahrzeugnavigationssystem
JPH1089976A (ja) * 1996-09-13 1998-04-10 Hitachi Ltd 情報表示装置およびナビゲーションシステム
US6256580B1 (en) * 1996-12-16 2001-07-03 Mannesmann Ag Process for transmitting route information which defines a proposed route for a vehicle in a road network and serves as a navigation aid from a traffic information center to a terminal in a vehicle, traffic information center and terminal
US7085775B2 (en) * 1997-04-09 2006-08-01 Sidewinder Holdings Ltd. Database method and system for conducting integrated dispatching
JPH1153378A (ja) * 1997-07-31 1999-02-26 Honda Motor Co Ltd 情報検索装置
US6680694B1 (en) * 1997-08-19 2004-01-20 Siemens Vdo Automotive Corporation Vehicle information system
US6707421B1 (en) * 1997-08-19 2004-03-16 Siemens Vdo Automotive Corporation Driver information system
JP3141933B2 (ja) * 1997-09-05 2001-03-07 株式会社デンソー 自動料金収受システム
US7268700B1 (en) 1998-01-27 2007-09-11 Hoffberg Steven M Mobile communication device
JP3548459B2 (ja) * 1998-11-20 2004-07-28 富士通株式会社 案内情報提示装置，案内情報提示処理方法，案内情報提示プログラムを記録した記録媒体，案内用スクリプト生成装置，案内情報提供装置，案内情報提供方法および案内情報提供プログラム記録媒体
JP3581559B2 (ja) * 1998-04-22 2004-10-27 株式会社ザナヴィ・インフォマティクス 経路探索装置
US7181410B1 (en) 1998-08-27 2007-02-20 Travelocity.Com Lp Goal oriented travel planning system
GB2341708B (en) * 1998-09-18 2002-03-27 Ibm Routing system
US6505165B1 (en) * 1999-01-28 2003-01-07 International Business Machines Corporation Method and apparatus for locating facilities through an automotive computing system
US7966078B2 (en) 1999-02-01 2011-06-21 Steven Hoffberg Network media appliance system and method
US7010533B1 (en) 1999-02-15 2006-03-07 Matsushita Electric Industrial Co., Ltd. E-mail preparation device, terminal device, information forwarding system, and program recording medium
US6282540B1 (en) * 1999-02-26 2001-08-28 Vicinity Corporation Method and apparatus for efficient proximity searching
AUPQ363299A0 (en) * 1999-10-25 1999-11-18 Silverbrook Research Pty Ltd Paper based information inter face
EP1190407B2 (en) * 1999-06-01 2009-02-18 Continental Automotive Systems US, Inc. Portable driver information device
US8065155B1 (en) 1999-06-10 2011-11-22 Gazdzinski Robert F Adaptive advertising apparatus and methods
US6307573B1 (en) * 1999-07-22 2001-10-23 Barbara L. Barros Graphic-information flow method and system for visually analyzing patterns and relationships
US6401034B1 (en) 1999-09-02 2002-06-04 Navigation Technologies Corp. Method and system for finding intermediate destinations with a navigation system
US6349257B1 (en) * 1999-09-15 2002-02-19 International Business Machines Corporation System for personalized mobile navigation information
US6618594B1 (en) * 1999-09-20 2003-09-09 Ameritech Corporation Over the air user zone assignment for wireless telephony systems
US6374177B1 (en) * 2000-09-20 2002-04-16 Motorola, Inc. Method and apparatus for providing navigational services in a wireless communication device
US20020116272A1 (en) * 1999-10-27 2002-08-22 Szynalski Alexander Goen Advertising strategy and motivational behavior modification method for weight loss
JP4368025B2 (ja) * 2000-02-16 2009-11-18 富士通テン株式会社 休憩ポイント設定方法、及びナビゲーション装置
US7263494B1 (en) * 2000-02-25 2007-08-28 Harris Scott C Graphical travel system for the internet
WO2001065381A1 (en) * 2000-02-29 2001-09-07 Boyd John E A computer-based networking service and method and system for performing the same
JP3860381B2 (ja) * 2000-02-29 2006-12-20 富士通株式会社 観光案内システム
US6587782B1 (en) 2000-03-14 2003-07-01 Navigation Technologies Corp. Method and system for providing reminders about points of interests while traveling
JP3636026B2 (ja) * 2000-04-10 2005-04-06 トヨタ自動車株式会社 旅行情報提供サーバ
JP2001343247A (ja) * 2000-06-01 2001-12-14 Sony Corp ナビゲーション装置
KR100418827B1 (ko) * 2000-06-02 2004-02-14 팅크웨어(주) 여행경로 제공장치 및 방법
NZ504934A (en) 2000-06-02 2003-08-29 Compudigm Int Ltd Travel route planning optimized in accordance with traveller constraints
US6947976B1 (en) 2000-07-31 2005-09-20 Vindigo, Inc. System and method for providing location-based and time-based information to a user of a handheld device
US6480785B1 (en) 2000-09-06 2002-11-12 Vindigo, Inc. System for determining a route and presenting navigational instructions therefor
US6895126B2 (en) 2000-10-06 2005-05-17 Enrico Di Bernardo System and method for creating, storing, and utilizing composite images of a geographic location
US6895329B1 (en) * 2000-10-30 2005-05-17 Board Of Trustees Of The University Of Illinois Method and system for querying in a moving object database
CN1314944C (zh) * 2000-11-08 2007-05-09 松下电器产业株式会社 旅游目的地信息设置系统、系统、导航方法、介质和信息装置
JP2002148069A (ja) * 2000-11-10 2002-05-22 Denso Corp ナビゲーション装置
JP2002222211A (ja) * 2001-01-26 2002-08-09 Key Tranding Co Ltd 情報検索方法
CA2335445A1 (en) * 2001-02-09 2002-08-09 Lasoo Inc. Internet search tool using geographically selective features
JP4572479B2 (ja) * 2001-03-29 2010-11-04 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及びナビゲーションプログラム
AU2002258901B2 (en) 2001-04-20 2007-03-29 American Express Travel Related Services Company, Inc. System and method for travel carrier contract management and optimization
US10298735B2 (en) 2001-04-24 2019-05-21 Northwater Intellectual Property Fund L.P. 2 Method and apparatus for dynamic configuration of a multiprocessor health data system
US7146260B2 (en) 2001-04-24 2006-12-05 Medius, Inc. Method and apparatus for dynamic configuration of multiprocessor system
JP2002328036A (ja) * 2001-04-27 2002-11-15 Kenwood Corp ナビゲーション装置および方法
US7149625B2 (en) * 2001-05-31 2006-12-12 Mathews Michael B Method and system for distributed navigation and automated guidance
JP4548564B2 (ja) * 2001-06-07 2010-09-22 三菱自動車工業株式会社 車両用ナビゲーション装置
AU2002354781A1 (en) 2001-07-02 2003-01-21 American Express Travel Related Services Company, Inc. System and method for airline purchasing program management
US6526351B2 (en) 2001-07-09 2003-02-25 Charles Lamont Whitham Interactive multimedia tour guide
GB2381884A (en) * 2001-07-16 2003-05-14 Pablo D Cappellini A search engine of flexibly-defined paths applicable to the search of transportation-related routes
US20050288974A1 (en) * 2001-08-23 2005-12-29 American Express Travel Related Services Company, Inc. Travel service broker system and method
US7499864B2 (en) * 2002-01-25 2009-03-03 American Express Travel Related Services Company, Inc. Integrated travel industry system
US7539620B2 (en) * 2002-07-02 2009-05-26 American Express Travel Related Services Company, Inc. System and method for facilitating transactions among consumers and providers of travel services
US20040260581A1 (en) * 2001-08-23 2004-12-23 American Express Travel Related Services Company, Inc. Travel market broker system
JP2003065783A (ja) * 2001-08-27 2003-03-05 Pioneer Electronic Corp 通信ナビゲーションシステム及び方法、地図情報提供通信センタ装置、通信ナビゲーション端末並びにコンピュータプログラム
US20030046118A1 (en) * 2001-08-31 2003-03-06 O'donnell Mary E. Portal architecture for mobile platforms
JP2003075178A (ja) 2001-09-03 2003-03-12 Pioneer Electronic Corp 通信ナビゲーションシステム及び方法、地図情報提供通信センタ装置、通信ナビゲーション端末並びにコンピュータプログラム
EP1437571B1 (en) 2001-10-16 2012-06-20 Panasonic Corporation Terminal apparatus
KR20030039806A (ko) * 2001-11-14 2003-05-22 티플래너 주식회사 여행 일정 작성 시스템 및 방법
US7805323B2 (en) 2002-01-25 2010-09-28 American Express Travel Related Services Company, Inc. System and method for processing trip requests
JP2003254760A (ja) 2002-03-06 2003-09-10 Mitsubishi Electric Corp 施設検索装置および施設検索方法、並びに車載用ナビゲーション装置
JP3990641B2 (ja) * 2002-03-27 2007-10-17 松下電器産業株式会社 道路情報提供システム及び装置と道路情報生成方法
US7178049B2 (en) 2002-04-24 2007-02-13 Medius, Inc. Method for multi-tasking multiple Java virtual machines in a secure environment
JP4400775B2 (ja) * 2002-05-28 2010-01-20 パイオニア株式会社 ナビゲーション装置、この施設検索方法、このプログラム、および、このプログラムを記録する記録媒体
EP1516158B1 (en) * 2002-06-11 2007-08-08 Koninklijke Philips Electronics N.V. Itinerary search method
US7272489B2 (en) * 2002-07-18 2007-09-18 Alpine Electronics, Inc. Navigation method and system for extracting, sorting and displaying POI information
SG132493A1 (en) * 2002-07-18 2007-06-28 Multiscience System Pte Ltd A system and method for presenting route specific information to a person intending to travel to a destination
US20040203909A1 (en) * 2003-01-01 2004-10-14 Koster Karl H. Systems and methods for location dependent information download to a mobile telephone
TW588292B (en) * 2003-02-21 2004-05-21 Sin Etke Technology Co Ltd Simplified navigation guidance method and system thereof
WO2004099717A1 (en) * 2003-05-12 2004-11-18 Nokia Corporation Navigation tags
US8903385B2 (en) 2003-05-29 2014-12-02 Kyocera Corporation Wireless transmission system
US7388519B1 (en) 2003-07-22 2008-06-17 Kreft Keith A Displaying points of interest with qualitative information
US7427024B1 (en) 2003-12-17 2008-09-23 Gazdzinski Mark J Chattel management apparatus and methods
EP1704387B1 (en) * 2003-12-19 2013-03-27 DeCarta Inc. Geocoding locations near a specified city
JP2005201811A (ja) * 2004-01-16 2005-07-28 Mitsubishi Electric Corp 車載情報装置
US7373244B2 (en) 2004-04-20 2008-05-13 Keith Kreft Information mapping approaches
JP4472470B2 (ja) * 2004-08-31 2010-06-02 Ｎｅｃフィールディング株式会社 渋滞時飲食物販売システム、宅配依頼サーバ、プログラム
US7480566B2 (en) * 2004-10-22 2009-01-20 Alpine Electronics, Inc. Method and apparatus for navigation system for searching easily accessible POI along route
US7337650B1 (en) 2004-11-09 2008-03-04 Medius Inc. System and method for aligning sensors on a vehicle
US20080215435A1 (en) * 2005-03-22 2008-09-04 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Map-based guide system and method
US9188454B2 (en) 2005-03-22 2015-11-17 Invention Science Fund I, Llc Map-based guide system and method
US7734073B2 (en) 2005-02-25 2010-06-08 The Invention Science Fund I, Llc Image mapping to provide visual geographic path
US20060217880A1 (en) * 2005-03-22 2006-09-28 Jung Edward K Map-based guide system and method
US7522996B2 (en) * 2005-04-30 2009-04-21 Searete Llc Map display system and method
US7756300B2 (en) 2005-02-25 2010-07-13 The Invention Science Fund I, Llc Image mapping to provide visual geographic path
US9214033B2 (en) * 2005-06-01 2015-12-15 Invention Science Fund I, Llc Map display system and method
US9702713B2 (en) 2005-01-31 2017-07-11 Searete Llc Map-based guide system and method
US9286729B2 (en) 2005-02-25 2016-03-15 The Invention Science Fund I, Llc Image mapping to provide visual geographic path
US7729708B2 (en) * 2005-01-31 2010-06-01 The Invention Science Fund I, Llc Method and system for interactive mapping to provide goal-oriented instructions
US8635014B2 (en) 2005-03-22 2014-01-21 The Invention Science Fund I, Llc Map-based guide system and method
US8396001B2 (en) * 2005-02-03 2013-03-12 The Invention Science Fund I, Llc Interactive queued mapping method and system
US8311733B2 (en) * 2005-02-15 2012-11-13 The Invention Science Fund I, Llc Interactive key frame image mapping system and method
DE102005020151A1 (de) 2005-04-29 2006-11-02 Volkswagen Ag Verfahren zum Steuern einer Anzeigevorrichtung in einem Kraftfahrzeug und Anzeigevorrichtung
US7565239B2 (en) * 2005-05-06 2009-07-21 Alpine Electronics, Inc. Method and apparatus for navigation system for searching selected type of information along route to destination
JP4581912B2 (ja) * 2005-08-24 2010-11-17 株式会社デンソー ナビゲーション装置
JP4859433B2 (ja) * 2005-10-12 2012-01-25 任天堂株式会社 位置検出システムおよび位置検出プログラム
KR100672390B1 (ko) * 2005-10-17 2007-01-24 엘지전자 주식회사 약도 작성 기능을 갖는 이동통신 단말기 및 이를 이용한약도 작성 방법
US7606582B2 (en) 2005-12-13 2009-10-20 Yahoo! Inc. System and method for populating a geo-coding database
US7616964B2 (en) * 2005-12-13 2009-11-10 Yahoo! Inc. System and method for providing geo-relevant information based on a mobile device
US7606581B2 (en) * 2005-12-13 2009-10-20 Yahoo! Inc. System and method for providing geo-relevant information based on a location
US20070150199A1 (en) * 2005-12-13 2007-06-28 Soren Riise System and method for geo-coding using spatial geometry
US8050689B2 (en) * 2005-12-13 2011-11-01 Yahoo! Inc. System and method for creating minimum bounding rectangles for use in a geo-coding system
US20070162316A1 (en) * 2006-01-12 2007-07-12 International Business Machines Corporation System and method for evaluating a requirements process and project risk-requirements management methodology
US7640104B2 (en) * 2006-02-27 2009-12-29 Xanavi Informatics Corporation Vehicle navigation system and method for displaying waypoint information
DE102006018666A1 (de) * 2006-04-21 2007-10-25 Audi Ag Verfahren zum Bereitstellen von Informationen in einem Fahrzeug zur Auswahl zumindest eines nachfolgend anfahrbaren Zielobjekts und Informationssystem
US7761350B1 (en) * 2006-04-26 2010-07-20 Aol Inc. Biasing of search result clustering to ensure more effective point of interest (POI) targeting
US7920965B1 (en) 2006-05-05 2011-04-05 Mapquest, Inc. Identifying a route configured to travel through multiple points of interest
WO2008015993A1 (fr) 2006-08-01 2008-02-07 Panasonic Corporation Dispositif d'affichage d'informations cartographiques et procédé correspondant
JP2010503072A (ja) * 2006-09-02 2010-01-28 ティーティービー テクノロジーズ，エルエルシー コンピュータベースのミーティング準備方法および実施システム
US8533217B2 (en) * 2006-11-01 2013-09-10 Yahoo! Inc. System and method for dynamically retrieving data specific to a region of a layer
DE102006057598A1 (de) * 2006-12-06 2008-06-12 Siemens Ag Verfahren und Vorrichtung zum Betreiben eines Navigationsgeräts
US20080162037A1 (en) * 2006-12-27 2008-07-03 Hasan Mahmoud Ashraf S Location-based interactive display and communication system
US9841288B2 (en) * 2006-12-29 2017-12-12 General Motors Llc Packaged tours with turn-by-turn navigation
US8095303B1 (en) 2006-12-29 2012-01-10 Mapquest, Inc. Identifying a route configured to travel through multiple points of interest
WO2008083862A1 (en) * 2007-01-10 2008-07-17 Tomtom International B.V. Method of indicating traffic delays, computer program and navigation system therefor
KR20080087065A (ko) * 2007-02-02 2008-09-30 팅크웨어(주) 여행 정보 서비스 시스템 및 그 제공방법
JP2008209208A (ja) * 2007-02-26 2008-09-11 Denso Corp カーナビゲーション装置
US8229458B2 (en) 2007-04-08 2012-07-24 Enhanced Geographic Llc Systems and methods to determine the name of a location visited by a user of a wireless device
DE102007028761A1 (de) * 2007-06-22 2008-12-24 Audi Ag Verfahren zum situationsabhängigen Anzeigen eines einem Point-of-Interest zugeordenten Symbols mittels einer Anzeigeeinrichtung eines Navigationssystems und Navigationssystem
WO2009011034A1 (ja) * 2007-07-17 2009-01-22 Pioneer Corporation 滞在場所接続情報登録装置、滞在場所接続情報登録方法、滞在場所接続情報登録プログラム及び記憶媒体
JP4812717B2 (ja) * 2007-09-10 2011-11-09 株式会社デンソーアイティーラボラトリ ナビゲーション装置および経路提示方法
JP5371224B2 (ja) * 2007-10-17 2013-12-18 オリンパスイメージング株式会社 地図表示方法、地図表示システム、および地図表示用プログラム
JP4860639B2 (ja) * 2008-01-18 2012-01-25 株式会社ゼンリンデータコム 情報提供装置、情報提供方法、およびコンピュータプログラム
JP2009174887A (ja) * 2008-01-22 2009-08-06 Zenrin Datacom Co Ltd 経路案内装置、経路案内方法、および、コンピュータプログラム
JP4860649B2 (ja) * 2008-02-29 2012-01-25 株式会社ゼンリンデータコム 情報提供装置、情報提供方法、およびコンピュータプログラム
US20090222519A1 (en) * 2008-03-03 2009-09-03 John Boyd Computer-based methods for arranging meetings and systems for performing the same
JP5088276B2 (ja) * 2008-09-03 2012-12-05 富士通株式会社 案内対象領域決定装置、ナビゲーション装置、案内対象領域決定方法、及び、プログラム
JP2010078368A (ja) * 2008-09-24 2010-04-08 Fujitsu Ten Ltd ナビゲーション装置、及びナビゲーション方法
US9336695B2 (en) * 2008-10-13 2016-05-10 Yahoo! Inc. Method and system for providing customized regional maps
US8352175B2 (en) 2008-12-17 2013-01-08 International Business Machines Corporation Generating optimal itineraries based on network connectivity
US8948738B2 (en) * 2008-12-17 2015-02-03 International Business Machines Corporation Generating alerts based on predicted wireless connection losses
US9358924B1 (en) 2009-05-08 2016-06-07 Eagle Harbor Holdings, Llc System and method for modeling advanced automotive safety systems
US8417490B1 (en) 2009-05-11 2013-04-09 Eagle Harbor Holdings, Llc System and method for the configuration of an automotive vehicle with modeled sensors
US20100305842A1 (en) * 2009-05-27 2010-12-02 Alpine Electronics, Inc. METHOD AND APPARATUS TO FILTER AND DISPLAY ONLY POIs CLOSEST TO A ROUTE
US20110034128A1 (en) * 2009-08-05 2011-02-10 Kirsch David M Mobile Communication Device Linked to In-Vehicle System
US20110083377A1 (en) * 2009-10-13 2011-04-14 Randall Lee Graffis Big drawer
JP5670761B2 (ja) * 2011-01-11 2015-02-18 アルパイン株式会社 ナビゲーション装置
JP5902888B2 (ja) * 2011-03-30 2016-04-13 株式会社ゼンリン ナビゲーション装置
WO2013088569A1 (ja) * 2011-12-16 2013-06-20 パイオニア株式会社 施設情報提示装置及び施設情報提示方法
US8886392B1 (en) 2011-12-21 2014-11-11 Intellectual Ventures Fund 79 Llc Methods, devices, and mediums associated with managing vehicle maintenance activities
TWI492166B (zh) 2012-01-12 2015-07-11 Kofax Inc 行動影像擷取和處理的系統和方法
US10146795B2 (en) 2012-01-12 2018-12-04 Kofax, Inc. Systems and methods for mobile image capture and processing
JPWO2013111506A1 (ja) * 2012-01-25 2015-05-11 日本電気株式会社 進路予測情報提供装置、進路予測情報提供方法およびプログラム
US10140511B2 (en) 2013-03-13 2018-11-27 Kofax, Inc. Building classification and extraction models based on electronic forms
US9355312B2 (en) 2013-03-13 2016-05-31 Kofax, Inc. Systems and methods for classifying objects in digital images captured using mobile devices
US20140316841A1 (en) 2013-04-23 2014-10-23 Kofax, Inc. Location-based workflows and services
US9304007B2 (en) * 2013-08-13 2016-04-05 Mapquest, Inc. Systems and methods for providing mapping services including route break point recommendations
US9134135B2 (en) * 2013-10-03 2015-09-15 Telenav, Inc. Navigation system with mode based mechanism and method of operation thereof
US20150106285A1 (en) * 2013-10-16 2015-04-16 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Mood-based analytics for collaborative planning of a group travel itinerary
JP6154295B2 (ja) * 2013-11-14 2017-06-28 本田技研工業株式会社 ナビゲーションシステム、電子機器のナビゲーション方法及びプログラム
US9386235B2 (en) 2013-11-15 2016-07-05 Kofax, Inc. Systems and methods for generating composite images of long documents using mobile video data
KR101575051B1 (ko) * 2014-06-13 2015-12-21 엘지전자 주식회사 웨어러블 디바이스 및 그 제어방법
US9760788B2 (en) 2014-10-30 2017-09-12 Kofax, Inc. Mobile document detection and orientation based on reference object characteristics
CN104949683B (zh) * 2015-05-29 2018-02-02 小米科技有限责任公司 一种进行导航的方法和装置
CN104933126A (zh) * 2015-06-11 2015-09-23 百度在线网络技术（北京）有限公司 基于电子地图的活动推荐方法、装置及系统
US10242285B2 (en) 2015-07-20 2019-03-26 Kofax, Inc. Iterative recognition-guided thresholding and data extraction
JP2017049218A (ja) * 2015-09-04 2017-03-09 パイオニア株式会社 表示装置、表示方法、検索装置、端末装置、及び、プログラム
JP6234540B1 (ja) * 2016-11-25 2017-11-22 本田技研工業株式会社 電力取引仲介システム、プログラム、及び、電力取引仲介方法
EP3372959A3 (en) 2017-02-16 2018-11-28 Gurunavi, Inc. Information processing apparatus, information processing method and program
JP6663897B2 (ja) * 2017-02-16 2020-03-13 株式会社ぐるなび 情報処理装置、情報処理方法及びプログラム
JP6958154B2 (ja) * 2017-09-14 2021-11-02 トヨタ自動車株式会社 情報処理装置、情報処理方法及びプログラム
CN107990907A (zh) * 2017-11-23 2018-05-04 英业达科技有限公司 行进路径规划方法及其使用者终端装置
US11062176B2 (en) 2017-11-30 2021-07-13 Kofax, Inc. Object detection and image cropping using a multi-detector approach
US11747153B1 (en) * 2022-07-21 2023-09-05 Travelshift ehf. Apparatus and associated method for determining a travel itinerary

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3618240A (en) * 1967-09-05 1971-11-09 Charles Pelin Route map and feature display device for moving vehicles
ATE39584T1 (de) * 1984-07-27 1989-01-15 De Villeroche Gerard Jodon Elektronisches navigations- und informationssystem fuer den verkehr.
JPS61216098A (ja) * 1985-03-20 1986-09-25 日産自動車株式会社 車両用経路誘導装置
JPH0644185B2 (ja) * 1985-04-26 1994-06-08 日本電装株式会社 車両用走行案内装置
JPH0616320B2 (ja) * 1987-04-08 1994-03-02 株式会社日立製作所 自動車運転案内装置および方法
US5231584A (en) * 1987-12-28 1993-07-27 Aisin Aw Co., Ltd. Navigation apparatus with non-volatile memory for return to initial departure point
JP2680318B2 (ja) * 1987-12-28 1997-11-19 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
US5021953A (en) * 1988-01-06 1991-06-04 Travelmation Corporation Trip planner optimizing travel itinerary selection conforming to individualized travel policies
US5006985A (en) * 1988-07-15 1991-04-09 Kinetic Software, Inc. Computer system for minimizing body dysfunctions induced by jet travel or shift work
US5031104A (en) * 1988-12-05 1991-07-09 Sumitomo Electric Industries, Ltd. Adaptive in-vehicle route guidance system
JPH037786U (zh) * 1989-06-09 1991-01-24
JP2869583B2 (ja) * 1990-12-11 1999-03-10 沖電気工業株式会社 車両からの予約システム
JP3260392B2 (ja) 1991-02-08 2002-02-25 三菱電機株式会社 車載用情報送受信システム
US5272638A (en) * 1991-05-31 1993-12-21 Texas Instruments Incorporated Systems and methods for planning the scheduling travel routes
US5353034A (en) * 1991-11-08 1994-10-04 Sanden Corporation Position information inputting apparatus for a vehicle travel guide system
US5237499A (en) * 1991-11-12 1993-08-17 Garback Brent J Computer travel planning system
JP2593999B2 (ja) * 1992-05-13 1997-03-26 住友電気工業株式会社 ナビゲーション装置
JP3412164B2 (ja) * 1992-05-21 2003-06-03 住友電気工業株式会社 経路表示装置
JP2983111B2 (ja) * 1992-07-20 1999-11-29 富士通株式会社 電気機器装置
JP3348886B2 (ja) * 1992-10-28 2002-11-20 株式会社ザナヴィ・インフォマティクス 車載用ナビゲーション装置
JP3316244B2 (ja) * 1993-01-21 2002-08-19 クラリオン株式会社 ナビゲーション表示における案内情報の選択方法
JP3385657B2 (ja) * 1993-08-10 2003-03-10 トヨタ自動車株式会社 車載用ナビゲーション装置
JPH07191601A (ja) * 1993-12-27 1995-07-28 Matsushita Electric Ind Co Ltd 車載用地図表示装置
US5467268A (en) * 1994-02-25 1995-11-14 Minnesota Mining And Manufacturing Company Method for resource assignment and scheduling
US5623404A (en) * 1994-03-18 1997-04-22 Minnesota Mining And Manufacturing Company System and method for producing schedules of resource requests having uncertain durations
US5559707A (en) * 1994-06-24 1996-09-24 Delorme Publishing Company Computer aided routing system
JPH08106492A (ja) * 1994-10-07 1996-04-23 Hitachi Ltd 旅行計画支援システム

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103210281A (zh) * 2010-09-13 2013-07-17 通腾科技股份有限公司 导航装置及方法
US9746336B2 (en) 2010-09-13 2017-08-29 Tomtom Navigation B.V. Navigation device and method
CN103210281B (zh) * 2010-09-13 2017-10-24 通腾科技股份有限公司 导航装置及方法
CN108731698A (zh) * 2017-04-18 2018-11-02 德尔福技术公司 路线规划系统

Also Published As

Publication number Publication date
JP3355627B2 (ja) 2002-12-09
EP1708151A3 (en) 2007-01-24
TW308665B (zh) 1997-06-21
US6009403A (en) 1999-12-28
CN1161098A (zh) 1997-10-01
EP1708151A2 (en) 2006-10-04
EP0785537A4 (en) 2000-04-19
EP0785537A1 (en) 1997-07-23
WO1997006522A1 (fr) 1997-02-20

Similar Documents

Publication Publication Date Title
CN1137455C (zh) 旅行计划制定设备
US5799263A (en) Public transit system and apparatus and method for dispatching public transit vehicles
US6278939B1 (en) Method and system for providing data from a remotely located geographic database for use in navigation system units
CN105677804B (zh) 权威站点的确定以及权威站点数据库的建立方法和装置
JP5349544B2 (ja) ガイド情報提供支援装置、支援方法およびそのプログラム
US20080120021A1 (en) Guide Route Search Device, Guide Route Search Method, and Computer Program Thereof
JP7226439B2 (ja) 配車装置、配車方法、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体
JP5044160B2 (ja) ガイド情報提供システム
EP0955520B1 (en) Route searching device
CN107421555B (zh) 确定导航路径的方法和装置
EP1750092A1 (en) Position information reception device and shape matching method
CN1160445A (zh) 日程设定处理系统
JP2000293099A (ja) 地図データベース
JP2002503341A (ja) 可動ユニットにおいて目標案内システムに利用可能なデータの生成−マージ−更新のための方法及び装置
CN111859185A (zh) 一种上车点推荐方法、系统、装置及存储介质
JP2007024624A (ja) ナビゲーションシステム、情報配信サーバ、携帯端末
JP2004354086A (ja) ナビゲーションシステム
KR20100088552A (ko) 위치 콘텐츠 관리 시스템에서 선형 특징들을 표현하기 위한 방법
RU2717910C1 (ru) Устройство обработки информации, способ предложения совместной поездки посредством устройства обработки информации и энергонезависимый носитель информации с программой
JP2010203844A (ja) 施設案内装置、施設案内方法及びコンピュータプログラム
JP2003519781A (ja) ナビゲーションシステムの作動方法
US10240940B2 (en) Route planning system and method
Kanafani Towards a technology assessment of highway navigation and route guidance
JP2002269691A (ja) 移動体管理装置及び移動体管理方法
Hashi et al. A heuristic solution of the Vehicle Routing Problem to optimize the office bus routing and scheduling using Clarke & Wright's savings algorithm

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CX01 Expiry of patent term

Granted publication date: 20040204

EXPY Termination of patent right or utility model