论文部分内容阅读
近年来经济活动的越趋全球化,使企业对货物调度的时效性和可靠性提出了更高的要求。在电子商务极大的加速了商业活动运作的环境中,滞后缓慢的物流服务已经成为了制约经济发展的瓶颈。为了提高物流服务的时效性和可靠性,本文通过构建物流服务的语义环境,以及设计出基于语义的动态物流服务组合算法,提出了语义驱动的动态物流服务组合模型,以此降低设计物流服务路径的非功能性时间消耗和因人的误操作而导致的错误率。具体的讲,本文的主要内容包括以下几个方面:
1)给出实际物流环境中存在的各种服务以及物流货物调度问题的形式化定义,并以此为基础,讨论了物流服务组合问题的时间复杂度,提出一种优化的“三段式”解决方案。
2)设计出物流服务语义信息的表现形式,以及语义匹配和语义推理的实现方法。通过引入语义,让计算机能够“理解”各种物流服务的功能、用法和特点,为后续设计动态物流服务组合算法提供支持。这种为物流服务组合问题而设计的语义技术的主要特点是轻量级和针对性强,能够在资源消耗少的前提下提供算法所需要的语义支持。
3)提出一种基于语义的动态物流服务组合算法。该算法以组合各种不同功能的物流服务,形成可行的物流服务路径为目的,主要思想是:在物流调度起点派出若干侦查子,通过分析不同的客户偏好,以不同的策略和条件指导并约束侦查子搜索出当前可用的物流服务,并从中选择出一个最优的加入到物流服务路径中;经过若干轮的搜索和选择,侦查子最终到达物流调度的终点。该算法的特点包括时间复杂度较低、具有良好的可操作性和可修改性,针对性强,并能很好的适应不同业务案例的变化。
4)通过一系列对比实验,验证了物流语义环境能够有效的提高通过语义搜索得到的候选服务的可用性,证明了动态物流服务组合算法具有优秀的时间性能和不错的找最优解能力,并总结出算法中可调节参数的取值方式。
本文的研究成果丰富了计算机语义技术和服务组合领域的研究;同时把理论研究应用到物流领域,具有极大的应用价值。