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

摘要

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