基于复杂网络的城市物流路径寻优问题研究

发布时间：2017-03-29 09:00

  本文关键词：基于复杂网络的城市物流路径寻优问题研究，由笔耕文化传播整理发布。

【摘要】：城市交通网络承载着整个城市的运输活动,是人们生活中日常出行的载体,也是整个城市生活有序进行的重要保障。但目前,伴随着交通运输工具的普及,城市的交通问题也日益突显出来,在部分城市,交通问题已经严重影响了城市的运行效率,给整个经济建设、生产生活出行带来极大的阻碍。尤其对于逐步兴起的物流配送,交通网络问题已经成为制约其发展的重要因素。本研究中城市交通网络是依据城市公交网络进行刻画,公交网络在刻画一个城市的传播动力学及道路演化方面具有很强的代表性,许多研究学者都采用公交网络作为载体进行交通活动研究。城市的公交系统一般可抽象概括为由公交站点及连接线路两种基本要素组成的网络,整个城市的交通线路交叉连接共同组成典型的复杂网络模型。现阶段,一个城市的交通网络通畅度受实时交通流量、节点重要程度等因素影响巨大。如何在统计分析交通网络表现的基础上,将路径引导应用于城市物流路径的优化问题中是现阶段面临的一个前沿课题。另外,将针对复杂网络的众多理论研究成果应用于交通路径问题,也是将理论联系实际的一次创新。本论文主要利用复杂网络的理论知识对贵阳公交网络进行了可视化图形的绘制、复杂特性的分析及最终物流配送优化方面的应用。首先,根据贵阳市公共交通网络的节点及连接线路进行了网络抽象;其次,针对不同节点及边进行了复杂性分析,并根据贵阳市交管局提供的流量数据进行了不同时段的路段节点阻塞性分析;最后,结合对分时段流量影响下的路径选择问题进行了算法研究及讨论,并将其应用于物流配送等热点问题。另外,本文通过仿真分析验证了路径搜索算法及其在物流配送问题上的应用。在城市用地紧张的现状下及智慧城市的建设号召中,以期为当前快速发展的物流业提供指导。同时,研究中,基于实时交通流量的路径选择问题也为现阶段城市交通的疏导、流量控制、行车路径选择等提供指导,文章最后通过贵阳市交通网络进行了不同时段的优化验证。
【关键词】：复杂网络 公交网络 路径优化 背包问题 物流配送
【学位授予单位】：贵州大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U116.2;F252;O157.5
【目录】：

• 摘要4-5
• Abstract5-7
• 第1章 绪论7-14
• 1.1 城市交通复杂网络研究背景及意义7-8
• 1.2 复杂网络在交通网络上的研究现状8-11
• 1.3 城市物流集中配送问题的研究现状11-12
• 1.4 本论文的主要工作12-14
• 1.4.1 论文的主要研究内容12-13
• 1.4.2 拟解决的关键问题13-14
• 第2章 复杂网络预备知识梳理及延伸14-23
• 2.1 复杂网络的基本概念14-17
• 2.1.1 网络的图表示14-15
• 2.1.2 平均路径长度15-16
• 2.1.3 聚类系数16
• 2.1.4 度与度分布16-17
• 2.2 基于复杂网络的城市交通网络知识延伸17-22
• 2.2.1 典型交通复杂网络的表现（小世界、无标度）18-21
• 2.2.2 交通复杂网络的鲁棒性与脆弱性21-22
• 2.3 本章小结22-23
• 第3章 贵阳市交通网络拓扑结构及复杂性分析23-35
• 3.1 城市交通网络模型的描述23-24
• 3.2 贵阳市公交网络的拓扑结构及性质分析24-29
• 3.2.1 贵阳市公交网络资料数据库及可视化图形24-26
• 3.2.2 贵阳市公交网络的拓扑结构分析26-29
• 3.3 贵阳市城市居民集中居住分布情况分析29-30
• 3.4 贵阳市网络交通流量数据统计与分析30-33
• 3.5 贵阳市交通网络鲁棒性及脆弱性分析33-34
• 3.6 本章小结34-35
• 第4章 城市交通网络上的路径优化问题研究35-49
• 4.1 贵阳市路网权值模型的建立35-40
• 4.1.1 贵阳市网络主干节点特性分析35-36
• 4.1.2 路网阻值权重模型研究36-40
• 4.2 路网的数据存储40-42
• 4.2.1 图的基本存储结构40-41
• 4.2.2 适合路径优化的存储方式41-42
• 4.3 交通网络路径优化算法42-48
• 4.3.1 路径优化算法概述42
• 4.3.2 常用的路径搜索算法42-44
• 4.3.3 算法的比较与仿真验证44-46
• 4.3.4 基于Dijkstra算法的路径选择46-48
• 4.4 本章小结48-49
• 第5章 贵阳市物流配送背包问题及路径优化方案研究49-71
• 5.1 物流背包问题研究50-60
• 5.1.1 遗传算法在背包问题上的应用研究51-52
• 5.1.2 背包问题的模型假设52-58
• 5.1.3 基于遗传算法的模型求解58-60
• 5.2 配送系统模式的假设60-61
• 5.3 配送网络权重模型的建立与求解61-65
• 5.3.1 符号与变量说明及前提条件61-63
• 5.3.2 城市物流配送决策系统数学模型的建立63-64
• 5.3.3 基于交通复杂网络物流优化模型求解64-65
• 5.4 算例分析验证65-69
• 5.5 本章小结69-71
• 第6章 总结与展望71-74
• 6.1 总结71-72
• 6.2 存在问题72
• 6.3 展望72-74
• 致谢74-75
• 参考文献75-77
• 附录A 论文发表情况77-78
• 附录B 贵阳市交通示例数据78-81

【相似文献】

中国期刊全文数据库 前10条

1 刘娜;;浅析大连快客物流配送中心的优势和对企业的意义[J];科技致富向导;2013年08期

2 王平,唐喜平,李云;一类多源点物流配送优化模型的探讨[J];系统工程理论与实践;2003年03期

3 肖冰;廖国凡;;数据挖掘及其运用于设计物流配送方案的设想[J];邵阳学院学报(自然科学版);2006年04期

4 李维安;;关于物流配送的几点思考[J];科技资讯;2006年10期

5 陆光耀;;汉信码技术及其在物流配送作业中的应用[J];科技信息(科学教研);2007年29期

6 龚辉锋;赵玉意;;物流配送时间优化模型及计算机求解[J];中国储运;2008年11期

7 汪云华;;物流配送多环节的建模优化求解方法[J];中国集体经济;2008年21期

8 贾旭光;许冬敏;;任务驱动教学法在教学中的应用探索——以物流配送中心规划与运营课程为例[J];中国科技信息;2009年08期

9 刘祥;;基于蚁群算法的物流配送算法[J];科技情报开发与经济;2009年10期

10 杨文超;王征;胡祥培;王雅楠;;行驶时间延迟的物流配送干扰管理模型及算法[J];计算机集成制造系统;2010年02期

中国重要会议论文全文数据库 前10条

1 张延程;吴垠;高伟;;关于商业物流配送中心发展问题的探讨[A];第三届中国物流学术年会论文集[C];2004年

2 叶平浩;;我国连锁超市的物流配送人才研究[A];'2007现代物流发展高峰论坛论文集[C];2007年

3 ;华北地区还没有专门从事低温物流配送的企业[A];中国物流与采购联合会会员通讯总第33期-52期（2003年2月-12月）[C];2003年

4 刘鹏涛;;汽车装配线物流配送浅析[A];创新驱动，加快战略性新兴产业发展——吉林省第七届科学技术学术年会论文集（上）[C];2012年

5 边疆;;卷烟物流配送中的3G系统[A];中国烟草学会2006年学术年会论文集[C];2007年

6 蓝伯雄;张跃;;物流配送中的优化问题[A];全国第七届工业工程与企业信息化学术会议论文集[C];2003年

7 蒋忠中;盛莹;汪定伟;袁媛;;物流配送路径优化的双目标模糊规划模型与算法研究[A];中国企业运筹学学术交流大会论文集[C];2008年

8 ;物流配送板块[A];2002·北京大型流通企业峰会专刊[C];2002年

9 冯晓雷;孙林岩;王淑侠;;案例研究:基于客户响应时间的物流配送网络优化[A];中国企业运筹学学术交流大会论文集[C];2007年

10 王锡淮;杨英;肖健梅;;量子遗传算法在物流配送计划中的应用[A];第二十六届中国控制会议论文集[C];2007年

中国重要报纸全文数据库 前10条

1 吴敏 区丽英;山区物流配送有戏[N];人民邮电;2001年

2 翟慎良;南京成立首家药品物流配送中心[N];新华日报;2004年

3 武琏　;物流配送：未来高盈利行业[N];浙江日报;2003年

4 辛力;今后将塑造多层次多类型物流配送格局[N];中国信息报;2002年

5 记者 雷德芝;全市已建成物流配送中心21个[N];广元日报;2012年

6 北京宏盛中天科技有限公司总经理 张亮;城镇化建设：物流配送的新机遇[N];现代物流报;2013年

7 记者 孟静航;我市十个物流配送中心打通农牧民购销路网“微循环”[N];赤峰日报;2014年

8 冯秋瑜;三巨头比拼物流配送[N];现代物流报;2014年

9 周健森;首家现代医药物流配送中心建成[N];北京日报;2004年

10 本报记者 孙爱民;物流配送探索中国模式[N];中国电子报;2000年

中国博士学位论文全文数据库 前10条

1 马志超;低碳物流配送网络设计优化研究[D];北京科技大学;2016年

2 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年

3 王景恒;物流配送关键技术优化方法研究[D];吉林大学;2006年

4 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年

5 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年

6 李琳;电子商务环境下物流配送中若干优化问题的研究[D];东北大学;2010年

7 黄敏芳;物流配送车辆路径方案的智能生成方法研究[D];大连理工大学;2009年

8 彭扬;物流配送网络设计模型与算法研究[D];中国科学技术大学;2007年

9 王旭坪;物流配送调度的干扰管理研究[D];大连理工大学;2010年

10 石兆;物流配送选址—运输路径优化问题研究[D];中南大学;2014年

中国硕士学位论文全文数据库 前10条

1 王玉伟;混合零售下物流配送网络研究[D];江苏大学;2009年

2 李淑梅;基于精益思想的Z公司物流配送效率优化策略研究[D];昆明理工大学;2015年

3 刘云鹏;昆明市茶叶物流配送中心选址研究[D];大连海事大学;2015年

4 王平;W电动工具公司厂内物流配送优化策略研究[D];华东理工大学;2016年

5 路亮;基于Flexsim的F市烟草物流配送中心系统仿真与优化研究[D];长春工业大学;2016年

6 董文辰;基于云计算环境下的医药物流配送优化研究[D];长春工业大学;2016年

7 周才云;KR济南分公司物流配送路径优化研究[D];山东交通学院;2016年

8 项斌;电商企业J公司物流配送中心外迁方案仿真研究[D];北京交通大学;2016年

9 胡勇;基于蚁群算法的物流配送车辆路径优化问题的研究[D];辽宁科技大学;2016年

10 李佶倩;基于Flexsim的W电商企业物流配送中心订单拣选系统优化研究[D];山东大学;2016年

  本文关键词：基于复杂网络的城市物流路径寻优问题研究，由笔耕文化传播整理发布。

，

本文编号：274069