CN110490476B - 一种估算行驶路径的物流车辆规划方法 - Google Patents
一种估算行驶路径的物流车辆规划方法 Download PDFInfo
- Publication number
- CN110490476B CN110490476B CN201910787336.XA CN201910787336A CN110490476B CN 110490476 B CN110490476 B CN 110490476B CN 201910787336 A CN201910787336 A CN 201910787336A CN 110490476 B CN110490476 B CN 110490476B
- Authority
- CN
- China
- Prior art keywords
- vehicle
- cost
- ith
- planning
- partition
- 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.)
- Active
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
- G06Q10/06313—Resource planning in a project environment
-
- 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/067—Enterprise or organisation modelling
-
- 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)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种估算行驶路径的物流车辆规划方法,包括以下步骤:步骤一:采集车辆的基本信息以及分区的客户信息;步骤二:根据步骤一采集的信息构造目标函数,即为车辆规划成本模型;步骤三:利用整数规划分支定界求取车辆规划成本模型,得到分区的车辆规划多重集。本发明首先采集车辆的基本信息以及分区的客户信息;然后根据采集的信息构造目标函数,即为车辆规划成本模型;最后利用整数规划分支定界求取车辆规划成本模型,得到分区的车辆规划多重集,整个过程无需获取车辆具体行驶路径,就可以估算行驶路径成本进行车辆规划,利用真实的物流公司数据求解后,本发明求解的车型组合的运输成本优于装载率优先的车型组合的运输成本。
Description
技术领域
本发明涉及一种物流车辆规划方法,特别涉及一种估算行驶路径的物流车辆规划方法。
背景技术
随着电子商务的兴起,我国的物流产业逐渐增长,2017年物流成本所占GDP的比重为14.6%,在物流成本结构中,运输费用成本过半,因此降低物流成本的关键,在于降低运输费用成本。降低运输费用成本所涉及的问题为车辆路径问题(Vehicle RoutingProblem,VRP),该问题的定义是:对一系列的配送客户点,考虑一定的约束条件(车型装载量、时间约束、行驶距离约束、货物是否拆单)等,达到一定的目的(运输成本最小、行驶距离最短、行驶时间最小)等。VRP有不同的分类标准:1)根据物流中心的数目可以分为单车场问题与多车场问题;2)根据车辆载货状况可分为满载问题(客户需求≥车型装载量,完成一项配送任务需要一辆或多辆车,并且车辆需满载)、非满载问题(客户需求<车型装载量,多项配送任务用一辆车装配,并且车辆非满载)以及满载与非满载问题(满载与非满载问题的结合);3)按配送任务特征可分为纯送货、纯取货以及送取混合问题;4)根据货物时间要求可分为有时间窗问题与无时间窗问题;5)按车辆类型划分为单车型问题、多车型问题;6)按车辆对车场的所属关系分为开放车辆问题(车辆完成任务后可以不返回出发车场)、封闭车辆问题(车辆完成任务返回出发的车场);7)按优化目标的数量可以分为单目标问题、多目标问题。
普通VRP已被证实为NP-Hard问题,随着约束条件的增加、数据量的上升,求解用时将以指数增加,倘若将不同的分类组合势必造成求解难度的复杂增加。VRP的求解主要分为精确算法与启发式算法:精确算法有分支定界法、穷举法、割平面法等,精确算法,顾名思义,虽能得到最优解,但随着问题规模扩大,求解用时指数增长,显然不适用于现如今庞大的物流网;启发式算法是一种求解近似最优解的方法,通过构建规则寻找最优解,但不能保证所求解为最优解,但其接近最优解,且在大规模数据情况下,算法求解用时远小于精确算法,启发式算法有粒子群算法、遗传算法、节约算法、扫描法等;现如今的研究重点依旧在于寻找启发式算法来逼近最优解。
但是,不论是利用精确算法还是启发式算法,大部分的求解方式都是建立一个目标函数与许多约束条件,利用特定的算法同时计算货车的载重量、客户的需求量、车型的限制、客户门店的行车顺序以及路径长度等,因为算法设计的时候需要考虑多种约束,其求解用时成倍增加以及实现算法难度增大、组合优化难度增加。因此可以将VRP问题分解为三个子问题,分别是车辆规划问题(Vehicle Planning Problem,VPP)、客户分配问题(ClientAllocation Problem,CAP)和路径规划问题(Path Planning Problem,PPP)。VPP是指在客户及其货量确定后,在进行客户组合优化前确定当前批次货量所需车型及其数量。CAP是在已确定车型与车数的情况下,如何确定不同的车辆配送哪些客户。PPP则是确定一辆车上客户的配送顺序。
在车辆规划问题中,如果未做车辆规划时,不止要考虑车型及其数量的组合优化,同时还需要考虑不同车辆装货与车辆运输距离成本的组合优化;如果已做车辆规划,车型组合优化只需对不同车型的装哪些客户优化,且其车型种类及其数量均小于前者。因此,物流配送车辆规划能减少车辆组合优化次数,从而提高求解多车型VRP的运行时效率。
VPP求解有基于装载率最优和基于车辆运输成本最优的方法,因为不同车型的运输公里成本不同,所以基于装载率最优的车辆规划不一定是成本最优的规划。普通的基于运输成本的车辆规划与车辆的行驶路径有关,在未求解CAP之前车辆的行驶路径是未知的。
发明内容
为了解决上述技术问题,本发明提供一种算法简单、运输成本低的估算行驶路径的物流车辆规划方法。
本发明解决上述问题的技术方案是:一种估算行驶路径的物流车辆规划方法,包括以下步骤:
步骤一:采集车辆的基本信息以及分区的客户信息;
步骤二:根据步骤一采集的信息构造目标函数,即为车辆规划成本模型;
步骤三:通过计算车辆规划成本模型,得到分区的车辆规划多重集。
上述估算行驶路径的物流车辆规划方法,所述步骤一中,采集的车辆基本信息包括:
分区集合I,I={i|i=1,2,…,m},i表示第i分区,m为分区总数;
车型集合T,T={a,b,…,t,…},a、b、t表示车型为a、b、t,第i分区的可配送车辆类型集合为Ti,车型为t的车辆的车公里成本Tct,车型为t的车辆额定装载量Tqt,Vnit表示第i分区车型为t的车辆数,vitj表示第i分区车型为t的第j辆车,Lvitj表示vitj车辆客户间的行驶里程,Ti表示第i分区允许行驶的车型;
采集的分区客户信息包括:
第i分区客户集合Ci,Ci={c|c=1,2,…,ni},ni为第i分区的客户数量;
Cij表示第i分区第k客户,客户Cik所需配送量为Cwik,Cwi表示第i分区客户配送总量;
物流中心到第i分区中心的距离为Li,第i分区所有客户间相互的行驶里程之和为Tli。
上述估算行驶路径的物流车辆规划方法,所述步骤二具体步骤为:
2-1)计算车辆公里成本:
车辆公里成本F由物流中心到分区中心公里成本F′1和分区内配送客户公里成本F′2组成,第i分区的车辆公里成本用Fi表示,物流中心到第i分区中心公里成本用F′1i表示,第i内配送客户公里成本用F′2i表示,则:
2-2)对公式(2)进行转化,把Lvitj转化为Tli,得到与Lvitj无关的模型:
假设如下变量:
假设1:第i分区中的x(1<x≤ni)个相邻客户的离散度为均匀分布;
根据假设1有:第i分区中x个相邻客户之间的行驶里程Lxi为:
假设2:第i分区中的x(1<x≤ni)个相邻客户所需配送量和离散度为均匀分布;
根据假设2有:第i分区中x个相邻客户的所需配送货量Wxi为:
第i分区中车型为t的车辆所配送的相邻客户数量Vxit为:
由式(4)和式(6),第i分区车型为t的车辆客户间的行驶里程Ltit为:
由式(2)和式(7)可得:
将式(8)代入式(3)可得:
对比式(3),根据假设1和假设2所推导出的式(9)可见:它与车型、车辆数量、配送中心到分区中心路径和分区中心到客户总路径相关;它无需已知每台车辆的具体行驶路径;
2-3)构造目标函数,即为车辆规划成本模型:
目标函数为:
上述估算行驶路径的物流车辆规划方法,所述步骤二中,还包括对公式(2)进行误差分析,具体过程为:
由于步骤2-2)中的假设均在均匀分布的情况下,即式(2)中的Lvitj为估计值,所以设车辆vitj客户间近似路径Ltit与实际路径Lvitj的误差为σLvitj,有:
Lvitj=Ltit+σLvitj (11)
那么,式(2)可写为:
因为分区所有车辆的客户间的近似路径等于总近似路径,有:所有车辆客户间路径估算误差等于总误差σTli,有:设车公里成本的均值为Tcg,车型t公里成本均差为σTt,有:Tct=Tcg+σTct,那么,式(12)为:
上述估算行驶路径的物流车辆规划方法,所述步骤三中,利用整数规划分支定界求取模型,最终得到第i分区的车辆规划多重集为{Vnia·a,Vnib·b,…,Vnit·t}(t∈Ti)。
上述估算行驶路径的物流车辆规划方法,所述步骤三中,还包括判断车辆多重集是否可替代,具体过程为:
当前可使用的车辆的多重集为Pi={Vnia·a,Vnib·b,…,Vnit·t}(t∈Ti);设Pi的任意一个满足Cwi配送量的r-组合为RPi={rVnia·a,rVnib·b,…,rVnit·t}r-组合是Pi中的r个元素的一个无序选择,其中,RTi为RPi的车辆类型集合,车型为t的车辆数为rVnit,0≤rVnit≤Vnit;设替代多重集为SPi={sVnia·a,sVnib·b,…,sVnit·t}其中,车型为t的车辆数为sVnit;
车辆多重集可替代需满足的条件为:(1)替代车辆能装下被替代车辆所装货量;(2)替代车辆成本低于被替代车辆成本,依据条件(1)有:
依据条件(2)和式(3)有:
依据式(13)及替代前后客户间近似总路径不变,式(15)可写为:
式(16)中σsTli、σrTli是σTli在不同车辆多重集中的表现;式(16)左边为客户间路径估算误差影响项,倘若不等式成立,说明STi可以替换RTi;
从不等式(16)可见:车型是否可替代与配送中心到分区中心里程Li、客户间路径及不同车型公里成本差σTct有关,式(16)中项的值相对其它项的值较大,即Li起决定作用,在满足装载率的情况下,车型改变会引起车辆数量的改变,即为正值,式(16)不等式不成立。
本发明的有益效果在于:本发明首先采集车辆的基本信息以及分区的客户信息;然后根据采集的信息构造目标函数,即为车辆规划成本模型;最后利用整数规划分支定界求取车辆规划成本模型,得到分区的车辆规划多重集,整个过程无需获取车辆具体行驶路径,就可以估算行驶路径成本进行车辆规划,利用真实的物流公司数据求解后,本发明求解的车型组合的运输成本优于装载率优先的车型组合的运输成本。
附图说明
图1为本发明的流程图。
图2为本发明中大规模物流分区配送图。
具体实施方式
下面结合附图和实施例对本发明作进一步的说明。
如图1、图2所示,一种估算行驶路径的物流车辆规划方法,包括以下步骤:
步骤一:采集车辆的基本信息以及分区的客户信息。
采集的车辆基本信息包括:
分区集合I,I={i|i=1,2,…,m},i表示第i分区,m为分区总数;
车型集合T,T={a,b,…,t,…},a、b、t表示车型为a、b、t,第i分区的可配送车辆类型集合为Ti,车型为t的车辆的车公里成本Tct,车型为t的车辆额定装载量Tqt,Vnit表示第i分区车型为t的车辆数,vitj表示第i分区车型为t的第j辆车,Lvitj表示vitj车辆客户间的行驶里程;
采集的分区客户信息包括:
第i分区客户集合Ci,Ci={j|j=1,2,…,ni},ni为第i分区的客户数量;
Cij表示第i分区第k客户,客户Cik所需配送量为Cwik,Cwi表示第i分区客户配送总量;
物流中心到第i分区中心的距离为Li,第i分区所有客户间相互的行驶里程之和为Tli。
步骤二:根据步骤一采集的信息构造目标函数,即为车辆规划成本模型。
具体步骤为:
2-1)计算车辆公里成本:
车辆公里成本F由物流中心到分区中心公里成本F′1和分区内配送客户公里成本F′2组成,第i分区的车辆公里成本用Fi表示,物流中心到第i分区中心公里成本用F′1i表示,第i内配送客户公里成本用F′2i表示,则:
2-2)车辆公里模型F′2i项,在未求解VRP时,无法确定每台车辆分区内配送客户之间的行驶路径Lvitj,考虑到Lvitj主要与客户所需配送量及客户地理位置有关,进行简化处理,对公式(2)进行转化,把Lvitj转化为Tli,得到与Lvitj无关的模型:
假设如下变量:
假设1:第i分区中的x(1<x≤ni)个相邻客户的离散度为均匀分布;
根据假设1有:第i分区中x个相邻客户之间的行驶里程Lxi为:
假设2:第i分区中的x(1<x≤ni)个相邻客户所需配送量和离散度为均匀分布;
根据假设2有:第i分区中x个相邻客户的所需配送货量Wx为:
第i分区中车型为t的车辆所配送的相邻客户数量Vxit为:
由式(4)和式(6),第i分区车型为t的车辆客户间的行驶里程Ltit为:
由式(2)和式(7)可得:
将式(8)代入式(3)可得:
对比式(3),根据假设1和假设2所推导出的式(9)可见:它与车型、车辆数量、配送中心到分区中心路径和分区中心到客户总路径相关;它无需已知每台车辆的具体行驶路径;
2-3)构造目标函数,即为车辆规划成本模型:
目标函数为:
对公式(2)进行误差分析,具体过程为:
由于步骤2-2)中的假设均在均匀分布的情况下,即式(2)中的Lvitj为估计值,所以设车辆vitj客户间近似路径Ltit与实际路径Lvitj的误差为σLvitj,有:
Lvitj=Ltit+σLvitj (11)
那么,式(2)可写为:
因为分区所有车辆的客户间的近似路径等于总近似路径,有:所有车辆客户间路径估算误差等于总误差σTli,有:设车公里成本的均值为Tcg,车型t公里成本均差为σTt,有:Tct=Tcg+σTct,那么,式(12)为:
步骤三:利用整数规划分支定界求取车辆规划成本模型,最终得到第i分区的车辆规划多重集为{Vnia·a,Vnib·b,…,Vnit·t}(t∈Ti)。这里表示利用整数规划获得的车型与车数量,是多重集的一种表示方法。
判断车辆多重集是否可替代,具体过程为:
设第i分区的可配送车辆类型集合为Ti,规划车辆多重集为Pi={Vnia·a,Vnib·b,…,Vnit·t}(t∈Ti),设Pi的元素个数为m;设Pi的r-组合(r=1,2,…,m)多重集的车辆类型集合为RTi(RTi∈Ti),其中任意一个r-组合的子集也是一个多重集,多重集属于组合数学中的概念,多重集为可重复的集合,例如:{大车,大车,小车}。r-组合是Pi中的r个元素的一个无序选择,例如:{大车,小车}。设为RPi={rVnia·a,rVnib·b,…,rVnit·t}(t∈RTi),车型为t的车辆数为rVnit,0≤rVnit≤Vnit;替代的车型集合为STi,替代多重集为SPi={sVnia·a,sVnib·b,…,sVnit·t}(t∈STi);
车辆多重集可替代需满足的条件为:(1)替代车辆能装下被替代车辆所装货量;(2)替代车辆成本低于被替代车辆成本,依据条件(1)有:
依据条件(2)和式(3)有:
依据式(13)及替代前后客户间近似总路径不变,式(15)可写为:
式(16)中σsTli、σrTli是σTli在不同车辆多重集中的表现;式(16)左边为客户间路径估算误差影响项,倘若不等式成立,说明STi可以替换RTi;
估算误差在一定范围内能使不等式不成立,就不会影响车辆规划的车型变化,该误差范围即为误差允许范围。从不等式(16)可见:车型是否可替代与配送中心到分区中心里程Li、客户间路径及不同车型公里成本差σTct有关,式(16)中项的值相对其它项的值较大,即Li起决定作用,在满足装载率的情况下,车型改变会引起车辆数量的改变,通常来说,如果使用小车替换大车,小车数量必会大于大车数量,即为正值,式(16)不等式不成立。这就是远离配送中心的区域用大车型的原因,同时在分区车辆规划中,客户间的距离估算允许存在较大的误差,所以式(11)在误差较大情况下成立。
实施例
实施例中提出的方法与基于装载率最优的车辆规划进行比较,其中客户地理信息采用湖南地区门店数据,订单信息随机生成,以行政区域为不同分区,物流中心位于湘潭市岳塘区的云通物流,货车的每百公里油耗成本如表1所示。对比结果如表2所示,其中{3×7}表示3辆7号车,Li为物流中心到分区中心的距离,成本是依据两种方法生成的不同的车辆组合对同一分区求解VRP问题的计算结果。
表1
表2
从表2实验结果可以看出,当Li较大的时候,本发明提供的车辆组合成本明显低于基于装载率最优的车辆规划方法,说明本发明提出的估算行驶路径的物流车辆规划模型是有效的。
以上所述仅是本发明的优选实施方式,本发明的保护范围并不仅局限于上述实施例,凡属于本发明思路下的技术方案均属于本发明的保护范围。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理前提下的若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (4)
1.一种估算行驶路径的物流车辆规划方法,包括以下步骤:
步骤一:采集车辆的基本信息以及分区的客户信息;
步骤一中,采集的车辆基本信息包括:
分区集合I,I={i|i=1,2,…,m},i表示第i分区,m为分区总数;
车型集合T,T={a,b,…,t,…},a、b、t表示车型为a、b、t,第i分区的可配送车辆类型集合为Ti,车型为t的车辆的车公里成本Tct,车型为t的车辆额定装载量Tqt,Vnit表示第i分区车型为t的车辆数,vitj表示第i分区车型为t的第j辆车,Lvitj表示vitj车辆客户间的行驶里程,Ti表示第i分区允许行驶的车型;
采集的分区客户信息包括:
第i分区客户集合Ci,Ci={c|c=1,2,…,ni},ni为第i分区的客户数量;
Cij表示第i分区第k客户,客户Cik所需配送量为Cwik,Cwi表示第i分区客户配送总量;
物流中心到第i分区中心的距离为Li,第i分区所有客户间相互的行驶里程之和为Tli;步骤二:根据步骤一采集的信息构造目标函数,即为车辆规划成本模型;
步骤二具体步骤为:
2-1)计算车辆公里成本:
2-2)对公式(2)进行转化,把Lvitj转化为Tli,得到与Lvitj无关的模型:
假设如下变量:
假设1:第i分区中的x(1<x≤ni)个相邻客户的离散度为均匀分布;
根据假设1有:第i分区中x个相邻客户之间的行驶里程Lxi为:
假设2:第i分区中的x(1<x≤ni)个相邻客户所需配送量和离散度为均匀分布;
根据假设2有:第i分区中x个相邻客户的所需配送货量Wxi为:
第i分区中车型为t的车辆所配送的相邻客户数量Vxit为:
由式(4)和式(6),第i分区车型为t的车辆客户间的行驶里程Ltit为:
由式(2)和式(7)可得:
将式(8)代入式(3)可得:
对比式(3),根据假设1和假设2所推导出的式(9)可见:它与车型、车辆数量、配送中心到分区中心路径和分区中心到客户总路径相关;它无需已知每台车辆的具体行驶路径;
2-3)构造目标函数,即为车辆规划成本模型:
目标函数为:
步骤三:通过计算车辆规划成本模型,得到分区的车辆规划多重集。
3.根据权利要求2所述的估算行驶路径的物流车辆规划方法,其特征在于,所述步骤三中,利用整数规划分支定界求取模型,最终得到第i分区的车辆规划多重集为{Vnia·a,Vnib·b,…,Vnit·t}(t∈Ti)。
4.根据权利要求3所述的估算行驶路径的物流车辆规划方法,其特征在于,所述步骤三中,还包括判断车辆多重集是否可替代,具体过程为:
当前可使用的车辆的多重集为Pi={Vnia·a,Vnib·b,…,Vnit·t}(t∈Ti);设Pi的任意一个满足Cwi配送量的r-组合为r-组合是Pi中的r个元素的一个无序选择,其中,RTi为RPi的车辆类型集合,车型为t的车辆数为rVnit,0≤rVnit≤Vnit;设替代多重集为其中,车型为t的车辆数为sVnit;
车辆多重集可替代需满足的条件为:(1)替代车辆能装下被替代车辆所装货量;(2)替代车辆成本低于被替代车辆成本,依据条件(1)有:
依据条件(2)和式(3)有:
依据式(13)及替代前后客户间近似总路径不变,式(15)可写为:
式(16)中σsTli、σrTli是σTli在不同车辆多重集中的表现;式(16)左边为客户间路径估算误差影响项,倘若不等式成立,说明STi可以替换RTi;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910787336.XA CN110490476B (zh) | 2019-08-23 | 2019-08-23 | 一种估算行驶路径的物流车辆规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910787336.XA CN110490476B (zh) | 2019-08-23 | 2019-08-23 | 一种估算行驶路径的物流车辆规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110490476A CN110490476A (zh) | 2019-11-22 |
CN110490476B true CN110490476B (zh) | 2022-03-01 |
Family
ID=68553845
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910787336.XA Active CN110490476B (zh) | 2019-08-23 | 2019-08-23 | 一种估算行驶路径的物流车辆规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110490476B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111985698B (zh) * | 2020-07-30 | 2024-03-08 | 中国外运股份有限公司 | 用于确定家居送装的厨房浴室类车辆的拼载方法及装置 |
CN116843262B (zh) * | 2023-06-16 | 2024-02-06 | 山东大舜医药物流有限公司 | 基于大数据的智慧医药物流的配送路径规划方法 |
CN116911711B (zh) * | 2023-07-25 | 2024-04-05 | 重庆工程职业技术学院 | 一种物流运输规划方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101923673A (zh) * | 2010-04-30 | 2010-12-22 | 湖南大学 | 基于改进二次粒子群算法的汽车零配件配载优化方法 |
CN107844935A (zh) * | 2017-09-30 | 2018-03-27 | 中国汽车技术研究中心 | 一种基于环保和成本节约的车辆调度和路径规划方法 |
CN108108847A (zh) * | 2017-12-29 | 2018-06-01 | 合肥工业大学 | 一种电商物流最后一公里配送的路径规划方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8660723B2 (en) * | 2012-06-29 | 2014-02-25 | Mitsubishi Electric Research Laboratories, Inc. | Method for determining run-curves for vehicles in real-time subject to dynamic travel time and speed limit constraint |
-
2019
- 2019-08-23 CN CN201910787336.XA patent/CN110490476B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101923673A (zh) * | 2010-04-30 | 2010-12-22 | 湖南大学 | 基于改进二次粒子群算法的汽车零配件配载优化方法 |
CN107844935A (zh) * | 2017-09-30 | 2018-03-27 | 中国汽车技术研究中心 | 一种基于环保和成本节约的车辆调度和路径规划方法 |
CN108108847A (zh) * | 2017-12-29 | 2018-06-01 | 合肥工业大学 | 一种电商物流最后一公里配送的路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110490476A (zh) | 2019-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wu et al. | Simulation-based robust optimization of limited-stop bus service with vehicle overtaking and dynamics: A response surface methodology | |
CN110490476B (zh) | 一种估算行驶路径的物流车辆规划方法 | |
Li et al. | The share-a-ride problem with stochastic travel times and stochastic delivery locations | |
CN109034481B (zh) | 一种基于约束规划的带时间窗车辆路径问题建模及优化方法 | |
Liang et al. | Automated taxis’ dial-a-ride problem with ride-sharing considering congestion-based dynamic travel times | |
Hyland et al. | Taxonomy of shared autonomous vehicle fleet management problems to inform future transportation mobility | |
Qian et al. | Fuel emissions optimization in vehicle routing problems with time-varying speeds | |
Nourinejad et al. | Vehicle relocation and staff rebalancing in one-way carsharing systems | |
Khouadjia et al. | A comparative study between dynamic adapted PSO and VNS for the vehicle routing problem with dynamic requests | |
Barcos et al. | Routing design for less-than-truckload motor carriers using ant colony optimization | |
Liu et al. | A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration | |
CN109345161A (zh) | 一种面向价值流的配送派单方法 | |
Angelelli et al. | Competitive analysis for dynamic multiperiod uncapacitated routing problems | |
CN102656427A (zh) | 成本评价系统、方法以及程序 | |
Li et al. | A hybrid simulated annealing heuristic for multistage heterogeneous fleet scheduling with fleet sizing decisions | |
CN116187896A (zh) | 绿色车辆路径问题求解方法、装置、计算机设备以及介质 | |
Wang et al. | Ridesharing as a service: Exploring crowdsourced connected vehicle information for intelligent package delivery | |
Naumov et al. | Model of the Delivery Routes Forming Process as a Service Provided by Forwarding Companies | |
Martin et al. | Feature-based selection of carsharing relocation modes | |
Liu et al. | Physical Internet-enabled E-grocery delivery Network: A load-dependent two-echelon vehicle routing problem with mixed vehicles | |
Gaul et al. | Solving the dynamic dial-a-ride problem using a rolling-horizon event-based graph | |
Sreelekshmi et al. | Dynamic vehicle routing for solid waste management | |
Žunić et al. | Parameter setting problem in the case of practical vehicle routing problems with realistic constraints | |
Mugayskikh et al. | Time-dependent multiple depot vehicle routing problem on megapolis network under wardrop's traffic flow assignment | |
CN115062868A (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 |