动态需求背景下的公共自行车系统站点选址问题研究

发布时间：2020-04-10 03:45

【摘要】：城市中出现的环境问题迫使许多国家转向可持续绿色交通.公共自行车系统以其绿色、低碳的特点已经被应用到全世界的许多城市,用来解决“最后一公里”问题,并且减少空气污染和交通堵塞.站点选址问题是公共自行车系统的一个战略决策问题,站点位置的选择会对整个系统的服务水平和运行效率产生直接影响.所以,研究公共自行车站点选址问题具有非常重要的意义.在公共自行车系统中借车和还车的过程是动态的,二者同时考虑更符合实际.本文针对动态的借、还车需求,提出了一种分区机制下公共自行车系统站点选址问题的数学模型.由于每个区域的用户至少有一个站点可以供其使用,该模型引入站点分担的需求比例对该问题进行研究.公共自行车站点选址问题最小化公共自行车站点的固定建设成本和可变成本,其中可变成本与安装的桩位数量成比例,确定站点的位置和数量、以及各站点的自行车数量、桩位数量,使得整个系统的性能在有限的资源下达到最优.由于该问题的计算复杂性,本研究提出遗传算法和变邻域搜索算法实现高效求解.综合计算实验说明了提出方法的有效性。
【图文】：

公共自行车站点的位置

内蒙古大学硕士学位论文大小选择个体进行遗传操作; ③根据适者生存解或近似最优解. 每个个体在种群演变过程中选择、交叉和变异算子的作用下向更高的适应 的运算流程如图 2.3 所示[40].
【学位授予单位】：内蒙古大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：TP301.6;U491.225

【相似文献】

相关期刊论文 前10条

1 甘志国;一道合理选址问题的推广[J];中学数学教学;2003年03期

2 李恭忠;;中山陵选址问题释疑[J];江淮文史;2016年05期

3 马传志;吕志武;曲思龙;周虹;王蕊;;基于遗传算法解决配送企业的选址问题的探索[J];福建质量管理;2015年12期

4 周愉峰;;考虑失灵风险的可靠性设施选址问题综述[J];重庆工商大学学报(自然科学版);2016年02期

5 肇先;薛敬静;;供应链系统节点设施选址问题研究[J];内蒙古科技与经济;2016年15期

6 李政祥;姜超;;考虑道路中断的医疗设施选址问题研究[J];商;2016年31期

7 代文强;李仕明;;欧氏平面上的占线中位选址问题分析[J];管理科学学报;2014年09期

8 申瑞玲;;竞争环境下的截流选址问题[J];商;2012年05期

9 孟醒;张景秋;朱海勇;;设施选址问题中的基础模型与求解方法比较[J];北京联合大学学报(自然科学版);2012年03期

10 姜春艳;徐大川;;带惩罚的动态设施选址问题的近似算法[J];应用数学学报;2009年06期

相关会议论文 前10条

1 赵一新;;浅谈博物馆的选址问题[A];浙江省博物馆学会2001年学术研讨会文集[C];2001年

2 王文峰;郭波;刘新亮;;多级覆盖设施选址问题建模及求解方法研究[A];第九届中国管理科学学术年会论文集[C];2007年

3 周建;刘宝碇;;有能力约束设备选址问题的新随机模型[A];第七届北京青年科技论文评选获奖论文集[C];2003年

4 张敏;杨s，

本文编号：2621700