Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

轨道网络建模获取最短路径时遇到一个小问题 #67

Open
GGvsQQ0 opened this issue Mar 14, 2023 · 5 comments
Open

轨道网络建模获取最短路径时遇到一个小问题 #67

GGvsQQ0 opened this issue Mar 14, 2023 · 5 comments
Labels
enhancement New feature or request

Comments

@GGvsQQ0
Copy link

GGvsQQ0 commented Mar 14, 2023

学长您好，我近日在transbigdata轨道交通网络建模，获取最短路径时，发现如果输入的起点站/终点站为换乘站时，会出现起始站/终到站就需要换乘的小bug
比如从广州火车站到珠江新城，广州5号线可以一线直达，但是获取最短路径时会发现起点广州火车站就需要换乘，到达珠江新城时也要换乘，从而令换乘时间的计算出现了一定误差
01
不知如何在代码中避免出现类似情况呢，非常感谢！
（我个人在多次尝试后发现，换乘站选择基本按照地铁线路编号由小到大的顺序选取，也就是说一个换乘站如果有2号线和5号线，那么换乘站都会以2号线作为起点而不会以5号线作为起点）
@ni1o1
Copy link
Owner

ni1o1 commented Mar 15, 2023

可以先判断o和d位于那条线上，不是直接输入的站点名称，输入如“地铁5号线广州站”“地铁5号线珠江新城”。

@GGvsQQ0
Copy link
Author

GGvsQQ0 commented Mar 15, 2023

好像不行？试了一下如果输入“x号线xx站”作为首末站发现会报错
02

@GGvsQQ0
Copy link
Author

GGvsQQ0 commented Mar 15, 2023

另外还有一个小问题，就是如果实际情况中的最短路径比较模棱两可，可能难以判断od是在哪条线路上的
03

@GGvsQQ0
Copy link
Author

GGvsQQ0 commented Mar 15, 2023

想了一下，不知有没有可能增加一个“如果起始站或终点站是换乘站（或需要换乘），那么就不考虑首末站的换乘时间”的条件呢？

@ni1o1 ni1o1 added the enhancement New feature or request label May 25, 2023
@banana7778
Copy link

请问下你这种每步运行都直接出结果的是怎么做的？是什么工具？

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
enhancement New feature or request
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
3 participants
@ni1o1 @banana7778 @GGvsQQ0