CN111260143A - 路线的确定方法及装置、存储介质、终端 - Google Patents

路线的确定方法及装置、存储介质、终端 Download PDF

Info

Publication number
CN111260143A
CN111260143A CN202010062810.5A CN202010062810A CN111260143A CN 111260143 A CN111260143 A CN 111260143A CN 202010062810 A CN202010062810 A CN 202010062810A CN 111260143 A CN111260143 A CN 111260143A
Authority
CN
China
Prior art keywords
route
information
road
landmark
end point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202010062810.5A
Other languages
English (en)
Inventor
黄鹤
孟维明
梁祺策
庞然
于腾飞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Civil Engineering and Architecture
Original Assignee
Beijing University of Civil Engineering and Architecture
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Civil Engineering and Architecture filed Critical Beijing University of Civil Engineering and Architecture
Priority to CN202010062810.5A priority Critical patent/CN111260143A/zh
Publication of CN111260143A publication Critical patent/CN111260143A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Game Theory and Decision Science (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Operations Research (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Navigation (AREA)

Abstract

本发明公开了一种路线的确定方法及装置、存储介质、终端，涉及数据处理技术领域，主要目的在于解决现有无法准确查找到适用于运动员跑步路线的最优路线，降低最优路线确定的准确性，从而影响路线确定的效率的问题。包括：获取起点信息、终点信息；加载与所述起点信息、所述终点信息匹配的道路网数据；在所述道路网数据中筛选与根据预设路线坡度、预设路线长度、预设路线宽度匹配的道路信息；根据所述道路信息以及地标影响因子确定包含路标信息的路线信息，所述地标影响因子用于表征在路线中所述路标信息对应配置缓冲区域的系数；按照不同渲染方式输出所述路线信息。

Description

路线的确定方法及装置、存储介质、终端
技术领域
本发明涉及一种数据处理技术领域，特别是涉及一种路线的确定方法及装置、存储介质、终端。
背景技术
马拉松路线的确定是马拉松赛事筹备中最为关键的技术之一，既要满足世界田径对赛道的各项规则要求，如路面、海拔、距离、路宽等。目前，现有马拉松路线是从众多路线中按照赛事条件进行人为筛选，浪费大量的人力资源，无法准确查找到适用于运动员跑步路线的最优路线，降低最优路线确定的准确性，从而影响路线确定的效率。
发明内容
有鉴于此，本发明提供一种路线的确定方法及装置、存储介质、终端，主要目的在于解决现有无法准确查找到适用于运动员跑步路线的最优路线，降低最优路线确定的准确性，从而影响路线确定的效率的问题。
依据本发明一个方面，提供了一种路线的确定方法，包括：
获取起点信息、终点信息；
加载与所述起点信息、所述终点信息匹配的道路网数据；
在所述道路网数据中筛选与根据预设路线坡度、预设路线长度、预设路线宽度匹配的道路信息；
根据所述道路信息以及地标影响因子确定包含路标信息的路线信息，所述地标影响因子用于表征在路线中所述路标信息对应配置缓冲区域的系数；
按照不同渲染方式输出所述路线信息。
进一步地，所述获取起点信息、终点信息包括：
当接收到用户录入的路线起点时，显示所述路线起点对应的缓冲区，以使所述用户从所述缓冲区中选取路线终点，并根据所述路线起点以及所述路线终点分别获取对应的起点信息、终点信息，其中，所述缓冲区为根据所述路线起点与所述路线终点之间的预置直线距离配置的。
进一步地，所述加载与所述起点信息、所述终点信息匹配的道路网数据包括：
获取所述起点信息、所述终点信息对应的道路信息图，并利用地理信息系统处理所述道路信息图，得到包含有所述起点信息、所述终点信息对应道路网络结构的道路网数据。
进一步地，所述在所述道路网数据中筛选与根据预设路线坡度、预设路线长度、预设路线宽度匹配的道路信息包括：
提取所述道路网数据中的直线路段、和/或非直线路段，并利用立体观测法确定所述直线路段、和/或所述非直线路段的路线坡度、路线长度、路线宽度；
根据预设路线坡度、预设路线长度、预设路线宽度从所述道路网络数据中匹配所述直线路段、和/或所述非直线路段的路线坡度、路线长度、路线宽度，确定包含有所述直线路段、和/或非直线路段的道路信息。
进一步地，所述根据所述道路信息以及地标影响因子确定包含路标信息的路线信息包括：
获取所述道路信息中全部路标信息以及所述路标信息对应的地标影响因子，并利用曼哈顿距离以及所述地标影响因子搜索最短路经的路线信息。
进一步地，所述按照不同渲染方式输出所述路线信息包括：
按照所述地标影响因子对所述路线信息中所包含的路标信息进行渲染，并输出包含有渲染后的路标信息的路线信息。
进一步地，所述方法还包括：
根据用户选定的所述路线信息调取匹配的道路实景信息，并进行展示。
依据本发明另一个方面，提供了一种路线的确定装置，包括：
获取模块，用于获取起点信息、终点信息；
加载模块，用于加载与所述起点信息、所述终点信息匹配的道路网数据；
筛选模块，用于在所述道路网数据中筛选与根据预设路线坡度、预设路线长度、预设路线宽度匹配的道路信息；
确定模块，用于根据所述道路信息以及地标影响因子确定包含路标信息的路线信息，所述地标影响因子用于表征在路线中所述路标信息对应配置缓冲区域的系数；
输出模块，用于按照不同渲染方式输出所述路线信息。
进一步地，所述获取模块，具体用于当接收到用户录入的路线起点时，显示所述路线起点对应的缓冲区，以使所述用户从所述缓冲区中选取路线终点，并根据所述路线起点以及所述路线终点分别获取对应的起点信息、终点信息，其中，所述缓冲区为根据所述路线起点与所述路线终点之间的预置直线距离配置的。
进一步地，所述加载模块，具体用于获取所述起点信息、所述终点信息对应的道路信息图，并利用地理信息系统处理所述道路信息图，得到包含有所述起点信息、所述终点信息对应道路网络结构的道路网数据。
进一步地，所述筛选模块包括：
确定单元，用于提取所述道路网数据中的直线路段、和/或非直线路段，并利用立体观测法确定所述直线路段、和/或所述非直线路段的路线坡度、路线长度、路线宽度；
匹配单元，用于根据预设路线坡度、预设路线长度、预设路线宽度从所述道路网络数据中匹配所述直线路段、和/或所述非直线路段的路线坡度、路线长度、路线宽度，确定包含有所述直线路段、和/或非直线路段的道路信息。
进一步地，所述确定模块，具体用于获取所述道路信息中全部路标信息以及所述路标信息对应的地标影响因子，并利用曼哈顿距离以及所述地标影响因子搜索最短路经的路线信息。
进一步地，所述输出模块，具体用于按照所述地标影响因子对所述路线信息中所包含的路标信息进行渲染，并输出包含有渲染后的路标信息的路线信息。
进一步地，所述装置还包括：
展示模块，用于根据用户选定的所述路线信息调取匹配的道路实景信息，并进行展示。
根据本发明的又一方面，提供了一种存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如上述路线的确定方法对应的操作。
根据本发明的再一方面，提供了一种终端，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；
所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行上述路线的确定方法对应的操作。
借由上述技术方案，本发明实施例提供的技术方案至少具有下列优点：
本发明提供了一种路线的确定方法及装置、存储介质、终端，与现有技术马拉松路线是从众多路线中按照赛事条件进行人为筛选相比，本发明实施例通过获取起点信息、终点信息；加载与所述起点信息、所述终点信息匹配的道路网数据；在所述道路网数据中筛选与根据预设路线坡度、预设路线长度、预设路线宽度匹配的道路信息；根据所述道路信息以及地标影响因子确定包含路标信息的路线信息，所述地标影响因子用于表征在路线中所述路标信息对应配置缓冲区域的系数；按照不同渲染方式输出所述路线信息，实现路线的自动选取，节省人力资源，减少耗时，能够从大量道路信息中准确筛选出符合条件的路线，从而提高路线确定的准确性及效率。
上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
图1示出了本发明实施例提供的一种路线的确定方法流程图；
图2示出了本发明实施例提供的另一种路线的确定方法流程图；
图3示出了本发明实施例提供的一种道路信息图的示意图；
图4示出了本发明实施例提供的一种道路网络数据的示意图；
图5示出了本发明实施例提供的一种最短路径测量示意图；
图6示出了本发明实施例提供的一种A-Star算法流程图；
图7示出了本发明实施例提供的一种路线的确定装置组成框图；
图8示出了本发明实施例提供的另一种路线的确定装置组成框图；
图9示出了本发明实施例提供的一种终端的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
本发明实施例提供了一种路线的确定方法，如图1所示，该方法包括：
101、获取起点信息、终点信息。
其中，所述起点信息为路线的起始位置信息，可以包括起始位置坐标、起始位置高度、起始位置地名等，所述终点信息为路线的终点位置信息，可以包括终点位置坐标、终点位置高度、终点位置地名等，起点信息与终点信息用于表征路线的起点与终点，因此，起点与终点可以为相同，也可以不相同，本发明实施例不做具体限定。
需要说明的是，由于本发明实施例中是利用起点信息、终点信息进行路线的确定，且在路线的确定过程中需要对路线坡度进行筛选，因此，起点信息、终点信息中均可以包括对应的高程数据。另外，在一个具体的实施例中，用户通过在当前系统中录入马拉松路线的起点与终点来确定马拉松路线，对应的起点信息与终点信息可以仅仅为一个地点名称，因此，可以通过城市地图或地理位置坐标确定用户录入地点名称作为起点信息或终点信息，本发明实施例不做具体限定。
102、加载与所述起点信息、所述终点信息匹配的道路网数据。
对于本发明实施例，道路网数据为包含起点信息、终点信息的道路网络结构的道路信息图，按照预先配置的直径范围，加载包含起点信息、终点信息匹配的道路网数据，例如，起点信息与终点信息均为某公园，则加载的道路网数据可以为以某公园为原点，直径为10公里的城市网络信息图，本发明实施例不做具体限定。
103、在所述道路网数据中筛选与根据预设路线坡度、预设路线长度、预设路线宽度匹配的道路信息。
其中，预设路线坡度为预先设定的符合路线标准的坡度，预设路线长度为预先设定的符合路线标准的长度，预设路线宽度为预先设定的符合路线标准的宽度，本发明实施例中，不同的路线可以预先配置不同的坡度、长度、宽度，因此，不做具体限定，例如，针对马拉松路线的确定，预设路线宽度为大于9米且最窄处不能低于6m，预设路线长度为大于42.195km，预设路线坡度为高程差小于1:1000，从而通过道路网数据中包含的全部道路的长度、宽度、高程信息筛选出与预设路线坡度、预设路线长度、预设路线宽度匹配的道路信息。
104、根据所述道路信息以及地标影响因子确定包含路标信息的路线信息。
本发明实施例中，为了使确定的路线中包含有具有城市特征的路标信息，以便参加人员在跑步过程中也能关注城市特色，因此，可以根据筛选后的道路信息以及地标影响因子确定包含路标信息的路线信息。其中，所述地标影响因子用于表征在路线中所述路标信息对应配置缓冲区域的系数，即路线中原本地标区域、水域以及各要素生成的缓冲区域设定一个系数θ，用来表示某一类区域的权重值，其中，0<θ≤1或者θ＝∞，权重值越小，代表该区域可通行优先级越高。例如，在北京马拉松路线设计中，将南锣鼓巷缓冲区系数设定为0.8，鸟巢缓冲区系数设定为0.1，昆明湖系数设定为∞。
105、按照不同渲染方式输出所述路线信息。
当确定包含路标信息的道路信息确定后，说明确定出的道路符合路线标准的全部条件，且由于一个城市道路中可以确定出一个或多个路线，因此，为了便于用户进行选择，按照不同渲染方式输出路线信息，即按照每条路线进行渲染颜色显示输出，或者用户分别提取每条路线进行单独显示输出，本发明实施例不做具体限定。其中，渲染方式可以包括不同颜色的线条、虚线、点画线等，本发明实施例不做具体限定。
本发明实施例提供了一种路线的确定方法，与现有技术马拉松路线是从众多路线中按照赛事条件进行人为筛选相比，本发明实施例通过获取起点信息、终点信息；加载与所述起点信息、所述终点信息匹配的道路网数据；在所述道路网数据中筛选与根据预设路线坡度、预设路线长度、预设路线宽度匹配的道路信息；根据所述道路信息以及地标影响因子确定包含路标信息的路线信息，所述地标影响因子用于表征在路线中所述路标信息对应配置缓冲区域的系数；按照不同渲染方式输出所述路线信息，实现路线的自动选取，节省人力资源，减少耗时，能够从大量道路信息中准确筛选出符合条件的路线，从而提高路线确定的准确性及效率。
本发明实施例提供了另一种路线的确定方法，如图2所示，该方法包括：
201、当接收到用户录入的路线起点时，显示所述路线起点对应的缓冲区，以使所述用户从所述缓冲区中选取路线终点，并根据所述路线起点以及所述路线终点分别获取对应的起点信息、终点信息。
其中，所述缓冲区为根据所述路线起点与所述路线终点之间的预置直线距离配置的。对于本发明实施例，由于路线的路线起点与路线终点可以为相同，也可以为不同，本发明实施例是根据用户录入的路线起点与路线终点确定路线的，因此，当用户录入的路线起点时，按照预置直线距离配置缓冲区，并进行显示，以便用户从缓冲区中选取对应的终点信息。本发明实施例中的一个具体场景中，起点和终点之间的直线距离不得超过路线总距离的50％，且以起点为中心设置直径为21公里的缓冲区进行配置，从而使的路线起点与路线终点符合马拉松路线标准。
另外，路线起点与路线终点相同的情况下，对于路线起点、路线终点的选取可以预先设定起点、终点条件作为筛选起点与终点的条件，例如，举办城市的地形图，选择最具代表作用且拥有很好的流通性的大型广场或体育场，选择的广场必须保证参赛人员在正常情况下不会拥挤。按照正常情况下，成年人在正常情况下站立需要0.2m2-0.4m2的面积，所以该场地必须可以保证人均至少有0.4m2面积。如，北京马拉松的起点天安门的面积大约在440000m2，在参赛人数最多的一届也可以保证人均拥有2.75m2左右的面积。
具体的，对于路线起点与路线终点不同的情况下，确定的缓冲区可以为利用举办地的地形图，获取起点信息，即坐标Qi，根据空间目标Qi设置缓冲区Bi来满足起点、终点的直线距离小于21.0975公里的要求：
Bi＝{x:d(x,Oi)≤R}，其中，R为邻域半径，即缓冲区，设为21.0975公里；d指最小欧氏距离；Bi为Oi的缓冲距为R的缓冲区，是到Oi距离d小于或等于R的所有点的集合，在集合中选择终点，本发明实施例不做具体限定。
202、获取所述起点信息、所述终点信息对应的道路信息图，并利用地理信息系统处理所述道路信息图，得到包含有所述起点信息、所述终点信息对应道路网络结构的道路网数据。
对于本发明实施例，为了准确对路线进行筛选，利用起点信息、终点信息的道路信息图确定对应的道路网数据，从而从道路网数据中筛选路线。其中，所述道路信息图为与起点信息、终点信息对应城市的道路信息图，并通过地理信息系统对道路信息图进行处理，得到包含有道路网络结构的道路网络数据，如图3所示的道路信息图的示意图，经过地理信息系统处理后，得到如图4所示的道路网络数据的示意图。
具体的，地理信息系统GIS可以对道路信息图进行提取分析和细化，将道路网中常见的胡同、社区道路、公共设施通道等宽度不符合要求的道路去除，最后得到的是由主干道、次干道、支路和其他符合要求的道路组成的城市道路网，即道路网络数据，如图4所示，其中，在城市道路中，主干道为城市主要客货运输路线，一般宽度为30～45m；次干道为联系主要道路之间的辅助交通路线，一般宽度为25～40m；支路是各主要大街之间的联系道路，一般宽度为12～15m左右。
203、提取所述道路网数据中的直线路段、和/或非直线路段，并利用立体观测法确定所述直线路段、和/或所述非直线路段的路线坡度、路线长度、路线宽度。
对于本发明实施例，由于道路网络数据中包含有直线路段、非直线路段，对于非直线路段中需要按照直线距离确定路线长度，因此，可以利用立体观测法确定非直线路段中的路线长度。具体的，可以采用遥感正射影像，进行最短路径的提取和距离测量，如图5所示，利用三维立体观测法在遥感影像种提取弯道的最短路径，并选用合适的CAD测量工具测量距离，并通过长度的计算公式：
Figure BDA0002375047750000091
计算出最短路径，其中，X、Y、Z是顶点的三维坐标。同理的，可以利用立体观测法分别确定出直线路段、非直线路段的路线坡度、路线宽度，本发明实施例不做具体限定。
204、根据预设路线坡度、预设路线长度、预设路线宽度从所述道路网络数据中匹配所述直线路段、和/或所述非直线路段的路线坡度、路线长度、路线宽度，确定包含有所述直线路段、和/或非直线路段的道路信息。
对于本发明实施例，按照预设路线坡度、预设路线长度、预设路线宽度从道路网络数据中匹配直线路段、非直线路段的路线坡度、路线长度、路线宽度，得到道路信息。具体的，对于路线坡度的确定，可以利用地理信息系统的分析技术，将道路信息与此地区的高程数学模型结合，筛选符合预设路线坡度的道路信息，其中，包括在道路信息中至少相隔1000m处添加要素点，以计算道路信息中的高程信息，从而确定出坡度，为了确保道路的稳定，在坡度道路信息筛选的过程中，可以将每千米下降超过1m的道路排除，完成路线坡度的匹配，本发明实施例不做具体限定。
205、获取所述道路信息中全部路标信息以及所述路标信息对应的地标影响因子，并利用曼哈顿距离以及所述地标影响因子搜索最短路经的路线信息。
本发明实施例中，为了使道路信息中包含有对应的休息缓冲区，使休息缓冲区配置在具有地标性区域位置，获取道路信息中的全部路标信息，以及对应的地标影响因子，利用曼哈顿距离以及地标影响因子搜索最短路经的路线信息。其中，搜索最短路径即为得到的路线信息，具体可以通过A-Star算法进行计算筛选，A-Star算法为一种静态路网中求解最短路径最有效的直接搜索方法，为了提高筛选的准确性及效率，利用曼哈顿距离调整启发式函数进行搜索最短距离。例如，A-Star算法的估价函数可以表示为：F(n)＝G(n)+H(n)，其中：F(n)为估价函数，表示从起始点到目标点的估计代价；G(n)指在状态空间中从初始H(n)节点到节点n的实际代价；是节点n到目标节点最佳路径的估计代价。添加有关景区的影响因子，提高马拉松赛道规划的精度，即在二维平面两点a1(x1,y1)与a2(x2,y2)的曼哈顿距离为：d12＝|x1-x2|+|y1-y2|，结合地标影响因子后，计算公式为d12＝θ|x1-x2|+|y1-y2|，因此，面向马拉松路径规划的估价函数为：F(n)＝G(n)+θ1H1(n)+θ2H2(n)+…+θmHm(n)，式中：θmHm(n)表示某一类区域影响因子与该区域内曼哈顿距离的乘积。具体的，基于地标缓冲区的A-Star算法流程图，如图6所示，在路况复杂多变的城市，地标影响因子可以充分考虑道地标对于举办城市的重要性，通过改进后的A-Star算法输出一条融合了当地重要地标的路径，然后依靠此路径延伸要符合要求的道路上，得到一条途径重要地标的路线。
206、按照所述地标影响因子对所述路线信息中所包含的路标信息进行渲染，并输出包含有渲染后的路标信息的路线信息。
对于本发明实施例，为了向用户展示不同线路中所包含的路标信息，以及一条路线中的全部路标信息，可以按照地标影响因子对路线信息中的路标信息进行渲染，并输出渲染后的路线信息。例如，一条路线中包含5个路标信息，则按照对应的地标影响因子渲染不同的染色，以及渲染对应的路线信息，输出渲染后的路线信息，以便用户进行查看。
207、根据用户选定的所述路线信息调取匹配的道路实景信息，并进行展示。
对于本发明实施例，为了是用户更为准确的确定路线，当用户选定已筛选出的路线时，通过调取与路线信息对应的道路实景信息，如道路实景图，进行展示。其中，路线信息的道路实景信息即包括直线路段的道路实景信息，也包括非直线路段的道路实景信息，还可以包括各个路标信息的道路实景图，以便用户查看路线中道路适应信息，对于道路实景信息为预先拍摄录入至当前系统的图像信息，本发明实施例不做具体限定。
本发明实施例提供了另一种路线的确定方法，与现有技术马拉松路线是从众多路线中按照赛事条件进行人为筛选相比，本发明实施例通过获取起点信息、终点信息；加载与所述起点信息、所述终点信息匹配的道路网数据；在所述道路网数据中筛选与根据预设路线坡度、预设路线长度、预设路线宽度匹配的道路信息；根据所述道路信息以及地标影响因子确定包含路标信息的路线信息，所述地标影响因子用于表征在路线中所述路标信息对应配置缓冲区域的系数；按照不同渲染方式输出所述路线信息，实现路线的自动选取，节省人力资源，减少耗时，能够从大量道路信息中准确筛选出符合条件的路线，从而提高路线确定的准确性及效率。
进一步的，作为对上述图1所示方法的实现，本发明实施例提供了一种路线的确定装置，如图7所示，该装置包括：获取模块31、加载模块32、筛选模块33、确定模块34、输出模块35。
获取模块31，用于获取起点信息、终点信息；
加载模块32，用于加载与所述起点信息、所述终点信息匹配的道路网数据；
筛选模块33，用于在所述道路网数据中筛选与根据预设路线坡度、预设路线长度、预设路线宽度匹配的道路信息；
确定模块34，用于根据所述道路信息以及地标影响因子确定包含路标信息的路线信息，所述地标影响因子用于表征在路线中所述路标信息对应配置缓冲区域的系数；
输出模块35，用于按照不同渲染方式输出所述路线信息。
本发明实施例提供了一种路线的确定装置，与现有技术马拉松路线是从众多路线中按照赛事条件进行人为筛选相比，本发明实施例通过获取起点信息、终点信息；加载与所述起点信息、所述终点信息匹配的道路网数据；在所述道路网数据中筛选与根据预设路线坡度、预设路线长度、预设路线宽度匹配的道路信息；根据所述道路信息以及地标影响因子确定包含路标信息的路线信息，所述地标影响因子用于表征在路线中所述路标信息对应配置缓冲区域的系数；按照不同渲染方式输出所述路线信息，实现路线的自动选取，节省人力资源，减少耗时，能够从大量道路信息中准确筛选出符合条件的路线，从而提高路线确定的准确性及效率。
进一步的，作为对上述图2所示方法的实现，本发明实施例提供了另一种路线的确定装置，如图8所示，该装置包括：获取模块41、加载模块42、筛选模块43、确定模块44、输出模块45、展示模块46。
获取模块41，用于获取起点信息、终点信息；
加载模块42，用于加载与所述起点信息、所述终点信息匹配的道路网数据；
筛选模块43，用于在所述道路网数据中筛选与根据预设路线坡度、预设路线长度、预设路线宽度匹配的道路信息；
确定模块44，用于根据所述道路信息以及地标影响因子确定包含路标信息的路线信息，所述地标影响因子用于表征在路线中所述路标信息对应配置缓冲区域的系数；
输出模块45，用于按照不同渲染方式输出所述路线信息。
进一步地，所述获取模块41，具体用于当接收到用户录入的路线起点与路线终点相同时，提取与所述路线起点、所述路线终点分别对应的起点信息、终点信息；或，
所述获取模块41，具体用于当接收到用户录入的路线起点与路线终点不相同时，显示与所述路线起点对应的缓冲区，根据从所述缓冲区调整的路线终点提取终点信息，并根据所述路线起点提取起点信息，其中，所述缓冲区为根据所述路线起点与所述路线终点之间的预置直线距离配置的。
进一步地，所述加载模块42，具体用于获取所述起点信息、所述终点信息对应的道路信息图，并利用地理信息系统处理所述道路信息图，得到包含有所述起点信息、所述终点信息对应道路网络结构的道路网数据。
进一步地，所述筛选模块43包括：
确定单元4301，用于提取所述道路网数据中的直线路段、和/或非直线路段，并利用立体观测法确定所述直线路段、和/或所述非直线路段的路线坡度、路线长度、路线宽度；
匹配单元4302，用于根据预设路线坡度、预设路线长度、预设路线宽度从所述道路网络数据中匹配所述直线路段、和/或所述非直线路段的路线坡度、路线长度、路线宽度，确定包含有所述直线路段、和/或非直线路段的道路信息。
进一步地，所述确定模块44，具体用于获取所述道路信息中全部路标信息以及所述路标信息对应的地标影响因子，并利用曼哈顿距离以及所述地标影响因子搜索最短路经的路线信息。
进一步地，所述输出模块45，具体用于按照所述地标影响因子对所述路线信息中所包含的路标信息进行渲染，并输出包含有渲染后的路标信息的路线信息。
进一步地，所述装置还包括：
展示模块46，用于根据用户选定的所述路线信息调取匹配的道路实景信息，并进行展示。
本发明实施例提供了另一种路线的确定装置，与现有技术马拉松路线是从众多路线中按照赛事条件进行人为筛选相比，本发明实施例通过获取起点信息、终点信息；加载与所述起点信息、所述终点信息匹配的道路网数据；在所述道路网数据中筛选与根据预设路线坡度、预设路线长度、预设路线宽度匹配的道路信息；根据所述道路信息以及地标影响因子确定包含路标信息的路线信息，所述地标影响因子用于表征在路线中所述路标信息对应配置缓冲区域的系数；按照不同渲染方式输出所述路线信息，实现路线的自动选取，节省人力资源，减少耗时，能够从大量道路信息中准确筛选出符合条件的路线，从而提高路线确定的准确性及效率。
根据本发明一个实施例提供了一种存储介质，所述存储介质存储有至少一可执行指令，该计算机可执行指令可执行上述任意方法实施例中的路线的确定方法。
图9示出了根据本发明一个实施例提供的一种终端的结构示意图，本发明具体实施例并不对终端的具体实现做限定。
如图9所示，该终端可以包括：处理器(processor)502、通信接口(CommunicationsInterface)504、存储器(memory)506、以及通信总线508。
其中：处理器502、通信接口504、以及存储器506通过通信总线508完成相互间的通信。
通信接口504，用于与其它设备比如客户端或其它服务器等的网元通信。
处理器502，用于执行程序510，具体可以执行上述路线的确定方法实施例中的相关步骤。
具体地，程序510可以包括程序代码，该程序代码包括计算机操作指令。
处理器502可能是中央处理器CPU，或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit)，或者是被配置成实施本发明实施例的一个或多个集成电路。终端包括的一个或多个处理器，可以是同一类型的处理器，如一个或多个CPU；也可以是不同类型的处理器，如一个或多个CPU以及一个或多个ASIC。
存储器506，用于存放程序510。存储器506可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。
程序510具体可以用于使得处理器502执行以下操作：
获取起点信息、终点信息；
加载与所述起点信息、所述终点信息匹配的道路网数据；
在所述道路网数据中筛选与根据预设路线坡度、预设路线长度、预设路线宽度匹配的道路信息；
根据所述道路信息以及地标影响因子确定包含路标信息的路线信息，所述地标影响因子用于表征在路线中所述路标信息对应配置缓冲区域的系数；
按照不同渲染方式输出所述路线信息。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包括在本发明的保护范围之内。

Claims (10)

1.一种路线的确定方法，其特征在于，包括：
获取起点信息、终点信息；
加载与所述起点信息、所述终点信息匹配的道路网数据；
在所述道路网数据中筛选与根据预设路线坡度、预设路线长度、预设路线宽度匹配的道路信息；
根据所述道路信息以及地标影响因子确定包含路标信息的路线信息，所述地标影响因子用于表征在路线中所述路标信息对应配置缓冲区域的系数；
按照不同渲染方式输出所述路线信息。
2.根据权利要求1所述的方法，其特征在于，所述获取起点信息、终点信息包括：
当接收到用户录入的路线起点时，显示所述路线起点对应的缓冲区，以使所述用户从所述缓冲区中选取路线终点，并根据所述路线起点以及所述路线终点分别获取对应的起点信息、终点信息，其中，所述缓冲区为根据所述路线起点与所述路线终点之间的预置直线距离配置的。
3.根据权利要求1所述的方法，其特征在于，所述加载与所述起点信息、所述终点信息匹配的道路网数据包括：
获取所述起点信息、所述终点信息对应的道路信息图，并利用地理信息系统处理所述道路信息图，得到包含有所述起点信息、所述终点信息对应道路网络结构的道路网数据。
4.根据权利要求1所述的方法，其特征在于，所述在所述道路网数据中筛选与根据预设路线坡度、预设路线长度、预设路线宽度匹配的道路信息包括：
提取所述道路网数据中的直线路段、和/或非直线路段，并利用立体观测法确定所述直线路段、和/或所述非直线路段的路线坡度、路线长度、路线宽度；
根据预设路线坡度、预设路线长度、预设路线宽度从所述道路网络数据中匹配所述直线路段、和/或所述非直线路段的路线坡度、路线长度、路线宽度，确定包含有所述直线路段、和/或非直线路段的道路信息。
5.根据权利要求1所述的方法，其特征在于，所述根据所述道路信息以及地标影响因子确定包含路标信息的路线信息包括：
获取所述道路信息中全部路标信息以及所述路标信息对应的地标影响因子，并利用曼哈顿距离以及所述地标影响因子搜索最短路经的路线信息。
6.根据权利要求1所述的方法，其特征在于，所述按照不同渲染方式输出所述路线信息包括：
按照所述地标影响因子对所述路线信息中所包含的路标信息进行渲染，并输出包含有渲染后的路标信息的路线信息。
7.根据权利要求6所述的方法，其特征在于，所述方法还包括：
根据用户选定的所述路线信息调取匹配的道路实景信息，并进行展示。
8.一种路线的确定装置，其特征在于，包括
获取模块，用于获取起点信息、终点信息；
加载模块，用于加载与所述起点信息、所述终点信息匹配的道路网数据；
筛选模块，用于在所述道路网数据中筛选与根据预设路线坡度、预设路线长度、预设路线宽度匹配的道路信息；
确定模块，用于根据所述道路信息以及地标影响因子确定包含路标信息的路线信息，所述地标影响因子用于表征在路线中所述路标信息对应配置缓冲区域的系数；
输出模块，用于按照不同渲染方式输出所述路线信息。
9.一种存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如权利要求1-7中任一项所述的路线的确定方法对应的操作。
10.一种终端，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；
所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如权利要求1-7中任一项所述的路线的确定方法对应的操作。
CN202010062810.5A 2020-01-20 2020-01-20 路线的确定方法及装置、存储介质、终端 Pending CN111260143A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010062810.5A CN111260143A (zh) 2020-01-20 2020-01-20 路线的确定方法及装置、存储介质、终端

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010062810.5A CN111260143A (zh) 2020-01-20 2020-01-20 路线的确定方法及装置、存储介质、终端

Publications (1)

Publication Number Publication Date
CN111260143A true CN111260143A (zh) 2020-06-09

Family

ID=70945333

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010062810.5A Pending CN111260143A (zh) 2020-01-20 2020-01-20 路线的确定方法及装置、存储介质、终端

Country Status (1)

Country Link
CN (1) CN111260143A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113183160A (zh) * 2021-04-23 2021-07-30 青岛大学附属医院 一种医用配送机器人及其控制系统
CN117152299A (zh) * 2023-10-27 2023-12-01 腾讯科技（深圳）有限公司 车道虚线的渲染方法、装置、设备、存储介质及程序产品

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1484581A2 (de) * 2003-06-03 2004-12-08 Robert Bosch Gmbh System und Verfahren zum Berechnen und/oder zum Ermitteln von Routen
WO2008037768A1 (fr) * 2006-09-29 2008-04-03 Societe De Technologie Michelin Procédé de determination d'itineraire permettant de predeterminer la consommation de carburant en fonction des caracteristiques de la route
EP2042836A1 (en) * 2007-09-26 2009-04-01 Vodafone Holding GmbH Method and system for planning the route for an athlete
CN103090878A (zh) * 2011-10-28 2013-05-08 北京中交兴路信息科技有限公司 一种车辆路径规划方法、系统及一种车载导航设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1484581A2 (de) * 2003-06-03 2004-12-08 Robert Bosch Gmbh System und Verfahren zum Berechnen und/oder zum Ermitteln von Routen
WO2008037768A1 (fr) * 2006-09-29 2008-04-03 Societe De Technologie Michelin Procédé de determination d'itineraire permettant de predeterminer la consommation de carburant en fonction des caracteristiques de la route
EP2042836A1 (en) * 2007-09-26 2009-04-01 Vodafone Holding GmbH Method and system for planning the route for an athlete
CN103090878A (zh) * 2011-10-28 2013-05-08 北京中交兴路信息科技有限公司 一种车辆路径规划方法、系统及一种车载导航设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
康传利 等: "一种基于缓冲区分析的A*算法路径规划", 桂林理工大学学报 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113183160A (zh) * 2021-04-23 2021-07-30 青岛大学附属医院 一种医用配送机器人及其控制系统
CN117152299A (zh) * 2023-10-27 2023-12-01 腾讯科技（深圳）有限公司 车道虚线的渲染方法、装置、设备、存储介质及程序产品
CN117152299B (zh) * 2023-10-27 2024-02-20 腾讯科技（深圳）有限公司 车道虚线的渲染方法、装置、设备、存储介质及程序产品

Similar Documents

Publication Publication Date Title
JP3803629B2 (ja) 地図データ送信方法、情報配信装置、および情報端末
EP1855263B1 (en) Map display device
US7158149B2 (en) Map data transmitting method, map data transmitting apparatus, information device and map data transmitting system
EP2320382A1 (en) Bird&#39;s-eye image forming device, bird&#39;s-eye image forming method, and bird&#39;s-eye image forming program
CN111238504B (zh) 道路地图的道路线段建模数据生成方法、装置及相关系统
JP2011215057A (ja) 風景マッチング用参照データ生成システム及び位置測位システム
CN111261016A (zh) 道路地图的构建方法、装置和电子设备
CN108801289B (zh) 诱导箭头规划方法、装置、导航系统和存储介质
CN108287872A (zh) 一种建筑物变化检测方法、装置、服务器和存储介质
CN113704379B (zh) 基于全行程的旅游行程生成方法、系统及存储介质
CN111260143A (zh) 路线的确定方法及装置、存储介质、终端
CN111260549A (zh) 道路地图的构建方法、装置和电子设备
US10247562B2 (en) Method for displaying real range of electric vehicles on a map
EP2659227B1 (en) Incremental network generation providing seamless network
CN111238498A (zh) 车道级显示的道路地图生成方法、装置及相关系统
CN111860904B (zh) 上车点排序的方法及装置
CN113486880A (zh) 图像采集设备布置方法、装置、电子设备及存储介质
CN111238500B (zh) 道路地图区域的道路线段的地图生成方法、装置及系统
US20190385262A1 (en) Information processing method and information processing device
CN112525208B (zh) 城市道路地图快速构建方法和装置及设备
JP5081311B2 (ja) 地図情報処理装置、地図情報処理方法、地図情報処理プログラム、及び記録媒体
CN111899505B (zh) 交通限制解除的检测方法和装置
CN115759504A (zh) 一种路径规划方法、装置、电子设备及存储介质
JP2005056186A (ja) 交通状況観測システム
CN111831931B (zh) 一种上车点排序、信息排序的方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination