CN112907187A - 配送路线规划方法、装置、电子设备及存储介质 - Google Patents

配送路线规划方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN112907187A
CN112907187A CN202110272744.9A CN202110272744A CN112907187A CN 112907187 A CN112907187 A CN 112907187A CN 202110272744 A CN202110272744 A CN 202110272744A CN 112907187 A CN112907187 A CN 112907187A
Authority
CN
China
Prior art keywords
data point
route planning
distribution
map
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.)
Granted
Application number
CN202110272744.9A
Other languages
English (en)
Other versions
CN112907187B (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.)
Shenzhen Land Public Network Technology Co ltd
Original Assignee
Shenzhen Land Public Network 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 Shenzhen Land Public Network Technology Co ltd filed Critical Shenzhen Land Public Network Technology Co ltd
Priority to CN202110272744.9A priority Critical patent/CN112907187B/zh
Publication of CN112907187A publication Critical patent/CN112907187A/zh
Application granted granted Critical
Publication of CN112907187B publication Critical patent/CN112907187B/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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods

Landscapes

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

Abstract

本发明涉及路线规划技术领域，提供了一种配送路线规划方法、装置、电子设备及存储介质，该方法包括将预先获取的配送点位置的直角坐标转化成世界坐标，将转化成的世界坐标在地图上生成对应的据点；从所述据点中选取一个作为起始据点，以所述起始据点为第一据点，从地图上依次选取满足预设的路线规划规则的据点串连成曲线，并将被选取的据点标记为预选据点；继续以所述起始据点为第一据点，从地图上依次选取满足所述路线规划规则、并除所述预选据点外的据点串连成曲线；根据预设的任务配送规则从所述曲线中截取预设长度的线段作为待配送货车的配送任务。本发明能提升配送效率，节省配送成本。

Description

配送路线规划方法、装置、电子设备及存储介质
技术领域
本发明涉及路线规划技术领域，尤其涉及一种配送路线规划方法、装置、电子设备及存储介质。
背景技术
现有同城配送，尤其是生鲜配送对时效率要求高，要求准点配送，目前市面上对于配送的做法相对比较粗旷，有人工排线的，有基于订单集中配送等。然而不能满足客户时间窗需求、单位配送成本高、车辆平均负载率低等一系列问题。
因此如何提升配送效率，节省配送成本成为了亟需解决的技术问题。
发明内容
本发明的主要目的在于提供一种配送路线规划方法、装置、电子设备及存储介质，旨在如何实现在实时渲染时，根据当前目标体模型大小所对应的切换参数，选取对应精确度的模型进行渲染的问题。
为实现上述目的，本发明提供的一种配送路线规划方法，该方法包括：
转化步骤：将预先获取的配送点位置的直角坐标转化成世界坐标，将转化成的世界坐标在地图上生成对应的据点；
第一规划步骤：从所述据点中选取一个作为起始据点，以所述起始据点为第一据点，从地图上依次选取满足预设的路线规划规则的据点串连成曲线，并将被选取的据点标记为预选据点；
第二规划步骤：继续以所述起始据点为第一据点，从地图上依次选取满足所述路线规划规则、并除所述预选据点外的据点串连成曲线；
分配步骤：根据预设的任务配送规则从所述曲线中截取预设长度的线段作为待配送货车的配送任务。
优选地，所述路线规划规则包括：
以所述起始据点为第一据点，从地图上选取与所述起始据点距离最短的一个据点作为第二据点，并连接所述起始据点和第二据点；
继续从地图上选取除所述第一据点与第二据点外、与所述第二据点距离最短的一个据点作为第三据点，连接所述第二据点与第三据点；
直至地图上所有能够位于同一条没有交点的曲线上的据点被串连起来
优选地，所述“根据预设的任务配送规则从所述曲线中截取预设长度的线段作为待配送货车的配送任务”步骤包括：
依次选取同一条曲线上每个所述据点直至待配送货车的负载率落在预设范围内，将所选取的据点作为待配送货车的配送任务。
优选地，所述负载率的计算公式为：
Figure BDA0002975179530000021
其中，c为负载率，an为据点的货值，b为待配送货车的最大负载货值。
优选地，每辆待配送货车能够配送的据点数量不超过第一预设阈值。
优选地，每条所述曲线的最大长度不超过第二预设阈值。
为实现上述目的，本发明还进一步提供一种配送路线规划装置，所述配送路线规划装置包括：
转化模块，用于将预先获取的配送点位置的直角坐标转化成世界坐标，将转化成的世界坐标在地图上生成对应的据点；
第一规划模块，用于从所述据点中选取一个作为起始据点，以所述起始据点为第一据点，从地图上依次选取满足预设的路线规划规则的据点串连成曲线，并将被选取的据点标记为预选据点；
第二规划模块，用于继续以所述起始据点为第一据点，从地图上依次选取满足所述路线规划规则、并除所述预选据点外的据点串连成曲线；
分配模块，用于根据预设的任务配送规则从所述曲线中截取预设长度的线段作为待配送货车的配送任务。
优选地，所述路线规划规则包括：
以所述起始据点为第一据点，从地图上选取与所述起始据点距离最短的一个据点作为第二据点，并连接所述起始据点和第二据点；
继续从地图上选取除所述第一据点与第二据点外、与所述第二据点距离最短的一个据点作为第三据点，连接所述第二据点与第三据点；
直至地图上所有能够位于同一条没有交点的曲线上的据点被串连起来。
为实现上述目的，本发明还进一步提供一种电子设备，所述电子设备包括：
存储器，存储至少一个指令；及
处理器，执行所述存储器中存储的指令以实现上述所述的配送路线规划方法。
为实现上述目的，本发明进一步提供一种计算机可读存储介质，所述计算机可读存储介质上存储有配送路线规划程序，所述配送路线规划程序可被一个或者多个处理器执行，以实现如上所述的配送路线规划方法的步骤。
本发明提出的配送路线规划方法、装置、电子设备及存储介质，通过将预先获取的配送点位置的直角坐标转化成世界坐标，将转化成的世界坐标在地图上生成对应的据点；从所述据点中选取一个作为起始据点，以所述起始据点为第一据点，从地图上依次选取满足预设的路线规划规则的据点串连成曲线，并将被选取的据点标记为预选据点；继续以所述起始据点为第一据点，从地图上依次选取满足所述路线规划规则、并除所述预选据点外的据点串连成曲线；根据预设的任务配送规则从所述曲线中截取预设长度的线段作为待配送货车的配送任务。本发明能提升配送效率，节省配送成本。
附图说明
图1为本发明一实施例提供的实现配送路线规划方法的电子设备的内部结构示意图；
图2为本发明一实施例提供的配送路线规划装置的模块示意图；
图3为本发明一实施例提供的配送路线规划方法的流程示意图。
本发明目的的实现、功能特点及优点将结合实施例，参附图做进一步说明。
具体实施方式
为了使本发明的目的、技术本实施例及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
需要说明的是，在本发明中涉及“第一”、“第二”等的描述仅用于描述目的，而不能理解为指示或暗示其相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。另外，各个实施例之间的技术本实施例可以相互结合，但是必须是以本领域普通技术人员能够实现为基础，当技术本实施例的结合出现相互矛盾或无法实现时应当认为这种技术本实施例的结合不存在，也不在本发明要求的保护范围之内。
本发明提供一种配送路线规划方法。参照图1所示，为本发明一实施例提供的配送路线规划方法的流程示意图。该方法可以由一个装置执行，该装置可以由软件和/或硬件实现。
该方法包括：
S110，将预先获取的配送点位置的直角坐标转化成世界坐标，将转化成的世界坐标在地图上生成对应的据点。
在本实施例中，通过对预先获取的配送点位置的直角坐标转换成世界坐标的转换，以实现对配送点位置坐标进行数量化。具体地，可以通过交比定理测量出预先获取的配送点位置的直角坐标对应的世界坐标，以完成直角坐标与世界坐标的转换。在得到对应的世界坐标后，将转化成的世界坐标在地图上生成对应的据点。
S120，从所述据点中选取一个作为起始据点，以所述起始据点为第一据点，从地图上依次选取满足预设的路线规划规则的据点串连成曲线，并将被选取的据点标记为预选据点。
在本实施例中，从据点中任意选取一个作为起始据点，以起始据点为第一据点，从地图上依次选取满足预设的路线规划规则的据点串连成曲线，并将被选取的据点标记为预选据点。
其中，路线规划规则为：
以所述起始据点为第一据点，从地图上选取与所述起始据点距离最短的一个据点作为第二据点，并连接所述起始据点和第二据点；
继续从地图上选取除所述第一据点与第二据点外、与所述第二据点距离最短的一个据点作为第三据点，连接所述第二据点与第三据点；
直至地图上所有能够位于同一条没有交点的曲线上的据点被串连起来。
S130，继续以所述起始据点为第一据点，从地图上依次选取满足所述路线规划规则、并除所述预选据点外的据点串连成曲线。
在本实施例中，继续以起始据点为第一据点，从地图上依次选取满足路线规划规则、并除预选据点外的据点串连成曲线。最终可以在地图上形成多条以起始据点为起点，向四周发散的曲线。
S140，根据预设的任务配送规则从所述曲线中截取预设长度的线段作为待配送货车的配送任务。
在本实施例中，根据预设的任务配送规则从曲线中截取预设长度的线段作为待配送货车的配送任务。
其中，任务配送规则为：
依次选取同一条曲线上每个据点直至待配送货车的负载率落在预设范围内(例如80％-90％)，将所选取的据点作为待配送货车的配送任务。
负载率是通过货值控制，只要不超过整车的最大负载货值，越接近最大负载货值，则负载率越高。以中型面包车为例，正常一辆中型面包车可以满载200箱50块钱左右的一箱的蒙牛特仑苏牛奶，那一整车的货值满载量控制在200*50＝10000。控制不超过10000，尽可能接近10000，则整车的负载率就越高。
负载率的计算公式为：
Figure BDA0002975179530000061
其中，c为负载率，an为据点的货值，b为待配送货车的最大负载货值。
例如，设定预设范围为80％-90％，待配送货车的最大负载货值为1000，以起始据点为第一据点从地图上依次获取的据点的货值分别为100、200、300、300，此时四个据点的货值相加为900，负载率为900/1000×100％＝90％，以满足落在预设范围80％-90％之间，因此将上述四个据点连接成的曲线作为待配送货车的配送任务。
在另一实施例中，由于每一个据点配送都需要一定时间，所以需要控制每辆待配送货车能够配送的据点数量不超过第一预设阈值。第一预设阈值可以根据司机熟练程度进行灵活调整。
在另一实施例中，为了避免配送单位过大，导致待配送车从起始据点到下一据点的距离过大，因此控制每一辆车起始配送的据点和最后配送的据点直线距离不能超过第二预设阈值，例如30公里。
如图2所示，是本发明配送路线规划装置100的功能模块图。
本发明所述配送路线规划装置100可以安装于电子设备中。根据实现的功能，所述配送路线规划装置100可以包括转化模块110、第一规划模块120、第二规划模块130及分配模块140。本发明所述模块也可以称之为单元，是指一种能够被电子设备处理器所执行，并且能够完成固定功能的一系列计算机程序段，其存储在电子设备的存储器中。
在本实施例中，关于各模块/单元的功能如下：
转化模块110，用于将预先获取的配送点位置的直角坐标转化成世界坐标，将转化成的世界坐标在地图上生成对应的据点。
在本实施例中，通过对预先获取的配送点位置的直角坐标转换成世界坐标的转换，以实现对配送点位置坐标进行数量化。具体地，可以通过交比定理测量出预先获取的配送点位置的直角坐标对应的世界坐标，以完成直角坐标与世界坐标的转换。在得到对应的世界坐标后，将转化成的世界坐标在地图上生成对应的据点。
第一规划模块120，用于从所述据点中选取一个作为起始据点，以所述起始据点为第一据点，从地图上依次选取满足预设的路线规划规则的据点串连成曲线，并将被选取的据点标记为预选据点。
在本实施例中，从据点中任意选取一个作为起始据点，以起始据点为第一据点，从地图上依次选取满足预设的路线规划规则的据点串连成曲线，并将被选取的据点标记为预选据点。
其中，路线规划规则为：
以所述起始据点为第一据点，从地图上选取与所述起始据点距离最短的一个据点作为第二据点，并连接所述起始据点和第二据点；
继续从地图上选取除所述第一据点与第二据点外、与所述第二据点距离最短的一个据点作为第三据点，连接所述第二据点与第三据点；
直至地图上所有能够位于同一条没有交点的曲线上的据点被串连起来。
第二规划模块130，用于继续以所述起始据点为第一据点，从地图上依次选取满足所述路线规划规则、并除所述预选据点外的据点串连成曲线。
在本实施例中，继续以起始据点为第一据点，从地图上依次选取满足路线规划规则、并除预选据点外的据点串连成曲线。最终可以在地图上形成多条以起始据点为起点，向四周发散的曲线。
分配模块140，用于根据预设的任务配送规则从所述曲线中截取预设长度的线段作为待配送货车的配送任务。
在本实施例中，根据预设的任务配送规则从曲线中截取预设长度的线段作为待配送货车的配送任务。
其中，任务配送规则为：
依次选取同一条曲线上每个据点直至待配送货车的负载率落在预设范围内(例如80％-90％)，将所选取的据点作为待配送货车的配送任务。
负载率是通过货值控制，只要不超过整车的最大负载货值，越接近最大负载货值，则负载率越高。以中型面包车为例，正常一辆中型面包车可以满载200箱50块钱左右的一箱的蒙牛特仑苏牛奶，那一整车的货值满载量控制在200*50＝10000。控制不超过10000，尽可能接近10000，则整车的负载率就越高。
负载率的计算公式为：
Figure BDA0002975179530000081
其中，c为负载率，an为据点的货值，b为待配送货车的最大负载货值。
例如，设定预设范围为80％-90％，待配送货车的最大负载货值为1000，以起始据点为第一据点从地图上依次获取的据点的货值分别为100、200、300、300，此时四个据点的货值相加为900，负载率为900/1000×100％＝90％，以满足落在预设范围80％-90％之间，因此将上述四个据点连接成的曲线作为待配送货车的配送任务。
在另一实施例中，由于每一个据点配送都需要一定时间，所以需要控制每辆待配送货车能够配送的据点数量不超过第一预设阈值。第一预设阈值可以根据司机熟练程度进行灵活调整。
在另一实施例中，为了避免配送单位过大，导致待配送车从起始据点到下一据点的距离过大，因此控制每一辆车起始配送的据点和最后配送的据点直线距离不能超过第二预设阈值，例如30公里。
如图3所示，是本发明实现配送路线规划方法的电子设备的结构示意图。
所述电子设备1可以包括处理器12、存储器11和总线，还可以包括存储在所述存储器11中并可在所述处理器12上运行的计算机程序，如配送路线规划程序10。
其中，所述存储器11至少包括一种类型的可读存储介质，所述计算机可用存储介质可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序等；存储数据区可存储根据区块链节点的使用所创建的数据等。所述可读存储介质包括闪存、移动硬盘、多媒体卡、卡型存储器(例如：SD或DX存储器等)、磁性存储器、磁盘、光盘等。所述存储器11在一些实施例中可以是电子设备1的内部存储单元，例如该电子设备1的移动硬盘。所述存储器11在另一些实施例中也可以是电子设备1的外部存储设备，例如电子设备1上配备的插接式移动硬盘、智能存储卡(Smart Media Card，SMC)、安全数字(Secure Digital，SD)卡、闪存卡(Flash Card)等。进一步地，所述存储器11还可以既包括电子设备1的内部存储单元也包括外部存储设备。所述存储器11不仅可以用于存储安装于电子设备1的应用软件及各类数据，例如配送路线规划程序10的代码等，还可以用于暂时地存储已经输出或者将要输出的数据。
所述处理器12在一些实施例中可以由集成电路组成，例如可以由单个封装的集成电路所组成，也可以是由多个相同功能或不同功能封装的集成电路所组成，包括一个或者多个中央处理器(Central Processing unit，CPU)、微处理器、数字处理芯片、图形处理器及各种判断芯片的组合等。所述处理器12是所述电子设备的判断核心(Control Unit)，利用各种接口和线路连接整个电子设备的各个部件，通过运行或执行存储在所述存储器11内的程序或者模块(例如配送路线规划程序等)，以及调用存储在所述存储器11内的数据，以执行电子设备1的各种功能和处理数据。
所述总线可以是外设部件互连标准(peripheral component interconnect，简称PCI)总线或扩展工业标准结构(extended industry standard architecture，简称EISA)总线等。该总线可以分为地址总线、数据总线、判断总线等。所述总线被设置为实现所述存储器11以及至少一个处理器12等之间的连接通信。
图3仅示出了具有部件的电子设备，本领域技术人员可以理解的是，图3示出的结构并不构成对所述电子设备1的限定，可以包括比图示更少或者更多的部件，或者组合某些部件，或者不同的部件布置。
例如，尽管未示出，所述电子设备1还可以包括给各个部件供电的电源(比如电池)，优选地，电源可以通过电源管理装置与所述至少一个处理器12逻辑相连，从而通过电源管理装置实现充电管理、放电管理、以及功耗管理等功能。电源还可以包括一个或一个以上的直流或交流电源、再充电装置、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。所述电子设备1还可以包括多种传感器、蓝牙模块、Wi-Fi模块等，在此不再赘述。
进一步地，所述电子设备1还可以包括网络接口13，可选地，所述网络接口13可以包括有线接口和/或无线接口(如WI-FI接口、蓝牙接口等)，通常用于在该电子设备1与其他电子设备之间建立通信连接。
可选地，该电子设备1还可以包括用户接口，用户接口可以是显示器(Display)、输入单元(比如键盘(Keyboard))，可选地，用户接口还可以是标准的有线接口、无线接口。可选地，在一些实施例中，显示器可以是LED显示器、液晶显示器、触控式液晶显示器以及OLED(Organic Light-Emitting Diode，有机发光二极管)触摸器等。其中，显示器也可以适当的称为显示屏或显示单元，用于显示在电子设备1中处理的信息以及用于显示可视化的用户界面。
应该了解，所述实施例仅为说明之用，在专利申请范围上并不受此结构的限制。
所述电子设备1中的所述存储器11存储的配送路线规划程序10是多个指令的组合，在所述处理器12中运行时，可以实现：
转化步骤：将预先获取的配送点位置的直角坐标转化成世界坐标，将转化成的世界坐标在地图上生成对应的据点；
第一规划步骤：从所述据点中选取一个作为起始据点，以所述起始据点为第一据点，从地图上依次选取满足预设的路线规划规则的据点串连成曲线，并将被选取的据点标记为预选据点；
第二规划步骤：继续以所述起始据点为第一据点，从地图上依次选取满足所述路线规划规则、并除所述预选据点外的据点串连成曲线；
分配步骤：根据预设的任务配送规则从所述曲线中截取预设长度的线段作为待配送货车的配送任务。
具体地，所述处理器11对上述指令的具体实现方法可参考图1对应实施例中相关步骤的描述，在此不赘述。
在本发明所提供的几个实施例中，应该理解到，所揭露的设备，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能模块的形式实现。
对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。
因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附关联图标记视为限制所涉及的权利要求。
此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第二等词语用来表示名称，而并不表示任何特定的顺序。
最后应说明的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或等同替换，而不脱离本发明技术方案的精神和范围。

Claims (10)

1.一种配送路线规划方法，其特征在于，该方法包括：
转化步骤：将预先获取的配送点位置的直角坐标转化成世界坐标，将转化成的世界坐标在地图上生成对应的据点；
第一规划步骤：从所述据点中选取一个作为起始据点，以所述起始据点为第一据点，从地图上依次选取满足预设的路线规划规则的据点串连成曲线，并将被选取的据点标记为预选据点；
第二规划步骤：继续以所述起始据点为第一据点，从地图上依次选取满足所述路线规划规则、并除所述预选据点外的据点串连成曲线；
分配步骤：根据预设的任务配送规则从所述曲线中截取预设长度的线段作为待配送货车的配送任务。
2.如权利要求1所述的配送路线规划方法，其特征在于，所述路线规划规则包括：
以所述起始据点为第一据点，从地图上选取与所述起始据点距离最短的一个据点作为第二据点，并连接所述起始据点和第二据点；
继续从地图上选取除所述第一据点与第二据点外、与所述第二据点距离最短的一个据点作为第三据点，连接所述第二据点与第三据点；
直至地图上所有能够位于同一条没有交点的曲线上的据点被串连起来。
3.如权利要求1所述的配送路线规划方法，其特征在于，所述“根据预设的任务配送规则从所述曲线中截取预设长度的线段作为待配送货车的配送任务”步骤包括：
依次选取同一条曲线上每个所述据点直至待配送货车的负载率落在预设范围内，将所选取的据点作为待配送货车的配送任务。
4.如权利要求3所述的配送路线规划方法，其特征在于，所述负载率的计算公式为：
Figure FDA0002975179520000021
其中，c为负载率，an为据点的货值，b为待配送货车的最大负载货值。
5.如权利要求1所述的配送路线规划方法，其特征在于，每辆待配送货车能够配送的据点数量不超过第一预设阈值。
6.如权利要求1所述的配送路线规划方法，其特征在于，每条所述曲线的最大长度不超过第二预设阈值。
7.一种配送路线规划装置，其特征在于，所述配送路线规划装置包括：
转化模块，用于将预先获取的配送点位置的直角坐标转化成世界坐标，将转化成的世界坐标在地图上生成对应的据点；
第一规划模块，用于从所述据点中选取一个作为起始据点，以所述起始据点为第一据点，从地图上依次选取满足预设的路线规划规则的据点串连成曲线，并将被选取的据点标记为预选据点；
第二规划模块，用于继续以所述起始据点为第一据点，从地图上依次选取满足所述路线规划规则、并除所述预选据点外的据点串连成曲线；
分配模块，用于根据预设的任务配送规则从所述曲线中截取预设长度的线段作为待配送货车的配送任务。
8.如权利要求7所述的配送路线规划装置，其特征在于，所述路线规划规则包括：
以所述起始据点为第一据点，从地图上选取与所述起始据点距离最短的一个据点作为第二据点，并连接所述起始据点和第二据点；
继续从地图上选取除所述第一据点与第二据点外、与所述第二据点距离最短的一个据点作为第三据点，连接所述第二据点与第三据点；
直至地图上所有能够位于同一条没有交点的曲线上的据点被串连起来。
9.一种电子设备，其特征在于，所述电子设备包括：
至少一个处理器；以及，
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至6中任一所述的配送路线规划方法。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有配送路线规划程序，所述配送路线规划程序可被一个或者多个处理器执行，以实现如权利要求1-6中任一项所述的配送路线规划方法的步骤。
CN202110272744.9A 2021-03-13 2021-03-13 配送路线规划方法、装置、电子设备及存储介质 Active CN112907187B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110272744.9A CN112907187B (zh) 2021-03-13 2021-03-13 配送路线规划方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110272744.9A CN112907187B (zh) 2021-03-13 2021-03-13 配送路线规划方法、装置、电子设备及存储介质

Publications (2)

Publication Number Publication Date
CN112907187A true CN112907187A (zh) 2021-06-04
CN112907187B CN112907187B (zh) 2023-05-23

Family

ID=76105013

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110272744.9A Active CN112907187B (zh) 2021-03-13 2021-03-13 配送路线规划方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN112907187B (zh)

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014173187A1 (en) * 2013-04-25 2014-10-30 Tencent Technology (Shenzhen) Company Limited Systems and methods for path finding in maps
CN106408664A (zh) * 2016-08-30 2017-02-15 任少康 一种基于三维扫描装置的三维模型曲面重建方法
CN107480929A (zh) * 2017-08-21 2017-12-15 浪潮软件股份有限公司 一种生成配送路径的方法、智能终端、服务终端及系统
CN107832989A (zh) * 2017-09-30 2018-03-23 中国邮政集团公司广州市分公司 一种快递智能分拣方法与系统
CN108846513A (zh) * 2018-06-07 2018-11-20 浪潮软件股份有限公司 一种基于gis的送货任务单首尾优化方法及系统
CN108983789A (zh) * 2018-08-20 2018-12-11 广东华中科技大学工业技术研究院 一种无人艇的路径规划和布放调度方法
CN109272267A (zh) * 2018-08-14 2019-01-25 顺丰科技有限公司 一种配送路径规划方法、装置及设备、存储介质
CN111158365A (zh) * 2019-12-31 2020-05-15 深圳优地科技有限公司 一种路径规划方法、装置、机器人及存储介质
CN111207756A (zh) * 2020-03-19 2020-05-29 重庆邮电大学 一种基于改进人工势场算法的移动机器人路径规划方法
CN111369066A (zh) * 2020-03-09 2020-07-03 广东南方数码科技股份有限公司 路径规划方法、装置、电子设备及可读存储介质
AU2020244303A1 (en) * 2019-03-18 2020-11-19 Coupang Corp. Systems and methods for automatic package tracking and prioritized reordering

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014173187A1 (en) * 2013-04-25 2014-10-30 Tencent Technology (Shenzhen) Company Limited Systems and methods for path finding in maps
CN106408664A (zh) * 2016-08-30 2017-02-15 任少康 一种基于三维扫描装置的三维模型曲面重建方法
CN107480929A (zh) * 2017-08-21 2017-12-15 浪潮软件股份有限公司 一种生成配送路径的方法、智能终端、服务终端及系统
CN107832989A (zh) * 2017-09-30 2018-03-23 中国邮政集团公司广州市分公司 一种快递智能分拣方法与系统
CN108846513A (zh) * 2018-06-07 2018-11-20 浪潮软件股份有限公司 一种基于gis的送货任务单首尾优化方法及系统
CN109272267A (zh) * 2018-08-14 2019-01-25 顺丰科技有限公司 一种配送路径规划方法、装置及设备、存储介质
CN108983789A (zh) * 2018-08-20 2018-12-11 广东华中科技大学工业技术研究院 一种无人艇的路径规划和布放调度方法
AU2020244303A1 (en) * 2019-03-18 2020-11-19 Coupang Corp. Systems and methods for automatic package tracking and prioritized reordering
CN111158365A (zh) * 2019-12-31 2020-05-15 深圳优地科技有限公司 一种路径规划方法、装置、机器人及存储介质
CN111369066A (zh) * 2020-03-09 2020-07-03 广东南方数码科技股份有限公司 路径规划方法、装置、电子设备及可读存储介质
CN111207756A (zh) * 2020-03-19 2020-05-29 重庆邮电大学 一种基于改进人工势场算法的移动机器人路径规划方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
刘晓燕等: "基于信息融合的移动机器人导航系统研究", 《电子元器件与信息技术》, no. 04, 20 April 2020 (2020-04-20) *
张持等: "基于两段圆弧的倒推式平行泊车路径规划方法", 《计算机与数字工程》, no. 12, 20 December 2019 (2019-12-20) *

Also Published As

Publication number Publication date
CN112907187B (zh) 2023-05-23

Similar Documents

Publication Publication Date Title
CN110610333B (zh) 一种规划路径的方法及终端
CN112489213A (zh) 三维地形模型生成方法、装置、电子设备及存储介质
CN113890712A (zh) 数据传输方法、装置、电子设备及可读存储介质
CN114490586A (zh) 一种基于区块链的医疗信息安全存储协作系统
CN114201571B (zh) 加油站推荐方法、装置、电子设备及存储介质
CN115409439A (zh) 基于改进蚁群算法的多车型供应链调度方法及电子设备
CN114661055A (zh) 应急物流车辆最优路径规划方法、装置、设备及存储介质
CN111401691A (zh) 业务进度监控方法、装置及计算机可读存储介质
CN111858604B (zh) 数据存储方法、装置、电子设备及存储介质
CN112907187A (zh) 配送路线规划方法、装置、电子设备及存储介质
CN111985194A (zh) 数据存储方法、装置、电子设备及存储介质
CN112637341A (zh) 文件上传方法、装置、电子设备及存储介质
CN112215935B (zh) Lod模型自动切换方法、装置、电子设备及存储介质
CN111190980A (zh) 迟到预警方法、装置、电子设备及存储介质
CN115271821A (zh) 网点分布处理方法、装置、计算机设备及存储介质
CN113918296A (zh) 模型训练任务调度执行方法、装置、电子设备及存储介质
CN111198927B (zh) 地理位置数据的匹配方法、装置、电子设备及存储介质
CN113409612A (zh) 一种平面移动智能车库用智能预警系统
CN114547011A (zh) 数据抽取方法、装置、电子设备及存储介质
CN110782113B (zh) 充电调度方法及装置、电子设备、计算机可读存储介质
CN112488217A (zh) 斑马线纠正方法、电子装置和存储介质
CN111242269A (zh) 粒子群位置搜索方法、系统、装置及可读存储介质
CN111193537B (zh) 优化飞行设备传输数据时的能量消耗方法、系统及装置
CN116613893B (zh) 发电企业的区域电能智慧管理方法及装置
CN117706045B (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