-
题名一种求解混载校车路径的启发式算法
被引量：15
- 1
-
-
作者
党兰学
王震
刘青松
孔云峰
-
机构
河南大学环境与规划学院
-
出处
《计算机科学》
CSCD
北大核心
2013年第7期248-253,共6页
-
基金
国家自然科学基金项目(41201402)
省部共建河南大学科研基金项目(SBGJ090605)资助
-
文摘
对一个区域内多所学校进行校车路径规划时,允许校车混载不同学校的学生能显著地减少校车数量,从而降低运营成本。已有学者针对允许混载的校车路径问题(SBRP)提出了启发式算法,但这些算法对邻域解的搜索不够全面,在缩减路径方面仍有较大的提升空间。提出了一种以记录更新法(record-to-record travel,RRT)为基础的启发式算法。该算法从初始解出发,利用求解有时间窗装卸问题(PDPTW)时使用的算子搜索邻域解,逐步优化校车路径数目。与现有算法相比,该算法扩展了求解混载SBRP的启发策略,能够在全局范围内对校车路径进行优化,从而获得所需校车较少的路径规划方案。实验结果验证了该算法的有效性。
-
关键词
校车路径问题
混载
有时间窗装卸问题
记录更新法
-
Keywords
School bus routing problem （SBRP）, Mixed load, Pickup and delivery with time window （PDPTW）, Record-to-record travel （RRT）
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名逆向需求动态出现的混合集散货物路线问题
- 2
-
-
作者
李建
达庆利
孙浩
-
机构
南京农业大学工学院
东南大学经济管理学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2010年第7期1494-1504,共11页
-
基金
国家自然科学基金资助项目(70772059
70902029)
+1 种基金
江苏省农机局基金资助项目(GXZ08002)
徐州市科技计划资助项目(09B028)~~
-
文摘
研究了逆向需求动态出现的混合集散货物路线问题。将问题的求解过程分为静态和动态两个阶段,每个阶段分别用记录更新算法求解。记录更新法中采用随机大邻域搜索法及重起和扰动策略来提高解的质量,并通过约束邻域搜索范围和设计常量可行性检查两种策略来减少计算时间。通过算例表明了该算法的有效性,同时也表明将动态出现的逆向需求实时整合到已有路线中,比为动态需求单独安排配送更为经济。
-
关键词
调度
车辆路径问题
动态需求
记录更新法
插入法
大邻域搜索
-
Keywords
scheduling
vehicle routing problem
dynamic demands
record-to-record travel algorithm
insertion method
large neighbourhood search
-
分类号
F274
[经济管理—企业管理]
-
