CN111709572A - 一种物品配送时间优化方法及其配送方式 - Google Patents

一种物品配送时间优化方法及其配送方式 Download PDF

Info

Publication number
CN111709572A
CN111709572A CN202010530361.2A CN202010530361A CN111709572A CN 111709572 A CN111709572 A CN 111709572A CN 202010530361 A CN202010530361 A CN 202010530361A CN 111709572 A CN111709572 A CN 111709572A
Authority
CN
China
Prior art keywords
distribution
time
optimal
edge
route
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
CN202010530361.2A
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.)
Huizhou Junyuan Distribution Co ltd
Original Assignee
Huizhou Junyuan Distribution 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 Huizhou Junyuan Distribution Co ltd filed Critical Huizhou Junyuan Distribution Co ltd
Priority to CN202010530361.2A priority Critical patent/CN111709572A/zh
Publication of CN111709572A publication Critical patent/CN111709572A/zh
Pending legal-status Critical Current

Links

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
    • 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

Landscapes

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

Abstract

本发明公开了一种物品配送时间优化方法，包括以下步骤；S1、确定三个配送点A、B、C；S2、计算得出三个配送点A、B、C之间的最优配送路线；S3、计算出配送车辆在最优配送路线上的行驶时间；S4、选取最优配送路线延边的延边配送点；S5、计算延边配送点与最优配送路线之间的最优延边配送路线；S6、计算配送车辆在最优延边配送路线上往返的时间；S7、计算行驶时间T1与最优延边配送路线上往返的时间之和；一种物品配送方法，包括以下步骤：S1、获取配送物品，并装车；S2、按照最优配送路线和最优延边配送路线进行物品的配送；S3、送至收货人手中或收货柜中，配送完成。本发明的优点在于：配送耗时短、配送效率高、可降低配送成本。

Description

一种物品配送时间优化方法及其配送方式
技术领域
本发明涉及物品配送技术领域，具体是指一种物品配送时间优化方法及其配送方式。
背景技术
随着电子商务的发展，越来越多的购买者在网络商城上购买物品，大多数信息交互平台也相应开发了网络商城的功能。在购买者购买物品后，商家需要安排配送者向用户配送所购物品。
现有的物品配送方式，配送时间耗时长、配送效率低，配送车辆多会出现往返行驶配送的情况。
发明内容
本发明要解决的技术问题是，针对上述问题，提供一种配送耗时短、配送效率高、可降低配送成本的物品配送时间优化方法及其配送方式。
为解决上述技术问题，本发明提供的技术方案为：一种物品配送时间优化方法，包括以下步骤；
S1、确定三个配送点A、B、C，三个配送点A、B、C之间的配送时间间隔为45～75分钟，三个配送点A、B、C之间的距离为2～4公里；
S2、结合耗费时间、路径长度和拥堵程度，计算得出三个配送点A、B、C之间的最优配送路线L1、L2、L3；
S3、计算出配送车辆在最优配送路线上的行驶时间T1、T2、T3；
S4、选取最优配送路线延边的延边配送点，延边配送点与最优配送路线的距离为100～500米，延边配送点的配送时间在配送点A和B、B和C、C和A的配送时间之间；
S5、计算延边配送点与最优配送路线之间的最优延边配送路线；
S6、计算配送车辆在最优延边配送路线上往返的时间；
S7、计算行驶时间T1与最优延边配送路线上往返的时间之和，计算行驶时间T2与最优延边配送路线上往返的时间之和，行驶时间T3与最优延边配送路线上往返的时间之和，行驶时间与最优延边配送路线上往返的时间之和小于配送时间间隔。
优选的，所述S1中三个配送点A、B、C之间的配送时间间隔为60分钟，三个配送点A、B、C之间的距离为3公里。
优选的，所述S4中延边配送点与最优配送路线的距离为100～300米。
优选的，所述S7中配送时间间隔与行驶时间和最优延边配送路线上往返的时间之和的差值大于10分钟。
优选的，所述S3计算配送车辆在最优配送路线上的行驶时间T1、T2、T3和所述S6计算配送车辆在最优延边配送路线上往返的时间时，结合路况和天气因素。
一种物品配送方法，包括以下步骤：
S1、获取配送点A、B、C的配送物品和延边配送点的配送物品，并装车；
S2、按照计算的得出的最优配送路线L1、L2、L3和最优延边配送路线进行物品的配送；
S3、将配送物品送至收货人手中或收货柜中，完成配送。
本发明与现有技术相比的优点在于：计算得出配送点之间的最优配路线，根据计算出的行驶时间和最优延边配送路线上往返的时间之和与配送时间间隔，确定延边配送点，在对配送点A、B、C进行物品配送的过程中，顺路对延边配送点进行配送，大大缩短了的配送时间，有效的提高了配送的效率，避免配送车辆往返行驶，降低了配送成本。
具体实施方式
实施例一
一种物品配送时间优化方法；
S1、确定三个配送点A、B、C，三个配送点A、B、C之间的配送时间间隔为50分钟，三个配送点A、B、C之间的距离为2公里；
S2、结合耗费时间、路径长度和拥堵程度，计算得出三个配送点A、B、C之间的最优配送路线L1、L2、L3；
S3、结合路况和天气计算出配送车辆在最优配送路线上的行驶时间T1、T2、T3；
S4、选取最优配送路线延边的延边配送点，延边配送点与最优配送路线的距离为100～500米，延边配送点的配送时间在配送点A和B、B和C、C和A的配送时间之间；
S5、计算延边配送点与最优配送路线之间的最优延边配送路线；
S6、结合路况和天气计算配送车辆在最优延边配送路线上往返的时间；
S7、计算行驶时间T1与最优延边配送路线上往返的时间之和，计算行驶时间T2与最优延边配送路线上往返的时间之和，行驶时间T3与最优延边配送路线上往返的时间之和，行驶时间与最优延边配送路线上往返的时间之和小于配送时间间隔。
一种物品配送方法：
S1、获取配送点A、B、C的配送物品和延边配送点的配送物品，并装车；
S2、按照计算的得出的最优配送路线L1、L2、L3和最优延边配送路线进行物品的配送；
S3、将配送物品送至收货人手中或收货柜中，完成配送。
实施例二
S1、确定三个配送点A、B、C，三个配送点A、B、C之间的配送时间间隔为60分钟，三个配送点A、B、C之间的距离为3公里；
S2、结合耗费时间、路径长度和拥堵程度，计算得出三个配送点A、B、C之间的最优配送路线L1、L2、L3；
S3、结合路况和天气计算出配送车辆在最优配送路线上的行驶时间T1、T2、T3；
S4、选取最优配送路线延边的延边配送点，延边配送点与最优配送路线的距离为100～300米，延边配送点的配送时间在配送点A和B、B和C、C和A的配送时间之间；
S5、计算延边配送点与最优配送路线之间的最优延边配送路线；
S6、结合路况和天气计算配送车辆在最优延边配送路线上往返的时间；
S7、计算行驶时间T1与最优延边配送路线上往返的时间之和，计算行驶时间T2与最优延边配送路线上往返的时间之和，行驶时间T3与最优延边配送路线上往返的时间之和，行驶时间与最优延边配送路线上往返的时间之和小于配送时间间隔。
一种物品配送方法：
S1、获取配送点A、B、C的配送物品和延边配送点的配送物品，并装车；
S2、按照计算的得出的最优配送路线L1、L2、L3和最优延边配送路线进行物品的配送；
S3、将配送物品送至收货人手中或收货柜中，完成配送。
上述实施例为本发明较佳的实施方式，但本发明的实施方式并不受所述实施例的限制，其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化，均应为等效的置换方式，都包含在本发明的保护范围之内。

Claims (6)

1.一种物品配送时间优化方法，其特征在于，包括以下步骤；
S1、确定三个配送点A、B、C，三个配送点A、B、C之间的配送时间间隔为45～75分钟，三个配送点A、B、C之间的距离为2～4公里；
S2、结合耗费时间、路径长度和拥堵程度，计算得出三个配送点A、B、C之间的最优配送路线L1、L2、L3；
S3、计算出配送车辆在最优配送路线上的行驶时间T1、T2、T3；
S4、选取最优配送路线延边的延边配送点，延边配送点与最优配送路线的距离为100～500米，延边配送点的配送时间在配送点A和B、B和C、C和A的配送时间之间；
S5、计算延边配送点与最优配送路线之间的最优延边配送路线；
S6、计算配送车辆在最优延边配送路线上往返的时间；
S7、计算行驶时间T1与最优延边配送路线上往返的时间之和，计算行驶时间T2与最优延边配送路线上往返的时间之和，行驶时间T3与最优延边配送路线上往返的时间之和，行驶时间与最优延边配送路线上往返的时间之和小于配送时间间隔。
2.根据权利要求1所述的一种物品配送时间优化方法，其特征在于：所述S1中三个配送点A、B、C之间的配送时间间隔为60分钟，三个配送点A、B、C之间的距离为3公里。
3.根据权利要求1所述的一种物品配送时间优化方法，其特征在于：所述S4中延边配送点与最优配送路线的距离为100～300米。
4.根据权利要求1所述的一种物品配送时间优化方法，其特征在于：所述S7中配送时间间隔与行驶时间和最优延边配送路线上往返的时间之和的差值大于10分钟。
5.根据权利要求1所述的一种物品配送时间优化方法，其特征在于：所述S3计算配送车辆在最优配送路线上的行驶时间T1、T2、T3和所述S6计算配送车辆在最优延边配送路线上往返的时间时，结合路况和天气因素。
6.一种物品配送方法，其特征在于，包括以下步骤：
S1、获取配送点A、B、C的配送物品和延边配送点的配送物品，并装车；
S2、按照计算的得出的最优配送路线L1、L2、L3和最优延边配送路线进行物品的配送；
S3、将配送物品送至收货人手中或收货柜中，完成配送。
CN202010530361.2A 2020-06-11 2020-06-11 一种物品配送时间优化方法及其配送方式 Pending CN111709572A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010530361.2A CN111709572A (zh) 2020-06-11 2020-06-11 一种物品配送时间优化方法及其配送方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010530361.2A CN111709572A (zh) 2020-06-11 2020-06-11 一种物品配送时间优化方法及其配送方式

Publications (1)

Publication Number Publication Date
CN111709572A true CN111709572A (zh) 2020-09-25

Family

ID=72540227

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010530361.2A Pending CN111709572A (zh) 2020-06-11 2020-06-11 一种物品配送时间优化方法及其配送方式

Country Status (1)

Country Link
CN (1) CN111709572A (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160071056A1 (en) * 2014-03-21 2016-03-10 United Parcel Service Of America, Inc. Programmatically executing time compressed delivery
CN106651231A (zh) * 2015-10-29 2017-05-10 株式会社日立制作所 路径规划方法和路径规划装置
CN106980912A (zh) * 2017-04-07 2017-07-25 广东电网有限责任公司佛山供电局 一种多点配送线路规划方法及系统
CN107194656A (zh) * 2017-07-04 2017-09-22 北京惠赢天下网络技术有限公司 一种基于标准箱订单的配送路径的规划方法及装置
CN107330655A (zh) * 2017-07-11 2017-11-07 南京邮电大学 一种基于时间预约的智能配送路径规划方法
CN109242214A (zh) * 2018-10-25 2019-01-18 中国联合网络通信集团有限公司 配送路线规划方法和配送路线规划装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160071056A1 (en) * 2014-03-21 2016-03-10 United Parcel Service Of America, Inc. Programmatically executing time compressed delivery
CN106651231A (zh) * 2015-10-29 2017-05-10 株式会社日立制作所 路径规划方法和路径规划装置
CN106980912A (zh) * 2017-04-07 2017-07-25 广东电网有限责任公司佛山供电局 一种多点配送线路规划方法及系统
CN107194656A (zh) * 2017-07-04 2017-09-22 北京惠赢天下网络技术有限公司 一种基于标准箱订单的配送路径的规划方法及装置
CN107330655A (zh) * 2017-07-11 2017-11-07 南京邮电大学 一种基于时间预约的智能配送路径规划方法
CN109242214A (zh) * 2018-10-25 2019-01-18 中国联合网络通信集团有限公司 配送路线规划方法和配送路线规划装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
张帆;: "基于GIS与电子商务下的物流管理研究" *
程月娇; 施炯;黄彬: "众包物流环境下订单合并及配送路径优化方法研究" *

Similar Documents

Publication Publication Date Title
CN105184525A (zh) 一种绿色物流服务系统
Mei et al. The modeling of milk-run vehicle routing problem based on improved CW algorithm that joined time window
WO2010035498A1 (ja) 配送方式決定支援システム、コース作成システム、配送方式決定支援方法、およびコース作成方法
CN107527175A (zh) 一种基于标准件的仓储资源网络的共享方法及系统
CN107392538A (zh) 一种非标准件干线物流运输费用计算方法及其系统
CN110310069A (zh) 一种物流供应链用信息管理系统
CN110322188A (zh) 利用未来交通信息的物流配送用路径提供方法及其服务器
CN109118006A (zh) 拼车路线的确定方法及装置、存储介质、计算设备
CN114580750A (zh) 一种改进的区域车辆路径规划动态分析模型的分析方法
CN107730033A (zh) 一种物流路径规划方式
CN113112100A (zh) 一种货物到达时间预估的物流配送方法
CN111709572A (zh) 一种物品配送时间优化方法及其配送方式
CN114742502A (zh) 一种成品油管道输送协调优化系统
KR101752555B1 (ko) 온오프라인이 결합된 쇼핑에 대한 결제 방법 및 장치
CN107403365A (zh) 一种基于oto模式的swcc交易中心
Febriyanti et al. Determination of distribution routes using the saving matrix method to minimize shipping costs at PT. Sukun Transport Logistics
CN112017003B (zh) 一种业务处理方法、装置、设备及存储介质
Nabot et al. Comparative study of the impacts of conventional and online retailing on the environment: a last mile perspective
Rizkya et al. Design of Distribution Routes Using Saving Matrix Method to Minimize Transportation Cost
CN114298625B (zh) 一种基于大数据的智能跨境海运采购分析系统
KR20170086873A (ko) 텍스 리펀드 몰 운영 방법 및 도구
CN110378657A (zh) 一种基于gis技术的配送任务时间均衡分车方法
CN112488636A (zh) 一种物流配送任务的均衡调度方法
KR20200098124A (ko) 배송지 공유를 위한 배송지 선택 화면 제공 방법
KR20010038598A (ko) 인터넷 쇼핑몰에서의 대리점을 이용한 택배 방법

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
RJ01 Rejection of invention patent application after publication

Application publication date: 20200925

RJ01 Rejection of invention patent application after publication