龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：国际商业机器公司
申请日：2011-11-08
公开（公告）日：2013-08-14
公开（公告）号：CN103250031A
专利技术分类：..路径搜索；路径导引[2006.01]
专利摘要：提供一种用于用合理计算量获得多对到路线搜索过程的技术。在使用指示出发点和目的地点的信息作为请求时，公式表达为混合整数规划MIP问题，其中目标函数是“使通过将用于所有请求的实际所需时间除以最短所需时间而获得的所有值中的最大值最小”。通过在从初始状态逐渐和反复添加有希望路线的过程中，求解MIP问题来阻止候选路线数目的激增。也通过使用在迭代结束时的实际路线来搜寻新路线，优先搜寻具有高效用值的路线作为备选路线。这时去除具有比当前最佳解更大的最小成本的任何路线和在先前迭代中添加的任何未用路线作为无希望路线。通过在更新路线候选时保持在先前迭代期间使用的路线，先前迭代的解可以用作MIP问题中的初始值，并且减少计算时间。
专利权项：一种计算机实施的用于选择路线的方法，所述方法包括以下步骤：预备将路段表达为边并且将路线十字路口表达为节点的图，每个路段的权值由单调增加逐段线性函数逼近；响应于多个请求是出发点和目的地点的集合在所述图中搜寻最短路线，并且将所述获得的路线建立为待处理路线集合；求解目标函数，以便最小化关于多个出发点和目的地点的所述集合通过将从每个出发点到每个目的地点的所需时间除以最短所需时间而获得的最大值；以及在重复所述目标函数的求解的过程中，去除其最小成本大于或者等于当前最佳解的成本的那些路线和在先前迭代中添加的任何未用路线。
百度查询： 国际商业机器公司 路线选择系统、路线选择方法和路线选择程序
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号