一种服务质量可信的按需服务组合方法

为了解决开放、动态网络环境下的服务可信组合问题,特别是组合服务的可信度计算与评估,以及服务可信组合最优方案选择,提出一种服务质量(QoS)可信的按需服务组合方法。该方法根据单个服务的信任度值以及服务组合图的控制结构,构建基于QoS可信的服务组合信任模型,进行服务组合的信任合成与计算;基于该模型设计多约束条件下QoS可信的按需服务组合方案,采用粒子群算法进行优化求解,以此选择出可信度高的服务执行计划。面向物流领域配送管理需求实例进行了实证和实验研究,结果表明所提方法在求解多约束的可信服务组合优化上是有效、适用的,能够提高服务组合的可信性和成功率。

众源地理数据的质量问题与研究进展

众源地理信息已成为我国全球测图的重要境外数据来源。质量是判断众源数据可用性的主要依据。重点探讨众源地理数据质量的特点、控制与评价的问题与研究进展。首先从生产者、比例尺、状态-版本关系、质量控制、完整性、逻辑一致性等方面与专业数据对比,分析了众源地理数据的质量特点。然后从平台控制和后处理两方面阐述了众源数据质量控制的研究进展;从整体与个体评价角度探讨了众源数据质量评价的问题与进展。最后指出众源数据的不完整、分布不均匀、个体质量评价的全覆盖与可靠性仍是众源地理数据质量提升与评价的难点问题。

基于车公里成本的多车型车辆规划方法

多车型车辆路径规划是车辆路径问题(VRP)的难点,在求解VRP前先进行多车型规划能降低其求解难度,针对基于车辆车公里成本的多车型规划又涉及VRP求解的问题,把车辆路径分为仓库点到分区中心路径和分区中心到客户之间的路径,构建了只与客户间总路径相关的基于车公里成本的多车型规划模型,避免求解每辆车的行驶路径;根据随机分布旅行商问题(TSP)路径估算模型主要与客户的地理分布离散度有关,利用相关分析建立了客户间平均路径与离散度的关系,把客户之间的路径转化为客户间的平均路径;利用分枝定界法求解多车型规划模型,并以实际配送数据进行验证实验。结果表明:基于成本的多车型规划比基于装载率的配送成本平均降低10%-25%。