![](https://csdnimg.cn/release/download_crawler_static/86356927/bg9.jpg)
第四节 技术路线及研究方法
一、技术路线
本文研究的课题主要为基于百度地图的电子商务配送路径优化系统开发。技
术路线主要分以下几步走。
Step1:数学建模及求解阶段。本文以重庆市运钞车的配送路线为研究对象,
考虑单中心,以行驶里程为优化目标的车辆路线问题,建立单中心运钞路线优化
模型,并结合重庆市银行网点数据,虚拟中心和服务点数据和实例化一定数量的
运钞车,借助遗传算法对该模型进行求解,检验算法可行性。
Step2:数据搜集阶段。该阶段主要搜集三方面信息,金库(即中心),银行
网点(即服务点),运钞车三个元素数据。在重庆市内搜集 10 个中心地址,选择
一个作为本文研究所需中心。搜集 300 个服务点地址,选择 50 个作为本文研究
所需服务点。搜集 40 辆运钞车基本信息,选择 10 辆作为本文研究所需车辆。
Step3:数据预处理和编码阶段。对于所搜集的地址信息,我们须确保地址
符合百度标准地址,即百度地图所提供的地址字符串信息。其次,地址须为详细
地址,即精确到街道或门牌号等。所有不符合标准的地址应当作删除处理。为了
区分中心,车辆,服务点三个元素,也为了后期编程的实现便利性,我们对元素
进行编码。中心采用编号区间 c1~c100 表示,车辆采用编号区间 v101~v999 表示,
服务点采用编号区间 s1000~s(number)(number>1000)表示。路线表示示例为
[v101 c1 s1001 s1002 s1006 c1],意指编号为 v101 的运钞车从中心 c1 出发依
次服务 s1001,s1002,s1006 三个服务点后回到中心 c1.
Step4:系统设计阶段。系统设计主要包含需求分析,数据库设计,详细设
计等。界面采用以百度地图为背景,功能模块为悬浮窗口的形式进行排版。系统
主体功能有初始数据录入,地图标注,计算两两地址之间的车行时间和距离,绘
制路线,路书动态模拟等。数据库以 MySQL 进行存储,新建问题基本信息表
(QuestionBasic)、汽车信息表(Vehicle)、物流中心信息表(CenterNodes)、
物 流 节 点 信 息 表 ( ServiceNodes )、 距 离 表 ( Distance )、 方 案 表
(Finalsolution)、路线表(Route),用于数据的存放和增删改查操作。
Step5:技术选型阶段。考虑到系统集成问题,网站前端采用 HTML,CSS,