-
题名一种求解混载校车路径的启发式算法
被引量：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
- 2
-
-
作者
徐为明
-
机构
上海商学院管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第31期227-229,244,共4页
-
文摘
满载装卸货问题是广泛存在于物流运输领域的重要组合优化难题。为了有效求解实际情况下多目标的满载协同运输问题,设计了双层最大最小蚁群算法。利用蚁群算法的正反馈和并行性,通过不同层次蚁群之间的信息素传递,实现对问题的两个优化目标同时优化。通过实验表明了该算法可行而有效。
-
关键词
最大最小蚁群算法
多目标
满载装卸货问题
-
Keywords
Max-Min Ant algorithm （MMAS）
multi-objective
full load pickup and delivery problem（flpdp）
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名求解复杂有时间窗装卸货问题的遗传算法
被引量：2
- 3
-
-
作者
吴璟莉
-
机构
广西师范大学计算机系
-
出处
《计算机应用》
CSCD
北大核心
2006年第6期1459-1462,共4页
-
文摘
有时间窗装卸货问题是为一个车队安排最优的服务路径以满足客户的运输需求,每个客户的装卸货任务由一辆车完成,即在该客户的装货点装载一定数量的货物后运往该客户的卸货点,所有任务的完成必须满足车辆的容量约束、行程约束和客户装卸货点的时间窗约束。从多车库、多货物类型和满载三个方面对一般有时间窗装卸问题(PDPTW)进行了扩展,提出一种解决复杂PDPTW问题的遗传算法,实验结果表明,该算法能有效解决复杂PDPTW问题,并取得较好的优化结果。
-
关键词
有时间窗装卸货问题
满载
遗传算法
交叉算子
-
Keywords
pickup and delivery problem with Time Windows（ PDPTW）
fully loaded
genetic algorithm
crossover operator
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
-
