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

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

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

当所有的配送都由一辆从配送中心出发，给定容量的车辆来完成时，怎样安排行驶线路才能构成一条行驶路程最短的松江区西路

按照松江区配送的货物量来考虑，每隔一定时间，从顾客订单模块接受配送货物信息，随后此信息传送到配送中心模块，确定配送点。然后系统自动进行线路优化，得到最短的一个回路，并显示在主页，让配送管理员参考。最后把配送路线信息传递给车辆中心模块，虚拟配送的电子化流程结束。

根据上述松江区物流配送中心的研究。在系统中，通过输入的配送点，系统自动生成在地图上各个点的位置。并在系统页面中显示，如图3所示。

在页面中点击“生成路线图”按钮，系统通过Hamilton回路得到最终的最优路径图。如图4所示。

根据以上算法得到最优路线，最短路径根据实际情况大约为64km。

四、结论

电子商务正以汹涌的浪潮席卷着整个世界，在电子商务的蓬勃发展的背后，作为电子商务支撑的物流系统却越发突显了其发展的滞后性，在B2C电子商务消费模式已经被人们广为接受的过程中，如何对商品进行配送成为了首要问题。通过优化车辆配送路径，从而降低商品的配送成本并提高配送服务水平已经成为配送企业和消费者共同关心的话题。

物流路径是运输工具的载体和通过的途径。优化路径影响着物流配送系统的结构；其次，也决定着物流配送的范围和能力，通过建立数学模型和运用Hamilton回路求得物流配送线路最优解，不过算法的结果未必总是问题的最优解，也可能同时有多种最优路径，根据实际情况由管理员选择一条路线。