-
题名基于富网络属性路网模型配送问题研究及仿真
被引量：2
- 1
-
-
作者
姚春龙
张贵军
程正华
郭冰冰
-
机构
浙江工业大学信息与工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2014年第6期1412-1416,共5页
-
基金
国家自然科学基金项目(61075062)资助
浙江省自然基金项目(LY13F030008
+3 种基金
Y1100891)资助
杭州市产学研合作项目(20131631E31)资助
浙江工业大学重中之重学科开放基金项目(20120811)资助
大学生创新性实验计划项目(201210337033)资助
-
文摘
为解决多仓库对多客户点进行配送以及在配送过程中车辆调度决策者面对道路突发状况的应急问题,采用组合优化算法对配送提供最短路径和最短时间两种决策模式进行研究.首先建立GIS富网络模型,包含道路等级权值,同时根据不同等级建立不同行车速度,求得相应的距离最短和时间最短OD矩阵;其次借鉴系统生物学中进化树分类的思想,对目标节点动态回溯分类,有效降低客户点数目,实现多仓库货存量协调优化;再次,建立配送模型,将非线性问题转化为线性问题,进而,采用线性规划计算得到配送方案.最后,结合杭州市卷烟配送实例验证了算法的有效性.
-
关键词
富网络模型
进化树
数学规划
最短距离
最短时间
-
Keywords
rich network model
evolutionary tree
mathematical programming
shortest path
shortest time
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名带有时间窗口的富网络配送问题研究及仿真
被引量：3
- 2
-
-
作者
张贝金
周晓根
明洁
姚春龙
张贵军
-
机构
浙江工业大学信息工程学院
-
出处
《计算机科学》
CSCD
北大核心
2014年第B11期29-34,共6页
-
基金
国家自然科学基金(61075062)
浙江省自然科学基金(LY13F030008)
+3 种基金
浙江省科技厅公益项目(2014C33088)
浙江省重中之重学科开放基金(20120811)
杭州市产学研合作资助项目(20131631E31)
浙江省大学生"新苗计划"(2014R403090)资助
-
文摘
通过建立GIS富网络路网属性模型,并组合N阶最短近邻自适应聚类算法和遗传算法,来解决不确定车辆数目、较大规模网点和多层次交通网络的带时间窗口的联合配送问题。首先,为了解决传统带有时间窗口车辆线路调度模型中配送网点规模小(不超过20个网点)的问题,以及在建模时将各网点抽象为图的顶点的缺陷,建立基于实际道路数据的网络数据集,采用GIS技术精确计算各网点之间的距离,并建立距离OD矩阵;然后,为了降低对较大规模网点配送算法设计的复杂度,采用N阶最短近邻自适应算法确定聚类簇数,再通过聚类数划分配送网点。其次,为了确定配送车辆的种类、车辆数目以及时间窗口的限制,利用遗传算法对配送线路进行优化。最后,通过2个实例验证了所提方法的有效性。
-
关键词
富网络模型
聚类算法
遗传算法
OD矩阵
路径规划
-
Keywords
Rich network model
Clustering algorithm
Genetic algorithm
OD matrix
Vehicle routing
-
分类号
TP274
[自动化与计算机技术—检测技术与自动化装置]
-
