标绘台标绘路径选择算法设计与实现

海图作业标绘台系统是航海作业与作战系统的重要设备,该设备具有战场态势显示,航迹记录等功能。能够记录、标绘自网络接收到的目标点信息,并将该信息交给海图标绘计算机,后者自动完成标绘动作。传统标绘台不会对输入点集合进行处理,标绘目标点的顺序就是传人的目标点的顺序,该顺序往往并不利于标绘操作。不好的顺序往往造成标绘时间长,标绘效率低的缺点。要提高标绘效率就需要对目标点集合进行合理的排序,选择出合理的标绘路径。文章研究参考了现在已有的路径选择算法,分析了它们的应用范围。通过数学分析,文章设计了一种局部最优的路径选择算法,并且给出了这个算法的C语言实现。通过在一些目标点集合上进行验证,该算法是可行的。该算法是局部最优的,而非全局最优的,在这是该算法需要改进的地方。     

城市道路交通网络系统容量评估模型

以出行者出行行为选择为基础,以最大化网络容量为目标,建立了城市道路交通网络容量双层规划评估模型。其中下层引入停车路段（搜索停车设施所行驶的路段）和步行路段,把停车设施转化为道路路段,以出行分布、方式分担和均衡配流组合模型来反映出行者出行目的地、出行方式服从多项式Logit和出行路径服从用户均衡原则的出行选择行为;上层以网络储备容量最大化为目标,考虑网络的路段通行能力、外部环境以及服务水平要求等约束条件下的最大流量问题。最后给出了相应的启发式求解算法。研究结果表明：该模型和算法有效且易于操作。     

公路施工边桩定位技术创新与应用

通过对边桩定位新技术进行研究,利用计算机编程技术,解决了在计算机内自动读出图像的数据,并将设定路线的各纵、横断面直观显示在屏幕上的技术难题。经实际工程应用,计算数据都能与设计要求相吻合,克服了现场中桩定位点反复被破坏又需反复测设的问题。     

存货影响销售率的无形变质物品库存-运输整合优化模型

针对供应商采购量与存货水平临界点数量关系的两种情况,主要研究物品无形变质与存货影响销售率现象对库存补充策略和运输费用的影响,进一步探讨库存-运输整合优化问题。在物品发生无形变质并允许缺货的条件下,建立了供应商的库存-运输整合优化模型,讨论了存货影响销售率现象对库存更新周期、订货批量、平均库存与运输总成本的影响,得到了供应商的最优库存更新周期和最佳订货批量。最后,通过算例进行实证研究,为供应商在无形变质物品的库存-运输整合决策中提供了借鉴与参考。     

基于群决策理论和双层规划模型的交通信号控制优化

基于干道延误时间最小和路段行程速度最大的设计理念,利用智能优化算法和群决策理论,建立了一种双层规划模型下的城市干道交通信号控制方法。算法结合了智能优化策略中的遗传算法和丰富的群体专家意见,并采用模糊数的描述方式实现对不同控制目标的分析评价,给出了一套完善的干道交通信号配时优化方案,使交通问题的分析得以更加客观和实际。最后给出一个实际主干道问题的算例分析,运用MATLAB和Visual C++编程计算对控制方案进行模拟。仿真结果表明,这一方法能有效地改善延误和路段行程速度。     

轨道交通票价双层规划模型研究

轨道交通票价的制定,既要考虑它的社会效益,也要考虑轨道交通客运部门的利益.利用双层规划模型,可以得到在多种交通方式竞争条件下的城市轨道交通客票价格制定的最优策略,既保证了出行者的广义出行费用最小,又能使轨道交通客运部门在公共交通市场竞争中取得最大的经济效益.     

����վ�׶μƻ������ػ���滮ģ�ͼ��㷨

在铁路当前的运输组织模式下,编组站阶段计划鲁棒性和列车到达计划兑现率的矛盾十分突出. 为提高阶段计划的鲁棒性,本文运用随机规划方法,研究列车实际到达时刻随机条件下（相对于计划到达时刻）的阶段计划优化编制问题. 以最大化阶段计划在列车到达时刻随机扰动下保持最优的概率为目标,建立阶段计划随机相关机会规划模型. 并设计了随机模拟、禁忌搜索算法相结合的混合智能算法对模型进行求解. 算例结果表明,本文构建的模型能取得鲁棒性较高的阶段计划,能为阶段计划计算机编制提供辅助决策支持.     

铁路旅客选择列车的随机机会约束目标规划模型

旅客乘坐铁路列车出行时,需选择列车车次,这与各次列车的情况和旅客的出行要求均相关. 分析旅客选择列车时的不确定因素和追求的多重目标,引入随机决策优化理论,在旅客对列车实际到达时刻、出行费用、购票成功概率、旅行舒适度等要求的约束下构建了选择列车的随机机会约束目标规划模型. 列车到站时的晚点时间与购票时的剩余票额是影响旅客选择列车的两个重要的不确定因素,且是随机变量. 根据其分布函数和旅客出行的相关要求将含有不确定约束的模型转化为确定模型,并用隐枚举法进行了算例求解. 结果表明,模型能够明确地给出旅客选择列车的合理建议.     

集装箱中心站柔性优化设计

针对传统铁路场站设计以能力放大法赋予其应对不确定因素的能力所存在问题,结合工程设计中的优化设计和现代制造系统中的柔性设计思想,提出了集装箱中心站柔性优化设计是采用优化设计方法,协调中心站系统柔性大小、柔性增值效益以及费用函数三者关系的过程. 运用随机规划方法建立了集装箱中心站优化设计模型,并利用遗传算法对模型进行了求解. 最后,以昆明铁路集装箱中心站柔性优化设计为例,对模型及算法进行了验证. 结果表明,所建模型及算法在赋予集装箱中心站应对市场变化的柔性能力方面具有高效和实用的特点.     

基于道路负荷与公平性的单向交通组织优化

为了提高支路的利用率以缓解城市主干道的拥堵,本文从道路负荷与公平性的角度出发,确定单向交通组织优化方法. 建立了以路段饱和度超限量和车辆绕行系数最小化为目标的双层规划模型,其中上层模型通过优化支路的单向方案以使目标值最小,下层模型按照用户均衡分配准则进行配流. 进而设计了求解模型的模拟退火算法,在算法每一步迭代时,从当前达到一定拥堵程度的支路路段集中选择其一调整单向组织方案. 算例结果表明,单向交通组织可以降低路段饱和度超限量,缓解干道路段的拥堵,但随着绕行系数比重的增大,路段饱和度超限量的优化能力逐渐减弱.