龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：华侨大学
摘要：本发明公开了一种基于可满足性的铁路网络路径规划方法及装置，涉及路径规划领域，包括：获取铁路网络图和每辆列车的起始位置和目标位置，对铁路网络图进行地图建模，得到双顶点图，将每辆列车建模成智能体；确定单个智能体的路径的时间成本阈值μ；采用μSMT‑CBS算法求解每个智能体的路径规划的解决方案，并判断是否能找到有效的智能体的路径规划的解决方案；若找到有效的智能体的路径规划的解决方案，则返回解决方案，若未找到有效的智能体的路径规划的解决方案，则将μ加1，并重复上一步骤，直至找到解决方案或者无法找到任何一个智能体的路径的时间成本小于或等于μ的解决方案为止，克服路径规划中的冲突难以解决的问题。
主权项：1.一种基于可满足性的铁路网络路径规划方法，其特征在于，包括以下步骤：获取铁路网络图和每辆列车的起始位置和目标位置，对铁路网络图进行地图建模，得到双顶点图，将每辆列车建模成智能体；确定单个智能体的路径的时间成本阈值μ；基于所述双顶点图、智能体和时间成本阈值μ采用μSMT-CBS算法求解每个智能体的路径规划的解决方案，并判断是否能找到有效的智能体的路径规划的解决方案；响应于确定找到有效的智能体的路径规划的解决方案，则返回所述解决方案，响应于确定未找到有效的智能体的路径规划的解决方案，则将μ加1，并重复上一步骤，直至找到所述解决方案或者无法找到任何一个智能体的路径的时间成本小于或等于μ的解决方案为止。
全文数据：
权利要求：
百度查询： 华侨大学 基于可满足性的铁路网络路径规划方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号