谁有公交换乘的算法?或思路? 求教!万分感谢!

MyCrooner 2004-07-15 11:09:15
谁有公交换乘的算法?或思路? 求教!万分感谢!
...全文
189 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
klbt 2004-07-18
  • 打赏
  • 举报
回复
问题十分复杂,因为中间环节繁多。
zhangxingguo 2004-07-18
  • 打赏
  • 举报
回复
利用两条公交线路相交,很容易
kewudemao 2004-07-16
  • 打赏
  • 举报
回复
iwillsw说的对,用矩阵来计算是最后的一种抽象。前面有很多实际条件的赛选等等。
MyCrooner 2004-07-16
  • 打赏
  • 举报
回复
路径分析与公交不一样,GIS里的路径分析一般都有提供的函数直接调用,根本就不用动脑筋
MyCrooner 2004-07-15
  • 打赏
  • 举报
回复
up
syy64 2004-07-15
  • 打赏
  • 举报
回复
GIS里面的路径分析功能。
iwillsw 2004-07-15
  • 打赏
  • 举报
回复
实际情况很复杂,比如:来回停站不同、同一个地方有很多位置不同的车站等等
kewudemao 2004-07-15
  • 打赏
  • 举报
回复
旨在抛砖引玉:
-------------
实际可以认为是个巨大的二维数组的计算:
Line 1 2 3 4 5 6 7 8 9 ........................
Stops
1 1 . . . . . . . ...........
2 0 ...........................
3 1 ........................
4 0 ......................
5 1 .................
. . ...............
. . ....................
------------------------------------------------------------------
利用上面的这个二维数组可以把所有的可能结果都算出来放在一个地方,然后后面就简单了,只是到这个结果集合中去查找一个起点和终点匹配的就行。

2,141

社区成员

发帖
与我相关
我的任务
社区描述
它是一种特定的十分重要的空间信息系统。它是在计算机硬、软件系统支持下,对整个或部分地球表层(包括大气层)空间中的有关地理分布数据进行采集、储存、管理、运算、分析、显示和描述的技术系统。
社区管理员
  • 地理信息系统
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧