面向车辆路径优化的B2C物流配送系统研究

面向车辆路径优化的B2C物流配送系统研究[摘要]为了合理确定B2C中物流配送的运输线路，节约商务成本和为顾客

提供及时满意的运输服务，本文首先构建基于线性规划的车辆路径优化模型：再利用结构化方法进行系统分析和系统设计，并得到了可以实现车辆路径优化的B2C物流配送系统；最后以松江区一物流配送为例，演示了系统可以实现的功能。

[关键词]电子商务；物流配送；哈密尔顿回路；最优路径

近年来，随着网络、通信和计算机技术的发展，使用Internet从事商务活动已经成为现实。而物流配送在电子商务环境下是交易执行的保证，也是衡量一个企业经济实力的重要指标。

配送运输属于运输中的末端、支线运输，和一般的运输，主要区别在于：配送运输是较短距离，较小规模、频度较高的运输形式，一般使用汽车和其他小型车辆作运输工具，

当所有的配送都由一辆从配送中心出发，给定容量的车辆来完成时，怎样安排行驶线路才能构成一条行驶路程最短的哈密尔顿回路。这在电子商务模式下，仍是瓶颈。

所以本文通过设计物流配送数学模型，结合哈密尔顿回路的方法将模型运用到面向车辆路径优化的B2C物流配送系统中，从而实现路径优化，解决物流瓶颈问题。另外，通过模拟上海市松江区物流配送系统，对系统有更进一步的说明。

一、物流配送数学模型

B2C电子商务下物流配送是指物流配送企业采用网络化的计算机技术和现代化的硬件设备、软件系统及先进的管理手段，针对消费者个性化需求，严格地、守信地按用户的订货要求，进行一系列分类、编配、整理、分工、配货等理货工作，定时、定点、定量地交给没有范围限度的各类用户，满足其对商品的需求。

解决车辆路径优化问题，必须建立一个数学模型。假设一个配送中心要向m 个需求点供货、可以行走的线路已知。这里我们讨论一辆装载货物适当的车从配送中心出发到每个需求点，并且返回配送中心的问题。即从配送中心出发经过各个需求点送货之后再回来，求最短距离。