CN105825358A - 货物配送的车辆调度方法 - Google Patents
货物配送的车辆调度方法 Download PDFInfo
- Publication number
- CN105825358A CN105825358A CN201610149136.8A CN201610149136A CN105825358A CN 105825358 A CN105825358 A CN 105825358A CN 201610149136 A CN201610149136 A CN 201610149136A CN 105825358 A CN105825358 A CN 105825358A
- Authority
- CN
- China
- Prior art keywords
- task
- virtual
- vehicle
- market
- information
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 12
- 238000013459 approach Methods 0.000 claims description 20
- 238000002372 labelling Methods 0.000 claims description 7
- 238000010845 search algorithm Methods 0.000 claims description 6
- 238000013528 artificial neural network Methods 0.000 claims description 4
- 230000002068 genetic effect Effects 0.000 claims description 4
- 238000003780 insertion Methods 0.000 claims description 4
- 230000037431 insertion Effects 0.000 claims description 4
- 238000002922 simulated annealing Methods 0.000 claims description 4
- 238000005259 measurement Methods 0.000 claims description 3
- 230000008901 benefit Effects 0.000 abstract description 6
- 238000004364 calculation method Methods 0.000 abstract description 5
- 238000005516 engineering process Methods 0.000 description 3
- 238000012937 correction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000010297 mechanical methods and process Methods 0.000 description 1
- 230000005226 mechanical processes and functions Effects 0.000 description 1
- 230000002459 sustained effect Effects 0.000 description 1
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
-
- 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
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
本发明提供一种货物配送的车辆调度方法,通过启发式算法求解VRP问题,实现初步的车辆调度分配,获得若干的初始计划,在各初始计划中,每辆车辆均被组织有适当的行车路线,负责该行车路线上的各收货站点的货物运输,进一步进行修正计划,建立一个虚拟市场,将各初始计划中的车辆作为虚拟车辆,各虚拟车辆将各自计算出来的最劣任务定价抛到虚拟市场中交易,各虚拟车辆从虚拟市场中获取待交易任务并计算其中对自己来说产生效益的最优任务,向虚拟市场进行竞价,虚拟市场将待交易任务交易给出价最高的虚拟车辆,经过虚拟市场一定的交易后,各个虚拟司机手上的运输任务都会更近似于最优解,优化了车辆调度,实现配送的效率及利润最大化。
Description
技术领域
本发明涉及货物运输技术,特别涉及的是一种货物配送的车辆调度方法。
背景技术
VRP问题(Vehicleroutingproblem,车辆路径问题),最早是由Dantzig和Ramser于1959年首次提出,它是指一定数量的客户,各自有不同数量的货物需求,配送中心向客户提供货物,由一个车队负责分送货物,组织适当的行车路线,目标是使得客户的需求得到满足,并能在一定的约束下,达到诸如路程最短、成本最小、耗费时间最少等目的。由于旅行商问题(TSP)是VRP的一种约化,而Gaery已证明TSP问题是NPC(Non-deterministicPolynomialcompleteproblem,NP完全问题,)难题,因此,VRP也属于NPC难题。
由于无法找出一个在常规多项式时间内得出最优解的算法,所以一般的做法是找出一个近似最优解。在过去的几十年间一般是采用启发式算法来求解VRP问题,采启发式算法包括最近插入法、节约里程法、局部搜索、遗传算法、模拟退火算法、人工神经网络、禁忌搜索等。其中,贪心类算法都有容易陷入局部陷阱的缺点,而随机类别的算法具有鲁棒性,可以应用的场合较多但是有计算量巨大、解结果不稳定、无法解释的毛刺令人无法接受。
目前,通用做法一般是采取人工分解+计算机辅助规划的方法,来解决货物配送的车辆调度,在车辆配送调度过程中,需要大量人力资源。同时有效率低,调度结果依赖调度员业务素质的问题。由于多车辆、多限制条件配送问题属于NPC难题,至今没有发现可行最优解。
发明内容
本发明所要解决的技术问题是提供一种货物配送的车辆调度方法,在通过现有求解VRP问题的基础上,在有效时间内寻找多车辆、多限制条件货物配送问题更近似最优解。
为解决上述问题,本发明提出一种货物配送的车辆调度方法,包括以下步骤:
S1:接收多个货单信息,并提供车辆调度中心的车辆信息;
S2:采用启发式算法对所述货单信息、车辆信息进行处理,获得若干初始计划,每个初始计划包含一车辆及其所需处理的运输任务;
S3:根据各初始计划将每个车辆虚拟成为虚拟司机,并构建一用于各虚拟司机交易各自的运输任务的虚拟市场,所述虚拟市场中具有任务交易列表和市场时钟;
S4:在每一次交易前,各虚拟司机对各自的最劣任务进行价值标记后传输给所述虚拟市场,作为待交易任务保存至所述任务交易列表中;
S5:各虚拟司机获取所述任务交易列表中的待交易任务并选取适合各自运输条件的任务,对各自所选的任务进行价值标记后向虚拟市场发出交易请求,若虚拟市场中没有收到任何交易请求,则交易停止;
S6:所述虚拟市场根据各虚拟司机所选的任务的价值,选择其中标记价值最高的进行交易,交易完成后市场时钟变化一定值;
S7:若市场时钟达到预设截止值时则交易停止,输出结果,将各虚拟车辆经交易后的运输任务对应分配给各车辆,完成车辆调度,否则返回步骤S4。
根据本发明的一个实施例,在所述步骤S1和S2之间还包括步骤S11:对所述货单信息进行数据处理,将重复的货单合并或错误的货单滤除。
根据本发明的一个实施例,在所述步骤S4中,各虚拟司机通过判断收益比来确定各自的最劣任务,轮流舍弃一个任务后该虚拟司机完成全部剩余任务所能获得的酬劳与所花销的成本的比值作为收益比,收益比最低的运输任务作为最劣任务。
根据本发明的一个实施例,在所述步骤S5中,每个虚拟司机将获得的待交易任务轮流加入到该虚拟司机的运输任务中,该虚拟司机完成全部运输任务所能获得的酬劳与所花销的成本的比值作为收益比,选择使得收益比最高的待交易任务作为适合各自运输条件的任务进行价值标记,向虚拟市场发出该待交易任务的交易请求。
根据本发明的一个实施例,在所述步骤S5中,各虚拟司机将已计算过收益比的待交易任务关联保存在该虚拟司机中,后续获取所述任务交易列表中的待交易任务时,仅将未计算过收益比的待交易任务加入到该虚拟司机的运输任务中计算收益比。
根据本发明的一个实施例,在所述步骤S5中,各虚拟司机对所选的任务的价值标记根据该任务即加入到该虚拟司机的运输任务中计算的收益比而定,收益比越高则标记的价值越大。
根据本发明的一个实施例,在步骤S7中,在完成车辆调度后,将车辆的调度信息反馈至步骤S2中,采用启发式算法对所述货单信息、车辆信息及历次车辆调度信息进行处理,获得若干初始计划。
根据本发明的一个实施例,所述货单信息包括收货站点、收货时间、货物重量、货物数量、货物体积;所述车辆信息包括车辆数量,车型;每个车辆配送至少一个收货站点的货物。
根据本发明的一个实施例,在步骤S1中,还提供控制信息,在步骤S2中,采用启发式算法对所述货单信息、车辆信息及控制信息进行处理,获得若干初始计划,所述控制信息包括司机工作时间、车辆运输后是否返回、客户的反馈信息。
根据本发明的一个实施例,所述启发式算法包括最近插入法、节约里程法、局部搜索算法、遗传算法、模拟退火算法、人工神经网络、禁忌搜索算法。
采用上述技术方案后,本发明相比现有技术具有以下有益效果:通过现有的启发式算法求解VRP问题,实现初步的车辆调度分配,获得若干的初始计划,在各初始计划中,每辆车辆均被组织有适当的行车路线,负责该行车路线上的各收货站点的货物运输,但是该初步分配的近似最优解事实上还可进一步进行优化,因而本发明在此基础上,进一步进行修正计划,建立一个虚拟市场,将各初始计划中的车辆作为虚拟车辆,各虚拟车辆将各自计算出来的最劣任务定价抛到虚拟市场中交易,各虚拟车辆从虚拟市场中获取待交易任务并计算其中对自己来说产生效益的最优任务,向虚拟市场进行竞价,虚拟市场将待交易任务交易给出价最高的虚拟车辆,经过虚拟市场一定的交易后,各个虚拟司机手上的运输任务都会更近似于最优解,优化了车辆调度,实现配送的效率及利润最大化。
附图说明
图1是本发明实施例的货物配送的车辆调度方法的流程示意图;
图2是本发明一实施例的货物配送的车辆调度方法的架构示意图;
图3是本发明另一实施例的货物配送的车辆调度方法的架构示意图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图对本发明的具体实施方式做详细的说明。
在下面的描述中阐述了很多具体细节以便于充分理解本发明。但是本发明能够以很多不同于在此描述的其它方式来实施,本领域技术人员可以在不违背本发明内涵的情况下做类似推广,因此本发明不受下面公开的具体实施的限制。
参看图1,本实施例的货物配送的车辆调度方法,包括以下步骤:
S1:接收多个货单信息,并提供车辆调度中心的车辆信息;
S2:采用启发式算法对所述货单信息、车辆信息进行处理,获得若干初始计划,每个初始计划包含一车辆及其所需处理的运输任务;
S3:根据各初始计划将每个车辆虚拟成为虚拟司机,并构建一用于各虚拟司机交易各自的运输任务的虚拟市场,所述虚拟市场中具有任务交易列表和市场时钟;
S4:在每一次交易前,各虚拟司机对各自的最劣任务进行价值标记后传输给所述虚拟市场,作为待交易任务保存至所述任务交易列表中;
S5:各虚拟司机获取所述任务交易列表中的待交易任务并选取适合各自运输条件的任务,对各自所选的任务进行价值标记后向虚拟市场发出交易请求,若虚拟市场中没有收到任何交易请求,则交易停止;
S6:所述虚拟市场根据各虚拟司机所选的任务的价值,选择其中标记价值最高的进行交易,交易完成后市场时钟变化一定值;
S7:若市场时钟达到预设截止值时则交易停止,输出结果,将各虚拟车辆经交易后的运输任务对应分配给各车辆,完成车辆调度,否则返回步骤S4。
本发明可以适用于多限制条件、多车辆的货物配送的车辆调度,多限制条件例如是收货时间点的限制、运送车辆载重、体积等的限制,下面结合图1-3对本发明的货物配送的车辆调度方法做出更进一步的说明,但不应以此作为限制。
步骤S1和S2是根据现有的启发式算法求解VRP问题,获得初步分配后的若干初始计划。启发式算法例如可以是最近插入法、节约里程法、局部搜索算法、遗传算法、模拟退火算法、人工神经网络、禁忌搜索算法。
在步骤S1中,首先获得多个货单信息,货单信息是收货方根据其收货地址、收货时间、所需货物量等而定制的信息,还提供车辆调度中心的车辆信息。具体的,货单信息可以包括收货站点、收货时间、货物重量、货物数量、货物体积;车辆信息可以包括车辆数量,车型。每个车辆配送至少一个收货站点的货物,为了提高配送效率,一般来说,每个车辆都会配送多个收货站点所需的货物,也就是在运送过程中,会在不同的收货站点卸下一定的货物量,由于存在多个站点,因而需要一条较为优化的运送路径,而由于具有众多的运送车辆,因而,还需要将每个车辆调度在较为优化的运送路径上,并分配给合理的货物量。
在步骤S2中,采用启发式算法对货单信息、车辆信息进行处理,根据收货站点的时间窗安排运送车辆,每辆车合理地安排多个站点的货物配送,为每辆车确定一条近似最优的配送路径,从而获得若干初始计划,每个初始计划包含一车辆及其所需处理的运输任务。当然,在不考虑运算数据处理时间的情况下,也可以简单地随机将各任务分配给车辆,使得每辆车辆获得几个任务及一运送路线,但该分配不是近似优化的,所有的优化交给步骤S3-S7来实现。
简单来说,步骤S1和S2是为了将配送车队进行初步调度,每个车辆负责运送一定的货物到一定的收货地点,采用启发式算法可以使得每个车辆的运送路径、货物量尽量地优化。
参看图3,在一个实施例中,在步骤S1中,还提供控制信息,在步骤S2中,采用启发式算法对货单信息、车辆信息及控制信息进行处理,获得若干初始计划,控制信息包括司机工作时间、车辆运输后是否返回、客户的反馈信息,将车辆的运送时间分配在司机工作时间内,且根据客户的反馈信息,例如满意度等适当地调整配送车辆,根据车辆运输后是否返回可以给车辆分配返回的运送路径等。
在实际操作过程中,很有可能存客户重复下单或者下错单的情况,而在车辆配送时需要将这些货单删除,否则会影响配送效率,因而可选的,在步骤S1和S2之间还包括步骤S11:对货单信息进行数据处理,将重复的货单合并或错误的货单滤除。重复的货单可以通过数据匹配分析来确定,而错误的订单可以通过明显的错误确定,明显错误例如是该货单为空单。
采用快速的且相对有效的启发式算法,把原本计算量庞大的且复杂的问题快速分解成颗粒度较小的初级解,启发式算法求解VRP问题,获得初步分配后的若干初始计划,这些初始计划在一定程度上还存在着毛刺。由于在分配时,会将小型车辆优先分配,所以可能存在这样的现象,当一小型车辆的运送路线上的某个站点更为适合靠近该站点的一大型车辆(另一条运送路线上)来配送时,但是该站点已经分配给小型车辆了,限制了小型车辆为其他更合适的站点进行配送,也限制了该大型车辆来配送该更适合于它配送的站点的货物,因而需要通过修正计划来获得更为优化的配送调度方式。
通过构建虚拟市场和虚拟司机的方式来实现该修正计划。在步骤S3中,根据各初始计划将每个车辆虚拟成为虚拟司机,虚拟司机依旧被分配有对应车辆的运输任务,还构建一虚拟市场,虚拟现场用于各虚拟司机交易各自的运输任务,虚拟市场中具有一任务交易列表和市场时钟,任务交易列表用来存储各虚拟司机跑出来的待交易热舞,而市场时钟则用来限制交易的次数,因为虚拟司机一般会一直存在一个最劣任务,若不限制交易次数可能交易会一直持续下去,但在一定的交易次数后,车辆调度已近似于最优了,市场时钟的具体数值可以根据实际进行配置。
在虚拟的过程中不同的司机车辆会注入对应的策略,每一个虚拟司机的策略会影响后续虚拟司机在市场交易过程中对自身任务的评价,也就是确定最劣任务和最优任务。
在步骤S4中,在每一次交易前,各虚拟司机会对各自的最劣任务进行价值标记,价值标记也可称作标价,由于是虚拟的,因而可以通过一定的数值来表示,然后将标价的最劣任务发布到虚拟市场上,虚拟市场会将接收的各虚拟司机的最劣任务作为待交易任务保存至任务交易列表中。
具体的,在步骤S4中,最劣任务的计算方式是判断收益比,司机每一次执行任务会回获得相应的酬劳,但同时会花销相应的代价。一个虚拟司机完成其全部任务所获得的酬劳和完成任务所花销的成本可以得到一个收益比值,这就是收益比。每次舍弃一个任务后这个收益比都会发生变化,逐个尝试任务被舍弃,而获得的收益比会存在高低,因而可得到收益比最低的任务作为最劣任务。换言之,各虚拟司机通过判断收益比来确定各自的最劣任务,轮流舍弃一个任务后该虚拟司机完成全部剩余任务所能获得的酬劳与所花销的成本的比值作为收益比,收益比最低的运输任务作为最劣任务。
在步骤S5中,开始竞价阶段,各虚拟司机获取虚拟市场的任务交易列表中的待交易任务,并从中选取适合各自运输条件的最优任务,也就是说该任务对于原虚拟司机来说是最劣的而对于选取该任务的司机来说是最优任务,选择好任务后对各自所选的任务进行价值标记,并将向虚拟市场发出交易请求,类似于竞标,若虚拟市场中没有收到任何交易请求,则交易停止,输出调度结果。
在步骤S5中,虚拟司机从待交易任务中选取适合各自运输条件的任务具体来说,每个虚拟司机将获得的待交易任务轮流加入到自己的运输任务中,加入之后,该虚拟司机完成全部运输任务所能获得的酬劳与所花销的成本的比值作为收益比,选择使得收益比最高的待交易任务作为适合该虚拟司机运输条件的任务,将该收益比最高的待交易任务进行价值标记,该价值标记同样可以是通过一定的数值进行标价,标价之后向虚拟市场发出该待交易任务的交易请求。
较佳的,为了减小计算量,加快调度速度,在步骤S5中,各虚拟司机可以将已计算过收益比的待交易任务关联保存在该虚拟司机中,虚拟司机在后续获取任务交易列表中的待交易任务时,仅将未计算过收益比的待交易任务加入到该虚拟司机的运输任务中计算收益比,而不重新计算那些已经计算过收益比的待交易任务。
在步骤S5中,各虚拟司机对所选的任务的价值标记根据该任务即加入到该虚拟司机的运输任务中计算的收益比而定,收益比越高则标记的价值越大。虚拟司机在对虚拟市场上所有的待交易任务进行竞标出价的时候,实际上是将虚拟市场上的待交易任务加入自身的任务集合后所能够带来的额外收益,额外的收益即可作为所出竞价。从而虚拟市场能够将待交易任务分配给最具配送优势的虚拟司机。
在步骤S6中,虚拟市场根据各虚拟司机所选的任务的价值,选择其中标记价值最高的一个进行交易,让原持有此任务的虚拟司机释放此任务,中标的虚拟司机获取此任务,交易完成后市场时钟变化一定值,例如市场时钟可以减一。
在步骤S7中,当市场时钟达到预设截止值时,例如市场时钟减到0,则交易停止,输出结果,也就是输出调度的最终值,根据输出结果进行实际的车辆任务分配,将各虚拟车辆经交易后的运输任务对应分配给各实际的车辆,完成车辆调度,若市场时钟还没有达到预设截止值则返回步骤S4,继续在虚拟市场中进行交易。
在一个实施例中,参看图3,在步骤S7中,在完成车辆调度后,将车辆的调度信息反馈至步骤S2中,采用启发式算法对货单信息、车辆信息及历次车辆调度信息进行处理,获得若干初始计划。在初始计划分配时,考虑到历次车辆调度信息,尽量将司机分配在同一路线上,或分配给同一收货站点,以使司机驾轻就熟。
本发明虽然以较佳实施例公开如上,但其并不是用来限定权利要求,任何本领域技术人员在不脱离本发明的精神和范围内,都可以做出可能的变动和修改,因此本发明的保护范围应当以本发明权利要求所界定的范围为准。
Claims (10)
1.一种货物配送的车辆调度方法,其特征在于,包括以下步骤:
S1:接收多个货单信息,并提供车辆调度中心的车辆信息;
S2:采用启发式算法对所述货单信息、车辆信息进行处理,获得若干初始计划,每个初始计划包含一车辆及其所需处理的运输任务;
S3:根据各初始计划将每个车辆虚拟成为虚拟司机,并构建一用于各虚拟司机交易各自的运输任务的虚拟市场,所述虚拟市场中具有任务交易列表和市场时钟;
S4:在每一次交易前,各虚拟司机对各自的最劣任务进行价值标记后传输给所述虚拟市场,作为待交易任务保存至所述任务交易列表中;
S5:各虚拟司机获取所述任务交易列表中的待交易任务并选取适合各自运输条件的任务,对各自所选的任务进行价值标记后向虚拟市场发出交易请求,若虚拟市场中没有收到任何交易请求,则交易停止;
S6:所述虚拟市场根据各虚拟司机所选的任务的价值,选择其中标记价值最高的进行交易,交易完成后市场时钟变化一定值;
S7:若市场时钟达到预设截止值时则交易停止,输出结果,将各虚拟车辆经交易后的运输任务对应分配给各车辆,完成车辆调度,否则返回步骤S4。
2.如权利要求1所述的货物配送的车辆调度方法,其特征在于,在所述步骤S1和S2之间还包括步骤S11:对所述货单信息进行数据处理,将重复的货单合并或错误的货单滤除。
3.如权利要求1所述的货物配送的车辆调度方法,其特征在于,在所述步骤S4中,各虚拟司机通过判断收益比来确定各自的最劣任务,轮流舍弃一个任务后该虚拟司机完成全部剩余任务所能获得的酬劳与所花销的成本的比值作为收益比,收益比最低的运输任务作为最劣任务。
4.如权利要求1所述的货物配送的车辆调度方法,其特征在于,在所述步骤S5中,每个虚拟司机将获得的待交易任务轮流加入到该虚拟司机的运输任务中,该虚拟司机完成全部运输任务所能获得的酬劳与所花销的成本的比值作为收益比,选择使得收益比最高的待交易任务作为适合各自运输条件的任务进行价值标记,向虚拟市场发出该待交易任务的交易请求。
5.如权利要求4所述的货物配送的车辆调度方法,其特征在于,在所述步骤S5中,各虚拟司机将已计算过收益比的待交易任务关联保存在该虚拟司机中,后续获取所述任务交易列表中的待交易任务时,仅将未计算过收益比的待交易任务加入到该虚拟司机的运输任务中计算收益比。
6.如权利要求4所述的货物配送的车辆调度方法,其特征在于,在所述步骤S5中,各虚拟司机对所选的任务的价值标记根据该任务即加入到该虚拟司机的运输任务中计算的收益比而定,收益比越高则标记的价值越大。
7.如权利要求1所述的货物配送的车辆调度方法,其特征在于,在步骤S7中,在完成车辆调度后,将车辆的调度信息反馈至步骤S2中,采用启发式算法对所述货单信息、车辆信息及历次车辆调度信息进行处理,获得若干初始计划。
8.如权利要求1或7所述的货物配送的车辆调度方法,其特征在于,所述货单信息包括收货站点、收货时间、货物重量、货物数量、货物体积;所述车辆信息包括车辆数量,车型;每个车辆配送至少一个收货站点的货物。
9.如权利要求1所述的货物配送的车辆调度方法,其特征在于,在步骤S1中,还提供控制信息,在步骤S2中,采用启发式算法对所述货单信息、车辆信息及控制信息进行处理,获得若干初始计划,所述控制信息包括司机工作时间、车辆运输后是否返回、客户的反馈信息。
10.如权利要求1所述的货物配送的车辆调度方法,其特征在于,所述启发式算法包括最近插入法、节约里程法、局部搜索算法、遗传算法、模拟退火算法、人工神经网络、禁忌搜索算法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610149136.8A CN105825358A (zh) | 2016-03-16 | 2016-03-16 | 货物配送的车辆调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610149136.8A CN105825358A (zh) | 2016-03-16 | 2016-03-16 | 货物配送的车辆调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105825358A true CN105825358A (zh) | 2016-08-03 |
Family
ID=56987836
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610149136.8A Pending CN105825358A (zh) | 2016-03-16 | 2016-03-16 | 货物配送的车辆调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105825358A (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106156961A (zh) * | 2016-09-30 | 2016-11-23 | 杭州数梦工场科技有限公司 | 一种车辆调度方法和装置 |
CN107437144A (zh) * | 2017-08-01 | 2017-12-05 | 北京闪送科技有限公司 | 一种订单调度方法、系统、计算机设备和存储介质 |
CN108122048A (zh) * | 2017-11-23 | 2018-06-05 | 浙江专线宝网阔物联科技有限公司 | 一种运输路径调度方法及其系统 |
TWI639812B (zh) * | 2017-09-19 | 2018-11-01 | 中華電信股份有限公司 | 路線規劃方法及其系統 |
CN108874540A (zh) * | 2018-06-04 | 2018-11-23 | 北京云鸟科技有限公司 | 一种面向cpu密集型的vrp云服务系统的请求处理方法和系统 |
CN109165448A (zh) * | 2018-08-28 | 2019-01-08 | 海洋石油工程(青岛)有限公司 | 模块运输车码头滚装上船过程的仿真模拟的试验方法 |
CN110119831A (zh) * | 2018-02-07 | 2019-08-13 | 青岛农业大学 | 一种物流管理系统的运输路径优化系统及方法 |
CN110969834A (zh) * | 2019-11-19 | 2020-04-07 | 上海钧正网络科技有限公司 | 处理方法、装置、计算机设备、存储介质及车辆调度系统 |
CN111325383A (zh) * | 2017-07-28 | 2020-06-23 | 株式会社日立制作所 | 一种配送车辆的配送计划生成方法、装置及系统 |
CN111415034A (zh) * | 2020-03-11 | 2020-07-14 | 北京光速斑马数据科技有限公司 | 一种智能路线排划方法、系统、终端及存储介质 |
CN111784045A (zh) * | 2020-06-29 | 2020-10-16 | 北京百度网讯科技有限公司 | 配送车辆的优化方法、装置、设备以及存储介质 |
CN113822614A (zh) * | 2020-06-18 | 2021-12-21 | 口口赛路株式会社 | 基于装卸场地状态提供运送服务的方法以及装置 |
-
2016
- 2016-03-16 CN CN201610149136.8A patent/CN105825358A/zh active Pending
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106156961A (zh) * | 2016-09-30 | 2016-11-23 | 杭州数梦工场科技有限公司 | 一种车辆调度方法和装置 |
CN111768042A (zh) * | 2017-07-28 | 2020-10-13 | 株式会社日立制作所 | 一种配送车辆的配送计划生成方法、装置及系统 |
CN111768043A (zh) * | 2017-07-28 | 2020-10-13 | 株式会社日立制作所 | 一种配送车辆的配送计划生成方法、装置及系统 |
CN111325383A (zh) * | 2017-07-28 | 2020-06-23 | 株式会社日立制作所 | 一种配送车辆的配送计划生成方法、装置及系统 |
CN107437144A (zh) * | 2017-08-01 | 2017-12-05 | 北京闪送科技有限公司 | 一种订单调度方法、系统、计算机设备和存储介质 |
TWI639812B (zh) * | 2017-09-19 | 2018-11-01 | 中華電信股份有限公司 | 路線規劃方法及其系統 |
CN108122048A (zh) * | 2017-11-23 | 2018-06-05 | 浙江专线宝网阔物联科技有限公司 | 一种运输路径调度方法及其系统 |
CN108122048B (zh) * | 2017-11-23 | 2021-07-20 | 浙江专线宝网阔物联科技有限公司 | 一种运输路径调度方法及其系统 |
CN110119831A (zh) * | 2018-02-07 | 2019-08-13 | 青岛农业大学 | 一种物流管理系统的运输路径优化系统及方法 |
CN108874540A (zh) * | 2018-06-04 | 2018-11-23 | 北京云鸟科技有限公司 | 一种面向cpu密集型的vrp云服务系统的请求处理方法和系统 |
CN109165448A (zh) * | 2018-08-28 | 2019-01-08 | 海洋石油工程(青岛)有限公司 | 模块运输车码头滚装上船过程的仿真模拟的试验方法 |
CN110969834A (zh) * | 2019-11-19 | 2020-04-07 | 上海钧正网络科技有限公司 | 处理方法、装置、计算机设备、存储介质及车辆调度系统 |
CN111415034A (zh) * | 2020-03-11 | 2020-07-14 | 北京光速斑马数据科技有限公司 | 一种智能路线排划方法、系统、终端及存储介质 |
CN113822614A (zh) * | 2020-06-18 | 2021-12-21 | 口口赛路株式会社 | 基于装卸场地状态提供运送服务的方法以及装置 |
CN111784045A (zh) * | 2020-06-29 | 2020-10-16 | 北京百度网讯科技有限公司 | 配送车辆的优化方法、装置、设备以及存储介质 |
CN111784045B (zh) * | 2020-06-29 | 2023-09-22 | 北京百度网讯科技有限公司 | 配送车辆的优化方法、装置、设备以及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105825358A (zh) | 货物配送的车辆调度方法 | |
US9996814B2 (en) | Transportation service matching with arrival estimation adjusted for external factors | |
US20020019759A1 (en) | Transportation planning, execution, and freight payments managers and related methods | |
Barcos et al. | Routing design for less-than-truckload motor carriers using ant colony optimization | |
US7991634B2 (en) | Vehicle transport load optimization | |
CN111080242A (zh) | 一种智能物流管理系统及方法 | |
US20150161698A1 (en) | Predicting multi-city or direct backhaul | |
CN105069593A (zh) | 基于社会闲散资源的物流整合运送方法及系统 | |
US20020138352A1 (en) | Method and system for managing carrier operations | |
CN115298517A (zh) | 改进的物流管理系统 | |
CN106803136A (zh) | 一种基于混合遗传算法的生鲜配送实时优化方法 | |
CN109034575A (zh) | 一种骑手智能调度方法 | |
CN110458519A (zh) | 一种合同物流信息管理方法、系统及存储介质 | |
CN114862226B (zh) | 一种仓储物流智能调度及装卸货管理方法及系统 | |
CN107392377A (zh) | 平行物流信息系统 | |
KR101525173B1 (ko) | 화물운송 시스템 | |
CN108133347A (zh) | 基于物流平台的订单处理方法及装置 | |
CN108108945A (zh) | 一种顺路捎送的参与式快递 | |
CN109697578A (zh) | 一种进行线上物流交易的方法及系统 | |
CN106372839A (zh) | 一种优化空车程物流订单管理系统及方法 | |
Qiu et al. | Making the most of fleets: A profit-maximizing multi-vehicle pickup and delivery selection problem | |
Belieres et al. | A time-expanded network reduction matheuristic for the logistics service network design problem | |
CN117196457A (zh) | 一种基于互联网的物流运输路径规划方法 | |
CN105403225A (zh) | 一种利用货运信息导航的方法、服务器、终端及系统 | |
KR20190032044A (ko) | 배송지에 따른 터미널 결정방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160803 |
|
RJ01 | Rejection of invention patent application after publication |