[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN1181316C - 步行者信息提供系统及其存储装置和步行者信息处理装置 - Google Patents

步行者信息提供系统及其存储装置和步行者信息处理装置 Download PDF

Info

Publication number
CN1181316C
CN1181316C CNB971911711A CN97191171A CN1181316C CN 1181316 C CN1181316 C CN 1181316C CN B971911711 A CNB971911711 A CN B971911711A CN 97191171 A CN97191171 A CN 97191171A CN 1181316 C CN1181316 C CN 1181316C
Authority
CN
China
Prior art keywords
pedestrian
mentioned
street
zone
data
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 - Fee Related
Application number
CNB971911711A
Other languages
English (en)
Other versions
CN1199487A (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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN1199487A publication Critical patent/CN1199487A/zh
Application granted granted Critical
Publication of CN1181316C publication Critical patent/CN1181316C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/005—Traffic control systems for road vehicles including pedestrian guidance indicator
    • 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/20—Instruments for performing navigational calculations
    • 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • 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)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Automation & Control Theory (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Ecology (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供一种步行者信息提供系统，存储装置13储存有被分成非步行者区域和步行者区域这两类区域数据、上述各区域中构成步行者能步行领域的街道数据、上述各区域中构成步行者不能步行领域的街区数据、从住所或名称检索街区或街道的目录、记载着属于地图上的各个区划的上述区域表；步行者信息处理装置11设有接受使用者的输入的输入输出控制装置111、从上述存储装置取得与输入相适应的步行者用地图数据的步行者用地图数据检索装置114、用取得的数据探索步行者用路径的步行者用路径探索装置112。能很快地把与步行者和步行状况相适应的合适的步行路径信息提供给使用者。

Description

步行者信息提供系统及其存储 装置和步行者信息处理装置
技术领域
本发明涉及一种为步行者提供能目视的地图信息的系统，尤其涉及能为步行者提供与输入的住所和经纬度等参数相对应的地图数据，并以能够目视的方式提供到达目的地的步行路径的步行者信息提供系统。
背景技术
至今，已有许多关于汽车用的引导驾驶方面的专利申请，但是，关于为步行者提供地图数据和各种信息的信息提供系统的申请却为数不多。在日本专利公报第1895897号(特公平6-19276号)、发明名称为“携带式地图显示装置”中提出了一种为步行者提供地图信息的系统，公开了一种为步行者提供从道路地图求得路径信息的系统。
此外，在文献“个人行程用携带式信息提供系统的提案”(岛村雄太等：画像电子学会会刊vol.23 NO.5，1994pp 422-427)中提出过一种求出步行者在道路上的当前位置，并将该地点显示在画面的地图上的系统。这个系统被做成步行者每次通过路口时，能自行地将行进方向从显示在画面上的路口形状中“卡嗒”一声地显示出来。通过反复地进行这样的操作，能从路口间的距离和所需要的时间算出步行者的步行速度，而且能从步行者的移动量以及在路口的行进方向检测出当前所处的位置，并将人形图符显示在以画面显示的地图上的当前位置上。
在文献“步行者用的路径导引系统”(加藤诚己：电子信息通信学会信息、系统部门全国大会632)和文献“都市交通的最合适路径信息提供系统”(加藤诚己：信息处理学会vol.28 NO.3.pp 307-314)中提出过作为检索路径并提供信息的一些路径导引系统。
但是，由于以前的系统是把道路地图作为基础而求步行路径的，因而不能进行与实际步行状况相吻合的步行路径的探索，例如在横过马路时得经过人行横道和过街桥等。
另外，在步行者有避开有楼梯的路径、女性在夜间这段时间里需选择明亮的道路等要求时，要考虑步行者的情况进行路径选择，但用以前的系统，由于不能对步行者作充分的分析，因而就不能根据步行者的状况而进行路径选择。
此外，由于以前的系统为了解决路径问题需花费较多时间，因而有不能高速地形成信息和提供信息的问题。
以前的系统还有如下所述的问题。
由于以前的系统是用画面显示步行者当前位置附近的路径信息，是按照道路地图进行路径导引的，因而路口等的导引显示对步行者来说就难理解。
而且，以前的系统没有储存场内和地下街道、大楼内、车站站台等的路径数据，因而不能对这些场所的步行者进行路径导引。
在把路径信息提供给携带式终端的场合下，由于地图数据的数据量较多，传送就较费时。因此在携带式终端的画面上不能同时显示多个地理信息。
另外，用于提供步行者用的路径信息的数据库需要从现有的道路地图和市街地图的数据形成，但为了把提供步行者信息的系统做成有实效的装置，这种数据库的形成必需自动地而且高效地进行。
发明的公开
本发明是为了解决上述现有技术存在的问题而作出的，其目的是提供一种能根据使用者的要求，高速地形成与实际步行的状态相吻合且考虑了步行者和步行状况的路径信息，且能为使用者作提示的步行者信息提供系统。
为了达到上述目的而作出的本发明的步行者信息提供系统设置有用来储存步行者用的地图数据的存储装置；根据使用者的输入而从存储装置取得需要的步行者用的地图数据、并且形成要提示的信息的步行者信息处理装置；这个步行者用的地图数据由分成步行者不能安全地步行的非步行者区域和步行者能安全地步行的步行者区域这两类的区域数据、在各个区域中构成步行者能步行领域的街道数据、在各个区域中构成不能步行领域的街区数据等构成，它是相对于步行者进行特别处理过的、并做成具有将步行者分类的数据结构。另外，为了能高速地检索步行者用的地图数据还设置有各种目录和图表。
使街道数据中具有街道的地理信息、铺设在路上的铺设物的信息、表示街道的随时间变动的瞬时信息等属性数据，使步行路径的探索能与输入的步行者和步行状况相吻合地决定要选择的街道的属性。
这样，能高速地形成与步行路径有关的有益信息并进行提示，而且能选择与步行者及步行状况相吻合的步行路径提供给使用者。
1.本申请的一个方面是步行者信息提供系统，包括：用于存储区域数据的步行者地图数据存储装置，该区域数据指示一个至少2维的步行者不能自由行走的非步行者区域，以及一个至少2维的步行者可以自由行走的步行者区域，所述非步行者区域和所述步行者区域通过分类地图上的至少2维区域而预先制定，所述区域数据包括指示所述地图上每个位置的坐标信息、上述每个区域中步行者能步行的街道数据、上述每个区域中步行者不能步行的街区数据、从地址或名称搜索上述街区或街道的目录、以及记载着属于地图上的各个地区的所述区域的表，由此，上述步行者信息处理装置包括：
步行者信息处理装置，包括用于接收所述使用者的输入的输入/输出装置、用于从上述存储装置取得与输入相适应的步行者地图数据的步行者地图数据搜索装置、用取得的上述数据搜索步行者用路线的步行者路线搜索装置，其中按照上述使用者输入的指示，从上述存储装置中取得所需的步行者地图数据，并生成应提示的信息。
本申请的另一个方面是步行者信息提供系统，上述区域的数据有区域ID、邻接区域的区域ID、与邻接区域有出入口的数据、属于区域的街区和街道的ID、表示区域在地图上的位置的数据，上述街区的数据具有街区ID、街区名、所属的区域的ID、街区的入口连接的街道的ID、街区的住所、表示街区在地图上的位置等数据，上述街道的数据具有街道ID、街道名、所属区域的ID、街道的固有属性数据、街道间的连接信息、街道的住所、表示街道的起始点和终点在地图上的位置的数据。利用这些数据就能进行步行路径的探索。
本申请的另一个方面是步行者信息提供系统，上述街道的数据具有作为上述固有属性数据的街道的地理信息、铺设在路侧的铺设物的信息和表示街道的随时间而变动的状况的时间信息。由于具有这些属性数据，因而能提供适合步行者的与步行路径的探索和街道的铺设物等有关的有益的信息。
本申请的另一个方面是步行者信息提供系统，上述街区是建筑物时，上述街道的数据具有能将上述建筑物立体显示的3维信息。它能向使用者提供主体显示地图上的建筑物的立体模拟信息。
本申请的另一个方面是步行者信息提供系统，上述街区的一部分内部具有区域要素。通过把地下街道和建筑物的街区中的能步行的领域和楼层作为步行区域、把相隔楼层的空间作为非步行区域进行设定，就能进行把这些区域加到对象里的路径探索。
本申请的另一个方面是步行者信息提供系统，上述步行者用地图数据检索装置设有从输入的住所、用上述目录检索街区和街道的数据的住所相应数据检索装置。能从住所高速地检索相应的街区或街道的数据。
本申请的另一个方面是步行者信息提供系统，上述步行者用地图数据检索装置设有从输入的名称、用上述目录检索街区和街道的数据的名称相应数据检索装置。能从名称高速地检索相应的街区或街道的数据。
本申请的另一个方面是步行者信息提供系统，上述步行者用地图数据检索装置设有从输入的经纬度算出地图上的区划、用上述表检索属于上述区划的区域、从上述区域的中心检索与上述经纬度相应的区域、从属于上述区域的街区的中心检索与上述经纬度相应的街区的经纬度相应数据检索装置。能从经纬度高速地检索相应的街区数据。
本申请的另一个方面是步行者信息提供系统，把含在各区域里的各种对象物和该对象物所处的街区分成各个区域所记载的城镇表储存在上述存储装置里；上述步行者用地图数据检索装置设有用上述城镇表、把检索对象区域扩大到邻接区域的同时、检索输入的对象物所处的街区的最近信息检索装置。能高速地检索最近的对象物的位置并向使用者提示。
本申请的另一个方面是步行者信息提供系统，上述步行者用路径探索装置设有按照被输入的步行者、时间域、或气候的种类，决定要选择的路径的属性的属性决定装置。在路径探索中，通过参照该属性就能选定与使用者的目的和状况相吻合的合适的路径，并向使用者提示。
本申请的另一个方面是步行者信息提供系统，上述属性决定装置是用神经网络决定属性的。它能确切地决定被选择的街道属性。
本申请的另一个方面是步行者信息提供系统，上述步行者用路径探索装置设有考虑上述属性决定装置决定的属性而进行从出发地到目的地的最合适路径的探索的2点间路径探索装置。能进行与步行者和步行状况相适应的步行路径探索并向使用者提示。
本申请的另一个方面是步行者信息提供系统，上述2点间路径探索装置是从出发地所属的区域到目的地所属的区域间探索区域间的最合适路径，接着考虑上述属性决定装置所决定的属性而探索上述最合适路径上的各区域内的街道的最合适路径。能高速地进行与步行者和步行状况相吻合的步行路径的探索。
本申请的另一个方面是步行者信息提供系统，上述步行者用路径探索装置设有考虑上述属性决定装置决定的属性而探索从出发地到多个目的地的最合适路径的多个地点的路径探索装置。能进行经过多个目的地的、与步行和步行状况相适应的步行路径的探索并向使用者提供。
本申请的另一个方面是步行者信息提供系统，把与交通工具的路径和时刻表有关的交通工具的数据储存在上述存储装置里，上述步行者用路径探索装置设有检索出发地和目的地的最近车站、考虑上述属性决定装置决定的从出发地和目的地到上述最近车站的最合适路径的属性、用上述交通工具数据探索从出发地的最近的车站到目的地的最近车站的最合适路径的利用交通工具探索路径装置。能向使用者提供在步行和利用交通工具的场合下的最合适路径。
本申请的另一个方面是步行者信息提供系统，上述步行者信息处理装置设有时刻表形成装置，它是在决定访问时刻确定的目的地访问顺序后，决定含有访问时刻不确定目的地的全部目的地访问顺序，探索用来访问上述各目的地的最合适路径的能按时访问时刻确定的目的地，同时能组成有效地访问全部目的地的日程时刻表并向使用者提示。
本申请的另一个方面是步行者信息提供系统，上述步行者信息处理装置设有时间模拟装置，算出利用被探索的路径时的从出发地到目的地所需要的时间。能为使用者提供到达目的地的时刻和按预定计划到达目的地所需要的出发时间的信息。
本申请的另一个方面是步行者信息提供系统，上述步行者信息处理装置设有交通工具决定装置，它利用全部交通工具而探索从出发地到目的地的路径，比较在上述各条路径上的从出发地到目的地所要时间后决定应利用的交通工具。能利用交通工具、探索用较短时间就可达到目的地的、适于步行者和步行状态的路径并将其向使用者提示。
本申请的另一个方面是步行者信息提供系统，设有从道路地图形成上述步行者用地图数据的步行者用地图数据形成装置。能使用现有的道路地图数据、辅助地重叠市街地图而形成步行者用的地图数据。
本申请的另一个方面是步行者信息提供系统，设有从市街地图形成上述步行者用地图数据的步行者用地图数据形成装置。能使用现有的市街地图数据、辅助地重叠道路地图而形成步行者用的地图数据。
本申请的另一个方面是步行者信息提供系统，上述步行者用路径探索装置把步行者区域的外周的外围街道作为步行者用的路径而优先进行探索。能为步行者作出以容易知道的大马路为中心的导引。
本申请的另一个方面是步行者信息提供系统，把步行者区域的街道分成外围街道和区域内的街道而储存在上述存储装置里，将上述外围街道从一个起点开始按序号往右或往左拐弯地排列。它能有效地进行权利要求21所述的外围街道优先的探索。
本申请的另一个方面是步行者信息提供系统，上述步行者用路径探索装置与车辆的行进方向相关地对探索到的路径进行导引。能不显示多余的路径、而且能使步行者明显地得知前进方向。
本申请的另一个方面是步行者信息提供系统，上述步行者用路径探索装置把探索到的路径变换成用符号表示的象形文字的路径导引信息而提供。由于使终端具有与路标信息相对应的符号，因而用较少的数据就能进行路径导引。
本申请的另一个方面是步行者信息提供系统，上述步行者用路径探索装置把探索到的路径经变形处理而提供通过变形处理就能减少数据的传送量。
本申请的另一个方面是步行者信息提供系统，它是用多项式函数进行上述变形处理的。只要把函数的起始点、终点的座标和系数传送给终端，终端就能再生经过变形处理的路径地图。
本申请的另一个方面是步行者信息提供系统，算出探索到的路径的座标移动平均值而进行上述变形处理。通过把用移动平均值所求得的多个地点的座标传送到终端，终端就能再生经变形处理过的路径地图。
本申请的另一个方面是步行者信息提供系统，上述步行者用路径探索装置通过从路径能看见的场内侧视图而对探索到的场内路径进行导引。它能进行容易明白的路径导引。
本申请的另一个方面是步行者信息提供系统，把与场内的各种设施有关的图形信息和属性信息存储在上述存储装置里，在用权利要求28所述的侧视图进行路径导引时，能从存储装置里读出布告栏、导引板、自动扶梯、电梯、厕所、自动收存随身携带的物品箱、电话亭、消火栓、楼梯、太平门等图形提供给使用者。
本申请的另一个方面是步行者信息提供系统，设有用沃洛诺依图形成场内的街道信息的步行者地图数据形成装置。能从显示场内的形状的指向图有效地抽出街道。
本申请的另一个方面是步行者信息提供系统，上述步行者用路径探索装置是用场内的地图数据、通过折线函数近似求出场内路径。即使在没有街道数据的场合下，也能进行路径的探索。
本申请的另一个方面是步行者信息提供系统，上述场内是地下街道、大楼内或车站内。能进行容易明白的这些场所的路径导引。
本申请的另一个方面是步行者信息提供系统，上述步行者用地图数据形成装置从道路地图切出步行者区域的领域和该领域的外围街道的同时，从市街地图取入上述步行者区域内的街区信息而生成步行者区域数据，接着、沿上述街区修正上述外围街道的数据。能修正在把道路地图的数据和市街地图的数据组合时发生的偏差，从而能得到接近实际状况的数据。
本申请的另一个方面是步行者信息提供系统，上述步行者用地图数据形成装置是用凸闭包算法求出上述外围街道的修正后的位置。在路径探索时能提供畅通的路径。
本申请的另一个方面是步行者信息提供系统，上述步行者用地图数据形成装置通过将那些街区的顶点依次连接而求出上述外围街道修正后的位置，上述这些街区的顶点可以不与街区的边界线相交地向最近的外围街道引垂线。能用比权利要求34所述的方法更接近实际状况地进行修正。
本申请的另一个方面是步行者信息提供系统，上述步行者用地图数据形成装置通过将那些与上述步行者区域的中心延伸出的直线相交的最外侧街区的边界线依次连接而求出上述外围街道修正后的位置。即使在街区的形状较复杂的场合下，也能把外围街道的位置修正为接近实际的状况。
本申请的另一个方面是步行者信息提供系统，上述步行者用路径探索装置把探索到的路径的路口的放大图形与显示上述路径的地图叠加而提供。由于同时显示路径和路口的放大图形，因而能使步行者不会错误地理解行进方向。
本申请的另一个方面是步行者信息提供系统，把用来求修正后的位置的上述街区的顶点或边界线限定成从上述外围街道到规定距离处的顶点或边界线，而且上述距离随着上述外围街道的道路幅度而变化。能更正确地进行修正，能得到错误认识较少的街道信息。
本申请的另一个方面是步行者信息提供系统，上述步行者用地图数据形成装置从道路地图的基本道路上的各个交点形成个数与连接到该交点上的连接线路的数一致的交点，在形成的各个交点上，只与上述连接线路中的夹着不同内角的相邻两边的连接线路相连接，借助通过这些形成的交点而形成步行者区域。能高速而且简单地形成步行路径网络。
本申请的另一个方面是步行者信息提供系统，上述步行者用地图数据形成装置从道路地图的任意的交点开始遍及全方位地进行路径探索，把一直到路径探索的全部前端与基本道路相接地通过的整条道路的交点和连接线路处理成组而形成步行者区域。由于着眼于道路地图的整条道路交点的连接关系、利用路径探索而形成步行者数据，因而即使没准备基本道路的次数等、交点的属性信息也能形成步行者用的地图数据。
本申请的另一个方面是步行者信息提供系统，上述步行者用地图数据形成装置计算步行者区域内的各条连接线路上的步行者的流量，存在上述流量在一定量以上的连接线路的情况下，把上述连接线路看作过渡到非步行者区域的街道而在上述步行者区域内形成非步行者区域。即使没准备道路地图上的属性信息，也能用该方法认定步行者地图中的桥、即通过非步行者区域的街道。
本申请的另一个方面是步行者信息提供系统，是上述步行者用地图数据形成装置把上述生成方法中的几个加以组合而制成步行者用区域数据。通过上述方法的组合能有效地形成错误少的步行者地图。
2.本申请的另一个方面是一种用于存储步行者地图数据的步行者地图数据存储装置，该步行者地图数据用于步行者信息提供系统，该步行者信息提供系统包括所述步行者地图数据存储装置、和从所述步行者地图数据存储装置中取得所需的步行者地图数据、并形成应提示的信息的步行者信息处理装置，由此所述步行者地图数据存储装置存储区域数据，该区域数据指示一个至少2维的步行者不能自由行走的非步行者区域，以及一个至少2维的步行者可以自由行走的步行者区域，所述非步行者区域和所述步行者区域通过分类地图上的至少2维区域而预先制定，所述区域数据包括指示所述地图上每个位置的坐标信息、上述每个区域中步行者能步行的街道数据、上述每个区域中步行者不能步行的街区数据、从地址或名称搜索上述街区或街道的目录、记载着属于地图上的各个地区的上述区域的表。
本申请的另一个方面是一种步行者信息处理装置，用于步行者信息提供系统，该步行者信息提供系统包括一个步行者地图数据存储装置、和从上述步行者地图数据储存装置中取得所需的步行者地图数据、并形成应提示的信息的所述步行者信息处理装置，由此提供了用于接收使用者的输入的输入/输出控制装置、从上述存储装置取得与输入相适应的步行者地图数据的步行者地图数据搜索装置、用取得的上述数据搜索步行者路线的步行者路线搜索装置，按照上述使用者输入的指示从上述存储装置取得所需的步行者地图数据，并形成应提示的信息，所述步行者地图数据存储装置存储区域数据，该区域数据指示一个至少2维的步行者不能自由行走的非步行者区域，以及一个至少2维的步行者可以自由行走的步行者区域，所述非步行者区域和所述步行者区域通过分类地图上的至少2维区域而预先制定，所述区域数据包括指示所述地图上每个位置的坐标信息、上述每个区域中步行者能步行的街道数据、上述每个区域中步行者不能步行的街区数据、从地址或名称搜索上述街区或街道的目录、记载着属于地图上的各个地区的所述区域的表。
附图的简单说明
图1是本发明的第1实施方式的步行者信息提供系统的图；
图2是步行者用路径探索装置的结构图；
图3是步行者用地图数据检索装置的结构图；
图4是与步行者区域和非步行者区域有关的街区和街道的图表；
图5是关于非步行者区域分类的概念图；
图6是步行者地图的基本概念图；
图7A是步行者区域的结构图；
图7B是非步行者区域的结构图；
图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是神经网络的输出值的例子；
图34是二地点间的路径探索装置中的流程图；
图35是二地点间的路径探索的概念图；
图36是二地点间的路径探索装置中的输入数据的例子；
图37A，37B，37C是用在两地点间的路径探索中的区域数据例子；
图38A，38B，38C是用在两地点间的路径探索中的区域数据例子的继续图；
图39A，39B是用在两地点间的路径探索中的街区数据例子；
图40A，40B是用在两地点间的路径探索中的街区数据例子的继续图；
图41A，41B是用在两地点间的路径探索中的街区数据例子的继续图；
图42A，42B是用在两地点间的路径探索中的街道数据例子；
图43A，43B是用在两地点间的路径探索中的街道数据例子继续图；
图44A，44B是用在两地点间的路径探索中的街道数据例子继续图；
图45A，45B是用在两地点间的路径探索中的街道数据例子继续图；
图46A，46B是用在两地点间的路径探索中的街道数据例子继续图；
图47A，47B是用在两地点间的路径探索中的街道数据例子继续图；
图48A，48B是用在两地点间的路径探索中的街道数据例子继续图；
图49是两地点中的一者处于地下的场合下的路径探索的概念图；
图50是两地点中的一者处于地下的场合下的路径探索的输入数据的例子；
图51是两地点中的一者处于地下、另一者处于建筑中的场合下的路径探索的概念图；
图52是两地点中的一者处于建筑物中的场合下的路径探索的概念图；
图53是两地点中的一者处于地下、另一者处于建筑物中的场合下的路径探索中的输入数据的例子，
图54是有多个目的地的场合下的路径探索装置中的流程图；
图55是有多个目的地的场合下的路径探索装置中的输入数据的例子；
图56是有多个目的地的场合下的路径探索装置中的概念图；
图57是使用多个交通装置时的路径探索装置中的流程图；
图58是使用多个交通装置时的路径探索装置中的输入数据的例子；
图59是使用多个交通装置时的路径探索装置中的从出发地到最近车站的概念图；
图60是步行者时间模拟装置中的流程图；
图61是步行者时间模拟装置中的输入数据的例子；
图62是步行者时间模拟装置中的输出数据的例子；
图63是步行者时刻表形成装置中的流程图；
图64是步行者时刻表形成装置中的输入数据的例子；
图65是交通工具决定装置中的流程图；
图66是交通工具决定中的输入数据的例子；
图67是交通工具决定中所用的公共汽车时刻表的例子；
图68是交通工具决定装置中的输出数据的例子；
图69是交通工具决定装置中的输出数据的例子；
图70是从道路地图数据作成步行者用地图数据的步行者用地图数据形成装置的流程图；
图71是从道路地图数据形成步行者用地图数据的第一阶段的模式图；
图72是从道路地图数据形成步行者用地图数据的第二阶段的模式图；
图73是从道路地图数据形成步行者用地图数据的第三阶段的模式图；
图74是道路地图数据的例子；
图75A，75B是作成的步行者用地图数据的例子；
图76是作成的步行者用地图数据的另一个例子；
图77是作成的步行者用地图数据的街区的例子；
图78是作成的步行者用地图数据的街道的例子；
图79是作成的步行者用地图数据的街道的另一个例子；
图80是第2实施方式中的从市街地图数据形成步行者用地图数据的步行者用地图数据形成装置的流程图；
图81是用第2实施方式的方法从市街地图数据形成步行者用地图数据的第1阶段(a)、第2阶段(b)、第3阶段(c)、第4阶段(d)的模式图；
图82是数值地图数据的例子；
图83是作成的步行者用地图数据的区域中的道路数据的例子；
图84是作成的步行者用地图数据的例子；
图85是表示第9实施方式的进行外围道路优先的路径探索的步行者用路径探索装置的程序的流程图；
图86是说明外围道路优先的路径探索的模式地图；
图87是表示外围道路优先的路径探索结果的图；
图88是表示外围道路优先的路径探索结果的数据的例子；
图89是表示第9实施方式的进行象形文字显示的输入输出控制装置的程序的流程图；
图90是表示象形文字显示的例子；
图91是出发地附近的变形地图；
图92是到达地附近的变形地图；
图93是表示第10实施方式的用多项式函数进行变形显示的输入输出控制装置的程序的流程图；
图94是变形显示前的地图；
图95是表示路径探索结果的地图；
图96是把交叉点抽出的地图；
图97是把特征点抽出的地图；
图98是表示把具有内插点的连接路线变形处理的结果的地图；
图99是把路径表示在变形了的地图上的图；
图100是表示输出结果的数据的例子；
图101是表示第11实施方式的用移动平均法进行变形显示的输入输出控制装置的程序的流程图；
图102是进行变形前的地图；
图103是进行变形了的地图；
图104是把路径表示在变形了的地图上的图；
图105是表示第12实施方式的作成侧视图的输入输出控制装置的程序的流程图；
图106是表示场内的模式图；
图107是用虚线表示场内的街道信息的模式图；
图108是从侧面表示场内的图；
图109是从侧面表示车站的站台的图；
图110是从侧面表示车站的站台的另一个图；
图111是表示第6实施方式的从场内指向图将街道抽出的步行者地图数据生成编辑装置的程序的流程图；
图112是场内图的例子；
图113是沃洛诺依图；
图114是把与场内的边相接的线段削除了的图，
图115是把多余的线段削除了的图；
图116是被取出的街道数据的图；
图117是表示第13实施方式的从场内指向图探索路径的步行者用路径探索装置的程序的流程图；
图118是场内图的例子；
图119是用折线近似求得的路径的图；
图120是被修正了的路径的图；
图121是场内图的例子；
图122是用折线近似求得的路径的图；
图123是被修正了的路径的图；
图124是场内图的例子；
图125是表示第7实施方式的生成步行者地图数据的步行者地图数据生成编辑装置的程序的流程图；
图126是表示在修正前的步行者区域内的道路地图的外围座标和街区座标的图；
图127是用凸闭包算法得到的结果的图；
图128是表示被修正了的步行者区域的图；
图129是表示步行者地图数据的第2修正程序的流程图；
图130是用第2修正程序得到的结果的图；
图131是表示用第2修正程序修正了的步行者区域的图；
图132是表示步行者地图数据的第3修正程序的流程图；
图133是用第3修正程序得到的结果的图；
图134是表示用第3修正程序修正了的步行者区域的图；
图135是表示第14实施方式的进行路口放大显示处理的输入输出控制装置的程序的流程图；
图136是路径探索结果的图；
图137是表示路径探索结果的显示例子图；
图138是表示第3实施方式的步行者用的地图数据生成编辑装置的工作顺序的流程图；
图139是表示用上述步行者用地图数据生成编辑装置形成的步行者用地图的概念图；
图140是说明上述步行者用地图数据生成编辑装置的生成动作的说明图；
图141是表示第4实施方式的步行者用地图数据生成编辑装置的工作顺序的流程图；
图142是表示用上述步行者用地图数据生成编辑装置形成的步行者用地图的概念图；
图143是说明上述步行者用地图数据生成编辑装置的生成动作的说明图；
图144是表示第4实施方式的步行者用地图数据生成编辑装置的工作顺序的流程图；
图145是说明上述步行者用地图数据生成编辑装置的生成动作的说明图；
图146是上述说明图的部分放大图；
图147是说明用上述步行者用地图数据生成编辑装置形成的地图数据的说明图；
图148是表示第8实施方式的步行者用地图数据生成编辑装置的结构的方框图。
实施发明的最佳方式
下面，参照着附图来说明本发明的实施方式。
(第1实施方式)
如图1所示，第1实施方式的步行者信息提供系统具有存储装置和步行者信息处理装置11，前者是用来储存适于步行者而特别形成的步行者用地图数据13；后者是用来编辑步行者用地图数据13、而且读出该步行者用地图数据13以形成应提供的信息。
这个系统能采用以下这种工作方式，即当使用者拿着携带用的终端装置，储存步行者用地图数据13的存储装置和步行者信息处理装置11设在中心侧，而使用者要求从终端装置提供信息时，位于中心侧的系统就接受此信号，由步行者信息处理装置11进行所要求信息的检索和形成处理，并把结果发送到终端装置。
而且，也可以采用如下形式即使用者的终端装置具有步行者信息处理装置11的结构，能把储存在中心侧的存储装置里的步行者用地图数据13读出并进行必要的处理、将结果显示在终端装置的画面上。
在这种场合下，使用者的携带用终端装置和中心可以借助无线通信接受信息和信号。可把携带式电话或PHS(小型手提式电话系统)的蜂窝系统用作这种通信系统。可把具有CPU(中央运算处理装置)、存储器、接口、光标键等的终端、加上具有图像显示功能的显示器的装置用作使用者的携带用终端装置。而且，通过把触模式面板叠加到显示器上，使用者只要用手指触模就能将显示在显示器上的地图内的标记或其他图符按所要求的指示进行输入。
为了将本发明的系统能用到较广泛的领域里，可如上所述应用蜂窝系统，但当利用PHS时，将作为子机的PHS终端的现在位置登记在作为主机的无线基站，就能通过无线基站与中心相互通信。当使用者进行步行、从登记的网络走出、进入到下一个网络时，位置就登记在下一个网络的无线基站。无线存取信息方式可用4通道多重的TDMA-TDD(Time Division Multiple Access-Time Division Duplex)。
下面的说明中假设使用者一侧的终端装置具有步行者信息处理装置11的功能，以这个步行者信息处理装置11的功能为中心进行说明。
这个步行者信息处理装置11设有下列这些装置，即、接受使用者的输入的输出输入控制装置111；编辑生成步行者用地图数据13的步行者用地图数据生成编辑装置115(但是，步行者信息处理装置11在使用者一侧的终端装置的场合下，这个步行者用地图数据生成编辑装置115就在中心侧)；根据步行者用地图数据13检索相应区域的地图数据的步行者用地图数据检索装置114；用检索到的步行者用地图数据13探索步行者路径的步行者用路径探索装置112；用决定多个目的地的一览表进行巡回的建立计划的时刻表形成装置113；模拟到达目的地的时间的时间模拟装置116；选择能提早到达目的地的交通工具的交通工具决定装置117。
如图2所示，步行者用路径探索装置112设有：探索在出发地和目的地两点间路径的路径探索装置1122；在目的地有几个的场合下探索多个地点间路径的路径探索装置1121；在使用多种交通工具场合下探索路径的路径探索装置1123；在选择路径时决定应考虑的路径属性的属性决定装置1124。
而且，如图3所示，上述步行者用地图数据检索装置114设有：检索与输入的住所相应的街区的住所相应数据检索装置1144；检索与输入的经纬度相应街区的经纬度相应数据检索装置1145；检索与输入名称相应的街区的名称相应数据检索装置1146；根据输入数据使住所相应数据检索装置1144、经纬度相应数据检索装置1145或名称相应数据检索装置1146起动并使其进行检索的相应数据检索装置1141；从记录城镇信息的城镇表着手检索对象物的城镇信息检索装置1147；把检索对象的区域扩大到邻接区域的同时使用城镇信息检索装置1147对目的地的城镇信息进行检索的最近信息检索装置1142。
下面，对为了适用于步行者而特别形成的步行者地图进行说明。由步行者用地图数据13表示的步行者地图的世界区分成交通量大的公路、高速公路、铁路、水路(河川和运河)等步行者不能安全步行的领域(非步行者区域)和由该非步行者区域划分而成的步行者能安全步行的领域(步行者区域)。
而非步行者区域和步行者区域又分别由步行者能通行的街道和步行者不能自由通行的街区构成。在非步行者区域中，例如交通量较大的公路上的过街桥和人行横道是街道，其他公路部分就归街区。水路中的桥、铁路中的岔道口和地下通道是街道。步行者区域中，步行者能步行的道路是街道，住宅和建筑物、空地等则归为街区。
非步行者区域还包括台阶高度差和因经营团体的错误造成步行者不能自由步行的领域等，台阶高度差中，楼梯、电梯、自动扶梯等归为街道，而且因经营团体的错误造成步行者不能自由步行的非步行者区域中，检票口等地方也归为街道。
在步行者区域的街区是大楼等大型建筑物的场合下，在该大楼的内部具有非步行者区域和步行者区域。这个大楼的各个楼层地板是步行者区域、地板以外则是非步行者区域；连接各楼层的电梯则归为非步行者区域中的街道。
图4表示步行者区域和非步行者区域中的街区和街道的对应表。所谓步行者区域和非步行者区域是结构相同、只是对象的内容不同。图5是把非步行者区域的各个街道进行分类表示的示意图。
图6表示步行者地图数据的基本结构。区域1(铁路1)、区域2(公路1)、区域3(公路2)、区域4(河流1)是非步行者区域；区域A～I是步行者区域。过街桥、人行横道、桥、路桥是非步行者区域中的街道。
图7表示区域内的结构。图7(a)表示图6的步行者区域I的内容，图7(b)表示非步行者区域3的内容。步行者区域I由9个街区1～9和6个街道构成，其中的街区可分成建筑物那样内部具有区域的结构和空地那样不具有区域的结构两大类。
图8表示具有区域结构的街区(图7(a)的街区9)。在这个例子中大楼的各层地板是步行者区域、地板以外是非步行者区域、连接各层的电梯是非步行者区域中的街道。这样，步行者地图的区域具有楼层结构。
步行者用地图数据13中储存有与各区域有关的区域数据、与各街区有关的街区数据、与各街道有关的街道数据。如图9所示、区域数据含有如下所述的种种数据，例如，区域ID、区域名、记载有市街/地板/水路等属性的区域属性；记载着位于区域内的街区的子街区；记载着位于区域内的街道的子街道；表示出入区域的街道的出入口；记载着邻接区域的邻接区域；在区域属于建筑物场合下记载着区域所存在的街区的主街区；属于区域的地图编号、属于区域的行政区域、构成区域的多边形信息等数据。
如图39～图41所示、街区数据中包含有如下所述的种种数据，例如、街区ID、街区名、该街区所属的主区域、街区含有区域场合下的子区域、区分成建筑物/公园等街区的街区属性、连接着街区出入口的连接街道、街区所处的地图编号、地图上的街区座标、街区所属的住所、形成街区的多边形信息、3维信息等数据。图39～图41中将多边形信息和3维信息省略。
如图42～图48所示，街道数据中含有下列种种信息，例如，街道名、街道ID、人行道/楼梯/电梯/自动扶梯等街道的分类、街道所属的主区域、街道所属的地图、街道所属的住所、与街道相连的邻接街区、街道的起始点座标、与起始点相连的街道、街道的终点座标、与终点相连的街道、街道长度等数据以及处于街道上的遮蔽物/街灯/沿街树木/邮筒/电线杆/公用电话/自动售货机/公共汽车站/工作出入口/消防栓/灭火器/自来水管/堆放垃圾场地/盲人用平板等敷设物信息和步行距离/高低差/称为路面状态的人行道路面信息和阻塞状况/车辆交通量/混杂信息/向阳处信息等随时间而变动的信息。
以前的公路数据中把道路做成连接线路数据、把路口做成交点数据，数据形成无效的图表结构。在本发明的步行者信息提供系统中，认为对步行者来说、交叉点不具有重要信息，使作为连接线路的街道数据具有起始点和终点的信息而构成有效图表。通过这样构成，各街道就不必分割出交点数据，能削减这部分数据量。
另外，如图10所示，为了提高检索效率，在步行者用地图数据13的存储装置里储存有：从名称着手、用探索树检索相应的街区的名称目录(图11)；以住所着手、用探索树检索街区、区域和街道的住所目录(图12)；记载着地图编号和含在该编号的地图里的区域的地图-区域对应表(图13)；记载着各区域内的城镇信息的城镇表(图14)。名称目录和住所目录被做成这样的数据，即带有对构成终端叶数据的步行者用地图数据的指针，能直接参照相应的地图数据。
地图-区域对应表(图13)是使从经纬度着手算出的地图编号和含在地图里的与地图编号相当的区域ID相对应的参照表。城镇表(图14)是把含在各个区域里的设施和机关(城镇信息)和它们的街区ID按各个区域加以区分所记载的对应表。
把记载着各种交通工具的路线和时刻表的交通工具数据也储存在步行者用地图数据13的存储装置里。
下面，说明步行者信息处理装置11的步行者用地图数据检索装置114的工作。使步行者用地图数据检索装置114的相应数据检索装置1141如图15所示地进行如下工作，即，
在步骤1502：判定从输入输出控制装置111输入的数据的种类，在输入住所时、则在
步骤1503：使住所相应数据检索装置1144起动，提供所输入的住所、进行检索。
在步骤1502：输入经纬度时，则在
步骤1504：起动经纬度相应数据检索装置1145，提供所输入的经纬度、进行检索。
在步骤1502：输入名称时，则在
步骤1505：使名称相应数据检索装置1146起动，提供所输入的名称、进行检索。
在步骤1507：把各个检索装置检索到的数据输出到输出输入控制装置111或者步行者用路径探索装置112。
使被起动的住所相应数据检索装置1144如图16所示，
在步骤1103：由住所目录(图12)的住所探索树检索与输入的住所相应的地图数据，
在步骤1104：把检索结果的数据返回到相应数据检索装置1141。
如图12所示，住所探索树按从上到下的次序、由都道府县/市区町村/地域名称/丁目/番/号等层次构成。末端的叶上有指向步行者用地图数据的结构要素的指针。现在，当输入如图17所示的住所数据时，住所相应数据检索装置1144应逐层沿探索树从上到下按千叶县→船桥市→本街→第6街道→1区→50号的顺序进行探索，把记载在叶上的地图编号153、街区ID1245作为检索结果而输出。
又如图18所示，被起动的经纬度相应数据检索装置1145，
在步骤1202：算出含有被输入的经纬度的地图编号，
在步骤1203：参照着地图-区域对应表(图13)，从含在地图里的所有区域中、用垂直线算法检索出含有输入经纬度的区域。垂直线算法是调查任何一点是否含在规定的领域里的公知方法。当把任意一点作为起始点的直线与领域的外周线奇数次相交时，则判定该点处于领域内；当偶数次相交时，判定该点处于领域外。
在步骤1204：参照被检索到的区域数据(图9)、从含在该区域里的全部街区、用垂直线算法检索含有被输入的经纬度的街区。
在步骤1205：把检索到的街区数据返回到相应数据检索装置。
例如，在把图19的数据输入时，从输入的经纬度算出对应的地图编号5637-24-23，参照图13的对照表，从包含在地图编号5637-24-23的地图里的全部区域中，检索含有输入的经纬度的区域area2234。接着，参照area 2234的区域数据，从含在区域里的全部街区、用垂直线算法、检索含有输入的经纬度的街区。把检索到的街区b1248的数据(图20)返回到相应数据检索装置1141。
而被起动的名称相应数据检索装置1146如图21所示地，在
步骤1303：由名称目录(图11)的名称探索树，检索与输入的名称相应的地图数据，
在步骤1304：把检索结果的数据返回到相应数据检索装置1141。
如图11所示，名称探索树是与住所检索树同样的树结构，用五十音(日本字母)构成各层。在末端的叶上与住所探索树同样地、具有指向步行者用地图数据的构成要素的指针。例如，当输入如图22那样称为“八千公”名称数据时，名称相应数据检索装置1146按图11的名称探索树从上到下按照着“は”、“ち”、“こ”、“う”次序探索，就能得到记载在叶上的map153、block1245。然后，把街区b1245的街区数据返回到相应数据检索装置1141。
步行者用地图数据检索装置114的最近信息检索装置1142、在从输入输出控制装置111输入检索对象物时，按图23所示的程序进行检索。
在步骤2102：输入检索对象物，
在步骤2103：输入住所或者经纬度，
在步骤2104：用相应数据检索装置1141检索与住所或经纬度相应的区域。相应数据检索装置1141根据输入的种类，使住所相应数据检索装置1144或者经纬度相应数据检索装置1145起动，并进行相应的区域检索，把检索结果的区域数据传递给最近信息检索装置1142。
在步骤2105：最近信息检索装置1142用城镇信息检索装置1147，从被检索的区域的城镇表着手对检索对象物进行检索。
在步骤2106：没发现相应的对象物时，则
在步骤2108：从区域数据找邻接区域的数据，
在步骤2105：从该邻接区域的城镇表对检索对象物进行检索。
这样，反复进行步骤2105、2106、2108的程序：在发现相应的对象物时，
在步骤2107：将发现的全部相应对象物的座标、住所等数据返回检索申请处。
例如，使用者为了知道最近的邮局，当如图24所示地指定现在地处的经纬度，并输入把检索对象定为邮局的数据时，起动经纬度相应数据检索装置1145，检索如图9所示的区域35a，将该区域数据传送给最近信息检索装置1142。
最近信息检索装置1142使用城镇信息检索装置1147、从区域35a的与城镇信息的事例town-34相关的图1 4所示城镇表检索邮局。由于作为相应对象物的邮局的数据内容是空的，因而对区域35a的所有的邻接区域都进行同样的检索，并判断有无相应对象物；由于用该检索在区域36a里发现了邮局，因而把作为相应对象物的街区black53的数据返回。
在城镇表里不仅登记有通常的城镇信息，还把街道的属性也合在一起登记，因而能进行更多的检索。例如，若把邮局的位置作为街道的属性登记上，就能检索最近的邮局。
下面，说明步行者信息处理装置11的步行者用路径探索装置112的工作。在选择路径时、步行者用路径探索装置112的属性决定装置1124按照图25所示的程序决定应考虑的属性。如图26所示、此时，当从输入输出控制装置111输入使用者类别、出发地、目的地、时刻、天气等路径选择中的指标(选择时间最短的路径还是选择距离最短的路径)数据时，被起动的属性决定装置1124，
在步骤3102：从使用者类别表(图27)读取与输入的使用者类别对应的属性。在使用者类别表里、从优先等级高的开始、轮番地记载着与各个使用者相对应的属性。与输入的使用者类别中的“女性”相对应，把街灯的有无、深夜有没有营业商店、车辆的交通量、人的混杂程度、有无派出所作为属性而决定。接着，
在步骤3103：从气候类别表(图28)读取与输入的气候相对应的属性。在气候是“雨”的场合下，把有无地下道、有无遮蔽物、有无侧沟、车辆交通量、人的混杂程度作为属性而决定。接着，
在步骤3104：从时刻类别表(图28)读取与输入的时刻相对应的属性。从输入的时刻“16:35”，参照时刻类别表的傍晚类别、把有无街灯、人的混杂状况、车辆交通量作为属性而决定。
在步骤3105：算出从各个类别表决定的属性的并集，同时取每个类别所附的优先等级的和。
在步骤3106：由该和决定并集的优先等级，如图29所示地输出优先等级高的规定数的属性数据。
属性决定装置1124还能用神经网络决定属性。图30表示利用神经网络的属性决定装置的程序的流程图。被起动的属性决定装置1124
在步骤3202：如图31所示地、根据输入的输入项目的值xi的数据进行数字化，
在步骤3203：从表32所示的输入输出加权常数aij表算出输出项目的属性值yj。在图32中，纵向的1、2、3…表示图31的各个输入项目；横向的1、2、3、…表示图33所示的各个输出项目的属性，输入项目i和输出项目j的交点之值aij表示相对于输入项目i的输出项目j加权常数。输出项目属性的值Yj’由∑xi·aij(∑是对i进行和的运算)算出。
在步骤3204：如图33所示地把输出Yj’与阈值(0.5)进行比较，将超过阈值的属性输出Yj设定为1，把属性优先等级列在Yj’大的序列里。
在步骤3205：把算出结果变更成自然语言后输出。
步行者路径探索装置112的二点间的路径探索装置1122按图34所示程序进行路径探索。下面，举例说明在图35所示的地区中探索路径的情况。在该图中、用曲线围成的领域表示区域，字体较大的数字表示区域编号、字体较小的数字表示街道编号、直线表示街道。
在该例子中、输入图36所示的数据，探索从JR六本木(日本车站名)站到目的地“六本木むらさき”为止的路径。
步行者用地图数据13里储存着如图37A～图38C所示的区域数据、图39A～图41B所示的街区数据和图42A～图48B所示的街道数据。虽然实际上街道数据具有图42A、图42B之(1)所示的多个属性，但这里为了说明功能，不记载街道数据(2)～(15)的详细属性。而且在区域数据中省略多边形信息；在街区数据中省略多边形信息和3维信息。
当把二点间的路径探索装置112起动时，首先在步骤4102：由属性决定装置1124根据输入决定要探索的街道的属性。在该例子中、从72岁的女性这一使用者的类别、把要探索的街道属性与避开路灯、深夜营业的店和车辆交通量、人的混杂状况、派出所、公园和停车场/手磨破的地方/铺设的道路/斜坡/楼梯/自行车道宽等一起决定。
在步骤4103：将相应数据检索装置1141起动，检索出发地所属的区域，找到420b街区和35a区域。
在步骤4104：起动相应数据检索装置1142，检索目的地所属的区域，找到443b街区和37a区域。
在步骤4105：将公知的DijKstra法用作最佳路径问题解法来解35a区域和37a区域间的二点间问题，决定通过11826st和11835st。
在步骤4106：从区域内的能满足使用者要求的属性的街道中求出构成最短路径的街道组合、决定通过11723st、11727st、11826st、11733st、11734st、11835st、11747st。
在步骤4107：示出发地、目的地和通过的街道的数据返回。
图49是出发地位于地下的情况的模式图。在这种情况下也是用上述的程序进行路径探索。此时输入图50所示的数据、探索从地铁的日比谷线六本木火车站到目的地“六本木むらさき”的路径。
起动二点间的路径探索装置112，先根据输入如上所述地决定要探索的街道的属性。
起动相应数据检索装置1142、检索出发地所属的区域，找到260b街区和34a区域，接着检索目的地所属的区域，找到483b街区和37a区域。
接着，解决34a区域和37a区域间的二点间问题，决定通过11827st、11835st。接着，从区域内的、能满足使用者要求的属性的街道中求出构成最短路径的街道组合，决定通过11711st、11827st、11738st、11734st、11835st、11747st，将出发地、目的地和通过的街道的数据返回。
图51和图52是出发地在地下、目的地在建筑物中的情况的模式图。这种情况下也是用上述的程序进行路径控制。此时、输入如图53所示的数据，探索从地铁的“日比谷线六本木车站”到“TBSスタジオ04”的路径。
将二点间的路径探索装置112起动，先根据输入如上所述地决定要探索的街道的属性。
将相应数据检索装置1142起动，检索出发地所属的区域，找到260b街区和34a区域，接着，检索目的地所属的区域，找到125b街区和1038a区域。
接着，解决34a区域和1038a区域间的二点间问题，决定通过11827st、22800st；接着，从区域内的、能满足使用者要求的属性的街道中求出构成最短路径的街道的组合，决定通过11711st、11827st、11738st、11734st、22800st、22734st；把出发地、目的地和通过的街道的数据返回。
在目的地有多个的场合下，步行者路径探索装置112的多个地点间的路径探索装置1121、用图54所示的程序进行路径探索。此时，输入图55所示的数据，把“JR線六本木车站”作为出发地、对探索经由“六本木むらさき”、“六本木きみどり”、“六本木だいだい”、“六本木みずいろ”和“六本木ももいろ”的路径的场合进行说明。图56是这个例子的模式图。
被起动的多地点间路径探索装置1121
在步骤5102：根据输入、由属性决定装置1124决定要探索的街道的属性。在这个例中，由72岁的女性这个使用者类别、把要探索的街道的属性和避开路灯、深夜营业的店和车辆交通量、人的混杂状态、派出所、公园和停车场/手磨破的地方/铺设的道路/斜坡/自行车/道宽一起决定。
在步骤5103：将相应数据检索装置1142起动，检索出发地和全部目的地的所属区域，找到420b街区和35a区域、443b街区和37a区域、444b街区和37a区域、431b街区和36a区域、491b街区和39a区域、391b街区和32a区域。
在步骤5104：解决35a区域、37a区域、36a区域、39a区域和32a区域间的路径探索问题，决定通过11826st、11836st、11848st、11895st、11892st、11894st。
在步骤5105：从区域内的能满足使用者要求的属性的街道中求出构成环绕路径的街道组合，决定按顺序通过11723st、11727st、11826st、11731st、11737st、11836st、11741st、11742st、11747st、11743st、11848st、11797st、11795st、11792st、11895st、11725st、11892st、11692st、11693st、11894st、11720st、11721st、11722st。
在步骤5106：将出发地、目的地和通过的全部街道的数据返回。
很显然，作为进行路径探索时的指标，距离和时间是可交换的。
多个交通工具的路径探索装置1123是按照图57所示的程序、使用多个交通工具进行路径选择。此时，输入图58所示的数据，说明从京浜高速青物横丁车站这个最近的车站“品川むらさき”到最近车站JR六本木车站“六本木むらさき”的路径探索情况。图59表示从出发地“品川むらさき”到最近的青物横丁车站的模式图，图35表示从JR六本木车站到目的地“六本木むらさき”的模式图。
被起动的多个交通工具的路径探索装置1123在步骤6102：根据输入，用属性决定装置1124决定要探索的街道的属性。
在步骤6103：起动相应数据检索装置1141，检索出发地和目的地所属的区域，找到250b街区和25a区域、483b街区和37a区域。
在步骤6104：起动最近信息检索装置1142，检索目的地和出发地的最近车站，找到作为京浜高速线青物横丁车站的数据的270b街区和27b区域、作为JR线六本木车站的数据的470b街区和35a区域。
在步骤6105：起动二点间路经探索装置1122，求出250b街区和270b街区间的最佳路径；求出483b街区和470b街区间的最佳路径；求出街道数据11723st、11727st、11826st、11733st、11734st、11835st、11747st和12423st、12427st、12426st、12433st、12434st、12435st、12447st。
在步骤6106：从列车时刻表的数据、求出从京浜高速线青物横丁车站到JR线六本木车站的列车间的路线。
在步骤6107：将出发地、目的地和通过的街道的数据和列车时刻表的数据返回。
时间模拟装置116按图60所示的程序模拟到达目的地的时间。
被起动的时间模拟装置116
在步骤7102：进行与输入(图61)相对应的路径探索。
在步骤7103：从出发地开始按顺序判别得到的数据，如果是街道数据、则从路径的长度和步行速度算出在各条街道的经过时刻、到达时刻和出发时刻；如果是列车时刻表，则通过参照时刻表、算出出发车站的出发时刻和到达车站的到达时刻和经过时间。
在步骤7104：以图62所示的数据形式输出所算出的结果。
在该实施例中是从出发时刻开始算起，求到达的时刻，但也可以从到达时刻开始算起，求出所需要的出发时刻。
图表形成装置113用图63所示的程序建立起通过几个目的地的图表。
被动起的图表形成装置113
在步骤8102：从输入数据(图64)中，把具有指定时刻的一些目的地(B、C、E)按时刻顺序排列(B、E、C)。
在步骤8103：寻找处于在B和E、E和C之间的目的地、此时、当B和E之间有D、E和C之间有F时，形成序列(B、D、E、F、C)。
在步骤8104：将上述以外没指定时刻的目的地A分派到指定时刻以前或指定时刻以后、构成序列(A、B、D、E、F、C)。
在步骤8105：根据构成的序列进行路径探索。
在步骤8106：起动时间模拟装置116、对得到的路径、模拟各目的地的到达时刻。
在步骤8107：对那些指定时刻的地点B、C、E，判定指定时刻是否被遵守。
在步骤8110：若没遵守，则形成别的序列(B、D、E、F、C、A)，重复进行步骤8105～8107。
在步骤8108：在遵守的场合下经使用者判断，若不能接受，则
在步骤8110：再次作成不同的序列，重复步骤8105～8107。在步骤8108中，若结果良好则结束。
在步骤8108若使计算机判断出沿路径经过的时间最小值，则清楚地显示出求最短时间的流程图。
交通工具决定装置117按图65表示的程序，选择到达时刻较早的交通工具。这里，对输入如图66所示的数据，用多模式探索在12:00从“品川むらさき”出发，最早到达“六本木むらさき”的路径的这种情况进行说明(参照图35和59)。
被起动的交通工具决定装置117
在步骤9102：根据输入、用属性决定装置1124决定要进行探索的街道的属性。
在步骤9103：起动相应数据检索装置1141，检索出发地和目的地所属的区域和街区，找到250b街区和25a区域、443b街区和37a区域。
在步骤9104：起动最近信息检索装置1142，检索目的地和出发地的最近公共汽车站、火车站、海港、飞机场的街区和区域。由最近的公共汽车站的检索，得到出发地的最近公共汽车站所属的街道12434st、得到目的地的最近公共汽车站所属的街道11733st；由最近火车站的检索，得到作为出发地的最近火车站的京浜高速线青物横丁站的数据240b街区和27a区域，得到作为目的地的最近火车站JR线六本木站的数据420b街区和35a区域。而由最近港口的检索，得到作为出发地和目的地的最近港口的数据4001b区域和432b街区。而由最近飞机场的检索，得到作为出发地和目的地的最近飞机场的数据5002a区域和534b街区。
在步骤9105：在出发地和目的地的最近公共汽车站、火车站、港口、飞机场都相同的场合下，决定使用除此之外的交通工具。在该例中，由于出发地和目的地的最近港口和最近飞机场是相同的，因而决定使用公共汽车或火车作为交通工具。
在步骤9106：起动两点间路径探索装置1122，求出从出发地和目的地到所使用的交通工具的最近火车站的路径。针对铁路的火车站、求出250b街区和240b街区的最短路径、443b街区和420b街区的最短路径；求出街道数据11723st、11727st、11826st、11733st、11734st、11835st、11747st和12423st、12427st、12426st、12433st、12434st、12435st、12447st。而针对公共汽车站、求出250b街区和12434st的最短路径、443b街区和11733st的最短路径；求出街道11733st、11734st、11835st、11747st、和12423st、12427st、12426st、12433st、12434st。
在步骤9107：利用时刻表数据算出到达时刻。与公共汽车有关的、根据图67所示的公共汽车时刻表算出到达时刻；针对铁路、从列车时刻表的数据算出到达时刻。而且通过改变交通工具的利用形式，如图68、图69和图62所示地算出到达目的地的到达时刻。
在步骤9108：对各自的到达时刻进行比较，采用到达时刻较早的交通工具。而在到达时刻相同的场合下，则选择费用较省的一种，采用图69的结果。
在步骤9109：把用步骤9108所采用的全部路径和路线(图69)输出。
下面，说明步行者用地图数据13的形成方法。步行者用地图数据13可用现有的道路地图和市街地图形成。
步行者信息处理装置11的步行者用地图数据生成编辑装置115用图70所示程序、从道路地图形成步行者用地图数据。
被起动的步行者用地图数据生成编辑装置115
在步骤9502：如图71所示地、从道路地图数据取出作为非步行者区域的基本公路数据(图74)、水路数据和铁路数据，
在步骤9503：求出非步行者区域的交点，即基本公路(公路1～公路9)相互间和基本公路与铁路1间的交点A/B/C/D/E/F(图72)，针对各条基本公路、按照全部道路数据的信号机标志而决定非步行者区域，同时把与该非步行者区域相关的街区和街道的数据作成如图75A～75C那样。
在步骤9504：从适当的交点E出发，往左回旋地将步骤9503中求得的交点连上(图73)。在这种场合下，当从E出发时，先北上与D相接，在此向左折弯。接着，由于与A相接，因而进行左折转。若如上所述同样地重复折返，则由E→D→A→B→E形成一圈，因此将此决定为步行者区域的外围。在确认没有登记过相同的外围之后，把它作为区域ID2345a登记在步行者用地图数据里。同样地，把FEBCF的外围所围成的领域作为区域ID2346a登记成如图76那样。
在步骤9505：参照市街地图，用垂直线算法、算出街区W1在区域2345a里，把它作为步行者用地图数据的街区数据2345b而登记；同样也算出W2～W10并把它作为区域2345a的街区数据而登记。同样把街区Q1作为区域2346a的街区数据2346b而登记，还同样把街区Q2～Q15作为区域2346a的街区数据2346a而登记。W1和Q1如图77那样登记。
在步骤9506：从道路地图数据、用垂直线算法，把宽度为5.5m以下的公路a1算成处于区域2345a里，把它作为步行者用地图数据的街道数据2345st而加以登记；同样、把幅度5.5m以下的公路a2～a5，b1～b3，c1，z1～z2，y1～y3，x1～x2，W1作为区域2345a的街道而登记。又把幅度是5.5m以下的公路e3作为区域2346a的街道数据2346st登记，同样，把a6、b4、c2～c3、d1、e1～e4、f1～f4、z3～z5、y4～y6，  x3～x6，w3～w6都作为区域2346a的街道、如图78所示地登记。
在步骤9507：通过街道的始点和终点的座标，登记上连接街道始点、终点的连接街道编号，从街区数据着手、登记与街区相连接的街道数据。登记后，如图79所示，使全部地理信息与街区和街道相关地从属。
在步骤9508：把全部数据输出而结束。
这样，步行者用地图数据生成编辑装置115能从道路地图数据和市街地图数据、自动地作成步行者用地图数据。
而且使用者也可通过用户接口附设上能对该步行者用地图数据进行追加/更新/削除的步行者用地图编辑装置，在这种情况下就能由作成的步行者用地图数据的使用者自己进行编辑。
此外，在这个步行者信息提供系统中，通过把显示3维形状的3维信息附加到各个街区和街道的数据中，就能在输出时提供3维结构的步行者信息，立体地显示建筑物和路标。
(第2实施方式)
第2实施方式是对主要用市街地图作成步行者用地图数据的情况进行说明。图80表示这时的步行者用地图数据生成编辑装置115的程序。图81(a)～(d)是表示从市街地图作成步行者用地图数据的步行者用地图数据生成编辑装置115的工作模式图。
被起动的步行者用地图数据生成编辑装置115。
在步骤9702：从市街地图数据把街区数据A～T(图81(a)、图82)全部取出并储存在存储区中。
在步骤9703：作成空的步行者区域数据a，
在步骤9704：取出街区数据A，将其作为对象街区而登记在步行者区域数据a里，
在步骤9705：把对象街区A里、相邻5.5m以下的邻接的街区全部求出。
在步骤9706：判断在对象街区A里是否还有相邻5.5m以下的邻接街区没登记在步行者区域a里的街区。如果没有(图81(a)的场合下，没有)则
在步骤9709：判断存储区里是否有数据，若有则进入步骤9703。
在这种情况下，由于街区数据还处于存储区，因而作成新的步行者区域b(步骤9703)、取出街区数据B、将其作为对象街区而登记在步行者区域b里(步骤9704)。求出与对象街区B邻接5.5m以下的全部街区(步骤9705)。这种场合有C。判断是否还有没登记在步行者区域b里的街区(步骤9706)。由于该场合下C还没登记，因而在步骤9707：将街区C加到步行者区域b里，将C从存储区削除。在步骤9708：把被加在区域b里的街区中的尚未成为对象街区的街区e作为对象街区，
在步骤9705：求出与C邻接的街区。
通过重复步骤9705～9708，将街区B、C、D、E登记在区域b里。
与上述同样地、到从存储区将街区数据消除之前将街区继续登记在区域里。当存储区里将街区数据消除(步骤9709)后，
在步骤9710：把各个步行者区域内的街区数据的线段作为5.5m以下的公路而抽出(图83、图81(c))、加到街道数据里。
在步骤9711：把各个步行者区域里的街区数据作为街区数据而登记。这时，如图84所示地作成步行者数据。
在步骤9712：参照公路数据，如图81(d)所示地作成非步行者区域数据。
在步骤9713：将全部作成的数据输出而结束。
这样，这个步行者用地图数据生成编辑装置115通过主要使用市街地图就能自动形成步行者用地图数据。
也可把步行者用地图数据生成编辑装置做成这样的结构，即它具有第1实施方式所说的从现有的道路地图作成步行者用地图数据的步行者用地图数据形成装置、和第2实施方式所说的从街市地图作成步行者用地图数据的步行者用地图数据形成装置。
(第3实施方式)
第3实施方式说明用简单方法、从道路地图数据决定步行者区域的步行者用的地图数据编辑装置。图138是表示这个步行者用地图数据编辑装置的工作程序的流程图，而图139是模式地表示用这个方法从道路地图形成的步行者区域。图139(a)表示道路地图的交点A近边的道路网络，粗线表示基本道路，细线(细线隐藏在粗线下)表示全部道路。步行者用地图数据生成编辑装置用如下所述的程序从该道路网络的数据形成图139(b)所示的各个步行者区域。
被起动的步行者用地图数据生成编辑装置，
在步骤002：从道路地图数据取出基本道路数据、水路数据和铁路的数据。这样，图139(a)的道路网络的数据被取出。
在步骤003：复制基本道路的各个交点的数据，把交点的数增加成该交点的次数。所谓次数是指进入该交点的连接线数，在图139(a)的交点A处的次数是4、在交点B处的次数是2。因此，次数是4的交点A的数据经复制把数据的个数增加成4。这就相当于如图140(a)和(b)所示，把交点A分割成A1、A2、A3和A4这4个交点。
被分割的交点A1构成这样的交点，即它是具有与A相邻的2个连接线、即与交点a间的连接线、以及与交点b间的连接线相连的内角为A1的交点；交点A2成为具有与A和交点b及A和交点C间的2个相邻连接线相连的内角A2的交点；交点A3成为具有与A和交点C及A和交点d间的2个相邻连接线相连的内角A3的交点；而交点A4成为具有与A和交点d及A和交点a间的2个相邻连接线相连的内角A4的交点。但是，由于只在分割的这个阶段才把交点间的连接信息继续保持，因而如图140(b)所示，交点A1是处于不仅和交点a1、b1连接、而且也和交点a2、b2、c1、c2、d1、d2相连接的状态；同样，A2、A3和A4等各个交点也分别处于与交点a1、a2、b1、b2、c1、c2、d1、d2连接的状态。
在步骤004：就交点A1而言，切断那些与没进入内角A1内侧的交点b2、c1、c2、d1、d2、a2的连接，而且，对交点A2、A3和A4，同样切断那些与没进入内角A2、A3或A4内侧的交点的连接。通过这一处理，把各个交点间的连接形成如图140(c)所示的状态。对全部交点进行同样处理之后，
在步骤005：结束。
进行这种处理的结果，形成了如图139(b)所示的步行者区域。用这种方法能简单而且快速地从道路地图数据制成步行者区域。
(第4实施方式)
第4实施方式说明能用简单的方法从道路地图数据决定步行者区域的步行者用地图数据生成编辑装置。图141是表示这个步行者用地图数据生成编辑装置的工作程序的流程图，而图142是模式地表示用这个方法从道路地图制成的步行者区域。
被起动的步行者用地图数据生成编辑装置，
在步骤012：从道路地图数据取出基本道路数据、水路数据和铁路数据。这样，就取出了图142(a)的道路网络的数据。
在步骤013：从任意的全部道路的交点、全方位地开始路径探索，继续到全部探索的叶(探索的前端)都到达基本道路。图143表示该模式。图143(a)表示开始进行路径探索的全部道路的交点a，图143(b)表示上述处理进行到从交点a进到第二格交点的阶段。虚线表示通过的连接线。通过的交点和连接线被全部存储。如图143(c)所示、当所有的探索的叶都到达基本道路，则结束探索。
在步骤014：把通过的全部道路交点、全部道路连接线、到达的基本道路交点和连接线作为1组，切断与该组内没有交点的连接后，作为步行区域登记。
在步骤015：重复从步骤013到步骤014，直到把所有的全部道路数据都登记在区域数据中为止。
在步骤016：当把所有的全部道路数据都登记在区域数据里时，结束这个处理。
这个处理的结果，形成图142(b)所示的步行者区域。用这个方法，从道路地图数据、通过重复简单的操作就能形成步行者区域。而且，即使表示在基本道路交点处的次数的属性信息不齐备，也能用该方法形成步行者区域。
(第5实施方式)
第5实施方式说明把1个区域分割成多个区域的方法。若区域中的数目较多，就这一点就会增加步行者用地图数据形成的负担，为此，当初没把小的河流等作为非步行者区域加以区别而将其包含在步行者区域中，只是在明确需要的场合下，才将其中区分成多个区域，从整体看来能使步行者地图数据的形成和检索更有效地进行。
在该实施方式中，在这样分割时，计算全部道路的各个连接线上的步行者的流量。如果并行的街道有几条穿过，则各条街道上的流量就减少。相反，若几条街道上的步行者都流入1条街道里，这时，这一条街道上的流量就增加成各条街道上的流量之和的值。
在有流量超过规定值的连接线存在时，将这条连接线确定为跨过非步行者区域的街道(即、若非步行者区域是河流、则它是桥；若非步行者区域是公路、则它是人行横道或过街桥等)而进行区域分割。若不存在流量超过规定值的连接线，则不进行区域的分割。
图144是表示这时的步行者用地图数据生成编辑装置的工作程序的流程图，而图145、图146和147是用来说明该工作的模式图。
被起动的步行者用地图数据生成编辑装置。
在步骤022：从步行者路径数据取出1个区域数据。这里，有如图145所示的区域数据，表示从区域A中检测出桥的例子。图146是区域A的放大图。
在步骤023：从区域A的全部道路交点a、面向区域A内的全方位、计算各条连接线上的流量。
在步骤024：调查是否有流量超过一定值的连接线。由于在图146的连接线b、c、d等各处的流量超过一定值，因而把连接线路b、c、d作为桥而将其检测出。
在步骤025：把连接线b、c、d作为边界。如图147那样地区域分割，作成新的区域A1和A2。
在步骤026：对所有的区域数据、重复地进行步骤023～步骤025的操作，
在步骤027：当所有的区域数据都处理结束时，结束区域分割。
用这个方法只把那些与优先权高的连接线有关的区域分割并设置，除此以外都把它们包含在步行者区域中，由此能减轻步行者用地图数据形成的负担。
而且用该方法、即使通路地图上的属性信息不齐备，也能认定步行者地图的桥。
(第6实施方式)
第6实施方式是说明从表示地下街道和设施等场地内的地图数据形成街道数据的步行者用地图数据生成编辑装置115的工作。
步行者用地图数据生成编辑装置115从表示场内地图的指向图、用图111所示的程序抽出街道。这里把图112所示的场内图作为例子来说明。
在步骤1010：输入构成场内图的出入口的线段a、b、c、d。
在步骤1020：步行者用地图数据生成编辑装置115把从步行者地图数据13读入的用场内图(图112)的黑圆点表示的各个顶点作为问讯点作成场内的沃洛诺依图。该图如图113所示，用虚线表示各个问讯点的权限圈的界限。
在步骤1030，削除用虚线表示的各条界限中的与a、b、c、d以外的边相连接的线段。这样，就只剩下如图114上的用粗线表示的线段。
在步骤1040：接着，将剩下的线段中、无论那一个端点都不与某一边，或者不与某一线段连接的线段削除。通过这样处理，就只剩下如图115上粗线所示的线段。
在步骤1050：如图116所示地，当由剩下的线段中3条以上相交构成的点(己、丙)和构成出入口的边(线段)a、b、c、d上的点(甲、丁、戌、己)用黑圆点表示时，把从黑圆点到黑圆点间的连接线段作为一条新的线段，将它作为街道而加以登记。而用空白圆点表示的该街道的拐弯点、以及与沃洛诺依图的界限的交点则作为街道的内插点而加以登记。由此形成场内的街道数据。
(第7实施方式)
第7实施方式说明形成的步行者区域数据的修正方法。先用图70所示的流程图说明步行者区域数据的形成。即，步行者用地图数据生成编辑装置115读入道路地图数据和市街地图数据，先用道路地图数据、从主要公路的交点，用通过主要公路向右绕一圈、向左绕一圈又回到原来的交点的方法、将步行者区域的领域和外围街道切出并加以登记。接着，用市街地图、用垂直线算法等点位置决定算法、取出位于步行者区域内的街区或设施并加以登记。
但是，由于这个方法是把由2种地图数据求得的结果组合而成，因而会有这种情况发生，即，如图126所示、用粗线表示的步行者区域的外围街道和用细线表示的街区或设施等偏移，在它们之间产生多余的空白。
第7实施方法是说明把如图126所示的具有多余的空白的步行者区域数据修正成沿着设施或街区周围有外围街道存在的、接近实际状态的步行者区域数据的方法。
步行者用地图生成编辑装置115用图125所示的程序形成这个修正了的步行者区域数据。
在图125所示的程序中，从步骤302到步骤307和图70所示的从步骤9502到步骤9507是相同的，是形成图126所示的步行者区域数据的程序。
在步骤308：步行者用地图数据生成编辑装置115把这样求得的步行者区域的数据修正成接近实际的形状。
在该修正中，例如图127所示，对步行者区域内的街区可合适地使用凸闭包算法，求出用虚线表示的外围街道，把该虚线部分如图128所示地、作为新的步行者区域而进行登记。
所谓凸闭包算法是指从街区的某个顶点向其他各顶点引直线时，选择位于最外侧的直线；接着，从该直线所连接那个顶点向其他各顶点引直线时，同样选择位于最外侧的直线；通过依次重复该操作而求多角形的方法。
而且，图126所示的步行者区域数据的修正还可用图129所示的程序进行。
在步骤402：构成街区的顶点之中、从到外围公路的距离在规定距离以内的全部顶点，向最近的外围公路引垂线，如果这条垂线与其他街区的线段不交叉，则把该顶点看作外围公路的顶点。
在步骤403：通过将这样求得的顶点连接就得到如图130用虚线所示的外围街道。
在步骤404：如图131所示，把该虚线部分作为新的步行者区域而加以登记。
用该方法能得到比用凸闭包算法求得的外围街道(图128)更接近现实的沿街区的外围街道。
另外，图126所示的步行者区域数据的修正还可用图132所示的程序进行。
在步骤501：如图133所示，求出区域的中心(黑圆点)，
在步骤502：引直线即把构成街区的顶点(只是那些到外围公路的距离在规定距离以内的顶点)或街区的线段上的点与区域中心相连通，若与该直线交叉的街区的线段不在顶点(或者线段上的点)外侧，则把这点看作外围街道的顶点。
在步骤503：通过连接这样求得的顶点，得到图133上用虚线所示的外围街道。
在步骤504：把该虚线部分如图134所示地作为新的步行者区域而加以登记。
用图126和图132所示的修正方法，虽然只把那些到外围公路的距离在规定距离以内的顶点及线段作为对象，但可使离该外围公路的距离随着外围连接线的道路幅度而变化，若道路幅度宽，则使上述距离缩短；若道路幅度窄、则使上述距离加长。
这样，可将步行者区域的数据修正成更接近现实的形状，由此能确切地对步行者进行路径导引。
(第8实施方式)
第8实施方式是说明能适当地使用上述各种方法形成步行者用地图数据的步行者用地图数据生成编辑装置。
这个步行者用地图数据生成编辑装置、如图148所示、设有下述装置：实施由第1实施方式说明的、用道路地图和市街地图形成步行者用地图数据的第1步行者地图数据形成装置1151；实施由第2实施方式说明的、用市街地图数据的步行者用的地图数据形成方法的第2步行者地图数据形成装置1152：实施由第3实施方式说明的通过分割道路地图数据而形成步行者区域的方法的第3步行者地图数据形成装置1153；实施用第4实施方式说明的、使路径探索的叶照基本道路走到的连接线和交点形成组的步行者用地图数据形成方法的第4步行者地图数据形成装置1154；用第6实施方式说明的从场内地图数据生成街道数据的第5步行者地图数据形成装置1155；实施由第5实施方式说明的、通过检测出流量多的连接线并分割与此有关的区域的方法的步行者桥检测装置1156；实施图125所示的步行者区域数据的修正方法的第1步行者地图数据修正装置1157；实施图129所示的步行者区域数据的修正方法的第2步行者地图数据修正装置1158；实施图132所示步行者区域数据的修正方法的第3步行者地图数据修正装置1159；选择上述各个装置1151～1159中的任意一个并加以起动的形成装置决定装置1160。
这个形成装置决定装置1160在接受从输入输出控制装置111输出的与地图数据形成有关的参数时，起动与此参数相对应的地图数据形成装置和修正装置并形成步行者用地图数据。
由于这个步行者用地图数据生成编辑装置是把各种步行者地图数据形成装置和修正装置组合而形成，因而能效率较高地形成错误少的步行者地图数据。
(第9实施方式)
第9实施方式的步行者信息提供系统能以步行者容易明白的形式提供步行者用的路径信息。
这个系统，作为硬件有与第1实施方式相同的图1、图2和图3的结构。这个系统的步行者用路径探索装置112是把与步行者区域的外周相接的外围道路的人行道(外围街道)作为路径优先探索。而且，输入输出控制装置111把由步行者用路径探索装置112探索的路径转变成象形文字的路径信息数据而输出，接受该数据的携带用的终端在显示画面上显示象形文字。
先把图86所示的模式地图作为例子说明由步行者用路径探索装置112进行的外围街道的优先路径探索。路径探索的结果在图87上用粗线表示。
步行者用路径探索装置112用图85所示的程序进行这个路径探索。
在步骤020：在出发地(Start)所属的区域(A)中、求出离出发地的直线距离最短的外围道路(a)的街道(人行道)(将其称为最近街道)，求出从出发地到最近街道的路径(甲)。
在步骤030：在目的地(end)所属的区域(c)中、求出离目的地的直线距离最短的外围道路中的最近街道(e)、求出从出发地到最近街道的路径(2)。
在步骤040：接着，求出从出发区域(A)到目的区域(c)所应经过的全部区域(A→B→C)，求出从区域过渡到别的区域时的桥、与该桥相连接的街道(BS)(在区域A处是街道d、在区域B处是街道a和街道e、在区域c处是街道b)。接着，
在步骤050：求出在出发区域(A)的、从最近街道(a)到与桥相接的BS街道(d)的外围街道、还在目的地区域(c)求出从最近街道(e)到BS街道(b)的外围街道、还在另一个区域(B)求出从一方的BS街道(a)到另一方的BS街道(e)的外围街道。这时步行者用的路径探索装置112根据所需要的时间和属性等决定外围街道右拐或左拐。
在步骤060：步行者用路径探索装置112由此求出图87上用粗线表示的从出发地到目的地的路径，把得到的路径数据(图88所示)按顺序输出给输入输出控制装置111。
由于这个外围街道优先的步行者路径探索是如下所述地备齐步行者地图数据13的数据排列，因而能提高效率。
先把步行者区域的街道分成外围街道和区域内部的街道两类；对外围街道、将1个街道作为起点，将街道按照从该街道往右拐或往左拐顺序排列。
在这种情况下，步行者用路径探索装置112在求出最近街道和BS街道后，按照数据的排列，依次读出与步行者的行进方向相对应的邻接的街道，由此就能得到一系列的外围街道的数据。
输入从步行者用路径探索装置112输出的探索结果的路径数据的输入输出控制装置111把该外围街道的数据变换成象形文字的路径信息数据而输出。另一方面、携带终端装置准备有与象形文字的数据相对应的符号，在携带终端的显示画面上、根据从输入输出控制装置111传送来的数据、显示出象形文字的路径信息。
图90表示与外围道路相关的象形文字的路径信息的一个例子，步行者的行进方向用外围道路与人行道侧汽车路线上的车行进方向的关系来表示，还同时一起显示沿路的设施和街道的距离等信息。
输入输出控制装置111用图89所示的程序作成与该外围街道有关的象形文字的路径信息并进行输出。
在步骤120：输入从步行者用路径探索装置112输出的路径探索处理结果的路径数据，
在步骤125：判断在各个区域中、步行者从起始点到终点走过的外围道路是顺时针回转还是反时针回转；在顺时针拐时，车的行进方向与步行者的行进方向相反；而在反时针方向拐时，车的行进方向与步行者的行进方向一致地作成象形文字信息。这是因为在车辆沿左侧通行的国家，与步行者区域的外周相接的公路车道上、车辆必定沿反时针方向拐弯而通行。
在步骤130：在把设施数据分摊到路径的街道上时，输出与该设施数据相对应的象形文字信息。在图87所示的例子中，当沿顺时针方向走过区域A的外围街道时，由于银行处在街道b上，因而显示银行的符号；由于邮局处于街道c上，因而显示邮局的符号。这时，当这些设施处于外围道路的近边时，将这些设施的符号表示在显示步行者行进方向的箭头的下侧；当这些设施处于外围道路的对边时，将这些设施的符号表示在显示步行者行进方向的箭头的上侧。而且，当车的行进方向与步行者的行进方向一致时，把向着箭头方向的车表示在箭头的下侧；当车的行进方向和步行者的行进方向相反时，把向着与箭头相反方向的车表示在箭头的上侧。另外，把到达用来走到下一个区域的人行横道的距离表示在没车辆的箭头一侧。
在步骤140：把人行横道画在箭头的前面、以显示从一个区域移到下一个区域。
在步骤150：从起始点区域到终点区域而反复进行步骤125～步骤140的动作。在区域B，由于步行者的行进方向从街道a到街道e是逆时针故把向着箭头方向的车辆表示于箭头的下侧，并表示按顺序经过街道a、f、e时的人行横道、N公司和消防队等符号，而且表示从街道a的人行横道到达构成区域B的终点的街道e的人行横道的距离。同样，在区域c，由于步行者的行进方向是顺时针方向，故把向着与箭头相反方向的车辆表示在箭头的上侧，并表示按顺序经过街道c、d时的停车场和公园的符号，而且表示从街道b的人行横道到达街道e的距离。
另外，就起始点区域A而言，在地图上如图91所示地表示从路径探索过的起始点到外围道路的最近街道a的路径；对终点区域c、也在地图上如图92所示地表示从最近街道e到达终点的路径。
这样，这个系统把交通量大的外围道路优先地进行导引，而且与该处的车流相关地指导步行者的行进方向。因此，步行者在出发地或目的地近处以外的地方、即使没有地图或多余的陆地标记等直接表示，也能容易理解该行进的路径。
另外，这个系统由于用象形文字对路径进行导引，因而通过在携带终端配备与陆地标记或箭头、汽车等相对应的符号，能减少向携带终端传送的数据传送量。
(第10实施方式)
第10实施方式的步行者信息提供系统将提供的地图数据变形处理，把传送到携带终端的数据量减少。
这个系统在步行者用路径探索装置112探索步行者用的路径时，输入输出控制装置111将探索到的结果变形处理后发送给携带终端。
输入输出控制装置111按照图93所示的程序进行该变形处理。
在步骤210：结束由步行者用路径探索装置112进行的路径探索处理，在将地图数据和探索到的路径输入时，
在步骤220：输入输出控制装置111从该地图数据中将路径上没有的道路削除、将路径上存在的各条道路的线段特征点抽出。
图94表示进行该变形处理的地图数据的一个例子，图95表示由步行者用路径探索装置112进行的路径探索处理的结果。如图96所示、在步骤220，把用粗线表示的A到B的路径的出发地点和目的地点以及这条路径与其他道路的交叉的路口抽出。在图96上用黑圆点表示这些点。接着，把与从A到B的路径没关系的道路b削除。接着，如图97所示，把连接黑圆点间的连接线的特征点抽出。在图97上，用黑色方块表示被抽出的特征点，把与连接线a相关的特征点a1和a2抽出，而a3表示作为特征点没被抽出。
在步骤230：输入输出控制装置111在各条连接线上、用多项式近似函数导出通过黑圆点、将黑色方块作为内插点的曲线，算出这函数的系数，把各条连接线的起始点、终点的座标、和算出的系数输出到携带终端。
例如，把y＝anxn+an-1xn-1+…+a0x0。用作多项式近似函数的场合下，如图100所示地把系数an、an-1、…的值和连接线的起始点和终点的x值加到携带终端上，携带终端将所加的值代入这个多项式近似函数中，再现连接线的起始点和终点的x、y座标和通过起始点、终点的连接线的形状。由于在沿y轴方向的道路场合下，容易显示由反函数形成的多项式的连接线形状，因而使用反函数。这时加上反函数标志就能对它进行识别。
图98表示在携带终端上再现的变形处理了的地图。在该变形处理过的地图上表示有图99所示的路径。
这样，用这个系统，借助地图的变形处理，能削减传送到携带终端的数据量。由此就能高速地把路径信息提供给携带终端，而且能把多个地理信息传送到携带终端，能使携带终端的画面上同时显示多个地图。
(第11实施方式)
第11实施方式的步行者信息提供系统与第10实施方式不同，它是用移动平均法对地图数据进行变形处理。这个系统的输入输出控制装置111按照图101所示的程序进行该变形处理。
在步骤310：结束由步行者用路径探索装置112进行的路径探索处理，输入地图数据和被探索到的路径后，
在步骤320：输入输出控制装置111从该地图数据把路径的出发地点和目的地点以及这条路径与其他道路交叉的路口抽出，而且将路径上没有的道路削除，用3点的移动平均求出连接路口间的连接线的内插点。
这个变形处理是相对图94所示的地图而进行，设由步行者用路径探索装置112进行的路径探索处理的结果如图95所示。在步骤320上的路径的出发地点、目的地点以及路口的抽出、把路径上没有的道路削除等都是和第10实施方式同样地进行。在图102上用黑圆点表示被抽出的出发地点、目的地点和交叉点。相对于连接路口间的连接线、求出连接线上的每隔一定距离的地点的座标，将该地点每错开一个地算出邻接的3个地点的座标平均值，将该平均的地点作为内插点而设定。图102上用黑色方块表示该内插点。
在步骤330：输入输出控制装置111把这样求得的路径的出发地点和目的地点、路口、内插点的各个座标数据输出到携带终端装置。
在携带终端装置上，通过将这些点连接而显示如图103所示的地图，显示如图104所示的探索到的路径。这样，用该系统通过简单的运算把地图进行变形处理，就能减少传送到携带终端装置的数据量。
(第12实施方式)
第12实施方式的步行者信息提供系统是通过沿路径行进时在侧面显示所能看到的内容而对地下街道或大楼内的路径进行导引。在该系统的步行者地图数据13里有如图106所例示的表示地下街道/大楼内等场内的地图数据，而场内设施的数据有如下设施的图形数据和它的位置及高度等的属性信息。
布告栏/导引板/自动扶梯/电梯/厕所/交费自动收存随身携带物品箱/电话间/消火栓/楼梯/太平门/商店/钟/(停车位置/车辆牌号)/场内用的交点和连接线等信息。
这些设施的结构与通常设施数据是同样的。
而且由步行者用地图数据生成编辑装置115(第6实施方式)从图106所示的地图数据形成场内的街道数据，这些街道数据被保持在步行者地图数据13里，如图107所示。这些街道数据的结构与通常的街道数据相同。
步行者用路径探索装置112用场内的街道数据探索场内的路径，把探索结果输出给输入输出控制装置111。输入输出控制装置111接受该输入并读取步行者地图数据13的图形数据，提供沿着步行路径的场内侧视图的信息。输入输出控制装置111按照图105所示的程序进行该工作。这里对按次序通过作为路径的A→D→E街道的情况进行说明。
在步骤410：由使用者指定把右边或左边任意一侧作为进行显示的侧面(这里，指定右侧)。
在步骤420：把由步行者用路径探索装置112探索到的路径A、D、E输入后，
在步骤430：在依次走过该路径并通过的全部街道上、输入输出控制装置111将垂线引向右侧，按次序表示与垂线相交的目的物。
图108表示根据从输入输出控制装置111输出的图形数据、显示在携带终端的画面上所显示的侧视图。首先，在观看图107的A街道的右侧时，由于能依次看到墙壁/布告栏/拐角/交费自动收存随身携带的物品箱/拐角/墙壁，因而输入输出控制装置111参照与各个相对应的设施数据，决定符号的大小并加以显示。接着，在D街道上，由于能同样地看到墙壁/拐角/导引板，因而将它们显示。接着，在E街道上，由于能同样地看到导引板/墙壁/楼梯，因而将它们显示。由于在E街道已到达该场内路径的尽头，因而结束处理。
这样，用该系统能由侧视图对场内的路径进行导引。
而且，这个系统不仅能把地下街道和大楼内作为导引对象，还能把火车站的站台等作为导引的对象。图109和图110表示从侧面显示火车站的站内的一个图例。火车站场内的导引也可按上述程序对每个车站预先制成站台的侧视图，并加以登记，然后根据使用者的路经导引的要求，显示所登记的侧视图。
(第13实施例)
第13实施方式是说明从场内的指向图直接探索2点间的路径的方法。
即使在场内的街道数据不齐备的情况下，步行者用路径探索装置112还是能按照图117所示的程序探索场内的路径。
在步骤2010：把图118所示场内图上的起始点b和终点a输入后；
在步骤2020：步行者用路径探索装置112求出从起始点b向前方照射的光线照射方向移到终点a侧时最初遮挡该光线的顶点。接着，求出从该顶点起、同样地照射光线并将它的照射方向移到终点a侧时的最初遮挡该光线的顶点。将光线抵达终点a地反复进行这动作，就得到图119的用黑的粗线表示的从b到a的折线近似函数。
在步骤2030：接着，如图120所示地，把位于场内图的多角形顶点上的折线的折点稍稍向场内的内侧移动，使折线与场内图的多角形的顶点脱离。
图121～图123表示用同样方法，求从起始点b到终点d的路径的程序。这样，用该系统、即使在没有场内的街道数据的场合下，也能从场内的指向图、直接探索场内路径。
如图124所示、在场内地图上有a、b、c那样死胡同的场合下，通过预先把这种多余的枝叶(小路)去除处理，就能在用第6实施方式的街道抽出处理或用第13实施方式的折线近似进行的路径探索处理中减少计算量。
(第14实施方式)
第14实施方式的步行者信息提供系统是能用步行者容易看的形式提供步行路径的交叉点形状。这个系统的输入输出控制装置111按照图135所示的程序将交叉点放大表示。
在步骤2010：把探索到的步行者路径上的交叉点抽出，
在步骤2020：参照被记录在步行者地图数据13里的城镇信息等信息，制成交叉点附近的地图，将其粘贴在抽出的路口上。
图136表示被探索到的步行者路径，图137表示把交叉点附近的放大地图粘贴在该地图的交叉点上的状态。这样，通过把交叉点的放大图形重叠在地图上，步行者就能比分别地表示它们时更简单地理解要前进的路径。也可使交叉点的放大图形与地图上的相应交叉点的周边重合。
这样，本发明的步行者信息提供系统如各个实施方式所述，能把有益的信息、以容易理解的形式提供给步行者。图示的各种数据只是一个例子，本发明并不局限于此。本发明是能进行种种变更和追加的，例如，就街道的属性而言，通过增加老人用的凳子等休息的场所，就能更详细地进行路径探索。
上述实施方式是针对这样的实施例进行说明的，即、使用者一侧的终端装置具有步行者信息处理装置11，读出储存在中心侧的存储装置里的步行者用地图数据13后，进行所要求的处理，把结果显示在终端装置的画面上；但是可把记录步行者用地图数据的存储装置预先组装在使用者的终端里、即预先装在携带装置里。在这种情况下，中心和携带装置间就不用设置无线通讯了。
从上述说明可见，本发明的步行者信息提供系统能按照步行者的要求，高速地进行相应地图的检索和路径探索，能与步行的实际状态相一致地为步行者提供各种有益的信息。而且能对步行者进行导引，使他们容易理解地下街道和大楼内、或路口和外围道路。又因为能减少数据的传送量，所以能迅速地向携带终端提供信息。

Claims (43)

1.一种步行者信息提供系统，包括：用于存储区域数据的步行者地图数据存储装置，该区域数据指示一个至少2维的步行者不能自由行走的非步行者区域，以及一个至少2维的步行者可以自由行走的步行者区域，所述非步行者区域和所述步行者区域通过分类地图上的至少2维区域而预先制定，所述区域数据包括指示所述地图上每个位置的坐标信息、上述每个区域中步行者能步行的街道数据、上述每个区域中步行者不能步行的街区数据、从地址或名称搜索上述街区或街道的目录、以及记载着属于地图上的各个地区的所述区域的表，由此，上述步行者信息处理装置包括：
步行者信息处理装置，包括用于接收所述使用者的输入的输入/输出装置、用于从上述存储装置取得与输入相适应的步行者地图数据的步行者地图数据搜索装置、用取得的上述数据搜索步行者用路线的步行者路线搜索装置，其中按照上述使用者输入的指示，从上述存储装置中取得所需的步行者地图数据，并生成应提示的信息。
2.如权利要求1所述的步行者信息提供系统，其特征在于：上述区域的数据有区域ID、邻接区域的区域ID、与邻接区域有出入口的数据、属于区域的街区和街道的ID、表示区域在地图上的位置的数据，上述街区的数据具有街区ID、街区名、所属的区域的ID、街区的入口连接的街道的ID、街区的住所、表示街区在地图上的位置等数据，上述街道的数据具有街道ID、街道名、所属区域的ID、街道的固有属性数据、街道间的连接信息、街道的住所、表示街道的起始点和终点在地图上的位置的数据。
3.如权利要求2所述的步行者信息提供系统，其特征在于：上述街道的数据作为上述固有属性数据，具有把街道的地理信息、铺设在路傍的铺设物的信息和街道的随时间而变动的状况的时间信息。
4.如权利要求2所述的步行者信息提供系统，其特征在于：上述街区是建筑物时，上述街区的数据具有能将上述建筑物立体显示的3维信息。
5.如权利要求1或2所述的步行者信息提供系统，其特征在于：上述街区的一部分其内部具有区域要素。
6.如权利要求1所述的步行者信息提供系统，其特征在于：上述步行者用地图数据检索装置具有从输入的住所、用上述目录检索街区和街道的数据的住所相应数据检索装置。
7.如权利要求1所述的步行者信息提供系统，其特征在于：上述步行者用地图数据检索装置具有从输入的名称、用上述目录检索街区和街道的数据的名称相应数据检索装置。
8.如权利要求1所述的步行者信息提供系统，其特征在于：上述步行者用地图数据检索装置具有从输入的经纬度算出地图上的区划、用上述表检索属于上述区划的区域、从上述区域中检索与上述经纬度相应的区域、从属于上述区域的街区中检索与上述经纬度相应的街区的经纬度相应数据检索装置。
9.如权利要求1所述的步行者信息提供系统，其特征在于：把含在各区域里的各种对象物和该对象物所处的街区分成各个区域而记载的城镇表储存在上述存储装置里；上述步行者用地图数据检索装置具有用上述城镇表、把检索对象区域扩大到邻接区域的同时、检索输入的对象物所处的街区的最近信息检索装置。
10.如权利要求1所述的步行者信息提供系统，其特征在于：上述步行者用路径探索装置具有按照被输入的步行者、时间域、或气候的种类，决定应选择的路径的属性的属性决定装置。
11.如权利要求10所述的步行者信息提供系统，其特征在于：上述属性决定装置用神经网络决定属性。
12.如权利要求10或11所述的步行者信息提供系统，其特征在于：上述步行者用路径探索装置具有考虑上述属性决定装置所决定的属性而进行从出发地到目的地的最合适路径的探索的2点间路径探索装置。
13.如权利要求12所述的步行者信息提供系统，其特征在于：上述2点间路径探索装置从出发地所属的区域到目的地所属的区域而探索区域间的最合适路径，接着考虑上述属性决定装置所决定的属性而探索上述最合适路径上的各区域内的街道的最合适路径。
14.如权利要求10或11所述的步行者信息提供系统，其特征在于：上述步行者用路径探索装置具有考虑上述属性决定装置决定的属性而探索从出发地经过多个目的地的最合适路径的多个地点路径探索装置。
15.如权利要求10或11所述的步行者信息提供系统，其特征在于：把交通工具的与路线和时刻表有关的交通工具的数据储存在上述存储装置里，上述步行者用路径探索装置具有检索出发地和目的地的最近车站、考虑上述属性决定装置决定的属性探索从出发地和目的地到上述最近车站的最合适路径、用上述交通工具数据、探索从出发地的最近的车站到目的地的最近车站的最合适路径的利用交通工具探索路径装置。
16.如权利要求1所述的步行者信息提供系统，其特征在于：上述步行者信息处理装置具有制表装置，所述制表装置在决定访问时刻确定的目的地访问顺序后，决定含有访问时刻不确定的目的地的全部目的地访问顺序，探索用来访问上述各目的地的最合适路径。
17.如权利要求1所述的步行者信息提供系统，其特征在于：上述步行者信息处理装置具有时间模拟装置，所述时间模拟装置算出利用了被探索的路径时的从出发地到目的地所需要的时间。
18.如权利要求1所述的步行者信息提供系统，其特征在于：上述步行者信息处理装置具有交通工具决定装置，所述交通工具决定装置利用全部交通工具而探索从出发地到目的地的路径，比较在上述各条路径上的从出发地到目的地所要时间，决定应利用的交通工具。
19.如权利要求1所述的步行者信息提供系统，其特征在于，具有从道路地图形成上述步行者用地图数据的步行者用地图数据形成装置。
20.如权利要求1所述的步行者信息提供系统，其特征在于：具有从市街地图形成上述步行者用地图数据的步行者用地图数据形成装置。
21.如权利要求1所述的步行者信息提供系统，其特征在于：上述步行者用路径探索装置把步行者区域的外周的外围街道作为步行者用的路径而优先进行探索。
22.如权利要求21所述的步行者信息提供系统，其特征在于：把步行者区域的街道分成外围街道和区域内的街道而储存在上述存储装置里，上述外围街道从一个起点开始按序号往右或往左拐弯地排列。
23.如权利要求1、21或22所述的步行者信息提供系统，其特征在于：上述步行者用路径探索装置与车辆的行进方向相关地对探索到的路径进行导引。
24.如权利要求1所述的步行者信息提供系统，其特征在于：上述步行者用路径探索装置把探索到的路径变换成用符号表示的象形文字的路径导引信息而提供。
25.如权利要求1所述的步行者信息提供系统，其特征在于：上述步行者用路径探索装置把探索到的路径经变形处理而提供。
26.如权利要求25所述的步行者信息提供系统，其特征在于：利用多项式函数进行上述变形处理。
27.如权利要求25所述的步行者信息提供系统，其特征在于：算出探索到的路径的座标移动平均值而进行上述变形处理。
28.如权利要求1所述的步行者信息提供系统，其特征在于：上述步行者用路径探索装置通过从路径能看见的场内侧视图而对探索到的场内路径进行导引。
29.如权利要求28所述的步行者信息提供系统，其特征在于：把与场内的各种设施有关的图形信息和属性信息存储在上述存储装置里。
30.如权利要求1所述的步行者信息提供系统，其特征在于：具有用沃洛诺依图形成场内的街道信息的步行者地图数据形成装置。
31.如权利要求1所述的步行者信息提供系统，其特征在于：上述步行者用路径探索装置用场内的地图数据、通过折线函数近似求出场内路径。
32.如权利要求28～31中的任意一项所述的步行者信息提供系统，其特征在于：上述场内是地下街道、大楼内或车站内。
33.如权利要求19或21所述的步行者信息提供系统，其特征在于：上述步行者用地图数据形成装置从道路地图切出步行者区域的领域和该领域的外围街道的同时，从市街地图取入上述步行者区域内的街区信息而生成步行者区域数据，接着、沿上述街区地修正上述外围街道的数据。
34.如权利要求33所述的步行者信息提供系统，其特征在于：上述步行者用地图数据形成装置用凸闭包算法求出上述外围街道的修正后的位置。
35.如权利要求33所述的步行者信息提供系统，其特征在于：上述步行者用地图数据形成装置通过将那些街区的顶点依次连接而求出上述外围街道修正后的位置，上述这些街区的顶点是不与街区的边界线相交地向最近的外围街道引垂线而形成的。
36.如权利要求33所述的步行者信息提供系统，其特征在于：上述步行者地图数据形成装置通过将那些与上述步行者区域的中心延伸出的直线相交的最外侧街区的边界线依次连接而求出上述外围街道修正后的位置。
37.如权利要求1所述的步行者信息提供系统，其特征在于：上述步行者用路径探索装置把探索到的路径的交叉点的放大图形与显示上述路径的地图叠加而加以提供。
38.如权利要求35或36所述的步行者信息提供系统，其特征在于：把用来求修正后的位置的上述街区的顶点或边界线限定成从上述外围街道处于规定距离处的顶点或边界线，而且上述距离随着上述外围街道的道路幅度而变化。
39.如权利要求19所述的步行者信息提供系统，其特征在于：上述步行者用地图数据形成装置从道路地图的基本道路上的各个交点形成个数与连接到该交点上的连接线的数目一致的交点，在形成的各个交点上，只与上述连接线中的夹有不同内角的相邻两边的连接线相连接，借助通过这些形成的交点而形成步行者区域。
40.如权利要求19所述的步行者信息提供系统，其特征在于：上述步行者用地图数据形成装置从道路地图的任意的交点开始遍及全方位地进行路径探索，把一直到路径探索的全部前端与基本道路相接而通过的整条道路的交点和连接线处理成组而形成步行者区域。
41.如权利要求19或20所述的步行者信息提供系统，其特征在于：上述步行者用地图数据形成装置计算步行者区域内的各条连接线上的步行者的流量，有上述流量在一定量以上的连接线的情况下，把上述连接线看作过渡到非步行者区域的街道，在上述步行者区域内形成非步行者区域。
42.如权利要求1所述的步行者信息提供系统，其特征在于：通过步行者用地图数据形成装置采用将以下方式组合而生成步行者用地图数据：
从道路地图形成上述步行者用地图数据；
从市街地图形成上述步行者用地图数据；
用沃洛诺依图形成场内的街道信息；
从道路地图切出步行者区域的领域和该领域的外围街道的同时，从市街地图取入上述步行者区域内的街区信息而生成步行者区域数据，接着、沿上述街区地修正上述外围街道的数据；
用凸闭包算法求出上述外围街道的修正后的位置；
通过将那些街区的顶点依次连接而求出上述外围街道修正后的位置，上述这些街区的顶点是不与街区的边界线相交地向最近的外围街道引垂线而形成的；
通过将那些与上述步行者区域的中心延伸出的直线相交的最外侧街区的边界线依次连接而求出上述外围街道修正后的位置；
把用来求修正后的位置的上述街区的顶点或边界线限定成从上述外围街道处于规定距离处的顶点或边界线，而且上述距离随着上述外围街道的道路幅度而变化；
从道路地图的基本道路上的各个交点形成个数与连接到该交点上的连接线的数目一致的交点，在形成的各个交点上，只与上述连接线中的夹有不同内角的相邻两边的连接线相连接，借助通过这些形成的交点而形成步行者区域；从道路地图的任意的交点开始遍及全方位地进行路径探索，把一直到路径探索的全部前端与基本道路相接而通过的整条道路的交点和连接线处理成组而形成步行者区域；
计算步行者区域内的各条连接线上的步行者的流量，有上述流量在一定量以上的连接线的情况下，把上述连接线看作过渡到非步行者区域的街道，在上述步行者区域内形成非步行者区域。
43.一种步行者信息处理装置，用于步行者信息提供系统，该步行者信息提供系统包括一个步行者地图数据存储装置、和从上述步行者地图数据储存装置中取得所需的步行者地图数据、并形成应提示的信息的所述步行者信息处理装置，由此提供了用于接收使用者的输入的输入/输出控制装置、从上述存储装置取得与输入相适应的步行者地图数据的步行者地图数据搜索装置、用取得的上述数据搜索步行者路线的步行者路线搜索装置，按照上述使用者输入的指示从上述存储装置取得所需的步行者地图数据，并形成应提示的信息，所述步行者地图数据存储装置存储区域数据，该区域数据指示一个至少2维的步行者不能自由行走的非步行者区域，以及一个至少2维的步行者可以自由行走的步行者区域，所述非步行者区域和所述步行者区域通过分类地图上的至少2维区域而预先制定，所述区域数据包括指示所述地图上每个位置的坐标信息、上述每个区域中步行者能步行的街道数据、上述每个区域中步行者不能步行的街区数据、从地址或名称搜索上述街区或街道的目录、记载着属于地图上的各个地区的所述区域的表。
CNB971911711A 1996-07-09 1997-07-09 步行者信息提供系统及其存储装置和步行者信息处理装置 Expired - Fee Related CN1181316C (zh)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
JP19697696 1996-07-09
JP196976/1996 1996-07-09
JP196976/96 1996-07-09
JP8342197 1997-03-18
JP83421/97 1997-03-18
JP83421/1997 1997-03-18
JP139098/97 1997-05-15
JP13909897A JP3370555B2 (ja) 1996-07-09 1997-05-15 歩行者情報提供システム
JP139098/1997 1997-05-15

Publications (2)

Publication Number Publication Date
CN1199487A CN1199487A (zh) 1998-11-18
CN1181316C true CN1181316C (zh) 2004-12-22

Family

ID=27304219

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB971911711A Expired - Fee Related CN1181316C (zh) 1996-07-09 1997-07-09 步行者信息提供系统及其存储装置和步行者信息处理装置

Country Status (5)

Country Link
US (1) US6119065A (zh)
EP (1) EP0869466A4 (zh)
JP (1) JP3370555B2 (zh)
CN (1) CN1181316C (zh)
WO (1) WO1998001843A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102216959A (zh) * 2008-11-19 2011-10-12 苹果公司 用于操纵全景的技术

Families Citing this family (127)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2237930T3 (es) * 1998-05-22 2005-08-01 Hans-Detlef Brust Dispositivo y procedimiento para encontrar un vehiculo aparcado.
US6208934B1 (en) 1999-01-19 2001-03-27 Navigation Technologies Corp. Method and system for providing walking instructions with route guidance in a navigation program
JP3750400B2 (ja) * 1999-03-08 2006-03-01 株式会社ナビタイムジャパン 交通ネットワーク経路探索方法および装置
US8065155B1 (en) 1999-06-10 2011-11-22 Gazdzinski Robert F Adaptive advertising apparatus and methods
US7194681B1 (en) 1999-07-30 2007-03-20 Microsoft Corporation Method for automatically assigning priorities to documents and messages
US6714967B1 (en) 1999-07-30 2004-03-30 Microsoft Corporation Integration of a computer-based message priority system with mobile electronic devices
EP1077362B1 (en) * 1999-08-17 2004-05-26 Toyota Jidosha Kabushiki Kaisha Route guiding apparatus
JP3749821B2 (ja) 1999-09-30 2006-03-01 株式会社東芝 歩行者用道案内システムおよび歩行者用道案内方法
ATE323929T1 (de) * 1999-10-11 2006-05-15 Last Mile Communications Tivis Informationssystem
KR20070034095A (ko) * 1999-10-19 2007-03-27 아메리칸 캘카어 인코포레이티드 사용자 선호도에 기초한 효과적인 내비게이션 기술
US6401030B1 (en) * 1999-11-12 2002-06-04 Sony Corporation Information processing apparatus and method, and program storage medium
ES2180476T3 (es) * 2000-01-24 2003-02-16 Scheidt & Bachmann Gmbh Procedimiento para el guiado de personas hacia un lugar de destino.
DE10010436A1 (de) * 2000-03-03 2001-09-06 Bosch Gmbh Robert Verfahren zur Übertragung von ortsbezogenen Dateninformationen zwischen einer Zentrale und einem mobilen Endgerät, mobiles Endgerät und Zentrale
JP2003529223A (ja) 2000-03-28 2003-09-30 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ プログラム可能な記憶素子を有する集積回路
WO2001075741A1 (en) * 2000-03-30 2001-10-11 High Adventure Travel, Inc. Itinerary optimizer
JP4118006B2 (ja) * 2000-09-01 2008-07-16 トヨタ自動車株式会社 情報提供システム
US7689621B1 (en) * 2000-11-06 2010-03-30 Navteq North America, Llc Multi-dimensional spatial index for a geographic database
JP2002183878A (ja) * 2000-12-15 2002-06-28 Toshiba Corp 歩行者用道案内システム、歩行者用道案内サービス方法、道案内データ収集装置および道案内データ収集方法
JP3793032B2 (ja) * 2001-02-28 2006-07-05 株式会社東芝 道案内方法及び装置
JP2002260160A (ja) * 2001-02-28 2002-09-13 Toshiba Corp 道案内方法及び装置
US6622088B2 (en) 2001-03-02 2003-09-16 Hill-Rom Services, Inc. Ambulatory navigation system
JP4707860B2 (ja) * 2001-03-30 2011-06-22 アイシン・エィ・ダブリュ株式会社 ナビゲーションシステム、ナビゲーションシステムの経路算出方法及びナビゲーション用プログラム
JP4485095B2 (ja) * 2001-03-30 2010-06-16 アイシン・エィ・ダブリュ株式会社 コンピュータシステム及び経路案内情報配信方法
US6826477B2 (en) * 2001-04-23 2004-11-30 Ecole Polytechnique Federale De Lausanne (Epfl) Pedestrian navigation method and apparatus operative in a dead reckoning mode
JP2002323336A (ja) * 2001-04-26 2002-11-08 Equos Research Co Ltd 経路情報提供方法，その装置，そのシステム
JP2003021525A (ja) * 2001-07-05 2003-01-24 Zenrin Co Ltd 経路探索用電子地図データ
JP2003050846A (ja) * 2001-08-07 2003-02-21 Hitachi Ltd 情報伝達システム及びそれに用いる旅行サーバ及び携帯端末及び情報伝達方法
JP3841401B2 (ja) 2001-09-26 2006-11-01 株式会社東芝 構内案内装置、サーバ装置およびプログラム
US20030158668A1 (en) * 2002-02-15 2003-08-21 Anderson James J. System and method of geospatially mapping topological regions and displaying their attributes
US20030217142A1 (en) 2002-05-15 2003-11-20 Microsoft Corporation Method and system for supporting the communication of presence information regarding one or more telephony devices
US20030217098A1 (en) 2002-05-15 2003-11-20 Microsoft Corporation Method and system for supporting the communication of presence information regarding one or more telephony devices
JP2003344093A (ja) * 2002-05-31 2003-12-03 Equos Research Co Ltd 歩行者用経路案内データ配信装置、歩行者用経路案内データ配信システム及び歩行者用経路案内データ配信プログラム
US20070035562A1 (en) * 2002-09-25 2007-02-15 Azuma Ronald T Method and apparatus for image enhancement
US7002551B2 (en) * 2002-09-25 2006-02-21 Hrl Laboratories, Llc Optical see-through augmented reality modified-scale display
US20040068758A1 (en) * 2002-10-02 2004-04-08 Mike Daily Dynamic video annotation
US20040066391A1 (en) * 2002-10-02 2004-04-08 Mike Daily Method and apparatus for static image enhancement
JP4159372B2 (ja) * 2003-01-22 2008-10-01 インクリメント・ピー株式会社 案内誘導システム、端末装置、案内誘導方法、そのプログラム、および、そのプログラムを記録した記録媒体
JP4803958B2 (ja) * 2003-05-12 2011-10-26 株式会社イトーキ 物品管理装置、物品管理システム及び物品管理方法
JP2005038381A (ja) 2003-06-30 2005-02-10 Toshiba Corp データ分析装置、データ分析プログラム及び携帯端末
US7688222B2 (en) 2003-09-18 2010-03-30 Spot Devices, Inc. Methods, systems and devices related to road mounted indicators for providing visual indications to approaching traffic
JP4695830B2 (ja) * 2003-11-10 2011-06-08 日立オートモティブシステムズ株式会社 移動体用領域地図提供装置
US7427024B1 (en) 2003-12-17 2008-09-23 Gazdzinski Mark J Chattel management apparatus and methods
US7057531B1 (en) 2004-01-12 2006-06-06 Anthony Okunuga System for indicating approaching vehicle speed
US7848543B2 (en) * 2004-02-05 2010-12-07 Brainlab Ag Method and system for prediction and management of material and information transport in an organism
US7149626B1 (en) 2004-06-30 2006-12-12 Navteq North America, Llc Method of operating a navigation system
US20060004514A1 (en) * 2004-06-30 2006-01-05 Bennett James R Method of collecting information for a geographic database for use with a navigation system
US7421341B1 (en) * 2004-06-30 2008-09-02 Navteq North America, Llc Method of collecting information for a geographic database for use with a navigation system
US8751156B2 (en) 2004-06-30 2014-06-10 HERE North America LLC Method of operating a navigation system using images
US7266447B2 (en) * 2004-06-30 2007-09-04 Navteq North America, Llc. Method of collecting information for a geographic database for use with a navigation system
JP4531552B2 (ja) * 2004-12-17 2010-08-25 株式会社エヌ・ティ・ティ・ドコモ デフォルメ地図の自動生成装置、方法、及びプログラム、並びにナビゲーション機器とサーバ
US7162363B2 (en) * 2004-12-22 2007-01-09 Chinitz Leigh M Travel route mapping
ITTV20040159A1 (it) * 2004-12-30 2005-03-30 Giove S R L Sistema di consultazione e trattamento di informazioni dedicate all'escursionismo con l'impiego di hardware standard pda.
WO2006121986A2 (en) 2005-05-06 2006-11-16 Facet Technology Corp. Network-based navigation system having virtual drive-thru advertisements integrated with actual imagery from along a physical route
US7761226B1 (en) 2005-07-27 2010-07-20 The United States Of America As Represented By The Secretary Of The Navy Interactive pedestrian routing system
JP5002140B2 (ja) * 2005-08-24 2012-08-15 クラリオン株式会社 ナビゲーション装置およびナビゲーション処理方法
JP4739876B2 (ja) * 2005-09-16 2011-08-03 株式会社ゼンリン データ生成方法
US7957871B1 (en) * 2005-09-29 2011-06-07 Hopstop.com, Inc. Methods and apparatuses for navigation in urban environments
US20070149218A1 (en) * 2005-12-28 2007-06-28 The Directv Group, Inc. Method and apparatus for conveying regions for controlling a mobile device based upon location
US9316738B2 (en) * 2005-12-28 2016-04-19 The Directv Group, Inc. Method and apparatus for controlling a mobile device beyond an area of interest boundary
US8023883B1 (en) 2005-12-28 2011-09-20 The Directv Group, Inc. Method and apparatus for controlling handoffs in a mobile system
US7610151B2 (en) * 2006-06-27 2009-10-27 Microsoft Corporation Collaborative route planning for generating personalized and context-sensitive routing recommendations
US8793066B2 (en) * 2006-06-27 2014-07-29 Microsoft Corporation Route monetization
US20080004926A1 (en) * 2006-06-30 2008-01-03 Microsoft Corporation Methods and architectures for context-sensitive reminders and service facilitation
US7917292B1 (en) 2006-10-17 2011-03-29 Jpmorgan Chase Bank, N.A. Systems and methods for flood risk assessment
US8655595B1 (en) 2006-10-17 2014-02-18 Corelogic Solutions, Llc Systems and methods for quantifying flood risk
US8077927B1 (en) 2006-11-17 2011-12-13 Corelogic Real Estate Solutions, Llc Updating a database with determined change identifiers
US8649567B1 (en) 2006-11-17 2014-02-11 Corelogic Solutions, Llc Displaying a flood change map with change designators
US8542884B1 (en) 2006-11-17 2013-09-24 Corelogic Solutions, Llc Systems and methods for flood area change detection
US7890509B1 (en) 2006-12-05 2011-02-15 First American Real Estate Solutions Llc Parcel data acquisition and processing
US8271310B2 (en) * 2006-12-20 2012-09-18 Microsoft Corporation Virtualizing consumer behavior as a financial instrument
US20080154698A1 (en) * 2006-12-20 2008-06-26 Microsoft Corporation Dyanmic product classification for opinion aggregation
US8112770B2 (en) * 2006-12-20 2012-02-07 Microsoft Corporation Providing alternative content in a windowed environment
US20080154719A1 (en) * 2006-12-20 2008-06-26 Microsoft Corporation Market sharing incentives
US20080154915A1 (en) * 2006-12-20 2008-06-26 Microsoft Corporation Network-based recommendations
US8799077B2 (en) * 2006-12-20 2014-08-05 Microsoft Corporation Ad integration and extensible themes for operating systems
US20080154761A1 (en) * 2006-12-20 2008-06-26 Microsoft Corporation Commoditization of products and product market
KR100856902B1 (ko) * 2006-12-26 2008-09-05 에스케이에너지 주식회사 대중교통 경로탐색 방법
US8175514B2 (en) 2007-01-22 2012-05-08 The Directv Group, Inc. Method and apparatus for providing preauthorization for a mobile receiving device to access wireless networks
CA2687330A1 (en) 2007-05-18 2008-11-27 The Johns Hopkins University A treatment simulator for brain diseases and method of use thereof
US8000892B2 (en) * 2007-06-12 2011-08-16 Campus Destinations, Inc. Pedestrian mapping system
US7912637B2 (en) * 2007-06-25 2011-03-22 Microsoft Corporation Landmark-based routing
US20080319658A1 (en) * 2007-06-25 2008-12-25 Microsoft Corporation Landmark-based routing
US20080319660A1 (en) * 2007-06-25 2008-12-25 Microsoft Corporation Landmark-based routing
US8971926B2 (en) 2007-07-05 2015-03-03 The Directv Group, Inc. Method and apparatus for warning a mobile user approaching a boundary of an area of interest
US20090112843A1 (en) * 2007-10-29 2009-04-30 International Business Machines Corporation System and method for providing differentiated service levels for search index
US8428859B2 (en) * 2007-12-14 2013-04-23 Microsoft Corporation Federated route production
US8090532B2 (en) 2007-12-14 2012-01-03 Microsoft Corporation Pedestrian route production
US8473198B2 (en) 2007-12-14 2013-06-25 Microsoft Corporation Additional content based on intended travel destination
US8060297B2 (en) 2007-12-14 2011-11-15 Microsoft Corporation Route transfer between devices
US8793065B2 (en) 2008-02-19 2014-07-29 Microsoft Corporation Route-based activity planner
US8738291B2 (en) * 2008-05-21 2014-05-27 Navteq B.V. Method and system for representing pedestrian crosswalks in a geographic database used by a navigation system
KR100991669B1 (ko) * 2008-05-28 2010-11-04 삼성전자주식회사 휴대 단말기의 경로 검색 방법
US20100222996A1 (en) * 2009-02-27 2010-09-02 Navteq North America, Llc Dual Representation of an Address in a Database
JP5559484B2 (ja) * 2009-03-18 2014-07-23 株式会社Ｎｔｔドコモ 地図データ作成システム及び地図データ作成方法
US20120016584A1 (en) * 2009-03-24 2012-01-19 Navitime Japan Co., Ltd. Route guiding system, route guiding server, and route guiding method
EP2480440B1 (en) * 2009-09-25 2020-03-04 Volvo Lastvagnar AB Method for forecasting the evolution of the magnitude of a data for a vehicle journey
US20110153193A1 (en) * 2009-12-22 2011-06-23 General Electric Company Navigation systems and methods for users having different physical classifications
TW201134303A (en) * 2010-03-23 2011-10-01 Hon Hai Prec Ind Co Ltd System and method for managing power of streetlights
US9217648B2 (en) 2010-03-30 2015-12-22 Here Global B.V. Method of operating a navigation system to provide a pedestrian route
US20120016574A1 (en) * 2010-07-16 2012-01-19 Research In Motion Limited Gps trace filtering
US9589254B2 (en) 2010-12-08 2017-03-07 Microsoft Technology Licensing, Llc Using e-mail message characteristics for prioritization
US9134137B2 (en) 2010-12-17 2015-09-15 Microsoft Technology Licensing, Llc Mobile search based on predicted location
US9163952B2 (en) 2011-04-15 2015-10-20 Microsoft Technology Licensing, Llc Suggestive mapping
JP2012251960A (ja) * 2011-06-07 2012-12-20 Casio Comput Co Ltd 腕装着型端末、ナビゲーションシステム、及び、プログラム
JP2013029480A (ja) * 2011-07-29 2013-02-07 Navitime Japan Co Ltd コスト修正装置、経路探索システム、端末装置、サーバ装置、コスト修正方法、経路探索方法、および、プログラム
EP2554946A1 (en) * 2011-08-05 2013-02-06 Harman Becker Automotive Systems GmbH Separation of map and software for route calculation and navigation in a navigation system
JP5912344B2 (ja) * 2011-08-31 2016-04-27 株式会社 ミックウェア ナビゲーション装置、ナビゲーション方法、およびプログラム
US9140570B1 (en) * 2011-09-08 2015-09-22 Amazon Technologies, Inc. Time-inclusive route and trip planning
US20130204699A1 (en) * 2012-02-06 2013-08-08 Ford Global Technologies, Llc Method and Apparatus for Targeted Advertisement Delivery
JP6138419B2 (ja) * 2012-04-04 2017-05-31 株式会社ナビタイムジャパン 経路情報提供システム、経路情報提供装置、経路情報提供方法、および、経路情報提供プログラム
US9116009B2 (en) 2013-03-15 2015-08-25 Intel Corporation Sketch aided route selection for navigation devices and applications
JP5956005B2 (ja) * 2015-03-12 2016-07-20 株式会社 ミックウェア ナビゲーション装置、ナビゲーション方法、およびプログラム
US9593959B2 (en) * 2015-03-31 2017-03-14 International Business Machines Corporation Linear projection-based navigation
KR20180037234A (ko) * 2015-09-04 2018-04-11 가부시끼가이샤 잇츠 엠엠씨 경로 선택 지원 장치, 경로 선택 지원 방법 및 컴퓨터 프로그램을 기록한 컴퓨터 판독가능 기록매체
US9651385B2 (en) 2015-09-22 2017-05-16 Cerner Innovation, Inc. Providing a route through a predefined space
US9574884B1 (en) * 2015-09-22 2017-02-21 Cerner Innovation, Inc. Providing a route through a predefined space
US9841285B2 (en) * 2015-12-22 2017-12-12 Here Global B.V. Generation of link node routing graph using a straight skeleton algorithm
CN105771188B (zh) * 2016-03-02 2018-05-04 京东方科技集团股份有限公司 智能步行建议装置及方法
US10845199B2 (en) 2016-06-10 2020-11-24 Apple Inc. In-venue transit navigation
US10083369B2 (en) 2016-07-01 2018-09-25 Ricoh Company, Ltd. Active view planning by deep learning
US10677599B2 (en) * 2017-05-22 2020-06-09 At&T Intellectual Property I, L.P. Systems and methods for providing improved navigation through interactive suggestion of improved solutions along a path of waypoints
US10401858B2 (en) 2017-08-29 2019-09-03 Waymo Llc Arranging passenger pickups for autonomous vehicles
US10648831B2 (en) * 2017-08-31 2020-05-12 Here Global B.V. Method, apparatus, and computer program product for providing an indication of favorability of parking locations
JP6971736B2 (ja) * 2017-09-20 2021-11-24 ヤフー株式会社 情報処理装置、情報処理方法、情報処理システムおよび情報処理プログラム
CN108961582A (zh) * 2018-06-14 2018-12-07 珠海天人科技有限公司 一种绿色旅游远程骑行运营系统及其运营方法
US20200309552A1 (en) * 2019-04-01 2020-10-01 Here Global B.V. Method and apparatus for determining a ride hailing pickup point based on step count information
US11953330B2 (en) * 2021-10-18 2024-04-09 Here Global B.V. Method to increase the discoverability of shared vehicles

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0619276B2 (ja) * 1981-08-17 1994-03-16 工業技術院長 携帯地図表示装置組体
AT390835B (de) * 1986-05-14 1990-07-10 Reiter Lothar Orientierungsgeraet fuer wanderer
JPH0619276A (ja) * 1992-06-30 1994-01-28 Canon Inc 画像形成装置
GR920100495A (el) * 1992-11-11 1994-07-29 Panagiotis Anagnostopoulos Ενιαία ολοκληρωμένη μέ?οδος κα?οδηγήσεως, ελέγχου, πληροφορήσεως, προστασίας, επικοινωνίας και διεκπεραιώσεως διαδικασιών, κατάλληλη κυρίως για άτομα, οχήματα & κτίσματα αστικών κέντρων & εκτεταμένων περιοχών.
US5470233A (en) * 1994-03-17 1995-11-28 Arkenstone, Inc. System and method for tracking a pedestrian
JPH0868643A (ja) * 1994-08-26 1996-03-12 Alpine Electron Inc 携帯用ナビゲーション装置
JPH08202982A (ja) * 1995-01-24 1996-08-09 Hitachi Ltd 歩行者用経路案内装置
JP3700209B2 (ja) * 1995-08-21 2005-09-28 株式会社エクォス・リサーチ 携帯用ナビゲーション装置
KR0183524B1 (ko) * 1995-09-27 1999-04-15 모리 하루오 네비게이션 장치
JPH09220266A (ja) * 1996-02-16 1997-08-26 Hitachi Ltd 歩行者移動支援装置
US5842145A (en) * 1996-07-08 1998-11-24 Zimmer; John S. Apparatus for providing individualized maps to pedestrians

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102216959A (zh) * 2008-11-19 2011-10-12 苹果公司 用于操纵全景的技术

Also Published As

Publication number Publication date
CN1199487A (zh) 1998-11-18
EP0869466A1 (en) 1998-10-07
WO1998001843A1 (fr) 1998-01-15
US6119065A (en) 2000-09-12
JP3370555B2 (ja) 2003-01-27
JPH10319839A (ja) 1998-12-04
EP0869466A4 (en) 2003-07-16

Similar Documents

Publication Publication Date Title
CN1181316C (zh) 步行者信息提供系统及其存储装置和步行者信息处理装置
CN1145902C (zh) 变形地图自动生成系统
CN101053001A (zh) 地图信息更新装置及地图信息更新方法
CN1282937C (zh) 数据媒体处理装置及数据媒体处理方法
CN1109325C (zh) 车辆用路径导向装置及路径探索方法
CN1871499A (zh) 引导路线搜索装置和引导路线搜索方法
CN1267705C (zh) 导航系统以及导航系统的设定方法的程序
CN1159673C (zh) 从图像中提取管理信息的设备与方法
CN1653505A (zh) 地图匹配方法、地图匹配设备、用于形状匹配的数据库、和形状匹配设备
CN1590962A (zh) 地图数据结构、存储媒体和更新方法及地图信息处理装置
CN1300554C (zh) 交互导航系统和方法以及其中使用的服务器
CN1289994A (zh) 广播系统、广播接收硬件系统以及导航终端
CN1163837C (zh) 网络访问管理系统和方法
CN1656522A (zh) 道路信息提供系统和装置、以及道路信息生成方法
CN1942738A (zh) 移动履历转换装置及移动履历转换方法
CN1416551A (zh) 带光学数据读取器的信息处理设备、各种服务器及电子商业交易方法
CN1842692A (zh) 地图信息处理装置
CN1836250A (zh) 访问场所确定装置及访问场所确定方法
CN1412525A (zh) 图像显示装置
CN1833252A (zh) 预定更改系统
CN1950861A (zh) 便携型向导装置及其手机
CN1520565A (zh) 布线方法和装置
CN1897556A (zh) 信息处理设备、信息处理方法和信息处理程序
CN1510593A (zh) 编排系统、编排程序和编排方法
CN1576789A (zh) 交通状况报知设备、系统、方法、程序和记录介质

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
C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee