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

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 唐加福;孔媛;潘震东;董颖;;基于划分的蚁群算法求解货物权重车辆路径问题[J];控制理论与应用;2008年04期
2 龙汀;潘若愚;;蚁群算法求解带时间窗的配送路径问题[J];合肥工业大学学报(自然科学版);2008年07期
3 郑小雪;;引入启发式函数蚁群算法的VRP研究[J];西南林学院学报;2009年03期
4 张芳凌;陈适;舒华;赵劲松;;蚁群算法在车辆巡回保障中的应用研究[J];军械工程学院学报;2009年05期
5 陆琳;蔡绍洪;;一类随机顾客车辆路径问题及其算法[J];南京航空航天大学学报;2010年04期
6 郑小雪;;基于启发式函数蚁群算法的VRP优化研究[J];铁道运输与经济;2010年01期
7 朱锦新;;基于空间聚类和蚁群算法的车辆路径问题的研究[J];盐城工学院学报(自然科学版);2009年04期
8 唐连生;梁剑;;突发事件下的车辆路径问题研究综述[J];铁道运输与经济;2008年12期
9 唐连生;程文明;梁剑;张则强;;应急物流配送问题的蚁群聚类算法研究[J];铁道运输与经济;2008年09期
10 乐逸祥;周磊山;乐群星;孙琦;;求解物流配送路径优化问题的一种改进蚁群算法[J];计算机集成制造系统;2006年06期
11 姚锦宝;夏禾;贺兴东;姚宝珍;;同时取送货车辆路径问题的改进的蚁群算法[J];物流技术;2010年Z1期
12 尹晓峰;杜艳萍;;车辆路径问题的蚁群算法研究[J];太原科技大学学报;2005年04期
13 王素欣;高利;崔小光;曹宏美;王亚军;;多集散点车辆路径优化的混合算法[J];北京理工大学学报;2007年02期
14 李岚;姜伟强;;蚁群遗传优化算法在物流配送路径选择中的应用[J];哈尔滨商业大学学报(自然科学版);2009年06期
15 胡天军;程文科;;带回程取货的逆向物流车辆路径建模及其蚁群算法[J];交通运输系统工程与信息;2010年03期
16 屈先锋;左春荣;;一种改进的蚁群算法及其在VRP中的应用[J];科学技术与工程;2008年02期
17 杨凌杰;李静;王辉;孙维维;;基于蚁群算法的配送路径优化系统研究[J];中国制造业信息化;2008年17期
18 彭北青;;基于混合遗传算法的大规模车辆路径问题研究[J];武汉理工大学学报;2009年11期
19 程丽;王长缨;;蚁群算法在输电线路检修计划中的应用[J];计算机系统应用;2010年03期
20 张玮;朱金福;覃义;;基于蚁群算法的多式联运系统脆性因子决策分析[J];企业经济;2010年02期
中国重要会议论文全文数据库 前10条
1 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集(下册)[C];2006年
2 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
3 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
4 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
5 张开飞;黄道;;基于改进蚁群算法的车辆路径问题研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
6 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
7 殷佳林;蒋泰;;具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法[A];广西计算机学会2008年年会论文集[C];2008年
8 黄辉;屠乃威;马天牧;郑秉霖;柴天佑;;基于VRP的模铸组炉问题模型及其蚁群算法[A];2009中国控制与决策会议论文集(3)[C];2009年
9 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
10 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
中国博士学位论文全文数据库 前10条
1 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
2 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
3 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
4 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
5 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
6 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
7 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
8 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
9 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
10 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
中国硕士学位论文全文数据库 前10条
1 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
2 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
3 张怀锋;蚁群算法在物流配送路径优化问题上的应用研究[D];江苏大学;2009年
4 周宏敏;基于蚁群算法的铁路车辆路径问题研究[D];西南交通大学;2008年
5 刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
6 郭倩倩;蚁群算法的改进及其在车辆路径问题中的应用[D];西南交通大学;2007年
7 张丹;配电网络优化规划和综合评估方法的研究[D];郑州大学;2005年
8 徐光宇;基于蚁群算法的表面贴装优化研究[D];西安电子科技大学;2007年
9 段华薇;考虑车辆利用率的车辆路径问题的蚁群算法研究与实现[D];四川师范大学;2008年
10 吴隽;基于改进蚁群算法的物流配送路径优化研究[D];武汉理工大学;2009年
中国重要报纸全文数据库 前10条
1 王敏;物流企业:如何让IT风险走开?[N];中国交通报;2002年
2 陈福华;科学定位:医药物流企业的战略选择[N];医药经济报;2005年
3 贺登才;物流企业纳税面临十大问题[N];中国交通报;2006年
4 宋宁;降低购车成本更需考虑安全配置[N];中国交通报;2007年
5 本报记者  贾永青;物流业:期待税收新政阳光普照[N];中国企业报;2006年
6 罗强;把手攥成拳头[N];中国水运报;2007年
7 深圳商报记者 高靖;我市诚信物流企业评选活动正式启动[N];深圳商报;2006年
8 吴欣;我国第二批A级物流企业公布[N];现代物流报;2006年
9 崔红蕊;民营物流的春天在哪里[N];现代物流报;2006年
10 王立嘉;物流业洗牌在即[N];现代物流报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978