-
题名求解基于专用道设置的动态交通规划问题的启发式算法
被引量：2
- 1
-
-
作者
吴瀛峰
伍乃骐
朱战国
-
机构
广东工业大学机电工程学院
西安交通大学管理学院
-
出处
《运筹与管理》
CSCD
北大核心
2009年第5期38-42,共5页
-
文摘
基于专用道设置的策略,该文提出了一个新的动态交通规划问题。大型运动会要求主办方在规定时间内将指定人员从运动员村运送到指定地点。该问题便是源自2010年广州亚运会的交通需求。其要求在保证30分钟内将运动员从运动员村运送到指定场馆的条件下,最小化设置专用通道的总成本。由于该问题的规模较大,本文提出了三种启发式算法用以求解已提出的线性整数规划模型。计算结果表明,通过该文提出的启发式算法得到的解与相对应的采用数学规划软件Lingo8.0得到的解之间的平均误差均小于1.89%。同时,启发式算法的计算时间远小于Lingo8.0所需的计算时间。
-
关键词
运筹学
动态交通规划问题
专用道设置策略
启发式算法
-
Keywords
operations research
dynamic transportation problem
lane reservation strategy
heuristics
-
分类号
O221.3
[理学—运筹学与控制论]
-
-
题名连续型动态规划的新算法研究
被引量：2
- 2
-
-
作者
张鹏
-
机构
武汉科技大学管理学院
-
出处
《运筹学学报》
CSCD
北大核心
2012年第1期97-105,共9页
-
基金
教育部人文社科研究项目(08JC630062)
湖北省自然科学基金项目(2010CDB03304
+1 种基金
2010CDB02103)
湖北省科技厅软科学项目(2010DHA018)
-
文摘
提出了求解一维连续型动态规划问题的自创算法——离散近似迭代法,并结合双收敛方法求解多维连续型动态规划问题.该算法的基本思路为:在给定其它状态向量序列的基础上,每次对一个状态变量序列进行离散近似迭代,并找出该状态变量的最优序列,直到所有状态向量序列都检查完.当模型为非凸非凹动态规划时,证明了该算法的收敛性.当模型为凸动态规划时,证明了该算法的线性收敛性.最后,以一个具体算例验证了该模型和算法的有效性.
-
关键词
动态规划问题
多维
离散近似迭代方法
双收敛法
-
Keywords
dynamic programming, dimension, discrete approximate iteration, biconvergent method
-
分类号
O221.3
[理学—运筹学与控制论]
-
-
题名带时间窗口动态车辆路径规划模型及其求解算法
被引量：9
- 3
-
-
作者
洪联系
-
机构
集美大学计算机工程学院
-
出处
《计算机工程与应用》
CSCD
2012年第4期244-248,共5页
-
基金
集美大学博士启动基金资助
-
文摘
基于事件触发,把带时间窗口动态车辆路径规划问题(DVRPTW)分解成一系列延迟快照,在快照基础上建立相应的动态数学模型,并提出双缓冲区改进大邻域搜索算法进行求解。利用算法的特点,实现新请求无缝插入。采用Solomon设计的56个100节点范例和Lackner相应的动态测试数据,经不同类型动态实例的实验表明,所建立的模型和给出的算法是有效的。
-
关键词
动态车辆路径规划问题(DVRP)
时间窗口
大邻域搜索
实时规划
启发式算法
-
Keywords
Dynamic Vehicle Routing Problem（DVRP）
time windows
Large Neighborbood Search （LNS）
real routing
heuristics
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
