一种带时间窗口的旅行路线自动优化系统及方法

发明专利无效专利

申请号：
CN201510249777.6
IPC分类号：G06Q10/04;G06Q50/14
申请日期：
2015-05-15
申请人：
北京景行技术有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种带时间窗口的旅行路线自动优化系统及方法
申请号	CN201510249777.6	申请日期	2015-05-15
法律状态	驳回	申报国家	中国
公开/公告日	2015-07-22	公开/公告号	CN104794551A
优先权	暂无	优先权号	暂无
主分类号	G06Q10/04 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法〔8〕 G06Q10/00 行政；管理〔8，2012.01〕 G06Q10/04 预测或优化，例如线性规划、“旅行商问题”或“下料问题”〔2012.01〕	IPC分类号	G;0;6;Q;1;0;/;0;4;;;G;0;6;Q;5;0;/;1;4查看分类表>
申请人	北京景行技术有限公司	申请人地址	北京市海淀区农大南路88号1号楼B1-052 变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	北京景行技术有限公司	当前权利人	北京景行技术有限公司
发明人	谢宏;刘波
代理机构	北京世誉鑫诚专利代理事务所（普通合伙）	代理人	郭官厚

摘要

本发明公开了一种带时间窗口的旅行路线自动优化系统及方法，其中，系统包括：存储和维护POI的开关门时间、POI之间的交通数据的数据库模块，查询两两POI之间的交通数据、得到一个矩阵的矩阵计算模块，利用启发式算法生成一条近似满足时间窗口的旅行路线的带时间窗口的路线生成模块，以及逐一校验路线中的POI是否满足开关门时间的约束、如不满足则重新生成一条新的路线直到所有的POI都满足约束或者达到迭代次数为止的全局路线检验模块。本发明的有益之处在于：本发明的系统能免去人们查阅资料的工作，帮助人们快速编排合理的行程路线，并且能有效解决在编排行程路线时景点顺序可能不合理、安排的景点可能在到达时还未开门或者已经关门等问题。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供