首页 > 后端开发 > php教程 > 用地铁起点和终点站来动态计算票价如何实现?思路

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

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
发布: 2016-06-06 20:36:23
原创
2079 人浏览过

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

回复内容:

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

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

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

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

相关标签:
php
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
怎么学好php
来自于 1970-01-01 08:00:00
0
0
0
PHP扩展intl
来自于 1970-01-01 08:00:00
0
0
0
php数据获取?
来自于 1970-01-01 08:00:00
0
0
0
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板