搜索资源列表
Wuliu
- 现代物流在我国才刚刚起步,管理信息程度还很低,发展过程有许多问题,例如:货物运输过程中不透明、信息传输滞后、车辆监管不力等。针对我国物流现状,本系统将ArcEngine与物流管理系统相结合,利用GIS技术建立一个可视化、智能化的物流管理系统,为物流企业高效科学的管理提供一个方便快捷的管理工具。 首先利用VB作为ArcEngine的二次开发语言,以此来完成整个系统的界面设计以及基础信息设置,包括基础地理数据底层、最短路径分析等。 其次利用Access建立货物和车辆的信息数据库,包括货物的基
GA
- 在考虑汽车零部件包装箱长、宽、高等三维尺寸的约束下,以配送中心为原点,分派多辆同一规格的货车到n个供应商处取货,最后回到配送中心。本章所构建的三维装载约束下的汽车零部件循环取货路径优化模型要解决的问题是确定循环取货路径,要求充分考虑汽车零部件在货车车厢中的三维装载位置,确保每个供应商处的零部件均能成功装载,尽可能使车辆装载率最大,且所有车辆的总行驶路径最短。-In considering the auto parts box length, width, higher dimensional s
matlab_vrp(1)
- 首先实现一个ant蚂蚁类,用此蚂蚁类实现搜索。 算法按照tsp问题去解决,但是在最后计算路径的时候有区别。 比如有10个城市,城市1是配送站,蚂蚁搜索的得到的路径是1,3,5,9,4,10,2,6,8,7。 计算路径的时候把城市依次放入派送线路中, 每放入一个城市前,检查该城市放入后是否会超过车辆最大载重 如果没有超过就放入 如果超过,就重新开始一条派送路线 …… 直到最后一个城市放完 就会得到多条派送路线 这样处理比较简单可以把vrp问题转为tsp问题求解 但
蚁群算法程序(matlab)
- 基于蚁群算法的物流配送问题:研究如何规划各车辆的路径及任务分配,使得在不违反时间窗的前提下,总走行成本(距离)最少。(Logistics distribution problem)
vrp
- 首先实现一个ant蚂蚁类,用此蚂蚁类实现搜索。 算法按照tsp问题去解决,但是在最后计算路径的时候有区别。 比如有10个城市,城市1是配送站,蚂蚁搜索的得到的路径是1,3,5,9,4,10,2,6,8,7。 计算路径的时候把城市依次放入派送线路中, 每放入一个城市前,检查该城市放入后是否会超过车辆最大载重 如果没有超过就放入 如果超过,就重新开始一条派送路线 …… 直到最后一个城市放完 就会得到多条派送路线 这样处理比较简单可以把vrp问题转为tsp问题求解 但
vrp
- 假设在一个供求关系系统中,车辆从货源取货,配送到对应的若干配送点。车辆存在最大载货量,且配送可能有时间限制。需要合理安排取货时间,组织适当的行车路线,使用户需求得到满足,同时使某个代价函数最小,比如总工作时间最少、路径最短等。 可以看出TSP问题是VRP问题的一种简单特殊形式。因此,VRP也是一种NP hard 问题。 目前解决此种问题的办法有多种,主要以启发式算法为主。包括退火算法、遗传算法、蚁群算法、禁忌算法等,本文介绍两种比较简单算法:C-W节约算法和遗传算法。(Assume that
改进智能水滴算法
- 求解送取货且带时间窗的绿色车辆路径与调度优化问题(Solving the green vehicle routing and scheduling optimization problem with time window)
DWA
- DLite算法是Koenig S和Likhachev M基于LPA算法基础上提出的路径规划算法。 LPA算法本是基于Dijkstra最短路径算法而产生的定起点、定目标点的路径规划算法。 链接 通过对LPA算法的改造,使LPA*算法的思想能应用到诸如车辆动态导航这样的问题。