带时间窗的车辆路径问题的改进差分进化算法研究

研究带时间窗口的物流配送车辆路径问题(VRPTW),主要考虑车辆容量、时间窗口、最大距离等约束,且完成配送所需的车辆数目不确定,要求在车辆数目最少的条件下再使总的行驶路径最短.提出了该问题的混合整数规划模型,运用改进差分进化算法求解该问题.算法采用序数编码,设计辅助算子解决变异问题,差分进化的交叉率随进化代数自动更新.应用MATLAB语言编程进行仿真计算,得到了最优解,结果表明该算法是求解带时间窗的车辆路径问题的一种有效方法.     

南三油库可视化信息系统设计

为了在油库发生火灾等突发情况时向决策与具体实施者提供可视化信息,以南三油库为例,通过构建油库要素的空间和属性数据库,在ArcGIS平台下实现三维可视化。通过.NET平台对地物属性查询、漫游、三维场景输出、GIS计算分析等功能进行了二次开发,设计出平面与三维视图为一体的油库信息系统。