车辆分派优化调度算法研究
发布时间:2020-05-18 14:38
【摘要】: 随着现代科技的发展,充分利用信息技术,谋求信息技术保障优势,已越来越成为武警部队完成职能保障任务的重要因素。深入研究军交运输信息化建设问题,对积极适应新军事变革要求,完成信息化条件下武警部队“处突”、“反恐”和防卫作战运输保障任务具有十分重要的意义。当前,武警部队职能任务多样化的特点越来越明显,对任务车辆的分派调度要求也越来越高。而作为武警部队车辆管理信息化建设重要组成部分的车辆分派调度工作主要还是依靠车辆调度员按照用车流程进行随机分派调度,即严格按照用车计划进行分派。面对多任务、多车型、多人员等复杂条件下的车辆分派调度时计划分派调度已不能完全满足需求。为了方便、快捷的完成复杂条件下的车辆分派调度,提高车辆信息化管理的保障效益,论文在分析研究武警部队现有的车辆信息管理系统中分派调度算法的基础上提出了一种优化的车辆分派调度策略——常规业务流程的车辆分派调度算法和运力不足情况下以费用最小化为目标的车辆分派调度算法。 对于常规业务流程的车辆分派调度算法,首先按照定义的数据结构关系和需求表的顺序生成具体任务与车辆选配矩阵。然后按具体任务和车辆选配矩阵进行任务的车辆具体分派,在分派过程中首先将车辆分为两类即有专车任务与无专车任务。对有专车任务优先分派并从选配矩阵中划去以缩小分派范围,对无专车的任务则通过可选择分派车辆数多少再来定义车辆的使用优先级,对于同级别的车辆再按其所能使用的任务数量继续排列顺序,最后根据任务的优先级别得到车辆的分派优先级别,从而得到较优的分派结果,减少了以往车辆调度算法中复杂的假设和庞大的计算过程,节省了时间,提高了效率。 对于以费用最小化为目标的车辆分派调度算法,是在单位车辆资源不足条件下又必须满足任务用车需求时向外单位租借车辆的一种车辆分派算法,主要利用整数规划以租借费用最小化为目标,通过匈牙利法的思想不断缩小规划空间以得到总租借费用最小的车辆分派调度,其计算量小,结果处理起来也非常迅速。 在本文的最后还对我们的车辆分派调度算法在武警部队车辆信息管理系统中进行了算法测试和运行,以保证算法的可行性和完整性。经过测试证明我们的算法大大提高了武警部队车辆分派调度的效率,节约了资金,减少了成本,运行效率较好。
【图文】:
国防科学技术大学研究生院工程硕士学位论文利用效益角度出发。这些算法的共同点都是侧派遣数量。而我们武警部队军交运输系统中的车派,考虑的是如何让车辆科学合理的分派出去以完成的重要性而不是运营成本,但在满足重要性因素。这也是部队任务的特殊性决定的,所以以的分派调度中去,算法思想可以借鉴。23武警部队车辆分派调度算法队军交运输系统中关于对车辆的分派调度算法主格根据用车申请进行车辆派遣。为了加强管理后车。其流程如下〔201:
武警部队车辆信息管理系统的基本目标是:充分利用现代化技术和武警部队现有三级网络硬件设备,根据各单位用车的实际情况,设计制作出对单位车辆、驾驶人员、分派调度、维修保养、车材消耗等的自动化管理。如图5.1所示,整个系统由三大部分组成,,分别是:远程网络、局域网络、门禁系统。区三」一巨画三困一巨亘创。~‘…。;。!图5.1车管系统结构各部分的工作原理是:远程网络通常是指上级部门计算机所在的网络,主要通过PSTN(或工SDN)和调第51页
【学位授予单位】:国防科学技术大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:E277
本文编号:2669875
【图文】:
国防科学技术大学研究生院工程硕士学位论文利用效益角度出发。这些算法的共同点都是侧派遣数量。而我们武警部队军交运输系统中的车派,考虑的是如何让车辆科学合理的分派出去以完成的重要性而不是运营成本,但在满足重要性因素。这也是部队任务的特殊性决定的,所以以的分派调度中去,算法思想可以借鉴。23武警部队车辆分派调度算法队军交运输系统中关于对车辆的分派调度算法主格根据用车申请进行车辆派遣。为了加强管理后车。其流程如下〔201:
武警部队车辆信息管理系统的基本目标是:充分利用现代化技术和武警部队现有三级网络硬件设备,根据各单位用车的实际情况,设计制作出对单位车辆、驾驶人员、分派调度、维修保养、车材消耗等的自动化管理。如图5.1所示,整个系统由三大部分组成,,分别是:远程网络、局域网络、门禁系统。区三」一巨画三困一巨亘创。~‘…。;。!图5.1车管系统结构各部分的工作原理是:远程网络通常是指上级部门计算机所在的网络,主要通过PSTN(或工SDN)和调第51页
【学位授予单位】:国防科学技术大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:E277
【参考文献】
相关期刊论文 前10条
1 张飞舟,晏磊,范跃祖,孙先仿;智能交通系统中的运营车辆优化调度研究[J];北京航空航天大学学报;2002年06期
2 杨弋,顾幸生;物流配送车辆优化调度的综述[J];东南大学学报(自然科学版);2003年S1期
3 张思复,管仕平,张顺平,段晓鹏;实时车辆调度系统[J];重庆大学学报(自然科学版);2002年10期
4 张飞舟,晏磊,范跃祖,孙先仿;智能交通系统中的公交车辆动态调度研究[J];公路交通科技;2002年03期
5 向怀坤,刘小明;GPS/GIS/GSM车辆动态监控调度系统的设计与开发[J];公路交通科技;2002年04期
6 李作秋;王国林;;一种有时间窗约束的非满载车辆调度问题中的启发式算法研究[J];公路交通科技;2006年07期
7 霍佳震;张磊;;用节约法解决带有时间窗的满载车辆调度问题[J];工业工程与管理;2006年04期
8 陈婷,何中元;线性规划算法在车辆调度中的应用[J];计算机工程与科学;2005年03期
9 李仁传;严永林;刘楠;;运力不足条件下的战时物资调运模型及算法[J];军事运筹与系统工程;2007年02期
10 王鑫;谭畅;;一种解决车辆调度问题的算法研究[J];控制工程;2006年S1期
本文编号:2669875
本文链接:https://www.wllwen.com/shekelunwen/renwuzj/2669875.html