公园内电动汽车配置、服务中心位置规模设计方案及其分析_毕业论文.docVIP

公园内电动汽车配置、服务中心位置规模的设计方案及其分析 摘要 本文利用多动态优化的方法给出了计算最大旅客数的方法。首先通过数据分析，考虑到了方案的可操作性。通过建立数学模型求出提高车辆利用率的方案。根据游玩旅客人数的分布情况，设计出每个综合服务中心的位置及规模。 针对问题1，以实际对两辆车发车顺序进行假设（即两辆同时发，先忙后快，先快后慢），再通过列出不同的发车间隔，通过excel表格进行分析分，并用matlab画出拟合图像，通过图像分析得出结论，每个服务中心辆车同时发车，并间隔13min为最佳。则在一个服务中心的车辆配置为A车33辆，B车辆。全程之中，A车825辆，B车925辆。旅客总数：。 针对问题2，提高每辆车的利用率即提高每辆车的满载率，通过动态规划再次控制发车间隔，建立下一辆车到来后关于时间的效用函数，以此求得解， 针对问题3，因为考虑到每天进入公园游览的旅客数成poisson分布，所以为了减少服务中心资源不必要的浪费，根据旅客数的分布情况来设置服务中心的位置和规模。在人流密集区域扩大规模，增加容纳量，反之，在人流较为稀疏的区域适当缩小规模及容纳量。 关键字：汽车配置 时间间隔 载客量 利用率 poisson分布 动态规划 问题提出 大型的森林公园要对公众开放，为了保护森林生态和防止旅行者受到猛兽等的侵害，特别设置了一条半封闭的旅游线路（线路在森林公园内部穿梭而进，最后回到出发点）。该线路全长250公里，游览公园必须乘坐带有防护装置的两种电动汽车，时速分别为5公里每小时和10公里每小时，座位数分别为20位和8位。沿线每隔10公里设有综合服务中心，提供临时的休息和晚间的住宿（每处容纳人数的上限是1000）。电动汽车的开行时间为早上8点到下午5点之间，旅客可中途停靠服务中心休息，但是不允许在综合服务中心之间的线路上下车。为了使旅行者更好地享受到旅行的乐趣，应尽量减少电动汽车相遇的次数和保持一定的车距。每个旅行者因各自身体情况和喜好的不同，每天行车的时间约为3～6个小时。 1. 旅游的旺季，在整条线路上如何配置两种电动汽车，使森林公园每天可以接待的旅客数达到最大？ 2. 请设计方案，在保证能达到每天旅客数为最大容量的85%这个前提下，尽量提高每部车的利用率。 3. 如果由你来设置综合服务中心的位置和规模（容纳人数，最大不超过1500），如何配置两种车辆，使得森林公园可以接待较多的旅客数，以及使得每部车有较高的利用率? 模型假设 假设每辆电车汽车上下车人数是等比例的。 乘客上下车时间忽略不计。 电动汽车速度恒定，且无特殊事件发生（如抛锚、乘客由于特殊原因中途下车）。 以分钟作为最小的时间单位，这对安排时刻表是合理的。 假设电动汽车在行驶中都是单向的。 6. 速度为5km/h，,座位数为20的车设为A车，速度为10km/h，座位数8的车设为B车。 字符说明 1.表示公园内每个10公里设置的24个服务中心 2.3. 4. 5. 6. 7. 问题分析 公园每天对旅客的接待数即为每天滞留在公园内部的旅客总数。需考虑24个服务中心及入口的游客数。电动汽车在每个服务中心都有发车。为减少相遇次数同时保证游客数达到最大，车与车之间的发车时间是有时间间隔的，我们应用excel和matlab程序，得出最优时间间隔。且按车的种类批次发车。为提高利用率，通过动态规划建立效用函数，用lingo求得最优解。由于客流的分布是呈poisson分布的，根据客流的多少，建立服务中心的规模。以尽量减少资源浪费或不足的状况发生。 模型建立 问题一：两种电动汽车的配置 由于现在处于旅游旺季，故每个服务中心都是有足够旅客的。我们假设每个服务中心都是相互独立的且车在行驶过程中满载。故可先着眼于一个服务中心进行考虑。 单独针对于一个服务中心来说，假设从此站经过的车的上车人数等于下车人数，则相当于本服务中心的人都可看作是乘坐本服务中心出发的车继续旅行的，故本服务中心的一天发车所能承载的总人数应小于服务中心的人数上限（即1000人）。 考虑到每个乘客的个人喜好不同，乘坐两种车的概率是相同的，所以我们让两种车间隔出发或同时出发以满足乘客需求。同时以分钟为单位划分时间间隔，通过excel罗列出不同时间间隔两种车的发车数量、载客量及相遇次数。通过excel数据和matlab图像比较，找出载客量最为接近1000且满足相遇次数较少的时间间隔。由此得知，最佳的时间间隔为13min/辆。 对于相遇次数问题，见以下四个表格和matlab图像 当两车同时发车时，可分别列出在不同时间间隔两车的发车量和相遇次数 AB同时发车 间隔时间t A车 B车 相遇次数 10 43 49 215 15 29 33 93 20 22 25 46 30 15 17 16 40 11 13 11 50 9 10