公路运输费用计算系统的分析与设计.pdf

学位授予日期:答懒厶拂:胡清河副教授学位论文公路运输费用计算系统的分析与设计『■■分类号作者姓名:指导教师:刘树安副教授东北大学信息科学与工程学院申请学位级别:学科类别:工学学科专业名称:系统工程论文提交日期:年章畚拇鸨缛掌冢月人胡清河副教授李彦平教授东北大学密级李红凤硕士评阅年.≯‘:
:,、。■■■■一叫,.
㈣㈣『『『『骸篺㈣洲川§下
篁芳宝、半年:学位论文作者签名:杏砬风学位论文作者签名:萄期:‰’独创性声明学位论文版权使用授权书签字日期:籼本人声明,所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外,不包含其他人己经发表或撰写过的研究成果,也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定:即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后:一年半口两年口导师签名:签字日期:日思。■’●.●:亡己
一Ⅱ一■一●’▲
摘要节,其成本占总物流成本的プ笥遥忌唐纷芗鄹竦‰プ笥摇<忧吭耸湟公路运输费用计算系统的分析与设计随着公路基础设施建设的不断完善,公路运输以机动灵活、快速直达,应用广泛的特点成为现阶段最重要的运输方式。货物运输是货物流通过程中的必不可少的重要环的管理、优化运输流程、提高资源利用率、降低运输成本是所有运输企业关注的热点问题。在此背景下,本文分析和设计了公路运输费用计算系统,对公路运输成本计算和路径规划问题进行了研究,为系统的设计和实现提供理论依据。本文根据成本产生的特点,将一次货物运输成本分人工成本、车辆运营成本和其他成本,分析了运输货物、运输距离、车辆载重量和市场对运输成本的影响。在此基础上,对各个成本组成部分进行具体的量化处理,建立了货物运输成本计算模型。通过对运输成本模型输入变量的分析,设计了运输费用计算的实现方案。路径规划问题是系统实现的关键,通过对道路网数据特点和结构的分析,建立了道路网三段式分层数据模型。对于大区域的道路网,根据其市区与高级道路的连接点将地图分为三段,在每一段内按照道路的等级,将道路网分为高层、次高层和低层。在计算最优路径时从起点出发找到通向高层的邻接点,转向高层进行搜索,如此直到搜索出最优路径。通过对传统最优路径算法描述分析,选择宜惴ㄗ魑W钣怕肪豆婊惴ǎ对估价函数进行了改进,以距离、转向角和路面特性作为估价因子,为提高算法的运行效率,采用从起点和终点两个方向交替搜索的方式进行路径计算。通过仿真实验表明,双向改进的宜惴ㄔ谒阉魇奔渖嫌庞谄胀ˋ奉算法。在分析公路运输成本计算和路径规划问题的基础上,对系统需求进行了详细的分析,对系统的总体功能结构、数据库和界面进行了详细的设计,采用际醵韵低车幕竟δ芙辛耸迪帧关键词:运输成本计算;道路网数据模型;路径规划;算法东北大学硕士学位论文摘要和、·!狪··—一
东北大学硕士学位论文摘要一—
东北大学硕士学位论文
襛簍;东北大学硕士学位论文琈,.琤..,—一●