线性规划下公路运输路线配车优化 *
□ 冉文学1，李朝霞1,2
(1.云南财经大学 物流学院，云南 昆明 650221；2.云南外事外语职业学院 经济管理学院，云南 昆明 650221)
【摘 要】 针对公路运输路线配车问题，在固定线路上，一辆车需要从起点出发经过中转点再返回起始点循环行驶运输货物，在限制运输时间、运输速度和车辆载重等条件下，构建了运输路线配车优化模型，通过算例分析，验证了模型的实用性和有效性。以期为企业配车决策提供定量分析参考，在满足顾客需求下，实现利益最大化。
【关键词】 公路运输；配车方案；线性模型
1 引言
为了满足顾客的货物运输需求，第三方物流企业需要在固定的运输线路上，按照特定的发车频率和始发点-中转点-始发点的循环线路，为托运人提供规则的公路运输服务。由于市场需求、燃油价格等的变化，会对运输成本产生很大的影响，进而影响盈利水平。所以，针对市场需求情况，物流公司会随时调整固定线路上中转站间的配车类型、数量，即进行线路配车决策，以期实现盈利最大化。
1.2.1 PBL教学 首先，由带教医师询问病史并进行神经系统查体，学员做好记录，后由带教医师利用PBL教案提出事先设计的具体问题并指定下次上课讨论的安排。根据PBL资料，每组通过多种方式完成病例讨论，制作幻灯片。其次，演示制作的幻灯片，提出解决问题方案，做中心发言并回答问题。最后，讨论结束后，老师根据学生情况，结合理论部分，举一反三，指出同学讨论中存在的不足，作评价总结。
这橄榄枝李高明最终没收下，“他要我签一年的合同，我觉得合同里的一年很长。”李高明很害怕，合同中的这条规定让他回想到在工地上不能回家、宛如坐牢的两年。可接下来的路要怎么走呢？再往上，只能去昆明，昆明太远。蒙自最好的理发店去不了，差的他又不愿意去，最后他选择了创业。
公路运输问题一直是国内外学者研究的热点。G.Grime最早研究了道路运输中人为因素，他将研究的问题分为感知、信息交流、车辆控制等六个方面，强调提高道路交通效率的重要性[1]。Aitor Salas等提出了一种基于代理的有向图结构模型的设计，目的是模拟信息在模型中的扩散[2]。Mehrsa Ehsani等针对不同类型的汽车及其特点，提出了一种新的汽车燃油消耗和二氧化碳排放的力学模型[3]。谢超提出了一种基于主成分分析和极限学习机的计算方法，并用这种方法对货物运输量进行预测[4]。吴正阳等研究了在车载能源量、车辆载货能力等多资源约束下的车辆配送路线优化问题,建立了多资源约束下配送路径优化的静态模型和动态模型[5]。李金夫等通过设计最优的车辆物流装载方案和运输计划，构建出车辆路径优化模型，并通过贪心算法和遗传算法仿真求解[6]。邓安生、万中建立了模糊规划模型及其确定型等价类，对公路线配车进行方案优化[7]。
综上，在公路运输问题研究中，为实现最佳利润、最低成本，学者从人为因素、代理商、货运量、耗油量等角度建模型、设计仿真，但很少从运输路线配车角度切入。为此，本文在一定假设前提下，以物流企业盈利最大化为目标，构建运输路线配车优化模型，以期为企业配车决策提供定量分析参考，在满足顾客需求下，实现利益最大化。
2 问题描述
强化品牌意识是企业在营销竞争中的生存企业产品的营销造成很多不良影响。首先，产品的整个营销过程缺乏整体合理的统筹，企业内部各部门的营销优势得不到全面利用；其次，产品营销活动开展各阶段的决策缓慢，阻碍销售工作高效的诸多问题不能得到及时、有效的解决。最后，营销活动缺乏明确的方向。之道。丝绸企业应摒弃传统的无品牌闯市场的思维，在研发设计新产品的同时，深入挖掘品牌文化，讲好品牌故事，将品牌营销贯穿到产品创新设计、销售和售后服务等生产运作的整个阶段，彰显自己独特的品牌魅力，满足消费者的特定需求。
图1 赣州-沈阳路径
行驶车辆从赣州出发，经过武汉、北京，到达沈阳。之后，该车从沈阳经北京、武汉返回赣州，其中，赣州为起点站，武汉、北京为中转站，沈阳为终点站。车辆在赣州出发装载时，武汉、北京和沈阳的货可整车装运，到达武汉卸下武汉的货，装载上北京、沈阳的货；到达北京卸下北京的货，装载上沈阳的货；最终，车辆载着赣州、武汉、北京发往沈阳的货，到达沈阳卸载(返程以此类推，这里省略)。
基于以上零担货运模式，在公路运输路径、运费率确定的情况下，影响运输收益的主要因素有：
2.1 货运量
影响社会总货运量因素有很多，主要有当地GDP、人口总数、居民消费水平、农副产品及工业产品总产出等，物流企业经过一段时间的运营，统计历史数据可分析出每条固定路线货运量运输需求区间。
2.2 运输成本
总运输成本由固定成本和变动成本构成。固定成本包括物流信息处理、人员工资、过路费和车辆维修保养等费用，短时间内不变，可视为常量；变动成本由运输的燃油消耗和行驶路程构成，物流企业经过一段时间的运营，公路运输路径趋于稳定，则运输变动成本主要由不同车型的发车数和每公里耗油量决定。
2.3 运输时间
运输时间的影响主要表现在顾客满意度上，间接影响运输收益。顾客总是追求以最低的成本最快的速度实现保质运输，因此，各第三方物流公司的竞争除了表现在运费率上，还在时间效率上，如24小时内运达距离0-300km的货，48小时内运达距离300-1000km的货，72小时内运达距离1000-2000km的货，加急件即刻发车。唯有满足了顾客需求，在此基础上，顾客才会寻求再次服务。物流公司提供服务、创造价值了，才能获得收益。
试验设6个处理，①不施钾肥处理，即NP；②钾肥全部施有机钾，即100%OF；③有机钾占总施钾量的70%，即70%OF＋30%CF；④有机钾占总施钾量的50%，即50%OF＋50%CF；⑤有机钾占总施钾量的30%，即30%OF＋70%CF；⑥钾肥全部施用化学钾，即100%CF。所有处理的氮肥和磷肥施用量保持一致，为 N 300 kg／hm2，P2O5100 kg／hm2，所有施钾处理的钾肥用量为K2O 180 kg／hm2。所有处理的磷肥和钾肥全部作基肥一次施入，氮肥50%作基肥，30%和20%分别在玉米拔节期和大喇叭口期追施，每个处理重复3次，小区面积40 m2。
由此可知，线性规划下公路运输路线配车优化研究的是，利用线性规划模型，以运输收益最大化为目标，基于货运量、运输时间和运输成本的要求，构建公路运输路线配车的最优模型。
3 模型构建
3.1 模型前提假设
构建模型前需要对前提假设做如下说明：
M ={1,2…m }表示不同载重量的运输车辆的集合；
②车辆从起始点出发后，经过中转点，需要返回起始点；
③按不同运输里程，车辆要在限制时间内完成运输；
④车辆运输中，车辆时速要在最大行驶速度和最小行驶速度之间完成运输；
⑤针对物流企业零担业务；
v ej 表示e j 路段上设计时速；
何洪涛 男，1968年5月出生，河南洛阳人.2014年获北京航空航天大学微波与电路专业博士学历，现为中国洛阳电子装备试验中心高级工程师.主要从事电磁环境效应、电磁环境效应试验及评估方面的研究.
群众史观作为马克思主义唯物史观的重要内容，是马克思、恩格斯创立唯物史观并历经多次实践检验、唯一正确的科学的历史观。在马克思主义唯物史观产生之前，唯心史观主导着社会历史发展的进程。唯心史观否认社会历史发展有其自身的客观规律性，不能透过现象认清社会发展的本质，其树立群众史观更无从谈起。在马克思主义唯物史观创立之后，群众史观就成为唯物史观基本理论的重要内容，它第一次旗帜鲜明地提出人民群众创造历史的观点。马克思主义的群众史观自创立之日起，就成为世界各国无产阶级政党的基本理论和指导思想之一，并随着无产阶级政党革命和建设的实践发展而得以发展。
⑦一月以30天计。
3.2 参数与变量定义
N ={1,2…n }表示车辆运输中转站点的集合。其中，1代表起始点，n 代表终止点，车辆行驶顺序为1→2→3→…→n →n -1→n -2→…→1；
①车辆运输路径确定；
c i 表示第i 种载重吨位车的每月固定运营成本，i ∈M ；
k i 表示第i 种载重吨位车的每公里耗油量，i ∈M ；
在第三方物流企业提供的公路运输服务中，为更好满足顾客需求，物流公司会在规划好的路径上，提供规则的货运服务。为保证每班次的发车频率，物流公司会做一定数量和类型的配车决策，已知公司会规定车辆在行驶中的最小、最大和设计行驶速度，各类型车辆成本构成类似的。如下图1所示某物流公司一条固定行驶路线。
g i 表示第i 种车额定载重量，i ∈M ；
w i 表示第i 种载重吨位车在始发点的月配车数量，i ∈M ；
据不完全统计，2017年，中国船舶燃油供应总量为2176万吨，比上年增长12%，保持稳定增长态势。预计2018年中国船供油总量达到2330万吨，比上年增长7%，其中，保税油供油总量预计为1150万吨，比上年大幅增长15%，成为带动中国船供油市场需求总量快速增长的主要动力（见图1）。
e j 表示中转站点j 到下一个站点j +1的路段，j ∈N 且j ≠n ；
L ej 表示e j 路段的路距；
T ej 表示在e j 路段行驶的最长允许运输时间；
T j 表示在中转站点j 的停留时间，j ∈N ；
d ej 表示e j 路段上月运输需求均值；
⑥从起点出发的车辆至少每天一辆，即确保客户当天托运的货物次日便发出；
根据货运量、运输成本和运输时间分析，在公路运输路线配车决策中，在考虑了货物的运输时间前提下，会产生以下影响：一是客户在运输货物时，对运输时间长短敏感度不高的，可收取普通运费率；敏感度高的，采用加急运输，可收取额外运费率，以此差异化定价将带来运输收益变化；二是采取该种零担货运模式，会带来固定航线上配车类型或数量的变化，如加急件多，普件发车量会降低；普件多，则正常发车或多发车；三是运输总成本主要取决于耗油量，而车辆发车数量、类型的变化，会带来耗油量的变化，进而影响运输收益。
p ej 表示e j 路段上平均运输费率。
3.3 公路运输路线配车优化模型
基于前提假设、参数和变量定义，公路运输路线配车优化模型为：
(1)
(2)
v min≤v ej ≤v max
(3)
(4)
w i ≥30
(5)
w i ∈z +,i ∈M
(6)
该模型中，(1)式表示以利润额Z最大为目标，由总营业额去掉总成本可得，其中,总营业额为每月车辆去程营业额与回程营业额之和；(2)式表示车辆在各路段行驶所耗时间和在各中转点停留时间加总，不能超过最长允许运输时间；(3)式表示车辆运输速度需在最小行驶速度和最大行驶速度之间；(4)式表示每辆车的运输量要大于0，小于额定载重量；(5)表示每天至少发车一辆，一月至少发车30辆；(6)式表示各载重吨位车在始发点的月配车数量需为正整数。
4 算例分析
4.1 数据收集
已知某物流公司零担货运发车类型只有一种载重28吨的车型。同时，在赣州到沈阳固定路线上的基础数据见表1-4，表1表示车辆在武汉、北京和沈阳停留的时间；表2表示赣州-武汉、武汉-北京和北京-沈阳三个路段的距离；表3表示该28吨载重车的每月固定运营成本、设计时速下油耗和最大最小允许行驶速度；表4表示中转站点对间信息，其中,月平均运输量涉及企业商业机密，这里为假设值，平均运费率由该公司零担货运收费标准下3-30kg的各运费求平均而得。
表1 中转点信息
表2 路段信息
表3 车辆信息
表4 中转站点对间信息
4.2 算例结果
基于以上收集的数据，根据式(1)—(6)计算公式，使用EXCEL软件优化求出算例结果如表5所示。月配车数量最佳为33辆，设计时速为71.41km/h，从赣州到沈阳或沈阳到赣州单程总耗时60.11h，盈利额为11176166.44元。
表5 模型算例结果
其中，去程从赣州发往武汉车辆装载率达98.69%，从武汉到北京车辆装载率为52.26%，从北京到沈阳车辆装载率为33.42%；回程从沈阳到北京车辆装载率达69.75%，从北京到武汉车辆装载率为72.89%，从武汉到赣州车辆装载率为52.96%，具体如表6、图2所示。
政治家们开始注意到这一点。这是一个势必会越来越重要的问题。目前对VOCs的了解很少。它们的组成，它们的排放率，随时间的变化，以及它们的影响——所有这些都需要进一步的研究，才能制定出有意义的规章制度。
研究生学习胃镜技术是最基础的操作，但是随着全球医学技术的不断发展，消化内镜的发展亦突飞猛进，不仅仅能用于诊断，还可以内镜下治疗，提高疾病的诊治效率，减轻患者负担。因此研究生需要拓展眼界，了解内镜发展的动向及新方法、新技术。通过科内定期学习内镜新技术的视频，参加相关的学术会议或现场参观等方式，使学生的思维得到提升，有助于对内镜知识的理解更加深刻，对将来内镜高级技能的学习做好理论基础。同时，可鼓励学生之间和（或）师生之间多进行学术交流，通过互相激励、学习不断丰富学生对消化内镜新技术与新方法的掌握。
表6 各路段车辆装载量和装载率
图2 各路段单位车辆装载量和装载率
综上，通过算例分析，验证了模型的实用性和有效性。
5 小结
本文研究了在固定线路上，一辆车需要从起点出发经过中转点再返回起始点的循环行驶运输货物，在限制运输时间、运输速度和车辆载重等条件下的运输路径配车问题。研究表明，可通过构建线性模型定量分析出实现利润最大化的配车方案。本文贡献：一是满足客户运输需求，提高客户满意度下，为物流企业配车运营决策提供定量分析支持；二是该模型简洁清晰，实用性强。
国家档案局局长李明华指出“档案工作领域也要抓好供给侧结构性改革，减少无效和低端供给，扩大有效和高效供给，增强供给体系对需求变化的适应性和灵活性”。高校档案馆应当拓展档案收集渠道，构建多元化档案资源体系，提供更为优质的档案资源与档案服务。华中科技大学档案馆近年来服务国家战略与重大需求，学校创新能力建设有新的高度，重大科研平台建设已成为学校发展的核心竞争力。该校现有三个国家级创新平台，档案馆顺应学校科研发展的需要，不拘泥于原有的收集范围,主动配合脉冲强磁场实验装置国家重大科技基础设施的建设项目，做好档案专项验收工作。也有效地拓展了档案收集渠道。
[参考文献]
[1] G.Grime.Research on Human Factors in Road Transport[J].Ergonomics,1958:151-162.
[2] Aitor Salas,Blanca Cases,Juan Carlos García Palomares.Value chains of Road Freight Transport operations:An agent-based modelling proposal[J].Procedia Computer Science,2019:769-775.
[3] Mehrsa Ehsani,Abbas Ahmadi,Dawud Fadai.Modeling of vehicle fuel consumption and carbon dioxide emission in road transport[J].Renewable and Sustainable Energy Reviews,2016:1638-1648.
[4] 谢超.基于主成分分析和极限学习机的公路货运量预测研究[J].交通与运输,2018(7):64-67.
[5] 吴正阳,鲁工圆,马驷,等.多资源约束下车辆配送路径优化模型[J].交通运输工程与信息学报,2018(8):122-130.
[6] 李金夫,庹先国,等.关于整车物流运输车辆路径优化设计的研究[J].计算机仿真,2016(4):184-188.
[7] 邓安生,万中.基于模糊规划的公路线配车方案优化[J].重庆工学院学报(自然科学),2009(7):111-115.
Vehicle Distribution Optimization of Highway Transportation Route under Linear Programming
□RAN Wen -xue 1,LI Zhao -xia 1,2
(1.School of Logistics ,Yunnan University of Finance and Economics ,Kunming ,650221;2.School of Economics and Management ,Yunnan College of Foreign Affairs &Foreign Language ,Kunming ,650221,China )
【Abstract 】Aiming at the problem of vehicle allocation in highway transportation routes,on fixed lines,a vehicle needs to start from the starting point and return to the starting point for cyclic transportation of goods.Under the conditions of limited transportation time,speed and vehicle load,an optimization model of vehicle allocation in transportation routes is constructed,which is verified by an example analysis.The practicability and validity of the model.In order to provide a quantitative analysis reference for the decision-making of car distribution in enterprises,in order to meet the needs of customers and maximize the benefits.
【Key words 】highway transportation;vehicle allocation scheme;linear model
doi: 10.3969/j.issn.1674-4993.2019.10.024
【收稿日期】 2019-07-21
*基金项目： 国家自然科学基金资助项目(71661029)
【作者简介】 冉文学(1966— )，男，汉族，云南昭通人，云南财经大学物流学院教授，博士生导师，研究方向：通信工程、物流工程。李朝霞(1992— )，女，白族，云南大理人，云南财经大学硕士研究生，研究方向：物流管理。
【中图分类号】 F540
【文献标识码】 B
【文章编号】 1674-4993(2019)10-0071-03
标签：公路运输论文; 配车方案论文; 线性模型论文; 云南财经大学物流学院论文; 云南外事外语职业学院经济管理学院论文;