一种生成城市与城市之间的经过城市集合的方法及装置制造方法及图纸

本发明专利技术提供了一种生成城市与城市之间的经过城市集合的方法及装置。方法包括：生成每个独立城市的所有转入道路及转出道路的道路转入转出对应表，并依据不同的路径规划策略，记录转入道路与转出道路相对应的代价，其中，转入本城市边界的道路为转入道路，转出本城市边界的道路为转出道路；通过每个独立城市的道路转入转出对应表，将所有的城市两两对接，生成城市与城市之间的经过城市集合。本发明专利技术能够极大的缩短生成城市与城市之间的经过城市集合文件的时间，极大地减少了内存消耗。

A method and device for generating a city collection between cities and cities

The present invention provides a method and a device for generating a city collection between a city and a city. The method includes: all roads into and out of the road each independent city transferred into the corresponding table, and on the basis of path planning strategy is different, and turn the road into road record corresponding to the price, which is transferred to the road into the city boundary of the road, out of the city border road for road through each turn; independent city road will turn into a corresponding table, all 22 city docking, between the city and the city of city after collection. The invention can greatly shorten the time between the urban and the city files generated between the city and the city, and greatly reduce the memory consumption.

【技术实现步骤摘要】
一种生成城市与城市之间的经过城市集合的方法及装置
本专利技术涉及路径规划领域，尤其涉及一种生成城市与城市之间的经过城市集合的方法及装置。
技术介绍
现有技术提供的导航系统中，缩短规划路径时间是用户体验很重要的环节，但由于嵌入式机器受制于机器性能的影响，其信息处理速度无法与PC机相提并论。在路径规划过程中，城市A到城市B的探索范围如果使用常规方式生成城市集合文件，则生成时间长，甚至在普通的PC机上实测得到的预估时间将是以“年”为单位，这样显然不行。因此，现有技术提供的导航系统采用的导航方法存在生成城市集合文件的时间长，内存消耗量大的问题。
技术实现思路
为解决上述技术问题，本专利技术实施例提供一种生成城市与城市之间的经过城市集合的方法及装置，能够极大的缩短生成此经过城市集合文件的时间，从而减少了内存消耗。本专利技术所解决的技术问题可以采用以下技术方案来实现：一种生成城市与城市之间的经过城市集合的方法，包括：生成每个独立城市的所有转入道路及转出道路的道路转入转出对应表，并依据不同的路径规划策略，记录转入道路与转出道路相对应的代价，其中，转入本城市边界的道路为转入道路，转出本城市边界的道路为转本文档来自技高网...

【技术保护点】
一种生成城市与城市之间的经过城市集合的方法，其特征在于，包括：生成每个独立城市的所有转入道路及转出道路的道路转入转出对应表，并依据不同的路径规划策略，记录转入道路与转出道路相对应的代价，其中，转入本城市边界的道路为转入道路，转出本城市边界的道路为转出道路；通过每个独立城市的道路转入转出对应表，将所有的城市两两对接，生成城市与城市之间的经过城市集合。

【技术特征摘要】
1.一种生成城市与城市之间的经过城市集合的方法，其特征在于，包括：生成每个独立城市的所有转入道路及转出道路的道路转入转出对应表，并依据不同的路径规划策略，记录转入道路与转出道路相对应的代价，其中，转入本城市边界的道路为转入道路，转出本城市边界的道路为转出道路；通过每个独立城市的道路转入转出对应表，将所有的城市两两对接，生成城市与城市之间的经过城市集合。2.根据权利要求1所述的生成城市与城市之间的经过城市集合的方法，其特征在于，所述生成每个独立城市的所有转入道路及转出道路的道路转入转出对应表包括：获取每个独立城市边界的所有转入道路和转出道路；以所有转入道路为起点，所有转出道路为终点，依据不同的路径规划策略，运用算法正向路径探索，进行对接运算，生成道路转入转出对应表，并记录每一条转入道路与每一条转出道路相对应的交通代价信息。3.根据权利要求1或2所述的生成城市与城市之间的经过城市集合的方法，其特征在于，所述通过每个独立城市的道路转入转出对应表，将所有的城市两两对接，生成城市与城市之间的经过城市集合包括：将一个城市的转出道路作为起点，将所有城市的转入道路作为终点，根据不同的路径规划策略进行对接运算；根据不同的路径规划策略，保存城市A到城市B所经过的所有城市集合，生成城市与城市之间的经过城市集合；将所述城市与城市之间的经过城市集合按照一定的数据结构保存，生成供导航引擎使用的数据文件。4.根据权利要求3所述的生成城市与城市之间的经过城市集合的方法，其特征在于，所述路径规划策略包括：最快到达、最短路线和少收费。5.根据权利要求4所述的生成城市与城市之间的经过城市集合的方法，其特征在于，所述运用算法正向路径探索，进行对接运算包括：运用Djstra算法正向路径探索，直到记录每一条转入道路与转出道路相对应的交通代价信息。6.一种生成城市与城市之间...

【专利技术属性】
技术研发人员：王广飞，
申请(专利权)人：上海趣驾信息科技有限公司，
类型：发明
国别省市：上海,31