王征 作品数:23 被引量:227 H指数:7 供职机构: 大连理工大学国家示范性软件学院 更多>> 发文基金: 国家自然科学基金 国家杰出青年科学基金 国家教育部博士点基金 更多>> 相关领域: 自动化与计算机技术 经济管理 社会学 自然科学总论 更多>>
基于网络访问项序的移动用户重入网身份识别方法 被引量:1 2015年 用户身份的唯一性标识是任何移动商务营销活动所必不可少的一项基础工作.由于多种因素的交叉影响,移动用户大进大出已成为移动运营商面临的普遍现象.一旦用户重新入网,不仅针对旧号码的用户特征刻画记录将完全荒废,而且面向新号码的用户洞察又需要从头开始,并将耗费相当长的时间才能得到完整的用户画像.而另一方面,基于用户资料的移动用户身份识别准确率仅为42%.因此,针对移动用户重入网身份识别的问题,提出基于用户网络访问项序的用户相似性计算方法,通过数据预处理、相似用户集裁剪、用户身份识别等6个步骤来精确定位重入网用户身份.在某电信运营商某地区25 809个用户60d网络访问日志这一数据集上,对所提方法进行了实验,总体准确率为98.32%,验证了方法的可行性与有效性. 王征 包磊关键词:移动用户 身份识别 同城即时配送问题基于多预测场景的在线调度 被引量:15 2018年 同城即时配送是随现代电子商务而产生的新问题,该问题呈现出极强的动态性与求解时间的紧迫性,并具有商户与顾客一对多的关系、车辆需要多次往返商户取货、货物取送有时效要求等诸多新特征,无法依赖现有研究而求解.针对这一问题,建立了基于多预测场景的在线优化调度方法,将带有预测订单的多个场景整合到路线规划过程,通过每个场景的方案计算,以及多场景方案的整合,得到了车辆赖以运行的集成方案,提高了调度方案面对未来不确定需求的适应性;所建立的调度系统在新订单进入时立即响应,在系统闲置时则采用大邻域搜索技术不断优化未完成的任务方案.最后,在具有200~300个日订单的大连市某同城即时配送公司的真实数据上,验证了在线调度方法的有效性和可行性. 王征 王征 岳彩凡关键词:在线调度 行驶时间延迟下配送车辆调度的干扰管理模型与算法 被引量:30 2013年 针对行驶时间延迟下配送车辆调度的干扰管理问题,给出了车辆调度人员实际操作中的一系列"救援模式",并将其提炼为计算机可以理解并处理的形式化知识;按照车辆调度人员的"救援路线列举→救援路线选择"两阶段的思维方式,以顾客时间窗偏离程度最小化和配送成本最小化为目标,建立了问题的数学模型及其求解算法.通过初步的实验,确定了算法的参数配置;在Solomon提出的标准算例上对算法的鲁棒性、求解结果的质量、以及求解性能等几项指标进行了测试及与文献算法的比较;最后对算法进行了实时化的处理.实验结果表明,本文算法不仅达到了多目标优化的效果,而且可以满足实时应用的要求. 王征 胡祥培 王旭坪关键词:物流配送 干扰管理 车辆路径问题 时间窗 车辆路径问题的智能建模方法研究 被引量:4 2007年 针对车辆路径问题的自动建模工作,以人类建模思维规律为依托,提出了基于结构差异的智能建模方法,实现了车辆路径问题的智能建模系统,解决了车辆路径问题动态性导致问题建模不能实现的瓶颈。通过该系统的实际应用,验证了建模方法的可行性与有效性。 王征 向阳 胡祥培关键词:车辆路径问题 车辆路径规划问题及其求解方法研究进展 被引量:64 2006年 对车辆路径规划问题(V eh icle R ou ting P rob lem,VRP)领域的研究进行综述,根据目前的研究状况对该问题进行分类;分析该问题的图模型和数学模型两大类模型各自的优缺点;分四大类讨论求解该问题的算法:精确算法(exact a lgorithm),构造启发式算法(constructive heuristic a lgorithm),改进启发式算法(im prov ing heuristic a lgorithm),和亚启发式算法(m eta-heuristic a lgorithm),评述各类算法适用的问题求解阶段以及各自的优缺点;探讨国内在VRP领域的研究成果。在此基础上,对求解该问题的方法进一步的研究方向做了展望。 孙丽君 胡祥培 王征关键词:ROUTING 车辆路径规划问题及其求解方法研究进展 本文对车辆路径规划问题(VRP)领域的研究进行了阐述,根据目前的研究状况对该问题进行了分类,分析了该问题的图模型和数学模型两大类模型各自的优缺点,分四大类讨论了求解该问题的算法,评述了各类算法适用的问题求解阶段以及各自的... 孙丽君 胡祥培 王征关键词:车辆路径 路径规划 文献传递 顾客时间窗变化的多车场车辆调度干扰管理模型研究 被引量:13 2010年 为解决物流配送过程中某顾客时间窗变化而导致的物流配送难以按照原计划实现的难题,运用干扰管理方法,针对多车场带时间窗的物流配送车辆路径问题,提出包含顾客配送时间总偏离度、配送总成本、新路径方案与初始路径计划偏差量、最长行驶时间违反总量4个因素的扰动程度度量方法;以顾客时间窗变化这类干扰事件发生时的问题状态为基础,以系统整体扰动最小化为目标,建立问题的目标规划数学模型;针对这一复杂模型,提出基于特定邻域结构及其寻优概率的变邻域搜索算法;最后在标准算例上使用变邻域搜索算法与其他文献算法进行比较分析,结果表明该变邻域搜索算法对于干扰事件发生后的车辆路线重排结果在系统整体扰动程度方面明显优于其他文献的算法。 王征 王建军 杨文超关键词:车辆路径问题 物流配送 干扰管理 物流配送车辆路径规划模型的知识表示研究 被引量:1 2007年 针对物流配送车辆路径规划的实时动态建模问题,以解决模型的目标函数和约束等符号化知识的知识表示及基于知识的求解机制为突破口,提出了以七元组M=(B,O,C,I,P,E,D)表示车辆路径规划模型的知识表示方法——BOCIPED表示法;并以沈阳昌达集团餐饮配送公司为应用背景,设计建立了相应的车辆路径规划问题的建模与求解系统,通过系统的实际应用,验证了系统中BOCIPED表示方法的可行性与有效性。本研究为车辆路径规划这一难题提供由计算机自动生成模型并求解的新方法,有利于建立高智能的物流配送实时调度系统。 王征 胡祥培 孙丽君关键词:物流配送 知识表示 基于结构差异的智能建模方法研究 被引量:2 2005年 通过分析基于规则和基于事例推理两种建模方法的特点,提出了综合这两种方法优势的基于结构差异的建模方法,该方法使用树状结构实现问题的知识表示,使用基于事例推理的方法生成数学模型的主体部分,使用基于规则的方法生成模型的差异修改规则,用以指导模型主体部分的修改。基于这一方法实现了一个物流配送车辆调度的应用系统,验证了该方法对于数学模型的智能构建工作是有效的。 王征 向阳基于领域知识的复杂决策问题形式化方法研究 本研究提出了基于领域知识的复杂决策问题形式化方法。该方法利用问题分类知识和问题结构知识明确问题的结构,通过树状知识表示方法将这一结构表达出来,从而实现问题的形式化。 王征 向阳 杨文超关键词:知识工程 知识结构 知识表示 文献传递