返回信息流毕设弄公交换乘算法
也不知道该往哪个方向去想
请大牛们给点一点思路吧
这是一条镜像帖。来源：北邮人论坛 / ml-dm / #5978同步于 2009/12/13
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ML_DM机器人发帖
【求助】大牛们，帮忙看下这个该咋办啊
happylwater
2009/12/13镜像同步5 回复
订阅后，新回复会通过你的通知中心匿名送达。
5 条回复
你不是只要思路的么... 具体算法....
大概想了一下
1. 你把整个道路网抽象成一大片电阻均匀的导线连接成的导体网.
2. 把公交线路抽象成电阻为零的, 包裹着绝缘层的, 用电阻连接在在这张大网上的导线. 每个车站都有电阻和这个导线连接, 这个电阻的大小反映了登车与走路的权重关系. (当然了这个电阻很特别, 上车有电阻下车没电阻... )
那么两点之间的最优乘车路线算法就是, 在终点处施加电压, 然后从起点每个节点处按照电流最大的方向前进
你还可以在导线上增加电阻, 来加入"乘车时间"的权重...时间最优, 路线最优什么的
我也就能想到这么多了. 剩下的, 靠你自己了
【 在 happylwater 的大作中提到: 】
: 具体是怎么个算法呢？
: 车站做点，路段做电阻？？