动态车辆路径优化问题

现代物流问题的众多研究中,车辆路径问题一直是焦点问题。车辆路径优化后的配送作业不仅可以降低物流配送企业的物质消耗、节约成本,还可以提高客户的满意度和服务水平,最终提高企业的市场竞争力。该文在分析客观世界动态需求特征的基础上,对动态车辆路径问题进行分析,并基于时刻表建立动态车辆路径问题优化模型。     

基于JIT的总装物料配送路径优化研究

在对准时制条件下机械产品总装过程线边物料配送特点分析的基础上,建立了满足车辆容量和物料需求工位时间窗要求的车辆路径优化模型,并采用改进节约算法对该问题进行了求解,最后,通过算例验证了模型和算法的有效性。     

以工作量均衡为目标的成品油配送路径优化问题研究

文章以成品油配送路径优化问题为背景,研究了以工作量均衡为主要目标的成品油配送路径优化问题(Refined Oil Distribution Route Optimization Problem)。在考虑车辆容载量、加油站允许卸油时间窗、加油站服务时间、加油站需求量等约束的前提下,将各个车辆的工作时间尽可能均衡作为主要目标,建立了以车辆的最大工作时间最小化为目标函数的成品油配送路径优化问题的整数规划模型,编写了求解模型的Lingo程序。文章进一步用随机生成的方式,产生了10个加油站的计算实例,利用Lingo软件求出了局部最优解。通过Lingo软件求得的局部最优解表明了模型的可行性。文章的研究结果为调度部门制订成品油配送计划提供了理论依据。     

带时间窗车辆路径问题的最优解

带时间窗的车辆调度问题是物流配送系统的关键之关键,对它的研究越来越重视。本文将建立物流管理中的带时间窗车辆路径问题的模型,并得到此模型的最优解,有一定的实用意义。     

道路两点间最优化行驶方案

该文利用动态规划方法建立了交通道路两点之间最优化行驶方案的模型.利用交通流的知识建立了速度和截面车流量的关系模型.假设车辆的有效行驶方向是右向和竖直向,基于此建立有效路径搜索算法并求解得若干条有效路径.为了方便建模,把每个路段的车流量密度当做该路段车辆比例变量,建立截面车辆数模型和路段内的行驶速度模型.在每一个路网节点...     

基于乘客满意度的公交时刻表设计优化

针对公交乘客对出行舒适度的要求,在考虑动态需求的环境下,提出了乘客满意度出行函数。通过分析不同的拥挤现象,建立了非线性优化模型,同时设计遗传算法对所建模型进行求解。最后,通过算例验证了模型与算法的实效性。     

浅析轨道交通建设对城市经济发展的积极作用

自改革开放以来,我国城市人口不断增加,而以往的公交车辆等交通工具已经不能更好的满足人们出行时的要求,因此为了给广大群众在出行时创造便利条件,越来越多的城市都加强了其轨道交通的建设,本文简要的分析了城市轨道交通的的优势以及轨道交通建设对城市经济发展的促进作用。     

基于WebGIS的智能车位导航系统

随着机动车保有量的迅速增加,许多城市出现了停车位供不应求的现象。通过应用WebGIS智能车辆导航技术,可以满足用户通过Internet来查询停车场停车位动态信息的需求,对于实现基于Internet环境下车辆导航与定位具有一定的现实意义。     

基于遗传算法的车辆路径问题研究

考虑车辆容量约束并建立数学模型，运用遗传算法求解该车辆路径问题。运用C语言编写算法程序，详细分析了遗传操作及算法参数。以某企业在天津的几家大型购物广场为例，分析了因配送问题给企业发展带来的局限性。求解出的适合该企业的最优路径，与实际配送路径对比后显示出：最优路径大大缩短了车辆的总配送距离、节省了配送成本。     

基于向量场的物流系统自动导航车(AGV)局部避障规划

在已知静态障碍物环境信息的情况下,为了改善物流系统中自动导航车的路径,采用改进势场法规划自动导航车路径,比智能方法更加方便、高效.改进的算法计算量少,容易满足实时性要求,在数学描述上比较简洁,产生的路径比较平滑且安全.改进的势场法在实际系统应用中提高了系统的操作效率及安全性.通过对典型操作实例的分析,验证了该方法的有效性,从而完善了自动导航车避障功能.     

基于可靠性的城市公交乘客满意度评价模型

本文提出了一种高峰小时下公交乘客满意度的评价模型。模型通过层次分析法得出行程时间可靠性、容量可靠性、站点准点到达可靠性三个可靠性指标,乘车环境舒适性、驾驶员驾驶技术、车内拥挤度三个舒适性指标,以及票价合理性这个经济性指标。评价指标量化值由层次分析—模糊综合判定方法获得。最后,利用深圳市和北京市的两条典型公交线路对模型进行了案例分析。     

An integrated approach for port selection,ship scheduling and financial analysis

Ship routing and scheduling is an important activity for ship operators at both planning and operation levels. Ship operators, as commercial entities, have to closely monitor routing and scheduling in relation to their financial implications. This paper presents an integrated approach for port selection, ship scheduling and financial analysis. It aims to discuss the architecture and the major features of an integrated intelligent system for liner shipping. Currently many liners still perform ship routing and scheduling manually based on professional knowledge and experience. The proposed system is developed with an international liner company and is flexible to account for user inputs according to the real situation in the port selection module. Also the system provides two modes in the scheduling module: automatic and manual. The automatic mode makes use of an optimisation model to find the optimal proforma schedule (PFS). The manual mode allows manual modifications to be performed to accommodate the existing liners to allow for a smooth implementation. The financial analysis module examines the financial consequences of the PFS which are crucial for making commercial decisions. As a whole, the solution algorithm calls for an integrated approach that can integrate data from various sources with different levels of certainties and accuracies, knowledge gained from practical operations and optimisation routines. The system will be useful for ship operators in liner shipping.     

基于量子遗传算法的航空通信频率动态分配

为了更加有效地对航空通信频率进行分配,提出了一种基于量子遗传算法的航空通信频率动态分配方法。通过对频率动态分配思路进行分析,建立了频率动态分配框架,给出了频率动态分配的具体流程。在此基础上,讨论了航空通信频率动态分配问题,定义了航空通信频率动态分配约束条件,建立了航空通信频率动态分配模型。最后,运用量子遗传算法和遗传算法对算例进行仿真对比。结果表明：量子遗传算法在种群适应度和收敛速度上具备明显的优越性,频率动态分配模型能够根据不同种群数量条件动态调整适应度,能够较好满足航空通信频率分配问题动态性、准确性、时效性等实践运用要求。     

SINS/GPS/TACAN机载综合导航定位系统设计

在现代空战中,捷联惯性导航系统（SINS）、全球定位系统（GPS）和塔康（TACAN） ,单独利用各导航信息都存在着弊端。为此,提出了3种导航源综合的导航系统设计方案。 信息融合技术采用广义联邦滤波技术来完成,状态矢量为导航参数误差,并建立准确数学模 型。各个子滤波器（局部滤波器）采用间接滤波方式工作,完成状态矢量局部估算;主滤波 器（全局滤波器）进行子滤波器的公共状态矢量融合和时间更新,输出可靠、准确的导航参 数误差的全局最优估计量。利用全局滤波输出作为闭环负反馈校正SINS导航源,实现动态校 正（比力方程积分初始条件重新设置）、动态对准（姿态矩阵微分方程积分初始条件重新设 置）和动态标定,从而提高了组合导航系统性能。系统试验表明,SINS/GPS/TACAN综合导 航定位系统获得了良好的定位精度。     

物流配送管理中车辆路径问题研究

本文论述了物流配送管理中车辆路径问题,研究了车辆路径问题的定义、模型,提出了根据客户、车辆和配送中心三类限制条件来对车辆路径问题进行分类的方法。     

七通道抗干扰GNSS接收机射频前端设计

针对目前全球卫星导航系统(Global Navigation Satellite System,GNSS)普遍存在的抗干扰能力弱的突出问题,研制了一款七通道抗干扰GNSS接收机,通过利用多模组合导航抗干扰技术及级联/组合空域、时域与频域等多重抗干扰技术来应对复杂电磁环境应用的需求。重点介绍了抗干扰GNSS接收机射频前端的设计方法,通过数理推导给出了产品设计需求与整个射频前端及各级电路的设计指标之间的定量关系,从而提供了在已知设计需求的条件下进行产品正向设计的设计准则与方法。通过产品投产和测试,测试结果与设计需求吻合,从而验证了该套设计方法有效可行,同时该套准则与方法具有很强的普适性。与同类产品比较以及整机试验表明,该产品的抗干扰能力(主要体现为最大可承受干信比)较同类产品提升20 dB以上,证明产品具有一定的先进性。     

一种GNSS信号跟踪环路频相直调控制算法

全球卫星导航系统(Global Navigation Satellite System，GNSS)接收机信号跟踪环路正确地锁定导航信号的频率、相位是提取测量值以及导航星历的基础。传统的接收机跟踪环路采用调整频率的方式来调整相位，不能及时消除跟踪误差，并且在弱信号条件下容易受到噪声影响，难以对信号进行精确跟踪。针对这一问题，提出了一种基于非相干预滤波器的频相直调环路控制算法，采用非相干预滤波器提取跟踪误差，并且在本地信号生成阶段直接将载波相位差、载波频率差、码相位差进行消除。实验表明，与传统环路相比，频相直调算法对载波相位、码相位迁入速度分别提高了90%和95%，高动态、弱信号下多普勒估计精度分别提高了69.25%和61.37%，并且频相直调算法能够有效抑制环路参数调整、载体突然机动对载波相位锁定带来的扰动。     

Inductive research in last-mile delivery routing: Introducing the Re-Gifting heuristic

The last-mile problem presents a daunting challenge for many logistics service providers, especially some 7000 small, localized operations for whom the cost of complex software solutions is often prohibitive. As a result, last-mile dispatchers rely on simple heuristics to ensure adequate customer service at an acceptable cost. This research effort extends prior qualitative work by developing and testing a simple vehicle routing heuristic, based on behaviors observed in practice, that prioritizes customer service over cost against other simple vehicle routing heuristics across a variety of environments using simulation. The results support the inclusion of a customer service focus in vehicle routing and the addition of such heuristics to existing algorithm portfolios, specifically in urban areas with well-developed highway systems.     

可变报文格式编解码模块设计与实现

为适应现代战争数字化的军事需求,解决战场环境下需要传输的信息种类和数量日益增多以及网络带宽受限等问题,设计了可变报文格式（VMF）编解码模块,作为底层消息传送的技术支撑。利用动态链接库、JSON(Java Script Object Notation)、Snappy(压缩算法)等技术为上层应用提供消息的编解码服务,设计基于JSON的可变长报文模板、比特流集成压缩算法、基于JSON的数据字典结构,实现报文的“按需发送”,根据不同的发送需求,动态地组合报文内容。实验显示所设计的模块编码解码只需3 ms左右,而参考系统编解码则需耗时200 ms以上,可见速率提升明显,数据流长度也进一步缩短。     

基于BWAS的无线传感器网络静态分簇路由算法

为提高路径搜索效率,避免动态分簇较多的能量消耗,提出了基于最优-最差蚂蚁系统(BWAS )的无线传感器 网络静态分簇路由算法。BWAS是对蚁群算法的改进,在路径搜寻过程中评价出最优最差蚂蚁 ,引入奖惩机制,加快了路径搜索速度。通过无线传感器网络静态分簇、簇内动态选举簇头 ,在簇头节点间运用BWAS算法搜寻从簇头节点到汇聚节点的多跳最优路径,能减少路径寻优 能量消耗,实现均衡能量管理,延长网络寿命,且具有较强的鲁棒性。通过与基于BWAS的 动态分簇和基于蚁群算法的动态分簇路由的仿真实验相比较,证实了本算法的有效性。