【摘 要】
:
校车调度问题(SBSP)是校车路径问题(SBRP)的基本问题之一。本文在单校校车路径规划的基础上,通过将原始路径转化为虚拟站点,使SBSP 转化为带有时间窗的车辆路径问题(VRPTW)
【机 构】
:
河南大学 环境与规划学院,河南 开封 475004
【出 处】
:
2013年中国地理信息科学理论与方法学术年会
论文部分内容阅读
校车调度问题(SBSP)是校车路径问题(SBRP)的基本问题之一。本文在单校校车路径规划的基础上,通过将原始路径转化为虚拟站点,使SBSP 转化为带有时间窗的车辆路径问题(VRPTW),提出了一种求解大规模校车调度问题的算法。算法的基本步骤为:首先,将原始路径转化为虚拟站点,生成为TSPLIB 格式文件;其次,使用构造启发式算法构造初始解,作为后续优化的基础;接着,通过迭代算法优化路径方案;迭代过程中调用One-point move、Two-point move、Two-opt、Cross-exchange 等局部邻域搜索算子,通过使用不同的邻域解接受策略,对初解进行改进;最后,优化完成后,输出生成的解和相关的辅助调试信息。通过均一车型的SBSP 测试案例对本文提出的算法进行验证,结果表明使用求解VRPTW 的方法求解单校校车路径已知的SBSP 问题是有效的,具有很好的通用性,与现有算法相比,能够得到更好的车辆调度方案。
其他文献
本文以义务学校选址p-Median 问题为例,构建指派规划和一般整型规划模型,采用GLPK、CBC、SCIP、CPLEX、Gurobi 和Xpress 优化器进行模型求解。将学校选址问题简化为:给定m
《庄子·齐物论》成玄英疏:“六合、天地四方”。泛指天下,李白《古风》诗曰:“秦皇扫六合,虎视何雄哉”,中国古代意六合为大千世界之称谓。 “鹤”与“合”谐音。以六鹤寓
2007年4月12日晚,吴某醉酒后无证驾驶无号牌两轮摩托车行驶中失控倒地,撞到前方唐某驾驶的轿车后部受伤,经医院抢救无效死亡。交管部门认定,吴某负事故全部责任,唐
On the e
“5.12”地震将保险的关注引向空前的高度。一是保险业如何赔付,二是人们沉睡的投保意识被唤醒后,想知道地震后如何“理”保险。金海帆国际理财从中国保监局获悉,截至5月29日
男人如房子。魅力男人则是精品房。品德、修养、学识、能力、气质、思想,是魅力男人的基本构架。善良、幽默、睿智、朴实、洒脱、责任,凡此种种,不一而同。
Men like houses
本文针对城市区域人车混合疏散道路网络进行优化,在道路交叉口处通过对某些路段设置车辆禁行来限制车流的转向,将这些方向上的人车分流,从而达到消减人车冲突点的目的.每种
词能达意,保险这一理财产品确实比较保险关于理财,香港首富李嘉诚有一句著名妙论:“别人都说我很富有,拥有很多的财富,其实真正属于我个人的财富是给自己和亲人买了充足的人
古今中外,人们已经在图形的对称性研究方面积累了不少经验和资料,背景信息社会的存在,图形设计的对称性研究已经无法用简单的“对称均衡”来说明了。 图形对称性理论研究较早
针对当前城市PM2.5 污染分布制图研究中监测站点稀疏的客观情况,如何充分利用GIS 和RS 手段获取精度较高的区域PM2.5 污染分布图这一问题.本研究选取洛杉矶地区PM2.5 浓度
傅山的三部戏曲作品《红罗镜》《八仙庆寿》《齐人乞食》体现其戏曲创作艺术的新变,也是其经历、性格和心态的重要体现.《红罗镜》借助爱情故事的外壳,以“借主喧宾”的艺术