流量路由中的图形着色实现

Graph Coloring implementation in traffic routing

提问人:MD. DEEN AHMED 提问时间:4/11/2023 更新时间:4/11/2023 访问量:30

问:

我想使用贪婪算法在路口进行交通相位分配。但问题是贪婪算法给了我一个结果,即具有相同原点路由的彩色顶点(表示路由)(假设 AB 路由是 V1 顶点,AC 路由是 V2 顶点,这里两者都有原点 A)有时以不同的颜色着色。但是在路线的原点中,不可能同时允许移动某些车辆和不允许某些车辆。我该如何解决它。如果需要,请向我建议其他算法。

我还想在流量阶段使用模糊着色概念。我该如何实现它?

我通过修改贪婪算法。考虑来自同一来源的顶点必须以相同颜色着色的约束。但是我发现的结果是,如果有 4 个原点,则需要四种颜色来为图形着色。我认为这没有什么值得使用编程的。

贪婪 的模糊逻辑 图形着色

评论


答: 暂无答案