发明名称 路径计算装置的快速计算方法
摘要 本发明涉及一种路径计算装置的快速计算方法,属于机电类。它包含有地图向量,其将显示的地图作网格显示;网格路径,与地图向量相连,其显示地图向量各网格中所有地方的各路径;部分路径单元,与网格路径相连,其在网格显示中找出各路径共通所经的路径;路径编制索引,与部分路径单元相连,其为每对网格之间的路径作编制索引;以及路径计算,与路径编制索引相连,其通过各网格间搜寻路径,将实际起终点连结该搜寻路径,并在搜寻路径时,可搜寻起终点附近形成的网格路径,以形成完整最佳路径。优点在于:可做网格的显示,可减少所需计算的资料量,节省计算路径的时间,使用方便,实用性强。
申请公布号 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.一种路径计算装置的快速计算方法,其特征在于:它包含有地图向量,其将显示的地图作网格显示;网格路径,与地图向量相连,其显示地图向量各网格中所有地方的各路径;部分路径单元,与网格路径相连,其在网格显示中找出各路径共通所经的路径;路径编制索引,与部分路径单元相连,其为每对网格之间的路径作编制索引;以及路径计算,与路径编制索引相连,其通过各网格间搜寻路径,将实际起终点连结该搜寻路径,并在搜寻路径时,可搜寻起终点附近形成的网格路径,以形成完整最佳路径。
地址 台湾省台北县