重庆交通大学学报(自然科学版) ›› 2021, Vol. 40 ›› Issue (11): 9-17.DOI: 10.3969/j.issn.1674-0696.2021.11.02
• 交通+大数据人工智能 • 上一篇
闫芳,郭俊,陈凯
收稿日期:
2020-08-14
修回日期:
2021-08-12
发布日期:
2021-11-24
作者简介:
闫芳(1985—),女,河南开封人,副教授,博士,主要从事车辆路径优化及运输服务采购决策方面的研究。E-mail:yanfang@cqjtu.edu.cn
基金资助:
YAN Fang, GUO Jun, CHEN Kai
Received:
2020-08-14
Revised:
2021-08-12
Published:
2021-11-24
摘要: 市场需求的不确定性使得企业经常产生临时性物流需求,物流现货市场采购的补充作用能够有效解决上述问题。为最大程度地利用运力及物流网络,降低运输成本,提高企业收益,承运人往往通过运输服务组合拍卖的形式选择运输线路组合。针对如何在运输服务组合拍卖中选择合适的运输线路组合这一关键问题,基于零担物流承运人的视角,建立了以收益最大化为目标的数学模型,提出了一种基于托运任务间协同效应的求解策略,并采用粒子群算法通过两个不同规模的算例对所提模型及协同效应策略进行验证。在小规模算例1中协同效应策略与反向精英粒子群算法求解方案相同,但协同效应策略运算时间仅需120.6 s,较反向精英粒子群算法减少1 775.1 s,求解时间缩短93.64%;算例2中协同效应策略得到最优方案仅耗时148.6 s,反向精英粒子群算法求得相同最优方案则需4125.9 s,运算时间增加96.4%。研究结果表明:使用协同效应的求解策略在两个算例中均能够得到较为满意的决策结果,且计算复杂度较小,在求解质量相同的情况下,协同效应求解策略运算时间更短。
中图分类号:
闫芳,郭俊,陈凯. 零担物流线路组合选择策略研究[J]. 重庆交通大学学报(自然科学版), 2021, 40(11): 9-17.
YAN Fang, GUO Jun, CHEN Kai. Line Combination Selection Strategy in Less-Than-Carload Logistics[J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(11): 9-17.
[1] LEE C G, KWON R H, MA Z. A carriers optimal bid generation problem in combinatorial auctions for transportation procurement[J]. Transportation Research Part E: Logistics & Transportation Review, 2007, 43(2): 173-191. [2] QIAN X H, CHAN F T X,YIN M Q, et al. A two-stage stochastic winner determination model integrating a hybrid mitigation strategy for transportation service procurement auctions[J].Computers & Industrial Engineering,2020,149:1-15. [3] FANG Y, YAO H H, JUN L. Alternative solution algorithm for winner determination problem with quantity discount of transportation service procurement [J].Physica A: Statistical Mechanics and Its Applications,2019,535:1-18. [4] TRIKI C, PIYA S, FU L L. Integrating production scheduling and transportation procurement through combinatorial auctions[J]. Networks,2020,76(2):147-163. [5] KUYZU G, AKYOL , ERGUN ,et al. Bid price optimization for truckload carriers in simultaneous transportation procurement auctions[J]. Transportation Research Part B, 2015, 73:34-58. [6] YAN F, CHEN K, WU K. Solving the bidding generation problem in transportation services procurement by ising bi-level programming[C]∥International Conference on Management Science and Engineering Management.[s.l.]: Springer, 2018: 343-353. [7] 闫芳,王媛媛.基于二层规划的运输服务投标报价策略研究[J]. 工业工程与管理, 2018, 23(6): 43-50. YAN Fang, WANG Yuanyuan. Transportation service bid generation problem based on bi-level programming[J]. Industrial Engineering and Management,2018,23(6):43 -50. [8] OLCAYTU E, KUYZU G.Synergy-based bidding method for simul-taneous freight transportation auctions[J]. Transportation Research Procedia, 2018, 30:295-303. [9] YAN F, MA Y, XU M, et al. Transportation service procurement bid construction problem from less than truckload perspective [J]. Mathematical Problems in Engineering, 2018(1833):1-17. [10] TRIKI C. Location-based techniques for the synergy approximation in combinatorial transportation auctions [J]. Optimization Letters, 2016, 10(5):1-15. [11] YAN F, XU M, MA Y, et al. Price optimization for transportation service procurement with fuzzy random shipments: From shippers perspective[J]. Transportation Letters the International Journal of Transportation Research, 2017, 9(5):1-18. [12] LYU X H, CHEN H X, WANG N M, et al. A multi-round exchange mechanism for carrier collaboration in less than truckload transportation[J]. Transportation Research Part E,2019,129:38-59. [13] 葛显龙,王旭,邓蕾.基于联合配送的开放式动态车辆路径问题及算法研究[J].管理工程学报,2013, 27(3):60-68. GE Xianlong, WANG Xu, DENG Lei. Research on open and dynamic vehicle routing problems based on joint distribution[J]. Journal of Industrial Engineering and Engineering Management, 2013,27(3):60-68. [14] PARKES D C. Optimal auction design for agents with hard valuation problems[J]. Agent Mediated Electronic Commerce II, 1999, 1788:206-219. [15] PARK S, ROTHKOPF M H. Auctions with bidder-determined allow-able combinations[J]. European Journal of Operational Research, 2005, 161(2):399-415. [16] 周新宇,吴志健,王晖,等.一种精英反向学习的粒子群优化算法[J].电子学报, 2013, 41(8):1647-1652. ZHOU Xinyu,WU Zhijian,WANG Hui, et al. Elite opposition-based particle swarm optimization[J]. Acta Electronica Sinica, 2013,41(8):1647-1652. [17] TRIKI C, OPREA S, BERALDI P, et al. The stochastic bid generation problem in combinatorial transportation auctions[J]. European Journal of Operational Research,2014, 236 (3), 991-999. [18] 裴同松,裴彧.基于马尔科夫链-BP神经网络模型对公路运量的预测研究[J].重庆交通大学学报(自然科学版),2021,40(2):35-41. PEI Tongsong, PEI Yu. Prediction of highway traffic volume based on Markov chain BP neural network model [J]. Journal of Chongqing Jiaotong University (Natural Science), 2021,40 (2): 35-41. [19] 姚裕盛, 徐开俊. 基于BP神经网络的飞行训练品质评估[J]. 航空学报, 2017,38(增刊1):23-31 YAO Yusheng,XU Kaijun. Quality assessment of flight training based on BP neural network[J]. Acta Aeronautica et Astronautica Sinica,2017,38(Sup 1): 23-31. |
[1] | 赵树恩, 刘伟. 基于改进VGG模型的低照度道路交通标志识别[J]. 重庆交通大学学报(自然科学版), 2021, 40(10): 178-184. |
[2] | 李英帅1,闫琦若1,赵聪2. 基于公交车右转内轮差效应的范围研究[J]. 重庆交通大学学报(自然科学版), 2021, 40(09): 43-48. |
[3] | 阎莹1,刘革1,田敏1,刘佳乐1,穆岩2. 基于Trucksim的弯坡组合路段临界车速确定方法[J]. 重庆交通大学学报(自然科学版), 2021, 40(09): 49-54. |
[4] | 胡明伟1,2,3,施小龙1,翟素云4,刘鹏1. 自动驾驶混合交通流的交通和环境效益评估[J]. 重庆交通大学学报(自然科学版), 2021, 40(08): 7-14. |
[5] | 李佳1,王雪松2. 密集路网中城市主干路中观安全分析模型[J]. 重庆交通大学学报(自然科学版), 2021, 40(08): 34-41. |
[6] | 焦柳丹1,朱影含1,吴雅2,宋向南3. 基于演化博弈理论的城市轨道交通高峰票价定价研究[J]. 重庆交通大学学报(自然科学版), 2021, 40(08): 42-49. |
[7] | 查伟雄,冯涛,严利鑫. 考虑车辆到达时间窗的应急公交调度优化模型[J]. 重庆交通大学学报(自然科学版), 2021, 40(08): 57-62. |
[8] | 潘兵宏,周锡浈,韩雪艳. 高速公路隧道入口连续视觉参照设施设置研究[J]. 重庆交通大学学报(自然科学版), 2021, 40(08): 132-139. |
[9] | 程谦1 ,朱晓宁2 ,卢万胜3. 中长运距城际旅客出行方式选择行为模型——以高铁、民航为例[J]. 重庆交通大学学报(自然科学版), 2021, 40(07): 39-45. |
[10] | 连齐才1,李涵1,石小林1,闫章存2. 基于面板数据Mixed logit模型的自动驾驶选择行为分析[J]. 重庆交通大学学报(自然科学版), 2021, 40(07): 46-52. |
[11] | 戚春华,王笑男,朱守林,李航天. 基于驾驶员视觉兴趣区域的交通工程设施信息量阈值研究[J]. 重庆交通大学学报(自然科学版), 2021, 40(07): 53-60. |
[12] | 李升朝,吴越,白雪萌,王玥,张海. 基于TOPSIS与灰色关联的危货车辆违规报警研究[J]. 重庆交通大学学报(自然科学版), 2021, 40(07): 61-66. |
[13] | 杨庆芳1,2,3,王立强2,郑黎黎1,2,3,孟凡运2. 一种环形交叉口交通排放及燃油消耗模型研究[J]. 重庆交通大学学报(自然科学版), 2021, 40(07): 67-73. |
[14] | 张淑宝. 一种中央分隔带分离式改进混凝土护栏的研究[J]. 重庆交通大学学报(自然科学版), 2021, 40(07): 107-111. |
[15] | 邓天民1,朱杰2,朱凯家1,屈治华3. 基于iForest+Biscting K-means的驾驶风格辨识方法研究[J]. 重庆交通大学学报(自然科学版), 2021, 40(06): 1-6. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||