CN110455295B - 一种河道航运路线自动规划方法 - Google Patents
一种河道航运路线自动规划方法 Download PDFInfo
- Publication number
- CN110455295B CN110455295B CN201910871703.4A CN201910871703A CN110455295B CN 110455295 B CN110455295 B CN 110455295B CN 201910871703 A CN201910871703 A CN 201910871703A CN 110455295 B CN110455295 B CN 110455295B
- Authority
- CN
- China
- Prior art keywords
- shipping
- point
- route
- river channel
- distance
- 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
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/20—Instruments for performing navigational calculations
- G01C21/203—Specially adapted for sailing ships
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种河道航运路线自动规划方法,包括以下步骤:A.在地图上对航运河道进行标注;B.标注不同航运河道两两之间的相交点;C.将航运河道与其所经过的相交点进行关联;D.设置起点和终点;E.规划起点和终点之间的航运路线;F.计算起点和终点之间的航运路线路程,在标注了航运河道数据的地图上对起点和终点之间的航运路线进行规划,规划好航运路线之后计算航运路线的路程,利用上述方法计算出来的航运路线路程更加准确,而且能够在地图上看到对应上述路程的具体路线,能够让使用者清晰知道这个路程计算的基础是如何的,使得运输路程的计算结果更具说服力。
Description
技术领域
本发明涉及河道航运领域,具体涉及一种河道航运路线自动规划方法。
背景技术
目前,通过河道运输的货物运输费用计算主要是以航运的里程来计算的,但是现有的技术并没有一种可以自动计算河道运输货物的里程的方法,一般都是通过经验值来判断或者在地图上标注起点终点位置,然后将两者连接计算出两点的直线距离,然后通过经验值对其进行一定的修正,这样的计算河道运输里程的方法存着在误差大的问题而且计算河道运输里程的结果没有说服力,因此需要一种河道航运路线自动规划方法用以解决上述问题。
发明内容
本发明的目的就是为了解决上述问题,一种河道航运路线自动规划方法,包括以下步骤:
A.在地图上对航运河道进行标注;
B.标注不同航运河道两两之间的相交点;
C.将航运河道与其所经过的相交点进行关联;
D.设置起点和终点;
E.规划起点和终点之间的航运路线;
F.计算起点和终点之间的航运路线路程。
在地图上对航运河道进行标注,使得每条航运河道的数据都被标注记录,然后将存在两两相交的航运河道的相交点进行标注,接着将这些相交点与其对应的航运河道进行关联,表明航运河道能够通过上述相交点进行航道的转换,接着输入需要规划河道航运路线的起点和终点,该起点和终点应该满足的条件是其要在航运河道上,而非陆地或者不可通航的河道上,设置完起点和终点之后,在标注了航运河道数据的地图上对起点和终点之间的航运路线进行规划,规划好航运路线之后计算航运路线的路程,利用上述方法计算出来的航运路线路程更加准确,而且能够在地图上看到对应上述路程的具体路线,能够让使用者清晰知道这个路程计算的基础是如何的,使得运输路程的计算结果更具说服力。
其中一种可选择的实施方式,所述步骤E.规划起点和终点之间的航运路线,包括以下步骤:
E1.判断起点航运河道是否包含终点,若是,则起点航运河道与终点航运河道为第0类关联且跳转步骤F,否则跳转步骤E2。若起点航运河道包含了终点,则说明起点和终点处于同一航运河道当中,定义为第0类关联,为后续计算航运路线的路程提供数据支持。
E2.定义与起点航运河道存在相交点的航运河道为1级相交航运河道,与N级相交航运河道存在相交点的为N+1级相交航运河道,N为正整数,N值初始值为1,判断当前N值的N级相交航运河道是否包含终点航运河道,若是,则起点航运河道与终点航运河道为当前N值第N类关联且跳转步骤F,否则N=N+1,然后重复上述判断,直到跳转步骤F。当为第1类关联时,则说明与起点航运河道存在相交点的1级相交航运河道包含终点航运河道,即起点航运河道与终点航运河道有相交点;当为第2类关联时,说明与1级相交航运河道存在相交点的2级相交航运河道包含终点航运河道,即起点航运河道与终点航运河道通过1级相交航运河道进行连通;以此类推,当为第N类关联时,说明说明与N-1级相交航运河道存在相交点的N级相交航运河道包含终点航运河道,即起点航运河道与终点航运河道依次通过1级相交航运河道、......、N-1级相交航运河道进行连通。当起点和终点不在同一航运河道的时候,能够通过本方法迅速规划处起点和终点之间的航运路线。
其中一种可选择的实施方式,所述步骤F.计算起点和终点之间的航运路线路程包括:定义1级相交航运河道与起点航运河道的相交点为第1相交点,N级相交航运河道与N+1级相交航运河道的相交点为第N相交点;若起点航运河道与终点航运河道为第0类关联,则起点与终点之间最短的航运路线路程为起点到终点在起点航运河道的路程;若起点航运河道与终点航运河道为第N类关联,若N=1,则起点与终点之间的航运路线路程=起点到第1相交点的路程+第1相交点到终点的路程,若N大于1,则起点与终点之间的航运路线路程=起点到第1相交点的路程+第1相交点到第2相交点的路程+....+第N-1相交点到第N相交点的路程+第N相交点到终点的路程,通过分段计算,分别计算起点到相交点的路程,相交点到相交点的路程和相交点到终点的路程,然后将其相加得出航运路线的路程,相较于现有的直接起点和终点的直线路程然后乘以一个修正系数来说该方法得到的航运路线路程数据的精确度更高。
其中一种可选择的实施方式,在所述步骤E2.中重复上述判断,之前还包括步骤E21.判断N是否小于8,若N小于8则执行后续步骤重复上述判断,否则输出结果——没有找到路线,因为存在起点和终点之间所在的路线网没有交集的情况,所以当起点的8级相交航运河道也没有包含终点的时候,可以判断为起点和终点不存在交集,无法通行,设置为8级是根据实际的运河航道路线数据统计得来,符合真实的河道航运情况。
其中一种可选择的实施方式,所述步骤A.在地图上对航运河道进行标注,包括以下步骤:
A1.对航运河道进行运输等级分级,因为不同的航运河道对应的运输能力是不同的,所以需要对航运河道进行运输等级分级,以便对不同船只的可以通航的航运河道进行合理规划,避免在航运路线规划的时候把船只无法通航的航运河道也计算在内,这样子也能够减少航运路线规划时候的计算量,提高计算效率。
A2.在地图软件上对航运路线全线进行标注坐标点位,进行坐标点位标注能够更精确计算航运路线的路程,因为河道是弯弯曲曲的,所标注的点位的间距越小,计算的精确度就越高。
其中一种可选择的实施方式,所述步骤E1.之前还包括,步骤E0.输入规划航运路线的船只的运输等级,剔除不满足船只运输等级的航运河道,避免在航运路线规划的时候把船只无法通航的航运河道也计算在内,这样子也能够减少航运路线规划时候的计算量,提高计算效率。
其中一种可选择的实施方式,标注的坐标点位的距离不大于2KM,在满足航运路线的路程计算的精准度计算的同时能够减少标注点位的量和计算的量。
其中一种可选择的实施方式,通过Redis GEO技术缓存航运河道及路线交点数字化数据,将全部航运路线座标数据全部缓存到Redis GEO 内存库中,用于路线规划时使用。
其中一种可选择的实施方式,将每一个航运路线座标数据分别缓存到 Redis GEO内存库中,用于路线规划和里程计算时使用,Redis GEO 技术是一种专门用于处理地理位置、地理座标的技术,基于这种技术,可以很快速地找到附近的座标点,也可以很快速地计算出两点之间的直线距离,而所需要的内存、计算的代价却非常少。
附图说明
图1为本发明河道航运路线自动规划方法的其中一实施例流程图;
图2为本发明河道航运路线自动规划方法的步骤A的流程图;
图3为本发明河道航运路线自动规划方法的步骤E的流程图;
图4为本发明河道航运路线自动规划方法的另一实施例的流程图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面结合附图对本发明具体实施例作进一步的详细描述。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。
如附图1所示,本发明的目的就是为了解决上述问题,一种河道航运路线自动规划方法,包括以下步骤:
A.在地图上对航运河道进行标注;
B.标注不同航运河道两两之间的相交点;
C.将航运河道与其所经过的相交点进行关联;
D.设置起点和终点;
E.规划起点和终点之间的航运路线;
F.计算起点和终点之间的航运路线路程。
在地图上对航运河道进行标注,使得每条航运河道的数据都被标注记录,然后将存在两两相交的航运河道的相交点进行标注,接着将这些相交点与其对应的航运河道进行关联,表明航运河道能够通过上述相交点进行航道的转换,接着输入需要规划河道航运路线的起点和终点,该起点和终点应该满足的条件是其要在航运河道上,而非陆地或者不可通航的河道上,设置完起点和终点之后,在标注了航运河道数据的地图上对起点和终点之间的航运路线进行规划,规划好航运路线之后计算航运路线的路程,利用上述方法计算出来的航运路线路程更加准确,而且能够在地图上看到对应上述路程的具体路线,能够让使用者清晰知道这个路程计算的基础是如何的,使得运输路程的计算结果更具说服力。
结合附图2-4所示,提供另外一种实施例,其与上述实施例的区别在于,所述步骤E.规划起点和终点之间的航运路线,包括以下步骤:
E1.判断起点航运河道是否包含终点,若是,则起点航运河道与终点航运河道为第0类关联且跳转步骤F,否则跳转步骤E2。若起点航运河道包含了终点,则说明起点和终点处于同一航运河道当中,定义为第0类关联,为后续计算航运路线的路程提供数据支持。
E2.定义与起点航运河道存在相交点的航运河道为1级相交航运河道,与N级相交航运河道存在相交点的为N+1级相交航运河道,N为正整数,N值初始值为1,判断当前N值的N级相交航运河道是否包含终点航运河道,若是,则起点航运河道与终点航运河道为当前N值第N类关联且跳转步骤F,否则N=N+1,然后重复上述判断,直接跳转步骤F。当为第1类关联时,则说明与起点航运河道存在相交点的1级相交航运河道包含终点航运河道,即起点航运河道与终点航运河道有相交点;当为第2类关联时,说明与1级相交航运河道存在相交点的2级相交航运河道包含终点航运河道,即起点航运河道与终点航运河道通过1级相交航运河道进行连通;以此类推,当为第N类关联时,说明说明与N-1级相交航运河道存在相交点的N级相交航运河道包含终点航运河道,即起点航运河道与终点航运河道依次通过1级相交航运河道、......、N-1级相交航运河道进行连通。当起点和终点不在同一航运河道的时候,能够通过本方法迅速规划处起点和终点之间的航运路线。
提供另外一种实施例,其与上述实施例的区别在于,所述步骤F.计算起点和终点之间的航运路线路程包括:定义1级相交航运河道与起点航运河道的相交点为第1相交点,N级相交航运河道与N+1级相交航运河道的相交点为第N相交点;若起点航运河道与终点航运河道为第0类关联,则起点与终点之间最短的航运路线路程为起点到终点在起点航运河道的路程;若起点航运河道与终点航运河道为第N类关联,若N=1,则起点与终点之间的航运路线路程=起点到第1相交点的路程+第1相交点到终点的路程,若N大于1,则起点与终点之间的航运路线路程=起点到第1相交点的路程+第1相交点到第2相交点的路程+....+第N-1相交点到第N相交点的路程+第N相交点到终点的路程,通过分段计算,分别计算起点到相交点的路程,相交点到相交点的路程和相交点到终点的路程,然后将其相加得出航运路线的路程,相较于现有的直接起点和终点的直线路程然后乘以一个修正系数来说该方法得到的航运路线路程数据的精确度更高。若起点和终点之间的规划的航运路线有多条,则把所有的航运路线路程计算出来,然后取最小值,该值为起点和终点的最短航运路程,这个数值能够帮助使用者规划性价比最高的航运路线,能够节省航运所需要的资源。
提供另外一种实施例,其与上述实施例的区别在于,在所述步骤E2.中重复上述判断,之前还包括步骤E21.判断N是否小于8,若N小于8则执行后续步骤重复上述判断,否则输出结果——没有找到路线,因为存在起点和终点之间所在的路线网没有交集的情况,所以当起点的8级相交航运河道也没有包含终点的时候,可以判断为起点和终点不存在交集,无法通行,设置为8级是根据实际的运河航道路线数据统计得来,符合真实的河道航运情况。
提供另外一种实施例,其与上述实施例的区别在于,所述步骤A.在地图上对航运河道进行标注,包括以下步骤:
A1.对航运河道进行运输等级分级,因为不同的航运河道对应的运输能力是不同的,所以需要对航运河道进行运输等级分级,以便对不同船只的可以通航的航运河道进行合理规划,避免在航运路线规划的时候把船只无法通航的航运河道也计算在内,这样子也能够减少航运路线规划时候的计算量,提高计算效率。
A2.在地图软件上对航运路线全线进行标注坐标点位,进行坐标点位标注能够更精确计算航运路线的路程,因为河道是弯弯曲曲的,所标注的点位的间距越小,计算的精确度就越高。
提供另外一种实施例,其与上述实施例的区别在于,所述步骤E1.之前还包括,步骤E0.输入规划航运路线的船只的运输等级,剔除不满足船只运输等级的航运河道,避免在航运路线规划的时候把船只无法通航的航运河道也计算在内,这样子也能够减少航运路线规划时候的计算量,提高计算效率。
提供另外一种实施例,其与上述实施例的区别在于,标注的坐标点位的路程不大于2KM,在满足航运路线的路程计算的精准度计算的同时能够减少标注点位的量和计算的量。
提供另外一种实施例,其与上述实施例的区别在于,通过Redis GEO技术缓存航运河道及路线交点数字化数据,将全部航运路线座标数据全部缓存到Redis GEO 内存库中,用于路线规划时使用,将每一个航运路线座标数据分别缓存到 Redis GEO 内存库中,用于路线规划和里程计算时使用,Redis GEO 技术是一种专门用于处理地理位置、地理座标的技术,基于这种技术,可以很快速地找到附近的座标点,也可以很快速地计算出两点之间的直线距离,而所需要的内存、计算的代价却非常少。
虽然结合附图描述了本发明的实施方式,但是本领域技术人员可以在不脱离本发明的精神和范围的情况下做出各种修改和变型,这样的修改和变型均落入由所附权利要求所限定的范围之内。
Claims (2)
1.一种河道航运路线自动规划方法,其特征在于:包括以下步骤:
A.在地图上对航运河道进行标注;包括以下步骤:
A1.对航运河道进行运输等级分级;
A2.在地图软件上对航运路线全线进行标注坐标点位;标注的坐标点位的距离不大于2KM;
B.标注不同航运河道两两之间的相交点;
C.将航运河道与其所经过的相交点进行关联;
D.设置起点和终点;
E.规划起点和终点之间的航运路线;包括以下步骤:
E0.输入规划航运路线的船只的运输等级,剔除不满足船只运输等级的航运河道;
E1.判断起点航运河道是否包含终点,若是,则起点航运河道与终点航运河道为第0类关联且跳转步骤F,否则跳转步骤E2;
E2.定义与起点航运河道存在相交点的航运河道为1级相交航运河道,与N级相交航运河道存在相交点的为N+1级相交航运河道,N为正整数,N值初始值为1,判断当前N值的N级相交航运河道是否包含终点航运河道,若是,则起点航运河道与终点航运河道为当前N值第N类关联且跳转步骤F,否则N=N+1,判断N是否小于8,若N小于8则执行后续步骤重复上述判断,否则输出结果——没有找到路线;然后重复上述判断,直到跳转步骤F;
F.计算起点和终点之间的航运路线路程;包括:定义1级相交航运河道与起点航运河道的相交点为第1相交点,N级相交航运河道与N+1级相交航运河道的相交点为第N相交点;若起点航运河道与终点航运河道为第0类关联,则起点与终点之间最短的航运路线路程为起点到终点在起点航运河道的路程;若起点航运河道与终点航运河道为第N类关联,若N=1,则起点与终点之间的航运路线路程=起点到第1相交点的路程+第1相交点到终点的路程,若N大于1,则起点与终点之间的航运路线路程=起点到第1相交点的路程+第1相交点到第2相交点的路程+....+第N-1相交点到第N相交点的路程+第N相交点到终点的路程;
通过Redis GEO技术缓存航运河道及路线交点数字化数据;将每一个航运路线座标数据分别缓存到RedisGEO内存库中,用于路线规划和里程计算时使用;所述Redis GEO技术是专门用于处理地理位置、地理座标的技术,所述Redis GEO技术能够找到附近的座标点,也能够计算出两点之间的直线距离。
2.根据权利要求1所述的河道航运路线自动规划方法,其特征在于:若起点和终点之间的规划的航运路线有多条,则把所有的航运路线路程计算出来,然后取最小值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910871703.4A CN110455295B (zh) | 2019-09-16 | 2019-09-16 | 一种河道航运路线自动规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910871703.4A CN110455295B (zh) | 2019-09-16 | 2019-09-16 | 一种河道航运路线自动规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110455295A CN110455295A (zh) | 2019-11-15 |
CN110455295B true CN110455295B (zh) | 2023-05-30 |
Family
ID=68492156
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910871703.4A Active CN110455295B (zh) | 2019-09-16 | 2019-09-16 | 一种河道航运路线自动规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110455295B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112833882A (zh) * | 2020-12-30 | 2021-05-25 | 成都方位导向科技开发有限公司 | 一种动态加权航线自动推荐方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014111404A1 (de) * | 2013-01-18 | 2014-07-24 | Durst Andreas F | Navigationsverfahren und -vorrichtung |
CN105043403A (zh) * | 2015-08-13 | 2015-11-11 | 武汉光庭信息技术有限公司 | 高精度地图路线规划系统及方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102426779B (zh) * | 2011-11-08 | 2013-07-10 | 吴成剑 | 一种出租车空车控制的方法 |
CN105571594A (zh) * | 2015-12-02 | 2016-05-11 | 上海携程商务有限公司 | 室内导航方法 |
CN105466442A (zh) * | 2015-12-28 | 2016-04-06 | 宁波云航信息技术有限公司 | 模糊起点预设路线导航方法 |
CN105487554B (zh) * | 2016-01-12 | 2018-01-23 | 武汉顶翔智控科技有限公司 | 一种多旋翼无人机自动返航路径规划算法 |
CN106441338B (zh) * | 2016-11-28 | 2019-03-26 | 西安电子科技大学 | 基于路链的路径规划方法 |
CN106643733B (zh) * | 2016-12-30 | 2018-02-06 | 北京理工大学 | 面向多导航站接力导航的运动体路径规划方法 |
CN107677269B (zh) * | 2017-08-28 | 2018-08-14 | 广东工业大学 | 一种基于拓扑地图的弱信号区域智能导航方法 |
CN107798185B (zh) * | 2017-10-20 | 2021-05-04 | 山东交通学院 | 一种基于ecdis的航线自动设计系统及其构建方法 |
CN109405831B (zh) * | 2018-09-27 | 2023-07-04 | 大连海事大学 | 一种内河水网航线规划方法 |
CN110006430B (zh) * | 2019-03-26 | 2021-05-04 | 智慧航海(青岛)科技有限公司 | 一种航迹规划算法的优化方法 |
-
2019
- 2019-09-16 CN CN201910871703.4A patent/CN110455295B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014111404A1 (de) * | 2013-01-18 | 2014-07-24 | Durst Andreas F | Navigationsverfahren und -vorrichtung |
CN105043403A (zh) * | 2015-08-13 | 2015-11-11 | 武汉光庭信息技术有限公司 | 高精度地图路线规划系统及方法 |
Non-Patent Citations (1)
Title |
---|
基于最短路径的临时航线规划方法研究;牛金凤;《无线互联科技》(第第02期期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN110455295A (zh) | 2019-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107945507B (zh) | 行程时间预测方法及装置 | |
CN108151751B (zh) | 一种基于高精度地图和传统地图结合的路径规划方法及装置 | |
CN108519094B (zh) | 局部路径规划方法及云处理端 | |
CN107228677B (zh) | 偏航识别方法和装置 | |
CN112344947B (zh) | 地图匹配方法、装置、电子设备和计算机可读存储介质 | |
CN109282825B (zh) | 道路标记方法及装置 | |
CN109886529B (zh) | 一种资源分配方法及装置、电子终端及存储介质 | |
CN110457413A (zh) | 行驶方向的确定方法、装置、设备及存储介质 | |
CN105203120A (zh) | 导航路线评测方法及装置 | |
CN104949678A (zh) | 导航系统中导航结束点的确定方法、装置及导航设备 | |
CN110455295B (zh) | 一种河道航运路线自动规划方法 | |
CN110830915B (zh) | 一种确定起点位置的方法及装置 | |
US9591448B2 (en) | Method for generating a track file that contains notification information, a computer program product, and a navigation method | |
CN101807348A (zh) | 一种动态网络导航系统及方法 | |
CN107221183B (zh) | 一种公共交通工具实时报站方法及装置 | |
CN109410626B (zh) | 站点标示方法、装置、电子设备及计算机可读存储介质 | |
CN111380540B (zh) | 地图匹配方法及装置、介质、终端 | |
CN109754630A (zh) | 确定车辆运营线路的方法和装置 | |
CN111912420A (zh) | 车辆行驶路径规划方法、装置、电子设备和可读存储介质 | |
CN112325895B (zh) | 导航信息处理方法、终端及服务器 | |
CN113919582A (zh) | 一种站内路况的分析方法、装置、设备和存储介质 | |
CN113124895B (zh) | 一种码表导航路线生成方法及码表 | |
JP2021009027A (ja) | 経路出力装置、方法、及びプログラム | |
CN115905343B (zh) | 水上航运数据处理方法、装置、设备、介质和程序产品 | |
CN109636877A (zh) | 车道线调整处理方法、装置及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |