首页/ 上海趣驾信息科技有限公司/ 专利详情

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

基本信息

申请号 CN201710014940.X 申请日 -
公开（公告）号 CN106959115A 公开（公告）日 2017-07-18
申请公布号 CN106959115A 申请公布日 2017-07-18
分类号 G01C21/34 分类 测量；测试;
发明人 王广飞 申请（专利权）人 上海趣驾信息科技有限公司
代理机构 上海三和万国知识产权代理事务所（普通合伙） 代理人 陈伟勇
地址 200241 上海市闵行区东川路555号丁楼7037室
法律状态 -

摘要

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