CN113570170A - 一种行程切分方法、装置及存储介质 - Google Patents

一种行程切分方法、装置及存储介质 Download PDF

Info

Publication number
CN113570170A
CN113570170A CN202111113962.4A CN202111113962A CN113570170A CN 113570170 A CN113570170 A CN 113570170A CN 202111113962 A CN202111113962 A CN 202111113962A CN 113570170 A CN113570170 A CN 113570170A
Authority
CN
China
Prior art keywords
point
stroke
driving path
path
determining
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
CN202111113962.4A
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 Jiaoyan Intelligent Technology Co ltd
Original Assignee
Beijing Jiaoyan Intelligent Technology Co ltd
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 Jiaoyan Intelligent Technology Co ltd filed Critical Beijing Jiaoyan Intelligent Technology Co ltd
Priority to CN202111113962.4A priority Critical patent/CN113570170A/zh
Publication of CN113570170A publication Critical patent/CN113570170A/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
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • 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
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Strategic Management (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明公开了一种行程切分方法、装置及存储介质，包括：确定出租车的起点与终点，以及实际行驶路径；确定出租车的起点与终点之间的理想行驶路径；比较实际行驶路径与理想行驶路径的相似度，和/或根据理想行驶路径确定实际行驶路径是否存在绕路；在相似度小于预设值和/或存在绕路时，确定起点与终点存在行程切分点。采用本发明，由于采用的比较数据是基于位置系统的，因而数据精确性高。

Description

一种行程切分方法、装置及存储介质
技术领域
本发明涉及通信技术领域，特别涉及一种行程切分方法、装置及存储介质。
背景技术
行程切分是为了分析乘客的行为，而出租车载客的行为随机性强，数据量大且来源稳定，具有很大的分析价值，相比私家车有很大的优势。
出租车行程切分是一个很难的技术问题，因为出租车不像私家车一样有着相对固定的行为模式，其载客的OD（起点、终点，Origin to Destination）是完全随机的，并且在每个乘客的起点和终点处不会发生长时间的停留，导致很难进行识别。
目前，主要有两种方式解决这一问题：通过车载翻牌载客数据进行起点和终点识别以及通过低速及停车状态识别。
1. 通过出租车翻牌载客数据进行判断。
现有的出租车行程切分主要是利用出租车的翻牌载客的数据字段进行判断，在出租车回传的GPS（全球定位系统，Global Positioning System）数据中，有时包含有service（服务）字段，该字段随着车辆“空车”“载客”翻牌以及“熄火”而发生变化。例如空车为0，载客为1，则进行行程切分的方式为，在GPS数据中找到连续为1的字段，将这段数据作为一段行程。
然而，该方案的不足在于，在实际应用中，由于设备老化、接触不良等原因，service字段往往很不准确，直接使用这一字段会出现很大程度的误判，例如标记为“熄火”状态的车仍然在路上行驶，或者“载客”与“空车”状态混乱且不断跳变，都是实际应用中常遇到的情况。
与此同时，还有很多出租车GPS数据没有这一字段，更是无法通过这种方式进行行程切分。
2. 通过低速与停车状态进行识别。
该方式下，将出租车GPS轨迹进行匹配之后，找到低速点或停车点进行切分，有些改进的方法通过判断是否处于路口附近对结果进行一定的过滤。
然而，该方案的不足在于，直接使用速度字段进行判断，无法很好的识别出租车出现停车或低速的原因，例如城市道路拥堵、管制等也会同样造成速度较低甚至停车的现象，因此会造成一部分不应该被切分的行程被错误切分。同时，对于GPS数据回传频率较低的车辆（例如一分钟一条数据），往往会出现下客的行为出现在两个回传点之间的情况，导致应该被切分的行程无法被识别。
综上，现有技术的不足在于：行程切分准确性低。
发明内容
本发明提供了一种行程切分方法、装置及存储介质，用以解决行程切分准确性低的问题。
本发明提供以下技术方案：
一种行程切分方法，包括：
确定出租车的起点与终点，以及实际行驶路径；
确定出租车的起点与终点之间的理想行驶路径；
比较实际行驶路径与理想行驶路径的相似度，和/或根据理想行驶路径确定实际行驶路径是否存在绕路；
在相似度小于预设值和/或存在绕路时，确定起点与终点存在行程切分点。
实施中，实际行驶路径是通过以下定位系统之一或者其组合确定的：
BDS、GPS、伽利略卫星导航系统。
实施中，实际行驶路径是通过载客翻牌数据和/或出租车的行驶速度信息确定的。
实施中，理想行驶路径是以下路径之一或者其组合：
起点与终点之间的最短的路径、起点与终点之间的用时最少的路径、起点与终点之间的行驶最流畅的路径、起点与终点之间的红灯最少的路径、起点与终点之间的最少转弯的路径、起点与终点之间的主路优先的路径。
实施中，比较实际行驶路径与理想行驶路径的相似度，确定起点与终点存在行程切分点，包括：
确定用于迭代寻找新行程的时间间隔；
确定行程切分变量Flag用于标记当前考察的这一段记录中，是否存在行程切分点；
从未标记行程的最新点开始迭代寻找；
对于一段考察的位置序列，S表示开始点，X表示结束点，P表示用于寻找行程切分点的前点，E表示用于寻找行程切分点的后点，初始情况下P=S，E=X，在迭代中P>=S，E<=X；
通过查看P与E是否相邻来确定是否结束递归迭代，如果相邻说明寻找到了切分点；
切断行程，继续寻找下一个行程；
标记待定序列，P->E；
从S->E寻找最优路径；
对比相似度来判断P->E之间是否存在行程切分点；
路径不相似说明P->E之间存在行程切分点，用二分的方式缩小范围进一步寻找切分点的准确位置，同时标记Flag=true；
路径相似说明P->E之间不存在行程切分点，将PE之间的点行程确定为当前行程，以E点作为开始继续寻找；
确定最开始的位置点中是否存在行程切分点；
存在行程切分点则说明在E->X之间，通过EX相邻确定是否结束递归迭代，且说明找到了行程切分点；
不相邻时，用二分的方式缩小考察范围，标记新的E点继续迭代；
在已经找到了切分点X时，切断行程，继续寻找下一个行程；
查看结束条件；
没有行程切分点时继续迭代后面的点，按设定步长进行每个迭代。
实施中，进一步包括：
在选取新的E点进行迭代时，采用二分的方式进行，或采用固定间隔的方式进行。
实施中，通过Dijkstra、或A*算法进行路径搜索。
一种行程切分装置，包括：
处理器，用于读取存储器中的程序，执行下列过程：
确定出租车的起点与终点，以及实际行驶路径；
确定出租车的起点与终点之间的理想行驶路径；
比较实际行驶路径与理想行驶路径的相似度，和/或根据理想行驶路径确定实际行驶路径是否存在绕路；
在相似度小于预设值和/或存在绕路时，确定起点与终点存在行程切分点；
收发机，用于在处理器的控制下接收和发送数据。
实施中，实际行驶路径是通过以下定位系统之一或者其组合确定的：
BDS、GPS、伽利略卫星导航系统。
实施中，实际行驶路径是通过载客翻牌数据和/或出租车的行驶速度信息确定的。
实施中，理想行驶路径是以下路径之一或者其组合：
起点与终点之间的最短的路径、起点与终点之间的用时最少的路径、起点与终点之间的行驶最流畅的路径、起点与终点之间的红灯最少的路径、起点与终点之间的最少转弯的路径、起点与终点之间的主路优先的路径。
实施中，比较实际行驶路径与理想行驶路径的相似度，确定起点与终点存在行程切分点，包括：
确定用于迭代寻找新行程的时间间隔；
确定行程切分变量Flag用于标记当前考察的这一段记录中，是否存在行程切分点；
从未标记行程的最新点开始迭代寻找；
对于一段考察的位置序列，S表示开始点，X表示结束点，P表示用于寻找行程切分点的前点，E表示用于寻找行程切分点的后点，初始情况下P=S，E=X，在迭代中P>=S，E<=X；
通过查看P与E是否相邻来确定是否结束递归迭代，如果相邻说明寻找到了切分点；
切断行程，继续寻找下一个行程；
标记待定序列，P->E；
从S->E寻找最优路径；
对比相似度来判断P->E之间是否存在行程切分点；
路径不相似说明P->E之间存在行程切分点，用二分的方式缩小范围进一步寻找切分点的准确位置，同时标记Flag=true；
路径相似说明P->E之间不存在行程切分点，将PE之间的点行程确定为当前行程，以E点作为开始继续寻找；
确定最开始的位置点中是否存在行程切分点；
存在行程切分点则说明在E->X之间，通过EX相邻确定是否结束递归迭代，且说明找到了行程切分点；
不相邻时，用二分的方式缩小考察范围，标记新的E点继续迭代；
在已经找到了切分点X时，切断行程，继续寻找下一个行程；
查看结束条件；
没有行程切分点时继续迭代后面的点，按设定步长进行每个迭代。
实施中，进一步包括：
在选取新的E点进行迭代时，采用二分的方式进行，或采用固定间隔的方式进行。
实施中，通过Dijkstra、或A*算法进行路径搜索。
一种行程切分装置，包括：
路径确定模块，用于确定出租车的起点与终点，以及实际行驶路径；确定出租车的起点与终点之间的理想行驶路径；
路径比较模块，用于比较实际行驶路径与理想行驶路径的相似度，和/或根据理想行驶路径确定实际行驶路径是否存在绕路；在相似度小于预设值和/或存在绕路时，确定起点与终点存在行程切分点。
实施中，路径确定模块进一步用于通过以下定位系统之一或者其组合确定实际行驶路径：
BDS、GPS、伽利略卫星导航系统。
实施中，实际行驶路径是通过载客翻牌数据和/或出租车的行驶速度信息确定的。
实施中，路径确定模块进一步用于确定以下路径之一或者其组合为理想行驶路径：
起点与终点之间的最短的路径、起点与终点之间的用时最少的路径、起点与终点之间的行驶最流畅的路径、起点与终点之间的红灯最少的路径、起点与终点之间的最少转弯的路径、起点与终点之间的主路优先的路径。
实施中，路径比较模块进一步用于在比较实际行驶路径与理想行驶路径的相似度，确定起点与终点存在行程切分点时，包括：
确定用于迭代寻找新行程的时间间隔；
确定行程切分变量Flag用于标记当前考察的这一段记录中，是否存在行程切分点；
从未标记行程的最新点开始迭代寻找；
对于一段考察的位置序列，S表示开始点，X表示结束点，P表示用于寻找行程切分点的前点，E表示用于寻找行程切分点的后点，初始情况下P=S，E=X，在迭代中P>=S，E<=X；
通过查看P与E是否相邻来确定是否结束递归迭代，如果相邻说明寻找到了切分点；
切断行程，继续寻找下一个行程；
标记待定序列，P->E；
从S->E寻找最优路径；
对比相似度来判断P->E之间是否存在行程切分点；
路径不相似说明P->E之间存在行程切分点，用二分的方式缩小范围进一步寻找切分点的准确位置，同时标记Flag=true；
路径相似说明P->E之间不存在行程切分点，将PE之间的点行程确定为当前行程，以E点作为开始继续寻找；
确定最开始的位置点中是否存在行程切分点；
存在行程切分点则说明在E->X之间，通过EX相邻确定是否结束递归迭代，且说明找到了行程切分点；
不相邻时，用二分的方式缩小考察范围，标记新的E点继续迭代；
在已经找到了切分点X时，切断行程，继续寻找下一个行程；
查看结束条件；
没有行程切分点时继续迭代后面的点，按设定步长进行每个迭代。
实施中，路径比较模块进一步用于在选取新的E点进行迭代时，采用二分的方式进行，或采用固定间隔的方式进行。
实施中，路径比较模块进一步用于通过Dijkstra、或A*算法进行路径搜索。
一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述行程切分方法的计算机程序。
本发明有益效果如下：
在本发明实施例提供的技术方案中，由于是根据比较实际行驶路径与理想行驶路径的相似度，和/或根据理想行驶路径确定实际行驶路径是否存在绕路；进而通过在相似度小于预设值和/或存在绕路时，确定起点与终点存在行程切分点，由于采用的比较数据是基于位置系统的，因而数据精确性高。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1为本发明实施例中行程切分方法实施流程示意图；
图2为本发明实施例中GPS行程切分示意图；
图3为本发明实施例中行程切分装置结构示意图一；
图4为本发明实施例中行程切分装置结构示意图二；
图5为本发明实施例中行程切分装置结构示意图三。
具体实施方式
本发明实施例中将提出一种新的行程切分方案，不依赖于翻牌载客数据字段，通过位置轨迹本身进行行程识别与切分。扩大了位置行程切分的应用范围，同时提升了准确性。
下面结合附图对本发明的具体实施方式进行说明。
图1为行程切分方法实施流程示意图，如图所示，可以包括：
步骤101、确定出租车的起点与终点，以及实际行驶路径；
步骤102、确定出租车的起点与终点之间的理想行驶路径；
步骤103、比较实际行驶路径与理想行驶路径的相似度，和/或根据理想行驶路径确定实际行驶路径是否存在绕路；
步骤104、在相似度小于预设值和/或存在绕路时，确定起点与终点存在行程切分点。
具体的，即出租车在有目地的行驶时，其选择的路径不会与最优路径相差太多，基本选择时间最短或距离最短的路径。因此通过寻找GPS轨迹中“绕路”的部分，就可以找到隐含在其中的不同行程。例如出租车依次经过了A、B、C三个点，如果这三点是一个行程，那么很大概率出租车会选择走从A到C的最短路（或接近最短路），如果从A到B再到C的距离比A到C的最短路长很多（即出现了“绕路”），则大概率在A到C之间存在行程切分点。
实施中，实际行驶路径是通过以下定位系统之一或者其组合确定的：
BDS、GPS、伽利略卫星导航系统。
事实上，通过其他定位系统提供的位置轨迹也可以实施本方案，并不仅限于上述系统，由于目前比较常用的是GPS（全球定位系统，Global Positioning System）、以及BDS（中国北斗卫星导航系统，BeiDou Navigation Satellite System），因此实例中将主要以GPS为例进行说明。
实施中，实际行驶路径还可以是通过载客翻牌数据和/或出租车的行驶速度信息确定的。
具体的，方案提供了在没有载客翻牌数据或这一数据质量较差情形下进行出租车行程切分的方案，但是也可以通过本方案识别出的行程也可以与载客翻牌数据进行联合校验提升准确性。本方案还可以与速度信息结合进行判断提升准确性。
实施中，理想行驶路径是以下路径之一或者其组合：
起点与终点之间的最短的路径、起点与终点之间的用时最少的路径、起点与终点之间的行驶最流畅的路径、起点与终点之间的红灯最少的路径、起点与终点之间的最少转弯的路径、起点与终点之间的主路优先的路径。
具体的，在实际应用中，为了适应司机对于路径选择的不同偏好，按照不同的原则（例如：最短路、最短旅行时间、最少转弯、主路优先等）选取多条路径并统一进行评估可以取得更好的效果。
图2为GPS行程切分示意图，如图所示，可以包括：
1、确定用于迭代寻找新行程的时间间隔；
时间间隔H是用于迭代寻找新行程的时间间隔。
2、确定行程切分变量Flag用于标记当前考察的这一段记录中，是否存在行程切分点；
行程切分变量Flag用于标记当前考察的这一段GPS记录中，是否存在行程切分点。
3、从未标记行程的最新点开始迭代寻找；
开始迭代寻找。这里选取的开始点是“未标记行程的最新点”，标记过的点不再进行考察。
4、对于一段考察的位置序列，S表示开始点，X表示结束点，P表示用于寻找行程切分点的前点，E表示用于寻找行程切分点的后点，初始情况下P=S，E=X，在迭代中P>=S，E<=X；
对于一段考察的GPS序列，S表示开始点，X表示结束点，P表示用于寻找行程切分点的前点，E表示用于寻找行程切分点的后点，初始情况下P=S，E=X。在迭代中P>=S，E<=X。
5、通过查看P与E是否相邻来确定是否结束递归迭代，如果相邻说明寻找到了切分点；
查看P与E是否相邻是递归迭代的结束条件，如果相邻说明寻找到了切分点。之所以是PE而非SE是因为有可能上一轮迭代的点都属于同一个行程已进行标记（即S->P的点已经标记），未标记的是P->E的点。之所以不是PX是因为X点标记的是上一轮的E点。
6、切断行程，继续寻找下一个行程。
7、标记待定序列，P->E。
8、从S->E寻找最优路径；
寻找最优路径是从S->E而非P->E，因为可能S->P是最短路径，P->E是最短路径，但S->E并不是最短路径，避免因为一开始选择在了切分点而导致反而没有识别出来。
9、对比相似度来判断P->E之间是否存在行程切分点。
10、路径不相似说明P->E之间存在行程切分点，用二分的方式缩小范围进一步寻找切分点的准确位置，同时标记Flag=true；
路径不相似说明P->E之间存在行程切分点，此时用二分的方式缩小范围进一步寻找切分点的准确位置，同时标记Flag=true。
11、路径相似说明P->E之间不存在行程切分点，将PE之间的点行程确定为当前行程，以E点作为开始继续寻找；
路径相似说明P->E之间不存在行程切分点，因此将PE之间的点行程确定为当前行程，以E点作为开始继续寻找。注意，P->E之间不存在行程切分点并不代表S->X之间不存在切分点，有可能切分点在E->X之间。
12、确定最开始的位置点中是否存在行程切分点；
看一下最开始的GPS点中是否存在行程切分点。
13、存在行程切分点则说明在E->X之间，通过EX相邻确定是否结束递归迭代，且说明找到了行程切分点；
存在行程切分点的话说明在E->X之间，EX相邻也是递归迭代的结束条件，说明找到了行程切分点。
14、不相邻时，用二分的方式缩小考察范围，标记新的E点继续迭代；
不相邻的情况下，用二分的方式缩小考察范围，标记新的E点继续迭代。
15、在已经找到了切分点X时，切断行程，继续寻找下一个行程；
16、说明已经找到了切分点X，切断行程，继续寻找下一个行程。
17、查看结束条件。
18、没有行程切分点时继续迭代后面的点，按设定步长进行每个迭代。
没有行程切分点时继续迭代后面的点，每个迭代步长为H。
具体实施时，还可以按照以下参数进行：
1. 考虑到出租车平均的载客时间和距离，H按照一个小时设置进行切分进行“隔段匹配”在实际中效果较好。
2. 实施中，还可以进一步包括：
在选取新的E点进行迭代时，采用二分的方式进行，或采用固定间隔的方式进行。
在选取新的E点进行迭代时，考虑到实际行程长度一般不会太短（例如两分钟），也可以不采用二分的方式，而采用固定间隔的方式执行（例如5分钟）。
3. 实施中，通过Dijkstra、或A*算法进行路径搜索。
路径搜索可以使用多种算法，例如Dijkstra、A*等。
4. 在实际应用中，为了考虑到具体路径选择的不同情况，需要对最优路径进行一定的放松，例如认为在最优路径长度120%之内的路径都是合理的路径选择。
基于同一发明构思，本发明实施例中还提供了一种行程切分装置、及计算机可读存储介质，由于这些设备解决问题的原理与行程切分方法相似，因此这些设备的实施可以参见方法的实施，重复之处不再赘述。
在实施本发明实施例提供的技术方案时，可以按如下方式实施。
图3为行程切分装置结构示意图一，如图所示，装置中包括：
处理器300，用于读取存储器320中的程序，执行下列过程：
确定出租车的起点与终点，以及实际行驶路径；
确定出租车的起点与终点之间的理想行驶路径；
比较实际行驶路径与理想行驶路径的相似度，和/或根据理想行驶路径确定实际行驶路径是否存在绕路；
在相似度小于预设值和/或存在绕路时，确定起点与终点存在行程切分点；
收发机310，用于在处理器300的控制下接收和发送数据。
实施中，实际行驶路径是通过以下定位系统之一或者其组合确定的：
BDS、GPS、伽利略卫星导航系统。
实施中，实际行驶路径是通过载客翻牌数据和/或出租车的行驶速度信息确定的。
实施中，理想行驶路径是以下路径之一或者其组合：
起点与终点之间的最短的路径、起点与终点之间的用时最少的路径、起点与终点之间的行驶最流畅的路径、起点与终点之间的红灯最少的路径、起点与终点之间的最少转弯的路径、起点与终点之间的主路优先的路径。
实施中，比较实际行驶路径与理想行驶路径的相似度，确定起点与终点存在行程切分点，包括：
确定用于迭代寻找新行程的时间间隔；
确定行程切分变量Flag用于标记当前考察的这一段记录中，是否存在行程切分点；
从未标记行程的最新点开始迭代寻找；
对于一段考察的位置序列，S表示开始点，X表示结束点，P表示用于寻找行程切分点的前点，E表示用于寻找行程切分点的后点，初始情况下P=S，E=X，在迭代中P>=S，E<=X；
通过查看P与E是否相邻来确定是否结束递归迭代，如果相邻说明寻找到了切分点；
切断行程，继续寻找下一个行程；
标记待定序列，P->E；
从S->E寻找最优路径；
对比相似度来判断P->E之间是否存在行程切分点；
路径不相似说明P->E之间存在行程切分点，用二分的方式缩小范围进一步寻找切分点的准确位置，同时标记Flag=true；
路径相似说明P->E之间不存在行程切分点，将PE之间的点行程确定为当前行程，以E点作为开始继续寻找；
确定最开始的位置点中是否存在行程切分点；
存在行程切分点则说明在E->X之间，通过EX相邻确定是否结束递归迭代，且说明找到了行程切分点；
不相邻时，用二分的方式缩小考察范围，标记新的E点继续迭代；
在已经找到了切分点X时，切断行程，继续寻找下一个行程；
查看结束条件；
没有行程切分点时继续迭代后面的点，按设定步长进行每个迭代。
实施中，进一步包括：
在选取新的E点进行迭代时，采用二分的方式进行，或采用固定间隔的方式进行。
实施中，通过Dijkstra、或A*算法进行路径搜索。
其中，在图3中，总线架构可以包括任意数量的互联的总线和桥，具体由处理器300代表的一个或多个处理器和存储器320代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。收发机310可以是多个元件，即包括发送机和接收机，提供用于在传输介质上与各种其他装置通信的单元。处理器300负责管理总线架构和通常的处理，存储器320可以存储处理器300在执行操作时所使用的数据。
图4为行程切分装置结构示意图二，如图所示，装置中包括：
路径确定模块401，用于确定出租车的起点与终点，以及实际行驶路径；确定出租车的起点与终点之间的理想行驶路径；
路径比较模块402，用于比较实际行驶路径与理想行驶路径的相似度，和/或根据理想行驶路径确定实际行驶路径是否存在绕路；在相似度小于预设值和/或存在绕路时，确定起点与终点存在行程切分点。
实施中，路径确定模块进一步用于通过以下定位系统之一或者其组合确定实际行驶路径：
BDS、GPS、伽利略卫星导航系统。
实施中，实际行驶路径是通过载客翻牌数据和/或出租车的行驶速度信息确定的。
实施中，路径确定模块进一步用于确定以下路径之一或者其组合为理想行驶路径：
起点与终点之间的最短的路径、起点与终点之间的用时最少的路径、起点与终点之间的行驶最流畅的路径、起点与终点之间的红灯最少的路径、起点与终点之间的最少转弯的路径、起点与终点之间的主路优先的路径。
实施中，路径比较模块进一步用于在比较实际行驶路径与理想行驶路径的相似度，确定起点与终点存在行程切分点时，包括：
确定用于迭代寻找新行程的时间间隔；
确定行程切分变量Flag用于标记当前考察的这一段记录中，是否存在行程切分点；
从未标记行程的最新点开始迭代寻找；
对于一段考察的位置序列，S表示开始点，X表示结束点，P表示用于寻找行程切分点的前点，E表示用于寻找行程切分点的后点，初始情况下P=S，E=X，在迭代中P>=S，E<=X；
通过查看P与E是否相邻来确定是否结束递归迭代，如果相邻说明寻找到了切分点；
切断行程，继续寻找下一个行程；
标记待定序列，P->E；
从S->E寻找最优路径；
对比相似度来判断P->E之间是否存在行程切分点；
路径不相似说明P->E之间存在行程切分点，用二分的方式缩小范围进一步寻找切分点的准确位置，同时标记Flag=true；
路径相似说明P->E之间不存在行程切分点，将PE之间的点行程确定为当前行程，以E点作为开始继续寻找；
确定最开始的位置点中是否存在行程切分点；
存在行程切分点则说明在E->X之间，通过EX相邻确定是否结束递归迭代，且说明找到了行程切分点；
不相邻时，用二分的方式缩小考察范围，标记新的E点继续迭代；
在已经找到了切分点X时，切断行程，继续寻找下一个行程；
查看结束条件；
没有行程切分点时继续迭代后面的点，按设定步长进行每个迭代。
实施中，路径比较模块进一步用于在选取新的E点进行迭代时，采用二分的方式进行，或采用固定间隔的方式进行。
实施中，路径比较模块进一步用于通过Dijkstra、或A*算法进行路径搜索。
为了描述的方便，以上所述装置的各部分以功能分为各种模块或单元分别描述。当然，在实施本发明时可以把各模块或单元的功能在同一个或多个软件或硬件中实现。
行程切分装置也可以出现其他结构，并不仅限于上述结构，例如还可以如图5中所示的结构，实践中可以根据需要组成符合自身需求的结构。
图5为行程切分装置结构示意图三，如图所示，装置中包括：
数据读取模块，用于读取数据，例如GPS位置信息等；
地图匹配模块，用于将路径与地图匹配，以便于后续的比较；
流程控制模块，用于控制流程的执行，例如迭代流程的实施；
路径搜索模块，用于对路径进行搜索；
轨迹对比模块，用于进行轨迹的比对，已确定是否存在行程切分点。
本发明实施例中还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述行程切分方法的计算机程序。
具体实施可以参见行程切分方法的实施。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器和光学存储器等）上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种行程切分方法，其特征在于，包括：
确定出租车的起点与终点，以及实际行驶路径；
确定出租车的起点与终点之间的理想行驶路径；
比较实际行驶路径与理想行驶路径的相似度，和/或根据理想行驶路径确定实际行驶路径是否存在绕路；
在相似度小于预设值和/或存在绕路时，确定起点与终点存在行程切分点。
2.如权利要求1所述的方法，其特征在于，实际行驶路径是通过以下定位系统之一或者其组合确定的：
中国北斗卫星导航系统BDS、全球定位系统GPS、伽利略卫星导航系统。
3.如权利要求1所述的方法，其特征在于，实际行驶路径是通过载客翻牌数据和/或出租车的行驶速度信息确定的。
4.如权利要求1所述的方法，其特征在于，理想行驶路径是以下路径之一或者其组合：
起点与终点之间的最短的路径、起点与终点之间的用时最少的路径、起点与终点之间的行驶最流畅的路径、起点与终点之间的红灯最少的路径、起点与终点之间的最少转弯的路径、起点与终点之间的主路优先的路径。
5.如权利要求1至4任一所述的方法，其特征在于，比较实际行驶路径与理想行驶路径的相似度，确定起点与终点存在行程切分点，包括：
确定用于迭代寻找新行程的时间间隔；
确定行程切分变量Flag用于标记当前考察的这一段记录中，是否存在行程切分点；
从未标记行程的最新点开始迭代寻找；
对于一段考察的位置序列，S表示开始点，X表示结束点，P表示用于寻找行程切分点的前点，E表示用于寻找行程切分点的后点，初始情况下P=S，E=X，在迭代中P>=S，E<=X；
通过查看P与E是否相邻来确定是否结束递归迭代，如果相邻说明寻找到了切分点；
切断行程，继续寻找下一个行程；
标记待定序列，P->E；
从S->E寻找最优路径；
对比相似度来判断P->E之间是否存在行程切分点；
路径不相似说明P->E之间存在行程切分点，用二分的方式缩小范围进一步寻找切分点的准确位置，同时标记Flag=true；
路径相似说明P->E之间不存在行程切分点，将PE之间的点行程确定为当前行程，以E点作为开始继续寻找；
确定最开始的位置点中是否存在行程切分点；
存在行程切分点则说明在E->X之间，通过EX相邻确定是否结束递归迭代，且说明找到了行程切分点；
不相邻时，用二分的方式缩小考察范围，标记新的E点继续迭代；
在已经找到了切分点X时，切断行程，继续寻找下一个行程；
查看结束条件；
没有行程切分点时继续迭代后面的点，按设定步长进行每个迭代。
6.如权利要求5所述的方法，其特征在于，进一步包括：
在选取新的E点进行迭代时，采用二分的方式进行，或采用固定间隔的方式进行。
7.如权利要求5所述的方法，其特征在于，通过Dijkstra、或A*算法进行路径搜索。
8.一种行程切分装置，其特征在于，包括：
处理器，用于读取存储器中的程序，执行下列过程：
确定出租车的起点与终点，以及实际行驶路径；
确定出租车的起点与终点之间的理想行驶路径；
比较实际行驶路径与理想行驶路径的相似度，和/或根据理想行驶路径确定实际行驶路径是否存在绕路；
在相似度小于预设值和/或存在绕路时，确定起点与终点存在行程切分点；
收发机，用于在处理器的控制下接收和发送数据。
9.一种行程切分装置，其特征在于，包括：
路径确定模块，用于确定出租车的起点与终点，以及实际行驶路径；确定出租车的起点与终点之间的理想行驶路径；
路径比较模块，用于比较实际行驶路径与理想行驶路径的相似度，和/或根据理想行驶路径确定实际行驶路径是否存在绕路；在相似度小于预设值和/或存在绕路时，确定起点与终点存在行程切分点。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有执行权利要求1至7任一所述方法的计算机程序。
CN202111113962.4A 2021-09-23 2021-09-23 一种行程切分方法、装置及存储介质 Pending CN113570170A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111113962.4A CN113570170A (zh) 2021-09-23 2021-09-23 一种行程切分方法、装置及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111113962.4A CN113570170A (zh) 2021-09-23 2021-09-23 一种行程切分方法、装置及存储介质

Publications (1)

Publication Number Publication Date
CN113570170A true CN113570170A (zh) 2021-10-29

Family

ID=78174048

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111113962.4A Pending CN113570170A (zh) 2021-09-23 2021-09-23 一种行程切分方法、装置及存储介质

Country Status (1)

Country Link
CN (1) CN113570170A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114973670A (zh) * 2022-05-23 2022-08-30 斑马网络技术有限公司 行程确定方法、装置及设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104504099A (zh) * 2014-12-29 2015-04-08 北京交通大学 基于位置轨迹的交通出行状态切分方法
CN109033966A (zh) * 2018-06-25 2018-12-18 北京嘀嘀无限科技发展有限公司 绕路检测模型训练方法和装置，以及绕路检测方法和装置
CN111126807A (zh) * 2019-12-12 2020-05-08 浙江大华技术股份有限公司 行程切分方法和装置、存储介质及电子装置
CN111858790A (zh) * 2020-04-03 2020-10-30 北京嘀嘀无限科技发展有限公司 一种绕路提醒的方法、装置、电子设备及介质

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104504099A (zh) * 2014-12-29 2015-04-08 北京交通大学 基于位置轨迹的交通出行状态切分方法
CN109033966A (zh) * 2018-06-25 2018-12-18 北京嘀嘀无限科技发展有限公司 绕路检测模型训练方法和装置，以及绕路检测方法和装置
CN111126807A (zh) * 2019-12-12 2020-05-08 浙江大华技术股份有限公司 行程切分方法和装置、存储介质及电子装置
CN111858790A (zh) * 2020-04-03 2020-10-30 北京嘀嘀无限科技发展有限公司 一种绕路提醒的方法、装置、电子设备及介质

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114973670A (zh) * 2022-05-23 2022-08-30 斑马网络技术有限公司 行程确定方法、装置及设备
CN114973670B (zh) * 2022-05-23 2024-04-09 斑马网络技术有限公司 行程确定方法、装置及设备

Similar Documents

Publication Publication Date Title
US10262529B2 (en) Management of moving objects
CN109902899B (zh) 信息生成方法和装置
CN110162050B (zh) 行驶控制方法及行驶控制系统
US20180149488A1 (en) Guide route setting apparatus and guide route setting method
CN111311936B (zh) 车辆可通行状态确定方法、装置、设备及存储介质
CN111460068A (zh) 兴趣点搜索方法、可读存储介质和电子设备
CN103727946A (zh) 一种浮动车地图匹配数据预处理方法及系统
CN110793536A (zh) 一种车辆导航方法、装置及计算机存储介质
CN105026893A (zh) 时间高效的交通选路系统
CN112633812B (zh) 货运车辆的轨迹分段方法、装置、设备及存储介质
CN113570170A (zh) 一种行程切分方法、装置及存储介质
CN114863047A (zh) 路口虚拟线绘制方法、装置、电子设备及计算机程序产品
CN109000679B (zh) 路径预测方法、装置、系统及存储介质
CN111383297A (zh) 一种地图数据的填充方法、装置、存储介质及数据系统
CN110502601B (zh) 查找仓库的方法和装置
CN112959859B (zh) 驾驶提醒方法、装置、电子设备和存储介质
CN115273511A (zh) 一种匝道限速标示显示方法、系统、电子设备及存储介质
CN117664157A (zh) 高精度导航路径的确定方法、装置、设备、介质及车辆
KR100967921B1 (ko) 네비게이션의 3차원 링크 저장 방법 및 매칭 방법
CN111523702A (zh) 网约车上车点的优化方法、系统、服务器及存储介质
CN113008246A (zh) 地图匹配方法和装置
US20210239475A1 (en) Evaluation of a route determination
CN117171290B (zh) 确定安全行驶区域的方法及系统、自动驾驶方法及系统
CN117391399B (zh) 一种拼单出行方法、系统及存储介质
US11657712B2 (en) Method and system for searching for route using road-shoulder parking state information

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