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

摘要

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