CN110969317A - 订单确定方法、装置、电子设备和计算机可读存储介质 - Google Patents

订单确定方法、装置、电子设备和计算机可读存储介质 Download PDF

Info

Publication number
CN110969317A
CN110969317A CN201811142263.0A CN201811142263A CN110969317A CN 110969317 A CN110969317 A CN 110969317A CN 201811142263 A CN201811142263 A CN 201811142263A CN 110969317 A CN110969317 A CN 110969317A
Authority
CN
China
Prior art keywords
path
order
freight
integrated
passenger
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
Application number
CN201811142263.0A
Other languages
English (en)
Other versions
CN110969317B (zh
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 Sankuai Online Technology Co Ltd
Original Assignee
Beijing Sankuai Online 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 Sankuai Online Technology Co Ltd filed Critical Beijing Sankuai Online Technology Co Ltd
Priority to CN201811142263.0A priority Critical patent/CN110969317B/zh
Publication of CN110969317A publication Critical patent/CN110969317A/zh
Application granted granted Critical
Publication of CN110969317B publication Critical patent/CN110969317B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • 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
    • 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

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明的实施例提出订单确定方法，包括：接收客运订单的信息和货运订单的信息；根据客运订单的信息和货运订单的信息确定整合路径，其中，整合路径由从载具的当前位置到货运订单的起点的路径，以及从货运订单的起点到客运订单的起点的路径，以及从客运订单的起点到客运订单的终点的路径，以及从客运订单的终点到货运订单的终点的路径依次相连构成；根据整合路径确定待分配给载具的整合订单。根据本发明的实施例，使得载具的驾驶员可以先接货再接乘客，先送乘客再送货，从而在接乘客和送乘客的过程中，不会夹杂取货或送货的过程，避免对乘客的时间造成延误，或对乘客造成绕道，从而在整合货运订单和客运订单提高运输效率的基础上，保证乘客的体验。

Description

订单确定方法、装置、电子设备和计算机可读存储介质
技术领域
本申请涉及数据处理技术领域，具体而言，涉及订单确定方法、订单确定装置、电子设备和计算机可读存储介质。
背景技术
为了提高运输效率，相关技术中考虑到将乘客和货物一同运输。但是基于相关技术中的运输策略，乘客体验较差。
发明内容
本发明提供订单确定方法、订单确定装置、电子设备和计算机可读存储介质，以解决相关技术中的不足。
根据本发明实施例的第一方面，提供一种订单确定方法，包括：
接收客运订单的信息以及接收货运订单的信息；
根据所述客运订单的信息和所述货运订单的信息确定整合路径，其中，所述整合路径由从载具的当前位置到所述货运订单的起点的路径，以及从所述货运订单的起点到所述客运订单的起点的路径，以及从所述客运订单的起点到所述客运订单的终点的路径，以及从所述客运订单的终点到所述货运订单的终点的路径依次相连构成；
根据所述整合路径确定待分配给所述载具的整合订单。
可选地，所述货运订单包括至少一个货运订单，所述根据所述客运订单的信息和所述货运订单的信息确定整合路径包括：
在所述至少一个货运订单中选择一个货运订单执行验证步骤：
将选中的货运订单作为待整合订单，根据已整合路径和所述待整合订单的信息确定的待验证路径，其中，所述待验证路径由从载具的当前位置经过所述已整合路径中每个货运订单和所述待整合订单的起点的第一路径，以及从最后经过的货运订单的起点到所述客运订单的起点的第二路径，以及从所述客运订单的起点到所述客运订单的终点的第三路径，以及从所述客运订单的终点经过所述已整合路径中每个货运订单和所述待整合订单的终点的第四路径依次相连构成；
验证所述待验证路径是否符合预设指标；
若所述待验证路径不符合预设指标，在所述至少一个货运订单中未被选中过的货运订单中选择一个货运订单执行所述验证步骤，直至选中所述至少一个货运订单中的每个货运订单；
若所述待验证路径符合预设指标，将所述待验证路径作为已整合路径，在所述至少一个货运订单中未被选中过的货运订单中选择一个货运订单执行所述验证步骤，直至选中所述至少一个货运订单中的每个货运订单。
可选地，所述验证所述待验证路径是否符合预设指标包括：
确定完成所述第一路径的第一时长，若所述第一时长小于第一预设时长，确定所述待验证路径符合预设指标。
可选地，所述验证所述待验证路径是否符合预设指标包括：
确定完成所述第一路径和所述第二路径的第二时长，若所述第二时长小于第二预设时长，确定所述待验证路径符合预设指标。
可选地，所述验证所述待验证路径是否符合预设指标包括：
确定所述完成所述第一路径、所述第二路径、所述第三路径和所述第四路径的第三时长，若所述第三时长小于第三预设时长，确定所述待验证路径符合预设指标。
可选地，所述验证所述待验证路径是否符合预设指标包括：
计算从载具的当前位置到所述客运订单的起点的接驾路径与所述第一路径的第一重合度，若所述第一重合度在第一预设范围内，确定所述待验证路径符合预设指标。
可选地，所述验证所述待验证路径是否符合预设指标包括：
计算所述第三路径与所述第三路径和所述第四路径构成的路径的第二重合度，若所述第二重合度在第二预设范围内，确定所述待验证路径符合预设指标。
可选地，所述验证所述待验证路径是否符合预设指标包括：
计算从载具的当前位置到所述客运订单的起点的接驾路径与所述第一路径的第一重合度；
计算所述第三路径与所述第三路径和所述第四路径构成的路径的第二重合度；
计算所述第一重合度和所述第二重合度的加权和；
若所述第二重合度在第二预设范围内，且所述第一重合度在第一预设范围内，且所述加权和在第三预设范围内，确定所述待验证路径符合预设指标。
可选地，若所述待验证路径不符合预设指标，所述针对所述至少一个货运订单中的其他货运订单执行所述验证步骤包括：
若所述已整合路径中包含货运订单的起点和终点，确定所述待整合订单的起点相对于所述已整合路径中货运订单的起点的多种第一排列，和/或确定所述待整合订单的终点相对于所述已整合路径中货运订单的终点的多种第二排列；
基于每种所述第一排列和/或每种所述第二排列所形成的待验证路径，验证是否符合预设指标；
若基于每种所述第一排列和/或每种所述第二排列所形成的待验证路径不符合预设指标，针对所述至少一个货运订单中的其他货运订单执行所述验证步骤。
根据本发明实施例的第二方面，提供一种订单确定装置，包括：
订单接收模块，用于接收客运订单的信息以及接收货运订单的信息；
路径整合模块，用于根据所述客运订单的信息和所述货运订单的信息确定整合路径，其中，所述整合路径由从载具的当前位置到所述货运订单的起点的路径，以及从所述货运订单的起点到所述客运订单的起点的路径，以及从所述客运订单的起点到所述客运订单的终点的路径，以及从所述客运订单的终点到所述货运订单的终点的路径依次相连构成；
订单确定模块，用于根据所述整合路径确定待分配给所述载具的整合订单。
根据本发明实施例的第三方面，提供一种电子设备，包括：
处理器；
用于存储处理器可执行指令的存储器；
其中，所述处理器被配置为执行上述任一实施例所述的方法中的步骤。
根据本发明实施例的第四方面，提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时执行上述任一实施例所述的方法中的步骤。
在相关技术中，在接收到客运订单的信息和货运订单的信息后，在根据客户订单的信息和货运订单的信息生成路径的过程中，并不会考虑客运订单和货运订单的执行顺序，根据相关技术生成的整合路径来指示载具的驾驶员，在某些情况下，会导致驾驶员先接客运订单对应的乘客，然后再取货运订单对应的货物，甚至出现先送货物，再送乘客的情况。这对乘客而言造成了时间上的延误，某些情况下为了取货物和送货物甚至还需要绕道，造成了乘客费用的增加，极大地影响乘客的体验。
根据本发明的实施例，由于整合路径的第一段是从当前位置到所述货运订单的起点，第二段是从所述货运订单的起点到所述客运订单的起点，也即基于整合路径可以指示驾驶员先到货运订单的起点取货物，再到客户订单的起点接乘客。进一步地，由于整合路径的第三段是从客运订单的起点到客运订单的终点，第四段是从客运订单的终点到货运订单的终点，也即基于整合路径可以指示驾驶员在接到乘客后，先到客户订单的终点送乘客，再到货运订单的终点送货。
基于此，使得载具的驾驶员可以先接货再接乘客，先送乘客再送货，从而在接乘客和送乘客的过程中，不会夹杂取货或送货的过程，避免对乘客的时间造成延误，或对乘客造成绕道，从而在整合货运订单和客运订单提高运输效率的基础上，保证乘客的体验。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。
图1是根据本发明的实施例示出的一种订单确定方法的示意流程图。
图2是根据本发明的实施例示出的一种根据所述客运订单的信息和所述货运订单的信息确定整合路径的示意流程图。
图3是根据本发明的实施例示出的一种验证所述待验证路径是否符合预设指标的示意流程图。
图4是根据本发明的实施例示出的另一种验证所述待验证路径是否符合预设指标的示意流程图。
图5是根据本发明的实施例示出的又一种验证所述待验证路径是否符合预设指标的示意流程图。
图6是根据本发明的实施例示出的又一种验证所述待验证路径是否符合预设指标的示意流程图。
图7是根据本发明的实施例示出的又一种验证所述待验证路径是否符合预设指标的示意流程图。
图8是根据本发明的实施例示出的又一种验证所述待验证路径是否符合预设指标的示意流程图。
图9是根据本发明的实施例示出的针对所述至少一个货运订单中的其他货运订单执行所述验证步骤的示意流程图。
图10是根据本发明的实施例示出的订单确定装置所在服务器的一种硬件结构图。
图11是根据本发明的实施例示出的一种订单确定装置的示意框图。
图12是根据本发明的实施例示出的一种路径整合模块的示意框图。
图13是根据本发明的实施例示出的另一种路径整合模块的示意框图。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
图1是根据本发明的实施例示出的一种订单确定方法的示意流程图。本实施例所示的订单确定方法可以适用于服务器，所述服务器可以接收客运订单的信息，也可以接收货运订单的信息，并且可以根据客运订单的信息生成客运订单，也可以根据货运订单的信息生成货运订单，还可以结合客运订单的信息和货运订单的信息生成整合订单。
如图1所示，所述订单确定方法可以包括以下步骤：
步骤S1，接收客运订单的信息以及接收货运订单的信息；
在一个实施例中，接收客运订单的信息和接收货运订单的信息可以同时执行，也可以不同时执行，具体执行顺序不分先后，可以根据实际情况确定。
在一个实施例中，所述货运订单可以是指一个货运订单，也可以是指多个货运订单，其中，在货运订单为多个的情况下，可以在执行步骤S2的过程中执行步骤S1。
步骤S2，根据所述客运订单的信息和所述货运订单的信息确定整合路径，其中，所述整合路径由从载具的当前位置到所述货运订单的起点的路径，以及从所述货运订单的起点到所述客运订单的起点的路径，以及从所述客运订单的起点到所述客运订单的终点的路径，以及从所述客运订单的终点到所述货运订单的终点的路径依次相连构成；
步骤S3，根据所述整合路径确定待分配给所述载具的整合订单。
在一个实施例中，确定整合路径所根据的客运订单，可以是起点到载具当前位置的距离小于第一预设距离的客户订单；确定整合路径所根据的货运订单，可以是起点到载具当前位置的距离小于第二预设距离的货运订单。
在一个实施例中，所述载具可以是车辆，例如私家车、出租车等，也可以是其他载具，例如船舶、飞机等，对此，本实施例不作限制。
在一个实施例中，所述货运订单可以是快递业务订单，也可以是外卖业务订单，对此，本实施例不作限制。
在相关技术中，在接收到客运订单的信息和货运订单的信息后，在根据客户订单的信息和货运订单的信息生成路径的过程中，并不会考虑客运订单和货运订单的执行顺序，根据相关技术生成的整合路径来指示载具的驾驶员，在某些情况下，会导致驾驶员先接客运订单对应的乘客，然后再取货运订单对应的货物，甚至出现先送货物，再送乘客的情况。这对乘客而言造成了时间上的延误，某些情况下为了取货物和送货物甚至还需要绕道，造成了乘客费用的增加，极大地影响乘客的体验。
根据本发明的实施例，由于整合路径的第一段是从当前位置到所述货运订单的起点，第二段是从所述货运订单的起点到所述客运订单的起点，也即基于整合路径可以指示驾驶员先到货运订单的起点取货物，再到客户订单的起点接乘客。进一步地，由于整合路径的第三段是从客运订单的起点到客运订单的终点，第四段是从客运订单的终点到货运订单的终点，也即基于整合路径可以指示驾驶员在接到乘客后，先到客户订单的终点送乘客，再到货运订单的终点送货。
基于此，使得载具的驾驶员可以先接货再接乘客，先送乘客再送货，从而在接乘客和送乘客的过程中，不会夹杂取货或送货的过程，避免对乘客的时间造成延误，或对乘客造成绕道，从而在整合货运订单和客运订单提高运输效率的基础上，保证乘客的体验。
图2是根据本发明的实施例示出的一种根据所述客运订单的信息和所述货运订单的信息确定整合路径的示意流程图。
如图2所示，所述货运订单包括至少一个货运订单，所述根据所述客运订单的信息和所述货运订单的信息确定整合路径包括：
步骤S21，在所述至少一个货运订单中选择一个货运订单执行验证步骤：
步骤S211，将选中的货运订单作为待整合订单，根据已整合路径和待整合订单的信息确定的待验证路径，其中，所述待验证路径由从载具的当前位置经过所述已整合路径中每个货运订单和所述待整合订单的起点的第一路径，以及从最后经过的货运订单的起点到所述客运订单的起点的第二路径，以及从所述客运订单的起点到所述客运订单的终点的第三路径，以及从所述客运订单的终点经过所述已整合路径中每个货运订单和所述待整合订单的终点的第四路径依次相连构成；
步骤S212，验证所述待验证路径是否符合预设指标；
步骤S22，若所述待验证路径不符合预设指标，在所述至少一个货运订单中未被选中过的货运订单中选择一个货运订单执行所述验证步骤，直至选中所述至少一个货运订单中的每个货运订单；
步骤S23，若所述待验证路径符合预设指标，将所述待验证路径作为已整合路径，在所述至少一个货运订单中未被选中过的货运订单中选择一个货运订单执行所述验证步骤，直至选中所述至少一个货运订单中的每个货运订单。
在一个实施例中，初始的已整合路径可以根据载具的当前位置和客运订单的信息来确定，初始的已整合路径可以是从载具的当前位置到客运订单的起点，再到客运订单的终点。
然后在至少一个货运订单中选择一个货运订单执行验证步骤。首先将选中的货运订单作为待整合订单，并根据已整合路径和待整合订单的信息确定待验证路径，其中，待验证路径由从载具的当前位置经过已整合路径中每个货运订单和待整合订单的起点的第一路径，以及从最后经过的货运订单的起点到客运订单的起点的第二路径，以及从客运订单的起点到客运订单的终点的第三路径，以及从客运订单的终点经过已整合路径中每个货运订单和待整合订单的终点的第四路径依次相连构成。
需要说明的是，对于初始的已整合路径而言，由于其中并不包含货运订单的起点和终点，因此第一路径是从载具的当前位置经过待整合订单的起点的路径。而对于其他的已整合路径，由于其中已包含货运订单的起点和终点，因此第一路径是载具的当前位置经过已整合路径中每个货运订单和待整合订单的起点的路径。
在根据已整合路径和待整合订单的信息确定待验证路径后，可以验证待验证路径是否符合预设指标，其中，所述指标包括时间、路径重合度等。
若待验证路径符合预设指标，说明将待整合订单整合到已整合路径中生成的待验证路径是满足要求的，因此可以将待整合订单整合到已整合路径中生成的待验证路径。进一步考虑是否还可以将至少一个货运订单中未被选中过的货运订单也整合到待验证路径中，也即将所述待验证路径作为已整合路径，在所述至少一个货运订单中未被选中过的货运订单中选择一个货运订单执行所述验证步骤，直至选中所述至少一个货运订单中的每个货运订单。
而若待验证路径不符合预设指标，说明将待整合订单整合到已整合路径中生成的待验证路径不满足要求，从而考虑将至少一个货运订单中未被选中过的货运订单整合到整合路径中，也即在所述至少一个货运订单中未被选中过的货运订单中选择一个货运订单执行所述验证步骤，直至选中所述至少一个货运订单中的每个货运订单。
据此，可以尝试将至少一个货运订单中的每个货运订单整合到已整合订单中，使得最终得到的整合订单在满足预设指标的基础上，能够包含尽可能多的货运订单，进而使得运输效率最大化。
图3是根据本发明的实施例示出的一种验证所述待验证路径是否符合预设指标的示意流程图。
如图3所示，所述验证所述待验证路径是否符合预设指标包括：
步骤S2121，确定完成所述第一路径的第一时长，若所述第一时长小于第一预设时长，确定所述待验证路径符合预设指标。
在一个实施例中，第一路径为从载具的当前位置经过已整合路径中每个货运订单和待整合订单的起点的路径，因此，完成第一路径的第一时长，也即驾驶员驾驶载具针对待整合订单中每个货运订单完成取货的时长，若第一时长小于第一预设时长，说明可以及时完成取货，因此可以确定待验证路径符合预设指标。
图4是根据本发明的实施例示出的另一种验证所述待验证路径是否符合预设指标的示意流程图。
如图4所示，所述验证所述待验证路径是否符合预设指标包括：
步骤S2122，确定完成所述第一路径和所述第二路径的第二时长，若所述第二时长小于第二预设时长，确定所述待验证路径符合预设指标。
在一个实施例中，第一路径为从载具的当前位置经过已整合路径中每个货运订单和待整合订单的起点的路径，第二路径为从最后经过的货运订单的起点到所述客运订单的起点的路径，则完成第一路径和第二路径的第二时长为驾驶员驾驶载具针对待整合订单中每个货运订单完成取货后，再到乘客乘车起点的时长，若第二时长小于第二预设时长，说明可以在取货后及时赶到乘客乘车起点接乘客，因此可以确定待验证路径符合预设指标。
图5是根据本发明的实施例示出的又一种验证所述待验证路径是否符合预设指标的示意流程图。
如图5所示，所述验证所述待验证路径是否符合预设指标包括：
步骤S2123，确定所述完成所述第一路径、所述第二路径、所述第三路径和所述第四路径的第三时长，若所述第三时长小于第三预设时长，确定所述待验证路径符合预设指标。
在一个实施例中，第一路径为从载具的当前位置经过已整合路径中每个货运订单和待整合订单的起点的路径，第二路径为从最后经过的货运订单的起点到所述客运订单的起点的路径，第三路径为从客运订单的起点到客运订单的终点的路径，第四路径为从客运订单的终点经过已整合路径中每个货运订单和待整合订单的终点的路径，因此完成第一路径、第二路径、第三路径和第四路径的第三时长为驾驶员驾驶载具针对待整合订单中每个货运订单完成取货，再接送乘客，最终完成每个货运订单送货的时长，若第三时长小于第三预设时长，说明可以在及时完成每个货运订单的送货，因此可以确定待验证路径符合预设指标。
图6是根据本发明的实施例示出的又一种验证所述待验证路径是否符合预设指标的示意流程图。
如图6所示，所述验证所述待验证路径是否符合预设指标包括：
步骤S2124，计算从载具的当前位置到所述客运订单的起点的接驾路径与所述第一路径的第一重合度，若所述第一重合度在第一预设范围内，确定所述待验证路径符合预设指标。
在一个实施例中，由于整合货运订单和客运订单，相当于在客运订单的基础上额外完成取货的路径，然而大多数情况下货运订单的起点并不位于载具的当前位置和客运订单的起点构成的路径上，因此在接乘客的基础上取货，相对于直接接乘客，存在一定程度的绕路。为了避免过度绕路而影响驾驶员的体验，可以计算从载具的当前位置到所述客运订单的起点的接驾路径与所述第一路径的第一重合度，用于表示客运订单的起点的顺路程度。
例如可以根据下式计算第一重合度：
Figure BDA0001816068090000111
其中，
Figure BDA0001816068090000121
表示从客运订单的起点qc到载具的当前位置qd的路径，待整合订单的起点为qw，已整合路径中包含m个货运订单，也即包含m个货运订单的起点，那么根据已整合路径和待整合订单的信息确定的待验证路径，就包含m+1个货运订单的起点，也即包含m+2段路径，Sk表示这m+2个路径中的第k个路径。第一预设范围可以是0到δ1，也即若
Figure BDA0001816068090000122
大于0且小于δ1，则确定所述待验证路径符合预设指标。
需要说明的是，计算第一重合度的方法并不限于上式，并且第一预设范围可以基于所选择的计算第一重合的方法而变。
图7是根据本发明的实施例示出的又一种验证所述待验证路径是否符合预设指标的示意流程图。
如图7所示，所述验证所述待验证路径是否符合预设指标包括：
步骤S2125，计算所述第三路径与所述第三路径和所述第四路径构成的路径的第二重合度，若所述第二重合度在第二预设范围内，确定所述待验证路径符合预设指标。
在一个实施例中，由于整合货运订单和客运订单，相当于在客运订单的基础上额外完成送货的路径，也即抵达货运订单的终点，需要在客运订单的起点和终点所形成的路径上再行驶一定距离，因此在送乘客的基础上送货，相对于只乘客，需要多完成一些路径。为了避免多完成的路径过度绕路而影响驾驶员的体验，可以计算从载具只从客运订单的起点到客运订单的终点完成接送乘客的第三路径，和在第三路径的基础上进一步完成每个货运订单的送货的第四路径的第二重合度，用于表示客运订单的终点的顺路程度。
例如可以根据下式计算第二重合度：
Figure BDA0001816068090000123
其中，
Figure BDA0001816068090000124
示从客运订单的起点qc到客运订单的终点zc的路径，已整合路径中包含m个货运订单，也即包含m个货运订单的终点，那么根据已整合路径和待整合订单的信息确定的待验证路径，就包含m+1个货运订单的终点，那么从客运订单的终点依次抵达这m+1个货运订单的终点就需要完成m+1段路径，Sr表示这m+1个路径中的第r个路径，1≤r≤m+1，r为整数。第二预设范围可以是0到δ2，也即若
Figure BDA0001816068090000131
大于0且小于δ2，则确定所述待验证路径符合预设指标。
需要说明的是，计算第二重合度的方法并不限于上式，并且第二预设范围可以基于所选择的计算第二重合的方法而变。
图8是根据本发明的实施例示出的又一种验证所述待验证路径是否符合预设指标的示意流程图。
如图8所示，所述验证所述待验证路径是否符合预设指标包括：
步骤S2126，计算从载具的当前位置到所述客运订单的起点的接驾路径与所述第一路径的第一重合度；
步骤S2127，计算所述第三路径与所述第三路径和所述第四路径构成的路径的第二重合度；
步骤S2128，计算所述第一重合度和所述第二重合度的加权和；
步骤S2129，若所述第二重合度在第二预设范围内，且所述第一重合度在第一预设范围内，且所述加权和在第三预设范围内，确定所述待验证路径符合预设指标。
在一个实施例中，可以计算第一重合度和第二重合度的加权和，并根据该加权和确定待验证路径是否符合预设指标。
例如可以根据下式计算加权和：
Figure BDA0001816068090000132
其中a为预设权值，
Figure BDA0001816068090000133
为基于图6所示的实施例确定的第一重合度，
Figure BDA0001816068090000134
为基于图7所示的实施例确定的第二重合度。
由于θw通过第一重合度和第二重合度体现，而第一重合度可以表示客运订单的起点的顺路程度，第二重合度可以表示客运订单的终点的顺路程度，因此θw可以综合表示客运订单的起点的顺路程度和客运订单的终点的顺路程度，从而根据加权和可以更加准确地确定待验证路径对于所述载具而言是否顺路。
图9是根据本发明的实施例示出的针对所述至少一个货运订单中的其他货运订单执行所述验证步骤的示意流程图。
如图9所示，若所述待验证路径不符合预设指标，所述针对所述至少一个货运订单中的其他货运订单执行所述验证步骤包括：
步骤S221，若所述已整合路径中包含货运订单的起点和终点，确定所述待整合订单的起点相对于所述已整合路径中货运订单的起点的多种第一排列，和/或确定所述待整合订单的终点相对于所述已整合路径中货运订单的终点的多种第二排列；
步骤S222，基于每种所述第一排列和/或每种所述第二排列所形成的待验证路径，验证是否符合预设指标；
步骤S223，若基于每种所述第一排列和/或每种所述第二排列所形成的待验证路径不符合预设指标，针对所述至少一个货运订单中的其他货运订单执行所述验证步骤。
在一个实施例中，在已整合路径包含客运订单的起点和终点的情况下，根据已整合路径和待整合订单的信息确定的待验证路径的方式不只一种，例如在已整合路径包含一个客运订单的起点的情况下，那么据已整合路径和待整合订单的信息确定的待验证路径中的第一路径的方式有两种，而根据不同方式确定的待验证路径中的第一路径、第二路径和第四路径可以不同，因此是否符合预设指标的情况也可能不同。
例如，在已整合路径中客运订单的起点固定的情况下，那么待整合订单的起点相对于已整合路径中货运订单的起点的排列方式等于已整合路径中货运订单的起点的数目加1；在已整合路径中客运订单的终点固定的情况下，那么待整合订单的终点相对于已整合路径中货运订单的终点的排列方式等于已整合路径中货运订单的终点的数目。
然而验证所述待验证路径是否符合预设指标，仅仅是针对基于一种方式确定的待验证路径进行验证，因此，在待验证路径不符合预设指标的情况下，可以确定待整合订单的起点相对于已整合路径中货运订单的起点多种第一排列，和/或确定待整合订单的终点相对于已整合路径中货运订单的终点的多种第二排列，然后基于每种第一排列和/或每种第二排列所形成的待验证路径，验证是否符合预设指标，并在基于每种第一排列和/或每种第二排列所形成的待验证路径不符合预设指标的情况下，才针对至少一个货运订单中的其他货运订单执行验证步骤。
基于此，可以对每种方式形成的待验证路径分别进行验证，以便保证在确定的待验证路径符合预设指标的情况下，在待验证路径尽可能多的整合货运订单，以便提高运输效率
与前述订单确定方法的实施例相对应，本申请还提供了订单确定装置的实施例。
本申请订单确定装置的实施例可以应用在服务器上。装置实施例可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，作为一个逻辑意义上的装置，是通过其所在服务器的处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。从硬件层面而言，如图10所示，为根据本发明的实施例示出的订单确定装置所在服务器的一种硬件结构图，除了10所示的处理器、内存、网络接口、以及非易失性存储器之外，实施例中装置所在的服务器通常根据该服务器的实际功能，还可以包括其他硬件，对此不再赘述。
图11是根据本发明的实施例示出的一种订单确定装置的示意框图。本实施例所示的订单确定装置可以适用于服务器，所述服务器可以接收客运订单的信息，也可以接收货运订单的信息，并且可以根据客运订单的信息生成客运订单，也可以根据货运订单的信息生成货运订单，还可以结合客运订单的信息和货运订单的信息生成整合订单。
如图11所示，所述订单确定装置包括：
订单接收模块1，用于接收客运订单的信息以及接收货运订单的信息；
路径整合模块2，用于根据所述客运订单的信息和所述货运订单的信息确定整合路径，其中，所述整合路径由从载具的当前位置到所述货运订单的起点的路径，以及从所述货运订单的起点到所述客运订单的起点的路径，以及从所述客运订单的起点到所述客运订单的终点的路径，以及从所述客运订单的终点到所述货运订单的终点的路径依次相连构成；
订单确定模块3，用于根据所述整合路径确定待分配给所述载具的整合订单。
图12是根据本发明的实施例示出的一种路径整合模块的示意框图。
可选地，如图12所示，所述货运订单包括至少一个货运订单，所述路径整合模块用于在所述至少一个货运订单中选择一个货运订单执行验证步骤；其中，所述路径整合模块2包括：
路径确定子模块21，用于将选中的货运订单作为待整合订单，根据已整合路径和所述待整合订单的信息确定的待验证路径，其中，所述待验证路径由从载具的当前位置经过所述已整合路径中每个货运订单和所述待整合订单的起点的第一路径，以及从最后经过的货运订单的起点到所述客运订单的起点的第二路径，以及从所述客运订单的起点到所述客运订单的终点的第三路径，以及从所述客运订单的终点经过所述已整合路径中每个货运订单和所述待整合订单的终点的第四路径依次相连构成；
验证子模块22，用于验证所述待验证路径是否符合预设指标；
其中，所述路径整合模块，在所述待验证路径不符合预设指标的情况下，还用于在所述至少一个货运订单中未被选中过的货运订单中选择一个货运订单执行所述验证步骤，直至选中所述至少一个货运订单中的每个货运订单；
以及在所述待验证路径符合预设指标的情况下，将所述待验证路径作为已整合路径，在所述至少一个货运订单中未被选中过的货运订单中选择一个货运订单执行所述验证步骤，直至选中所述至少一个货运订单中的每个货运订单。
可选地，所述验证子模块用于确定完成所述第一路径的第一时长，若所述第一时长小于第一预设时长，确定所述待验证路径符合预设指标。
可选地，所述验证子模块用于确定完成所述第一路径和所述第二路径的第二时长，若所述第二时长小于第二预设时长，确定所述待验证路径符合预设指标。
可选地，所述验证子模块用于确定所述完成所述第一路径、所述第二路径、所述第三路径和所述第四路径的第三时长，若所述第三时长小于第三预设时长，确定所述待验证路径符合预设指标。
可选地，所述验证子模块用于计算从载具的当前位置到所述客运订单的起点的接驾路径与所述第一路径的第一重合度，若所述第一重合度在第一预设范围内，确定所述待验证路径符合预设指标。
可选地，所述验证子模块用于计算所述第三路径与所述第三路径和所述第四路径构成的路径的第二重合度，若所述第二重合度在第二预设范围内，确定所述待验证路径符合预设指标。
可选地，所述验证子模块用于计算从载具的当前位置到所述客运订单的起点的接驾路径与所述第一路径的第一重合度；计算所述第三路径与所述第三路径和所述第四路径构成的路径的第二重合度；计算所述第一重合度和所述第二重合度的加权和；若所述第二重合度在第二预设范围内，且所述第一重合度在第一预设范围内，且所述加权和在第三预设范围内，确定所述待验证路径符合预设指标。
图13是根据本发明的实施例示出的另一种路径整合模块的示意框图。
可选地，如图13所示，所述路径整合模块2还包括：
排列确定子模块23，若所述已整合路径中包含货运订单的起点和终点，确定所述待整合订单的起点相对于所述已整合路径中货运订单的起点的多种第一排列，和/或确定所述待整合订单的终点相对于所述已整合路径中货运订单的终点的多种第二排列；
其中，所述验证子模块用于基于每种所述第一排列和/或每种所述第二排列所形成的待验证路径，验证是否符合预设指标；
所述路径整合模块用于在基于每种所述第一排列和/或每种所述第二排列所形成的待验证路径不符合预设指标的情况下，针对所述至少一个货运订单中的其他货运订单执行所述验证步骤。
上述装置中各个模块的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。
对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
本发明的实施例还提出了一种电子设备，包括：
处理器；
用于存储处理器可执行指令的存储器；
其中，所述处理器被配置为执行上述任一实施例所述的方法中的步骤。
本发明的实施例还提出了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时执行上述任一实施例所述的方法中的步骤。
以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。

Claims (12)

1.一种订单确定方法，其特征在于，包括：
接收客运订单的信息以及接收货运订单的信息；
根据所述客运订单的信息和所述货运订单的信息确定整合路径，其中，所述整合路径由从载具的当前位置到所述货运订单的起点的路径，以及从所述货运订单的起点到所述客运订单的起点的路径，以及从所述客运订单的起点到所述客运订单的终点的路径，以及从所述客运订单的终点到所述货运订单的终点的路径依次相连构成；
根据所述整合路径确定待分配给所述载具的整合订单。
2.根据权利要求1所述的方法，其特征在于，所述货运订单包括至少一个货运订单，所述根据所述客运订单的信息和所述货运订单的信息确定整合路径包括：
在所述至少一个货运订单中选择一个货运订单执行验证步骤：
将选中的货运订单作为待整合订单，根据已整合路径和所述待整合订单的信息确定的待验证路径，其中，所述待验证路径由从载具的当前位置经过所述已整合路径中每个货运订单和所述待整合订单的起点的第一路径，以及从最后经过的货运订单的起点到所述客运订单的起点的第二路径，以及从所述客运订单的起点到所述客运订单的终点的第三路径，以及从所述客运订单的终点经过所述已整合路径中每个货运订单和所述待整合订单的终点的第四路径依次相连构成；
验证所述待验证路径是否符合预设指标；
若所述待验证路径不符合预设指标，在所述至少一个货运订单中未被选中过的货运订单中选择一个货运订单执行所述验证步骤，直至选中所述至少一个货运订单中的每个货运订单；
若所述待验证路径符合预设指标，将所述待验证路径作为已整合路径，在所述至少一个货运订单中未被选中过的货运订单中选择一个货运订单执行所述验证步骤，直至选中所述至少一个货运订单中的每个货运订单。
3.根据权利要求2所述的方法，其特征在于，所述验证所述待验证路径是否符合预设指标包括：
确定完成所述第一路径的第一时长，若所述第一时长小于第一预设时长，确定所述待验证路径符合预设指标。
4.根据权利要求2所述的方法，其特征在于，所述验证所述待验证路径是否符合预设指标包括：
确定完成所述第一路径和所述第二路径的第二时长，若所述第二时长小于第二预设时长，确定所述待验证路径符合预设指标。
5.根据权利要求2所述的方法，其特征在于，所述验证所述待验证路径是否符合预设指标包括：
确定所述完成所述第一路径、所述第二路径、所述第三路径和所述第四路径的第三时长，若所述第三时长小于第三预设时长，确定所述待验证路径符合预设指标。
6.根据权利要求2所述的方法，其特征在于，所述验证所述待验证路径是否符合预设指标包括：
计算从载具的当前位置到所述客运订单的起点的接驾路径与所述第一路径的第一重合度，若所述第一重合度在第一预设范围内，确定所述待验证路径符合预设指标。
7.根据权利要求2所述的方法，其特征在于，所述验证所述待验证路径是否符合预设指标包括：
计算所述第三路径与所述第三路径和所述第四路径构成的路径的第二重合度，若所述第二重合度在第二预设范围内，确定所述待验证路径符合预设指标。
8.根据权利要求2所述的方法，其特征在于，所述验证所述待验证路径是否符合预设指标包括：
计算从载具的当前位置到所述客运订单的起点的接驾路径与所述第一路径的第一重合度；
计算所述第三路径与所述第三路径和所述第四路径构成的路径的第二重合度；
计算所述第一重合度和所述第二重合度的加权和；
若所述第二重合度在第二预设范围内，且所述第一重合度在第一预设范围内，且所述加权和在第三预设范围内，确定所述待验证路径符合预设指标。
9.根据权利要求2至7中任一项所述的方法，其特征在于，若所述待验证路径不符合预设指标，所述针对所述至少一个货运订单中的其他货运订单执行所述验证步骤包括：
若所述已整合路径中包含货运订单的起点和终点，确定所述待整合订单的起点相对于所述已整合路径中货运订单的起点的多种第一排列，和/或确定所述待整合订单的终点相对于所述已整合路径中货运订单的终点的多种第二排列；
基于每种所述第一排列和/或每种所述第二排列所形成的待验证路径，验证是否符合预设指标；
若基于每种所述第一排列和/或每种所述第二排列所形成的待验证路径不符合预设指标，针对所述至少一个货运订单中的其他货运订单执行所述验证步骤。
10.一种订单确定装置，其特征在于，包括：
订单接收模块，用于接收客运订单的信息以及接收货运订单的信息；
路径整合模块，用于根据所述客运订单的信息和所述货运订单的信息确定整合路径，其中，所述整合路径由从载具的当前位置到所述货运订单的起点的路径，以及从所述货运订单的起点到所述客运订单的起点的路径，以及从所述客运订单的起点到所述客运订单的终点的路径，以及从所述客运订单的终点到所述货运订单的终点的路径依次相连构成；
订单确定模块，用于根据所述整合路径确定待分配给所述载具的整合订单。
11.一种电子设备，其特征在于，包括：
处理器；
用于存储处理器可执行指令的存储器；
其中，所述处理器被配置为执行权利要求1至9中任一项所述的方法中的步骤。
12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时执行权利要求1至9中任一项所述的方法中的步骤。
CN201811142263.0A 2018-09-28 2018-09-28 订单确定方法、装置、电子设备和计算机可读存储介质 Active CN110969317B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811142263.0A CN110969317B (zh) 2018-09-28 2018-09-28 订单确定方法、装置、电子设备和计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811142263.0A CN110969317B (zh) 2018-09-28 2018-09-28 订单确定方法、装置、电子设备和计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN110969317A true CN110969317A (zh) 2020-04-07
CN110969317B CN110969317B (zh) 2022-06-10

Family

ID=70027020

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811142263.0A Active CN110969317B (zh) 2018-09-28 2018-09-28 订单确定方法、装置、电子设备和计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN110969317B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111815229A (zh) * 2020-06-12 2020-10-23 北京顺达同行科技有限公司 订单信息的处理方法、装置、电子设备及存储介质
CN115151962A (zh) * 2021-01-28 2022-10-04 日产自动车株式会社 客货混载系统、客货混载系统的车辆调配装置及客货混载系统的车辆调配方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105702020A (zh) * 2016-04-13 2016-06-22 广州市沃希信息科技有限公司 一种基于拼车的快递派送方法、系统及服务器
CN107491826A (zh) * 2017-08-09 2017-12-19 成都我来啦网格信息技术有限公司 一种基于交通共享平台的快递捎带系统及方法
CN107563683A (zh) * 2017-07-21 2018-01-09 闫凯 一种城市内乘客及货物协同运输方法及系统
CN108197879A (zh) * 2018-01-31 2018-06-22 同济大学 一种多模式客货共运方法及系统
US20180240045A1 (en) * 2015-11-26 2018-08-23 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for allocating sharable orders

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180240045A1 (en) * 2015-11-26 2018-08-23 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for allocating sharable orders
CN105702020A (zh) * 2016-04-13 2016-06-22 广州市沃希信息科技有限公司 一种基于拼车的快递派送方法、系统及服务器
CN107563683A (zh) * 2017-07-21 2018-01-09 闫凯 一种城市内乘客及货物协同运输方法及系统
CN107491826A (zh) * 2017-08-09 2017-12-19 成都我来啦网格信息技术有限公司 一种基于交通共享平台的快递捎带系统及方法
CN108197879A (zh) * 2018-01-31 2018-06-22 同济大学 一种多模式客货共运方法及系统

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111815229A (zh) * 2020-06-12 2020-10-23 北京顺达同行科技有限公司 订单信息的处理方法、装置、电子设备及存储介质
CN111815229B (zh) * 2020-06-12 2024-01-23 北京顺达同行科技有限公司 订单信息的处理方法、装置、电子设备及存储介质
CN115151962A (zh) * 2021-01-28 2022-10-04 日产自动车株式会社 客货混载系统、客货混载系统的车辆调配装置及客货混载系统的车辆调配方法

Also Published As

Publication number Publication date
CN110969317B (zh) 2022-06-10

Similar Documents

Publication Publication Date Title
CN109945884B (zh) 实时路径规划方法、装置、计算机终端和可读存储介质
AU2005223680B2 (en) Transportation management system and method for shipment planning optimization
US20180268371A1 (en) Branch-And-Price-And-Check Model For The Vehicle Routing Problem With Location Resource Constraints
CN115298517A (zh) 改进的物流管理系统
CN110969317B (zh) 订单确定方法、装置、电子设备和计算机可读存储介质
US20200232802A1 (en) System and method for determining routing by learned selective optimization
CN110097316B (zh) 一种无车承运管理方法及系统
CN109740910A (zh) 运输车辆确定方法和装置
CN110853349A (zh) 车辆调度方法、装置及设备
CN113673901A (zh) 一种基于大数据的ai智能物流车货匹配方法及系统
KR20190136921A (ko) 차량 후보 표시 프로그램이 기록된 기록 매체, 차량 후보 표시 방법 및 차량 후보 표시 시스템
CN109447555A (zh) 一种运单分派方法及分配装置
CN111932050A (zh) 派单方法、装置、计算机设备和计算机可读存储介质
CN111598324A (zh) 配载车线优化方法、装置、设备及存储介质
CN105303245A (zh) 交通分析系统以及交通分析方法
CN114169813A (zh) 运输调度方法、装置、电子设备和存储介质
CN111126643B (zh) 一种月台的预约方法、预约装置及可读存储介质
CN116415747A (zh) 拼车路线确定方法、装置和电子设备
CN110705754A (zh) 基于区块链的物流订单分配方法及系统
CN116029632A (zh) 一种物流控制系统及物流控制方法
US20230009223A1 (en) Autonomous driving apparatus for generating a driving path for an intersection based on a driving record, and an autonomous driving method thereof
KR20190136923A (ko) 소요 시간 산출 프로그램을 기록하는 기록 매체, 소요 시간 산출 방법 및 소요 시간 산출 시스템
CN115619307A (zh) 物流路线规划方法、装置、设备及可读存储介质
CN112364262A (zh) 一种找货路线推荐方法、装置、电子设备及存储介质
CN113327438A (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