简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
php - 用地铁起点和终点站来动态计算票价如何实现？思路
巴扎黑
巴扎黑 2017-04-10 15:29:15
0
2
448

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

巴扎黑
巴扎黑

reply all (2)
伊谢尔伦
伊谢尔伦2017-04-10 15:31:15 2 floor

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

Like+0
Add Reply
    黄舟
    黄舟2017-04-10 15:31:15 1 floor

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

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

    Like+0
    Add Reply
      Popular Topics
      More>
      Popular Articles
      Popular Tutorials
      More>
      Related Tutorials
      Popular Recommendations
      Latest courses
      Latest Downloads
      More>
      Web Effects
      Website Source Code
      Website Materials
      Front End Template
      About us Disclaimer Sitemap
      php.cn：Public welfare online PHP training，Help PHP learners grow quickly！