CN103674043A - 车辆导航系统及方法 - Google Patents

车辆导航系统及方法 Download PDF

Info

Publication number
CN103674043A
CN103674043A CN201210363504.0A CN201210363504A CN103674043A CN 103674043 A CN103674043 A CN 103674043A CN 201210363504 A CN201210363504 A CN 201210363504A CN 103674043 A CN103674043 A CN 103674043A
Authority
CN
China
Prior art keywords
destination
path
time
departure place
module
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
CN201210363504.0A
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.)
Hongfujin Precision Industry Shenzhen Co Ltd
Hon Hai Precision Industry Co Ltd
Original Assignee
Hongfujin Precision Industry Shenzhen Co Ltd
Hon Hai Precision Industry 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 Hongfujin Precision Industry Shenzhen Co Ltd, Hon Hai Precision Industry Co Ltd filed Critical Hongfujin Precision Industry Shenzhen Co Ltd
Priority to CN201210363504.0A priority Critical patent/CN103674043A/zh
Publication of CN103674043A publication Critical patent/CN103674043A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments

Landscapes

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

Abstract

一种车辆导航系统，该系统包括：接收模块，用于接收用户于电子装置上设置的出发地和目的地；读取模块，用于根据电子装置当前的系统时间，从云端服务器中读取该出发地到目的地间各路段于对应时间段内的预估时间；第二计算模块，用于根据读取的对应时间段内每个路段的预估时间，计算从出发地到目的地的每条路径所使用的预估时间；及选择模块，用于根据计算出的每条路径的预估时间，选择出花费时间最少的路径，并于电子装置输出该选择的路径供用户参考。本发明还提供了一种车辆导航方法，利用本发明，可以提供给用户最佳车辆行驶路径。

Description

车辆导航系统及方法
技术领域
本发明涉及一种车辆路径管理系统及方法，尤其涉及一种车辆导航系统及方法。
背景技术
卫星定位导航系统(Global Positioning Navigation System)虽然带给人们行驶的便利性，但是由于导航系统的缺陷，使得车辆可能会被引导到不常使用的路径上，或是路径的选择不适用于某些车辆的行驶。此等缺陷常使得实际导航路线规划时车辆无法顺利到达目的地，造成使用者的困扰。目前常用的最短路径算法和理论最短时间的数学算法，无法满足用户解决现实问题的需要。
发明内容
鉴于以上内容，有必要提供一种车辆导航系统，使得车辆可以获取最佳行驶路径到达目的地。
还有必要提供一种车辆导航方法，使得车辆可以获取最佳行驶路径到达目的地。
一种车辆导航系统，该系统包括：接收模块，用于接收用户于电子装置上设置的出发地和目的地；读取模块，用于根据电子装置当前的系统时间，从云端服务器中读取该出发地到目的地间各路段于对应时间段内的预估时间；第二计算模块，用于根据读取的对应时间段内每个路段的预估时间，计算从出发地到目的地的每条路径所使用的预估时间；及选择模块，用于根据计算出的每条路径的预估时间，选择出花费时间最少的路径，并于电子装置输出该选择的路径供用户参考。
一种车辆导航方法，该方法包括：接收步骤，接收用户于电子装置上设置的出发地和目的地；读取步骤，根据电子装置当前的系统时间，从云端服务器中读取该出发地到目的地间各路段于对应时间段内的预估时间；计算步骤，根据读取的对应时间段内每个路段的预估时间，计算从出发地到目的地的每条路径所使用的预估时间；及选择步骤，根据计算出的每条路径的预估时间，选择出花费时间最少的路径，并于电子装置输出该选择的路径供用户参考。
相较于现有技术，所述车辆导航系统及方法，利用车辆行驶的历史经验值，精确估算出每条路径所使用的时间，为用户提供一条最佳行驶路径。
附图说明
图1是本发明车辆导航系统较佳实施例的运行环境图。
图2是图1中车辆导航系统10的功能模块图。
图3是本发明车辆导航方法较佳实施例的作业流程图。
图4是本发明中车辆行驶路径示意图。
图5是本发明中车辆导航分类图标示意图。
图6是本发明中另一实施例中车辆导航分类图标示意图。
主要元件符号说明
电子装置 1
车辆导航系统 10
云端服务器 2
接收模块 100
判断模块 101
第一计算模块 102
读取模块 103
第二计算模块 104
选择模块 105
保存模块 106
如下具体实施方式将结合上述附图进一步说明本发明。
具体实施方式
如图1所示，是本发明车辆导航系统较佳实施例的运行环境图。该车辆导航系统10运行于电子装置1中，该电子装置1可以为手机、电子导航仪等。该电子装置1通过网络连接至云端服务器2，该云端服务器2存储了各个时间段在各个路段车辆通过所使用的预估时间。本实施例中，该预估时间可以是历史车辆通过每个路段每天使用的时间，也可以是在预定周期内车辆于每个路段使用的平均通过时间，如图5所示。所述云端服务器2还可存储每个路段每个车种的使用率，如图6所示，若使用率为0%，则表示该路段可能不允许该车种的车辆通过。
如图2所示，是图1中车辆导航系统10的功能模块图。所述车辆导航系统10包括：接收模块100、判断模块101、第一计算模块102、读取模块103、第二计算模块104、选择模块105、及保存模块106。所述模块是具有特定功能的软件程序段，该软件存储于计算机可读存储介质或其它存储设备，可被计算机或其它包含处理器的计算装置执行，从而完成本发明中车辆导航的作业流程。
接收模块100用于接收用户于电子装置1上设置的出发地和目的地。本实施例中，用户可通过语音录入出发地和目的地，也可通过手动输入该出发地和目的地。
判断模块101用于判断所接收的出发地和目的地是否为同一区域。该同一区域是指出发地和目的地之间的距离在预设的距离之内，本实施例中，该预设的距离为2km。所述同一区域还可以是具有相同邮政编码的区域。
若出发地和目的地在同一区域，则第一计算模块102用于计算出所述出发地到目的地的最短路径。该最短路径可用多种数学算法来计算，如Dijkstra算法。
若出发地和目的地不在同一区域，则读取模块103用于根据电子装置1当前的系统时间，在云端服务器2中读取从出发地到目的地所经过的历史车辆在所有路段于对应时间段内行驶的预估时间。若需要读取所述预定周期内车辆于每个路段使用的平均通过时间，则该读取模块103计算所述预定周期内每个路段所使用的平均通过时间，即将该预定周期内每个路段所使用的时间总和除以该预定周期的天数。如图4所示，出发地为甲地，目的地为乙地，经过的路径有三条可选，对每条路径的每个路段进行编号，所述三条可选的路径分别为①②③④⑤、①⑥④⑤、①⑦⑧⑨⑤。路径①②③④⑤经过的路段为：甲地-a-d-e-f-乙地，路径①⑥④⑤经过的路段为：甲地-a-e-f-乙地，路径①⑦⑧⑨⑤经过的路段为：甲地-a-b-c-f-乙地。在预设的周期内的每个时间段车辆经过每个路段的平均通过时间如图5所示的图表，在其他实施例中，可根据不同车种进行分类，该图表中可加入某个周期内不同时间段不同车种的车辆于每个路段所使用的平均通过时间。所述读取模块103读取当前电子装置1系统时间对应的时间段的数据，若电子装置1的当前系统时间处于时间段5:00pm-6:00pm之间，则所述读取模块103计算并读取上述三条路径中各个路段的平均通过时间。
第二计算模块104用于根据读取的对应时间段内每个路段的预估时间，计算车辆于每条路径的出发地到目的地所使用的预估时间。该每条路径所使用的预估时间为构成该条路径的所有路段的预估时间和。如图5所示，若电子装置1当前的系统时间在时间段5:00pm-6:00pm之间，路径①⑥④⑤的预估时间为1940s，路径①②③④⑤的预估时间为2010s，路径①⑦⑧⑨⑤的预估时间为2400s。
选择模块105用于根据所述计算出的每条路径的预估时间，选择花费时间最少的路径，并于电子装置1输出该选择的路径。本实施例中，电子装置1可以用语音提示用户该选择的路径，或者在电子装置1提供的地图上显示该选择的路径供用户参考。如图4及图5所示，在时间段5:00pm-6:00pm之间，车辆行驶花费时间最少的路径为①⑥④⑤。
保存模块106用于当用户到达目的地后，上传用户使用的路径和该路径中每个路段使用的时间到云端服务器2中。该云端服务器2会将所述路径及路径中每个路段使用的时间记录到如图5所示的“本日通过时间记录”栏中。
如图3所示，是本发明车辆导航方法较佳实施例的作业流程图。
步骤S30，接收模块100接收用户于电子装置1上设置的出发地和目的地。本实施例中，用户可通过语音录入出发地和目的地，也可通过手动输入该出发地和目的地。
步骤S31，判断模块101判断所接收的出发地和目的地是否为同一区域。若出发地和目的地在同一区域，则执行步骤S32。若出发地和目的地不在同一区域，则执行步骤S33。
步骤S32，第一计算模块102计算出所述出发地到目的地的最短路径，并转至步骤S36。该最短路径可用多种数学算法来计算，如Dijkstra算法。
步骤S33，读取模块103根据电子装置1当前的系统时间，在云端服务器2中读取从出发地到目的地所经过的历史车辆在所有路段于对应时间段内行驶的预估时间。在本较佳实施例中，需要读取所述预定周期内车辆于每个路段使用的平均通过时间，该读取模块103计算所述预定周期内每个路段所使用的平均通过时间，即将该预定周期内每个路段所使用的时间总和除以该预定周期的天数。如图4所示，出发地为甲地，目的地为乙地，经过的路径有三条可选，对每条路径的每个路段进行编号，所述三条可选的路径分别为①②③④⑤、①⑥④⑤、①⑦⑧⑨⑤。路径①②③④⑤经过的路段为：甲地-a-d-e-f-乙地，路径①⑥④⑤经过的路段为：甲地-a-e-f-乙地，路径①⑦⑧⑨⑤经过的路段为：甲地-a-b-c-f-乙地。在预设的周期内的每个时间段车辆经过每个路段的平均时间如图5所示的图表，在其他实施例中，可根据不同车种进行分类，该图表中可加入某个周期内不同时间段不同车种于每个路段所使用的平均通过时间。所述读取模块103读取当前电子装置1系统时间对应的时间段的数据，若电子装置1的当前系统时间处于时间段5:00pm-6:00pm之间，则所述读取模块103计算并读取上述三条路径中各个路段的平均通过时间。
步骤S34，第二计算模块104根据读取的对应时间段内每个路段的预估时间，计算车辆于每条路径的出发地到目的地所使用的预估时间。该每条路径所使用的预估时间为构成该条路径所有路段的预估时间之和。
步骤S35，选择模块105根据所述计算出的每条路径的预估时间，选择花费时间最少的路径。
步骤S36，选择模块105于电子装置1上输出该选择的路径。本实施例中，电子装置1可以用语音提示用户该选择的路径，或者在电子装置1提供的地图上显示该选择的路径供用户参考。
步骤S37，当用户到达目的地后，保存模块106上传用户使用的路径和该路径中每个路段使用的时间到云端服务器2中，如记录到图5中所示的“本日通过时间记录”栏。
最后所应说明的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或等同替换，而不脱离本发明技术方案的精神和范围。

Claims (8)

1.一种车辆导航系统，其特征在于，该系统包括：
接收模块，用于接收用户于电子装置上设置的出发地和目的地；
读取模块，用于根据电子装置当前的系统时间，从云端服务器中读取该出发地到目的地间各路段于对应时间段内的预估时间；
第二计算模块，用于根据读取的对应时间段内每个路段的预估时间，计算从出发地到目的地的每条路径所使用的预估时间；及
选择模块，用于根据计算出的每条路径的预估时间，选择出花费时间最少的路径，并于电子装置输出该选择的路径供用户参考。
2.如权利要求1所述的车辆导航系统，其特征在于，该系统还包括：第一计算模块，用于当所述出发地和目的地为同一区域时，计算出所述出发地到目的地的最短路径。
3.如权利要求1所述的车辆导航系统，其特征在于，该系统还包括：保存模块，用于当用户到达目的地后，上传用户使用的路径和该路径中每个路段使用的时间到云端服务器中。
4.如权利要求1所述的车辆导航系统，其特征在于，所述每条路径所使用的预估时间为构成该条路径的所有路段的预估时间之和。
5.一种车辆导航方法，其特征在于，该方法包括：
接收步骤，接收用户于电子装置上设置的出发地和目的地；
读取步骤，根据电子装置当前的系统时间，从云端服务器中读取该出发地到目的地间各路段于对应时间段内的预估时间；
计算步骤，根据读取的对应时间段内每个路段的预估时间，计算从出发地到目的地的每条路径所使用的预估时间；及
选择步骤，根据计算出的每条路径的预估时间，选择出花费时间最少的路径，并于电子装置输出该选择的路径供用户参考。
6.如权利要求5所述的车辆导航方法，其特征在于，该方法还包括步骤：
判断所接收的出发地和目的地是否为同一区域；
当所述出发地和目的地不是同一区域，执行上述计算步骤；及
当所述出发地和目的地为同一区域时，计算出所述出发地到目的地的最短路径。
7.如权利要求5所述的车辆导航方法，其特征在于，还方法还包括步骤：当用户到达目的地后，上传用户使用的路径和该路径中每个路段使用的时间到云端服务器中。
8.如权利要求5所述的车辆导航方法，其特征在于，所述每条路径所使用的预估时间为构成该条路径的所有路段的预估时间之和。
CN201210363504.0A 2012-09-26 2012-09-26 车辆导航系统及方法 Pending CN103674043A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210363504.0A CN103674043A (zh) 2012-09-26 2012-09-26 车辆导航系统及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210363504.0A CN103674043A (zh) 2012-09-26 2012-09-26 车辆导航系统及方法

Publications (1)

Publication Number Publication Date
CN103674043A true CN103674043A (zh) 2014-03-26

Family

ID=50312315

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210363504.0A Pending CN103674043A (zh) 2012-09-26 2012-09-26 车辆导航系统及方法

Country Status (1)

Country Link
CN (1) CN103674043A (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105333877A (zh) * 2014-07-31 2016-02-17 小米科技有限责任公司 导航处理方法及装置
CN106845724A (zh) * 2017-02-07 2017-06-13 深圳市智载科技有限责任公司 一种采用etc模块的私家车智能出行预估方法及装置
CN107764276A (zh) * 2017-11-29 2018-03-06 四川九鼎智远知识产权运营有限公司 一种基于视频监控的导航规划系统
CN107860395A (zh) * 2017-11-29 2018-03-30 四川九鼎智远知识产权运营有限公司 一种基于视频监控的导航规划方法
CN108303104A (zh) * 2017-11-19 2018-07-20 东莞产权交易中心 一种安防系统的警情处理动态路线月度规划方法
CN108304957A (zh) * 2017-11-24 2018-07-20 东莞产权交易中心 一种安防系统的警情处理动态路线一般规划方法
CN108304954A (zh) * 2017-11-19 2018-07-20 东莞产权交易中心 一种安防系统的警情处理动态路线半季度规划方法
CN108304956A (zh) * 2017-11-19 2018-07-20 东莞产权交易中心 一种安防系统的警情处理动态路线规划方法
CN108303107A (zh) * 2017-11-24 2018-07-20 东莞产权交易中心 一种安防系统的警情处理动态路线平均规划方法
CN108304955A (zh) * 2017-11-19 2018-07-20 东莞产权交易中心 一种急救系统的动态路线规划方法
CN109211253A (zh) * 2017-07-05 2019-01-15 深圳市凯立德科技股份有限公司 一种预估到达时间的方法及导航设备
CN109839925A (zh) * 2017-11-24 2019-06-04 东莞产权交易中心 一种车辆的动态路径与速度一般控制策略
CN114419907A (zh) * 2021-12-29 2022-04-29 联通智网科技股份有限公司 事故多发路段判断方法、装置、终端设备及介质

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105333877A (zh) * 2014-07-31 2016-02-17 小米科技有限责任公司 导航处理方法及装置
CN106845724A (zh) * 2017-02-07 2017-06-13 深圳市智载科技有限责任公司 一种采用etc模块的私家车智能出行预估方法及装置
CN109211253A (zh) * 2017-07-05 2019-01-15 深圳市凯立德科技股份有限公司 一种预估到达时间的方法及导航设备
CN108304955A (zh) * 2017-11-19 2018-07-20 东莞产权交易中心 一种急救系统的动态路线规划方法
CN108303104A (zh) * 2017-11-19 2018-07-20 东莞产权交易中心 一种安防系统的警情处理动态路线月度规划方法
CN108304954A (zh) * 2017-11-19 2018-07-20 东莞产权交易中心 一种安防系统的警情处理动态路线半季度规划方法
CN108304956A (zh) * 2017-11-19 2018-07-20 东莞产权交易中心 一种安防系统的警情处理动态路线规划方法
CN108304957A (zh) * 2017-11-24 2018-07-20 东莞产权交易中心 一种安防系统的警情处理动态路线一般规划方法
CN108303107A (zh) * 2017-11-24 2018-07-20 东莞产权交易中心 一种安防系统的警情处理动态路线平均规划方法
CN109839925A (zh) * 2017-11-24 2019-06-04 东莞产权交易中心 一种车辆的动态路径与速度一般控制策略
CN107860395A (zh) * 2017-11-29 2018-03-30 四川九鼎智远知识产权运营有限公司 一种基于视频监控的导航规划方法
CN107764276A (zh) * 2017-11-29 2018-03-06 四川九鼎智远知识产权运营有限公司 一种基于视频监控的导航规划系统
CN114419907A (zh) * 2021-12-29 2022-04-29 联通智网科技股份有限公司 事故多发路段判断方法、装置、终端设备及介质
CN114419907B (zh) * 2021-12-29 2023-10-27 联通智网科技股份有限公司 事故多发路段判断方法、装置、终端设备及介质

Similar Documents

Publication Publication Date Title
CN103674043A (zh) 车辆导航系统及方法
JP6423520B2 (ja) サービスの供給状況を管理するシステム及び方法
CN102147260B (zh) 电子地图匹配方法和装置
US8738289B2 (en) Advanced routing of vehicle fleets
KR101959065B1 (ko) 운행의 예상된 평균 속도들을 생성하는 방법
US9308827B2 (en) Reachable range calculation apparatus, method, and program
WO2013063480A4 (en) Method and system for fleet navigation, dispatching and multi-vehicle, multi-destination routing
US20140188382A1 (en) Vehicle route planning method and apparatus
CN104197948A (zh) 一种基于交通信息预测的导航系统及导航方法
CN107270925B (zh) 一种用户车辆导航系统、装置及方法
CN106197446B (zh) 导航路线规划方法及装置
JP2023535828A (ja) 経路決定方法、装置、機器及び媒体
CN108286981A (zh) 车联网的车辆路径规划方法、装置和计算机设备
CN106323302A (zh) 导航地图更新方法和装置
US20170016732A1 (en) Journey time estimation
CN104677367A (zh) 基于路径预测的兴趣点搜索方法
CN101807348B (zh) 一种动态网络导航系统及方法
US20130103293A1 (en) Navigation system with turn restriction mechanism and method of operation thereof
CN102186137A (zh) 一种行经路线记录方法、终端、服务器及系统
Goudarzi Travel time prediction: comparison of machine learning algorithms in a case study
US9134134B2 (en) Method and apparatus for estimating and displaying destination and recording medium using the same
CN109099931A (zh) 检测可导航路段中的突发交通事件的导航方法及导航终端
CN103034938A (zh) 行程管理系统及方法
KR20130074153A (ko) Ｇｐｓ 신호를 이용한 목적지 추정 방법 및 그 장치
KR20160035913A (ko) 이동체의 기준 경로 계산 장치 및 방법

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20140326