收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

突发事件下的车辆路径问题研究

唐连生  
【摘要】: 车辆路径问题是物流管理研究中的一项重要内容,有效解决车辆路径问题不仅可以降低物流配送成本,还能提高客户个性化需求的响应速度、服务质量和客户对物流配送服务的满意度。突发事件容易引起交通堵塞,造成路网中断,增加车辆行程时间,从而引发基于连通可靠性和行程时间可靠性车辆路径问题,极大地增加了物流运输成本,严重损害物流企业的利益,同时还可能引起社会应急救援物流配送及伤病员转移等一系列问题。传统的车辆路径问题模型往往忽略突发事件对配送服务可靠性的影响,使用平均行程时间作为其车辆路线规划前提,在突发事件背景下是无法真正满足这种要求的。要想合理地反映突发事件下物流配送车辆路线的随机动态性特征,必须构建能够考虑诸多因素的车辆路径问题模型,引入路网可靠性进行分析,从而使模型更贴近实际运行情况。借用路网可靠性的多种概率性能指标,反映物流配送系统的运行特征,为客户定制符合“个性化”需求的物流方案,借此提高物流企业的市场竞争优势。 本文就突发事件引起的基于连通可靠性、行程时间可靠性和应急物流配送的车辆路径问题进行了深入研究,主要研究内容如下: (1)针对基本蚁群算法求解车辆路径问题时收敛速度慢的问题,提出了一种快速收敛的蚁群算法,利用车辆满载率作为调节因子来控制信息素的变化,使其尽快寻找到最优路径。同基本蚁群算法相比较,在收敛速度和求解质量上具有明显的优越性。 (2)提出了突发事件前提下基于连通可靠性的车辆路径问题和基于行程时间可靠性的车辆路径问题数学模型,利用蚁群算法中状态转移概率公式,将连通可靠性、行程时间可靠性问题与蚁群算法结合,应用到突发事件下的车辆路径问题中,丰富了车辆路径问题的内容。同时根据问题性质不同设置相应参数,丰富了蚁群算法的参数设定。通过实例分析探索了各参数取值对结果的影响及其合理设定。 (3)旅行时间直接影响到顾客对物流配送服务的满意度,具有模糊旅行时间的车辆路径问题应考虑模糊约定时间对客户满意度影响,应用线性加权法综合多个目标函数,通过实例分析了蚂蚁算法参数取值对结果的影响。 (4)针对突发事件下灾难发生时应急物流的特点,提出了一种用于解决突发事件下物流配送车辆路径多目标优化问题的蚁群聚类优化算法。结合蚁群的墓地构造行为特点,利用改进LF蚁群聚类模型,以节点需求未得到满足的不满意度最小和路由时间最短为优化目标,应用线性加权方法将多目标问题转化为单目标问题,用LF蚁群聚类方法按约束条件进行聚类,最终确定车辆具体的出行线路。 目前突发事件下车辆路径问题的研究刚刚起步,其适用性还未能被实际应用证实,求解的技术也远没有达到成熟的地步。但是,基于连通可靠性和行程时间可靠性的分析必然会给物流行业带来深远的影响。结合我国的国情,将路网可靠性理论与车辆路径问题有机结合,可以在很大程度上改善现有的物流服务状况,提高国家的抗灾救援能力,具有广阔的实际应用前景。随着智能交通系统的发展,将群集智能技术应用于物流规划问题同样具有重要的理论和现实意义。


知网文化
【相似文献】
中国期刊全文数据库 前19条
1 何娇娇;张勇;;行程时间可靠性及其价值估计分析[J];系统工程;2016年07期
2 丁月明;涂辉招;高坤;;组合出行行程时间可靠性感知差异性分析[J];武汉理工大学学报(交通科学与工程版);2015年03期
3 熊志华;邵春福;姚智胜;;车辆路径问题的可靠性研究[J];物流技术;2008年08期
4 张玺;刘海旭;蒲云;;随机供给下的行程时间动态可靠性[J];系统工程;2013年03期
5 孟维伟;段妍;;基于行程时间可靠性的交通影响范围确定方法研究[J];公路;2015年03期
6 熊志华,姚智胜,邵春福;基于路段相关的路网行程时间可靠性[J];中国安全科学学报;2004年10期
7 黄栖萍;蒋珉;柴干;;基于行程时间可靠性的高速公路资源调度[J];工业控制计算机;2016年02期
8 况爱武;欧阳媛;李炳林;;路段容量随机下降路网的行程时间可靠性[J];长沙交通学院学报;2007年03期
9 龚鹏飞;;突发事件对城市道路交通系统影响的评价指标研究[J];公路;2017年03期
10 李伟;周菁楠;周峰;徐瑞华;;基于结构可靠性算法的停车换乘行程时间可靠性计算[J];东南大学学报(自然科学版);2016年01期
11 柏喜红;陈旭梅;王莹;刘文峰;汪林;;高速公路行程时间可靠性研究综述[J];交通运输工程与信息学报;2014年02期
12 刘海旭,卜雷,蒲云;随机路网的行程时间可靠性[J];土木工程学报;2004年08期
13 朱家哲;赖元文;;道路拥堵程度对公交行程时间可靠性的影响研究[J];交通工程;2017年03期
14 周伟;蒋益伟;;降雨对部队公路机动行程时间可靠性的影响[J];军事交通学院学报;2016年05期
15 龚鹏飞;;突发事件对城市道路交通系统影响的评价指标研究[J];警察技术;2016年05期
16 林徐勋;倪安宁;张春勤;;基于随机松弛时间的行程时间可靠性计算模型[J];科学技术与工程;2015年08期
17 孙小菲;陈旭梅;刘文峰;王莹;汪林;;高速公路行程时间可靠性评价体系及指标阈值标定[J];交通信息与安全;2014年01期
18 张君超;;路径行程时间可靠性研究[J];西华大学学报(自然科学版);2010年03期
19 熊志华;邵春福;;随机需求条件下道路网行程质量评估——行程时间可靠性[J];交通运输工程与信息学报;2006年02期
中国重要会议论文全文数据库 前20条
1 白世贞;丁旭;;动态行程时间车辆路径规划问题研究[A];第十三届中国管理科学学术年会论文集[C];2011年
2 陈宁;;基于模糊C均值聚类的路段平均行程时间估计方法[A];第二十九届中国控制会议论文集[C];2010年
3 武勇;邢建平;;专用道路下时间序列对公交行程时间影响的研究[A];2014第九届中国智能交通年会大会论文集[C];2014年
4 杨兆升;董升;李善梅;刘雪杰;朱伟权;;基于占有率数据的模式匹配行程时间预测模型研究[A];第二届中国智能交通年会论文集[C];2006年
5 龚珊;尹相勇;朱爱华;;基于浮动车的路段行程时间卡尔曼滤波预测算法[A];2008第四届中国智能交通年会论文集[C];2008年
6 蔡恒兴;栗波;;基于动态时间规整的出租车终点和行程时间预测[A];第十一届中国智能交通年会大会论文集[C];2016年
7 魏昌海;朱丽颖;陈旭梅;丁深圳;;公交车辆站间行程时间预测研究[A];创新驱动与智慧发展——2018年中国城市交通规划年会论文集[C];2018年
8 陈艳艳;李向楠;;基于视频卡口数据的行程时间预测模型[A];2017年中国城市交通规划年会论文集[C];2017年
9 温慧敏;刘雪杰;高永;李先;;路网行程时间稳定性分布特征研究与实证分析[A];2008第四届中国智能交通年会论文集[C];2008年
10 陈高华;郗传松;;考虑动态环境的多目标车辆路径问题研究[A];第32届中国过程控制会议(CPCC2021)论文集[C];2021年
11 李爱红;李俊梅;刘智勇;;基于距离势概念的带时间窗车辆路径问题研究[A];2019年中国过程系统工程年会(PSE2019)论文集[C];2019年
12 刘金亮;;求解模糊需求条件下车辆路径问题的混合蚂蚁算法[A];第三届中国智能计算大会论文集[C];2009年
13 郭继孚;温慧敏;于雷;陈琨;高永;;基于出租车IC卡数据的北京路网可靠性评价[A];第二届中国智能交通年会论文集[C];2006年
14 李英;李惠;成琪;;基于文献计量和知识图谱的国际绿色车辆路径问题研究发展分析[A];第十八届中国管理科学学术年会论文集[C];2016年
15 饶卫振;金淳;刘锋;杨磊;;动态车辆路径问题的模型及快速两阶段算法研究[A];中国系统工程学会第十八届学术年会论文集——A03系统科学理论研究创新[C];2014年
16 张开飞;黄道;;基于改进蚁群算法的车辆路径问题研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
17 张宇;裴玉龙;;动态路段行程时间函数的确定及其与BPR函数的比较研究[A];第七次城市道路与交通工程学术会议论文集[C];2002年
18 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
19 杨弘;张宜华;郭鹏;;基于RFID数据与GPS数据的车辆轨迹识别[A];2017年中国城市交通规划年会论文集[C];2017年
20 戎丽霞;;模糊需求条件下的多车场车辆路径问题[A];第三届中国智能计算大会论文集[C];2009年
中国博士学位论文全文数据库 前20条
1 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
2 李小静;基于行程时间可靠性的城市交通网络分析[D];兰州交通大学;2015年
3 熊志华;道路网行程时间可靠性基础理论与方法研究[D];北京交通大学;2006年
4 陈明明;基于统计分布的城市道路行程时间可靠性研究[D];长安大学;2016年
5 罗小芹;城市道路行程时间特性分析及估计[D];浙江大学;2020年
6 寇伟彬;公交乘客行程时间可靠性改善策略优化建模[D];北京交通大学;2019年
7 张发明;数据驱动的路段行程时间估计与预测研究[D];武汉大学;2017年
8 张坤鹏;基于深度学习的行程时间估计方法研究[D];湖南大学;2019年
9 时朝阳;城市道路网络中行程时间分布的估计及预测方法研究[D];武汉大学;2017年
10 李勍;基于行程时间分析的城市交通网络流量分配研究[D];北京交通大学;2018年
11 杨强荣;基于浮动车数据的城市道路行程时间预测方法研究[D];北京理工大学;2017年
12 付凤杰;基于自动车牌识别数据的城市道路行程时间估计[D];浙江大学;2017年
13 唐坤;数据驱动的城市路网行程时间估计与预测方法研究[D];东南大学;2019年
14 冷军强;冰雪条件下城市路网行程时间可靠性研究[D];哈尔滨工业大学;2010年
15 程娟;基于浮动车的行程时间估计与预测及动态路径优化方法研究[D];东南大学;2019年
16 郭洪洋;信息约束条件下的路网行程时间可靠性研究[D];西南交通大学;2014年
17 陈琨;基于移动源数据的城市路网行程时间可靠性评价模型与算法[D];北京交通大学;2008年
18 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
19 孟小前;基于行程时间实时预测的露天矿调度服务研究[D];中国矿业大学(北京);2014年
20 吕彪;随机路网配流及广义网络设计研究[D];西南交通大学;2013年
中国硕士学位论文全文数据库 前20条
1 王宏砚;基于行程时间可靠性的车辆路径问题研究[D];东北大学;2009年
2 关明;路径行程时间可靠性及其在交通分配方面的应用研究[D];哈尔滨工业大学;2006年
3 叶震;基于突发事件下的不同可靠性指标融合的路网可靠性分析[D];长安大学;2014年
4 崔毓伟;公交通勤者行程时间可靠性价值测度研究[D];上海交通大学;2014年
5 姜乙甲;基于行程时间可靠性的北京中心城路网运行状态评价[D];北京交通大学;2007年
6 崔书田;行程时间可靠性对居民出行决策的影响研究[D];上海交通大学;2010年
7 梁亚莉;行程时间可靠性在交通规划中的应用研究[D];长沙理工大学;2006年
8 刘建荣;基于行程时间可靠性的路网通行能力研究[D];哈尔滨工业大学;2008年
9 蒲珂慧;高速公路行程时间可靠性计算方法研究[D];长安大学;2015年
10 焦云龙;基于行程时间预测的物流运输车辆路径优化研究[D];大连海事大学;2015年
11 叶创鑫;物流配送的路径优化与行程时间预测[D];暨南大学;2011年
12 白秦洋;基于行程时间预测的冷链物流路径规划研究[D];重庆大学;2021年
13 张建;城市交通网络行程时间可靠性研究[D];兰州交通大学;2009年
14 贺方会;基于浮动车数据的路段行程时间可靠性研究[D];西南交通大学;2010年
15 黄栖萍;基于行程时间可靠性的高速公路资源调度研究[D];东南大学;2016年
16 李鹏飞;路网性能退化对行程时间可靠性的影响研究[D];上海交通大学;2011年
17 贾惠迪;基于网格区域交通状态的城市路网行程时间预测研究[D];北京交通大学;2021年
18 程天琪;基于不同出行者预留时间的路网行程时间可靠性研究[D];哈尔滨工业大学;2015年
19 王平;实时物流配送行程时间预测方法研究[D];吉林大学;2012年
20 张高峰;基于信息融合的城市道路行程时间预测研究[D];西南交通大学;2016年
中国重要报纸全文数据库 前20条
1 本报记者 毛锦伟;红灯频繁 中运量高峰跑了75分钟[N];解放日报;2017年
2 中国经济导报记者 荆文娜;想象不到的报告排名:哈尔滨长春的交通可靠性较差[N];中国经济导报;2017年
3 刘万仓 本报记者 吴玉华 整理;智能化要有高可靠性作支撑[N];中国煤炭报;2019年
4 ;Web服务可靠性规范提交OASIS[N];计算机世界;2003年
5 本报记者 李红梅;可靠性:国产纺机的痛?[N];中国纺织报;2005年
6 本报记者 许斌;可靠性 克服故障的艺术[N];中国航天报;2001年
7 ;Web服务可靠性规范新进展[N];计算机世界;2003年
8 商霏;ARJ21—700飞机功能和可靠性试飞既定任务基本完成[N];中国航空报;2014年
9 本报记者 张长浩;大机组可靠性突飞猛进[N];中国电力报;2003年
10 本报记者 李红梅;装备上水平先要突破“可靠性”[N];中国纺织报;2005年
11 孙俪 首席记者 张守梅;物流企业向左走向右走?[N];牡丹江日报;2011年
12 本报记者 高玲;如何摆脱可靠性差的尴尬[N];中国纺织报;2016年
13 本报记者 桑雪骐;可靠性或成家电市场下一个竞争热点[N];中国消费者报;2013年
14 本报记者 黄旭;郭位:用可靠性算算自己能活多久[N];电脑报;2009年
15 本报评论员;可靠性纺机业不能再回避[N];中国纺织报;2006年
16 记者 董建勤;联合收割机可靠性不高[N];人民日报;2000年
17 本报记者 高月英;加快推进跨境物流发展[N];云南政协报;2020年
18 ;优信智慧物流线路突破13万条 面向全行业接单轿车“快递”[N];经济观察报;2020年
19 通讯员 李广翠 范承华;我市上半年物流业快速发展[N];日照日报;2014年
20 记者 周伟;前三季度我市物流业增幅居全省前列[N];日照日报;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978