基于顺路原则及位置预估的动态调度策略

针对市内货物配送和收集这一典型的集送货问题,在利用"混合禁忌搜索算法"进行静态调度求解的基础上,提出基于"顺路原则"的局部调整策略实现集送货问题的动态调度计算.计算过程中采用模糊推理方法选择局部调整范围,同时采用车辆位置预估方法消除计算、传输和执行延迟带来的车辆位置的变化对优化结果的影响.以40个遍布于北京的客户构成的集送货问题为例,验证了动态调度策略的有效性.     

动态车辆调度系统设计与开发

针对市内货物配送和收集这一典型的VRPB问题,在Dijstra算法结合A*算法计算距离矩阵的基础上,以混合禁忌搜索算法为理论基础进行静态调度求解,并以局部调整策略实现VRPB的动态调度计算。开发基于GPS/GIS/GPRS技术的动态车辆调度系统。该系统能监测新增的客户发货需求,实时跟踪车辆位置,以这些参数为输入动态地优化车辆行驶路径,并通过GPRS将调度结果快速准确地传送给车辆。     

大规模运输车辆及货物监控系统的开发应用

根据运输企业对分布于全国范围的大规模车辆动态调度的需要,设计了B-S与C-S相结合的车辆及货物监控系统。对其中的数据服务器设计、连接管理、货物监控、轨迹回放等技术进行了详细介绍,并开发了实际的商用车辆及货物监控系统。应用表明:设计的系统能实现多地域、多级别、多用户对多个车辆及货物的位置、状态信息进行安全、实时监控,能满足大规模车辆监控的需要。     

基于路网分层策略的多源点最短距离算法

针对动态VRP对计算实时性要求,在计算实际路网中的多源点最短距离问题时,将规模很大的原完整路网划分为不同层次,并分区划分为若干小规模子图,将原大规模路网中的最短路问题近似转化为若干小规模问题,通过反复使用Dijkstra算法求出各点间的距离矩阵,并用精确方法对少数误差较大的情况进行修正。以北京市地图为例,实现了二级分层路网中的最短距离矩阵算法,并应用于配送调度中的车辆路径问题求解。实例结果表明,该方法在带来约8%的VRP结果误差情况下,能够大幅度地缩短计算时间,适用于实时性要求很高的动态调度。     

物流业务辅助支持系统的设计与实现

把基于案例推理技术用于中医诊疗专家系统的知识表示和推理.提出一个系统模型,介绍案例推理的基本结构,案例提取网以及案例提取算法,对系统中案例的学习和修正机制进行了说明,给出用基于案例的解释来生成诊断结果的解释性说明,以及辅助构建基于案例的中医诊疗辅助教学系统.对系统的特点进行总结,指出进一步研究发展方向.     

基于Java的物流信息系统开发及应用

以实际大型物流企业基于中心分拨理论的运输需求为基础,建立了为物流企业服务的商用物流信息服务系统。完成Unix系统下基于W ebSphere、Oracle及通讯服务器的物流信息系统软件开发,全面支持物流企业的业务运行。系统具有运输货物管理、车辆管理、人员管理、车辆监控调度、财务管理、数据统计等功能。目前系统已应用于某大型物流企业,其业务范围覆盖东北、华北、华东、华南、西南等60多个城市,系统实际运行稳定,对提高物流企业的信息化管理及客户服务水平,降低成本,提高效益具有积极意义。     

基于拓扑分层的路网简化模型及其应用

针对分层最短路径算法的要求,提出以普通单层路网为基础构建分层分区路网的方法。介绍分层分区路网模型和基于分层路网的最短路径算法,给出实现分层路网中最短路径算法所需分层路网模型应具有的特点,以北京市的单层路网模型为基础,实现一个双层路网模型实例,并应用于军队物资调配问题求解中。计算结果表明：该模型可满足分层最短路径算法的要求,提高最短距离的计算效率。     

物流业务辅助支持系统的设计与实现

在分析物流业务辅助支持系统功能需求的基础上,研究设计了系统软硬件支持平台,完成J2EE构架下基于WebSphere与Oracle的物流业务辅助支持系统软件开发.该系统已应用于某大型物流企业,运行稳定且效率高,提高了物流企业信息化管理及客服水平,有效降低了成本.