一种聚餐地点智能推荐方法与系统技术方案

一种聚餐地点智能推荐方法与系统包括一种聚餐地点智能推荐方法(简称方法)以及一种聚餐地点智能推荐系统(简称系统)；所述系统主要包括：聚餐者地理位置的定位模块，聚餐者聚餐地点的智能推荐模块，聚餐者到聚餐地点的智能路径规划模块；所述方法包含：1)各聚餐者位置定位，输入各聚餐者的位置；2)以各聚餐者的位置为起点，以各聚餐者圆形区域范围内各餐馆的位置为终点，结合历史路状信息，计算出各聚餐者到聚餐者圆形区域范围内各餐馆的最短路径；3)计算出所有聚餐者到聚餐者圆形区域范围内的各餐馆的结合历史路状信息的最短路径的总和；4)推荐出路径长度总和最短的餐馆；本发明专利技术结合历史路状，为聚餐者迅速推荐最佳餐馆和最佳路径。

【技术实现步骤摘要】

本专利技术涉及一种聚餐地点智能推荐方法与系统，属于计算机科学的路径规划与智能搜索以及智能分析

技术介绍
目前，移动平台下的智能聚餐系统还不够成熟，餐馆的路径规划还不够优化。针对人们聚餐所给出的智能聚餐系统软件还不能满足人们对于智能聚餐餐馆推荐和路径规划的要求。此智能聚餐系统是由聚餐群主组织，聚餐者可自由选择1.地铁或者公交，2.自驾或者搭乘出租，3.步行等三种出行方式，结合不同的出行方式，历史路况信息和天气预报信息给出行路径予以不同权值，基于带权路径信息实现各聚餐者路径最短的餐馆推荐并给出各聚餐者到推荐餐馆的路径规划。最短路径是寻找网络中节点对直接最短路径的一类问题，通常是采用图论和数学规划的方法进行对路径的搜索。本系统针对移动平台的智能聚餐系统提出了自己的路径规划算法：首先聚会由群主组织，聚餐者可自由选择1.地铁或者公交，2.自驾或者搭乘出租，3.步行等三种出行方式，然后由百度地图定位出朋友们的所在位置，不同的聚餐位置，规划出一个圆形区域包括各聚餐者的位置，然后在圆形区域内的各个位置点，都结合出行方式，历史路转信息和天气预报信息加以不同权值，如果交通方式为自驾或者搭乘出租，则再进一步结合路况信息的历史数据，设置权重，当历史路状畅通的时候路径的长度乘以权值M，当历史路状比较阻塞的时候路径的长度乘以权值N，当历史路状非常阻塞的时候路径的长度乘以权值K，即先用时间换空间，最后再用空间换时间，最后规划出的路径不仅是路径最短的路径，也必然是所用时间最短的路径。算出各聚餐者到各个圆形区域内的各个餐馆的位置点的加权值的距离，选择出各聚餐者到餐馆的位置点总和最短的那个餐馆。此时各聚餐者到餐馆的位置点总和最短的那个餐馆即使要推荐的餐馆，最后规划出各聚餐者到推荐餐馆的路径。所述的权值M的取值范围为1-1.2，权值N的取值范围为1.3-1.8,权值K的取值范围为2.0-2.5。自上世纪50年代开始，各领域的学者对最佳路径问题进行了深入的研究。基于Bellman优化原理，求解节点网络中一个节点到所有其他节点最佳路径的Dijkstra算法，求解节点网络里任意节点之间最短路径的Floyd算法，以及智能搜索A*算法等为代表的经典算法奠定了节点网络最佳路径算法的基础。在众多的最佳路径算法中，A*算法是目前比较流行的一种最佳路径的搜索算法，同Dijkstra等算法相比，A*算法采用了启发式的搜索策略，在搜索的过程中对每一个搜索的节点进行评估和计算，避免了路径搜索的盲目性，可以在很大程度上减少搜索过程中遍历的节点，从而提高算法的执行速度。通过对目前最佳路径算法性能的比较可以发现，当应用在大型复杂的节点网络中的时候，A*算法性能比较优秀。但对于复杂地图环境下的智能聚餐系统中时，不能很好地满足智能聚餐系统对路况实时性的要求，因此实有必要提出改进的算法来解决复杂地图环境下智能聚餐系统路径规划的问题。首先，针对聚餐地点智能推荐方法与系统的研究方面，均出现了多种方法与系统，经过资料检索，大致有如下几类：(a)申请号：CN201410379405.0，名称为“移动餐饮点单与智能推荐系统”的专利技术专利，包括：方便顾客浏览菜单，并利用数据挖掘和情境分析，通过对顾客以往点菜情境进行特征抽取，及调用模型库中的关联规则进行分析后，智能地向顾客进行就餐桌号与菜谱的推荐，解决
技术介绍
中的问题。。上述移动餐饮点单与智能推荐系统，只是提供了点餐时的就餐桌号与菜谱的推荐，并没有智能的推荐就餐餐馆和就餐餐馆路径规划。(b)申请号：CN200910219167.6，名称为“一种动态起点的最短路径规划方法”的专利技术专利，包括：以车辆当前位置为起点，结合交通流量和路状信息，按照路径规划算法求解最短路径。但是此专利仅仅考虑了车辆行驶的交通流量和路状信息，并没有结合其他交通方式比如地铁，并没有智能的推荐出聚餐餐馆和智能路径规划。针对上述各公开方法或系统的技术缺陷，本申请致力于克服上述方法及系统无法解决聚餐地点智能推荐的问题，旨在提出一种聚餐地点智能推荐方法与系统。
技术实现思路
本专利技术的目的在于解决现有聚餐地点智能推荐系统无法解决结合路况信息的技术问题，提出了一种聚餐地点智能推荐方法与系统。本专利技术一种聚餐地点智能推荐方法与系统包括一种聚餐地点智能推荐方法(简称“方法”)以及一种聚餐地点智能推荐系统(简称“系统”)两部分；所述的系统主要包括：聚餐者地理位置的定位模块，聚餐者聚餐地点的智能推荐模块，聚餐者到聚餐地点的智能路径规划模块；一种聚餐地点智能推荐系统中各模块功能为：聚餐者地理位置的定位模块为聚餐者聚餐地点的智能推荐模块提供地理位置信息，经度和纬度,是聚餐者聚餐地点的智能推荐模块的前提；聚餐者聚餐地点的智能推荐模块功能为使用算法规划处最佳路径的餐馆位置信息，是聚餐者到聚餐地点的智能路径规划模块的基础，为聚餐者智能聚餐提供最终到达的餐馆目的地，为智能餐馆路径规划提供终点信息；聚餐者到聚餐地点的智能路径规划模块功能为规划出聚餐者到推荐餐馆之间的路径信息；一种聚餐地点智能推荐系统中的各模块连接关系如下：聚餐者地理位置的定位模块与聚餐者聚餐地点的智能推荐模块相连；聚餐者聚餐地点的智能推荐模块与聚餐者到聚餐地点的智能路径规划模块相连；一种聚餐地点智能推荐方法，包含如下步骤：步骤一、各聚餐者位置定位，输入各个聚餐者的位置；步骤二、以各个聚餐者的位置为起点，以各个聚餐者圆形区域范围内各餐馆的位置为终点，结合历史路状信息，计算出各个聚餐者到聚餐者圆形区域范围内的各个餐馆的最短路径；其中，步骤二又包括以下步骤：步骤2.1当历史路状畅通的时候设置路状权值Q为M，当历史路状比较阻塞的时候设置路状权值Q为N，当历史路状非常阻塞的时候设置路状权值Q为K；当一年之内超过50％的时间路状通畅，车辆可以顺利通行则定义此路况的历史路况畅通，当一年之内60％以上的时间路状阻塞，但是车辆缓慢通行，则定义此路况的历史路况比较阻塞；当一年之内60％以上的时间路状阻塞，车辆无法顺利通行，造成车辆长时间堵塞，则定义此路况的历史路况非常阻塞；其中，所述的权值M、N、K，满足M<N<K；所述的权值M的取值范围为1到1.2，权值N的取值范围为1.3到1.8,权值K的取值范围为2.0到2.5；步骤2.2设带权图G＝(V,E),VoεV,初始时，U只包含起点Vo；V-U包含除Vo外的其他顶点，且V-U中顶点的距离值为\起点Vo到该顶点的距离乘以路径权值Q\[V-U中顶点Vi的距离值为(Vo,Vi)的长度乘以路径权值Q(i＝1，2，3，...,n-1)，若Vo和Vi不相邻，则Vo到Vi的距离值为∞]；其中V为顶点集合，E为边集合，Vo为起点，VoεV即Vo属于集合V，集合U为顶点集合，存放已求出从Vo到它结合历史路状信息的最短路径的所有顶点，V-U是尚未确定结合历史路状信息最短路径的顶点集合；步骤2.3在集合V-U中选择距离值最小的顶点，将此顶点记为：Vmin，并将Vmin加入集合U；步骤2.4对集合V-U中各顶点，如果加入顶点Vmin为中间顶点后，使Vo到Vi的距离值比原来的距离值更小，则修正Vi的距离值；细化为：如果dist[i].length>dist[min].length+G.arcs[mi本文档来自技高网...

【技术保护点】
一种聚餐地点智能推荐方法与系统，其特征在于：包括一种聚餐地点智能推荐方法(简称“方法”)以及一种聚餐地点智能推荐系统(简称“系统”)；所述的系统主要包括：聚餐者地理位置的定位模块，聚餐者聚餐地点的智能推荐模块，聚餐者到聚餐地点的智能路径规划模块；一种聚餐地点智能推荐系统中各模块功能为：聚餐者地理位置的定位模块为聚餐者聚餐地点的智能推荐模块提供地理位置信息，经度和纬度,是聚餐者聚餐地点的智能推荐模块的前提；聚餐者聚餐地点的智能推荐模块功能为使用算法规划处最佳路径的餐馆位置信息，是聚餐者到聚餐地点的智能路径规划模块的基础，为聚餐者智能聚餐提供最终到达的餐馆目的地，为智能餐馆路径规划提供终点信息；聚餐者到聚餐地点的智能路径规划模块功能为规划出聚餐者到推荐餐馆之间的路径信息；一种聚餐地点智能推荐系统中的各模块连接关系如下：聚餐者地理位置的定位模块与聚餐者聚餐地点的智能推荐模块相连；聚餐者聚餐地点的智能推荐模块与聚餐者到聚餐地点的智能路径规划模块相连。

【技术特征摘要】
1.一种聚餐地点智能推荐方法与系统，其特征在于：包括一种聚餐地点智能推荐方法(简称“方法”)以及一种聚餐地点智能推荐系统(简称“系统”)；所述的系统主要包括：聚餐者地理位置的定位模块，聚餐者聚餐地点的智能推荐模块，聚餐者到聚餐地点的智能路径规划模块；一种聚餐地点智能推荐系统中各模块功能为：聚餐者地理位置的定位模块为聚餐者聚餐地点的智能推荐模块提供地理位置信息，经度和纬度,是聚餐者聚餐地点的智能推荐模块的前提；聚餐者聚餐地点的智能推荐模块功能为使用算法规划处最佳路径的餐馆位置信息，是聚餐者到聚餐地点的智能路径规划模块的基础，为聚餐者智能聚餐提供最终到达的餐馆目的地，为智能餐馆路径规划提供终点信息；聚餐者到聚餐地点的智能路径规划模块功能为规划出聚餐者到推荐餐馆之间的路径信息；一种聚餐地点智能推荐系统中的各模块连接关系如下：聚餐者地理位置的定位模块与聚餐者聚餐地点的智能推荐模块相连；聚餐者聚餐地点的智能推荐模块与聚餐者到聚餐地点的智能路径规划模块相连。2.如权利要求1所述的一种聚餐地点智能推荐方法与系统，其特征还在于：所述的一种聚餐地点智能推荐方法，包含如下步骤：步骤一、各聚餐者位置定位，输入各个聚餐者的位置；步骤二、以各个聚餐者的位置为起点，以各个聚餐者圆形区域范围内各餐馆的位置为终点，结合历史路状信息，计算出各个聚餐者到聚餐者圆形区域范围内的各个餐馆的最短路径；步骤三、结合历史路状信息，计算出所有聚餐者到聚餐者圆形区域范围内的各个餐馆的最短路径的总和；步骤四、推荐出路径长度总和最短的餐馆；至此，经过了步骤一到步骤四，完成了一种聚餐地点智能推荐方法。3.如权利要求2所述的一种聚餐地点智能推荐方法，其特征还在于：其中，步骤二又包括以下步骤：步骤2.1当历史路状畅通的时候设置路状权值Q为M，当历史路状比较阻塞的时候设置路状权值Q为N，当历史路状非常阻塞的时候设置路状权值Q为K；步骤2.2设带权图G＝(V,E),VoεV,初始时，U只包含起点Vo；V-U包含除Vo外的其他顶点，且V-U中顶点的距离值为\起点...

【专利技术属性】
技术研发人员：宋红，潘兆轩，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：北京;11