CN112729325A - 线路规划方法、装置、***、服务器及存储介质 - Google Patents
线路规划方法、装置、***、服务器及存储介质 Download PDFInfo
- Publication number
- CN112729325A CN112729325A CN202011382835.XA CN202011382835A CN112729325A CN 112729325 A CN112729325 A CN 112729325A CN 202011382835 A CN202011382835 A CN 202011382835A CN 112729325 A CN112729325 A CN 112729325A
- Authority
- CN
- China
- Prior art keywords
- route
- line
- candidate
- determining
- candidate line
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 55
- 239000013598 vector Substances 0.000 claims description 54
- 238000004590 computer program Methods 0.000 claims description 20
- 230000008569 process Effects 0.000 abstract description 15
- 230000006870 function Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 238000013500 data storage Methods 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3469—Fuel consumption; Energy use; Emission aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Navigation (AREA)
Abstract
本申请适用于计算机技术领域,提供了线路规划方法、装置、服务器及存储介质。线路规划方法包括获取出发地以及目的地,确定与出发地以及目的地匹配的至少一条候选线路,获取每条候选线路的运行耗时、运行成本以及线路长度,运行成本包括油耗以及收费站的收费信息,根据每条候选线路的运行耗时确定运行耗时最短的候选线路,根据每条候选线路的运行成本确定运行成本最少的候选线路,根据每条候选线路的线路长度确定线路长度最短的候选线路,输出运行耗时最短的候选线路、运行成本最少的候选线路以及线路长度最短的候选线路,用户可以根据自身需求选择任意一个输出的线路,且输出的线路符合车辆行驶过程中的实际运行成本。
Description
技术领域
本申请属于计算机技术领域,尤其涉及线路规划方法、装置、***、服务器及存储介质。
背景技术
货运车作为运输行业的重要组成部分,运输过程中过路费以及油耗等支出占货运车成本支出的大部分,但是现有的线路规划方案未充分考虑车辆行驶过程中的实际成本,不能满足用户的实际需求。
发明内容
有鉴于此,本申请实施例提供了线路规划方法、装置、***、服务器及存储介质,可以满足用户的实际需求。
本申请实施例的第一方面提供了一种线路规划方法,包括:
获取出发地以及目的地;
确定与所述出发地以及目的地匹配的至少一条候选线路;
获取每条候选线路的运行耗时、运行成本以及线路长度,所述运行成本包括油耗以及收费站的收费信息;
根据所述每条候选线路的运行耗时确定运行耗时最短的候选线路,根据所述每条候选线路的运行成本确定运行成本最少的候选线路,根据所述每条候选线路的线路长度确定线路长度最短的候选线路;
输出所述运行耗时最短的候选线路、所述运行成本最少的候选线路以及所述线路长度最短的候选线路。
在一种可能的实现方式中,在所述获取出发地以及目的地之前,所述线路规划方法还包括:
获取车辆的历史行驶线路;
根据所述历史行驶线路对应的线路信息,确定所述每条候选线路的运行耗时、运行成本以及线路长度。
在一种可能的实现方式中,所述根据所述历史行驶线路对应的线路信息确定所述每条候选线路的运行成本,包括:
将所述历史行驶线路按照收费站划分出至少一条子线路,一条子线路的起点和终点分别对应一个收费站;
确定每条候选线路包括的子线路以及每条子线路的平均油耗;
根据所述每条候选线路包括的所有子线路的平均油耗及被收费站收取的费用分别确定所述每条候选线路的运行成本。
在一种可能的实现方式中,在确定与所述出发地以及目的地匹配的至少一条候选线路之后,所述线路规划方法还包括:
确定所述历史行驶线路的特征向量,以及所述每条候选线路的特征向量;
计算所述每条候选线路的特征向量与所述历史行驶线路的特征向量的相似度;
将最大相似度对应的候选线路作为相似线路,输出所述相似线路。
在一种可能的实现方式中,所述确定所述历史行驶线路的特征向量,包括:
获取用户的线路选择习惯;
根据所述线路选择习惯,确定符合所述线路选择习惯的历史行驶线路,将所述符合所述线路选择习惯的历史行驶线路作为目标线路;
将所述目标线路的特征向量作为所述历史行驶线路的特征向量。
在一种可能的实现方式中,所述确定所述历史行驶线路的特征向量,包括:
根据所述至少一条子线路的平均油耗以及行驶速度确定所述历史行驶线路的特征向量。
本申请实施例的第二方面提供了一种线路规划装置,包括:
第一获取模块,用于获取出发地以及目的地;
匹配模块,用于确定与所述出发地以及目的地匹配的至少一条候选线路;
第二获取模块,用于获取每条候选线路的运行耗时、运行成本以及线路长度,所述运行成本包括油耗以及收费站的收费信息;
确定模块,用于根据所述每条候选线路的运行耗时确定运行耗时最短的候选线路,根据所述每条候选线路的运行成本确定运行成本最少的候选线路,根据所述每条候选线路的线路长度确定线路长度最短的候选线路;
输出模块,用于输出所述运行耗时最短的候选线路、所述运行成本最少的候选线路以及所述线路长度最短的候选线路。
在一种可能的实现方式中,所述第一获取模块还用于:
获取车辆的历史行驶线路;
根据所述历史行驶线路对应的线路信息,确定所述每条候选线路的运行耗时、运行成本以及线路长度。
在一种可能的实现方式中,所述第一获取模块还用于:
将所述历史行驶线路按照收费站划分出至少一条子线路,一条子线路的起点和终点分别对应一个收费站;
确定每条候选线路包括的子线路以及每条子线路的平均油耗;
根据所述每条候选线路包括的所有子线路的平均油耗及被收费站收取的费用分别确定所述每条候选线路的运行成本。
在一种可能的实现方式中,所述输出模块还用于:
确定所述历史行驶线路的特征向量,以及所述每条候选线路的特征向量;
计算所述每条候选线路的特征向量与所述历史行驶线路的特征向量的相似度;
将最大相似度对应的候选线路作为相似线路,输出所述相似线路。
在一种可能的实现方式中,所述输出模块还用于:
获取用户的线路选择习惯;
根据所述线路选择习惯,确定符合所述线路选择习惯的历史行驶线路,将所述符合所述线路选择习惯的历史行驶线路作为目标线路;
将所述目标线路的特征向量作为所述历史行驶线路的特征向量。
在一种可能的实现方式中,所述输出模块还用于:
根据所述至少一条子线路的平均油耗以及行驶速度确定所述历史行驶线路的特征向量。
本申请实施例的第三方面提供了一种服务器,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上述第一方面所述的线路规划方法。
本申请实施例的第四方面提供了一种线路规划***,包括终端设备、车载终端、ETC、第三方平台以及上述第三方面所述的服务器,所述终端设备用于将用户输入的出发地以及目的地发送至所述服务器,所述服务器用于接收所述车载终端、所述ETC以及第三方平台发送的数据,根据接收的数据确定每条候选线路的运行耗时、运行成本以及线路长度。
本申请实施例的第五方面提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如上述第一方面所述的线路规划方法。
本申请实施例的第六方面提供了一种计算机程序产品,当计算机程序产品在电子设备上运行时,使得电子设备执行上述第一方面所述的线路规划方法。
本申请实施例与现有技术相比存在的有益效果是:通过获取出发地以及目的地,确定与出发地以及目的地匹配的至少一条候选线路,获取每条候选线路的运行耗时、运行成本以及线路长度,运行成本包括油耗以及收费站的收费信息,根据每条候选线路的运行耗时确定运行耗时最短的候选线路,根据每条候选线路的运行成本确定运行成本最少的候选线路。根据每条候选线路的线路长度确定线路长度最短的候选线路,输出运行耗时最短的候选线路、运行成本最少的候选线路以及线路长度最短的候选线路,用户可以根据自身需求选择任意一个输出的线路,且由于运行成本包括油耗以及收费站的收费信息,从而使得输出的线路符合车辆行驶过程中的实际运行成本。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。
图1是本申请实施例提供的线路规划***的示意图;
图2是本申请实施例提供的线路规划方法的实现流程示意图;
图3是本申请实施例提供的线路规划装置的示意图;
图4是本申请实施例提供的服务器的示意图。
具体实施方式
以下描述中,为了说明而不是为了限定,提出了诸如特定***结构、技术之类的具体细节,以便透彻理解本申请实施例。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中,省略对众所周知的***、装置、电路以及方法的详细说明,以免不必要的细节妨碍本申请的描述。
为了说明本申请所述的技术方案,下面通过具体实施例来进行说明。
应当理解,当在本说明书和所附权利要求书中使用时,术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解,在此本申请说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本申请。如在本申请说明书和所附权利要求书中所使用的那样,除非上下文清楚地指明其它情况,否则单数形式的“一”、“一个”及“该”意在包括复数形式。
还应当进一步理解,在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。
如在本说明书和所附权利要求书中所使用的那样,术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地,短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。
现有的线路规划方案未充分考虑车辆行驶过程中的实际成本,不能满足用户的实际需求。
为此,本申请实施例提供了一种线路规划方法,可以输出运行耗时最短的候选线路、运行成本最少的候选线路以及线路长度最短的候选线路,用户可以根据自身需求选择任意一个输出的线路,且由于运行成本包括油耗以及收费站的收费信息,从而使得输出的线路符合车辆行驶过程中的实际运行成本。
下面对本申请提供的线路规划方法进行示例性描述。
本申请实施例提供的线路规划方法应用于线路规划***,如图1所示,本申请实施例提供的线路规划***包括服务器1、终端设备2、车载终端3、电子不停车收费***(Electronic Toll Collection,ETC)4以及第三方平台5。服务器1用于接收车载终端3、ETC4以及第三方平台5发送的数据并通过数据仓库技术(Extract-Transform-Load,ETL)进行存储。用户通过终端设备2或者终端设备2上安装的客户端应用程序输入出发地以及目的地,终端设备2将用户输入的出发地以及目的地发送至服务器1,服务器1用于根据出发地、目的地以及存储的数据确定候选线路。
具体地,线路规划***采集司机以及车辆的基本信息并发送至服务器1,服务器1根据司机以及车辆的基本信息确定车辆在候选线路行驶时的速度、油耗以及收费站的收费信息,车辆的基本信息包括车辆的长度、宽度、车轴数、质量以及载重等信息。服务器1还用于从第三方平台(例如公路管理平台)5获取各候选线路的限速、限行信息,根据油耗以及收费信息确定各候选线路的运行成本,根据限速、限行信息以及速度信息确定各候选线路的运行耗时。
在另一种可能的实现方式中,服务器1获取车载终端3采集的车辆历史行驶线路的全球定位***(Global Positioning System,GPS)数据、油耗、运行耗时、速度以及视频信息,服务器1还获取车辆在历史行驶线路中行驶时各收费站的ETC发送的收费信息,同时对获取的收费信息、油耗、GPS数据进行过滤,去掉重复数据、异常数据以及偏移的GPS数据。再根据过滤后的数据确定车辆在候选线路行驶时的运行耗时、油耗以及收费信息,根据收费信息和油耗确定各候选线路的运行成本。
服务器在确定出各候选线路的运行耗时、运行成本以及线路长度后,再根据各候选线路的运行成本确定运行成本最少的候选线路,根据各候选线路的运行耗时确定运行耗时最短的候选线路,根据各候选线路的线路长度确定线路长度最短的候选线路;最后将运行耗时最短的候选线路、运行成本最少的候选线路以及线路长度最短的候选线路,输出至终端设备2。
请继续参阅图1,在一种可能的实现方式中,服务器1包括数据存储层110和线路规划算法引擎120,数据存储层110包括分布式文件***(Distributed File System,HDFS)、Hbase、关系型数据库以及文件,数据存储层110用于将车载终端3、电子不停车收费***(Electronic Toll Collection,ETC)4以及第三方平台5发送的数据分类存储于HDFS、Hbase、关系型数据库以及文件,例如,按照数据上报频率以及数据的生命周期对数据分类存储,将上报频率低、固定不变的数据(例如车辆的基本信息)存储至关系型数据库;将上报频率高、随时改变的数据(例如,车辆速度、油耗等信息)存储至HDFS、Hbase以及文件。线路规划算法引擎120用于获取数据存储层存储的数据,以及获取终端设备2发送的出发地以及目的地等信息,将确定出的运行耗时最短的候选线路、运行成本最少的候选线路以及线路长度最短的候选线路,输出至终端设备2。
请参阅附图2,本申请一实施例提供的线路规划方法包括:
S101:获取出发地以及目的地。
例如,用户输入出发地为广州,目的地为北京。
在另一种可能的实现方式中,用户除了输入出发地以及目的地以外,还输入途径点,例如用户输入出发地为广州,目的地为北京,途径点为武汉、天津。
S102:确定与所述出发地以及目的地匹配的至少一条候选线路。
具体地,若用户仅输入出发地以及目的地,将所有能从出发地到达目的地的线路均作为候选线路;若用户输入出发地、目的地以及途径点,将所有能从出发地到达目的地,且经过途径点的线路均作为候选线路。
S103:获取每条候选线路的运行耗时、运行成本以及线路长度,所述运行成本包括油耗以及收费站的收费信息。
在一种可能的实现方式中,服务器根据预先存储的各站点的位置信息确定线路长度;根据车辆的基本信息以及第三方平台发送的限速信息、路况信息确定车辆在每条候选线路行驶时的速度,根据线路长度以及速度确定每条候选线路的运行耗时;根据车辆基本信息以及速度确定油耗,并从第三方平台获取候选线路中各收费站的收费信息,根据油耗以及收费信息确定每条候选线路的运行成本,从而使得计算出的运行成本符合车辆运行时的实际运行成本,便于后续规划出合理的线路。
在另一种可能的实现方式中,服务器获取车辆的历史行驶线路,根据历史行驶线路对应的线路信息,即根据车辆的历史记录信息确定每条候选线路的运行耗时、运行成本以及线路长度。根据历史行驶路线确定候选线路的运行成本,提高了计算出的运行成本的准确度。
S104:根据所述每条候选线路的运行耗时确定运行耗时最短的候选线路,根据所述每条候选线路的运行成本确定运行成本最少的候选线路,根据所述每条候选线路的线路长度确定线路长度最短的候选线路。
S105:输出所述运行耗时最短的候选线路、所述运行成本最少的候选线路以及所述线路长度最短的候选线路。
上述实施例中,通过获取出发地以及目的地,确定与出发地以及目的地匹配的至少一条候选线路,获取每条候选线路的运行耗时、运行成本以及线路长度,运行成本包括油耗以及收费站的收费信息,根据每条候选线路的运行耗时确定运行耗时最短的候选线路,根据每条候选线路的运行成本确定运行成本最少的候选线路,根据每条候选线路的线路长度确定线路长度最短的候选线路,输出运行耗时最短的候选线路、运行成本最少的候选线路以及线路长度最短的候选线路,用户可以根据自身需求选择任意一个输出的线路,且由于运行成本包括油耗以及收费站的收费信息,从而使得输出的线路符合车辆行驶过程中的实际运行成本。
在一种可能的实现方式中,服务器根据车辆的历史行驶线路对应的线路信息确定每条候选线路的运行成本的具体实现方法如下。
将历史行驶线路按照收费站划分出至少一条子线路,一条子线路的起点和终点分别对应一个收费站。对于每条子线路,根据车载设备上传的全球定位***(GlobalPositioning System,GPS)数据,从起点开始,按照设定长度将子线路划分为若干路段,其中,设定长度可以是200米、300米或者500米。对子线路进行路段划分后,根据车辆在历史行驶线路行驶时车载终端发送的油耗确定每个路段的油耗,路段的油耗定义为车辆在对应路段行驶时车载设备实际上报的油耗与车辆在子线路行驶时的油耗比。为了提高获取的每个路段的油耗的准确性,服务器还获取车载终端采集的视频信息,根据视频信息分析路面的平整度,根据路面的平整度确定获取的油耗是否准确,例如,若路面不平整,且获取的油耗较低,则说明获取的油耗不准确,根据历史数据对获取的油耗进行修正。在确定出每个路段的油耗后,根据子线路的所有路段的油耗确定子线路的平均油耗。
在确定出每条子线路的平均油耗后,确定候选线路包括的子线路,根据每条候选线路包括的所有子线路的平均油耗及被收费站收取的费用分别确定每条候选线路的运行成本。
在一种可能的实现方式中,服务器在计算出每条子线路的平均油耗后,还根据子线路的平均油耗以及对应的行驶速度确定子线路的特征向量,将历史行驶线路对应的所有子线路的特征向量的组合作为历史行驶线路的特征向量,将候选线路对应的所有子线路的特征向量的组合作为候选线路的特征向量。在得到历史行驶线路的特征向量和每条候选线路的特征向量后,计算每条候选线路的特征向量与历史行驶线路的特征向量的相似度,将最大相似度对应的候选线路作为相似线路,输出相似线路。即服务器将运行耗时最短的候选线路、运行成本最少的候选线路、线路长度最短的候选线路以及相似线路同时输出至终端设备,用户可以根据实际需求选择合适线路。其中,历史行驶线路与候选线路的出发地和目的地可以相同,也可以不同。在用户选择候选线路行驶后,用户行驶的线路将作为历史行驶线路,用于下一次线路规划,从而可以实时更新历史行驶线路,提高线路规划的准确度。
在一种可能的实现方式中,可以采用皮尔逊相似度计算方法计算候选线路的特征向量与历史行驶线路的特征向量的相似度。
在一种可能的实现方式中,子线路的特征向量包括车辆行驶过程中的平均速度、高油耗路段占比、线路长度、线路运行耗时、路况等。其中,高油耗路段占比是指子线路中,油耗超过预设值的路段与总路段的比值,高油耗路段占比也可以定义为100公里内高油耗路段所占的比例。路况是根据路面的平整度以及油耗对每个路段进行特征标记后得到的,例如,将各路段标记为不平整高油耗路段、长下坡高油耗路段、长上坡高油耗路段、急下坡低油耗路段、平整正常油耗路段或平整低油耗路段,将子线路包括的所有路段的特征标记的组合作为子线路的路况。
在一种可能的实现方式中,在车辆行驶过程中,服务器根据采集的数据确定各子线路的特征向量并存储。例如,服务器存储的一条子线路的特征向量如表1所示。
表1
字段 | 取值 |
子线路标识 | 1 |
出发地 | A |
目的地 | B |
被收费站收取的费用 | 100 |
平均速度(KM/h) | 80 |
平均油耗(L/KM) | 200 |
高油耗路段占比 | 12% |
线路长度(km) | 200 |
线路运行耗时 | 5 |
对应地,历史行驶路线的存储方式如表2所示。
表2
出发地 | A |
目的地 | B |
历史行驶线路1 | 子线路1-子线路2-子线路3 |
历史行驶线路2 | 子线路1-子线路4-子线路3 |
历史行驶线路3 | 子线路5-子线路2-子线路6 |
根据历史行驶路线包括的所有子线路的特征向量,即可得到历史行驶路线的特征向量。例如,对于历史行驶路线1,被收费站收取的费用为子线路1、子线路2以及子线路3被收费站收取的费用的总和;平均速度为子线路1、子线路2以及子线路3的平均速度的平均值;平均油耗为子线路1、子线路2以及子线路3的平均油耗的平均值;高油耗路段占比为子线路1、子线路2以及子线路3的高油耗路段占比的平均值;线路长度为子线路1、子线路2以及子线路3的线路长度的总和;线路运行耗时为子线路1、子线路2以及子线路3的线路运行耗时的总和。
在一种可能的实现方式中,在计算历史行驶线路的特征向量前,服务器根据历史行驶线路确定用户的线路选择习惯,根据线路选择习惯,选择出符合线路选择习惯的历史行驶线路,将符合线路选择习惯的历史行驶线路作为目标线路,将目标线路的特征向量作为历史行驶线路的特征向量。再进一步计算候选线路的特征向量与历史行驶线路的特征向量的相似度,从而可以输出符合用户的线路选择习惯的相似线路。
在一种可能的实现方式中,根据历史行驶线路的特征向量确定用户的线路选择习惯。具体地,统计所有历史行驶线路中,用户选择运行成本最少的线路的次数、耗时最短的线路的次数、线路长度最短的线路的次数,将次数最高的类别作为用户的线路选择习惯。例如,历史行驶线路中用户共行驶100次,分别计算用户选择运行成本最少的线路的次数、耗时最短的线路的次数、线路长度最短的线路的次数,若用户选择耗时最短的线路的次数最多,将耗时最短作为用户的线路选择习惯。
应理解,上述实施例中各步骤的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请实施例的实施过程构成任何限定。
对应于上文实施例所述的线路规划方法,图3示出了本申请实施例提供的线路规划装置的结构框图,为了便于说明,仅示出了与本申请实施例相关的部分。
如图3所示,线路规划装置包括,
第一获取模块10,用于获取出发地以及目的地;
匹配模块20,用于确定与所述出发地以及目的地匹配的至少一条候选线路;
第二获取模块30,用于获取每条候选线路的运行耗时、运行成本以及线路长度,所述运行成本包括油耗以及收费站的收费信息;
确定模块40,用于根据所述每条候选线路的运行耗时确定运行耗时最短的候选线路,根据所述每条候选线路的运行成本确定运行成本最少的候选线路,根据所述每条候选线路的线路长度确定线路长度最短的候选线路;
输出模块50,用于输出所述运行耗时最短的候选线路、所述运行成本最少的候选线路以及所述线路长度最短的候选线路。
在一种可能的实现方式中,所述第一获取模块10还用于:
获取车辆的历史行驶线路;
根据所述历史行驶线路对应的线路信息,确定所述每条候选线路的运行耗时、运行成本以及线路长度。
在一种可能的实现方式中,所述第一获取模块10还用于:
将所述历史行驶线路按照收费站划分出至少一条子线路,一条子线路的起点和终点分别对应一个收费站;
确定每条候选线路包括的子线路以及每条子线路的平均油耗;
根据所述每条候选线路包括的所有子线路的平均油耗及被收费站收取的费用分别确定所述每条候选线路的运行成本。
在一种可能的实现方式中,所述输出模块50还用于:
确定所述历史行驶线路的特征向量,以及所述每条候选线路的特征向量;
计算所述每条候选线路的特征向量与所述历史行驶线路的特征向量的相似度;
将最大相似度对应的候选线路作为相似线路,输出所述相似线路。
在一种可能的实现方式中,所述输出模块50还用于:
获取用户的线路选择习惯;
根据所述线路选择习惯,确定符合所述线路选择习惯的历史行驶线路,将所述符合所述线路选择习惯的历史行驶线路作为目标线路;
将所述目标线路的特征向量作为所述历史行驶线路的特征向量。
在一种可能的实现方式中,所述输出模块50还用于:
根据所述至少一条子线路的平均油耗以及行驶速度确定所述历史行驶线路的特征向量。
需要说明的是,上述装置/单元之间的信息交互、执行过程等内容,由于与本申请方法实施例基于同一构思,其具体功能及带来的技术效果,具体可参见方法实施例部分,此处不再赘述。
图4是本申请实施例提供的服务器的示意图。如图4所示,该实施例的服务器包括:处理器11、存储器12以及存储在所述存储器12中并可在所述处理器11上运行的计算机程序13。所述处理器11执行所述计算机程序13时实现上述线路规划方法实施例中的步骤,例如图2所示的步骤S101至S105。或者,所述处理器11执行所述计算机程序13时实现上述各装置实施例中各模块/单元的功能,例如图3所示第一获取模块10至输出模块50的功能。
示例性的,所述计算机程序13可以被分割成一个或多个模块/单元,所述一个或者多个模块/单元被存储在所述存储器12中,并由所述处理器11执行,以完成本申请。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段,该指令段用于描述所述计算机程序13在所述服务器中的执行过程。
本领域技术人员可以理解,图4仅仅是服务器的示例,并不构成对服务器的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如所述服务器还可以包括输入输出设备、网络接入设备、总线等。
所述处理器11可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器12可以是所述服务器的内部存储单元,例如服务器的硬盘或内存。所述存储器12也可以是所述服务器的外部存储设备,例如所述电子设备上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。进一步地,所述存储器12还可以既包括所述服务器的内部存储单元也包括外部存储设备。所述存储器12用于存储所述计算机程序以及所述服务器所需的其他程序和数据。所述存储器12还可以用于暂时地存储已经输出或者将要输出的数据。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元、模块完成,即将所述装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中,上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。另外,各功能单元、模块的具体名称也只是为了便于相互区分,并不用于限制本申请的保护范围。上述***中单元、模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述或记载的部分,可以参见其它实施例的相关描述。
在本申请所提供的实施例中,应该理解到,所揭露的装置/电子设备和方法,可以通过其它的方式实现。例如,以上所描述的装置/电子设备实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口,装置或单元的间接耦合或通讯连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请实现上述实施例方法中的全部或部分流程,也可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。其中,所述计算机程序包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,RandomAccess Memory)、电载波信号、电信信号以及软件分发介质等。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
以上所述实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围,均应包含在本申请的保护范围之内。
Claims (10)
1.一种线路规划方法,其特征在于,包括:
获取出发地以及目的地;
确定与所述出发地以及目的地匹配的至少一条候选线路;
获取每条候选线路的运行耗时、运行成本以及线路长度,所述运行成本包括油耗以及收费站的收费信息;
根据所述每条候选线路的运行耗时确定运行耗时最短的候选线路,根据所述每条候选线路的运行成本确定运行成本最少的候选线路,根据所述每条候选线路的线路长度确定线路长度最短的候选线路;
输出所述运行耗时最短的候选线路、所述运行成本最少的候选线路以及所述线路长度最短的候选线路。
2.根据权利要求1所述的线路规划方法,其特征在于,在所述获取出发地以及目的地之前,所述线路规划方法还包括:
获取车辆的历史行驶线路;
根据所述历史行驶线路对应的线路信息,确定所述每条候选线路的运行耗时、运行成本以及线路长度。
3.根据权利要求2所述的线路规划方法,其特征在于,所述根据所述历史行驶线路对应的线路信息确定所述每条候选线路的运行成本,包括:
将所述历史行驶线路按照收费站划分出至少一条子线路,一条子线路的起点和终点分别对应一个收费站;
确定每条候选线路包括的子线路以及每条子线路的平均油耗;
根据所述每条候选线路包括的所有子线路的平均油耗及被收费站收取的费用分别确定所述每条候选线路的运行成本。
4.根据权利要求3所述的线路规划方法,其特征在于,在确定与所述出发地以及目的地匹配的至少一条候选线路之后,所述线路规划方法还包括:
确定所述历史行驶线路的特征向量,以及所述每条候选线路的特征向量;
计算所述每条候选线路的特征向量与所述历史行驶线路的特征向量的相似度;
将最大相似度对应的候选线路作为相似线路,输出所述相似线路。
5.根据权利要求4所述的线路规划方法,其特征在于,所述确定所述历史行驶线路的特征向量,包括:
获取用户的线路选择习惯;
根据所述线路选择习惯,确定符合所述线路选择习惯的历史行驶线路,将所述符合所述线路选择习惯的历史行驶线路作为目标线路;
将所述目标线路的特征向量作为所述历史行驶线路的特征向量。
6.根据权利要求4所述的线路规划方法,其特征在于,所述确定所述历史行驶线路的特征向量,包括:
根据所述至少一条子线路的平均油耗以及行驶速度确定所述历史行驶线路的特征向量。
7.一种线路规划装置,其特征在于,包括:
第一获取模块,用于获取出发地以及目的地;
匹配模块,用于确定与所述出发地以及目的地匹配的至少一条候选线路;
第二获取模块,用于获取每条候选线路的运行耗时、运行成本以及线路长度,所述运行成本包括油耗以及收费站的收费信息;
确定模块,用于根据所述每条候选线路的运行耗时确定运行耗时最短的候选线路,根据所述每条候选线路的运行成本确定运行成本最少的候选线路,根据所述每条候选线路的线路长度确定线路长度最短的候选线路;
输出模块,用于输出所述运行耗时最短的候选线路、所述运行成本最少的候选线路以及所述线路长度最短的候选线路。
8.一种服务器,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至6任一项所述的线路规划方法。
9.一种线路规划***,其特征在于,包括终端设备、车载终端、ETC、第三方平台以及如权利要求8所述的服务器,所述终端设备用于将用户输入的出发地以及目的地发送至所述服务器,所述服务器用于接收所述车载终端、所述ETC以及第三方平台发送的数据,根据接收的数据确定每条候选线路的运行耗时、运行成本以及线路长度。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至6任一项所述的线路规划方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011382835.XA CN112729325B (zh) | 2020-12-01 | 2020-12-01 | 线路规划方法、装置、***、服务器及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011382835.XA CN112729325B (zh) | 2020-12-01 | 2020-12-01 | 线路规划方法、装置、***、服务器及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112729325A true CN112729325A (zh) | 2021-04-30 |
CN112729325B CN112729325B (zh) | 2024-05-24 |
Family
ID=75598043
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011382835.XA Active CN112729325B (zh) | 2020-12-01 | 2020-12-01 | 线路规划方法、装置、***、服务器及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112729325B (zh) |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003049703A (ja) * | 2001-08-07 | 2003-02-21 | Mazda Motor Corp | 車両開発データ取得用サーバ、車両開発データ取得方法、及び、車両開発データ取得用プログラム |
JP2008101977A (ja) * | 2006-10-18 | 2008-05-01 | Pioneer Electronic Corp | 経路探索装置、経路探索方法、及び経路探索プログラム |
CN101881623A (zh) * | 2009-05-08 | 2010-11-10 | 联发科技(新加坡)私人有限公司 | 导航路径决定方法及其设备 |
CN102538807A (zh) * | 2010-12-27 | 2012-07-04 | 宇达电脑(上海)有限公司 | 导航路径规划方法和装置 |
JP2017009513A (ja) * | 2015-06-25 | 2017-01-12 | アイシン・エィ・ダブリュ株式会社 | 経路探索システム、方法およびプログラム |
CN107270923A (zh) * | 2017-06-16 | 2017-10-20 | 广东欧珀移动通信有限公司 | 一种路线推送的方法、终端及存储介质 |
CN107560619A (zh) * | 2017-08-22 | 2018-01-09 | 北京小米移动软件有限公司 | 路径推荐方法和装置 |
CN107945557A (zh) * | 2017-12-21 | 2018-04-20 | 江西爱驰亿维实业有限公司 | 实时路况显示方法、装置、计算设备及计算机存储介质 |
CN109726868A (zh) * | 2018-12-28 | 2019-05-07 | 腾讯科技(深圳)有限公司 | 路径规划方法、装置及存储介质 |
CN111462484A (zh) * | 2020-03-31 | 2020-07-28 | 腾讯科技(深圳)有限公司 | 拥堵状态的确定方法、装置、设备及计算机可读存储介质 |
CN111859167A (zh) * | 2019-04-29 | 2020-10-30 | 北京四维图新科技股份有限公司 | 路径获取方法、装置、***和存储介质 |
-
2020
- 2020-12-01 CN CN202011382835.XA patent/CN112729325B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003049703A (ja) * | 2001-08-07 | 2003-02-21 | Mazda Motor Corp | 車両開発データ取得用サーバ、車両開発データ取得方法、及び、車両開発データ取得用プログラム |
JP2008101977A (ja) * | 2006-10-18 | 2008-05-01 | Pioneer Electronic Corp | 経路探索装置、経路探索方法、及び経路探索プログラム |
CN101881623A (zh) * | 2009-05-08 | 2010-11-10 | 联发科技(新加坡)私人有限公司 | 导航路径决定方法及其设备 |
CN102538807A (zh) * | 2010-12-27 | 2012-07-04 | 宇达电脑(上海)有限公司 | 导航路径规划方法和装置 |
JP2017009513A (ja) * | 2015-06-25 | 2017-01-12 | アイシン・エィ・ダブリュ株式会社 | 経路探索システム、方法およびプログラム |
CN107270923A (zh) * | 2017-06-16 | 2017-10-20 | 广东欧珀移动通信有限公司 | 一种路线推送的方法、终端及存储介质 |
CN107560619A (zh) * | 2017-08-22 | 2018-01-09 | 北京小米移动软件有限公司 | 路径推荐方法和装置 |
CN107945557A (zh) * | 2017-12-21 | 2018-04-20 | 江西爱驰亿维实业有限公司 | 实时路况显示方法、装置、计算设备及计算机存储介质 |
CN109726868A (zh) * | 2018-12-28 | 2019-05-07 | 腾讯科技(深圳)有限公司 | 路径规划方法、装置及存储介质 |
CN111859167A (zh) * | 2019-04-29 | 2020-10-30 | 北京四维图新科技股份有限公司 | 路径获取方法、装置、***和存储介质 |
CN111462484A (zh) * | 2020-03-31 | 2020-07-28 | 腾讯科技(深圳)有限公司 | 拥堵状态的确定方法、装置、设备及计算机可读存储介质 |
Non-Patent Citations (2)
Title |
---|
SHUANG HONG ZHANG等: "Practical Framework Model for Estimating Fuel Consumption and Emissions in Urban Networks Based on Multi-Source Data", 《 CICTP 2015. EFFICIENT, SAFE AND GREEN MULTIMODAL TRANSPORTATION. 15TH COTA INTERNATIONAL CONFERENCE OF TRANSPORTATION PROFESSIONALS. PROCEEDINGS》, 1 October 2015 (2015-10-01) * |
廖军;安毅生;张绍阳;赵祥模;马天山;: "路段动态交通安全综合评价模型", 交通运输工程学报, no. 04, 31 August 2009 (2009-08-31) * |
Also Published As
Publication number | Publication date |
---|---|
CN112729325B (zh) | 2024-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9519875B2 (en) | Method for determining an expected consumption value of a motor vehicle | |
CN108225356B (zh) | 一种基于货车历史轨迹的货运导航方法及装置 | |
CN111932886B (zh) | 预计到达时间预估方法、装置、计算机设备和存储介质 | |
CN113263993B (zh) | 故障预警方法、装置、通信设备及存储介质 | |
CN112734956B (zh) | 一种etc门架确定的方法、装置及存储介质 | |
CN112629524A (zh) | 出行路径推荐管理方法、装置和电子设备 | |
Jomrich et al. | Dynamic Map Update Protocol for Highly Automated Driving Vehicles. | |
CN112633812A (zh) | 货运车辆的轨迹分段方法、装置、设备及存储介质 | |
CN112750219B (zh) | 车辆出行费用计算方法及*** | |
CN114281086A (zh) | 商用车路径规划方法、***、平台、介质及设备 | |
CN111369790B (zh) | 过车记录校正方法、装置、设备及存储介质 | |
JP2005091304A (ja) | 走行経路推定方法、走行経路推定システムにおけるセンター装置及びプログラム | |
CN112729325B (zh) | 线路规划方法、装置、***、服务器及存储介质 | |
CN116664025A (zh) | 装卸货位置点生成方法、装置及设备 | |
CN110017842B (zh) | 货运车辆导航方法、终端设备及存储介质 | |
CN107657814B (zh) | 一种路况信息生成方法和装置 | |
CN114049757B (zh) | 班车到站时间预估方法、装置、计算机设备和存储介质 | |
CN115839721A (zh) | 一种行驶路线的预测方法、装置、车载终端及介质 | |
CN102795171B (zh) | 车载助理*** | |
CN109934233B (zh) | 一种运输业务识别方法和*** | |
JP7050499B2 (ja) | 料金収受システム、料金収受設備、料金収受方法、及びプログラム | |
CN107481520B (zh) | 基于浮动车技术的道路运输车辆超限信息识别方法 | |
CN111311065A (zh) | 一种加油站选站方法、装置、电子设备及存储介质 | |
CN114461933B (zh) | 基于周边搜索的车辆推荐方法、装置、设备及存储介质 | |
CN112991134B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |