买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:株式会社日立制作所
申请日:2017-12-22
公开(公告)日:2019-07-02
公开(公告)号:CN109961162A
专利技术分类:.专门适用于行政或管理目的的预测或优化,例如:线性规划或“下料问题”(市场预测或商业活动预测入G06Q30/0202)[2023.01]
专利摘要:本发明提供路径规划方法和装置,该方法在包含多个站点的路径中规划车辆的行驶路径,该方法包括:第2行驶时间矩阵形成步骤,基于表示车辆在一段时间内的各个规定时间段在所有站点彼此之间行驶所需的行驶时间的M个第1行驶时间矩阵,构成与1天内的各个规定时间段对应的N个第2行驶时间矩阵;第3行驶时间矩阵形成步骤,对所有第2行驶时间矩阵中位于相同位置的元素进行预处理计算,利用计算得到的值构成1个第3行驶时间矩阵;行驶路径生成步骤,基于第3行驶时间矩阵,生成与预处理对应的行驶路径;和行驶路径选择步骤,基于第2行驶时间矩阵,计算所生成的行驶路径的行驶时间,选择行驶时间最短的行驶路径作为所要规划的行驶路径。
专利权项:1.一种路径规划方法,其在包含多个站点的路径中规划车辆的行驶路径,该路径规划方法的特征在于,包括:第2行驶时间矩阵形成步骤,利用每个元素均表示车辆在一段时间内的规定时间段在2个规定站点之间的行驶时间的M个第1行驶时间矩阵,计算代表车辆在1天内的各个所述规定时间段在所有站点彼此之间的行驶时间的代表行驶时间,将所述代表行驶时间作为元素构成与1天内的各个所述规定时间段对应的N个第2行驶时间矩阵,其中,所述一段时间比1天长,M和N均是自然数,并且M≥N;第3行驶时间矩阵形成步骤,对所有所述第2行驶时间矩阵中位于相同位置的元素进行预处理计算,利用计算得到的值构成1个第3行驶时间矩阵,其中,所述预处理计算包括最小值计算、最大值计算、中间值计算和均值计算中的至少一种;行驶路径生成步骤,基于所述第3行驶时间矩阵,生成与所述预处理对应的行驶路径;和行驶路径选择步骤,基于所述第2行驶时间矩阵,计算在所述行驶路径生成步骤中生成的行驶路径的行驶时间,选择行驶时间最短的行驶路径作为所要规划的行驶路径。
百度查询: 株式会社日立制作所 路径规划方法和路径规划装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。