文章 专题 AI工具 学习 下载 问答 源码 最近更新
PHP
会员中心 讲师中心 微信公众号
php - 用地铁起点和终点站来动态计算票价如何实现？思路
巴扎黑
巴扎黑 2017-04-10 15:29:15
[PHP讨论组]
0 2 1328
举报

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

巴扎黑
巴扎黑

全部回复(2)
伊谢尔伦
伊谢尔伦2017-04-10 15:31:15 2楼

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

赞 +0
添加回复
黄舟
黄舟2017-04-10 15:31:15 1楼

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

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

赞 +0
添加回复
专题推荐
更多>
热门话题
热门教程
更多>
相关教程
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
app下载
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部