CN103392112B - 具有停车场整合路由机制的导航系统及其操作方法 - Google Patents

具有停车场整合路由机制的导航系统及其操作方法 Download PDF

Info

Publication number
CN103392112B
CN103392112B CN201180056624.XA CN201180056624A CN103392112B CN 103392112 B CN103392112 B CN 103392112B CN 201180056624 A CN201180056624 A CN 201180056624A CN 103392112 B CN103392112 B CN 103392112B
Authority
CN
China
Prior art keywords
module
destination
place
route
warning
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.)
Active
Application number
CN201180056624.XA
Other languages
English (en)
Other versions
CN103392112A (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.)
Telenav Inc
Original Assignee
Telenav Inc
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 Telenav Inc filed Critical Telenav Inc
Publication of CN103392112A publication Critical patent/CN103392112A/zh
Application granted granted Critical
Publication of CN103392112B publication Critical patent/CN103392112B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3685Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities the POI's being parking facilities
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3605Destination input or retrieval
    • G01C21/3611Destination input or retrieval using character input or menus, e.g. menus of POIs

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Navigation (AREA)

Abstract

一种导航系统操作方法包括:选择起点;选择目的地(destination);识别与目的地有关联的目的地场地(destination?lot);以及计算穿越目的地场地从起点到目的地的交通工具行进路线(vehicle?travel?route)以供在显示器上显示。

Description

具有停车场整合路由机制的导航系统及其操作方法
技术领域
本发明是普遍关于导航系统,以及更尤指用于具有停车场整合路由机制(routingmechanism)的导航系统的系统。
背景技术
现代可携式消费性及工业用电子装置,尤其是如导航系统、智能手机、可携式数字助理器、以及组合装置一类的客户端装置其功能层次正在提升而支持含括有基于定位的信息服务的现代生活。现有技术的研发可朝无数不同方向发展。
随着使用者更享有基于行动定位的服务装置的成长,新与旧典范开始利用新装置空间。有许多技术解决方案用来利用此新装置定位机会。一现有方式在于使用定位信息以提供导航服务,如用于汽车的全球定位系统(GPS)或行动电话、可携式导航装置(PND)或个人数字助理器(PDA)一类的行动装置。
鉴于较简单且较安全的选择,导航装置的路由算法常常让使用者不便并且有时把使用者带到危险方向。在不熟悉的区域里,使用者毫无选择,只能忍受较长的行程时间及额外危险而甚至不知有其它选择。
因此,导航系统仍有必要改良可使用性、性能、以及精确度。考虑到定位系统在现代生活的重要性,这些问题的解答愈来愈成为关键。
已对这些问题的解答寻找良久,但先前的开发未指导或建议任何解决方案,因此,对于这些问题的解答已长久不为本领域的普通技术人员所得。
发明内容
本发明提供导航系统(navigationsystem)的操作方法,其包括:选择起点;选择目的地;识别与该目的地相关联的目的地场地;以及计算具有从该起点到该目的地的穿越该目的地场地并供显示在装置上的交通工具行进路线。
路线起始模块,用于选择起点;路线目的地模块,耦接至该路线起始模块并用于选择目的地的;抵达场地模块,耦接至该路线目的地模块并用于识别与该目的地相关联的目的地场地;以及路线建立器模块,耦接至该抵达场地模块并用于计算具有从该起点到该目的地的穿越该目的地场地并供显示在装置上的交通工具行进路线。
本发明的特定具体实施例除了或代替以上所言还具有其它步骤或组件。此等步骤或组件在引用附加图式阅读下文详细说明的后对于本领域的普通技术人员将是显而易知的。
附图说明
图1是本发明一具体实施例中具有停车场整合路由机制的导航系统。
图2是第一装置显示接口的第一实施例。
图3是第一装置显示接口的第二实施例。
图4是第一装置显示接口的第三实施例。
图5是第一装置显示接口的第四实施例。
图6是第一装置显示接口的第五实施例。
图7是导航系统的示范性方块图。
图8是导航系统的控制流程。
图9是图8中路线计算模块的详细图标。
图10是本发明另一具体实施例中导航系统操作方法的流程图。
具体实施方式
底下具体实施例是作充份详细的说明,以使得本领域的普通技术人员能制作并使用本发明。要理解的是,基于本揭露的其它具体实施例将是明显易知的,以及可对系统、处理、或机械施以变更而不脱离本发明的范畴。
在底下的说明中,提出了许多特定细节而得以彻底理解本发明。然而,将明显易知的是,本发明可在不用到这些特定细节的情况下予以实践。为了避免混淆本发明,某些熟知的电路、系统配置、以及处理步骤未在细节中揭露。
表示系统具体实施例的图式属于半图解性质而未按比例绘制,以及尤其是,某些尺寸是了清楚说明,在附图图式中是以夸大的方式表现。类似地,虽然图式中为了便于说明通常显示类似取向(orientation),图中的描绘大部份是不受限制的。一般而言,本发明可用任何取向予以操作。具体实施例已标示为第一具体实施例、第二具体实施例等,这是为了便于说明,而非意图表示任何其它意义或对本发明作限制。
本领域的普通技术人员将领会的是,导航信息所表现的格式对于本发明的某些具体实施例并不重要。例如,在某些具体实施例中,导航信息是以(X,Y)的格式予以表现,其中X与Y是定义地理位置的两个坐标,也就是,使用者的位置。
在另一具体实施例中,导航信息是借由经纬度相关信息予以表现。在本发明进一步具体实施例中,导航信息也包括含有速度成分(speedcomponent)与航向成分(headingcomponent)的速度要素(velocityelement)。
本文所指术语「有关(相关)信息」包含与使用者兴趣点相关的所述导航信息,如当地商务、商务时间、商务类型、广告特色、交通信息、地图、当地事件、以及附近社区或个人信息。
本文所指术语「模块」可包括软件、硬件、或其组合。例如,软件可为机器码、轫体、嵌入式程序代码、以及应用软件。同样地举例而言,硬件可为电路、处理器、计算机、集成电路、集成电路核心、压力传感器、惯性传感器、微机电系统(MEMS)、被动装置、或其组合。
请参考图1,其表示本发明一具体实施例中具有停车场地整合路由机制的导航系统100。导航系统100包括利用无线或有线网络一类的通讯路径104连接至客户端或服务器一类的第二装置106的第一装置102(如客户端或服务器一类)。
例如,第一装置102可为各种行动装置中的任何一种装置,如手机、个人数字助理器、笔记型计算机、车用电信导航系统、或其它多功能行动通讯或娱乐装置。第一装置102可为独立式装置、或可与例如汽车、卡车、公交车、火车的交通工具(vehicle)合并。第一装置102可耦接至通讯路径104而与第二装置106通讯。
虽然要理解的是,第一装置102可为不同种类的计算装置,是为了说明的目的,是以行动计算装置作为第一装置102说明导航系统100。例如,第一装置102也可为非行动计算装置,如服务器、服务器群、或桌上型计算机。
第二装置106可为各种集中式或分布式计算装置中的任何一种装置。例如,第二装置106可为计算机、网格计算资源、虚拟计算机资源、云计算资源、路由器、交换机、点对点计算装置或其组合。
第二装置106在单一计算机室内可为集中式,跨不同房间可为分布式,跨不同地理位置可为分布式,在电信网络内可为嵌入式。第二装置106可具有用于与通讯路径104耦接而与第一装置102通讯的技术手段。第二装置106也可如同用于第一装置102所述是客户端类型装置。
在另一实施例中,第一装置102可为特制化机器(particularizedmachine),如主机、服务器、丛集服务器、机架式服务器、刀锋服务器、或如更特定的例子,IBM系统z10(商标(TM))商用等级主机或HPProLiantML(TM)服务器。在又一实施例中,第二装置106可为特制化机器,如可携式计算装置、薄型客户端、笔记型计算机、网络计算机、智能型手机、个人数字助理器、或行动电话,以及特定例子可为AppleiPhone(TM)、PalmCentro(TM)、或MotoQGlobal(TM)。
虽然要理解的是,第二装置106可为不同类型的计算装置,为了说明的目的,导航系统100是以非行动计算装置作为第二装置106而予以说明。例如,第二装置106也可为行动计算装置,如笔记型计算机、另一个客户端装置、或其它类型的客户端装置。第二装置106可以是独立式装置、或可与例如汽车、卡车、公交车、或火车的交通工具合并。
也为了说明的目的,导航系统100中的第二装置106与第一装置102是表示为通讯路径104的端点,但要理解的是,导航系统100在第一装置102、第二装置106与通讯路径104间可具有不同分割(partition)。例如,第一装置102、第二装置106、或其组合也可作为通讯路径104的部份。
通讯路径104可以是各种网络。例如,通讯路径104可包括无线通讯、有线通讯、光波、超音波、或其组合。卫星通讯、蜂巢式通讯、蓝芽、红外线数据关联标准(IrDA)、无线上网(WiFi)、以及全球互通微波存取(WiMAX)是可包括在通讯路径104中的无线通讯实施例。以太网络、数字用户线(DSL)、光纤到府(FTTH)、以及普通老式电话服务(POTS)可以是可包括在通讯路径104中的有线通讯实施例。
进一步地,通讯路径104可通过穿越许多网络拓扑及距离。例如,通讯路径104可包括直接连接、个人局域网络(PAN)、局域网络(LAN)、都会网络(MAN)、广域网络(WAN)或任何其组合。
请参考图2,该图2表示第一装置102中的显示接口202的第一实施例。显示接口202可显示目前时间204或地图206。
目前时间204是现在的立即时间,是使用已知惯例表现。目前时间204可用年、月、日、礼拜几(dayoftheweek)、时、分、秒、小数秒(Fractionalsecond)、或其组合予以表现。例如,目前时间可以是2010年3月3日13:12:34.5或3/3/101:12pm星期三。
地图206是地理区域的表现。例如,地图206可用可组成城市街区的实体(entity)(如GPS坐标或经纬度一类的一连串文字或声音坐标)视觉性地表示城市布局或表示城市街区。地图206可包括道路(path)208、节点(node)210、道路规则(pathregulation)212、地图实体(mapentity)214、封闭街区(enclosedblock)216、或其组合。
道路208是指示供行进(travel)的地理区域。例如,道路208可以是航线、路段、行人徒步区、或徒步旅行路线。节点210是道路208上供行进者(图未示)改变行进方向的区域。例如,节点210可以是交叉口、高速公路入口或出口、或多路径交叉处。
道路规则212是定义为管制(govern)道路208或节点210上特殊定位处行进的规则。例如,道路规则212可以是单向、不准红灯右转、速限、或入站路线(inboundroute)。
地图实体214是地图206上的地标或定位。例如,地图实体214可以是建筑物、房屋、山地、商店、学校、或港口。地图实体214可占据封闭街区216的一部份或整个封闭街区216。封闭街区216是经过区段化或分割的地理区域。例如,封闭街区216可以是道路所区隔的城市街区或者围篱或产权边界(propertyboarder,propertyborder)所区分的产权场地(propertylot)。
显示接口202可在地图206上覆盖(overlay)具有起点220与目的地222的交通工具行进路线218。交通工具行进路线218是可使交通工具从起点220穿越到目的地222的路线。起点220是汽车可开始行进处的定位。目的地222是汽车受指示完成行进处的定位。
交通工具行进路线218可借由强调(highlight)起点220、目的地222、以及连接二者并同时显示交通工具行进路线218的道路208予以覆盖。交通工具行进路线218也可借由以显示于道路208上的线条(line)来连接起点220与目的地222并同时显示交通工具行进路线218而予以覆盖。
起点220与目的地222可以是如房子或塔一类的建筑物(structure)、建筑物内的定位(如体育场中指定席位一类的或购物中心里的特定商店)。起点220和目的地222也可以是如山或瀑布之一类的地标、或如住家(home)或工厂(work)之一类的使用者命名位置。
目前定位224是第一装置102与地图206有关的实际定位(physicallocation)。若第一装置102是位于地图206所表现的地理区域中,则目前定位224可显示在地图206上。
若第一装置102位于地图206未表现的地理区域中,则目前定位224在地图206关闭(beingoff)时可不显示或表现。底下将说明选择起点220与目的地222并且计算交通工具行进路线218的细节。
显示接口202也可显示路线距离226、路线行进时间228、离开时间230、估计抵达时间232、或其组合。路线距离226是交通工具行进路线218的长度或总距离。底下将说明计算路线距离226的细节。
路线行进时间228是穿越交通工具行进路线218所需的时间量。离开时间230是选择用于从起点220离开以穿越交通工具行进路线218的时间。若行进者立刻离开,则离开时间230可以是目前时间204。
估计抵达时间232是行进者应抵达目的地222的时间。底下将说明计算路线行进时间228与估计抵达时间232的细节、以及选择离开时间230的细节。
请参考图3,该图表示第一装置102的显示接口202的第二实施例。显示接口可显示起始场地(startlot)302、进出通道304、较佳出口点(preferredexit-point)306、起端场地危害(origin-loghazard)308、以及第一路线危害(firstroute-hazard)310。
起始场地302是图2中含有起点220的封闭街区216。例如,起始场地302可以是房屋的住宅场地或购物中心以及其停车场地含有作为起点220的商店。底下将说明识别起始场地302的细节。
起始场地302可具有进出通道304。进出通道304是交通工具可进入和离开起始场地302处的地理区域。例如,进出通道304可以是停车场入口或出口或机场跑道。较佳出口点306是行进者或导航系统100可选择用于在穿越交通工具行进路线218时离开起始场地302的进出通道304。底下将说明选择较佳出口点306的细节。
起端场地危害308是起始场地302内为行进者带来潜在行进危害的图2的地图实体214。行进者在行经起始场地302时应意识到起端场地危害308。例如,起端场地危害308可以是日托所(daycare),其可需要行进者在离开起始场地302时寻找儿童。举例而言,起端场地危害308也可以是电影院,其可需要行进者在特定时候绕过(navigatearound)大量进出停车场的行人与汽车。底下将说明识别起端场地危害308的细节。第一路线危害310是在起始场地302外侧并且地理性近接于产生行进危害给行进者的起始场地302的地图实体214。行进者在穿越交通工具行进路线218时应该意识到第一路线危害310。例如,第一路线危害310可以是船长在离港时必需留心接近中飞机的海上飞机降落区。而且,举例而言,第一路线危害310也可以是那一天特定时候导致大量交通工具和行人流量的受欢迎餐馆。底下将说明识别第一路线危害310的细节。显示接口也可显示目的地场地312、较佳入口点314、目的地场地危害316、停车位318、以及最后路线危害320。目的地场地312是含括目的地222的封闭街区216。例如,目的地场地312可以是含有办公室作是目的地222的工业区(industrialcomplex)及联合停车场地(associatedparkinglot)。而且,举例而言,目的地312可以是含有船坞(boatdock)的码头或港口。底下将说明识别目的地场地312的细节。
目的地场地312也可具有用于进出目的地场地312的进出通道304。较佳进入点314是行进者穿越交通工具行进路线218时可用于进入目的地场地312的多个进出通道304中的其中一个。底下将说明选择较佳进入点314的细节。
目的地场地危害316是目的地场地312内产生行进危害给行进者的地图实体214。行进者在行经目的地场地312时应该意识到目的地场地危害316。例如,目的地场地危害316可以是施工中的建筑物,该建筑物可增加交通工具损坏的可能性。举例而言,目的地场地危害316也可以是码头中交通工具必须绕过的暗礁(rock)或航标(buoy)。底下将说明识别目的地场地危害316的细节。
停车位318是最靠近目的地222的交通工具存放区。例如,停车位318可以是最靠近棒球比赛指定席位或想要的闸口(gate)前方的飞机停放区的开放式停车区。底下将说明识别停车位318的细节。
最后路线危害320是行进者在穿越交通工具行进路线218时应该意识到的地理性最接近目的地222的地图实体214。例如,最后路线危害320可以是飞行员(pilot)需留意作为目的地222的离第一机场25英哩内的第二机场的正确塔台(flighttower)。而且,举例而言,最后路线危害320可以是学校,需令行进者在学校上课时间(duringschoolhours)观察不同的速度限制。底下将说明识别最后路线危害320的细节。
请参考图4,该图4表示第一装置102中的显示接口202的第三实施例。显示接口202可显示营运时间(operationhours)402、交通流量率404、建议离开时间406、将来行进时间408、或其组合。
营运时间402是目的地222开放接受访客或作生意的时间。例如,营运时间402可以是例如介于上午10:00至下午9:00间供造访住家的合理时间、或例如上午10:00至下午5:00的商店营业时间(storebusinesshours)。底下将说明识别营运时间402的细节。
交通流量率404是定义为在如每个小时或中餐时间一类的特定时段(timeinterval)进出目的地场地312的交通工具和行人数量。例如,交通流量率404可以是周、月、年同日或其组合平均起来历日每个小时进出目的地场地312的真实交通工具和行人数目。
举例而言,交通流量率404也可借由如交通拥挤或运输量最小一类的指示位准、或借由如目的地场地312中跨越所有实体的已占用停车场百分比或占用比百分比来予以表现。此表现可在已知期间予以指定,如中餐时间或电影开始与结束前后30分钟。底下将说明识别交通流量率404的细节。
建议离开时间406是供行进者穿越目的地场地312时应该有的更佳行进条件(bettertravelcondition)目的地场地,若行进者在建议离开时间406而非离开时间230出发,晚于图2离开时间230的时间。更佳行进条件可以是交通流量率404的改善或更小危害。
例如,若图2的交通工具行进路线218是从住家行进到银行,则建议离开时间406可以是上午10:30而非在上午9:00离开。行进者可于建议离开时间406出发以避免在目的地场地312内上午9:00赶赴上班或上午11:30离开并赶赴午餐的人群。而且,举例而言,若目的地场地312本周三有施工项目结束,则建议离开时间406可以是本周四。底下将说明计算建议离开时间406的细节。
将来行进时间408是行进者于建议离开时间406出发时需用来穿越图2交通工具行进路线218的时间。将来行进时间408可用一类似于图2路线行进时间228的临近计算。底下将说明计算将来行进时间408的细节。
请参考图5,该图5表示第一装置102的显示接口202的第四实施例。显示接口202可显示警示注意(cautionaryattention)502、交通工具损坏率504、损坏阀值506、损坏预警508、出发预警510、路线起始预警512、抵达预警516、以及临近预警514、或其组合。
警示注意502是给予行进者需要行进者警戒的任何情况或实体的通知。例如,警示注意502可以是在区域内玩耍的孩童、前方事故、或铺地用沥青上的延迟。举例而言,警示注意502也可以是需要行进者警戒的任何事物,如降低速度、积极寻找孩童或危险、或近处行人往来(pedestriantraffic)增加。
交通工具损坏率504是交通工具在目的地场地312里损坏的可能性。交通工具损坏率504可用指定期间内已知损坏的百分比、数目、或经由如低-中-高或数值刻度一类的已知刻度予以表现。交通工具损坏可包括冲撞、人为破坏、盗窃、目的地场地312内经鉴定危害数、或其组合。
例如,若场地比周遭区域和其它对照区域有更多冲撞和盗窃,则交通工具损坏率504的低-中-高刻度可以是高(HIGH)。而且,举例而言,若过去月份期间已有人键控汽车(keyingacar)三次以及有两个大坑洞(pothole),则交通工具损坏率504可以是5。底下将说明计算交通工具损坏率504的细节。
损坏阀值506是损坏预警508通知行进者交通工具损坏率504的点位(point)。损坏预警508可在交通工具损坏率504符合或超过损坏阀值506时予以显示。例如,若在1-10刻度中交通工具损坏率504是4或更高,则将显示损坏预警508,其中1表示交通工具最不可能受损的机会,以及损坏阀值506是4。
损坏预警508是交通工具在目的地场地312里时对于交通工具损坏可能性给行进者的警告与通知。损坏预警508可以是能警告行进者损坏可能性(如声音或口语词一类)的听觉性提示、或如字符(writtencharacter)或影像一类的视觉性提示。底下将说明设定损坏阀值506、比较损坏阀值506与交通工具损坏率504、以及显示损坏预警508的细节。
出发预警510是对行进者警告并且通知行进者在离开起始场地302时所必需意识到的实体或情况的临近。出发预警510可以是位于、接近、或相关于起端场地危害308的警示注意502。例如,当来自学生宿舍并经过起始场地302的行人往来增加时,若图2的离开时间230接近附近大学第一堂课的开始时间,则可显示出发预警510。
路线起始预警512是行进者开始移离起始场地302时警告并且通知行进者必需意识到的实体或情况的临近。路线起始预警512可以是位于、接近、或相关于第一路线危害310的警示注意502。例如,毗邻起始场地302的自助餐厅附近的交通工具与行人往来增加时,若离开时间230接近早餐时间,则可显示路线起始预警512。
临近预警514是当行进者开始移向目的地场地312时警告并且通知行进者必需意识到的实体或情况的临近。临近预警514可以是位于、接近、或相关于最后路线危害320的警示注意502。例如,若离开时间230接近目的地点312附近大学第一堂课的开始时间,则可显示临近预警514。
抵达预警516是行进者进入目的地场地312时警告并且通知行进者必需意识到的实体或情况的临近。抵达预警516可以是位于、接近、或相关于目的地场地危害316的警示注意502。例如,若离开时间230接近父母在目的地场地312里的日托所(daycare)放下他们的孩童,而使目的地场地312里的交通流量率和孩童增加时的时间,则可显示抵达预警516。
出发预警510、路线起始预警512、临近预警514和抵达预警516各可以是能警告行进者如声音或口语词一类的听觉性提示、或如字符或影像一类的视觉性提示。底下将说明显示出发预警510、路线起始预警512、临近预警514和抵达预警516的细节。
请参考图6,该图6其表示第一装置102显示接口202的第五实施例。显示接口202可显示停车搜寻限制602、起端预警区604、目的地预警区606、搜寻水平608、预警时间阀值610以及路线选择标准612。
停车搜寻限制602是图3中停车位318可相距目的地222的最远距离。停车搜寻限制602可为能用于搜寻停车位318的距离限制。例如,停车搜寻限制602在相同场地内或两个街区内可指定为100公尺。
起端预警区604是用于考虑离开相关预警的相距起始点220的距离限制。起端预警区604可为能用于搜寻图5路线起始预警512的距离起始点220的距离限制。例如,起端预警区604可指定为毗邻实体。对于图5警示注意502的搜寻将局限于源自图2毗邻起始点220的地图实体214。而且,举例而言,此搜寻可局限于如100公尺或两街区内的距离。
目的地预警区606是用于考虑抵达相关预警的相距目的地222的距离限制。目的地预警区606可为能用于搜寻图5临近预警514的距离目的地222的距离限制。例如,目的地预警区606可指定为两街区或100公尺。对于警示注意502的搜寻将以远离目的地222的每一个方向上而局限于两街区或100公尺内。
搜寻水平608是各种搜寻的迭代限制。搜寻水平608可定义成能寻找指定对象的搜寻次数。例如,搜寻水平608可指定于在指定区域内以辐射图案每15度、以平行线图案每5英尺、或以均匀增量20回(20repetitionsinevenincrements)进行一次搜寻。
预警时间阀值610是用于预警使用者的时间迫近限制。预警时间阀值610可使图5的出发预警510、路线起始预警512、或其组合局限于图2离开时间230的前或后的特定期间内。预警时间阀值610也可使图5的临近预警514、抵达预警516、或其组合局限于特定期间内或图2估计抵达时间232后。
例如,若预警时间阀值610定义是30分钟,路线起始预警512和出发预警510可局限于离开时间230的前或后30分钟出现的警示注意502。而且,举例而言,临近预警514和抵达预警516可局限于估计抵达时间232的前或的后30分钟出现的警示注意502。
路线选择标准612是用于选择图2交通工具行进路线218的想要的想要的特征。路线选择标准612可包括用于选择图3的进出通道或位于图2节点210的图2道路208的下一个区段(segment)的有序标准组(orderedsetofcriteria)。例如,路线选择标准612可包括如可得性、道路管制、时间、距离、安全、偏好、或其组合一类的特征。
每当导航系统100使用路线选择标准612作选择时,即可选择满足路线选择标准612中第一项目的抉择(choice)。若所有抉择都满足第一项目,则导航系统100可使用路线选择标准中的次一项目。导航系统100可重复此剖析算法直到其中一抉择受到选择或所有路线选择标准612都受到使用。
例如,若路线选择标准612定义为时间然后为距离,则导航系统100可选择最终将产出最短行进时间的方向。然而,若走直线并于指定交叉口右转产出相同的行进时间量,则导航系统100可选择最终将产出最短行进距离的方向。路线选择标准612可具有作为直接走或第一列示选择一类的预设选择,以供路线选择标准612的所有可得选择都相等时使用。
路线选择标准612可包括用于选择图3中较佳出口点306、图2中道路208、以及图3中较佳入口点314的不同标准组。路线选择标准612可借由导航系统100、软件制造商、使用者、或其组合予以决定并且下达指示(order)。底下将详细说明路线选择标准612的使用。
请参考图7,其表示导航系统100的示范性方块图。导航系统100可包括第一装置102、通讯路径104、以及第二装置106。
第一装置102可透过通讯路径104与第二装置106通讯。例如,第一装置102、通讯路径104、以及第二装置106分别可为图1的第一装置102、图1的通讯路径104、以及图1的第二装置106。图2中所述显示接口202上所示的屏幕单幅(screenshot)可代表用于导航系统100的屏幕单幅。
第一装置102可透过通讯路径104在第一装置传输线路(transmission)708中将信息传送到第二装置106。第二装置106可透过通讯路径104在第二装置传输线路710中将信息传送到第一装置102。
为了说明的目的,导航系统100中的第一装置102是表示成客户端装置,即便要了解的是,导航系统100可具有作为不同一类型装置的第一装置。例如,第一装置102可为服务器。
也是为了说明的目的,导航系统100中的第二装置106是表示成服务器,即便要了解的是,导航系统100可具有作为不同一类型装置的第二装置106。例如,第二装置106可为客户端装置。
为了简化本发明具体实施例的说明,第一装置102将以客户端装置作说明,以及第二装置106将以服务器装置作说明。本发明不局限于对于装置一类型的选择。此选择是本发明的实施例。
第一装置102可包括第一控制单元712、第一存储单元714、第一通讯单元716、第一使用者接口718、以及定位单元720。第一装置102可借由第一装置102作一类似说明。第一控制单元712可包括第一控制接口722。第一存储单元714可包括第一存储接口724。
第一控制单元712可执行第一软件726以提供导航系统100的情报(intelligence)。第一控制单元712可操作(operate)第一使用者接口718以显示导航系统100所产生的信息。第一控制单元712也可执行用于导航系统100的第一软件726,第一软件726包括从定位单元720接收定位信息在内的其它功能。第一控制单元712可进一步执行用于经由第一通讯单元716与图1的通讯路径104互动的第一软件726。
第一控制单元712可用许多不同方式予以实现。例如,第一控制单元712可为处理器、嵌入式处理器、微处理器、硬件控制逻辑、硬件有限状态机(FSM)、数字信号处理器(DSP)、或其组合。
第一控制单元712可包括第一控制接口722。第一控制接口722可用于第一控制单元712与第一装置102内其它功能单元间的通讯。第一控制接口722也可用于第一装置102外部的通讯。
第一控制接口722可从其它功能单元或从外部来源接收信息、或可将信息传送到其它功能单元或外部目标(destination)。外部来源和外部目标意指第一装置102外的来源和目标。
第一控制接口722取决于那个功能单元或外部单元正与第一控制接口722介接(interface)而可用不同方式予以实现,并且可包括不同实现。例如,第一控制接口722可用压力传感器、惯性传感器、微机电系统(MEMS)、光学电路、波导、无线电路、有线电路、或其组合予以实现。
第一存储单元714可存储第一软件726。第一存储单元714也可存储如广告、兴趣点(POI)、导航绕路入口(navigationroutingentry)一类的相关信息。
第一存储单元714可为挥发性内存、非挥发性内存、内部存储器、外部内存、或其组合。例如,第一存储单元714可为如非挥发性随机存取内存(NVRAM)一类的非挥发性存储体(storage)、闪存、磁盘存储体、或如静态随机存取内存(SRAM)一类的挥发性存储体。
第一存储单元714可包括第一存储接口724。第一存储接口724可用于定位单元720与第一装置102内其它功能单元间的通讯。第一存储接口724也可用于第一装置102外部的通讯。
第一存储接口724可从其它功能单元或从外部来源接收信息、或可将信息传送到其它功能单元或外部目标。外部来源和外部目标意指第一装置102外的来源和目标。
第一存储接口724取决于那个功能单元或外部单元正与第一存储单元714介接而可包括不同实现。第一存储接口724可用与第一控制接口722的实现一类似的技术和技巧予以实现。
第一通讯单元716能与第一装置102往来而致能外部通讯。例如,第一通讯单元716可使第一装置102与图1的第二装置106(如外围装置或计算机桌面(computerdesktop)一类的附件),以及通讯路径104通讯。
第一通讯单元716也可作用为通讯集线器而允许第一装置102作用为通讯路径104的部份,并且不局限于作为通讯路径104的终点或终端单元。第一通讯单元716可包括如微电子组件或天线一类的主动与被动组件而用于与通讯路径104互动。第一通讯单元716可包括第一通讯接口728。第一通讯接口728可用于第一通讯单元716与第一装置102内其它功能单元间的通讯。第一通讯接口728可从其它功能单元接收信息或可将信息传送到其它功能单元。
第一通讯接口728取决于那个功能单元正与第一通讯单元716介接而可包括不同实现。第一通讯接口728可用一类似于实现第一控制接口722的技术和技巧予以实现。
第一使用者接口718让使用者(未图标)与第一装置102介接并且互动。第一使用者接口718可包括输入装置和输出装置。第一使用者接口718输入装置的实施例可包括键板(keypad)、触控板、软键、键盘、麦克风、或任何其组合以提供资料与通讯输入。
第一使用者接口718可包括第一显示接口730。第一使用者接口718输出装置的实施例可包括第一显示接口730。第一显示接口730可包括显示器、投影机、视讯屏幕、扬声器、或任何其组合。
定位单元720举例可产生第一装置102的定位信息、目前航向(currentheading)、以及速度。定位单元720可用许多方式予以实现。例如,定位单元720可作用为全球定位系统(GPS)、惯性导航系统、蜂塔式定位系统(cellular-towerlocationsystem)、压力定位系统、或任何其组合的至少一部份。
定位单元720可包括定位接口732。定位接口732可用于定位单元720与第一装置102内其它功能单元间的通讯。定位接口732也可用于第一装置102外部的通讯。
定位接口732可从其它功能单元或从外部来源接收信息、或可将信息传送到其它功能单元或外部目标。外部来源和外部目标意指第一装置102外部的来源和目标。
定位接口732取决于那个功能单元或外部单元正与定位单元720介接而可包括不同实现。定位接口732可用一类似于实现第一控制单元712的技术和技巧予以实现。
为了说明的目的,第一装置102是以具有第一控制单元712、第一存储单元714、第一使用者接口718、第一通讯单元716、以及定位单元720的分割予以表示,即便要了解的是,导航系统100可具有不同分割。例如,第一软件726可作不同分割以致某些或所有其功能可放在第一控制单元712、定位单元720、以及第一通讯单元716。而且,为了清晰,第一装置102可包括未示于图7的其它功能单元。
第一装置102内的功能单元可单独作业(work)并且独立于其它功能单元。第一装置102可单独作业并且独立于第二装置106和通讯路径104。
第二装置106可予以最优化用于在具有第一装置102的多装置具体实施例中实现本发明。第二装置106相比于第一装置102可提供额外或更高的性能处理能力(performanceprocessingpower)。第二装置106可包括第二控制单元734、第二通讯单元736、以及第二使用者接口738。
第二使用者接口738允许使用者(图未示)与第二装置106介接并且互动。第二使用者接口738可包括输入装置和输出装置。第二使用者接口738输入装置的实施例可包括键板、触控板、软键、键盘、麦克风、或任何其组合以提供资料与通讯输入。第二显示接口740可包括显示器、投影机、视讯屏幕、扬声器、或任何其组合。
第二控制单元734可执行第二软件742以提供导航系统100的第二装置106的情报。第二软件742可联结第一软件726操作。第二控制单元734与第一控制单元相比可提供额外性能。
第二控制单元734可操作第二使用者接口738以显示信息。第二控制单元734也可执行第二软件742用于导航系统100的其它功能,包括操作第二通讯单元736,以透过通讯路径104与第一装置102通讯。
第二控制单元734可用许多不同方式予以实现。例如,第二控制单元734可为处理器、嵌入式处理器、微处理器、硬件控制逻辑、硬件有限状态机(FSM)、数字信号处理器(DSP)、或其组合。
第二控制单元734可包括第二控制器接口744。第二控制器接口744可用于第二控制单元734与第二装置106内其它功能单元间的通讯。第二控制器接口744也可用于第二装置106外部的通讯。
第二控制器接口744可从其它功能单元或从外部来源接收信息、或可将信息传送到其它功能单元或外部目标。外部来源和外部目标意指第二装置106外部的来源和目标。
第二控制器接口744取决于那个功能单元或外部单元正与第二控制器接口744介接而可用不同方式予以实现,并且第二控制器接口744可包括不同实现。例如,第二控制器接口744可用压力传感器、惯性传感器、微机电系统(MEMS)、光学电路、波导、无线电路、有线电路、或其组合予以实现。
第二存储单元746可存储第二软件742。第二存储单元746也可存储相关信息,如广告、兴趣点(POI)、导航绕路入口、或任何其组合。第二存储单元746可调整大小以提供额外存储空间补充给第一存储单元714使用。
为了说明的目的,第二存储单元746是表示成单一组件,即便要了解的是,第二存储单元746可为存储组件分布(distributionofstorageelements)。也为了说明的目的,导航系统100中的第二存储单元746是表示成单一层级存储系统,即便要了解的是,导航系统100可具有呈不同配置的第二存储单元746。例如,第二存储单元746可用具有不同存储技术形成的内存层级系统予以形成,该内存层级系统包括有不同层次的高速缓存、主存储器、旋转媒体、或离线存储体。
第二存储单元746可为挥发性内存、非挥发性内存、内部存储器、外部内存、或其组合。例如,第二存储单元746可为如非挥发性随机存取内存(NVRAM)一类的非挥发性存储体(storage)、闪存、磁盘存储体、或如静态随机存取内存(SRAM)一类的挥发性存储体。
第二存储单元746可包括第二存储接口748。第二存储接口748可用于定位单元720与第二装置106内其它功能单元间的通讯。第二存储接口748也可用于第二装置106外部的通讯。
第二存储接口748可接收来自其它功能单元或来自外部来源的信息、或可将信息传送到其它功能单元或外部目标。外部来源和外部目标意指第二装置106外部的来源和目标。
第二存储接口748取决于那个功能单元或外部单元正与第二存储单元746介接而包括不同实现。第二存储接口748可用一类似于实现第二控制器接口744的技术和技巧予以实现。
第二通讯单元736能与第二装置106来回而致能外部通讯。例如,第二通讯单元736可透过通讯路径104使第二装置106与第一装置102通讯。
第二通讯单元736也可作用为通讯集线器而允许第二装置106作用为通讯路径104的部份,并且不局限于对通讯路径104的终点或终端单元。第二通讯单元736可包括如微电子组件或天线一类的主动与被动组件用于与通讯路径104互动。
第二通讯单元736可包括第二通讯接口750。第二通讯接口750可用于第二通讯单元736与第二装置106内其它功能单元间的通讯。第二通讯接口750可接收来自其它功能单元的信息并且可将信息传送到其它功能单元。
第二通讯接口750取决于那个功能单元正与第二通讯元736介接而可包括不同实现。第二通讯接口750可用一类似于实现第二控制器接口744的技术和技巧予以实现。
第一通讯单元716可与通讯路径104耦接以在第一装置传输线路708中将信息传送到的第二装置106。第二装置106可从通讯路径104的第一装置传输线路708接收第二通讯单元736中的信息。
第二通讯单元736可与通讯路径104耦接以在第二装置传输线路710中将信息传送到第一装置102。第一装置102可从通讯路径104的第二装置传输线路710接收第一通讯单元716里的信息。导航系统100可借由第一控制单元712、第二控制单元734、或其组合予以执行。
为了说明的目的,第二装置106是以具有第二使用者接口738、第二存储单元746、第二控制单元734、以及第二通讯单元736的分割而予以表示,即便要了解的是,第二装置106可具有不同分割。例如,第二软件742可作不同分割以使某些或所有其功能可放在第二控制单元734和第二通讯单元736内。而且,为了清晰,第二装置106可包括未图标的其它功能单元。
第二装置106内的功能单元可单独作业并且独立于其它功能单元。第二装置106可单独作业并且独立于第一装置102和通讯路径104。
为了说明的目的,导航系统100是借由操作第一装置102和第二装置106予以说明。要了解的是,第一装置102和第二装置106可操作导航系统100的任何模块和功能。例如,第一装置102经说明是操作定位单元720,即便要了解的是,第二装置106也可操作定位单元720。
请参考图8,该图8表示导航系统100的控制流程。导航系统100可包括终点识别模块802、存储场地模块(storagelotmodule)804、共占模块(co-tenantmodule)806、邻居模块(neighbormodule)808、路线计算模块810、以及预警模块812。
终点识别模块802可耦接于能耦接至共占模块806的存储场地模块804。共占模块806可耦接于能耦接至路线计算模块810的邻居模块808。路线计算模块810可耦接于预警模块812。
终点识别模块802的用途在于定位图2交通工具行进路线218的开头(beginning)与结尾(end)。终点识别模块802可借由选择并且定位图2的起点220与图2的目的地222以定位交通工具行进路线218的开头与结尾。终点识别模块802可包括路线起始模块814和路线目的地模块816。
路线起始模块814的用途在于定位交通工具行进路线218的开头。路线起始模块814选择起点220。路线起始模块814可借由识别交通工具行进路线128将开始处的实际定位来选择起点220。路线起始模块814可利用对实际定位的识别来选择起点220。
实际定位可借由地址、成组坐标、名称、或其组合予以识别。例如,若使用者必需去会见供货商的办公室,则路线起始模块814可选择使用者雇主的地址作为起点220。而且,举例而言,路线起始模块814可利用图7中定位单元720所识别一类的坐标(如GPS坐标或经纬度一类)选择图7第一装置102的目前定位。
路线起始模块814可使用图7的第二控制单元734、图7的第二存储单元746、或定位单元720,以识别实际定位。路线起始模块814可利用图7的第一控制单元712和第二控制单元734,以选择起始点220。
路线目的地模块816的用途在于定位交通工具行进路线218的目的地222。路线目的地模块816选择目的地222。路线目的地模块816可借由识别交通工具行进路线218将结束处的实际定位来选择目的地222。路线目的地模块816可利用对实际定位的识别来选择目的地222。
例如,路线目的地模块816可选择如百老汇第四街(FourthandBroadway)一类的图2节点210作为目的地222。而且,举例而言,路线目的地模块816可从如麦迪逊广场花园(MadisonSquareGarden)(商标(TM))或家庭一类的名称、或如杂货店或交通工具技工一类的一类别来选择目的地222。
路线目的地模块816可利用图7的第二控制单元734与图7的第二存储单元746、或图7的第一控制单元712与图7的第一存储单元714以识别实际定位。路线目的地模块816可利用第一控制单元712或第二控制单元734,以选择起始点220。
存储场地模块804的用途在于寻找与起点220和目的地222相关的区域,如停车场或属性边界(propertyboundary)。存储场地模块804可借由识别图3的起始场地302和图3的目的地场地312寻找起点220与目的地222附近的区域细节。存储场地模块804可包括离开场地模块818、抵达场地模块820、进出点模块822、以及交通工具停放模块824。
离开场地模块818的用途在于寻找起点220附近的区域细节。离开场地模块818识别与起点220相关的起始场地302。离开场地模块818可借由定位起点220定位处的属性场地边界或借由定位如停车建筑物一类的相关区域来识别起始场地302。
离开场地模块818可借由识别起点220的地址及搜寻公开记录来找寻起点230定位处的属性场地以定位场地边界。离开场地模块818可由地址的列表匹配坐标与定位识别符(locationidentifier)来识别起点220的地址。
离开场地模块818可利起点220的地址或坐标来识别如国家、州、市、或县的一类覆盖起点220的管辖范围(jurisdiction)。离开场地模块818可由匹配管辖范围坐标或地址的列表来识别治理实体(governingentity)。
离开场地模块818可搜寻管辖范围公开记录以寻找定义起点220定位处属性的边界。离开场地模块818可借由从记录开头开始并且寻找等同于起点220地址的地址来搜寻公开记录。搜寻方法可包括如线性和二分搜寻算法一类的算法。离开场地模块818可识别公开记录里的属性场地,该属性场地匹配起点220的地址作为起始场地302。
离开场地模块818也可始于图2的地图206上的起点220并且在一方向移动直到找到分区标记(divisionalmark),如街道、河、或地界(boarder)。离开场地模块818在不同方向重复此搜寻以找到定义起点220定位处区域的分区标记。不同方向的搜寻次数或增量可由图6的搜寻水平608予以定义。离开场地模块818可识别起点220定位是起始场地302处的区域。
离开场地模块818也可从起点220的操作件(operator)搜寻如网页或记录讯息一类的说明以寻找与起点220相关的区域。离开场地模块818可利用匹配设施(establishment)名称地址或坐标的列表提取来识别如迪斯尼(商标)一类起点220的名称。
离开场地模块818可从其它如全球信息网或电话清单(phonelistings)一类的公开记录来搜寻,以用于与其匹配的起点220名称的拥有者传讯息。离开场地模块818可从讯息中接收起点220的定位信息。例如,离开场地模块818可寻找起点220的网页并且从网页所列方向、定位、以及停车场信息提取起点220定位处广场(plaza)的定位和形状以识别起始场地302。
离开场地模块818可利用第二控制单元734和第二存储单元746、或定位单元720以识别起点220的地址。离开场地模块818可利用第一控制单元712或第二控制单元734以搜寻并且识别起始场地302。
抵达场地模块820的用途在于寻找目的地222附近区域的细节。抵达场地模块820识别与目的地222相关的目的地场地312。抵达场地模块820可如同离开场地模块818借由定位目的地222定位处的属性边界进行操作。
用于定位目的地222定位处属性场地边界的方法可与离开场地模块818的方法相同。抵达场地模姐820可识别公开记录中匹配目的地222地址作为目的地场地312的属性场地。
抵达场地模块820也可搜寻地图206上的分区标记或以相同于离开场地模块818的方式而从目的地222的操作件(operator)搜寻说明。抵达场地模块820可识别目的地场地312(作为地图206上包围目的地222的目的地场地312,或作为借由目的地222操作件定义的区域目的地场地
抵达场地模块820的用途也在于计算目的地场地312图5中的交通工具损坏率504。抵达场地模块820可记录交通事故或各种交通工具损坏,如因码头维护不良而导致的油漆破坏或船体损坏。抵达场地模块820可以预选期间内此等损坏数为基础而计算交通工具损坏率。例如,若抵达场地模块820已记录上个月内有两次行人刮伤目的地场地312内所停放交通工具的事件,则交通工具损坏率504可为2。而且,举例而言,若抵达场地模块820已记录近六个月内交通工具损坏事件仅一次并且低(LOW)阀值是定义为3次事件或更低,则交通工具损坏率504可为低。不同一类别的阀值可由导航系统100、软件制造商、使用者、或其组合予以预定。
抵达场地模块820也可存取如警察记录、政府机关记录、或产权拥有者所持记录一类的数据库以存取交通工具损坏事件。抵达场地模块820可以上述预定期间长度为基础计算交通工具损坏率504。
抵达场地模块820也可借由将产权相关事件总数除以时间单位来计算交通工具损坏率504。例如,十年来已有12次交通工具损坏事件的目的地场地312可具有每年1.2次事件的交通工具损坏率504。
抵达场地模块820可识别图4的营运时间以及行经目的地场地312的交通工具的交通流量率404。抵达场地模块820可借由离开时间230的日子识别目的地场地312内设施之中的最早开放时间以识别营运时间402。抵达场地模块也可借由在可应用日识别目的地场地312内设施之中的最早(earliest)关闭时间以识别营运时间402。
例如,若目的地场地312在目的地场地312内所有商店之中具有上午6:00的最早商店开放时间以及最晚下午9:00的商店关闭时间,则营运时间402将是从上午6:00到下午9:00。抵达场地模块820可借由询问设施、从网站一类的公开可得信息提取、或从数据库提取,以取得个别设施的营运时间。
抵达场地模块820可借由询问目的地场地312的拥有者或管理人员或借由从数据库提取以识别图4的交通流量率404。抵达场地模块820也可借由计数交通工具进出目的地场地312的数目以识别交通流量率404。交通工具进出总数可以用于计算如时数、午餐时间、或交通时间一类的比率(rate)为基础,以用于计算交通流量率404。
抵达场地模块820可利用第一控制单元712和第一存储单元714、第二控制单元734和第二存储单元746、或定位单元720来识别目的地222的地址。抵达场地模块820可利用第一控制单元712或第二控制单元734以搜寻并且识别目的地场地。
进出点模块822的用途在于定位起始场地302和目的地场地312的入口和出口。进出点模块822定位图3中位于起始场地302和目的地场地312的进出通道304。
进出点模块822可借由搜寻地图206而定位进出通道304。进出点模块822可从地图上起始场地302或目的地场地312边界上的点位开始并且在一个方向移动直到交通工具可进出处的区域。进出通道304可为交通工具可进出起始场地302或目的地场地312处的区域,如闸口或跑道。
进出点模块822也可借由从起始场地302或目的地场地312操作件接收有关于进出通道304的信息以定位进出通道304。进出点模块822可以相同于离开场地模块818和抵达场地模块820的方式从起始场地302或目的地场地312搜寻讯息。进出点模块822可从起始场地302或目的地场地312操作件的讯息接收有关于进出通道304定位的讯息。
进出点模块822可利用第一控制单元712和第一存储单元714选择起点220,以定位进出通道304。进出点模块822也可利用第二控制单元734和第二存储单元746,以定位进出通道304。
交通工具停放模块824的用途在于交通工具一抵达目的地场地312时即定位停放位置。交通工具停放模块824以目的地222与停车位318间的最小距离识别图3中目的地场地312内的停车位318。
交通工具停放模块824可借由识别交通工具可停放处的区域以及识别最近可用停放区来识别停车位318。交通工具停放模块824可借由地图206或借由从目的地场地312操作件接收交通工具停放信息来识别交通工具停放区。
交通工具停放模块824可从目的地222开始以及在一个方向搜寻直到找到交通工具停放区、图6的停车搜寻限制602、或目的地场地312的边界。交通工具停放区可由目的地场地312操作件指定用于停放交通工具或可为不当作交通工具直达道路(throughway)(如建筑物(building)或小巷(sidewalk)一类)无实际设施的区域。
交通工具停放模块824可在不同方向重复搜寻。方向的总搜寻或增量数可由搜寻水平608予以指定。每一次找到交通工具停放区时,交通工具停放模块823可计算目的地222与寻获(found)区间的距离。此距离可借由测量地图206上目的地222与寻获区间的距离并且予以乘上地图所用比例因子(scalefactor)而计算出来。
交通工具停放模块824也可借由使用目的地222与寻获区的坐标计算目的地222与寻获区间的距离。交通工具停放模块824可利用各坐标系统相关的公式或表格以计算坐标间的距离。此距离可顺沿两点间的直线或沿着人可行进处的路线,如开放空间或小巷。
交通工具停放模块824可将第一寻获交通工具停放区存储成停车位318并且重复不同方向的搜寻。当找到不同交通工具停放区时,交通工具停放模块824可比较停车位318的距离与新寻获区的距离并且将具有最短距离的定位存储成停车位318。
交通工具停放模块824可重复搜寻水平608所指定的搜寻,如每10度或沿着北方、东方、南方、以及西方。搜寻水平608可由导航系统100、使用者、或软件制造商予以预定。此搜寻可循序重复直到到达起端方向。
若搜寻水平608指示重复次数,则可借由将总方向除以重复次数来决定增量。例如,若搜寻水平608指定四次重复,则增量在360度系统中可为90度。
交通工具停放模块824也可用不同方法搜寻。例如,交通工具停放模块824可寻找目的地场地312边界最北方点。交通工具停放模块824可以搜寻水平608所指定如七英呎一类的增量而从最北方点南移。并且在东西向搜寻可停放交通工具区直到寻获边界。边界间的东西向搜寻可以每个增量予以重复直到到达目的地场地312边界的最南方点。
交通工具停放模块824可不同地操作以找寻停车位318。例如交通工具停放模块824可借由如前述而在不同方向搜寻,并且存储所有可得的交通工具停放区来开始。交通工具停放模块824可测量目的地222与各可得交通工具停放区间的距离。交通工具停放模块824可比较距离并识别停车位318,该停车位318是作为离目的地222距离最短的区域。交通工具停放模块824也可借由从目的地场地312的操作件接收交通工具停放信息来识别交通工具停放区。交通工具停放模块824可接收能以识别起始场地302与目的地场地312中所述的相同方式予以接收的交通工具停放信息。例如,交通工具停放模块824可从目的地场地操件取得所有停车场的定位、或所有开放停车空间的定位或名称。
交通工具停放模块824可计算所得停车区间的距离。交通工具停放模块824可比较距离并且将最接近区识别为停车位318。
交通工具停放模块824可利用第一控制单元712或第二控制单元734识别停车位318。交通工具停放模块824可利用第一控制单元712连同第二控制单元734和第二存储单元746而识别停车位318。
共占模块806的用途在于识别起始场地302或目的地场地312内需要行进者留意的任何设施或建筑物。共占模块806可包括起端危害模块826和目的危害模块828。
起端危害模块826的用途在于识别起始场地302内任何需要行进者留意的设施或建筑物。起端危害模块826识别图3起始场地302内的起端场地危害308以及起端场地危害308需要图5的警示注意502。
起端危害模块826可借由在起始场地302内搜寻接近图2离开时间230并具有警示注意502的图2地图实体214来识别起端场地危害308。起端危害模块826可从起始点220开始并且在一个方向搜寻直到寻获地图实体214或起始场地302的边界。起端危害模块826可在不同方向重复搜寻,并改变搜寻水平608所定的方向。起端危害模块826的搜寻方法可相同于交通工具停放模块824搜寻停车位318的方法。
在定位地图实体214后,起端危害模块826可用相同于交通工具停放模块824搜寻可得交通工具停放区的方式而搜寻系于(tiedto)地图实体214的警示注意502。警示注意502可由使用者、导航系统100、软件制造商、地图实体214或其组合予以系于地图实体214。
起端危害模块826可取得关联于警示注意502的时间并将其与离开时间230比较。警示注意502与离开时间230两者若在图6的预警时间阀值610内出现则为接近。当两事件间的时间差小于或等于预警时间阀值610中指定的期间时,警示注意502是判定成接近离开时间230。
如30分钟或日结束前一类的预警时间阀值610可由使用者、导航系统100、软件制造商、地图实体214、或其组合予以决定。起端危害模块826可识别地图实体214,该地图实体214是在具有接近离开时间230的警示注意502(作为起端场地危害308)的起始场地302内。成是的。起端危害模块826可利用第一控制单元712或第二控制单元734,以识别起端场地危害308。起端危害模块826也可利用第一控制单元712连同第二控制单元734和第二存储单元746,以识别起端场地危害308。
目的危害模块828的用途在于识别目的地场地312内需要行进者留意的任何设施或建筑物。目的危害模块828识别图3的目的地场地危害316,其中目的地场地危害316是位于目的地场地312内而目地场地危害316需要警示注意502。
目的危害模块828可借由在目的地场地312内搜寻警示注意502来识别目的地场地危害316,该警示注意502是在图2中估计抵达时间232附近出现的地图实体214目的地场地。对于地图实体214的搜寻、以及对于系于地图实体214的警示注意502的搜寻可类似于起端危害模块826。关联于警示注意502的时间可用如同于对起端危害模块826中离开时间230所作比较的方法而与估计抵达时间232作比较。
起端危害模块826可利用第一控制单元712或第二控制单元734,以识别目的地场地危害316。起端危害模块826也可利用第一控制单元712连同第二控制单元734和第二存储单元746,以识别目的地场地危害316。
邻居模块808的用途在于识别起始场地302和目的地场地312附近需要行进者留意的任何设施或建筑物。邻居模块808可包括接近起端危害模块830和接近目的危害模块832。
接近起端危害模块830的目的在于识别起始场地302附近的任何设施或建筑物。接近起端危害模块830,可识别图3中地理性接近起始场地302的需要警示注意502的第一路线危害310以及第一路线危害310。接近起端危害模块830可借由搜寻围绕起始场地302的区域,该区域是针对具有接近于及时离开时间230的地图实体214的警示注意502,来识别第一路线危害310。接近起端危害模块830可从起始场地302开始并且在一个方向搜寻直到寻获地图实体214或直到达到图6的起端预警区604。此搜寻可限制于预定时间量,如5分钟、离开时间的前及后。接近起端危害模块830可在不同方向重复搜寻,其以搜寻水平608决定的增量而改变方向。接近起端危害模块830的搜寻方法可如同交通工具停放模块824搜寻停车位318的方法。
接近起端危害模块830可用起端预警区604作为搜寻地图实体214的距离限制。与结束地图实体214搜寻的起始场地302边界一样,接近起端危害模块830可在达到起端预警区604末端后结束搜寻。
起端预警区604可为定义地理性接近起始场地302的地图实体214的阀值。例如,25英哩内或毗邻起始场地302的地图实体可定义为接近。使用者、导航系统100、软件制造商、或其组合可定义视地图实体214为接近的距离。
在定位地图实体214后,接近起端危害模块830可以如同起端危害模块826的方式搜寻并且取得系于地图实体214的警示注意502。接近起端危害模块830可用如同起端危害模块826的方法比较与警示注意502相关联的时间及离开时间230以决定两者是否彼此接近。
接近起端危害模块830可利用第一控制单元712或第二控制单元734,以识别第一路线危害310。接近起端危害模块830可利甪第一控制单元712连同第二控制单元734和第二存储单元746,以识别第一路线危害310。
接近目的危害模块832的用途在于识别目的地场地312附近的任何设施或建筑物。接近目的危害模块832以识别图3中地理性接近目的地场地312的需要警示注意502的最后路线危害320以及最后路线危害320。
接近目的危害模块832可使用图6的目的预警区606作为限制,以如同接近起端危害模块830的方式搜寻围绕目的地场地312的地理区域以找寻地图实体214。接近目的危害模块832可用如同起端危害模块826的方式搜寻系于地图实体214的警示注意502。
接近目的危害模块832也可以如同起端危害模块826比较警示注意502相关联时间和离开时间230的方式来比较警示注意502相关联时间及估计抵达时间232,以判断两者是否彼此及时接近。接近目旳危害模块832可识别目的地场地312附近具有接近估计抵达时间232出现的警示注意502作是最后路线危害320的地图实体214。
接近目的危害模块832可利用第一控制单元712或第二控制单元734,以识别最后路线危害320。接近目标危害模块832可利用第一控制单元712连同第二控制单元734和第二存储单元746,以识别最后路线危害320。
路线计算模块810的用途在于计算交通工具行进路线218。底下将说明路线计算模块810的操作细节。
预警模块812的用途在于警告使用者需要行进者留意的定位以及要留意什么。预警模块812可包括伤害阀值模块(harmthresholdmodule)834以及警示显示模块836。
伤害阀值模块834的用途在于判断目的地场地312何时危险到应该发出预警。伤害阀值模块834设定图5的损坏阀值506。
伤害阀值模块834可借由搜寻并取得离目的地场地312特定距离内属于地图实体214的损坏可能性来设定损坏阀值506。如1公里、相同邮政区域(postalgrouping)、或两街区内一类的距离限制可由使用者、软件制造商、导航系统100、或其组合予以预定。
伤害阀值模块834可算出在距离限制内的区域中所寻获损坏可能性的平均值。损坏阀值506可为平均值的百分比测定(percentagedetermination)。例如,损坏阀值506可设定为平均值或高于平均值10%。平均值与损坏阀值506间的百分比关系可由使用者、软件制造商、导航系统100或其组合予以预定。
伤害阀值模块834可用不同方式设定损坏阀值506。例如,伤害阀值模块834可意指具有不同层级阀值以供不同类型目的地的表格。伤害阀值模块834可始于表格开头并且搜寻匹配目的地222的名称类型以及决定相关联值作为损坏阀值506。此表格可由使用者、软件制造商、导航系统100或其组合予以预定。举例而言,伤害阀值模块834也可询问使用者以设定损坏阀值506。
伤害阀值模块834可利用第一控制单元712或第二控制单元734,以设定损坏阀值506或识别警示注意502。伤害阀值模块834也可利用第一控制单元712连同第二控制单元734和第二存储单元746,以设定损坏阀值506或识别警示注意502。
警示显示模块836的用途在于警告使用者沿着交通工具行进路线218行进者应留意的位置。警示显示模块836可在交通工具行进路线218首次显示、行进期间、行进者位处离警示注意502的位置的预定距离内时、或其组合产生预警。
警示显示模块836可以图5中符合或超出损坏阀值506的交通工具损坏率504为基础而产生图5的损坏预警508。警示显示模块836可在相同于目的地场地312的定位将损坏预警508置于地图206上。
警示显示模块836可在交通工具行进路线218首次显示时、行进者位处离目的地场地312预定距离时、或其组合而产生损坏预警508。远离目的地场地312而供产生交通工具损坏率504的距离可由使用者、软件制造商、导航系统100、或其组合予以预定。
警示显示模块836也可基于需要警示注意502日的时间产生图5的出发预警510、图5的路线起始预警512、图5的临近预警514、图5的抵达预警516、或其组合。
警示显示模块836可在地图实体214未提供警示注意502时识别警示注意502。警示显示模块836可从图2的地图206识别属于地图实体214的名称或类型。伤害阀值模块可搜寻用于地图实体214类型或名称的预定表格,并且判断相关联事件是警示注意502。
例如,若特别的学校未提供警示注意502,则警示显示模块836可识别学校名称或类型,如初等或特殊教育。警示显示模块836搜寻由使用者、软件制造商、导航系统100、或其组合所预定的表格,以找寻学校名称或类型。警示显示模块836可随着需要警示注意502日的时间判断课程开始或结束时间、午餐时间、或学校活动。
警示显示模块836可在计算离开时间和交通工具行进路线218的同时产生各种预警,如出发预警510或临近预警514。各种预警可在判断离开时间230和交通工具行进路线218时予以考虑。底下将说明考虑的细节。
警示显示模块836也可在行进者接近具有相关预警的地图实体214时产生各种预警。用于产生各预警的所需迫近(proximity)可由软件制造商、导航系统100、使用者、或其组合予以预定。
例如,警示显示模块836可在行进者位处起端场地危害308如100英呎的特定距离内或位处起始场地302的边界内时,产生出发预警510。而且,举例而言,警示显示模块836可在行进者位处最后路线危害320如1英哩或两街区内的特定距离内时产生临近预警514。
警示显示模块836可利用第一控制单元712或第二控制单元734,以定位放置相关预警处。警示显示模块836可利用第一控制单元712连同图7的定位单元720和图7的第一显示接口730或图7的第二显示接口740,以产生预警。
终点识别模块802可利用第一控制单元712和第一存储单元714选择起点220和目的地222。代表起点220和目的地222的地址或坐标可利用来存取第一存储单元714中所存储地图206上的相应定位。终点识别模块802可沿着地图206经由第一显示接口730显示起点220和目的地222。
或者,终点识别模块802可利用第二控制单元734和第二存储单元746选择起点220和目的地222。代表起点220和目的地222的地址或坐标可用来存取第二存储单元746中所存储地图206上的相应定位。终点识别模块802可沿着地图206经由第二显示接口740显示起点220和目的地222。
终点识别模块802可交替利用第一装置102与第二装置106的组合。例如,代表起点220和目的地222的地址或坐标可存储在第一存储单元714内,但对照于存储在第二存储单元746内的地图206。第一控制单元712和第二控制单元734可经由第一通讯单元716、通讯路径104、以及第二通讯单元736予以连结。这两个定位可予以显示在第一显示接口730、第二显示接口740、或两者上。
举例而言,第一装置102也可识别起点220,而第二装置106可识别目的地222。第一显示接口730可显示起点220,而第二显示接口740则显示目的地222。
存储场地模块804可用相同于上述终点识别模块802识别起点220和目的地222的方式来识别起始场地302和目的地场地312。共占模块806可用相同于上述终点识别模块802识别起点220和目的地222的方式来识别起端场地危害308和目的地场地危害316。
邻居模块808可用相同于上述终点识别模块802识别起点220和目的地222的方式识别第一路线危害310和最后路线危害320。预警模块812可用相同于上述终点识别模块802显示起点220和目的地222的方式显示各种预警,如警示注意502或损坏预警508。
请参考图9,该图9表示图8路线计算模块810的细部图标。路线计算模块810的用途在于判断从一定位到另一定位的路线。路线计算模块810可计算图2的交通工具行进路线218。路线计算模块810可包括地图模块902、路线建立器模块904、以及离开时间选择模块906。
地图模块902可耦接至路线建立器模块904。路线建立器模块可耦接至离开时间选择模块906。
地图模块902的用途在于定位并且显示图2的地图206。地图模块902可借由定位具有图2中起点220和图2中目的地222的区域地图(areamap),以定位地图206。导航系统100可存储不同的区域地图,该区域地图是由地图模块902存取以定位具有起点220和目的地222的区域地图。
地图模块902可判断如地图206的具有起点220和目的地222的地理性区域地图。地图模块902可在图2的显示接口202上显示地图206。地图模块902也可在地图206上标示起点220和目的地222的定位。地图模块902可借由在地图206上想要的点位的定位上叠加如卷标、点、形状、箭号、或其组合的指示标记,以标示定位。
例如,地图206在目的地222位于纽约州且起点220位于加利福尼亚州时,可为美国或北美洲的区域地图。地图模块902因而可标示纽约州内的目的地222和加利福尼亚州内的起点220。而且,举例而言,若起点220和目旳地222位处一对街区内,则地图206可为内含起点220和目的地222两者的街道层级地图的一部份并且标示两定位。
地图模块902可利用图7的第一存储单元714或图7的第二存储单元746以存储不同的区域地图。地图模块902可利用图7的控制单元712、图7的第二控制单元734、或其组合以存取区域地图,并且决定地图206。地图模块902也可利用图7的第一控制单元712和第一显示接口730或图7的第二控制单元734和图7的第二显示接口740,以显示地图206。
路线建立器模块904的用途在于判断从起点220到目的地222的想要的路径。路线建立器模块904可经由图3较佳出口点306和图3较佳入口点314以穿越图3起始场地302和图3目的地场地312的交通工具行进路线218而计算从起点220到目的地222的行车路径218,以用于在图7的第一装置102上显示。
路线建立器模块904可包括用于计算交通工具行进路线218的总体准则(overarchingrule)。路线建立器模块904可具有如遵守交通规则或避免U形回转作为总体准则的规定(rule)而用来计算交通工具行进路线218。总体准则可为遵守与地图206不同要素关联的道路规则212,如特定节点禁止左转或特定道路单向通行。
路线建立器模块904可排序位于指定节点或进出通道的可能选择。例如,路线建立器模块904可具有偏好排序,如通过、右转、保护式左转(protectedleftturns)、U形回转、以及用于如美国或加拿大右侧行进交通系统的无保护式左转(unprotectedleftturns)。
路线建立器模块904可利用第一存储单元714或第二存储单元746,以存储总体准则以及用于选择的排序。路线建立器模块904可利用第一控制单元712、第二控制单元734、或其组合,以计算交通工具行进路线218。路线建立器模块904也可利用第一控制单元712和第一显示接口730或第二控制单元734和第二显示接口740,以显示交通工具行进路线218。
路线建立器模块904可包括出口偏好模块908、路线选择模块910、入口偏好模块912、以及时间距离计算模块914。出口偏好模块908的用途在于判断离开起点场地302的想要的出口和行进方向。出口偏好模块908选择起自起点场地302的图3的较佳出口点306。
若起点场地302只有一个出口,则出口偏好模块908在选择较佳出口点306时可受到限制。行进方向可为以最快速度减少到目的地222的距离的方向。若距离减少的相同速度有超过一个方向,则总体准则可当作默认值。
在其它实例中,出口偏好模块908可利用图6的路线选择标准612选择较佳出口点306。例如,若路线选择标准612以安全性为第一优先,则出口偏好模块908可选择图3中最远离起端场地危害308和第一路线危害310的进出通道304作为较佳出口点306。
而且,举例而言,若路线选择标准612以时间或距离为第一优先,则出口偏好模块908可选择能在减少离目的地222总距离的方向行进的进出通道304。若起始场地302无此出口点,则出口偏好模块908可选择能在减少离目的地222总距离的方向行进至图2中节点210需要最短距离或时间的进出通道304。
出口偏好模块908可利用第一存储单元714或第二存储单元746,以存储路线选择标准612。出口偏好模块908可利用第一控制单元712、第二控制单元734、或其组合,以选择较佳出口点306。出口偏好模块908也可利用第一控制单元712和第一显示接口730或第二控制单元734和第二显示接口740,以显示较佳出口点306。
路线选择模块910的用途在于计算用于从起始点220到目的地222的最佳成组行进道路。路线选择模块910可开始于较佳出口点306,以及使用路线选择标准612选择图2的道路208。
路线选择模块910可开始于较佳出口点306,并且找寻在出口偏好模块908所选方向首次出现的节点210。路线选择模块910可在满足路线选择标准612的区段的节点210选择道路208,以供选择道路区段。选择过程可如同出口偏好模块908。路线选择模块910将遵循此道路直到另一节点出现,以及重复选择过程直到达到图3的目的地场地312。
路线选择模块910可利用第一控制单元712、第二控制单元734、或其组合,以选择道路208。路线选择模块910可利用第一存储单元714或第二存储单元746,以存储道路208。路线选择模块910也可利用第一控制单元712和第一显示接口730或第二控制单元734和第二显示接口740,以显示道路208。
入口偏好模块912的用途在于判断用于抵达目的地场地312的想要的入口。入口偏好模块912选择图3中进入目的地场地312的最佳入口点314。此选择过程如同出口偏好模块908的过程,是利用路线选择标准612以选择较佳入口点314。
在选择较佳入口点314后,入口偏好模块912可计算交通工具行进路线218。入口偏好模块912可连接路线选择模块910计算出来的目的地222、较佳入口点314以及道路208,以完成交通工具行进路线218。
入口偏好模块912可利用第一存储单元714或第二存储单元746,以存储路线选择标准612。入口偏好模块912可利用第一控制单元712、第二控制单元734、或其组合,以选择较佳入口点314,并且完成交通工具行进路线218。入口偏好模块912也可利用第一控制单元712和第一显示接口730或第二控制单元734和第二显示接口740,以显示较佳入口点314。
时间距离计算模块914的用途在于判断交通工具行进路线218的长度以及估计穿越交通工具行进路线218的所需时间。时间距离计算模块914可计算图2的路线距离226以及图2的路线行进时间228。
时间距离计算模块914可借由加总组成交通工具行进路线218的节点及道路208的区段的距离来计算路线距离226。时间距离计算模块914可存取对应地图206中所存储的道路208和节点的相关距离信息。
时间距离计算模块914也可借由测量交通工具行进路线218的显示长度并乘上与地图206关联的比例因子来计算路线距离226。例如,若地图206上的一英寸代表1200英吋或100英尺,则地图比例因子即为1英吋到100英尺。显示5英吋长的交通工具行进路线218可代表6000英吋或500英尺的路线距离226。
若图4的交通流量率404是定义为沿着部份地图206的速度,则时间距离计算模块914可借由加总穿越组成交通工具行进路线218的节点与路径208各区段的所需时间来计算路线行进时间228。时间距离计算模块914可存取对应于地图206中所存储的道路与节点的相关平均速度信息。
时间距离计算模块914可在对应的交通工具行进路线218所选择部份的日的时间,将距离除以平均速度以找寻穿越此部份的时间。时间距离计算模块914可加总产生的时间以计算路线行进时间228。
时间距离计算模块914可利用第一控制单元712、第二控制单元734、或其组合以存取速度和距离信息,并且计算路线距离226和路线行进时间228。时间距离计算模块914也可利用第一控制单元712和第一显示接口730或第二控制单元734和第二显示接口740,以显示路线距离226和路线行进时间228。
路线建立器模块904可进一步最优化交通工具行进路线218。路线建立器模块904可借由改变各种选择重复计算过程以获取交通工具行进路线218。例如,路线建立器模块904可用最小方向改变量或最少节点量计算路线。
路线建立器模块904可基于如接近交通工具行进路线218或路线行进时间228的图5中警示注意502的数目而为各路线计算分数。路线建立器模块904可选择分数最少的交通工具行进路线218作为路线。重复动作可由使用者、导航系统100、软件制造商、或其组合予以限制。
为了说明的目的,路线建立器模块904是以计算开始于起始点220而终于目的地222的交通工具行进路线218来作说明,即便要了解的是,路线建立器模块904可有不同操作。例如,路线建立器模块904可计算由两末端朝中间点会合的交通工具行进路线218。举例而言,路线建立器模块904也可先计算路线区段,并且接着选择较佳入口点314和较佳出口点306。
路线建立器模块904也可利用已知的路由算法,如迪科斯彻算法(Dijkstraalgorithm)或强森算法(Johnson’salgorithm)。在使用路由算法时,路线建立器模块904可利用起始点220和目的地222而作为终点,并如同节点处理进出通道。
离开时间选择模块906的用途在于寻找更适合在交通工具行进路线218上行进的不同离开时间。离开时间选择模块可在交通流量率404比在离开时间230超出预定量时选择图4的建议离开时间406。
离开时间选择模块906可借由判断交通工具行进路线218中交通流量率404最慢的区段以选择建议离开时间406。离开时间选择模块906可借由根据交通流量率404排序区段来判断交通工具行进路线218的最慢区段。
离开时间选择模块906可搜寻最慢区段交通流量率404改善临界量(thresholdamount)处的后来时间(latertime)。例如,若交通工具行进路线218在上课日结束时接近学校,则离开时间选择模块906可搜寻交通流量率404缓和时的后来时间。离开时间选择模块906可限制搜寻在图4的营运时间402的范围内。
交通流量率404改善临界量可用于忽略琐碎的交通流量率404改善以及图4的将来行进时间408与路线行进时间228间的差异。临界量可为如区段改善至少10分钟、交通流量率404降低至少百分之10、或其组合一类的限制。临界量可由导航系统100、使用者、软件制造商、或其组合予以设定。
离开时间选择模块906可指定在交通工具行进路线218中最慢区段交通流量率404优于临界量时所选择的时间为建议离开时间406。若无其它时间改善交通流量率404超过临界量或者若改善的时间超出营运时间402,则离开时间选择模块906可结束计算以及导航系统100可阻止显示建议离开时间406或将来行进时间408。
选择建议离开时间406时,离开时间选择模块906可计算将来行进时间408。离开时间选择模块906可如同时间距离计算模块914计算将来行进时间408。离开时间选择模块906可利用建议离开时间406代替离开时间230,以及于建议离开时间406而非离开时间230使用交通流量率404。
离开时间选择模块906可利用第一控制单元712、第二控制单元734、或其组合,以选择建议离开时间406,以及计算将来行进时间408。离开时间选择模块906也可利用第一控制单元712和第一显示接口730或第二控制单元734和第二显示接口740,以显示建议离开时间406和将来行进时间408。
路线计算模块810可利用第一控制单元712和第一存储单元714计算交通工具行进路线218。地图模块902可定位第一存储单元714内所存储的地图206,以及利用第一控制单元712计算交通工具行进路线218和相关时间与距离。路线计算模块810可显示透过第一使用者接口718显示交通工具行进路线218。
或者,路线计算模块810可利用第二控制单元734和第二存储单元746计算交通工具行进路线218。地图模块902可定位第二存储单元746内所存储的地图206,以及利用第二控制单元734计算交通工具行进路线218和相关时间与距离。路线计算模块810可透过第二使抈者接口738显示交通工具行进路线218。
路线计算模块810可二择一地利用第一装置102与第二装置106。例如,路线计算模块810可经由第一控制单元712、第一通讯单元716、通讯路径104、以及第二通讯单元736和第二控制单元734来定位存储在第二存储单元746内的地图206。路线计算模块810可用第一控制单元712计算交通工具行进路线218。
交通工具行进路线218可经由第一显示接口730、第二显示接口740、或两者予以显示。或者,交通工具行进路线218的不同部份可在第一显示接口730和第二显示接口740上显示。
导航系统100可在图7的第一装置102与图7的第二装置106间分割。例如,导航装置100可分割成第一装置102、第二装置106、或其组合的功能单元。例如,路线计算模块810可位于第二装置106,以及预警模块812可位于第一装置102。
导航系统100也可实现成图1的第一装置102中的附加功能单元、第一装置102、第二装置106、或其组合。例如,离开时间选择模块906和路线选择模块910可为第二装置106中的附加功能单元。
已发现的是,本发明对于停车场整合路由机制提供路线精准度和效率增加的导航系统100。交通工具行进路线218借由含括位于、以及通向或起自原点和目的地222相关停车场的路线而产生效益。交通工具行进路线218可让使用者便利地、精确地、以及安全地抵达目的地222。
另外,出口偏好模块908和入口偏好模块912改善安全性。离开时间选择模块906可借由选择在目的地场地312中和其地理性附近交通量和危险较少日的时间而改善行进效率、期间、以及安全性。
基于导航系统100的操作,交通工具行进路线218的物理转变(physicaltransformation)导致物理世界移动,如同人们使用交通工具行进路线218以供导航交通工具。人们在真实世界的移动可回馈至导航系统100以进一步操作导航系统100来导航交通工具。
因此,已发现的是,具有本发明停车场整合路由算法的导航系统100为导航行进提供重要且在此之前未知与不可得的解决方案、能力、以及功能态样。
导航系统100以实施例说明模块功能或顺序。模块可作不同分割。例如,终点识别模块802、存储场地模块804和共占模块806可同时而非循序判断起点220和目的地222是周围实体。而且,举例而言,警示模块812可属于路线建立器模块904。各模块可单独操作或独立于其它模块。
请参考图10,该图10表示在本发明另一具体实施例中导航系统100的操作方法1000的流程图。方法1000包括:在方块1002中选择起点;在方块1004中选择目的地;在方块1006中识别与目的地相关联的目的地场地;以及在方块1008中计算穿越目的地场地从起点到目的地供显示于装置上的交通工具行进路线。
产生的方法、程序、设备、装置、产品、及/或系统可借由配合已知组件直接、省成本、不复杂、多方面且高效率地予以实现以供现成、有效、以及节约的制造、应用、以及利用。
本发明的另一重要态样在于其有价值地支持并对降低成本、简化系统、及提升性能的历史潮流服务。
本发明的这些及其它有价值的态样因此将技术状态推向至少下一个水平。
尽管本发明已与特定的最佳模式结合而描述,要了解的是,在前述所述的揭露中,许多替代方案、修改、及变化对熟悉本领域的技术人员将是清楚明白的。因此,它是打算包含所有这些列入所包括在权利要求书范围内的替代方案、修改、及变化。之前本文所阐述或在附图所示的所有内容是以说明性及非限制的观念来解释。

Claims (10)

1.一种操作导航系统的方法,其包含:
选择起点;
选择目的地;
识别与该目的地相关联的目的地场地;以及
计算具有从该起点到该目的地的穿越该目的地场地并供显示在装置上的交通工具行进路线,
所述方法还包含:
基于该目的地场地的交通工具损坏率产生损坏预警。
2.如权利要求1所述的方法,其还包含:
计算该目的地场地的交通工具损坏率;
设定损坏阈值 ;以及
基于该交通工具损坏率符合或超过该损坏阈值 产生损坏预警。
3.如权利要求1所述的方法,其还包含:
选择进入该目的地场地的较佳入口点;以及其中,
计算该交通工具行进路线包括:
计算通过该较佳入口点的交通工具行进路线。
4.如权利要求1所述的方法,其还包含:
识别在该目的地场地内的目的地场地危害并且该目的地场地危害需要警示注意;以及
基于一天中需要该警示注意的时间产生抵达预警。
5.如权利要求1所述的方法,其特征在于:
识别该目的地场地包括识别具有营运时间与交通工具行经该目的地场地的交通流量率的该目的地场地;以及
其进一步包含:
在该交通流量率比在离开时间超出预定量时选择建议离开时间。
6.一种导航系统,其包含:
路线起始模块,用于选择起点;
路线目的地模块,耦接至该路线起始模块并用于选择目的地;
抵达场地模块,耦接至该路线目的地模块并用于识别与该目的地相关联的目的地场地;以及
路线建立器模块,耦接至该抵达场地模块并用于计算具有从该起点到该目的地的穿越该目的地场地并供显示在装置上的交通工具行进路线,
所述导航系统进一步包含:
警示显示模块,耦接至该抵达场地模块并用于基于该目的地场地的交通工具损坏率产生损坏预警。
7.如权利要求6所述的系统,其特征在于,该抵达场地模块是用于计算该目的地场地的交通工具损坏率;以及其进一步包含:
伤害阈值 模块,耦接至该路线建立器模块并用于设定损坏阈值 ;以及
该警示显示模块,耦接至该伤害阈值 模块并用于基于该交通工具损坏率符合或超过该损坏阈值 产生损坏预警。
8.如权利要求6所述的系统,其还包含:
入口偏好模块,耦接至该路线建立器模块并用于选择进入该目的地场地的较佳入口点;以及
其中,
该路线建立器模块是用于计算通过该较佳入口点的该交通工具行进路线。
9.如权利要求6所述的系统,其还包含:
目的地危害模块,耦接至该抵达场地模块并用于识别在该目的地场地内的目的地场地危害并且该目的地场地危害需要警示注意;以及
该警示显示模块,耦接至该路线建立器模块并基于一天中需要该警示注意的时间产生抵达预警。
10.如权利要求6所述的系统,其特征在于:
该抵达场地模块是用于识别具有营运时间和行经该目的地场地的交通流量率的该目的地场地;以及
其还包含:
离开时间选择模块,耦接至该路线建立器模块并用于在该交通流量率比在离开时间超出预定量时选择建议离开时间。
CN201180056624.XA 2010-09-24 2011-06-23 具有停车场整合路由机制的导航系统及其操作方法 Active CN103392112B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/889,608 2010-09-24
US12/889,608 US8738283B2 (en) 2010-09-24 2010-09-24 Navigation system with parking lot integrated routing mechanism and method of operation thereof
PCT/US2011/041697 WO2012039807A1 (en) 2010-09-24 2011-06-23 Navigation system with parking lot integrated routing mechanism and method of operation thereof

Publications (2)

Publication Number Publication Date
CN103392112A CN103392112A (zh) 2013-11-13
CN103392112B true CN103392112B (zh) 2016-04-13

Family

ID=45871470

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180056624.XA Active CN103392112B (zh) 2010-09-24 2011-06-23 具有停车场整合路由机制的导航系统及其操作方法

Country Status (3)

Country Link
US (2) US8738283B2 (zh)
CN (1) CN103392112B (zh)
WO (1) WO2012039807A1 (zh)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120135746A1 (en) * 2010-11-30 2012-05-31 Nokia Corporation Method and apparatus for determining and providing location-based resource availability information based on mobile device data
DE102012200192A1 (de) * 2012-01-09 2013-07-11 Robert Bosch Gmbh Verfahren und Vorrichtung zum Betreiben eines Fahrzeugs
US9200921B2 (en) * 2013-03-13 2015-12-01 Nokia Technologies Oy Parking information based on destination
US20160046297A1 (en) * 2013-03-28 2016-02-18 Honda Motor Co., Ltd. Driving evaluation system, electronic device, driving evaluation method, and program
JP6012862B2 (ja) * 2013-05-24 2016-10-25 三菱電機株式会社 地図情報処理装置及び地図情報処理方法
US10692370B2 (en) * 2014-03-03 2020-06-23 Inrix, Inc. Traffic obstruction detection
US9422002B2 (en) * 2014-06-11 2016-08-23 Ford Global Technologies, Llc Fuel cell and battery powered vehicle parking
JP6094543B2 (ja) * 2014-07-31 2017-03-15 トヨタ自動車株式会社 出発地・目的地抽出装置、出発地・目的地抽出方法
US9464909B2 (en) * 2014-09-10 2016-10-11 Volkswagen Ag Apparatus, system and method for clustering points of interest in a navigation system
DE102014224096A1 (de) * 2014-11-26 2016-06-02 Robert Bosch Gmbh Verfahren und Vorrichtung zum Bearbeiten einer digitalen Karte eines Transportfahrzeugs zum Transportieren von Fahrzeugen
DE102015007531B3 (de) * 2015-06-11 2016-09-01 Audi Ag Verfahren zur Verkehrssteuerung in einer Parkumgebung
US10921788B2 (en) * 2015-07-24 2021-02-16 Schemaport, Llc Route based manufacturing system analysis, apparatuses, systems, and methods
KR20180104655A (ko) * 2016-01-22 2018-09-21 닛산 지도우샤 가부시키가이샤 운전 지원 방법 및 장치
US10242574B2 (en) * 2016-03-21 2019-03-26 Uber Technologies, Inc. Network computer system to address service providers to contacts
US10650621B1 (en) 2016-09-13 2020-05-12 Iocurrents, Inc. Interfacing with a vehicular controller area network
US11627450B2 (en) * 2016-10-20 2023-04-11 Motional Ad Llc Identifying stopping place for autonomous vehicle
US10473470B2 (en) 2016-10-20 2019-11-12 nuTonomy Inc. Identifying a stopping place for an autonomous vehicle
US10681513B2 (en) * 2016-10-20 2020-06-09 nuTonomy Inc. Identifying a stopping place for an autonomous vehicle
US10857994B2 (en) * 2016-10-20 2020-12-08 Motional Ad Llc Identifying a stopping place for an autonomous vehicle
US10331129B2 (en) 2016-10-20 2019-06-25 nuTonomy Inc. Identifying a stopping place for an autonomous vehicle
CN108062865B (zh) 2016-11-08 2022-09-16 北京嘀嘀无限科技发展有限公司 停车方向提示方法及装置
US20180245943A1 (en) * 2017-02-14 2018-08-30 Panasonic Automatic Systems Company of America, Division of Panasonic Corporation of North America Navigation ux enhancement - automatic routing to nearest parking lot or garage
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
DE102017220116A1 (de) * 2017-11-13 2019-05-16 Ford Global Technologies, Llc Verfahren und Vorrichtung um einen schnellen Halt eines autonom fahrenden Fahrzeugs zu ermöglichen
CN111356900A (zh) * 2017-11-17 2020-06-30 福特全球技术公司 增强的路线规划
CN108681796B (zh) * 2018-06-01 2022-03-29 郑州大学 基于POI数据与Dijkstra算法的城市对外公路客运枢纽选址方法
US11231280B2 (en) 2018-07-06 2022-01-25 Inrix Inc. Probabilistic parking routes
US11168998B2 (en) 2018-08-21 2021-11-09 Honda Motor Co., Ltd. Methods and systems for last mile navigation cache point of interest
US10928215B2 (en) 2018-08-21 2021-02-23 Honda Motor Co., Ltd. Methods and systems for last mile navigation cache point of interest
CN110929910B (zh) * 2018-09-20 2024-02-09 京东科技控股股份有限公司 公交线路调整方法和装置
RU2749650C1 (ru) * 2018-12-21 2021-06-16 Общество С Ограниченной Ответственностью "Яндекс" Способ и сервер для формирования рекомендаций по парковке, отображаемых на электронном устройстве
CN113222492B (zh) * 2021-03-29 2024-05-03 北京中交兴路信息科技有限公司 一种车辆行驶线路类型的判别方法、装置、存储介质及终端
US20230296388A1 (en) * 2022-03-18 2023-09-21 Toyota Motor North America, Inc. Predictive routes for vehicles

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101470967A (zh) * 2007-12-28 2009-07-01 爱信艾达株式会社 导航装置及计算机程序
CN101604480A (zh) * 2008-06-11 2009-12-16 爱信艾达株式会社 停车场引导装置、停车场引导方法以及程序

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2826086B2 (ja) 1995-12-28 1998-11-18 アルパイン株式会社 ナビゲーション装置
US6209026B1 (en) 1997-03-07 2001-03-27 Bin Ran Central processing and combined central and local processing of personalized real-time traveler information over internet/intranet
DE19933666A1 (de) 1999-07-17 2001-01-18 Bosch Gmbh Robert Navigationsverfahren
US6542817B2 (en) 2001-03-13 2003-04-01 Alpine Electronics, Inc. Route search method in navigation system
US20050165543A1 (en) 2004-01-22 2005-07-28 Tatsuo Yokota Display method and apparatus for navigation system incorporating time difference at destination
JP4495160B2 (ja) 2004-06-25 2010-06-30 パイオニア株式会社 案内報知装置
JP3987073B2 (ja) 2005-04-20 2007-10-03 株式会社ナビタイムジャパン ナビゲーションシステム、経路探索サーバ、経路探索方法およびプログラム
JP4131742B1 (ja) 2007-01-26 2008-08-13 トヨタ自動車株式会社 車両用情報提供装置、情報提供センター、及び情報提供システム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101470967A (zh) * 2007-12-28 2009-07-01 爱信艾达株式会社 导航装置及计算机程序
CN101604480A (zh) * 2008-06-11 2009-12-16 爱信艾达株式会社 停车场引导装置、停车场引导方法以及程序

Also Published As

Publication number Publication date
WO2012039807A1 (en) 2012-03-29
US20140114562A1 (en) 2014-04-24
US20120078504A1 (en) 2012-03-29
US9250079B2 (en) 2016-02-02
CN103392112A (zh) 2013-11-13
US8738283B2 (en) 2014-05-27

Similar Documents

Publication Publication Date Title
CN103392112B (zh) 具有停车场整合路由机制的导航系统及其操作方法
EP3676566B1 (en) Method, apparatus, and computer program product for providing an indication of favorability of parking locations
US10482765B2 (en) Allocating an area to a vehicle
US20200173808A1 (en) Methods and systems for providing recommendations for parking of vehicles
EP2836792B1 (en) Parking based route navigation
KR101994496B1 (ko) 정보 수집 및 검색을 통한 루트의 제공 기법
US11062602B1 (en) Method and apparatus for recommending temporary parking
CN107228676A (zh) 来自连接的车辆队列的地图更新
CN102003964A (zh) 操作导航系统以提供路线指引的方法
CN102003965A (zh) 操作导航系统以提供路线指引的方法
US10373377B1 (en) Augmented reality assisted deliveries
EP2836990A1 (en) Parking resource management
JP6190627B2 (ja) 情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム
CN101944095A (zh) 路径规划方法和系统
US20080195307A1 (en) Method of Establishing Neighboring Points for a Digital Road Network System
Sevtsuk et al. Predicting pedestrian flow along city streets: A comparison of route choice estimation approaches in downtown San Francisco
JP4375234B2 (ja) 経路計算装置
Montini et al. Searching for parking in GPS data
JP5296720B2 (ja) 探索情報提供システム、サーバ装置、探索情報提供装置、探索情報提供方法、および、プログラム
JP2014048085A (ja) 旅行支援システム、旅行支援サーバ、旅行支援方法、および、プログラム
JP2020193973A (ja) 出発地と独立したアクセスマップを生成するためのシステムおよび方法
US11953330B2 (en) Method to increase the discoverability of shared vehicles
US20230135554A1 (en) Method and apparatus for managing movement in an indoor space
US11473928B2 (en) System and method for generating origin-independent access maps
CN102235868A (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