| 基于时间依赖网络的车辆调度问题研究 |
| |
| 引用本文： | 李春霞,张思林,庞明宝. 基于时间依赖网络的车辆调度问题研究[J]. 交通科技, 2011, 0(1): 104-107. DOI: 10.3963/j.issn.1671-7570.2011.01.035 |
| |
| 作者姓名： | 李春霞 张思林 庞明宝 |
| |
| 作者单位： | 河北工业大学土木工程学院,天津,300401 |
| |
| 基金项目： | 河北省科技研究计划项目 |
| |
| 摘 要： | 针对城市道路交通存在的不确定性问题,提出将动态车辆调度问题置于时间依赖网络的思想,建立了包括车辆固定成本费用、路阻费用和违反时间窗约束费用在内的广义费用最小化数学模型,采用改进的蚁群算法进行优化求解。仿真实验表明,该方法充分利用了城市道路交通时变性所呈现的周期性特点,是运输与物流企业进行车辆调度时节约成本的有效方法。
|
| 关 键 词： | 车辆调度问题 动态网络 动态路阻 蚁群算法 最短路径算法 |
Study of Vehicle Scheduling Problem in Time-dependent |
| |
| Li Chunxia,Zhang Silin,Pang Mingbao. Study of Vehicle Scheduling Problem in Time-dependent[J]. Transportation Science & Technology, 2011, 0(1): 104-107. DOI: 10.3963/j.issn.1671-7570.2011.01.035 |
| |
| Authors: | Li Chunxia Zhang Silin Pang Mingbao |
| |
| Affiliation: | Li Chunxia,Zhang Silin,Pang Mingbao(School of Civil Engineering,Hebei University of Technology,Tianjin 300401,China) |
| |
| Abstract: | The thought is proposed to design the dynamic vehicle routing and scheduling project in the time-dependent networks based on the uncertain problems of urban traffic networks.The model of minimum generalized expenses is established,which includes the fixed costs of vehicles,road impedance expenses,and the early arrival or delay penalties expenses.The concrete course for solution is discussed by using the improved ant colony algorithms(ACO).The feasibility and validity of the method is demonstrated by the sim... |
| |
| Keywords: | vehicle scheduling problem(VSP) dynamic networks dynamic road impedance ant colony algorithms(ACO) shortest path algorithms |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
