CN109685260A - 一种物流配送方法及其系统 - Google Patents

一种物流配送方法及其系统 Download PDF

Info

Publication number
CN109685260A
CN109685260A CN201811544593.2A CN201811544593A CN109685260A CN 109685260 A CN109685260 A CN 109685260A CN 201811544593 A CN201811544593 A CN 201811544593A CN 109685260 A CN109685260 A CN 109685260A
Authority
CN
China
Prior art keywords
vehicle
dispatching
duration
origin
alternative
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.)
Withdrawn
Application number
CN201811544593.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.)
Chengdu Zhongkun Logistics Co Ltd
Original Assignee
Chengdu Zhongkun Logistics 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 Chengdu Zhongkun Logistics Co Ltd filed Critical Chengdu Zhongkun Logistics Co Ltd
Priority to CN201811544593.2A priority Critical patent/CN109685260A/zh
Publication of CN109685260A publication Critical patent/CN109685260A/zh
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • G06Q10/0835Relationships between shipper or supplier and carriers
    • G06Q10/08355Routing methods

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Quality & Reliability (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (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

本发明涉及一种物流配送方法及其系统,属于物流运输技术领域。以用户需要的配送时长为前提条件,通过在货物始发地范围内查找备选车辆,然后对备选车辆进行分配方案规划,并计算各方案的费用,从而比较出最便宜的方案供用户选择。

Description

一种物流配送方法及其系统
技术领域
本发明涉及物流运输技术领域,尤其涉及一种物流配送方法及其系统。
背景技术
物流是指为了满足客户的需求,以最低的成本,通过运输、保管、配送等方式,实现原材料、半成品、成品或相关信息进行由商品的产地到商品的消费地的计划、实施和管理的全过程。物流是一个控制原材料、制成品、产成品和信息的系统,从供应开始经各种中间环节的转让及拥有而到达最终消费者手中的实物运动,以此实现组织的明确目标。现代物流是经济全球化的产物,也是推动经济全球化的重要服务业。世界现代物流业呈稳步增长态势,欧洲、美国、日本成为当前全球范围内的重要物流基地。
中国物流行业起步较晚,随着国民经济的飞速发展,中国物流行业保持较快增长速度,物流体系不断完善,行业运行日益成熟和规范。
七大构成部分:物体的运输、仓储、包装、搬运装卸、流通加工、配送以及相关的物流信息等环节。
现有技术中,申请公告号为CN102298732A的发明申请,公开了一种物流方法及物流系统,其中方法包括:接收来自于多个用户终端的多个物流配送请求;根据所述多个物流配送请求中携带的待配送物品信息、配送起点信息及配送终点信息,从物流行业公共信息中查找能够同时满足所述多个物流配送请求的可用运力资源;从查找到的所述可用运力资源中选择运力资源,用于配送所述待配送物品本发明针对接收到的物流配送请求根据物流行业公共信息自动实现了运力资源的选择,无需人工,合理地调度了运力资源,提高了运力资源的使用效率,且操作简便。
但上述物流方法只解决了运力资源调度的问题,然而运力资源的调度可以是多种方式,单单调度运力资源而不对配送成本进行计算,并不能给到用户最实惠的配送方案。
发明内容
本发明的目的一在于提供一种物流配送方法,具有在满足用户配送时长的条件下,规划出最便宜的配送方案的优点。
本发明的上述目的一是通过以下技术方案得以实现的:
一种物流配送方法,所述方法包括如下步骤:S1:获取配送信息,所述配送信息包括货物的重量、体积、配送时长、始发地和目的地,通过始发地与目的地计算配送里程;S2:以始发地为中心,查找始发地预设的距离阈值内且符合配送时长的车辆,令上述车辆为备选车辆,所述备选车辆包括如下信息:额定载重、额定体积、吨公里单价和车辆固定成本;S3:根据货物的重量和体积、以及备选车辆的额定载重和额定体积,在备选车辆中规划出所有分配方案,所述分配方案包括所选的车辆、以及该车辆所分配的分配载重;S4:根据配送里程,计算各分配方案的总运费,所述总运费为分配方案中各车辆的运费之和,所述运费的计算公式为:运费=车辆成本+分配载重×吨公里单价×配送里程;S5:返回各分配方案中总费用最低的分配方案。
进一步的,所述步骤S2中查找始发地预设的距离阈值内的车辆的具体方法为:获取车辆的定位,计算各车辆与始发地之间的直线距离,当直线距离小于距离阈值时,即为始发地预设的距离阈值内的车辆。
进一步的,所述车辆还包含信息:平均车速,所述步骤S2中查找符合配送时长的车辆的具体方法为:根据配送里程和车辆的平均车速计算车辆的预计时长,当预计时长小于配送时长时,该车辆即为符合配送时长的车辆。
进一步的,其特征在于,当所述步骤S2中备选车辆的数量无法规划出备选方案时,返回步骤S2并提高距离阈值。
进一步的,当所述步骤S2中无车辆的预计时长小于配送时长时,返回步骤S1,以最小预计时长为下限重新获取配送信息。
本发明的目的二在于提供一种物流配送方法,具有在满足用户配送时长的条件下,规划出最便宜的配送方案的优点。
本发明的上述目的二是通过以下技术方案得以实现的:
一种物流配送系统,包括客户端,用于输入配送信息,所述配送信息包括货物的重量、体积、配送时长、始发地和目的地;服务器,用于根据用户配送信息分配车辆以配送用户的货物,所述服务器包括:获取单元,获取配送信息,所述配送信息包括货物的重量、体积、配送时长、始发地和目的地,通过始发地与目的地计算配送里程;备选车辆查找单元,用于以始发地为中心,查找始发地预设的距离阈值内且符合配送时长的车辆,令上述车辆为备选车辆,所述备选车辆包括如下信息:额定载重、额定体积、吨公里单价和车辆固定成本;分配方案生成单元,根据货物的重量和体积、以及备选车辆的额定载重和额定体积,在备选车辆中规划出所有分配方案,所述分配方案包括所选的车辆、以及该车辆所分配的分配载重;总运费计算单元,用于根据配送里程,计算各分配方案的总运费,所述总运费为分配方案中各车辆的运费之和,所述运费的计算公式为:运费=车辆成本+分配载重×吨公里单价×配送里程;方案返回单元,用于返回各分配方案中总费用最低的分配方案。
进一步的,所述备选车辆查找单元包括距离范围缩小模块,用于获取车辆的定位,计算各车辆与始发地之间的直线距离,当直线距离小于距离阈值时,即为始发地预设的距离阈值内的车辆。
进一步的,车辆还包括信息:平均车速,所述备选车辆查找单元还包括时长范围缩小模块,用于根据配送里程和车辆的平均车速计算车辆的预计时长,当预计时长小于配送时长时,该车辆即为符合配送时长的车辆。
进一步的,当分配方案生成单元中备选车辆的数量无法规划出备选方案时,提高距离阈值。
进一步的,当备选车辆查找单元中无车辆的预计时长小于配送时长时,将最小预计时长返回客户端,获取单元以最小预计时长为下限重新获取配送信息。
综上所述,本发明具有以下有益效果:
以用户需要的配送时长为前提条件,通过在货物始发地范围内查找备选车辆,然后对备选车辆进行分配方案规划,并计算各方案的费用,从而比较出最便宜的方案供用户选择。
附图说明
图1是本发明实施例的方法流程图;
图2是本发明实施例配送信息与备选车辆的车辆信息表;
图3是本发明实施例的系统框图。
具体实施方式
下面将结合附图,对本发明实施例的技术方案进行描述。
本发明揭露了一种物流配送方法,如图1所示,包括如下步骤:
S1:获取配送信息,配送信息包括货物的重量、体积、配送时长、始发地和目的地,通过始发地与目的地计算配送里程。
具体的,始发地与目的地之间的配送里程可通过运输路线规划软件来实现,由于运输路线可以是多条,这里智能选择最短的运输路线或路况最好的路线即可。
S2:以始发地为中心,查找始发地预设的距离阈值内且符合配送时长的车辆,令上述车辆为备选车辆,备选车辆包括如下信息:额定载重、额定体积、吨公里单价和车辆固定成本。
具体地,以始发地为圆心,距离阈值为半径画一个圆形范围,通过车辆位置查找在这个范围内的所有车辆,而车辆的位置则通过车辆上的GPS返回。即查找始发地预设的距离阈值内的车辆的具体方法为:获取车辆的定位,计算各车辆与始发地之间的直线距离,当直线距离小于距离阈值时,即为始发地预设的距离阈值内的车辆。车辆还包含信息:平均车速,查找符合配送时长的车辆的方法为:根据配送里程和车辆的平均车速计算车辆的预计时长,当预计时长小于配送时长时,该车辆即为符合配送时长的车辆。需要注意的是,当步骤S2中备选车辆的数量无法规划出备选方案时,返回步骤S2并提高距离阈值;当步骤S2中无车辆的预计时长小于配送时长时,返回步骤S1,以最小预计时长为下限重新获取配送信息。
S3:根据货物的重量和体积、以及备选车辆的额定载重和额定体积,在备选车辆中规划出所有分配方案,分配方案包括所选的车辆、以及该车辆所分配的分配载重;
S4:根据配送里程,计算各分配方案的总运费,总运费为分配方案中各车辆的运费之和,运费的计算公式为:运费=车辆成本+分配载重×吨公里单价×配送里程;
具体地,如图2所示的表格为例,分配方案中车辆的选择前提条件如下式:
其中M、V为配送信息中的重量、体积。M1、M2、M3、V1、V2、V3分别为甲、乙、丙的额定载重和额定体积。当至选择其中两辆车即可满足上述前提条件时,则只需要选取来两辆车作为一种配送方案,而两辆车以上的方案则全部剔除,以减少车辆的占用率。
假定以满足前提条件的情况下,选择甲、乙进行分配载重的分配。运费的计算公式如下:
F为总运费,m1为甲的分配载重,m2为乙的分配载重,v1为甲的分配体积,v2为乙的分配体积,X1为甲的吨公里单价,X2为乙的吨公里单价,通过上述运费的计算公式,可计算得到F的最小值,即为选择甲乙两车的总运费,并可得到m1和m2,从而得到这一分配方案下的总运费和各车辆的分配载重。同理可计算其他方案的总运费和各车辆的分配载重。
S5:返回各分配方案中总费用最低的分配方案。
具体地,对所有的分配方案的总运费做比较,得到最低的分配方案,然后返回至客户端,使用户本次配送在配送时长的限值条件下的最低运费。
本发明实施例还揭露了一种物流配送系统,如图3所示,包括:
客户端,用于输入配送信息,配送信息包括货物的重量、体积、配送时长、始发地和目的地。
服务器,用于根据用户配送信息分配车辆以配送用户的货物,服务器包括:
获取单元,获取配送信息,配送信息包括货物的重量、体积、配送时长、始发地和目的地,通过始发地与目的地计算配送里程;
备选车辆查找单元,用于以始发地为中心,查找始发地预设的距离阈值内且符合配送时长的车辆,令上述车辆为备选车辆,备选车辆包括如下信息:额定载重、额定体积、吨公里单价和车辆固定成本;
分配方案生成单元,根据货物的重量和体积、以及备选车辆的额定载重和额定体积,在备选车辆中规划出所有分配方案,分配方案包括所选的车辆、以及该车辆所分配的分配载重;
总运费计算单元,用于根据配送里程,计算各分配方案的总运费,总运费为分配方案中各车辆的运费之和,运费的计算公式为:运费=车辆成本+分配载重×吨公里单价×配送里程;
方案返回单元,用于返回各分配方案中总费用最低的分配方案。
备选车辆查找单元包括距离范围缩小模块,用于获取车辆的定位,计算各车辆与始发地之间的直线距离,当直线距离小于距离阈值时,即为始发地预设的距离阈值内的车辆。
备选车辆查找单元还包括时长范围缩小模块,用于根据配送里程和车辆的平均车速计算车辆的预计时长,当预计时长小于配送时长时,该车辆即为符合配送时长的车辆。
当分配方案生成单元中备选车辆的数量无法规划出备选方案时,提高距离阈值。当备选车辆查找单元中无车辆的预计时长小于配送时长时,将最小预计时长返回客户端,获取单元以最小预计时长为下限重新获取配送信息。
需要说明的是客户端与服务器之间通过互联网进行通信,即数据交互。
上述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以为个人计算机、服务器或者网络设备等,具体可以是计算机设备中的处理器)执行本发明各个实施例上述方法的全部或部分步骤。其中,而前述的存储介质可包括:U盘、移动硬盘、磁碟、光盘、只读存储器(英文:Read-Only Memory,缩写:ROM)或者随机存取存储器(英文:Random Access Memory,缩写:RAM)等各种可以存储程序代码的介质。

Claims (10)

1.一种物流配送方法,其特征在于,所述方法包括如下步骤:
S1:获取配送信息,所述配送信息包括货物的重量、体积、配送时长、始发地和目的地,通过始发地与目的地计算配送里程;
S2:以始发地为中心,查找始发地预设的距离阈值内且符合配送时长的车辆,令上述车辆为备选车辆,所述备选车辆包括如下信息:额定载重、额定体积、吨公里单价和车辆固定成本;
S3:根据货物的重量和体积、以及备选车辆的额定载重和额定体积,在备选车辆中规划出所有分配方案,所述分配方案包括所选的车辆、以及该车辆所分配的分配载重;
S4:根据配送里程,计算各分配方案的总运费,所述总运费为分配方案中各车辆的运费之和,所述运费的计算公式为:运费=车辆成本+分配载重×吨公里单价×配送里程;
S5:返回各分配方案中总费用最低的分配方案。
2.根据权利要求1所述的一种物流配送方法,其特征在于,所述步骤S2中查找始发地预设的距离阈值内的车辆的具体方法为:获取车辆的定位,计算各车辆与始发地之间的直线距离,当直线距离小于距离阈值时,即为始发地预设的距离阈值内的车辆。
3.根据权利要求2所述的一种物流配送方法,其特征在于,所述车辆还包含信息:平均车速,所述步骤S2中查找符合配送时长的车辆的具体方法为:根据配送里程和车辆的平均车速计算车辆的预计时长,当预计时长小于配送时长时,该车辆即为符合配送时长的车辆。
4.根据权利要求3所述的一种物流配送方法,其特征在于,当所述步骤S2中备选车辆的数量无法规划出备选方案时,返回步骤S2并提高距离阈值。
5.根据权利要求4所述的一种物流配送方法,其特征在于,当所述步骤S2中无车辆的预计时长小于配送时长时,返回步骤S1,以最小预计时长为下限重新获取配送信息。
6.一种物流配送系统,其特征在于,包括客户端,用于输入配送信息,所述配送信息包括货物的重量、体积、配送时长、始发地和目的地;
服务器,用于根据用户配送信息分配车辆以配送用户的货物,所述服务器包括:
获取单元,获取配送信息,所述配送信息包括货物的重量、体积、配送时长、始发地和目的地,通过始发地与目的地计算配送里程;
备选车辆查找单元,用于以始发地为中心,查找始发地预设的距离阈值内且符合配送时长的车辆,令上述车辆为备选车辆,所述备选车辆包括如下信息:额定载重、额定体积、吨公里单价和车辆固定成本;
分配方案生成单元,根据货物的重量和体积、以及备选车辆的额定载重和额定体积,在备选车辆中规划出所有分配方案,所述分配方案包括所选的车辆、以及该车辆所分配的分配载重;
总运费计算单元,用于根据配送里程,计算各分配方案的总运费,所述总运费为分配方案中各车辆的运费之和,所述运费的计算公式为:运费=车辆成本+分配载重×吨公里单价×配送里程;
方案返回单元,用于返回各分配方案中总费用最低的分配方案。
7.根据权利要求6所述的一种物流配送系统,其特征在于,所述备选车辆查找单元包括距离范围缩小模块,用于获取车辆的定位,计算各车辆与始发地之间的直线距离,当直线距离小于距离阈值时,即为始发地预设的距离阈值内的车辆。
8.根据权利要求7所述的一种物流配送系统,其特征在于,车辆还包括信息:平均车速,所述备选车辆查找单元还包括时长范围缩小模块,用于根据配送里程和车辆的平均车速计算车辆的预计时长,当预计时长小于配送时长时,该车辆即为符合配送时长的车辆。
9.根据权利要求8所述的一种物流配送系统,其特征在于,当分配方案生成单元中备选车辆的数量无法规划出备选方案时,提高距离阈值。
10.根据权利要求9所述的一种物流配送系统,其特征在于,当备选车辆查找单元中无车辆的预计时长小于配送时长时,将最小预计时长返回客户端,获取单元以最小预计时长为下限重新获取配送信息。
CN201811544593.2A 2018-12-17 2018-12-17 一种物流配送方法及其系统 Withdrawn CN109685260A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811544593.2A CN109685260A (zh) 2018-12-17 2018-12-17 一种物流配送方法及其系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811544593.2A CN109685260A (zh) 2018-12-17 2018-12-17 一种物流配送方法及其系统

Publications (1)

Publication Number Publication Date
CN109685260A true CN109685260A (zh) 2019-04-26

Family

ID=66186760

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811544593.2A Withdrawn CN109685260A (zh) 2018-12-17 2018-12-17 一种物流配送方法及其系统

Country Status (1)

Country Link
CN (1) CN109685260A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110874706A (zh) * 2019-10-30 2020-03-10 深圳阿奇数科技有限公司 一种在线计算大宗商品物流费用的系统及方法
CN111260294A (zh) * 2020-01-20 2020-06-09 瑞萨科林(上海)新能源有限公司 一种降低动力电池物流成本的方法
CN111353759A (zh) * 2020-03-11 2020-06-30 上海东普信息科技有限公司 车线运输成本动态计算方法、装置、设备和存储介质
CN111382907A (zh) * 2020-03-10 2020-07-07 上海东普信息科技有限公司 规划车线的方法、系统、计算机设备和存储介质

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110874706A (zh) * 2019-10-30 2020-03-10 深圳阿奇数科技有限公司 一种在线计算大宗商品物流费用的系统及方法
CN111260294A (zh) * 2020-01-20 2020-06-09 瑞萨科林(上海)新能源有限公司 一种降低动力电池物流成本的方法
CN111382907A (zh) * 2020-03-10 2020-07-07 上海东普信息科技有限公司 规划车线的方法、系统、计算机设备和存储介质
CN111382907B (zh) * 2020-03-10 2024-06-14 上海东普信息科技有限公司 规划车线的方法、系统、计算机设备和存储介质
CN111353759A (zh) * 2020-03-11 2020-06-30 上海东普信息科技有限公司 车线运输成本动态计算方法、装置、设备和存储介质
CN111353759B (zh) * 2020-03-11 2023-06-09 上海东普信息科技有限公司 车线运输成本动态计算方法、装置、设备和存储介质

Similar Documents

Publication Publication Date Title
CN109685260A (zh) 一种物流配送方法及其系统
CN106156961B (zh) 一种车辆调度方法和装置
CN106156898B (zh) 一种基于MoCD算法的商品配送路径规划方法
Dondo et al. The multi-echelon vehicle routing problem with cross docking in supply chain management
CN102542395B (zh) 一种应急物资调度系统及计算方法
TWI331310B (en) Method for optimal multi-vehicle dispatch and system for the same
CN109726863A (zh) 一种多目标优化的物流方法和系统
Jansen et al. Operational planning of a large-scale multi-modal transportation system
CN110659839A (zh) 一种物流智能配载调度方法
CN106203923A (zh) 供应链信息管理系统及管理方法
CN107292724A (zh) 一种订单的自动生成方法、装置及服务器
CN107220796A (zh) 一种配送商的货品运输方法及装置
CN113420928A (zh) 订单调度方法、装置、设备及存储介质
CN103793800A (zh) 一种用于车货在线配载的智能配对技术
CN116307306B (zh) 基于大数据的智能调度方法、装置、设备以及存储介质
CN111598341A (zh) 一种基于物资配载和路径优化电力物资配送方法及系统
CN104463379A (zh) 一种带时变需求的关联物流运输优化调度方法
CN112418550B (zh) 一种物流行业中多种司机工作状态下的车货匹配方法
CN112801336B (zh) 一种组合拼载的货运调控方法
CN111861118A (zh) 无人车的调度方法和调度系统
CN107256474A (zh) 基于标准箱的多商品组合方法、系统及订单管理服务器
Abraham et al. The pickup and delivery vehicle routing problem for perishable goods in air-cargo industry
CN111507662B (zh) 一种规划物流车辆路径的方法
Herrera et al. Transshipment and routing model for multi-product planning and distribution at a refreshment company in Bogota, Colombia
KR20130099655A (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
WW01 Invention patent application withdrawn after publication

Application publication date: 20190426

WW01 Invention patent application withdrawn after publication