摘要： 前段时间和导航部门同事聊天，大致了解了目前公司的路径引擎，发现效率还是很低的。尽管最近几年没从事这方向的工作，但仍很表惊讶。所以分享个人对路网最优路径算法的认识，做个抽象的总结。1 前言 关键字 1.1 路网 网络有很多种如社交网络、互联网络、交通路网等等。但是路网有它自己的特点：1、每个节... 阅读全文