CN101473358B - 路径检索***、路径检索服务器、终端装置及路径检索方法 - Google Patents
路径检索***、路径检索服务器、终端装置及路径检索方法 Download PDFInfo
- Publication number
- CN101473358B CN101473358B CN2006800550448A CN200680055044A CN101473358B CN 101473358 B CN101473358 B CN 101473358B CN 2006800550448 A CN2006800550448 A CN 2006800550448A CN 200680055044 A CN200680055044 A CN 200680055044A CN 101473358 B CN101473358 B CN 101473358B
- Authority
- CN
- China
- Prior art keywords
- activity
- mentioned
- place
- path
- node
- 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
Links
- 238000000034 method Methods 0.000 title claims description 30
- 230000000694 effects Effects 0.000 claims description 264
- 230000007246 mechanism Effects 0.000 claims description 103
- 230000009471 action Effects 0.000 claims description 8
- 238000012545 processing Methods 0.000 claims description 4
- 238000004891 communication Methods 0.000 description 14
- 230000015572 biosynthetic process Effects 0.000 description 12
- 238000009826 distribution Methods 0.000 description 10
- 238000012546 transfer Methods 0.000 description 7
- 238000010295 mobile communication Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 230000033228 biological regulation Effects 0.000 description 2
- 230000003796 beauty Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012905 input function Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008929 regeneration Effects 0.000 description 1
- 238000011069 regeneration method Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 208000004371 toothache Diseases 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- 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/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
-
- 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/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
-
- 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
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
-
- 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
- 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/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Automation & Control Theory (AREA)
- Primary Health Care (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- Life Sciences & Earth Sciences (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- General Engineering & Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Ecology (AREA)
- Mathematical Physics (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
本发明提供一种路径检索***,该路径检索***能够简单地检索用于参加在多个场所及多个时间带中召开的同性质的活动之一的向导路径。路径检索***(10),具备:用于检索利用了徒步和交通工具的路径的路径检索用网络数据(35),路径检索机构(33),网络数据编辑机构(38),及具备了活动的召开场所、召开时刻的活动数据(39)。网络数据编辑机构(38),将活动的召开场所作为具有了位置信息的活动会场节点,与路径检索用网络数据(35)连接;将活动作为不具有位置信息的活动假想节点登记,从活动会场节点到活动假想节点,用基于活动的不同的召开时刻的多个链路连接;当以期望的地点作为出发地,从上述活动中指定特定的活动而要求路径检索时,路径检索机构将该活动假想节点作为目的地,检索由出发地的向导路径。
Description
技术领域
如电影上映,本发明涉及在多个场所及多个时间带中召开同性质的活动时,检索利用徒步和交通工具而参加多召开活动之一的最佳路径、候选路径等的向导路径的路径检索***。
本发明涉及路径检索***,该路径检索***在如上所述的路径检索***中,将各活动的召开场所作为有位置信息的活动会场节点,将活动作为不具有位置信息的活动假想节点,连接召开该活动的活动会场节点,将活动会场节点和活动假想节点间,用基于活动的召开时刻的链路而连接,将上述活动会场节点连接在包含交通网络数据的路径检索用网络数据中,从而进行路径检索。
背景技术
以往,利用地图数据、道路数据,检索从期望的出发点到目的地的路径,从而向导利用者的导航装置、导航***已被公知。作为这样的导航装置、导航***而被实用化的装置为,装载在汽车上而向驾驶者向导路径的车辆导航装置;以便携电话作为导航终端加以利用,向路径检索服务器发送路径检索要求,接收其结果,接受路径向导的通信型导航***等。
特别的,通信型导航***是将便携电话等的便携终端作为导航终端而加以利用,也可作为步行者用的导航***而被使用。作为步行者用的导航***,最好附加包含了交通工具的路径向导功能,加上徒步路径的检索和向导,在路径检索服务器上存储交通工具的路线或运行时刻数据,将从期望的出发站到期望的目的站的路径(乘车候选列车)加在徒步路 径的检索和向导上,从而具有向导功能的导航***也存在。另外,也存在不伴随徒步路径的路径检索,从信息分发服务器接受交通工具的路线、时刻表、可乘车的列车等的信息的分发,从而进行显示的交通向导***。
被使用于一般的导航装置、通信导航***的路径检索装置、路径检索方法,例如在下述的专利文献1(特开2001—165681号公报)中已公开。此导航***,从便携导航终端将出发地和目的地的信息发送给信息分发服务器,在信息分发服务器中,从道路网、交通网的数据中检索符号检索条件的路径而进行向导。作为检索条件,具有从出发地到目的地的移动机构,例如徒步、汽车、铁路和徒步并用等,将这些作为检索条件之一而进行路径检索。
信息分发服务器具备,将地图数据的道路(路径)的交叉点、转弯点的位置作为节点、连接各节点的路径作为链路、全部链路的成本信息(距离、所需时间)作为数据库。而且,信息分发服务器,通过参照数据库,顺次检索从出发地的节点到目的地的节点的链路,找寻链路成本信息最小的节点、链路作为向导路径,能够向便携式导航终端进行最短路径的向导。这样的路径检索的方法,采用的是称为标签设定法或迪杰斯特拉(Dijkstra)算法的方法。在专利文献1中也公开了利用此迪杰斯特拉(Dijkstra)算法的路径检索的方法。
检索利用交通工具的路径的路径检索***具备,根据用户指定的出发日期时间、出发地、目的地、到达时刻等的路径检索条件,将各交通工具的运行时刻数据进行数据库化的运行时刻数据库和基于此数据库而将交通网络进行数据库化的数据。而且,参照这些数据库,将包含接着改乘(换乘)而连接出发地和目的地的、可利用的各交通机构(各个电车、路线公共汽车)作为路径,从而将其进行顺次找寻,提示1个或多个符合路径检索条件的向导路径(出发地站、目的地站、路线、列车等的交通机构)的候选。作为路径检索条件,一般还能指定所需时间、换乘次数、运费等的条件。
另外,作为进行有关交通工具的检索、向导的***,也提供了下述的导航***,即,从便携电话等的终端装置,连接向导交通工具的路线信息或时刻表信息的信息分发服务器,指定期望的出发站、出发时刻、目地站等,接受可乘车的路线或列车、电车等的交通机构的信息分发,显示在终端装置上的导航***。一般从终端装置进行这样的利用时,将为了特定想下载的信息存在的场所的URL(Uniform Resource Locator)、或将区域名称等的地址信息输入给终端装置,访问被该地址特定的信息分发服务器(信息网站),从而下载期望的信息的构成。
进行利用了交通工具的路径检索、路径向导的导航***中的路径检索用网络数据,与车载用导航***或步行者用导航***中的道路网络数据相同,除了以交通路线的各站作为节点,站间作为双方链路而进行网络化的数据之外,在每个各交通路线上运行的交通机构上,加上各链路的运行时刻、所需时间作为链路成本的数据。还有,也存在加上运费数据,加上检索的向导路径的运费而进行向导的***。
因此,在分发给终端装置的向导路径数据上,包含利用者指定的作为路径检索条件的、从出发地到目的地的路线路径、向导乘车的公共汽车、电车、列车及其时刻,运行时刻表或火车站公开的所谓站贴时刻表等,加工成原样或必要部分可显示在画面的显示数据等的形式,从而分发给终端装置。在终端装置上,显示向导路径的数据、运行时刻表或站贴时刻表,能够确认路径、应乘车的交通机构。
利用交通工具而进行路径检索的路径检索方法,例如,在下述的专利文献2(特开2000—258184号公报)中,作为交通网络路径检索方法而被已公开。在此专利文献2中公开的交通网络路径检索方法是,将地点作为节点,地点间作为链路而表现交通网络,利用计算机,通过标签设定法,用最短成本条件检索从出发地点到目地地点的路径的交通网络路径检索方法。
在此方法中,作为从出发地点及目的地点、到利用的交通工具的站 的路径,利用纬度经度信息,求得从出发地点及目的地点、到利用的交通工具的站的直线距离、及从目的地点到利用的交通工具的站的直线距离,将该直线距离作为变量算出平均成本,求得包含在上述平均成本指定的成本范围内的所有的利用交通工具的站,决定步行路径,将求得的步行路径编入到交通工具的交通网络路径上,表现综合交通网络,利用计算机,在通过标签确定法求得的成本条件下进行检索。
如果利用并用徒步和交通机构的路径检索***的话,利用者从期望的出发地(例如自己住宅)徒步移动到周边的最近站,用交通工具移动到目的地(例如电影院)的最近站,还有,从最近的站徒步而移动到目的地(电影院),分别将对最佳路径进行综合检索的结果作为向导路径而可获得。然而,以电影院作为目的地时,自然以电影观赏为目的。
一般提供有关电影等活动的信息的***是,例如在下述的专利文献3(特开2001—325514号公报)中,公开了“服务器装置”。在此专利文献3中公开的服务器装置,是能够分发期望的区域、类型的上映电影的电影介绍信息等,接收从便携终端装置发送的区域信息、将与此区域信息相关的电影标题的一览信息发送给便携终端装置那样构成。
而且,接收从便携终端装置发送的、表示上述一览信息内的任一个电影标题的信息,将用此接收的信息表示的电影标题的电影的电影介绍信息,发送到便携终端装置上。由此,利用者能够从服务器装置接受期望区域内的电影介绍信息的分发。
在观赏电影时、或刚刚公开的最新电影时,在多个电影院被上映相同的电影。此时,并不是全部的电影院的上映时刻都相同,一般是每个电影院上映时间都不同。因此,将电影院作为目的地,利用路径检索***而进行路径检索时,利用者除特定作为目的地的电影院外,还需要将电影的上映开始时刻放在心上、作为到目的地的到达时刻为条件而要求路径检索。
专利文献1:特开2001—165681号公报(图1、图2)
专利文献2:特开2000—258184号公报(图4、图7)
专利文献3:特开2001—325514号公报(图1、图6)
发明内容
发明所解决的课题
如上所述,观赏电影及、刚公开最新电影时,在多个电影院中上映相同的电影。此时,并不是在全部电影院的上映时刻都相同,一般每个电影院的上映时刻都不同。因此,将电影院作为目的地、利用路径检索***检索路径时,利用者除特定作为目的地的电影院外,还需要将电影的上映开始时刻放在心上,以到目的地的到达时刻为条件而要求路径检索,如上述专利文献3公开的服务器装置是,提供有关电影的信息,但存在下述问题,为了观赏电影,利用者必须决定选择哪个电影院,其到电影院的路径要选择哪个路径等。
另外,在专利文献2公开的路径检索***中,能够检索将作为目的地的电影院的物理位置作为节点,利用徒步、交通机构,对到达那个节点的最佳路径、多个可选择的候选路径,但也存在不能进行考虑到电影的上映时刻的路径检索。因此,为了比较到达上映相同电影的附近的多个电影院的路径,需要将各个电影院作为目的地而个别进行路径检索。
利用并用徒步和交通机构的路径检索***,检索到达电影院的路径时,接受路径检索的结果、对作为目的地而设定的电影院的最佳路径向导,即使去该电影院,也会经常经历那次上映因满员而不能入场的情况。那时,存在附近的其他电影院上映相同的电影,那边的电影院有空位的情况。在这样的情况下,在专利文献2公开的路径检索***中,如上所述,存在必须设定多个作为目的地的电影院,分别进行路径检索的问题。
这样的问题,并不局限定于电影观赏,是在多个场所及多个时间带召开同性质的活动时,检索利用徒步和交通工具而参加多召开活动之一的路径时共同产生的问题。例如,在美容院、医院、西餐厅等多个场所, 存在提供几乎同性质服务的设施,能够通过预约而决定提供服务的时间带,即使在用于接受数据库化的还没被预约的空时间带的服务的路径检索中,也会产生同样的问题。
在本说明书中,将在这样多个场所及多个时间带召开同性质的活动、服务的情况称为“多召开活动”,本发明提供一种利用徒步和交通工具、检索用于参加多召开活动之一的最佳路径、候选路径等的向导路径的路径检索***。
本申请的发明者,为了解决上述问题,重复各种研究的结果:如果将活动的召开场所作为具有位置信息的活动会场节点,将活动作为不具有位置信息的活动假想节点,连接召开该活动的活动会场节点,用基于活动的不同召开时刻的多个链路而连接活动会场节点和活动假想节点间,将上述活动会场节点连接在包含交通网络数据的路径检索用网络数据上,进行路径检索,从而能够解决上述问题点,达到完成本发明的目的。
也就是说,本发明的目的在于,提供一种不设定为多个场所,能够简单地检索用于参加在多个场所及多个时间带召开的同性质的活动之一的向导路径的路径检索***、路径检索服务器、终端装置及路径检索方法。
用于解决课题的方法
为了解决上述课题,本申请的第1发明,其特征在于,是设定期望的出发地,检索用于参加多个场所及多个时间带召开的同性质的活动之一的路径的路径检索***,
上述路径检索***,具备:用于检索利用了徒步和交通工具的路径的路径检索用网络数据、路径检索机构、网络数据编辑机构、及具备了上述活动的召开场所、召开时刻的活动数据,
上述网络数据编辑机构,将上述活动的召开场所作为具有位置信息的活动会场节点,连接上述路径检索用网络数据,将上述活动作为不具 有位置信息的活动假想节点,从活动会场节点到活动假想节点用基于活动的不同召开时刻的多个链路连接,
将期望的地点作为出发地,当从上述活动中指定特定的活动、要求路径检索时,上述路径检索机构,将该活动假想节点作为目的地,检索从上述出发地的向导路径,向导该活动及该活动的召开场所。
在上述第1发明中,上述路径检索机构是,最好将从上述出发地到作为目的地的活动假想节点的最佳路径或包含最佳路径的多个候选路径作为向导路径而进行检索。
在上述第1发明中,基于上述活动的召开时刻的链路,最好用在活动的开始时刻、从活动会场节点出发,在活动的终止时刻到达活动假想节点的交通时刻表的格式表现。
在上述第1发明中,上述活动数据是,通过网络,从提供有关该活动信息的活动信息提供服务器中取得。
另外,在上述第1发明中,上述活动通过种类而区分,上述网络数据编辑机构,将上述活动的种类作为不具有位置信息的种类假想节点而登记,从活动假想节点到种类假想节点、用具有一定成本的链路连接,
以期望的地点作为出发地,当从上述种类中指定特定的种类、要求路径检索时,上述路径检索机构,能够以该种类假想节点作为目的地,检索从上述出发地的向导路径,向导该活动及该活动的召开场所。
在上述第1发明中,还有,上述路径检索机构,最好将从上述出发地到目的地的种类假想节点的最佳路径或包含最佳路径的多个候选路径作为向导路径而进行检索,向导该活动及该活动的召开场所。
另外,本申请的第2发明,其特征在于,
路径检索服务器通过网络与设定出发地的终端装置连接,其具备了用于检索利用了徒步和交通工具的路径的路径检索用网络数据和路径检索机构的,
上述路径检索服务器,为了检索用于参加多个场所及多个时间带召 开的同性质活动之一的路径,具备:网络数据编辑机构,和具备了上述活动召开场所、召开时刻的活动数据,
上述网络数据编辑机构,将上述活动的召开场所作为具有位置信息的活动会场节点而连接上述路径检索用网络数据,将上述活动作为不具有位置信息的活动假想节点而登记,从活动会场节点到活动假想节点、用基于活动的不同召开时刻的多个链路连接,
以期望的地点作为出发地,当从上述活动中指定特定的活动而要求路径检索时,上述路径检索机构将该活动假想节点作为目的地、检索从上述出发地的向导路径,向上述终端装置向导该活动及该活动的召开场所。
在上述第2发明中,上述路径检索机构,最好将从上述出发地到作为目的地的活动假想节点的最佳路径或包含最佳路径的多个候选路径,作为向导路径而进行检索。
在上述第2发明中,基于上述活动的召开时刻的链路,最好采用以下的格式来表现,即,在活动的开始时刻、从活动会场节点出发,在活动的终止时刻到达活动假想节点的交通时刻表的格式。
在上述第2发明中,上述活动数据是,通过网络,从提供有关该活动信息的活动信息提供服务器中取得。
另外,在上述第2发明中,上述活动通过种类而区分,上述网络数据编辑机构,将上述活动的种类作为不具有位置信息的种类假想节点而登记,从活动假想节点到种类假想节点是,用具有一定成本的链路连接,
以期望的地点作为出发地,从上述种类中指定特定的种类而要求路径检索时,上述路径检索机构是,将该种类假想节点作为目的地,检索从上述出发地的向导路径,向导该活动及该活动的召开场所。
在上述第2发明中,还有,上述路径检索机构,将从上述出发地到作为目的地的种类假想节点的最佳路径或包含最佳路径的多个候选路径作为向导路径而进行检索,向导该活动及该活动的召开场所。
另外,本申请的第3发明,其特征在于,
是设定期望的出发地,检索用于参加多个场所及多个时间带召开的同性质的活动之一的路径的路径检索***中的路径检索方法,
上述路径检索***,具备:用于检索利用了徒步和交通工具的路径的路径检索用网络数据,路径检索机构,网络数据编辑机构,及具备了上述活动的召开场所、召开时刻的活动数据,
上述网络数据编辑机构,具有:将上述活动的召开场所作为具有位置信息的活动会场节点,连接上述路径检索用网络数据的步骤;将上述活动作为不具有位置信息的活动假想节点而登记,从活动会场节点到活动假想节点是,用基于活动的不同召开时刻的多个链路连接的步骤;以期望的地点作为出发地,当从上述活动中指定特定的活动而要求路径检索时,上述路径检索机构将该活动假想节点作为目的地,检索从上述出发地的向导路径的步骤,并对该活动及该活动的召开场所进行向导。
在上述第3发明中,上述路径检索机构检索向导路径的步骤,最好包含检索从上述出发地到作为目的地的活动假想节点的最佳路径或包含最佳路径的多个候选路径的处理。
另外,在上述第3发明中,上述活动通过而种类区分,最好上述网络数据编辑机构还具有,将上述活动的种类作为不具有位置信息的种类假想节点而登记,从活动假想节点到种类假想节点用具有一定成本的链路连接的步骤,
和将以期望的地点作为出发地,当从上述种类中指定特定的种类而要求路径检索时,上述路径检索机构,以该种类假想节点作为目的地,检索从上述出发地的向导路径的步骤,并对该活动及该活动的召开场所进行向导。
在上述第3发明中,还有,上述路径检索机构检索向导路径的步骤,最好包含检索从上述出发地到作为目的地的活动假想节点的最佳路径或包含最佳路径的多个候选路径的处理。
另外,本申请的第4发明,其特征在于,
为了检索参加多个场所及多个时间带召开的同性质的活动之一的路径,终端装置具备:路径检索用网络数据,路径检索机构,网络数据编辑机构,及具备了上述活动的召开场所、召开时刻的活动数据,
上述网络数据编辑机构,将上述活动的召开场所作为具有位置信息的活动会场节点,连接上述路径检索用网络数据;将上述活动作为不具有位置信息的活动假想节点而登记,从活动会场节点到活动假想节点是,用基于活动的不同召开时刻的多个链路连接;从终端装置指定出发地、从上述活动中指定特定的活动,要求路径检索时,上述路径检索机构,是通过网络,连接以该活动假想节点作为目的地、检索从上述出发地的向导路径的路径检索服务器。
上述终端装置,具备了向上述路径检索服务器指定期望的出发地和活动,从而发送路径检索要求的机构。
在上述第4发明中,还有,上述活动通过种类而区分,最好上述网络数据编辑机构,将上述活动的种类作为不具有位置信息的种类假想节点而登记,从活动假想节点到种类假想节点是,用具有一定成本的链路连接,以期望的地点作为出发地,当从上述种类中指定特定的种类而要求路径检索时,上述路径检索机构,是连接以该种类假想节点作为目的地,检索从上述出发地的向导路径的路径检索服务器,
上述终端装置,最好还具备向上述路径检索服务器指定期望的出发地和种类,发送路径检索要求的机构。
发明的效果
在本申请的第1发明中,上述路径检索***,具备:用于检索利用了徒步和交通工具的路径的路径检索用网络数据、路径检索机构、网络数据编辑机构、及具备了上述活动的召开场所、召开时刻的活动数据,
上述网络数据编辑机构,将上述活动的召开场所作为具有位置信息的活动会场节点而连接上述路径检索用网络数据,将上述活动作为不具 有位置信息的活动假想节点而登记,从活动会场节点到活动假想节点用基于活动的不同召开时刻的多个链路而连接,
以期望的地点作为出发地,当从上述活动中指定特定的活动而要求路径检索时,上述路径检索机构,以该活动假想节点作为目的地,检索从上述出发地的向导路径,向导该活动及该活动的召开场所。
通过这样的构成,如电影上映,能够将多个场所及多个时间带召开的同性质的活动作为具有召开该活动的召开场所的位置信息的活动场所节点、将各活动作为连接召开该活动的活动会场节点的不具有位置信息的活动假想节点,通过基于活动的不同召开时刻的多个链路连接其间,连接路径检索用网络,所以能够将活动与利用了通常交通工具的节点进行相同处理,指定活动、从期望的出发地简单地检索以该指定的活动作为目的地的最佳路径或候选路径。
另外,在本申请的第2发明中,能够提供构成有关本申请的第1发明的路径检索***的路径检索服务器,在本申请的第3发明中,能够提供用于实现有关本申请的第1发明的路径检索***的路径检索方法。另外,在本申请的第4发明中,能够提供构成有关本申请的第1发明的路径检索***的终端装置。
附图说明
图1是表示有关本发明的实施例的路径检索***构成的***构成图。
图2是表示有关本发明的实施例的路径检索***的详细构成的模块图。
图3是表示存储有关在多个场所及多个时间带召开的同性质的活动的信息(活动数据)的数据库的数据构成一例的图。
图4是表示道路网络的数据概念的模式图。
图5是表示交通网络的数据概念的模式图。
图6是表示活动会场节点连接了路径检索用网络数据的状态模式图。
图7是表示接续活动会场节点和活动假想节点的概念模式图。
图8是表示将活动的种类作为种类假想节点,接续该种类的活动假想节点的概念模式图。
图9是表示以图7的地点S作为出发点、选择活动而进行路径检索的结果的模式图。
图10是表示以活动假想节点作为经由地、将其前面具有其他实际位置的地点作为最终目的地进行路径检索的概念的模式图。
符号说明
10:导航装置 12:网络
20:终端装置 21:控制机构
22:通信机构 23:测位机构
24:显示机构 25:向导路径数据存储机构
26:分发要求编辑机构 27:操作·输入机构
30:路径检索服务器 31:控制机构
32:路径向导机构 33:路径检索机构
34:通信机构 35:路径检索用网络数据
36:道路网络数据 37:交通网络数据
38:网络数据编辑机构 39:活动数据
40:应用链路机构 50:信息分发服务器
具体实施方式
以下,利用实施例及附图,详细地说明本发明的具体例。但以下所示的实施例,只是例示用于具体化本发明的技术思想的路径检索***,并不是将本发明特定于此路径检索***,包含在权利要求范围内的其他实施方式的路径检索***也可同样适用。
有关本发明的实施例的路径检索***10,如图1所示,为以下构成,通过因特网等的网络12,连接将利用了便携电话、PDA、音乐播放器等 的便携终端的终端装置20和路径检索服务器30。还有,在本实施例中,对提供通信型的路径检索、向导路径的路径检索***10作为具体例进行了说明,但本发明并不限定于此,也可适用于独立型(stand-alone type)的路径检索***。
路径检索服务器30具备,存储了用于路径检索的道路网络数据的数据库(DB1);将基于时刻表数据的交通网络数据作为交通网络数据而存储的数据库(DB2);存储了有关多个场所及多个时间带召开的同性质活动的数据的活动数据的数据库(DB3)存储了显示用地图数据等的数据库(DB4)。活动数据可通过网络从信息分发服务器50取得。在后述中论述活动数据的构成。
图2是表示有关本发明的实施例的路径检索***10的详细构成的模块图。有关本发明的实施例的路径检索***10,如图2的模块图所述,其构成具备,通过因特网等的网络12进行通信的终端装置20、路径检索服务器30和信息分发服务器50。
终端装置20,设定出发地和目的地等的路径检索条件,向路径检索服务器30发送路径检索要求,路径检索服务器30按照路径检索条件,参照由道路网络数据36、交通网络数据37组成的路径检索用网络数据35,检索最佳路径,将其最佳路径编辑成向导路径数据,从而分发给终端装置20。
路径检索服务器30,具备了路径检索用网络数据35(数据库)和存储了上述活动数据39的数据库,该路径检索用网络数据35存储了包含地图数据(在用于步行者的导航、用于汽车的车辆导航中,该地图数据用于路径检索)的道路网络数据36和用于检索利用交通工具的路径区间的交通网络数据37。
在本实施例中,作为多个场所及多个时间带召开的同性质的活动,以电影为具体例进行说明。以往,想要观赏电影的人,利用上述专利文献1公开的***等,选择区域(电影院的所在区域)、体裁(电影的种 类)、观赏时间带,从而决定观赏的电影,接受上映该电影的电影院的地图的分发信息。即,在电影杂志等上刊载的信息作为最新信息而从便携终端取得的事情是,以往以来没有发生变化。
特别在城市,有人气的电影在多个电影院首映,即使在相同区域、在多个电影院上映,在某区域满席而在附近的区域有空席等的检索是非常重要的。另外,根据电影院,由于上映开始时刻不同,所以如果考虑到其实际去电影院的路径的所需时间等,选择项非常多,很难作出对自己来说最佳的选择。
因此,在本发明中,如在电影院中电影的上映那样,决定开始时间和终止时间,另外能够简单地进行参加多个场所、多个时间带召开活动之一时的路径检索。因此,将有关电影上映的数据存储到活动数据39中。
存储在活动数据39中的数据,起动应用链路机构40,例如按照图3所示的数据构成,从信息分发服务器50收集。也就是说,对活动的召开场所、如果是电影的话每个电影院的位置信息(纬度·经度)、各电影院上映的电影标题(活动标题)、电影种类、召开期间进行存储。将电影院的上映时刻区分,将多次上映的各活动(电影上映)作为各个活动,并附以识别符号(活动ID),记录其上映开始时刻、终止时刻。而且,有关各活动,附以基于上映开始时刻、终止时刻的链路编号。
在图3中,电影院A(Theater A)位置的纬度·经度分别为(X1·Y1),上映的电影是电影1(Movie 1,种类为Romance:言情),按照ID的A101~A104的4次、在图3的各个召开时刻上映。电影院B(Theater B)的位置,纬度·经度分别为(X2·Y2),上映的电影是与电影院A相同的电影1(Movie1,种类为Romance:言情),按照ID的B101~B104的4次、图3的各个召开时刻上映。
上映电影1的电影院A、电影院B,是具有位置信息(纬度·经度)的活动会场节点,当连接路径检索用网络数据时,能够检索以电影院A、电影院B为目的地的路径。而且,将各电影院上映的电影作为活动假想 节点而定义,用基于上映时刻带(开始时刻、终止时刻)的不同的多个链路(参照图3的链路L—AM1等)与活动会场节点连接时,活动假想节点相当于交通工具的车站,各个链路能够将以活动会场节点的电影院A、电影院B,与作为出发站的电车相同地进行处理。
这里,与交通网络不同的是,活动假想节点如电车站那样,是不具有位置信息。而且,活动会场节点和活动假想节点,用基于不同的召开时刻的多个链路(参照图3的链路L—AM1等)进行连接。这里如上述所述,连接活动会场节点和活动假想节点的链路,能够将活动会场为出发站,且以活动假想节点为到达站的电车,从而进行同样定义而显示。还有,在本发明中,所谓不具有位置信息的活动假想节点,是不需要位置信息的节点的含义,即便附加了任何的位置信息,也不使用其位置信息,实质上为不具有位置信息的活动假想节点。
网络数据编辑机构38,从终端装置20指定期望的出发地,选择作为活动的电影、进行路径检索要求时,参照活动数据39,如上述那样,将指定的电影(活动)的召开场所(电影院A、电影院B)作为具有位置信息的活动会场节点,连接路径检索用网络数据35,将各活动作为不具有位置信息的活动假想节点而登记,从活动会场节点到活动假想节点,进行用基于活动的不同召开时刻的多个链路连接的编辑,路径检索机构33,参照被编辑的路径检索用网络数据,能够将用于观赏电影而被指定的最佳向导路径或包含最佳向导路径的几个候选路径作为向导路径而进行检索。
下面,对连接上述活动会场节或活动假想节点的路径检索用网络数据进行说明。用于步行者的导航、用于汽车的车辆导航中的路径检索用的道路网络数据36,具有如以下的构成。例如,道路如图4所示,当由道路A、B、C组成时,将道路A、B、C的端点、交差点、转弯点等作为节点,用有向性的链路表示连接各节点间的道路,将节点数据(节点的纬度·经度)、链路数据(链路编号)及各链路的链路成本(行走链 路距离或链路的所需时间)进行数据化的链路成本数据构成。
也就是说,在图4中,Nn、Nm表示节点,Nm表示道路的交差点。用箭头线(实线、虚线、2点划线)表示连接各节点间的有向性的链路。链路存在朝向道路的上行、下行各个方向的链路,在图4中,为了简略化图示,只图示了箭头方向的链路。
在将这样的道路网络的数据作为路径检索用数据库进行路径检索时,找寻从出发地的节点到目的地节点连接的链路,累积其链路成本,检索累积链路成本最少的路径而进行向导。也就是说,在图4中,以出发地为节点AX、目的地为节点CY进行路径检索时,顺次找寻从节点AX行走道路A、在第2个交差点右转,进入道路C、到达节点CY的链路,累积链路成本,检索链路成本的累积值最少的链路而进行向导。
在图4中,从节点AX到节点CY的其他的路径未图示,实际上也存在那样的路径,同样检索可从节点AX到达节点CY的路径,决定那些路径中链路成本最少的路径作为最佳路径。此方法例如通过称为迪杰斯特拉方法的周知的算法进行。
与此相对,用于交通工具的路径检索的交通网络数据37,具有如下的构成。例如,如图5所示,当由交通路线A、B、C组成时,将各交通路线A、B、C上设置的各站(在飞机路线上指各机场)作为节点,用有向性的链路表示连接各节点间的区间,将节点数据(纬度·经度)、链路数据(链路编号)作为网络数据。在图5中,Nn、Nm表示节点,Nm表示交通路线的换乘点(换乘站等),用箭头线(实线、虚线、2点划线)表示连接各节点间的有向性的链路。链路存在朝向交通路线的上行、下行各个方向的链路,图5中为了简略化图示,只图示了箭头方向的链路。
然而,交通网络与道路网络相比,链路成本根本不同。也就是说,在道路网络中、链路成本是固定的、静态的,而在交通网络中,如图5所示,有多个在交通路线上运行的列车、飞机(以下将各个列车、飞机等的各路径称为交通机构)。规定每次从各交通机构的节点出发的时刻 和到达下一个节点的时刻(用时刻表数据、运行数据规定),而且,存在各个路径未必链接邻接的节点的情况。例如,急行和各站停车的列车那样的情况。在这样的情况下,在相同交通路线上存在不同的多个链路,另外存在节点间的所需时间根据交通机构而不同的情况。
在图5例示的交通网络中,交通路线A的相同链路上存在多个交通机构(路径)Aa~Ac…、交通路线C上存在多个交通机构(路径)Ca~Cc。因此,交通工具的运行网络与单纯的道路网络不同,节点、链路、链路成本的各数据变成与交通机构(各个飞机、列车等的路径)的总数成比例的数据量。由此,交通网络的数据与道路网络的数据量相比,变成庞大的数据量。因此,据此路径检索所需的时间,也变得需要很多的时间。
要想利用这样的交通网络数据、检索从某出发地到目的地的路径时,需要检索从出发地到达目的地时能够使用(乘车)的全部的交通机构,特定符合检索条件的交通机构。
例如,在图5中,指定以出发地作为交通路线A的节点AX的某特定出发时刻,进行以交通路线C的节点CY为目的地的路径检索时,在交通路线A上运行的交通机构Aa~Ac…中,将出发时刻以后的全部的交通机构作为顺次出发时的路径而进行选择。而且,根据到交通路线C的换乘节点的到达时刻,在交通路线C上运行的各交通机构Ca~Cc…中、换乘节点上,检索可乘车的时刻以后的交通机构的全部组合,累积各路径的所需时间、换乘次数等进行向导。
因此,如果在此检索用网络数据35上连接上述活动会场节点、活动假想节点,设定期望的出发地,指定想参加的活动(电影1、电影2)时,以相当的该活动假想节点作为目的地,路径检索机构33能够与通常的路径检索相同,进行检索路径。而且,能够将期望时刻到达目的地(终止电影观赏)的最佳路径、几个候选路径作为向导路径进行检索,向导连接该活动假想节点的活动会场节点。
路径检索服务器30,又与一般的路径检索服务器相同,其构成具备控制机构31、路径向导机构32、通信机构34等。控制机构31未图示,是具有RAM、ROM、处理器的微处理器,通过保存在ROM上的控制程序,控制各部的操作。通信机构34是通过网络12,与终端装置20等用于收发通信数据的通信接口。路径向导机构32,编辑路径检索机构33检索的向导路径的数据、显示用地图数据、导航数据,分发给终端装置20。
另一方面,终端装置20,其构成具备控制机构21、通信机构22、测位机构23、显示机构24、向导路径数据存储机构25、分发要求编辑机构26、操作·输入机构27。控制机构31未图示,是具有RAM、ROM、处理器的微处理器,通过保存在ROM上的控制程序控制各部分的操作。测位机构23,具备GPS接收机,接收并处理GPS卫星信号,测位导航终端装置20的当前位置(纬度·经度)。
通信机构22包含无线通信单元,与路径检索服务器30进行通信。操作·输入机构27,由按键、刻度盘等组成,作为用于操作终端装置20的输入、出发地、目的地等的输入功能而被使用。显示机构24由液晶显示面板等组成,用于路径检索服务器30分发的向导路径数据的向导路径、地图的显示。另外,显示机构24显示菜单画面,也发挥作为用于操作终端装置20的输入机构的功能。
分发要求编辑机构26,将使用操作·输入机构27输入的出发地、目的地或用测位机构23测位的导航终端装置20的当前位置作为出发地,根据这些信息,生成发送给路径检索服务器30的路径检索要求。向路径检索服务器30要求用于参加电影等的活动的路径检索时,利用者从操作·输入机构27或从显示机构24上显示的菜单画面上,指定期望的出发地、想观赏的电影(活动)、期望的时刻(电影终止时刻等)。
还有,分发要求编辑机构26,如后所述,当路径检索服务器30具有将表示电影种类的种类假想节点连接在路径检索用网络数据35的功能时,也可利用操作·输入机构27或显示在显示机构24上的菜单画面,指定想观赏的电影种类,编辑向路径检索服务器30发送的路径检索要求。
向导路径数据存储机构25,存储路径检索服务器30分发的作为路径检索结果的向导路径数据、地图数据、导向等,这些数据根据需要,从向导路径数据存储机构25中读出,显示在显示机构24上。一般的,在包含测位机构23测位的导航终端装置20的当前位置的一定缩尺、一定范围的地图上,使向导路径和表示导航终端装置20的当前位置的标志重叠,从而以该当前位置标志在显示画面中心显示。
通过测位机构23,接收GPS卫星信号而进行测位的当前位置信息(纬度·经度的信息)上包含误差,所以即使当前位置从向导路径上错位时,也能够进行将当前位置修正到向导路径上的路线匹配处理、匹配到地图的道路上的地图匹配处理。另外,当路径检索服务器30分发的向导路径数据上附加了语音导向(例如“前方300m为交差点,请左转”等的语音信息)数据时,通过扬声器,再生输出语音信息,向导用户。
下面,对有关上述说明的本发明的实施例的路径检索***10中的网络数据的编辑方法、路径检索方法进行详细地说明。在以下的例子中说明了,例如,从当前地(自身住宅)为了最早看到期望的电影的路径检索的例子。
路径检索服务器30,在活动数据39中,作为兴趣对象场所(POI:Point of Interest)的信息,登记了电影院的位置信息。这样的POI信息是,从各种信息提供服务器50收集,作为POI数据,也可与活动数据39进行不同存储。如果具备存储了POI信息的数据库,也可提供POI检索服务。另外,在活动数据39上,由于是向导电影上映,所以存储了各电影院的上映时间表作为数据(参照图3)。
图6是模式的表示作为活动会场节点的电影院A、电影院B连接路径检索用网络数据35的状态的图。在图6中,实线TR表示交通路线区间,虚线RD表示徒步区间(道路区间),参照符号TA、TB表示作为 活动会场节点的电影院A、电影院B,ST表示交通路线的各站。电影院A、电影院B根据纬度·经度特定位置,所以通过虚线表示的道路区间(徒步区间),能够连接到最近的站ST的节点上。活动会场节点另外还有多个,但图6中只代表性地图示了电影院A、电影院B。
图7是模式的表示以活动会场节点TA、TB(电影院A、电影院B)等召开的电影作品作为活动,连接活动会场节点的概念图。还有,为了容易理解,图7是利用对应图6的路径检索用网络数据的网络数据而表现的图。作为活动,例如有电影M1、电影M2、电影M3,分别给予活动假想节点M1~M3。此假想节点包含在路径检索网络中,但不具有位置信息(也可附以适当的位置信息,但不能用于路径检索上)。另外,这些活动假想节点,从上映的电影院连接链路。
链路是连接活动会场节点和活动假想节点的,在每个上映电影M1的时间带(开始时刻和终止时刻)上,用不同的多个链路连接。在图7中,为了容易理解,连接在电影院TA(活动会场节点)上映的电影1(活动假想节点)的链路只图示了链路L—AM1,连接在电影院TB(活动会场节点)上映的电影1(活动假想节点)的链路只图示了链路L—BM1(其他的链路参照图3)。这些链路是单方向链路,从电影院扩展到电影。这些链路关联时刻表(召开时间带),其时刻表上包含电影的上映开始时刻和终止时刻。此时刻表如图3所示,是与电车等的运行时刻表相同格式的数据。
也就是说,如果对照电车时刻表,以活动会场节点为出发站、到达站的时刻表,表现为下述的时刻表。
电影M1 第1次上映 10:00发 12:30到
电影M1 第2次上映 13:00发 15:30到
电影M1 第3次上映 16:00发 18:30到
电影M1 第4次上映 19:00发 21:30到
如果这样,仿佛编辑成在电影院各上映开始时刻乘上电车、电影结 束时到达电影假想节点那样的交通网络。
另外,在活动(电影)的种类上设定种类假想节点,从活动(电影)向该种类,连接链路L—M1R。例如,当作为活动的电影M1的所属种类(领域)是言情(Romance)时,从活动假想节点到“Romance”的种类假想节点、连接链路L—M1R。取出此部分而图示的是图8。此链路L—M1R也是对种类的单方向链路,此部分的链路成本,以无差值的方式,决定为0或一定值。此时,如果在“Romance”的种类假想节点上、电影2也是属于相同种类的电影时,也连接此电影2。这样,如后所述,也可选择种类假想节点,即电影种类,选择关心的电影,进行用于观赏的路径检索。
回到图7,如果从当前地S(例如自身住宅)说明想看电影1时的路径检索,用GPS等取得当前地S的位置,将当前地S作为出发地,如果想看的电影为电影1(M1),将目的地作为电影1(M1)的活动假想节点进行路径检索。此路径检索本身,也可通过考虑了电车的时刻表的上述专利文献2、特开2003—227732号公报公开的方法进行。
例如,在9:30从出发地出发这一条件下,其路径检索结果变为图9,能够最早看电影(看完出来)的是电影院TA第1次上映10:30的检索结果。靠近出发地的是电影院TB,如果综合的考虑上映时刻、移动时间的话,得到上述结果。还有,此检索不重复试行错误,根据条件,1次求得到目的地的最佳路径,得到最适解。另外,路径检索机构33不仅仅是最佳路径,也可检索满足条件的几个候选路径而进行向导。如果向导候选路径的话,利用者在用最适路径特定的电影院满席时,也能够研究移动到第2候选以下的电影院。
另外,也可不直接指定想看的电影、用种类进行指定。如果指定种类“Romance”,Romance的种类假想节点变为目的地、进行最适路径检索。电影2所属的种类为Romance时,由于Romance的种类假想节点也连接电影2,所以如图7所示,根据上映时刻,也有选择电影2为最适 路径的情况。如果这样,选择种类、从其种类所属的多个活动(电影)中,检索能够在期望的时间带观赏的电影院,如果对其电影感兴趣,可用电影观赏度过希望的时间。
还有,在上述的说明中,以最早想看电影这一条件进行了检索,也可以到假想节点的到达时刻作为条件而进行检索,以最接近到达时刻的方式,找到看完电影的路径。
另外,在上述说明中,对作为活动的电影活动假想节点为目的地的路径检索进行了说明,但也有还期待其前面路径的情况。也就是说,电影院是经由地,也可能有设定其前面下一个经由地、最终目的地的情况。为了对应那样的用途,不以活动假想节点为出发点,如图10所示,返回到达那里之前的路径,返回到具有实际位置的节点即电影院TA或电影院TB(活动会场节点)的路径,开始从那到下一个目的地的路径检索。
如上述所述,通过本发明,如电影,通过具有从其活动的最初到最后的有意义的时间表作为假想节点,使其到达假想节点的链路上具有时刻信息,从而能够与交通网络进行一体地路径检索。因此,活动不限定于电影。例如,旅行中出现牙痛,必需在某个牙科医院进行30分钟的治疗时,如果将散布的牙科医院的在线预约空闲时间栏置换成活动,能够与电影情况相同,检索路径,找到最早获得治疗的牙科医院。另外,也能够检索对到达最终目的地的、尽量不给予影响的路径。
Claims (16)
1.一种路径检索***,其特征在于,该路径检索***设定期望的出发地,检索用于参加多个场所及多个时间段召开的同性质的活动之一的路径,
上述路径检索***具备,路径检索用网络数据,该路径检索用网络数据用于检索徒步和利用交通工具的路径;路径检索机构;网络数据编辑机构;具备上述活动的召开场所、召开时刻的活动数据,
上述网络数据编辑机构,将上述活动的召开场所作为具有位置信息的活动会场节点,连接上述路径检索用网络数据,将上述活动作为不具有位置信息的活动假想节点而进行登记,从活动会场节点到活动假想节点是,用基于活动的不同召开时刻的多个链路进行连接,
将期望的地点作为出发地,当从上述活动中指定特定的活动而要求路径检索时,上述路径检索机构将该活动假想节点作为目的地,检索从上述出发地的向导路径,向导该活动及该活动的召开场所。
2.根据权利要求1所述的路径检索***,其特征在于,
上述路径检索机构,将从上述出发地到作为目的地的活动假想节点的最佳路径,或包含最佳路径的多个候选路径作为向导路径进行检索。
3.根据权利要求1所述的路径检索***,其特征在于,
基于上述活动的召开时刻的链路是以下述的交通时刻表的格式来表现,该交通时刻表的格式为,在活动的开始时刻,从活动会场节点出发,在活动的终止时刻,到达活动假想节点。
4.根据权利要求1所述的路径检索***,其特征在于,
上述活动数据是通过网络,从提供有关该活动信息的活动信息提供服务器中取得的。
5.根据权利要求1所述的路径检索***,其特征在于,
上述活动根据种类进行区分,上述网络数据编辑机构将上述活动的种类作为不具有位置信息的种类假想节点而进行登记,将从活动假想节点到种类假想节点,用具有一定成本的链路连接,
以期望的地点作为出发地,当从上述种类中指定特定的种类而要求路径检索时,上述路径检索机构,能够以该种类假想节点作为目的地,检索从上述出发地的向导路径,向导该活动及该活动的召开场所。
6.根据权利要求5所述的路径检索***,其特征在于,
上述路径检索机构,将从上述出发地到作为目的地的种类假想节点的最佳路径或包含最佳路径的多个候选路径作为向导路径进行检索,向导该活动及该活动的召开场所。
7.一种路径检索服务器,其特征在于,具备,路径检索用网络数据和路径检索机构,该路径检索服务器通过网络与设定出发地的终端装置连接,该路径检索用网络数据用于检索徒步和利用交通工具的路径,
上述路径检索服务器具备路径检索机构,网络数据编辑机构及具备了活动召开场所、召开时刻的活动数据,该路径检索机构用于选择在多个场所及多个时间段中召开的同性质活动中的一个而设定期望的出发地,从而检索参加该活动的路径,
上述网络数据编辑机构,将上述活动的召开场所作为具有位置信息的活动会场节点而连接上述路径检索用网络数据,将上述活动作为不具有位置信息的活动假想节点而登记,从活动会场节点到活动假想节点是,用基于活动的不同召开时刻的多个链路进行连接,
以期望的地点作为出发地,从上述活动中指定特定的活动而要求路径检索时,上述路径检索机构将该活动假想节点作为目的地,检索从上述出发地的向导路径,向上述终端装置向导该活动及该活动的召开场所。
8.根据权利要求7所述的路径检索服务器,其特征在于,
上述路径检索机构,将从上述出发地到作为目的地的活动假想节点的最佳路径或包含最佳路径的多个候选路径,作为向导路径而进行检索。
9.根据权利要求7所述的路径检索服务器,其特征在于,
基于上述活动的召开时刻的链路是以下述的交通时刻表的格式来表现,该交通时刻表的格式为,在活动的开始时刻,从活动会场节点出发,在活动的终止时刻,到达活动假想节点。
10.根据权利要求7所述的路径检索服务器,其特征在于,
上述活动数据是通过网络,从提供有关该活动信息的活动信息提供服务器中取得。
11.根据权利要求7所述的路径检索服务器,其特征在于,
上述活动根据种类而进行区分,上述网络数据编辑机构,将上述活动的种类作为不具有位置信息的种类假想节点而进行登记,从活动假想节点到种类假想节点是采用具有一定成本的链路而进行连接,
以期望的地点作为出发地,从上述种类中指定特定的种类而要求路径检索时,上述路径检索机构,将该种类假想节点作为目的地,检索从上述出发地的向导路径,向导该活动及该活动的召开场所。
12.根据权利要求11所述的路径检索服务器,其特征在于,
上述路径检索机构,将从上述出发地到作为目的地的种类假想节点的最佳路径或包含最佳路径的多个候选路径作为向导路径而进行检索,向导该活动及该活动的召开场所。
13.一种路径检索方法,其特征在于,
该路径检索方法为,设定期望的出发地,检索用于参加多个场所及多个时间段中召开的同性质的活动中的一个活动的路径的路径检索***中的路径检索方法,
上述路径检索***,具备:用于检索徒步和利用交通工具的路径的路径检索用网络数据;路径检索机构;网络数据编辑机构;具备了上述活动的召开场所、召开时刻的活动数据,
上述路径检索方法包括,上述网络数据编辑机构将上述活动的召开场所作为具有位置信息的活动会场节点,连接上述路径检索用网络数据的步骤;将各个活动作为不具有位置信息的活动假想节点而登记,从活动会场节点到活动假想节点用基于活动的召开时刻的链路进行连接的步骤;以期望的地点作为出发地,当从上述活动中指定特定的活动而要求路径检索时,上述路径检索机构将该活动假想节点作为目的地,检索从上述出发地的向导路径的步骤,并且向导该活动及该活动的召开场所。
14.根据权利要求13所述的路径检索方法,其特征在于,
上述路径检索机构将该活动假想节点作为目的地,检索从上述出发地出发的向导路径的步骤包含检索从上述出发地到作为目的地的活动假想节点的最佳路径或包含最佳路径的多个候选路径的处理。
15.根据权利要求13所述的路径检索方法,其特征在于,还具有
上述活动通过种类而进行区分,上述网络数据编辑机构,将上述活动的种类作为不具有位置信息的种类假想节点而进行登记,从活动假想节点到种类假想节点是,用具有一定成本的链路而进行连接的步骤及,
将期望的地点作为出发地,当从上述种类中指定特定的种类而要求路径检索时,上述路径检索机构以该种类假想节点作为目的地,检索从上述出发地的向导路径的步骤,并且向导该活动及该活动的召开场所。
16.根据权利要求13所述的路径检索方法,其特征在于,
上述路径检索机构将该活动假想节点作为目的地,检索从上述出发地出发的向导路径的步骤包含检索从上述出发地到作为目的地的活动假想节点的最佳路径、或包含最佳路径的多个候选路径的处理。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2006/312275 WO2007148378A1 (ja) | 2006-06-20 | 2006-06-20 | 経路探索システム、経路探索サーバ、端末装置および経路探索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101473358A CN101473358A (zh) | 2009-07-01 |
CN101473358B true CN101473358B (zh) | 2011-11-02 |
Family
ID=38833131
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006800550448A Expired - Fee Related CN101473358B (zh) | 2006-06-20 | 2006-06-20 | 路径检索***、路径检索服务器、终端装置及路径检索方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20100235082A1 (zh) |
EP (1) | EP2031570B1 (zh) |
JP (1) | JP4038528B1 (zh) |
KR (1) | KR101047734B1 (zh) |
CN (1) | CN101473358B (zh) |
WO (1) | WO2007148378A1 (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101054287B1 (ko) * | 2008-07-03 | 2011-08-08 | 삼성전자주식회사 | 휴대단말기에서 위치정보 기반 서비스를 제공하는 방법 및 이를 구현하는 휴대 단말기 |
CN101340718B (zh) * | 2008-08-12 | 2012-04-25 | 苏州佳世达电通有限公司 | 无线移动装置及其设定通信网络搜寻时间的方法 |
JP5547112B2 (ja) * | 2011-02-16 | 2014-07-09 | 株式会社日立製作所 | 経路探索システム |
KR101471247B1 (ko) * | 2012-08-07 | 2014-12-10 | 에스케이씨앤씨 주식회사 | Nfc와 ips를 이용한 병원 이용 도우미 시스템 및 방법 |
US8972185B1 (en) * | 2012-10-01 | 2015-03-03 | Google Inc. | Constructing a transit transfer network from transit data |
CN104977008A (zh) * | 2014-04-09 | 2015-10-14 | 广东融讯信息科技有限公司 | 一种实现自驾与公交无缝接驳的导航*** |
US9212924B1 (en) | 2014-08-21 | 2015-12-15 | Microsoft Technology Licensing, Llc | Multimode transportation transitions |
US9803988B2 (en) * | 2014-12-30 | 2017-10-31 | Excalibur Ip, Llc | Method and/or system for walking route recommendation |
US10337876B2 (en) * | 2016-05-10 | 2019-07-02 | Microsoft Technology Licensing, Llc | Constrained-transportation directions |
US10386197B2 (en) | 2016-05-17 | 2019-08-20 | Microsoft Technology Licensing, Llc | Calculating an optimal route based on specified intermediate stops |
US10060752B2 (en) | 2016-06-23 | 2018-08-28 | Microsoft Technology Licensing, Llc | Detecting deviation from planned public transit route |
CN108151746B (zh) * | 2017-12-27 | 2020-11-10 | 中国人民解放军国防科技大学 | 基于多分辨率态势建图的改进标签实时航路重规划方法 |
CN109447343B (zh) * | 2018-10-26 | 2022-02-01 | 北京交通大学 | 基于线网结构和时序组合的城轨列车换乘接续优化方法 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3750400B2 (ja) * | 1999-03-08 | 2006-03-01 | 株式会社ナビタイムジャパン | 交通ネットワーク経路探索方法および装置 |
JP2001014297A (ja) | 1999-06-28 | 2001-01-19 | Sony Corp | 行動予測方法、情報提供方法及びそれらの装置 |
US6650902B1 (en) * | 1999-11-15 | 2003-11-18 | Lucent Technologies Inc. | Method and apparatus for wireless telecommunications system that provides location-based information delivery to a wireless mobile unit |
JP2001165681A (ja) | 1999-12-09 | 2001-06-22 | Navitime Japan Co Ltd | 交通ネットワーク経路探索方法 |
JP2001325514A (ja) | 2000-05-15 | 2001-11-22 | Kyubunkan:Kk | サーバー装置、端末装置および記録媒体 |
JP2002269151A (ja) * | 2001-03-09 | 2002-09-20 | Fujitsu Ltd | イベント連動型情報表示システム及びイベント連動型情報表示方法 |
US7139722B2 (en) * | 2001-06-27 | 2006-11-21 | Bellsouth Intellectual Property Corporation | Location and time sensitive wireless calendaring |
JP2003227732A (ja) * | 2001-10-02 | 2003-08-15 | Navitime Japan Co Ltd | 情報配信システム、情報配信コンピュータシステム |
JP2003114135A (ja) | 2001-10-04 | 2003-04-18 | Communication Research Laboratory | 地理情報提供方法及び装置、ソフトウェア |
US6816778B2 (en) * | 2001-12-29 | 2004-11-09 | Alpine Electronics, Inc | Event finder with navigation system and display method thereof |
JP3924683B2 (ja) * | 2003-10-02 | 2007-06-06 | 株式会社ナビタイムジャパン | ナビゲーション装置、ナビゲーション方法およびプログラム |
JP4419621B2 (ja) * | 2004-03-17 | 2010-02-24 | アイシン・エィ・ダブリュ株式会社 | 旅行計画作成管理システム |
JP4271107B2 (ja) | 2004-08-18 | 2009-06-03 | 株式会社東芝 | ナビゲーションシステム |
US7668653B2 (en) * | 2007-05-31 | 2010-02-23 | Honda Motor Co., Ltd. | System and method for selectively filtering and providing event program information |
-
2006
- 2006-06-20 WO PCT/JP2006/312275 patent/WO2007148378A1/ja active Application Filing
- 2006-06-20 JP JP2007523912A patent/JP4038528B1/ja active Active
- 2006-06-20 CN CN2006800550448A patent/CN101473358B/zh not_active Expired - Fee Related
- 2006-06-20 US US12/305,293 patent/US20100235082A1/en not_active Abandoned
- 2006-06-20 KR KR1020087030975A patent/KR101047734B1/ko not_active IP Right Cessation
- 2006-06-20 EP EP06766936A patent/EP2031570B1/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20100235082A1 (en) | 2010-09-16 |
WO2007148378A1 (ja) | 2007-12-27 |
JP4038528B1 (ja) | 2008-01-30 |
EP2031570B1 (en) | 2013-02-13 |
KR20090018148A (ko) | 2009-02-19 |
EP2031570A1 (en) | 2009-03-04 |
EP2031570A4 (en) | 2010-09-08 |
JPWO2007148378A1 (ja) | 2009-11-12 |
KR101047734B1 (ko) | 2011-07-07 |
CN101473358A (zh) | 2009-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101473358B (zh) | 路径检索***、路径检索服务器、终端装置及路径检索方法 | |
US11506507B2 (en) | Multimodal vehicle routing system and method with vehicle parking | |
US9816824B1 (en) | Continuously updatable computer-generated routes with continuously configurable virtual bus stops for passenger ride-sharing of a fleet of ride-sharing vehicles and computer transportation systems and computer-implemented methods for use thereof | |
CN1673686B (zh) | 导航*** | |
TWI277723B (en) | Navigation system, route search server, route search method and recording medium | |
KR100873047B1 (ko) | 실시간 관광서비스 제공 방법 및 그 시스템 | |
JP5047920B2 (ja) | 経路情報配信システム、経路情報案内サーバおよび端末装置ならびに経路情報配信方法 | |
JP2002357438A (ja) | 案内情報リクエスト装置および案内情報提供装置 | |
JP2009103657A (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP2009036720A (ja) | 情報配信システム、情報配信サーバ、携帯端末装置、及び情報配信方法 | |
JPH10318770A (ja) | 最適経路探索システム | |
CN110753917A (zh) | 用于实现多跳拼车的数据处理方法 | |
JP4448532B2 (ja) | 経路探索システム、経路探索サーバ、端末装置および経路探索方法 | |
Kayikci | Mobility-on-demand service in mass transit: HyperCommute options | |
JP4614364B2 (ja) | ナビゲーションシステム、経路探索サーバ、経路探索方法およびナビゲーション端末装置 | |
JP2022085332A (ja) | 情報処理システム、情報処理プログラム、情報処理装置、および情報処理方法 | |
JP6451349B2 (ja) | ナビゲーションシステム、方法およびプログラム | |
JP5351997B2 (ja) | 経路情報配信システム、経路情報案内サーバおよび端末装置ならびに経路情報配信方法 | |
JP4829362B2 (ja) | ナビゲーションシステム、経路探索サーバ、経路探索方法およびナビゲーション端末装置 | |
JP4113909B1 (ja) | 経路探索システム、経路探索サーバおよび経路探索方法 | |
JP4142090B1 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP2020193911A (ja) | 情報処理システム、情報処理プログラム、情報処理装置および情報処理方法 | |
JP2010262349A (ja) | 乗換探索システム、乗換探索サーバ及び乗換探索方法 | |
TW201028664A (en) | Navigation apparatus, server apparatus and method of providing an indication of likelihood of occupation of a parking location | |
JP2005030834A (ja) | ナビゲーションシステム及びナビゲーション方法 |
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20111102 Termination date: 20130620 |