旅行路线的自动优化系统及方法

基本信息

申请号 CN201510247521.1 申请日 -
公开(公告)号 CN104809530A 公开(公告)日 2015-07-29
申请公布号 CN104809530A 申请公布日 2015-07-29
分类号 G06Q10/04(2012.01)I;G06F17/30(2006.01)I 分类 计算;推算;计数;
发明人 谢宏;刘波 申请(专利权)人 北京景行技术有限公司
代理机构 北京世誉鑫诚专利代理事务所(普通合伙) 代理人 郭官厚
地址 100084 北京市海淀区农大南路88号1号楼B1-052
法律状态 -

摘要

摘要 本发明公开了一种旅行路线的自动优化系统及方法,其中,自动优化系统包括:交通数据库模块、矩阵计算模块和每日路线优化模块,所述交通数据库模块用于存储和维护POI之间的交通数据,所述矩阵计算模块用于查询交通数据库模块中两两POI之间的交通数据并得到一个N×N的矩阵M,所述每日路线优化模块用于重新调整一天中POI的顺序,使每日行程路线途经的交通距离最短,或者交通费用最省,或者交通时间最少。本发明的有益之处在于:能够免去人们查阅资料的工作,帮助人们快速编排合理的行程路线,并且能够有效解决在编排行程路线时景点顺序可能不合理、安排景点顺序效率低下等问题。