基于遗传算法对电子商务服务网点配送策略的研究.docVIP

基于遗传算法对电子商务服务网点配送策略的研究-电子商务论文 基于遗传算法对电子商务服务网点配送策略的研究 文／邓欣伟 摘要：随着电子商务活动的蓬勃发展，加快了商品的流通和产业的发展。而物流作为电子商务活动中的重要环节，如何提供良好的服务网点服务，是关系到电子商务活动质量的重要因素。通过分析电子商务活动中服务网点经营的特点，结合最优化算法，给出了科学的电子商务活动中服务网点的经营策略分析手段，为提升服务网点的经营提供了技术支持。 关键词 ：电子商务；互联网；遗传算法；配送策略 配送在电子商务业务活动中处于基础领域的关键地位，电子商务活动范围长期受配送区域范围的制约。分析问题的关键因素，提出以启发式算法寻找配送成本的最优化的具体措施，合理计算配送成本，可以进一步拓展电子商务活动范围。 1、配送成本分析 1.1 商品配送类型 商品配送因受传统基础设施的制约，商品配送类型主要有两大类：(1)配送中心——以商品或人们活动的聚居中心为区域，具有仓储、分拣、配送等功能的配送中心。(2)服务网点——没有仓储功能，以固定的活动人群为目标，实现商品的配送服务。这里主要针对服务网点的经营策略进行讨论。 1.2 快递服务网点特点 快递服务网点以小范围、特定区域为基础。服务功能包括配送中心的商品接收、快递人员的及时配送到客户，反馈客户意见和接收配送商品等业务。 2、启发式算法 2.1 启发式算法的分类 启发式算法又称为智能优化算法，是以求取全局内的最优化方案为目标，在全空间对可行的各种备选方案求取最优解的过程。常用的启发式算法有：(1)遗传算法(GA)；(2)模拟退火算法(SA)；(3)禁忌搜索算法(TS)等。 2.2 遗传算法选择机制 遗传算法是模拟自然选择和自然遗传过程中发生的繁殖、交叉和基因突变现象，在每次迭代中都保留一组候选解，并按某种指标从种群中选取一组最优解，再利用遗传基因对这些个体进行繁殖、交叉和突变的组合，从而产生下一代的备选解，在新一代再重复进行组合，直到选择出最优解的过程。 3、最优化服务网点方案的选择 3.1 服务网点经营点选址策略 服务网点经营点可选因素包括：1)应在固定区域和五年内固定人群。2)选址直线距离以中心范围内均等。3)距离与价格所对应的人群可以接受。4)商品流量和配送人员匹配。综合影响服务网点经营成本因素，服务网点选址决策需要作出三项决定： (1) 价格 配送距离和重量定价应在每千克4元还是每千克8元 (2) 配属人员数量 某方向区域商品流量所应配备1名还是2名配送人员 (3) 配送速度 配送反应时间是快还是慢 目的：找到三个因素的最佳组合，以求取经营的最大利润。上诉问题的解决方案可以表示成：串长(L=3)+字母表规模(k=2)+映射共有8种解决方案。遗传算法在计算过程中首先要选取一个预定的方案作为初始值。 3.3 交叉算子 采用一点杂交，作用过程：a)产生一个1到L-1之间的随机数i；b)配对的两个串相互对应的交换从i+1到L的位段。 从交配池中选择编号为1和2的串进行配对，且杂交点选择在2，杂交算子作用的结果为： 110 111 111 110 对交配池中指定百分比的个体应用杂交算子，假设杂交概率Pc=50%，交配池中余下的50%个体仅进行复制运算，即复制概率为Pr=50%。 遗传算法利用复制和杂交算子可以产生具有更高适应值和更好个体的群体，因预期方案趋近最佳值，所以在第1代确定得到最优解。 4、结论 通过分析可能影响服务网点选址因素，确定最终产生最大利润的经营策略。服务网点是电子商务活动中最终的客户端。同时，服务网点是客户直接体验电子商务活动服务的店面，良好的服务环节沟通线上和线下间距离，服务网点经营是电子商务活动的基础，也是电子商务活动关键环节。目前管理和经营都还存在许多问题，通过最优化的决策选择经营策略，提供了提升经营管理水平，为电子商务活动线上活动打下良好的线下基础。 参考文献： [1] 韩忠愿,韩伟.多智能体系及其在电子商务中的应用[M].中国科学技术大学出版社 2008.01 [2] 刘勇 康立山等.非数值并行算法(第二册)遗传算法[M].科学出版社有限公司.2016.05 [3] 李洁.论电子商务与现代物流协同发展[J].物流科技.2011(11):124-126. [4]