VRPTW的扰动恢复及其TABU SEARCH算法

本文对带时间窗的车辆路线安排扰动恢复问题进行了讨论,分析了各种可能的扰动:增加减少客户,时间窗、客户需求及路线可行性的扰动,构造了扰动模型.利用禁忌搜索算法对问题进行求解,同时通过对模型参数重新设置,得到了多个满足要求的不同的解,这样使解更具有实际可行性和有效性.     

基于混合算法的实时订货信息下的车辆调度优化

实时订货信息下的车辆调度是随机性车辆调度中货物需求量、需求点均不确定的情况下的车辆调度.针对该问题,本文构建了配送总成本最小的目标函数,提出了采用混合算法求解的思路.即以局部搜索法求得初始解,采用遗传算法优化初始解,并在送货时间更新后,利用禁忌搜索法求解速度快的特点改进调度方案,得到订货信息不断更新的条件下的车辆调度方案.通过实例分析,本方法既可解决电子商务条件下实时订货的车辆调度问题,也具有求解结果可靠、求解过程快速的特点.     

基于可拓变换的商业模式创新研究——以电动汽车商业模式创新为例

商业模式创新是企业本源的创新,是企业一切创新活动的基础和盈利的保障.目前,学术界和实业界对于商业模式创新仍然缺乏有效的方法和工具,在回顾商业模式相关文献的基础上,以电动汽车产业的商业模式创新为例,通过基元理论和可拓变换理论建立了流程化、形式化的商业模式创新方法.研究不仅丰富了商业模式理论,为商业模式创新提供了新的方法,同时对于丰富完善管理可拓工程理论也具有重要的意义.     

基于公平与效率的城市应急车辆配置研究

在城市中,消防、医疗、警务等应急车辆的配置是城市管理的一个重要方面.对该问题进行了研究,提出了对其评价的两个标准:公平与效率.作者根据这两个标准建立数学模型,该模型可用于这类车辆的管理.     

An approximate dynamic programming approach for the vehicle routing problem with stochastic demands

This paper examines approximate dynamic programming algorithms for the single-vehicle routing problem with stochastic demands from a dynamic or reoptimization perspective. The methods extend the rollout algorithm by implementing different base sequences (i.e. a priori solutions), look-ahead policies, and pruning schemes. The paper also considers computing the cost-to-go with Monte Carlo simulation in addition to direct approaches. The best new method found is a two-step lookahead rollout started with a stochastic base sequence. The routing cost is about 4.8% less than the one-step rollout algorithm started with a deterministic sequence. Results also show that Monte Carlo cost-to-go estimation reduces computation time 65% in large instances with little or no loss in solution quality. Moreover, the paper compares results to the perfect information case from solving exact a posteriori solutions for sampled vehicle routing problems. The confidence interval for the overall mean difference is (3.56%, 4.11%).     

Modelling and forecasting vehicle stocks using the trends of stochastic Gompertz diffusion models: The case of Spain

In the present study, we treat the stochastic homogeneous Gompertz diffusion process (SHGDP) by the approach of the Kolmogorov equation. Firstly, using a transformation in diffusion processes, we show that the probability transition density function of this process has a lognormal time‐dependent distribution, from which the trend and conditional trend functions and the stationary distribution are obtained. Second, the maximum likelihood approach is adapted to the problem of parameters estimation in the drift and the diffusion coefficient using discrete sampling of the process, then the approximated asymptotic confidence intervals of the parameter are obtained. Later, we obtain the corresponding inference of the stochastic homogeneous lognormal diffusion process as limit from the inference of SHGDP when the deceleration factor tends to zero. A statistical methodology, based on the above results, is proposed for trend analysis. Such a methodology is applied to modelling and forecasting vehicle stocks. Finally, an application is given to illustrate the methodology presented using real data, concretely the total vehicle stocks in Spain. Copyright © 2008 John Wiley & Sons, Ltd.     

磁浮列车的动力稳定性分析与Liapunov指数

针对弹性轨道上的磁悬浮列车线动力控制系统,给出了采用Ｌｉａｐｕｎｏｖ特性指数送别动力系统稳定性的判据：当动力系统的全部Ｌｉａｐｕｎｏｖ特性指数小于零时,动力控制系统是稳定的;而当动力系统有一Ｌｉａｐｕｎｏｖ特性指数大于零时,动力系统就成为不稳定的,由于Ｌｉａｐｕｎｏｖ特性指数可以由数值积分方式方便地给出,这一判断方法对于不便搜索参数稳定区域的高维动力系统,与寻求周期变系数线性常微分方法动力系统的Ｆ     

车载组合导航系统中的分级地图匹配算法

本首先建立了用于车载导航的电子地图中道路网络的实体对模型,在研究GPS/DR定位误差分布的前提下,基于局部线性化思想,利用定位轨迹和电子地图道路网的相关性,实现了地图分级匹配计算,从而消除GPS/DR定位信息中的有偏误差。最后,在AutoCAD环境下用实验验证了上述算法。结果表明该算法模型简单,不仅可以提高车载导航系统的定位精度,而且能提供可视化的导航效果。     

多车场有时间窗的多车型车辆调度及其禁忌算法研究

本文针对物流配送中的多车场车辆调度问题提出了两种多车场的处理方法，介绍了多车场车辆调度问题中容量、时间窗、多车型等多种约束的处理方法，并且根据具体约束情况设计了禁忌算法，对多车场有时间窗的多车型车辆调度问题加以实现，给出了一个具有代表性的算例试验结果和结果分析，通过试验表明了此方法对优化有时间窗的多车型车辆调度问题的有效性．     

求解车辆路径问题的离散蝙蝠算法

根据车辆路径问题的数学模型,分析了它的具体特征,从而对BA的操作算子又进行了重新定义,设计了求解VRP问题的离散蝙蝠算法,并通过实例测试将离散蝙蝠算法与其他算法进行比较,验证了该算法求解VRP问题的有效性与可行性.