怎么匹配最接近的线路
给定若干巴士线路，让用户选择起点和终点，则么匹配到最合适（巴士途径点最接近用户选择的起点和终点）的线路？如果要排序呢？
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
给定若干巴士线路，让用户选择起点和终点，则么匹配到最合适（巴士途径点最接近用户选择的起点和终点）的线路？如果要排序呢？
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（3）
这里其实要解决两个问题：
1、路径规划算法，即点到点的最优路径问题，这个可以用迪杰斯特拉或者A*都可以，目前这些算法本身开源的一大把，可以很容易找到，不过针对业务可能需要些许改造；
2、用户选择起点和终点，这是另外一个问题，即在所有巴士线路中选择最优的乘坐方案，例如换乘最少？步行最少？时间最短等，这是另外一个需要解决的问题；
关键词
Graph、Shortest path具体的实现首先要建一个图，选择一个合适的算法，关键词
BFS, Dijkstra, A*建图，算权值，找个 SSSP 算法跑一下，没了