一种带时间窗口的旅行路线自动优化系统及方法
基本信息
| 申请号 | CN201510249777.6 | 申请日 | - |
| 公开（公告）号 | CN104794551A | 公开（公告）日 | 2015-07-22 |
| 申请公布号 | CN104794551A | 申请公布日 | 2015-07-22 |
| 分类号 | G06Q10/04(2012.01)I;G06Q50/14(2012.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 谢宏;刘波 | 申请（专利权）人 | 北京景行技术有限公司 |
| 代理机构 | 北京世誉鑫诚专利代理事务所（普通合伙） | 代理人 | 郭官厚 |
| 地址 | 100084 北京市海淀区农大南路88号1号楼B1-052 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种带时间窗口的旅行路线自动优化系统及方法，其中，系统包括：存储和维护POI的开关门时间、POI之间的交通数据的数据库模块，查询两两POI之间的交通数据、得到一个矩阵的矩阵计算模块，利用启发式算法生成一条近似满足时间窗口的旅行路线的带时间窗口的路线生成模块，以及逐一校验路线中的POI是否满足开关门时间的约束、如不满足则重新生成一条新的路线直到所有的POI都满足约束或者达到迭代次数为止的全局路线检验模块。本发明的有益之处在于：本发明的系统能免去人们查阅资料的工作，帮助人们快速编排合理的行程路线，并且能有效解决在编排行程路线时景点顺序可能不合理、安排的景点可能在到达时还未开门或者已经关门等问题。 |
