发明名称 |
路径计算装置的快速计算方法 |
摘要 |
本发明涉及一种路径计算装置的快速计算方法,属于机电类。它包含有地图向量,其将显示的地图作网格显示;网格路径,与地图向量相连,其显示地图向量各网格中所有地方的各路径;部分路径单元,与网格路径相连,其在网格显示中找出各路径共通所经的路径;路径编制索引,与部分路径单元相连,其为每对网格之间的路径作编制索引;以及路径计算,与路径编制索引相连,其通过各网格间搜寻路径,将实际起终点连结该搜寻路径,并在搜寻路径时,可搜寻起终点附近形成的网格路径,以形成完整最佳路径。优点在于:可做网格的显示,可减少所需计算的资料量,节省计算路径的时间,使用方便,实用性强。 |
申请公布号 |
CN101105402A |
申请公布日期 |
2008.01.16 |
申请号 |
CN200710141581.0 |
申请日期 |
2007.08.08 |
申请人 |
晟航行动运算股份有限公司 |
发明人 |
卓民 |
分类号 |
G01C21/26(2006.01);G01C21/34(2006.01);G01C21/20(2006.01) |
主分类号 |
G01C21/26(2006.01) |
代理机构 |
吉林长春新纪元专利代理有限责任公司 |
代理人 |
单兆全 |
主权项 |
1.一种路径计算装置的快速计算方法,其特征在于:它包含有地图向量,其将显示的地图作网格显示;网格路径,与地图向量相连,其显示地图向量各网格中所有地方的各路径;部分路径单元,与网格路径相连,其在网格显示中找出各路径共通所经的路径;路径编制索引,与部分路径单元相连,其为每对网格之间的路径作编制索引;以及路径计算,与路径编制索引相连,其通过各网格间搜寻路径,将实际起终点连结该搜寻路径,并在搜寻路径时,可搜寻起终点附近形成的网格路径,以形成完整最佳路径。 |
地址 |
台湾省台北县 |