首页 > 用地铁起点和终点站来动态计算票价如何实现?思路

用地铁起点和终点站来动态计算票价如何实现?思路

用地铁起点和终点站来动态计算票价如何实现?思路
疑惑: 1.A站到B站 可以有N个换乘方案,如何确定最优路线?
2.A站到B站 有N个换乘站,如何确定距离?


车站是点,路线是边,距离是距离,合起来就是一个图,计费一般直接取距离最短(无视换乘次数)的路线,那么就是基本的最短路问题,算法一搜就有

如果要像地图app那样给最短时间/最少换乘等不同策略的结果倒要再想想


每个站就是一个唯一的点,标号,每两点间的距离就是权值。使用迪杰特斯拉算法什么的,多点路径算法挺多的,你可以百度百度。
先将三维问题处理成二维数学问题,大部分都有前人的“车轮”可以用

【热门文章】
【热门文章】