10-26下午开题--移动电子商务环境下的动态车辆路径问题分解.pptVIP

17 * 17 * 移动电子商务环境下的动态车辆路径问题研究 开 题 报 告 * 报告内容 1 选题的背景及意义 2 国内外研究现状 3 研究内容与方法 4 论文预计创新点 5 论文基本框架 6 入学以来取得的预研成果 7 论文工作计划及时间安排 * 1 选题的背景 1 车辆路径问题是物流配送中的关键问题，经过50多年的研究车辆路径优化的理论研究已经非常丰富，但在新环境下的车辆路径问题具有新的挑战。 2 随着电子商务、蓝牙、3G和移动IP等技术的发展，移动电子商务也将越来越盛行，日本韩国已经较为成熟，在不久的将来中国也会普遍应用。 3 在该环境下的主要特点：顾客人多、需求量少、位置分散、时刻在线，可以说顾客无时无刻无处不在，那么如何在移动电子商务环境下做好车辆路径安排降低物流配送成本？ * 1-(2)选题的意义 在理论方面，提出在移动电子商务环境下的动态VRP模型和算法；另外，本文通过引入复杂网络知识研究VRP改进算法对应的可行解空间，以评价算法的求解质量，并基于该网络特征评价对应算法的性能，从而丰富VRP问题的方法和理论； 在实践方面，不仅能够降低在移动电子商务环境下的物流配送成本，而且可以促进移动电子商务在物流配送中的应用发展，提高VRP问题的理论方法在实践应用中的价值。 * 2 VRP问题文献综述(国外） 基本VRP问题定义：有n个顾客，需求量为qi(1≤i≤n)；1个配送中心，有运载量为Q的车辆足够多，如何安排配送，使所用的车辆最少（路径最短），条件是每个顾客满足需求，且每辆车不超载。 静态VRP：（理论研究）不考虑交通信息、车辆等外部影响信息、并假设顾客数量、需求量、服务时间预先知道且不变。 动态VRP：（应用研究）动态考虑交通、车辆、顾客数量、顾客需求量和服务时间信息。 * 2-(2) VRP问题文献综述(国内） 国内研究VRP问题从1990年左右开始，相关文献主要在最近十年发表。 研究动态VRP问题的学者较少，代表性的有西南交通大学张建勇和谢秉磊分别研究了模糊VRP问题和随机VRP问题、大连理工大学胡祥培研究了根据动态信息自动生成模型求解VRP问题，王旭坪研究了带干扰的VRP问题等。 * 2-(3)复杂网络应用研究综述 直到1998年，美国Watts发现现实复杂网络中存在“小世界效应”；随后在1999年美国Barabasi教授研究万维网的动态演化，发现网络的“无标度性” 。 目前复杂网络理论应用涵盖社会关系网、通信、经济、金融、计算机科学、因特网、万维网、交通、电力传输系统、生物、医药、生态、语言、物理、数学、地震、化学、气候、传染病传播、论文合作研究等众多领域 。 组合优化问题算法对应的解空间适合使用复杂网络描述分析，解空间中每个解为节点，一个解和其对应算法确定的邻域中的解连接边，因此不同的算法对应不同的复杂网络。 * 2-(4)同类研究文献 1 “移动电子商务环境下的车辆路径研究”方面文献很少； 2 大连理工大学的胡祥培教授研究了“基于运筹学知识表示理论的电子商务物流配送调度Agent”国家自然科学基金项目； 3 中南大学的段凤华和符卓针对B2C电子商务环境下物流配送路径优化的最基本模型，设计了一种禁忌搜索算法； 4 中国香港大学的Timon C. Du等提出了求解B2C电子商务环境下的动态VRP问题的三阶段算法。 * 2-(5)目前研究中存在的主要问题 车辆路径方面 1 研究静态VRP问题多于动态VRP问题； 2 动态VRP问题处在研究的初级阶段； 3 从实践应用角度研究的文献较少； 复杂网络方面 4 应用的领域很广，但还没有用于描述算法的解空间领域； 同类研究方面 5 现有研究仅利用电子商务平台获取动态顾客数量、顾客需求量等信息，而没有通过研究算法评估动态车辆路径调度过程中接受某一新顾客需求的成本。 * GSM信号塔 车辆位置信息 最新路径方案信息 卫星 潜在客户 移动电子 商务平台 实时交通 信息系统 车辆位置信息 调度中心 最新路径方案信息 需求申请信息 不同服务时间 运费信息 移动电子商务下VRP工作原理图 需 求 申 请 信 息 不同服务时间运费信息 实时交通信息 任务车辆 位置信号 * 3 本文研究内容 1移动电子商务环境下的动态车辆路径问题模型 建立综合考虑顾客数量、顾客需求量、交通状况、任务车辆状态等实时信息的模型。 2 提出求解车辆路径问题的快速有效的综合算法 根据动态VRP问题特点提出构建型算法； 基于复杂网络理论对改进算法性能评价，提出改进型算法。 3 动态VRP问题中移动电子商务交易规则 评估物流配送过程中接受新需求