小件快运车辆合乘匹配问题研究

发布时间：2020-04-28 13:03

【摘要】：高铁具有速度快、正点率高以及舒适方便等特点,逐步成为大多数人的出行工具。高铁的快速发展对公路客运行业造成一定的冲击,客流分流,班线客运车辆网络资源、行李舱空间资源闲置日趋严重,客运企业盈利减少。另一方面,物质需求的提高使中国快递行业不断发展。面对高铁的冲击以及快速发展的货物运输市场带来的商机,小件快运作为公路客运企业新的利润增长业务得到重视与发展。现阶段,关于车辆合乘的研究成果主要集中在出租车与私家车,有关小件快运车辆合乘匹配的成果不多,尤其是当客运车站快运小件过多时,有关货物的分配问题更是研究甚少。本文开展的小件快运车辆合乘匹配问题研究在保证客户利益的同时,对提高客运企业车辆资源的配置具有积极的意义。论文借鉴客运共享的相关研究,在快运小件足够多且采用泊松分布到达车站的情况下,研究其合乘匹配问题,主要包括两部分:直达模式下小件快运车辆合乘匹配问题(VRPSPE-DM)和中转模式下小件快运车辆合乘匹配问题(VRPSPE-TM)研究。对于直达模式,构建了以快运小件与车辆匹配度之和最大为目标的数学模型,其次设计了两阶段算法,第一阶段提出基于小件快运车--货匹配度算法,以求出货物与每辆班车的匹配度;第二阶段借鉴线性规划中求解运输问题的方法,提出快运小件分配算法,以解决货物选车问题。通过随机产生的数据进行实验,验证模型与设计算法的有效性。对于中转运输模式,根据时间窗的松弛程度对货物进行分级,对优先级低的货物以及优先级虽然高但无法进行直达运输的货物采用中转运输方式,讨论了中转方案的影响因素,建立了以快运小件运输时间与等待时间之和最短为目标的数学模型。根据研究的问题,设计了相应的遗传算法进行中转车站的确定。在直达运输实验数据与实验结果的基础上验证了所建立模型与设计算法的有效性。
【图文】：

快运小件体积（dm3）分布

快运小件质量（kg）分布
【学位授予单位】：长安大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：U491

【参考文献】

相关期刊论文 前10条

1 张亦楠;魏志强;刘昊;;出租车多人合乘匹配问题的研究[J];信息通信;2014年03期

2 申志东;;运用层次分析法构建国有企业绩效评价体系[J];审计研究;2013年02期

3 宋超超;王洪国;邵增珍;杨福萍;;一种求解多车辆合乘匹配问题的适应性算法[J];计算机科学;2013年02期

4 乐冰滢;姚蓉;;小件快运业SWOT分析及其发展策略研究[J];物流技术;2013年03期

5 赵保卿;李娜;;基于层次分析法的内部审计外包内容决策研究[J];审计与经济研究;2013年01期

6 曾维岭;;道路客运企业小件快运业务发展策略[J];交通企业管理;2012年03期

7 高鹏;董翰强;张子秦;;对小件快运的再认识[J];交通标准化;2011年01期

8 倪玲霖;;轴辐式与点对点及组合式的快递网络特征分析[J];统计与决策;2010年20期

9 张瑾;何瑞春;;解决动态出租车“拼车”问题的模拟退火算法[J];兰州交通大学学报;2008年03期

10 曹阳;美国“灰狗”的成功之道[J];交通与运输;2002年03期

相关博士学位论文 前2条

1 肖强;城市出租车合乘匹配理论模型与关键技术研究[D];兰州交通大学;2017年

2 邵增珍;物流匹配问题的调度模型和算法研究[D];山东师范大学;2013年

相关硕士学位论文 前10条

1 仪孝展;基于改进遗传算法的物流车辆路径规划方法研究与应用[D];西安理工大学;2018年

2 许佳瑜;三维装箱约束下的车辆路径优化研究[D];长安大学;2018年

3 高冲;道路客运小件快运业务流程优化研究[D];长安大学;2018年

4 谢实W，

本文编号：2643493