收藏本站
《中南大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

第三方物流管理行车路线决策模型的研究与设计

胡树玮  
【摘要】: 近年来,物流作为“第三方利润源泉”受到国内各个行业的极大重视并得到了较大发展。在物流管理过程中,第三方物流企业普遍面临如何保证高效低成本的运作的难题,究其原因主要是信息化程度低、对空间数据管理不善等。针对我国第三方物流行业的实际情况,本文将研究运用现代优化方法和先进的信息技术(地理信息系统)来解决物流管理行车线路优化问题,以提高运输效率。 论文首先简要介绍了物流管理、GIS、决策支持系统等相关概念。然后提出行车路线问题,建立行车路线问题模型,分析现有的几种较为完善的最短路径问题优化算法——迪杰斯特拉算法和椭圆限制搜索区域算法。在分析已有算法优缺点的基础上,提出扇形限制搜索算法及其改进版矩形限制搜索算法,并给出了算法模型、算法思想、算法的数据结构及算法结合GIS的最终实现。同时,本文提出层次存储方式和抛弃节点法,并以层次存储方式和抛弃节点法相结合的存储方式存储网络拓扑图,算法每次搜索时,实际只搜索网络拓扑图的一小部分,大大减少了算法搜索的节点数,提高了搜索效率。最后,在广泛、深入地了解第三方物流企业的标准管理流程的基础上,实现扇形限制搜索算法,建立了基于第三方物流管理的行车路线决策支持系统,提出用户界面在程序运行时自动生成的思想,用来完成与数据库操作相关部分的界面生成工作,从根本上满足第三方物流企业日常管理的要求。 该系统投入安装和试运行后,预期功能都运行良好。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张红科;;基于链表的Dijkstra算法优化研究[J];电脑知识与技术;2008年26期
2 刘姣;葛召炎;谢静;吴轩;;停车场泊车问题的研究与仿真[J];计算机仿真;2011年07期
3 胡树玮;;基于抛弃结点法实现铁路客货运最短路径计算[J];铁道运营技术;2007年02期
4 厍向阳;;附有条件的最短路径算法[J];计算机应用与软件;2009年05期
5 刘晓亮;;蚁群算法在GIS最短路径求解中应用的初步研究[J];城市勘测;2009年03期
6 谢仕义;徐兵;;基于ITS的加速最短路径搜索算法研究[J];计算机工程与应用;2006年16期
7 隽志才;倪安宁;贾洪飞;李杰;;两种策略下的最短路径并行算法研究与实现[J];系统工程理论方法应用;2006年02期
8 王德刚;潘新;王德强;;最短路径算法在城市交通管理系统中的应用[J];内蒙古农业大学学报(自然科学版);2006年03期
9 李成江;;新的k最短路算法[J];山东大学学报(理学版);2006年04期
10 李臣波;刘润涛;;一种基于Dijkstra的最短路径算法[J];哈尔滨理工大学学报;2008年03期
11 侯炜;桑楠;苏芮;黄小红;;蚁群算法求解最短路径[J];微计算机信息;2009年33期
12 韩俊卿;;基于GIS的城市道路网最短路径分析[J];科技传播;2010年08期
13 童宇;杨卫平;段丹青;;GIS领域基于图论的最短路径算法研究与应用[J];科技信息;2010年30期
14 任振娜;;基于VB.NET实现任意两点间最短路径算法[J];电脑编程技巧与维护;2011年13期
15 邹亮,徐建闽;基于遗传算法的动态网络中最短路径问题算法[J];计算机应用;2005年04期
16 郭建科;张仁平;邹孙楷;张新建;;Dijktra改进算法及其在地理信息系统中的应用[J];计算机系统应用;2007年01期
17 郑四发;曹剑东;连小珉;;复杂路网下多客户间最短路径的扇面Dijkstra算法[J];清华大学学报(自然科学版);2009年11期
18 冯震;刘佳;李靖;曹延飞;;复杂网络中最短路径问题的求解算法研究[J];自动化技术与应用;2010年03期
19 徐业昌,李树祥,朱建民,许岚,曹次华;基于地理信息系统的最短路径搜索算法[J];中国图象图形学报;1998年01期
20 解德祥;蒋廷耀;;最短路径算法在GIS中的应用与分析[J];科技信息(科学教研);2007年17期
中国重要会议论文全文数据库 前10条
1 雷东升;诸彤宇;;一种基于实时路况信息的动态路径规划算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
2 龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
3 易正俊;黄华;张业亭;;模糊最短路径问题及标号法的实现[A];第五届中国不确定系统年会论文集[C];2007年
4 刘惠艳;樊彦国;王心众;;电子地图中最短路径算法研究[A];山东省测绘学术年会论文集[C];2006年
5 丛爽;杨洁;楼越升;;基于马尔科夫决策过程的量子系统状态布局数转移最短路径的决策[A];2007中国控制与决策学术年会论文集[C];2007年
6 余迎;聂仁灿;周冬明;赵东风;;基于CPCNN的迷宫最短路径求解[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
7 王海梅;周献中;;直线优化A*算法在最短路径问题中的高效实现[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
8 周玉清;张红梅;;多源最短路径Floyd算法的分析与实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
9 崔岚;阮秋琦;;结点有拥塞的动态最短路径问题的算法研究[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
10 邹亮;徐建闽;;遗传算法在动态路径诱导中最短路径的求解算法[A];2004中国控制与决策学术年会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 卢力平;老人驾驶八项注意[N];南京日报;2005年
2 实习记者 蔡诚;导航电子地图年内覆盖200个城市[N];中华读书报;2005年
3 祁琦 江静 张耀 ;为了“代表”与群众都便利[N];人民公安报·交通安全周刊;2005年
4 记者 饶雅洁 齐湘辉 华春雨 张建平 李斌;两会·聚焦[N];新华每日电讯;2005年
5 清华大学汽车工程系 杨殿阁;剖析车辆导航两大系统[N];中国电子报;2003年
6 二龙;驾车远行别忘了[N];华夏时报;2001年
7 本报记者 孙宝叶 冯芝芬;为了无声的检阅[N];人民公安报;2002年
8 本报记者 冯芝芬;合格的答卷[N];人民公安报;2003年
9 陕西 QQ;Go2map让你一图走遍全国[N];电脑报;2001年
10 刘林森;21世纪:开“网络化”汽车[N];解放日报;2001年
中国博士学位论文全文数据库 前10条
1 俞峰;复杂动态随机网络最短路径问题研究[D];浙江大学;2009年
2 杨传勇;欧氏障碍空间的最短路径问题解法(MA-ESPO)[D];武汉大学;2005年
3 戚铭尧;面向物流的空间信息服务及其关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
4 屈鸿;回复式神经网络及其在组合优化问题中的应用[D];电子科技大学;2006年
5 潘常春;基于反馈校正机制的优化算法设计及其在薄板轧制调度中的应用[D];上海交通大学;2009年
6 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年
7 王海梅;基于GIS的最优路径算法研究与实现[D];南京理工大学;2008年
8 孙凯;基于免疫算法与分散搜索的钢铁生产调度研究[D];上海交通大学;2009年
9 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
10 海军;战区联勤配送运输路径优化问题研究[D];清华大学;2009年
中国硕士学位论文全文数据库 前10条
1 胡树玮;第三方物流管理行车路线决策模型的研究与设计[D];中南大学;2006年
2 侯炜;路径规划算法研究与其在车载导航系统中的应用[D];电子科技大学;2009年
3 张晓波;并行遗传算法求解应急系统最短路径的研究[D];太原理工大学;2005年
4 张燕;基于矢量夹角的最短路径分析[D];武汉大学;2005年
5 马建刚;最短路径算法在组播路由和物流配送中的应用研究[D];西安电子科技大学;2007年
6 万莉;基于GIS和最短路径算法的物流中心选址的研究[D];中南大学;2007年
7 张强;基于遗传算法的分层路径寻优策略和路径查询系统的设计[D];陕西师范大学;2008年
8 刘佳;复杂网络中最短路径问题的优化算法研究[D];太原科技大学;2007年
9 兰连意;一般城市Voronoi图结晶生成算法研究[D];河北师范大学;2008年
10 杨蔓;最短路径算法在煤矿安全分区分析中的应用研究[D];西安科技大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978