欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

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

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

回复内容:

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

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

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

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

相关标签: php