龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：华侨大学;同济大学
摘要：本发明公开一种基于增量MAPF的轨道交通路径规划方法及相关装置，涉及轨道交通路径规划领域，方法包括：先根据各轨道交通列车的当前路径方案构造冲突树，在根节点中各轨道交通列车的当前路径方案之间存在冲突时，更新冲突树并确定出一当前最佳节点；在交通环境发生变化时，根据当前交通环境和当前最佳节点，判断当前交通环境是否导致当前最佳节点中的路径方案存在冲突，在确定产生冲突时，根据当前交通环境和当前最佳节点，再次更新冲突树并确定出一当前最佳节点，当前最佳节点中各轨道交通列车的当前路径方案适用于变化后的交通环境中，可用于控制各轨道交通列车的运行。本发明方案适用于复杂且动态多变的轨道交通场景。
主权项：1.一种基于增量MAPF的轨道交通路径规划方法，其特征在于，包括：根据各轨道交通列车的当前路径方案构造冲突树；所述冲突树的根节点中包括所有轨道交通列车的当前路径方案；若所述根节点中各轨道交通列车的当前路径方案之间存在冲突，则根据初始交通环境和冲突树的根节点，更新所述冲突树并在更新后的冲突树中，将确定的静态最佳节点作为当前最佳节点，否则将所述冲突树的根节点作为当前最佳节点；所述静态最佳节点为在初始交通环境下，更新后的冲突树上的一无冲突节点；所述无冲突节点为冲突树中各轨道交通列车的当前路径方案不存在冲突的节点；在交通环境发生变化时，获取当前交通环境，并根据所述当前交通环境和所述当前最佳节点，判断所述当前最佳节点中各轨道交通列车的当前路径方案与所述当前交通环境是否存在冲突，得到第一判断结果；所述交通环境包括轨道交通线路图中各站点当前时刻的可通行情况；若所述第一判断结果为是，则根据所述当前交通环境和所述当前最佳节点，更新冲突树并在更新后的冲突树中，将确定的动态最佳节点作为当前最佳节点；所述动态最佳节点为在当前交通环境下，更新后的冲突树上的一无冲突节点；根据所述当前最佳节点中各轨道交通列车的当前路径方案，控制各轨道交通列车的运行。
全文数据：
权利要求：
百度查询： 华侨大学 同济大学 基于增量MAPF的轨道交通路径规划方法及相关装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号