首页> 中国专利> 一种基于Contraction Hierarchies的国内路网数据编译方法

一种基于Contraction Hierarchies的国内路网数据编译方法

页面导航

摘要
著录项
相似文献

摘要

本发明公开了一种基于Contraction Hierarchies的国内路网数据编译方法，包括：生成顶点结构，并初始化所述顶点结构，所述顶点结构包括多个顶点，分别读取多个顶点中存储的顶点数据，所述顶点数据包括道路数据、经度数据及纬度数据；生成邻接表结构，并初始化所述邻接表结构；基于所述领接表结构对所述道路数据进行解析，获取解析数据；根据所述解析数据执行路径规划前的查询任务。可以根据不同数据源设置变长索引，路网数据编译更加灵活；在规划较长距离路径时，缩小搜索数据的范围，提高搜索效率。

著录项

公开/公告号CN113204348B

专利类型发明专利
公开/公告日2021-11-26

原文格式PDF
申请/专利权人北京连山科技股份有限公司;
展开▼

申请/专利号CN202110478398.X
发明设计人张凯;郑应强;高浩博;
展开▼

申请日2021-04-30
分类号G06F8/41(20180101);G06F16/29(20190101);G06F16/2455(20190101);
代理机构11399 北京冠和权律师事务所;
代理人吴金水
地址 100000 北京市顺义区赵全营镇东盈路19号3幢二层
入库时间 2022-08-23 12:51:30

相似文献

专利
中文文献
外文文献

1. 一种基于Contraction Hierarchies的国内路网数据编译方法 [P] . 中国专利： CN113204348B . 2021.11.26
2. 一种基于Contraction Hierarchies的国内路网数据编译方法 [P] . 中国专利： CN113204348A . 2021-08-03
3. Method for automatic compiling elementary application based on another elementary application in centralized data processing system connected to database, involves identifying working field, and compiling elementary application [P] . 法国专利： FR2965078A1 . 2012-03-23

机译：在连接到数据库的集中式数据处理系统中基于另一个基本应用程序自动编译基本应用程序的方法，涉及识别工作领域并编译基本应用程序
4. Toll system simulating method for e.g. lorry, involves determining utilization fee for preset vehicle types in road network route, and implementing traffic and/or event simulation for sub-network of road network based on real measuring data [P] . 德国专利： DE102005055249A1 . 2007-05-31

机译：收费系统模拟方法，例如货车，涉及确定路网路线中预设车辆类型的使用费，并基于实际测量数据为路网子网实施交通和/或事件模拟
5. The method based on computer for processing a plurality of dives in a poru00c7u00e7o a formau00c7u00e7o underground, media present, method based on computer for processing data of litofu00c1cies based on minerals in a poru00c7u00e7o a formau00c7u00e7o system based on computer for underground. Process data litofu00c1cies based on minerals in a poru00c7u00e7o a formau00c7u00e7o underground.And the method based on computer for data processing in a geolu00e0gicos poru00c7u00e7o a formau00c7u00e7o underground, warehousing legu00cdvel media present computer system based on computer for processing a plurality of dives in a poru00c7u00e7o a formau00c7u00e7o method based on underground. Computer to process data litofu00c1cies based on minerals in a poru00c7u00e7o a formau00c7u00e7o underground.Siatema based on computer to process data litofu00c1cies based on minerals in a poru00c7u00e7o a formau00c7u00e7o underground, and method based on computer for data proce [P] . BRPI0714300A2 . 2013-04-24

机译：基于计算机的用于处理地下矿井中的多次潜水的方法，存在的介质，基于计算机的用于基于矿井中的矿物处理井底数据的方法的方法一个基于计算机的地下信息系统。根据地下矿井中的矿物来处理数据，并基于计算机对地下矿井中的数据进行处理的方法，仓储腿目前的计算机系统是基于计算机的，用于处理基于地下的一种形式的多次潜水。计算机根据地下矿井中的矿物质来处理数据u00e7o地下，以及基于计算机的数据处理方法