2019全國數學建模大賽c題計程車機場資料

2021-09-27 03:51:12 字數 1059 閱讀 2950

問題c 機場的計程車問題

大多數乘客下飛機後要去市區(或周邊)的目的地,計程車是主要的交通工具之一。國

內多數機場都是將送客(出發)與接客(到達)通道分開的。送客到機場的計程車司機都將

會面臨兩個選擇:

(a) 前往到達區排隊等待載客返回市區。計程車必須到指定的「蓄車池」排隊等候,依

「先來後到」排隊進場載客,等待時間長短取決於排隊計程車和乘客的數量多少,需要付出

一定的時間成本。

(b) 直接放空返回市區拉客。計程車司機會付出空載費用和可能損失潛在的載客收益。

在某時間段抵達的航班數量和「蓄車池」裡已有的車輛數是司機可觀測到的確定資訊。

通常司機的決策與其個人的經驗判斷有關,比如在某個季節與某時間段抵達航班的多少和可

能乘客數量的多寡等。如果乘客在下飛機後想「打車」,就要到指定的「乘車區」排隊,按

先後順序乘車。機場計程車管理人員負責「分批定量」放行計程車進入「乘車區」,同時安

排一定數量的乘客上車。在實際中,還有很多影響計程車司機決策的確定和不確定因素,其

關聯關係各異,影響效果也不盡相同。

請你們團隊結合實際情況,建立數學模型研究下列問題:

(1) 分析研究與計程車司機決策相關因素的影響機理,綜合考慮機場乘客數量的變化規

律和計程車司機的收益,建立計程車司機選擇決策模型,並給出司機的選擇策略。

(2) 收集國內某一機場及其所在城市計程車的相關資料,給出該機場計程車司機的選擇

方案,並分析模型的合理性和對相關因素的依賴性。

(3) 在某些時候,經常會出現計程車排隊載客和乘客排隊乘車的情況。某機場「乘車區」

現有兩條並行車道,管理部門應如何設定「上車點」,並合理安排計程車和乘客,在保證車

輛和乘客安全的條件下,使得總的乘車效率最高。

(4) 機場的計程車載客收益與載客的行駛里程有關,乘客的目的地有遠有近,計程車司

機不能選擇乘客和拒載,但允許計程車多次往返載客。管理部門擬對某些短途載客再次返回

的計程車給予一定的「優先權」,使得這些計程車的收益盡量均衡,試給出乙個可行的「優

先」安排方案。

2019資料智慧型演算法大賽全國20強榜單出爐

11 月 5 日,由西安交通大學軟體學院 深圳雲積互動聯合主辦的 2019 資料智慧型演算法大賽 全國 20 強榜單出爐。20 www.cppcns.com強隊伍實力強悍,不分伯仲。他們從 8 月份至今,歷時 3 個多月,與近千名選手通過多次的激烈競爭,終於殺入 20 強,在 600 支隊伍中脫穎而...

2019 力扣杯 全國高校春季程式設計大賽決賽題解

給出乙個有序陣列a,陣列中的每個數字都是獨一無二的,找出從陣列最左邊開始的第k個缺失數字。示例 1 輸入 a 4,7,9,10 k 1 輸出 5 解釋 第乙個缺失數字為 5 示例 2 輸入 a 4,7,9,10 k 3 輸出 8 解釋 缺失數字有 5,6,8,因此第三個缺失數字為 8 示例 3 輸入...

2020深圳杯數學建模C題

絡正常工作有著重要意義。本文建立了基於經典 tsp 問題的動態規劃模型。針對問題二,在問題一中規劃的路線中,分析在什麼樣的約束條件下,網路才能長久執行而不死亡,根據位置 時間等因素對能量的影響建立了約束方程組,將充電過程 劃分為初始充電週期和一般充電週期,在一般充電週期中,根據約束方程組,對於目標 ...