CN117807331A - 车辆旅程的起终点确定方法、装置及电子设备 - Google Patents

车辆旅程的起终点确定方法、装置及电子设备 Download PDF

Info

Publication number
CN117807331A
CN117807331A CN202311865746.4A CN202311865746A CN117807331A CN 117807331 A CN117807331 A CN 117807331A CN 202311865746 A CN202311865746 A CN 202311865746A CN 117807331 A CN117807331 A CN 117807331A
Authority
CN
China
Prior art keywords
city
vehicle
cities
vehicle track
passing
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
CN202311865746.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 Transwiseway Information Technology Co Ltd
Original Assignee
Beijing Transwiseway Information 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 Transwiseway Information Technology Co Ltd filed Critical Beijing Transwiseway Information Technology Co Ltd
Priority to CN202311865746.4A priority Critical patent/CN117807331A/zh
Publication of CN117807331A publication Critical patent/CN117807331A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0833—Tracking

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本申请涉及交通出行技术领域，具体提供一种车辆旅程的起终点确定方法、装置及电子设备，旨在解决识别范围小的问题。为此目的，本申请的确定方法包括：获取待确定车辆在预设时间范围内包括多个第一途经城市的第一车辆轨迹序列，基于第一车辆轨迹序列，获取起点城市，基于第一车辆轨迹序列和起点城市，计算各第一途经城市的第一城市返程率，基于第一车辆轨迹序列、起点城市以及各第一城市返程率，获取包括多个第二途经城市的第二车辆轨迹序列，基于第二车辆轨迹序列和起点城市，分别计算各第二途经城市的第二城市返程率，将所有第二城市返程率中最大的第二城市返程率对应的第二途经城市作为待确定车辆的终点城市。通过上述方法能显著提升识别范围。

Description

车辆旅程的起终点确定方法、装置及电子设备
技术领域
本申请涉及交通出行技术领域，具体涉及一种车辆旅程的起终点确定方法、装置及电子设备。
背景技术
在货物运输系统中，货车运输起着关键的支撑作用，是大型工业企业、物流仓库以及港口之间的主要运输形式。但是，货车运输同时也会导致严重的社会环境问题，如交通事故、空气污染等，给城市可持续发展带来挑战。为了消除货运的负外部性以提高货运系统的效率，相关部门和组织机构需要制定可行的货运政策。大规模的货车出行OD(Origin toDestination，出发地-目的地)信息是制定这些货运政策的基础数据，为深入理解城市货运系统提供数据支撑。
现有技术中提取货车出行OD的方法为：借助货车司机调查数据、土地利用数据等辅助信息识别货车停留点的类型。该方法的缺点为：虽然在研究小样本时能达到较好的识别效果，但受限于辅助信息的数据量而导致方法移植性较差。还有的识别方法是基于多级时间阈值、某个城市内货车的出行数据识别火车在同一个城市的OD信息。该方法使用的数据颗粒度小，对于识别的区域范围也较小，无法满足大范围的OD信息的确定。
发明内容
为解决以上问题，本申请提供一种车辆旅程的起终点确定方法，获取待确定车辆在预设时间范围内的第一车辆轨迹序列，其中，第一车辆轨迹序列包括多个第一途经城市，基于第一车辆轨迹序列，获取待确定车辆的起点城市，基于第一车辆轨迹序列和起点城市，计算各个第一途经城市的第一城市返程率，基于第一车辆轨迹序列、起点城市以及所述第一城市返程率，获取第二车辆轨迹序列，其中，第二车辆轨迹序列包括多个第二途经城市，基于第二车辆轨迹序列和起点城市，分别计算各个第二途经城市的第二城市返程率，将所有第二城市返程率中最大的第二城市返程率对应的第二途经城市作为待确定车辆的终点城市，能够适用于待确定车辆去过的任意范围区域，并获取该任意范围区域的起点城市，显著提升识别车辆旅程起点的识别范围。
第一方面，本申请实施例提供了一种车辆旅程的起终点确定方法，包括：获取待确定车辆在预设时间范围内的第一车辆轨迹序列，其中，所述第一车辆轨迹序列包括多个第一途经城市；基于所述第一车辆轨迹序列，获取所述待确定车辆的起点城市；基于所述第一车辆轨迹序列和所述起点城市，计算各个所述第一途经城市的第一城市返程率；基于所述第一车辆轨迹序列、所述起点城市以及各个所述第一城市返程率，获取第二车辆轨迹序列，其中，所述第二车辆轨迹序列包括多个第二途经城市；基于所述第二车辆轨迹序列和所述起点城市，分别计算各个所述第二途经城市的第二城市返程率；将所有所述第二城市返程率中最大的所述第二城市返程率对应的第二途经城市作为所述待确定车辆的终点城市。
第二方面，本申请实施例提供了一种车辆旅程的起终点确定装置，包括：第一获取模块，用于获取待确定车辆在预设时间范围内的第一车辆轨迹序列，其中，所述第一车辆轨迹序列包括多个第一途经城市；第二获取模块，用于基于所述第一车辆轨迹序列，获取所述待确定车辆的起点城市；第一计算模块，用于基于所述第一车辆轨迹序列和所述起点城市，计算各个所述第一途经城市的第一城市返程率；第三获取模块，用于基于所述第一车辆轨迹序列、所述起点城市以及各个所述第一城市返程率，获取第二车辆轨迹序列，其中，所述第二车辆轨迹序列包括多个第二途经城市；第二计算模块，用于基于所述第二车辆轨迹序列和所述起点城市，分别计算各个所述第二途经城市的第二城市返程率；确定模块，用于将所有所述第二城市返程率中最大的所述第二城市返程率对应的第二途经城市作为所述待确定车辆的终点城市。
第三方面，本申请实施例提供了一种电子设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现上述第一方面所述的方法。
本申请实施例中提供的技术方案，至少具有如下技术效果或优点：
本申请实施例通过获取待确定车辆在预设时间范围内的第一车辆轨迹序列，其中，第一车辆轨迹序列包括多个第一途经城市，基于第一车辆轨迹序列，获取待确定车辆的起点城市，基于第一车辆轨迹序列和起点城市，计算各个第一途经城市的第一城市返程率，基于第一车辆轨迹序列、起点城市以及所述第一城市返程率，获取第二车辆轨迹序列，其中，第二车辆轨迹序列包括多个第二途经城市，基于第二车辆轨迹序列和起点城市，分别计算各个第二途经城市的第二城市返程率，将所有第二城市返程率中最大的第二城市返程率对应的第二途经城市作为待确定车辆的终点城市，能够适用于待确定车辆去过的任意范围区域，并获取该任意范围区域的起点城市，显著提升识别车辆旅程起点的识别范围。
本申请附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变的明显，或通过本申请的实践了解到。
附图说明
通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本申请的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
图1示出了本申请实施例所提供的一种车辆旅程的起终点确定方法的流程图；
图2示出了本申请实施例所提供的各个途径城市与起点城市之间距离的结构示意图；
图3示出了本申请实施例所提供的一种车辆旅程的起终点确定装置的结构示意图；
图4示出了本申请实施例所提供的一种电子设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本申请的示例性实施方式。虽然附图中显示了本申请的示例性实施方式，然而应当理解，可以以各种形式实现本申请而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了能够更透彻地理解本申请，并且能够将本申请的范围完整的传达给本领域的技术人员。
现有技术中提取货车出行OD的方法为：借助货车司机调查数据、土地利用数据等辅助信息识别货车停留点的类型。该方法的缺点为：虽然在研究小样本时能达到较好的识别效果，但受限于辅助信息的数据量而导致方法移植性较差。还有的识别方法是基于多级时间阈值、某个城市内货车的出行数据识别火车在同一个城市的OD信息。该方法使用的数据颗粒度小，对于识别的区域范围也较小，无法满足大范围的OD信息的确定。
基于此，本申请实施例提供一种车辆旅程的起终点确定方法。下面结合附图对本申请实施例的方案进行具体说明。
参见图1示出的一种车辆旅程的起终点确定方法的流程图，该方法具体包括以下步骤：
步骤101：获取待确定车辆在预设时间范围内的第一车辆轨迹序列。
本申请实施例中，预设时间范围指的是预先设置的用于获取第一车辆轨迹序列数据的时间间隔。预设时间范围可以是本领域技术人员根据实际需要设置的时间范围，也可以是本领域技术人员根据实际需要对已设置的时间范围进行调整后的到的时间范围，本申请实施例不做具体限定。
第一车辆轨迹序列包括多个多个第一途经城市。
步骤102：基于第一车辆轨迹序列，获取待确定车辆的起点城市。
本申请实施例中，第一车辆轨迹序列还可以包括每个第一途经城市对应的停靠时长。
停靠时长指的是待确定车辆到达任意一个第一途经城市时的到达时间至待确定车辆离开该第一途经城市时的离开时间之间的时长。
一个实施方式中，可以按照各个停靠时长降序的顺序对第一途经城市进行排序，获取前预设数目个第一途经城市作为第一候选城市，然后从预设数目个第一候选城市中获取待确定车辆的起点城市。
需要说明的是，预设数目可以是本领域技术人员根据实际需要设置的数目，也可以是本领技术人员根据实际需要对已设置的数目进行调整后得到的数目，本申请实施例不作具体限定。在本申请实施例中，预设数目可以是10。
在上述实施方式的基础上，在一些变更的实施方式中，可以将各个停靠时长分别与预设过滤时长进行比较，若停靠时长大于等于预设过滤时长，则将停靠时长对应的第一候选城市作为第二候选城市，基于预设系数，更新各个第二候选城市对应的停靠时长，获取更新后最长的停靠时长对应的第二候选城市，作为待确定车辆的起点城市。
需要说明的是，预设过滤时长可以是本领域技术人员根据实际需要设置的时长，也可以是本领域技术人员根据实际需要对已设置的时长进行调整后得到的时长，本申请实施例不作具体限定。在本申请实施例中，过滤时长可以是本领域技术人员根据预先设置的过滤权重与预设数目个第一候选城市的停靠时长最长的停靠时长的乘积。
预设系数可以是本领域技术人员根据实际需要设置的数值，也可以是本领域技术人员根据实际需要对已设置的数值进行调整后得到的数值，本申请实施例不作具体限定。
在上述实施方式的基础上，在一些变更的实施方式中，可以分别判断各个第二候选城市与待确定车辆的车辆注册城市是否一致，将判断一致的第二候选城市对应的停靠时长与预设系数的乘积作为该第二候选城市更新后的停靠时长。
例如，可以按照各个停靠时长降序的顺序对第一途经城市进行排序，获取停靠时长前10的第一途经城市，设定系数X1、X2，并过滤掉停靠时长小于排名第一的停靠时长*X1的第一途经城市，然后判断剩余的第一途经城市是否和待确定车辆的车辆注册城市一致，若一致，则将其停靠时长更新为停靠时长*X2；否则，停靠时长不变，最后通过更新后的停靠时长正序的顺序对剩余的第一途径城市进行排序，获取排名第一的第一途径城市即为起点城市。
步骤103：基于第一车辆轨迹序列和起点城市，计算各个第一途经城市的第一城市返程率。
本申请实施例中，第一车辆轨迹序列还包括每个第一途经城市对应的到达时间。
一个实施方式中，可以按照各个到达时间降序或者升序的顺序对第一途经城市进行排序，分别获取目标城市与起点城市的第一距离、第一车辆轨迹序列中排在目标城市前面的多个第一途径城市分别与起点城市之间的第二距离，以及排在目标城市后面的多个第一途径城市分别与起点城市之间的第三距离，其中，目标城市为多个第一途经城市中的任意一个，获取第一车辆轨迹序列中目标城市的出现次数作为目标城市的第一总返程次数，若第一距离大于等于各第二距离，且第一距离大于各第三距离，且目标城市对应的停靠时长大于预设的第一时长阈值，则将1作为目标城市的第一返程次数，否则，将0作为目标城市的第一返程次数，将第一返程次数与第一总返程次数的比值作为目标城市的第一城市返程率。
需要说明的是，预设的第一时长阈值可以是本领域技术人员根据实际需要设置的时长，也可以是本领域技术人员根据实际需要对已设置的时长进行调整后得到的时长，本申请实施例不作具体限定。
例如，参见图2所示，若一车辆轨迹序列中的第一途径城市为A→B→C→D→E→F→G→H→A，起点城市为A，若当前城市为E，则计算当前城市E到起点城市A的距离c_d，当前城市E前一个城市D到起点城市A的距离d1；当前城市E后一个城市F到起点城市A的距离d1_；当前城市E前前一个城市C到起点城市A的距离d2(如无则为0)；当前城市E后后一个城市G到起点城市A的距离d2_(如无则为0)；若当前城市E满足c_d>＝d1且c_d>d1_且c_d>＝d2且c_d>d2_且停靠时长大于预设的第一时长阈值，则该城市E的返程次数为1，否则，当前城市E的返程次数为0，而当前城市E的途径总的次数为1，则当前城市E的返程率＝该城市E的返程次数/当前城市E的途径总的次数。
步骤104：基于第一车辆轨迹序列、起点城市以及各个第一城市返程率，获取第二车辆轨迹序列。
本申请实施例中，第一车辆轨迹序列还包括每个第一途经城市对应的到达时间。
一个实施方式中，可以统计所有第一途经城市的总数作为第一数量，以及统计第一城市返程率不为零的第一途经城市的总数作为第二数量，然后将第一数量与预设的第一阈值进行比较，以及将第二数量与预设的第二阈值进行比较，若第一数量大于等于预设的第一阈值且第二数量大于等于预设的第二阈值，则按照各个到达时间降序或者升序的顺序对第一途经城市进行排序，以及基于起点城市，将排序后的第一车辆轨迹序列分割为多个候选车辆轨迹序列，分别将候选车辆轨迹序列的累计停靠时长小于等于预设的第二时长阈值的候选车辆轨迹序列过滤掉，最后基于预设的第一过滤条件，分别对剩余的各个候选车辆轨迹序列进行过滤处理，得到第二车辆轨迹序列。
进一步地，基于起点城市，将排序后的第一车辆轨迹序列分割为多个候选车辆轨迹序列，具体可以是从排序后的第一车辆轨迹序列中截取以起点城市为序列的起点和终点的部分序列作为候选车辆轨迹序列。例如，排序后的第一车辆轨迹序列为QWEABCDADCBADFGHAMN，起点城市为A，则基于起点城市，将排序后的第一车辆轨迹序列分割后得到的候选车辆轨迹序列为：ABCDA、ADCBA、ADFGHA。
需要说明的是，累计停靠时长指的是候选车辆轨迹序列所有途经城市对应的停靠时长的总和。
第二时长阈值可以是本领域技术人员根据实际需要设置的时长，也均可以是本领域技术人员根据实际需要对已设置的时长进行调整后得到的时长，本申请实施例不作具体限定。
在上述实施方式的基础上，在一些变更的实施方式中，每个候选车辆轨迹序列可以包括起点城市和多个第三途经城市，第二车辆轨迹序列可以包括多个目标车辆轨迹子序列。
进一步地，可以将满足预设对称条件的候选车辆轨迹序列作为对称序列，剩余候选车辆轨迹序列作为非对称序列，其中，预设对称条件可以包括候选车辆轨迹序列中存在与之当前排序顺序相反的序列，将对称序列中满足第一过滤条件的任一第三途经城市所属的对称序列作为目标车辆轨迹子序列，其中，第一过滤条件包括第三途经城市的第三城市返程率大于预设的返程率阈值，和/或第三途经城市的停靠时长大于预设的第三时长阈值，和/或第三途经城市与起点城市的第四距离大于预设的距离阈值，将未满足第一过滤条件的对称序列中满足预设的第二过滤条件的所有第三途经城市进行组合，得到目标车辆轨迹子序列，其中，第二过滤条件包括第三途经城市的停靠时长大于预设的第四时长阈值，将非对称序列中满足第一过滤条件的所有第三途经城市进行组合，得到目标车辆轨迹子序列，最后分别将目标车辆轨迹子序列的累计停靠时长小于等于预设的第五时长阈值的目标车辆轨迹子序列过滤掉。例如，上述示例中获取到的候选车辆轨迹序列为：ABCDA、ADCBA、ADFGHA中，ABCDA和ADCBA则为对称序列，ADFGHA为非对称序列。
需要说明的是，第三途经城市的第三城市返程率和上述实施方式中获取第一途经城市的第一城市返程率的获取方式相同，此处不再进行重复赘述。
返程率阈值可以是本领域技术人员根据实际需要设置的返程率阈值，也可以是本领域技术人员根据实际需要对已设置的返程率阈值进行调整后得到的返程率阈值，本申请实施例不作具体限定。
第三时长阈值、第四时长阈值以及第五时长阈值均可以是本领域技术人员根据实际需要设置的时长，也均可以是本领域技术人员根据实际需要对已设置的时长进行调整后得到的时长，本申请实施例不作具体限定。
距离阈值可以是本领域技术人员根据实际需要设置的距离，也可以是本领域技术人员根据实际需要对已设置的距离进行调整后得到的距离，本申请实施例不作具体限定。
步骤105：基于第二车辆轨迹序列和起点城市，分别计算各个第二途经城市的第二城市返程率。
本申请实施例中，基于第二车辆轨迹序列和起点城市，分别计算各个第二途经城市的第二城市返程率的计算方式与上述步骤103中计算各第一途经城市的第一城市返程率的计算方式相同，此处不再重复进行赘述。
步骤106：将所有第二城市返程率中最大的第二城市返程率对应的第二途经城市作为待确定车辆的终点城市。
在上述实施方式的基础上，在一些变更的实施方式中，若终点城市存在多个，则分别获取每个终点城市的第二总返程次数，然后将所有第二总返程次数中最大的第二总返程次数对应的终点城市作为待确定车辆最终的终点城市。
本申请实施例通过获取待确定车辆在预设时间范围内的第一车辆轨迹序列，其中，第一车辆轨迹序列包括多个第一途经城市，基于第一车辆轨迹序列，获取待确定车辆的起点城市，基于第一车辆轨迹序列和起点城市，计算各个第一途经城市的第一城市返程率，基于第一车辆轨迹序列、起点城市以及所述第一城市返程率，获取第二车辆轨迹序列，其中，第二车辆轨迹序列包括多个第二途经城市，基于第二车辆轨迹序列和起点城市，分别计算各个第二途经城市的第二城市返程率，将所有第二城市返程率中最大的第二城市返程率对应的第二途经城市作为待确定车辆的终点城市，能够适用于待确定车辆去过的任意范围区域，并获取该任意范围区域的起点城市，显著提升识别车辆旅程起点的识别范围。。
参见图3，本申请实施例还提供一种车辆旅程的起终点确定装置，该装置用于执行上述实施例所述的车辆旅程的起终点确定方法，该装置包括：
第一获取模块201，用于获取待确定车辆在预设时间范围内的第一车辆轨迹序列，其中，所述第一车辆轨迹序列包括多个第一途经城市；
第二获取模块202，用于基于所述第一车辆轨迹序列，获取所述待确定车辆的起点城市；
第一计算模块203，用于基于所述第一车辆轨迹序列和所述起点城市，计算各个所述第一途经城市的第一城市返程率；
第三获取模块204，用于基于所述第一车辆轨迹序列、所述起点城市以及各个所述第一城市返程率，获取第二车辆轨迹序列，其中，所述第二车辆轨迹序列包括多个第二途经城市；
第二计算模块205，用于基于所述第二车辆轨迹序列和所述起点城市，分别计算各个所述第二途经城市的第二城市返程率；
确定模块206，用于将所有所述第二城市返程率中最大的所述第二城市返程率对应的第二途经城市作为所述待确定车辆的终点城市。
本申请实施例提供的车辆旅程的起终点确定装置与上述实施例提供的车辆旅程的起终点确定方法出于相同的发明构思，具有与其采用、运行或实现的方法相同的有益效果。
本申请实施方式还提供一种与前述实施方式所提供的车辆旅程的起终点确定方法对应的电子设备。请参考图4，其示出了本申请的一些实施方式所提供的一种电子设备的示意图。如图3所示，所述电子设备30可以包括：处理器300，存储器301，总线302和通信接口303，所述处理器300、通信接口303和存储器301通过总线302连接；所述存储器301中存储有可在所述处理器300上运行的计算机程序，所述处理器300运行所述计算机程序时执行本申请前述任一实施方式所提供的车辆旅程的起终点确定方法。
其中，存储器301可能包含高速随机存取存储器(RAM：Random Access Memory)，也可能还包括非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。通过至少一个物理端口303(可以是有线或者无线)实现该系统网元与至少一个其他网元之间的通信连接，可以使用互联网、广域网、本地网、城域网等。
总线302可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。其中，存储器301用于存储程序，所述处理器300在接收到执行指令后，执行所述程序，前述本申请实施例任一实施方式揭示的所述车辆旅程的起终点确定方法可以应用于处理器300中，或者由处理器300实现。
处理器300可能是一种集成电路，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器300中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器300可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器301，处理器300读取存储器301中的信息，结合其硬件完成上述方法的步骤。
本申请实施例提供的电子设备与本申请实施例提供的车辆旅程的起终点确定方法出于相同的发明构思，具有与其采用、运行或实现的方法相同的有益效果。
本申请实施方式还提供一种与前述实施方式所提供的车辆旅程的起终点确定方法对应的计算机可读存储介质，其上存储有计算机程序(即程序产品)，所述计算机程序在被处理器运行时，会执行前述任意实施方式所提供的车辆旅程的起终点确定方法。
需要说明的是，所述计算机可读存储介质的例子还可以包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他光学、磁性存储介质，在此不再一一赘述。
本申请实施方式还提供一种与前述实施方式所提供的车辆旅程的起终点确定方法对应的计算机程序产品，包括计算机程序，该计算机程序被处理器执行以实现上述各实施例提供的车辆旅程的起终点确定方法。
本申请的上述实施例提供的计算机可读存储介质、计算机程序产品均与本申请实施例提供的车辆旅程的起终点确定方法出于相同的发明构思，具有与其存储的应用程序所采用、运行或实现的方法相同的有益效果。
需要说明的是：
在此提供的算法和显示不与任何特定计算机、虚拟装置或者其它设备有固有相关。各种通用装置也可以与基于在此的示教一起使用。根据上面的描述，构造这类装置所要求的结构是显而易见的。此外，本申请也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本申请的内容，并且上面对特定语言所做的描述是为了披露本申请的最佳实施方式。
在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本申请的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。
类似地，应当理解，为了精简本申请并帮助理解各个发明方面中的一个或多个，在上面对本申请的示例性实施例的描述中，本申请的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本申请要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本申请的单独实施例。
本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本申请的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
本申请的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本申请实施例的虚拟机的创建装置中的一些或者全部部件的一些或者全部功能。本申请还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本申请的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。
应该注意的是上述实施例对本申请进行说明而不是对本申请进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本申请可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
以上所述，仅为本申请较佳的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (10)

1.一种车辆旅程的起终点确定方法，其特征在于，包括：
获取待确定车辆在预设时间范围内的第一车辆轨迹序列，其中，所述第一车辆轨迹序列包括多个第一途经城市；
基于所述第一车辆轨迹序列，获取所述待确定车辆的起点城市；
基于所述第一车辆轨迹序列和所述起点城市，计算各个所述第一途经城市的第一城市返程率；
基于所述第一车辆轨迹序列、所述起点城市以及各个所述第一城市返程率，获取第二车辆轨迹序列，其中，所述第二车辆轨迹序列包括多个第二途经城市；
基于所述第二车辆轨迹序列和所述起点城市，分别计算各个所述第二途经城市的第二城市返程率；
将所有所述第二城市返程率中最大的所述第二城市返程率对应的第二途经城市作为所述待确定车辆的终点城市。
2.根据权利要求1所述的车辆旅程的起终点确定方法，其特征在于，所述第一车辆轨迹序列还包括每个所述第一途经城市对应的停靠时长，所述基于所述第一车辆轨迹序列，获取所述待确定车辆的起点城市，包括：
按照各个所述停靠时长降序的顺序对所述第一途经城市进行排序，获取前预设数目个所述第一途经城市作为第一候选城市；
从所述预设数目个所述第一候选城市中获取所述待确定车辆的起点城市。
3.根据权利要求2所述的车辆旅程的起终点确定方法，其特征在于，从所述预设数目个所述第一候选城市中获取所述待确定车辆的起点城市，包括：
若所述停靠时长大于等于预设过滤时长，则将所述停靠时长对应的所述第一候选城市作为第二候选城市；
基于预设系数，更新各个所述第二候选城市对应的所述停靠时长；
获取更新后最长的所述停靠时长对应的第二候选城市，作为所述待确定车辆的起点城市。
4.根据权利要求3所述的车辆旅程的起终点确定方法，其特征在于，所述基于预设系数，更新各个所述第二候选城市对应的所述停靠时长，包括：
分别判断各个所述第二候选城市与所述待确定车辆的车辆注册城市是否一致；
将判断一致的所述第二候选城市对应的停靠时长与所述预设系数的乘积作为该第二候选城市更新后的停靠时长。
5.根据权利要求1所述的车辆旅程的起终点确定方法，其特征在于，所述第一车辆轨迹序列还包括每个所述第一途经城市对应的到达时间，所述基于所述第一车辆轨迹序列和所述起点城市，获取各个所述第一途经城市的第一城市返程率，包括：
按照各个所述到达时间降序或者升序的顺序对所述第一途经城市进行排序；
分别获取目标城市与所述起点城市的第一距离、所述第一车辆轨迹序列中排在所述目标城市前面的多个第一途径城市分别与所述起点城市之间的第二距离，以及排在所述目标城市后面的多个第一途径城市分别与所述起点城市之间的第三距离，其中，所述目标城市为多个所述第一途经城市中的任意一个；
获取所述第一车辆轨迹序列中所述目标城市的出现次数作为所述目标城市的第一总返程次数；
若所述第一距离大于等于各所述第二距离，且所述第一距离大于各所述第三距离，且所述目标城市对应的所述停靠时长大于预设的第一时长阈值，则将1作为所述目标城市的第一返程次数；
否则，将0作为所述目标城市的第一返程次数；
将所述第一返程次数与所述第一总返程次数的比值作为所述目标城市的第一城市返程率。
6.根据权利要求1所述的车辆旅程的起终点确定方法，其特征在于，所述第一车辆轨迹序列还包括每个所述第一途经城市对应的到达时间，所述基于所述第一车辆轨迹序列、所述起点城市以及各个所述第一城市返程率，获取第二车辆轨迹序列，包括：
统计所有所述第一途经城市的总数作为第一数量，以及统计所述第一城市返程率不为零的所述第一途经城市的总数作为第二数量；
若所述第一数量大于等于预设的第一阈值且所述第二数量大于等于预设的第二阈值，则按照各个所述到达时间降序或者升序的顺序对所述第一途经城市进行排序，以及基于所述起点城市，将排序后的所述第一车辆轨迹序列分割为多个候选车辆轨迹序列；
分别将所述候选车辆轨迹序列的累计停靠时长小于等于预设的第二时长阈值的所述候选车辆轨迹序列过滤掉；
基于预设的第一过滤条件，分别对剩余的各个所述候选车辆轨迹序列进行过滤处理，得到所述第二车辆轨迹序列。
7.根据权利要求6所述的车辆旅程的起终点确定方法，其特征在于，每个所述候选车辆轨迹序列包括所述起点城市和多个第三途经城市，所述第二车辆轨迹序列包括多个目标车辆轨迹子序列，基于预设的第一过滤条件，分别对剩余的各个所述候选车辆轨迹序列进行过滤处理，得到所述第二车辆轨迹序列，包括：
将满足预设对称条件的候选车辆轨迹序列作为对称序列，剩余候选车辆轨迹序列作为非对称序列，其中，预设对称条件包括候选车辆轨迹序列中存在与之当前排序顺序相反的序列；
将对称序列中满足所述第一过滤条件的任一第三途经城市所属的对称序列作为目标车辆轨迹子序列，其中，所述第一过滤条件包括所述第三途经城市的第三城市返程率大于预设的返程率阈值，和/或所述第三途经城市的停靠时长大于预设的第三时长阈值，和/或所述第三途经城市与所述起点城市的第四距离大于预设的距离阈值；
将未满足第一过滤条件的对称序列中满足预设的第二过滤条件的所有第三途经城市进行组合，得到目标车辆轨迹子序列，其中，所述第二过滤条件包括所述第三途经城市的停靠时长大于预设的第四时长阈值；
将非对称序列中满足所述第一过滤条件的所有第三途经城市进行组合，得到目标车辆轨迹子序列；
分别将所述目标车辆轨迹子序列的累计停靠时长小于等于预设的第五时长阈值的所述目标车辆轨迹子序列过滤掉。
8.根据权利要求1所述的车辆旅程的起终点确定方法，其特征在于，所述方法还包括：
若所述终点城市存在多个，则分别获取每个所述终点城市的第二总返程次数；
将所有所述第二总返程次数中最大的第二总返程次数对应的终点城市作为所述待确定车辆最终的终点城市。
9.一种车辆旅程的起终点确定装置，其特征在于，包括：
第一获取模块，用于获取待确定车辆在预设时间范围内的第一车辆轨迹序列，其中，所述第一车辆轨迹序列包括多个第一途经城市；
第二获取模块，用于基于所述第一车辆轨迹序列，获取所述待确定车辆的起点城市；
第一计算模块，用于基于所述第一车辆轨迹序列和所述起点城市，计算各个所述第一途经城市的第一城市返程率；
第三获取模块，用于基于所述第一车辆轨迹序列、所述起点城市以及各个所述第一城市返程率，获取第二车辆轨迹序列，其中，所述第二车辆轨迹序列包括多个第二途经城市；
第二计算模块，用于基于所述第二车辆轨迹序列和所述起点城市，分别计算各个所述第二途经城市的第二城市返程率；
确定模块，用于将所有所述第二城市返程率中最大的所述第二城市返程率对应的第二途经城市作为所述待确定车辆的终点城市。
10.一种电子设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时，实现权利要求1-8任一项所述的方法。
CN202311865746.4A 2023-12-29 2023-12-29 车辆旅程的起终点确定方法、装置及电子设备 Pending CN117807331A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311865746.4A CN117807331A (zh) 2023-12-29 2023-12-29 车辆旅程的起终点确定方法、装置及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311865746.4A CN117807331A (zh) 2023-12-29 2023-12-29 车辆旅程的起终点确定方法、装置及电子设备

Publications (1)

Publication Number Publication Date
CN117807331A true CN117807331A (zh) 2024-04-02

Family

ID=90425234

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311865746.4A Pending CN117807331A (zh) 2023-12-29 2023-12-29 车辆旅程的起终点确定方法、装置及电子设备

Country Status (1)

Country Link
CN (1) CN117807331A (zh)

Similar Documents

Publication Publication Date Title
WO2017193556A1 (zh) 一种速度预测方法及装置
CN112735129B (zh) 货车停车调度的方法及装置
CN109764881B (zh) 无人驾驶汽车测试方法、装置、电子设备及介质
CN113570864B (zh) 一种电动自行车行驶路径匹配方法、设备及存储介质
CN112785841B (zh) 判断货车行驶路线拥堵状态的方法及装置
CN114613151B (zh) 一种货车od确定方法、系统、设备及存储介质
CN115617938B (zh) 基于时空历史比对的车辆轨迹重复校验方法及装置
CN113724497A (zh) 一种目标道路实时交通流量预测方法和装置
CN115292507A (zh) 基于知识图谱的交通出行分析方法、装置、设备及介质
CN112686444B (zh) 基于相似车辆行驶特征数据的货车路线规划方法及装置
Pindarwati et al. Measuring performance level of smart transportation system in big cities of Indonesia comparative study: Jakarta, Bandung, Medan, Surabaya, and Makassar
CN113626656B (zh) 识别企业和车辆关系类型的方法、装置、设备及存储介质
CN113139765A (zh) 基于时态网络的物流推荐方法、装置及计算设备
CN112149059B (zh) 构建城市间客流分担模型的方法和装置
CN111121803B (zh) 获取道路常用停靠点的方法及装置
CN114821843B (zh) 一种etc业务推荐方法和系统
CN117807331A (zh) 车辆旅程的起终点确定方法、装置及电子设备
CN115619103B (zh) 基于货车行驶轨迹的典型行业物流联运分析方法及系统
CN115083198B (zh) 一种多车运力资源调度方法及装置
CN110648008A (zh) 路况预测方法和装置
CN110807912A (zh) 一种道路行车速度预测方法、终端设备及存储介质
CN105448044B (zh) 一种确定司机疲劳状态的方法与设备
CN114138862A (zh) 一种基于围栏的查车方法、装置及存储介质
CN114461933B (zh) 基于周边搜索的车辆推荐方法、装置、设备及存储介质
CN110647789A (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