Refer to previous edges for cost function
维护者通常 2 天内回复
还没有人认领这个 Issue。
评估
调研方向
Look at the existing cost function signatures in the pgRouting source, likely in src/ or include/ directories. The user wants to pass the previous edge as a parameter to the cost function. Examine how the graph traversal algorithms (like Dijkstra, A*) are structured to understand where the previous edge context is available. Check the documentation for custom cost functions to see the current interface and what would need to be extended. 'Done' means a design proposal or patch that allows a cost function to access the previous edge.
由索引模型根据 Issue 内容生成。
描述
I could not find such a thing in the docs:
I want to calculate cost based on the previous edge (for instance, get the path with the least number of turns). Is there a way to do this currently?
Something along these lines:
angle(parentEdge, currentEdge) AS cost
Thanks,
- 主要语言
- C++
- 星标
- 1.4k
- 派生
- 397
- 平均合并
- 2 天 2 小时
- 30 天内合并 PR
- 4
环境准备
从这里开始
- 先读完整个 Issue，再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库，在一个分支上完成修改。
- 提交 Pull Request，并在描述里引用这个 Issue 编号。
pgRouting/pgrouting 的其他 Issue
-
Boost broken links可能已有人在做 @Nandan-Raichura-Dev 于 2 天前认领。 未关闭Enhancement
难度 2/5 1-3 小时 新手友好度 68/100
pgRouting/pgrouting#3176 · 1 条评论 ·
维护者通常 2 天内回复
-
Administrative Enhancement
难度 1/5 1 小时以内 新手友好度 80/100
维护者通常 2 天内回复
-
points_input Developers doc可能已有人在做 @withaman69 于 86 天前认领。 未关闭C/C++ Developers Doc. good first issue
难度 2/5 1-3 小时 新手友好度 70/100
pgRouting/pgrouting#973 · 10 条评论 ·
维护者通常 2 天内回复
-
get_check_data developers doc可能已有人在做 @withaman69 于 88 天前认领。 未关闭C/C++ Developers Doc. good first issue
难度 2/5 1-3 小时 新手友好度 70/100
pgRouting/pgrouting#972 · 7 条评论 ·
维护者通常 2 天内回复
-
pgr_hawickUniqueCircuits: new functionality可能已有人在做 关联的 PR 仍在进行中或已合并。 未关闭circuits Functionality Request
难度 5/5 一周以上 新手友好度 35/100
维护者通常 2 天内回复
查看 pgRouting/pgrouting 的全部 Issue
相似的 Issue
-
comp-view potential bug
难度 2/5 1-3 小时 新手友好度 80/100
ClickHouse/ClickHouse#128410 ·
维护者通常 1 天内回复
-
A-tools P-high S-ready-to-start task
难度 2/5 1-3 小时 新手友好度 85/100
维护者通常 1 天内回复
-
[Python] Compatible xlang read silently drops fields when the peer writes camelCase/PascalCase names未关闭
难度 2/5 1-3 小时 新手友好度 85/100
维护者通常 1 天内回复
-
难度 2/5 1-3 小时 新手友好度 70/100
react/react-native#59722 ·
维护者通常 2 天内回复
-
难度 1/5 1 小时以内 新手友好度 85/100
objectionary/game-of-life#74 ·