专利名称：一种规划路径的方法和装置的制作方法
技术领域：
本发明涉及导航技术，特别是指一种规划路径的方法和装置。
背景技术：
现有导航技术中，导航系统能够区别收费道路与免费道路，因此在导航的过程中能够提供免费路径与一般路径，其中，一般路径在规划路径时不考虑是否含有收费道路，即一般路径可能包含有收费道路，也可能不包含有收费道路。但是现有技术要么是完全回避收费道路或非收费路径，要么是在规划导航路径时完全不考虑一般路径中的收费路段的影响。发明人在实现本发明的过程中，发现现有技术中至少存在如下问题在规划路径的过程中，或者把所有的收费道路都排除在路径规划之外，或者完全不考虑道路的收费路段，使得用户只能被动的接受导航系统规划的路径，而不能自行根据收费道路的收费价格、 里程等信息自行选择道路。

发明内容
本发明的目的是提供一种规划路径的方法和装置，用于为用户选择合理的导航路径。一种规划路径的方法，包括计算起始地点至目的地点之间的第一导航路径；获取所述第一导航路径上的收费信息，所述收费信息包括收费道路以及该收费道路对应的收费类型；根据用户在所述第一导航路径上选定的路段，获取该用户通行的第二导航路径； 其中，所述路段由所述用户根据收费道路信息选定。所述的方法中，获取该用户通行的第二导航路径之后还包括计算所述第二导航路径对应的通行费用。所述的方法中，所述收费道路包括道路编号，道路起点编号，道路终点编号，道路名称以及道路所属行政区域。所述的方法中，所述收费类型包括按车型及里程收费、按车型一次性收费、计重收费或免费。所述的方法中，计算所述第二导航路径对应的通行费用，具体为计算该第二导航路径上不同收费道路的通行费用，对于所述不同收费道路，包括或者，根据所述收费信息计算收费道路的里程，并根据所述用户的车辆的车型以及所述里程计算出通行费用；或者， 根据所述用户的车辆的车型按车型一次性收费的通行费用；或者，计算出用户的车辆的重量，按计重收费的通行费用；累加所述不同收费道路的通行费用作为所述第二导航路径对应的通行费用。一种导航终端，包括第一导航单元，用于计算起始地点至目的地点之间的第一导航路径；收费信息单元，用于获取所述第一导航路径上的收费信息，所述收费信息包括收费道路以及该收费道路对应的收费类型；第二导航单元，用于根据用户在所述第一导航路径上选定的路段，获取该用户通行的第二导航路径；其中，所述路段由所述用户根据收费道路信息选定；导航显示单元，用于显示所述第一导航路径，所述收费信息，所述第二导航路径。所述的导航终端中，所述收费信息中的收费道路包括道路编号，道路起点编号， 道路终点编号，道路名称以及道路所属行政区域；所述收费信息中的收费类型包括按车型及里程收费，按车型一次性收费，计重收费，免费。所述的导航终端中，通行费用计算单元，与所述第二导航单元连接，用于计算所述第二导航路径对应的通行费用。所述的导航终端中，还包括车型判断单元，用于判定用户的车辆的车型；里程计算单元，用于根据所述收费信息计算收费道路的里程；所述通行费用计算单元，用于对于第二导航路径上不同的收费道路，包括或者，根据所述车型以及所述里程计算出通行费用； 或者，计算按车型一次性收费的通行费用；或者，计算计重收费的道路的通行费用；累加所述不同收费道路的通行费用作为所述第二导航路径对应的通行费用。所述的导航终端中，所述导航显示单元包括第一导航显示单元，用于以图形方式显示包括不同的导航路径在内的导航地图，其中收费道路采用与背景颜色不同的颜色表示；第二导航显示单元，用于以文字方式显示收费道路的收费信息；其中，对于按车型及里程收费的收费道路，显示的内容包括道路名，收费类型，收费里程，车型，单位公里价格； 对于按车型一次性收费的收费道路，显示的内容包括道路名，收费类型，车型，费用；用户输入单元，与所述通行费用计算单元连接，用于接收用户的输入；具体包括第一输入单元，用户在第一导航显示单元所显示的第一导航路径中选择能够通行的收费道路，以及需规避的收费道路；第二输入单元，用户在第二导航显示单元所显示的第一导航路径中选择能够通行的收费道路，以及需规避的收费道路。应用上述技术方案，在路径规划的时候能够显示导航路径中包含的收费道路对应的收费信息，使得用户能够收费信息以及自身的需求自行选择通行的路线，节省费用，也同时有助于改善道路的通行。


图1为本发明实施例规划路径的方法流程示意图一；图2为本发明实施例具体的交通网示意图；图3为本发明实施例规划路径的方法流程示意图二 ；图4为本发明实施例规划路径的装置结构示意图一；图5为本发明实施例规划路径的装置结构示意图二 ；图6为本发明实施例规划路径的方法流程示意图三。
具体实施例方式为使本发明的目的、技术特征和实施效果更加清楚，下面将结合附图及具体实施例对本发明的技术方案进行详细描述。本发明提供的实施例中，通过在导航地图中预存道路的收费信息，并在规划路径时将这些收费信息显示出来，从而可以由用户选择具体的通行道路以及规避收费道路。将包含收费道路及收费类型在内的收费信息存放在一个表格中
表1道路收费信息表
道路编号道路起点编号道路终点编号道路名称道路所属行政区域道路收费类型全国唯一全国唯一的编全国唯一的编采集的道路名称(1)省份■’ (2)省份+地(1)按车型及里程收费；的编号号号级行政区划； (3)省份+地级行政区划 +县级行政区划(2)按车型一次性收费； (3)免费本发明提供一种规划路径的方法，如图1所示，包括步骤101，计算起始地点至目的地点之间的第一导航路径；步骤102，获取所述第一导航路径上的收费信息，所述收费信息包括收费道路以及该收费道路对应的收费类型；步骤103，根据用户在所述第一导航路径上选定的路段，获取该用户通行的第二导航路径；其中，所述路段由所述用户根据收费道路信息选定。应用上述技术方案，由于收费道路的收费信息预先存储在导航地图中，在计算导航路径过程中，将整个导航路径中包含的收费道路的收费信息显示出来，使得用户可以根据显示的收费信息选择通行哪些收费道路，规避哪些收费路径，使得用户能够选择合理的导航路径。获取该用户通行的第二导航路径之后还包括计算所述第二导航路径对应的通行费用。所提供的技术方案中，在导航地图中存储道路的收费信息；进一步的，收费信息包括(1)按车型及里程收费，( 按车型一次性收费，C3)免费，以及(4)计重收费。其中，对于(1)按车型及里程收费，记录各种车型单位里程的收费价格；对于( 按车型一次性收费的收费道路，记录按车型一次性收费的价格。其中，第一导航路径中，对于两个地点之间，可以是仅有一条道路连接，也可以有两条或者两条以上的道路连接，当两个地点之间存在两条以上的道路连接时，第一导航路径可看作一个交通网。显示的第一导航路径中，第一导航路径用突出颜色表示，并且收费的路段用不同的其他颜色表示。对于(1)按车型及里程收费的收费路段，显示的内容包括道路名、收费里程以及单位公里价格；对于( 按车型一次性收费的收费道路，显示的内容包括道路名、收费里程以及费用。
进一步的，如图2所示，选择一个具体的交通网，如表2，在导航地图中存放组成这一交通网的路段的收费信息；表2，道路收费信息表
权利要求
1.一种规划路径的方法，其特征在于，包括 计算起始地点至目的地点之间的第一导航路径；获取所述第一导航路径上的收费信息，所述收费信息包括收费道路以及该收费道路对应的收费类型；根据用户在所述第一导航路径上选定的路段，获取该用户通行的第二导航路径；其中， 所述路段由所述用户根据收费道路信息选定。
2.根据权利要求1所述的方法，其特征在于，获取该用户通行的第二导航路径之后还包括计算所述第二导航路径对应的通行费用。
3.根据权利要求2所述的方法，其特征在于，所述收费道路包括道路编号，道路起点编号，道路终点编号，道路名称以及道路所属行政区域。
4.根据权利要求2所述的方法，其特征在于，所述收费类型包括 按车型及里程收费、按车型一次性收费、计重收费或免费。
5.根据权利要求4所述的方法，其特征在于，计算所述第二导航路径对应的通行费用， 具体为计算该第二导航路径上不同收费道路的通行费用，对于所述不同收费道路，包括或者，根据所述收费信息计算收费道路的里程，并根据所述用户的车辆的车型以及所述里程计算出通行费用；或者，根据所述用户的车辆的车型按车型一次性收费的通行费用； 或者，计算出用户的车辆的重量，按计重收费的通行费用；累加所述不同收费道路的通行费用作为所述第二导航路径对应的通行费用。
6.一种导航终端，其特征在于，包括第一导航单元，用于计算起始地点至目的地点之间的第一导航路径； 收费信息单元，用于获取所述第一导航路径上的收费信息，所述收费信息包括收费道路以及该收费道路对应的收费类型；第二导航单元，用于根据用户在所述第一导航路径上选定的路段，获取该用户通行的第二导航路径；其中，所述路段由所述用户根据收费道路信息选定；导航显示单元，用于显示所述第一导航路径，所述收费信息，所述第二导航路径。
7.根据权利要求6所述的导航终端，其特征在于，所述收费信息中的收费道路包括道路编号，道路起点编号，道路终点编号，道路名称以及道路所属行政区域；所述收费信息中的收费类型包括按车型及里程收费，按车型一次性收费，计重收费， 免费。
8.根据权利要求6所述的导航终端，其特征在于，通行费用计算单元，与所述第二导航单元连接，用于计算所述第二导航路径对应的通行费用。
9.根据权利要求6所述的导航终端，其特征在于，还包括 车型判断单元，用于判定用户的车辆的车型；里程计算单元，用于根据所述收费信息计算收费道路的里程； 所述通行费用计算单元，用于对于第二导航路径上不同的收费道路，包括或者，根据所述车型以及所述里程计算出通行费用；或者，计算按车型一次性收费的通行费用；或者，计算计重收费的道路的通行费用；累加所述不同收费道路的通行费用作为所述第二导航路径对应的通行费用。
10.根据权利要求9所述的导航终端，其特征在于， 所述导航显示单元包括第一导航显示单元，用于以图形方式显示包括不同的导航路径在内的导航地图，其中收费道路采用与背景颜色不同的颜色表示；第二导航显示单元，用于以文字方式显示收费道路的收费信息； 其中，对于按车型及里程收费的收费道路，显示的内容包括道路名，收费类型，收费里程，车型，单位公里价格；对于按车型一次性收费的收费道路，显示的内容包括道路名，收费类型，车型，费用；用户输入单元，与所述通行费用计算单元连接，用于接收用户的输入；具体包括 第一输入单元，用户在第一导航显示单元所显示的第一导航路径中选择能够通行的收费道路，以及需规避的收费道路；第二输入单元，用户在第二导航显示单元所显示的第一导航路径中选择能够通行的收费道路，以及需规避的收费道路。
全文摘要
本发明提供一种规划路径的方法和装置，其中方法包括计算起始地点至目的地点之间的第一导航路径；获取所述第一导航路径上的收费信息，所述收费信息包括收费道路以及该收费道路对应的收费类型；根据用户在所述第一导航路径上选定的路段，获取该用户通行的第二导航路径；其中，所述路段由所述用户根据收费道路信息选定。应用上述技术方案，在路径规划的时候能够显示导航路径中包含的收费道路对应的收费信息，使得用户能够收费信息以及自身的需求自行选择通行的路线，节省费用，也同时有助于改善道路的通行。
文档编号G01C21/34GK102213596SQ201010144279
公开日2011年10月12日 申请日期2010年4月8日 优先权日2010年4月8日
发明者胡发根 申请人:北京四维图新科技股份有限公司