CN105021185A - 导航方法及系统 - Google Patents

导航方法及系统 Download PDF

Info

Publication number
CN105021185A
CN105021185A CN201510415593.2A CN201510415593A CN105021185A CN 105021185 A CN105021185 A CN 105021185A CN 201510415593 A CN201510415593 A CN 201510415593A CN 105021185 A CN105021185 A CN 105021185A
Authority
CN
China
Prior art keywords
constraint condition
time
public transport
traffic
departure
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.)
Pending
Application number
CN201510415593.2A
Other languages
English (en)
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.)
Shanghai Municipal Engineering Design Insitute Group Co Ltd
Original Assignee
Shanghai Municipal Engineering Design Insitute Group 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 Shanghai Municipal Engineering Design Insitute Group Co Ltd filed Critical Shanghai Municipal Engineering Design Insitute Group Co Ltd
Priority to CN201510415593.2A priority Critical patent/CN105021185A/zh
Publication of CN105021185A publication Critical patent/CN105021185A/zh
Pending legal-status Critical Current

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
    • 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/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3423Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport

Landscapes

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

Abstract

本发明公开了一种导航方法及系统,方法包括以下步骤:S1、获取乘客的当前位置及目标位置;S2、获取输入约束条件,所述输入约束条件包括公共交通的营运区间、营运时间、发车间隔及实时动态发车时间中的一种或多种;S3、根据所述输入约束条件计算由当前位置到目标位置的各种出行路线的出行路径、花费时间及费用;S4、获取输出约束条件,所述输出约束条件包括时间最短、费用最少、换乘最少中的一种或多种;S5、选择符合所述输出约束条件的出行路线,并将所述出行路线下发到乘客导航终端。本发明计算推荐路线时考虑终点站、实时动态发车时间信息等,以使目的地导航更具针对性与便利性,以此提高公共交通的运营效能。

Description

导航方法及系统
技术领域
本发明涉及一种导航方法及系统,特别是涉及一种基于大数据挖掘应用的公共交通精确换乘的导航方法及系统。
背景技术
目前,移动导航终端设备提供的公共交通导航信息仅考虑了营运时间,未考虑每一班次的终到站及到发车时间信息。而实际情况是,各种公共交通存在路线变化的不确定性,如轨道交通普遍存在着大小交路,地面常规公交也存在着区间车辆等现象。
由于终端导航所提供的信息无法得知目标车辆能否抵达目的地或换乘地,结果往往是费了九牛二虎之力达到后,才发现目标车辆尚需要较长时间才能到站,只能选择空等或另换别的出行方式。公交换乘效率的低下、无效出行时间较长等问题,导致公众宁愿选择出租车等小汽车出行方式,与鼓励公共交通出行的政策相悖。
发明内容
本发明要解决的技术问题是为了克服现有技术中公共交通换乘效率低下,导致乘客无效出行时间较长的缺陷,提供一种导航方法及系统。
本发明是通过下述技术方案来解决上述技术问题的:
本发明提供了一种导航方法,其特点在于,包括以下步骤:
S1、获取乘客的当前位置及目标位置;
S2、获取输入约束条件,所述输入约束条件包括公共交通的营运区间、营运时间、发车间隔及实时动态发车时间中的一种或多种;
S3、根据所述输入约束条件计算由当前位置到目标位置的各种出行路线的出行路径、花费时间及费用;
S4、获取输出约束条件,所述输出约束条件包括时间最短、费用最少、换乘最少中的一种或多种;
S5、选择符合所述输出约束条件的出行路线,并将所述出行路线下发至乘客导航终端;
步骤S3中在计算出行路线时还参考当前道路交通状态数据,所述公共交通包括地铁和公交。
本发明的目的在于还提供了一种导航系统,其特点在于,包括:
位置获取模块,用于获取乘客的当前位置及目标位置;
输入约束条件获取模块,用于获取输入约束条件,所述输入约束条件包括公共交通的营运区间、营运时间、发车间隔及实时动态发车时间中的一种或多种;
计算模块,用于根据所述输入约束条件计算由当前位置到目标位置的各种出行路线的出行路径、花费时间及费用;
输出约束条件获取模块,用于获取输出约束条件,所述输出约束条件包括时间最短、费用最少、换乘最少中的一种或多种;
导航模块,用于选择符合所述输出约束条件的出行路线,并将所述出行路线下发至乘客导航终端;
所述计算模块在计算出行路线时还参考当前道路交通状态数据,所述公共交通包括地铁和公交。
本发明的积极进步效果在于:本发明提供了一种基于大数据挖掘应用的公共交通精确换乘的导航方法及系统,应用于手持终端导航,本发明计算推荐路线时考虑终点站、实时动态发车时间信息等,以使目的地导航更具针对性与便利性,乘客可依据精细化换乘信息,合理安排出行时间、选择最佳的交通出行方式,以此可提高公共交通的运营效能,吸引公众更多地选择公共交通工具出行,为大力发展绿色交通出行奠定基础。
附图说明
图1为本发明的一较佳实施例的导航方法的流程图。
图2为本发明的一较佳实施例的导航方法中预估出行时间的参考示意图。
图3为本发明的一较佳实施例的导航系统的模块示意图。
具体实施方式
下面通过实施例的方式进一步说明本发明,但并不因此将本发明限制在所述的实施例范围之中。
如图1所示,本发明的导航方法包括以下步骤:
步骤101、获取乘客的当前位置及目标位置;
步骤102、获取输入约束条件,所述输入约束条件包括公共交通的营运区间、营运时间、发车间隔及实时动态发车时间中的一种或多种;
步骤103、根据所述输入约束条件计算由当前位置到目标位置的各种出行路线的出行路径、花费时间及费用;
步骤104、获取输出约束条件,所述输出约束条件包括时间最短、费用最少、换乘最少中的一种或多种;
步骤105、选择符合所述输出约束条件的出行路线,并将所述出行路线下发至乘客导航终端。
其中,步骤103中在计算出行路线时还参考当前道路交通状态数据,而所述公共交通包括地铁和公交。
在本发明中,终端导航计算出行路线及出行时间时,融入公共交通(地铁、公交等)的营运区间、营运时间、发车间隔、动态实时发车时间等输入约束条件,并结合输出约束条件(时间最短、费用最少、换乘最少等)给出出行建议方案,为乘客出行提供更多选择。
如图2所示,T为当前时间,Tn(L){(Tn(L)∈Tn(t),Tn(t)为营运时间}为第n种交通工具的发车时间,此时间为可抵达目的地或换乘地的最近班次发车时间;ΔTn为第n种交通工具的在途时间,ΔTn时间取决于路况、天气及驾驶习惯等;T+ΔT+δ为预估出发时间,TTR为预估旅行时间。预估出发时间需要留有一定的冗余δ,最大程度上缓解为因特殊原因造成的时间延误。
如图3所示,本发明还提供了一种导航系统,包括位置获取模块1、输入约束条件获取模块2、计算模块3、输出约束条件获取模块4以及导航模块5,其中,
位置获取模块1用于获取乘客的当前位置及目标位置;
输入约束条件获取模块2用于获取输入约束条件,所述输入约束条件包括公共交通的营运区间、营运时间、发车间隔及实时动态发车时间中的一种或多种;
计算模块3用于根据所述输入约束条件计算由当前位置到目标位置的各种出行路线的出行路径、花费时间及费用;
输出约束条件获取模块4用于获取输出约束条件,所述输出约束条件包括时间最短、费用最少、换乘最少中的一种或多种;
导航模块5用于选择符合所述输出约束条件的出行路线,并将所述出行路线下发至乘客导航终端。
其中,所述计算模块3在计算出行路线时还参考当前道路交通状态数据。
根据上述导航系统,本发明还提供了公共交通精确换乘系统,主要由终端用户、通信运营商、导航信息服务提供商、轨道交通及常规公交运营公司以及地方交通主管部门构成。
地方交通主管部门(如上海市交通信息中心)建设综合交通信息平台,汇聚各类交通数据,包括线圈数据、视频数据、浮动车数据,以及轨道交通、常规公交营运数据,在平台基础上进行融合处理、数据挖掘应用,由其面向公众或经由第三方服务机构对外提供导航信息服务,具体操作方式需结合当地公共信息服务与管理政策。
公共交通精确换乘技术实现的难点是如何获取轨道交通、常规公交实时动态营运数据,建议交通主管部门放开相关交通数据的应用权限,由政府主导建设综合交通信息平台提供相关数据信息,第三方信息服务公司或机构通过公开渠道获取公共交通营运数据,结合终端导航应用,面向公众提供增殖信息服务。
虽然以上描述了本发明的具体实施方式,但是本领域的技术人员应当理解,这些仅是举例说明,本发明的保护范围是由所附权利要求书限定的。本领域的技术人员在不背离本发明的原理和实质的前提下,可以对这些实施方式做出多种变更或修改,但这些变更和修改均落入本发明的保护范围。

Claims (2)

1.一种导航方法,其特征在于,包括以下步骤:
S1、获取乘客的当前位置及目标位置;
S2、获取输入约束条件,所述输入约束条件包括公共交通的营运区间、营运时间、发车间隔及实时动态发车时间中的一种或多种;
S3、根据所述输入约束条件计算由当前位置到目标位置的各种出行路线的出行路径、花费时间及费用;
S4、获取输出约束条件,所述输出约束条件包括时间最短、费用最少、换乘最少中的一种或多种;
S5、选择符合所述输出约束条件的出行路线,并将所述出行路线下发至乘客导航终端;
步骤S3中在计算出行路线时还参考当前道路交通状态数据,所述公共交通包括地铁和公交。
2.一种导航系统,其特征在于,包括:
位置获取模块,用于获取乘客的当前位置及目标位置;
输入约束条件获取模块,用于获取输入约束条件,所述输入约束条件包括公共交通的营运区间、营运时间、发车间隔及实时动态发车时间中的一种或多种;
计算模块,用于根据所述输入约束条件计算由当前位置到目标位置的各种出行路线的出行路径、花费时间及费用;
输出约束条件获取模块,用于获取输出约束条件,所述输出约束条件包括时间最短、费用最少、换乘最少中的一种或多种;
导航模块,用于选择符合所述输出约束条件的出行路线,并将所述出行路线下发至乘客导航终端;
所述计算模块在计算出行路线时还参考当前道路交通状态数据,所述公共交通包括地铁和公交。
CN201510415593.2A 2015-07-15 2015-07-15 导航方法及系统 Pending CN105021185A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510415593.2A CN105021185A (zh) 2015-07-15 2015-07-15 导航方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510415593.2A CN105021185A (zh) 2015-07-15 2015-07-15 导航方法及系统

Publications (1)

Publication Number Publication Date
CN105021185A true CN105021185A (zh) 2015-11-04

Family

ID=54411334

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510415593.2A Pending CN105021185A (zh) 2015-07-15 2015-07-15 导航方法及系统

Country Status (1)

Country Link
CN (1) CN105021185A (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106989754A (zh) * 2017-03-31 2017-07-28 芜湖泰领信息科技有限公司 基于公共自行车的多模式公共交通规划系统及方法
CN107024219A (zh) * 2017-03-02 2017-08-08 青岛海信网络科技股份有限公司 一种停车换乘路径规划方法和装置
CN107152934A (zh) * 2016-03-03 2017-09-12 神达电脑股份有限公司 基于检测到的乘客睡眠数据调整导航路线的方法及系统
CN107202587A (zh) * 2016-03-16 2017-09-26 高德信息技术有限公司 规划出行路线的方法和装置
CN107238393A (zh) * 2017-06-14 2017-10-10 赵宇航 一种基于共享经济的人员出行智能规划方法
CN107886189A (zh) * 2017-10-19 2018-04-06 东南大学 一种基于地铁刷卡数据进行路径旅行时间推断的方法
CN108171385A (zh) * 2018-01-10 2018-06-15 东南大学 一种智能化共享单车与公共交通最佳出行方案的规划方法
CN108229771A (zh) * 2016-12-13 2018-06-29 北京嘀嘀无限科技发展有限公司 分配订单的方法及装置
CN108763518A (zh) * 2018-05-30 2018-11-06 武汉轻工大学 乘车方案的推荐方法、装置、终端设备及可读存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101334290A (zh) * 2007-06-26 2008-12-31 索尼株式会社 导航装置和控制导航装置的方法
CN101661668A (zh) * 2009-06-19 2010-03-03 赵钊 一种公共交通电子导航方法
CN103364002A (zh) * 2012-03-30 2013-10-23 北京掌城科技有限公司 结合实时路况及公共交通运营信息的路线规划系统和方法
CN103822630A (zh) * 2014-03-19 2014-05-28 宇龙计算机通信科技(深圳)有限公司 一种公共交通工具的换乘导航方法及系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101334290A (zh) * 2007-06-26 2008-12-31 索尼株式会社 导航装置和控制导航装置的方法
CN101661668A (zh) * 2009-06-19 2010-03-03 赵钊 一种公共交通电子导航方法
CN103364002A (zh) * 2012-03-30 2013-10-23 北京掌城科技有限公司 结合实时路况及公共交通运营信息的路线规划系统和方法
CN103822630A (zh) * 2014-03-19 2014-05-28 宇龙计算机通信科技(深圳)有限公司 一种公共交通工具的换乘导航方法及系统

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107152934A (zh) * 2016-03-03 2017-09-12 神达电脑股份有限公司 基于检测到的乘客睡眠数据调整导航路线的方法及系统
CN107202587B (zh) * 2016-03-16 2020-04-10 高德信息技术有限公司 规划出行路线的方法和装置
CN107202587A (zh) * 2016-03-16 2017-09-26 高德信息技术有限公司 规划出行路线的方法和装置
CN108229771A (zh) * 2016-12-13 2018-06-29 北京嘀嘀无限科技发展有限公司 分配订单的方法及装置
CN108229771B (zh) * 2016-12-13 2021-04-02 北京嘀嘀无限科技发展有限公司 分配订单的方法及装置
CN107024219A (zh) * 2017-03-02 2017-08-08 青岛海信网络科技股份有限公司 一种停车换乘路径规划方法和装置
CN106989754A (zh) * 2017-03-31 2017-07-28 芜湖泰领信息科技有限公司 基于公共自行车的多模式公共交通规划系统及方法
CN107238393A (zh) * 2017-06-14 2017-10-10 赵宇航 一种基于共享经济的人员出行智能规划方法
CN107238393B (zh) * 2017-06-14 2020-04-24 城云科技(中国)有限公司 一种基于共享经济的人员出行智能规划方法
CN107886189A (zh) * 2017-10-19 2018-04-06 东南大学 一种基于地铁刷卡数据进行路径旅行时间推断的方法
CN107886189B (zh) * 2017-10-19 2021-06-15 东南大学 一种基于地铁刷卡数据进行路径旅行时间推断的方法
CN108171385A (zh) * 2018-01-10 2018-06-15 东南大学 一种智能化共享单车与公共交通最佳出行方案的规划方法
CN108763518A (zh) * 2018-05-30 2018-11-06 武汉轻工大学 乘车方案的推荐方法、装置、终端设备及可读存储介质
CN108763518B (zh) * 2018-05-30 2020-10-30 武汉轻工大学 乘车方案的推荐方法、装置、终端设备及可读存储介质

Similar Documents

Publication Publication Date Title
CN105021185A (zh) 导航方法及系统
JP6094543B2 (ja) 出発地・目的地抽出装置、出発地・目的地抽出方法
US9600943B2 (en) Rendering of a local assistance request
US9494694B1 (en) Method and apparatus of road location inference for moving object
US9683850B2 (en) Method for navigation using adaptive coverage
RU2523192C2 (ru) Способы, устройства и картографические базы данных для прокладки "зеленого" маршрута
CN101964148B (zh) 道路交通信息记录服务器和gps用户终端
US8024114B2 (en) Navigation data quality feedback
JP4619395B2 (ja) 乗車位置案内システム、経路探索サーバおよびプログラムならびに乗車位置案内端末
EP2270764A1 (en) Route guidance server, navigation apparatus, route guidance system, and route guidance method
CN105067000A (zh) 公共交通精确换乘的导航方法及系统
CN102506861A (zh) 交通出行信息的处理方法及装置
US20160153804A1 (en) Monitoring and Visualizing Traffic Surprises
JP2011007746A (ja) ナビゲーション装置、経路探索サーバ、および経路探索システム
CN102855756A (zh) 一种智能出租车应召方法、服务器和系统
JP2007093377A (ja) ナビゲーション装置、燃料供給支援装置、ナビゲーション方法、ナビゲーションプログラムおよび記録媒体
US11290326B2 (en) Method and apparatus for regulating resource consumption by one or more sensors of a sensor array
CN103674045A (zh) 通过感应交通量变化搜索路径的通信型导航系统
CN104680829A (zh) 基于多用户协同的公交车辆到站时间预测系统及方法
CN101807348B (zh) 一种动态网络导航系统及方法
JP5538252B2 (ja) ナビゲーションシステム、センタサーバ、車載装置
JP4169361B1 (ja) 経路案内システム、経路探索サーバおよび携帯端末装置ならびに経路案内方法
JP2012198081A (ja) ナビゲーション装置
US20200020230A1 (en) Method and system for generating heading information of vehicles
KR102131012B1 (ko) 차량용 최적 경로 안내 시스템, 및 차량용 최적 경로 안내 시스템을 위한 경로 계산 서버

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20151104