公路客運班線是指營運客車在城鄉(xiāng)道路上固定行駛和從事旅客運輸服務(wù)經(jīng)營的線路,是公路旅客運輸系統(tǒng)的基本構(gòu)成要素之一,是道路運輸行業(yè)管理與企業(yè)經(jīng)營管理的主要對象,由客運企業(yè)、客運站和道路運輸行政管理機構(gòu)三方共同管理。其中,編制車輛排班計劃是公路客運班線管理中一項重要的工作。車輛排班計劃是指在給定發(fā)到時刻表的條件下,利用最少的客車數(shù)量完成運輸任務(wù),這對減少企業(yè)運營成本至關(guān)重要。目前,我國部分客運企業(yè)仍采用人手編制車輛排班計劃的方式,導(dǎo)致工效低且排班計劃質(zhì)量不高,已不能滿足提升公路客運服務(wù)質(zhì)量的需求。因此,研究開發(fā)一套科學(xué)完整的長途客運車輛排班管理系統(tǒng),對于提高客運企業(yè)的工作效率和服務(wù)水平具有重要的現(xiàn)實意義。本文基于公路長途客運企業(yè)的實際業(yè)務(wù)流程,提出了基于模擬退火算法的長途客運車輛排班計劃編制方法,設(shè)計并開發(fā)了車輛排班管理系統(tǒng),旨在提高客運企業(yè)工作效率和管理水平。首先,本文分析了現(xiàn)有客運班線管理體系和客運班次運輸組織流程,針對現(xiàn)有排班計劃編制方法中存在的問題,就建立較為科學(xué)的編制排班計劃方法的必要性進行了分析。其次,將車輛排班計劃編制問題轉(zhuǎn)化為非對稱旅行商問題,以使用車輛數(shù)最少為目標(biāo)函數(shù)建立了... 

【文章頁數(shù)】：106 頁

【學(xué)位級別】：碩士

【文章目錄】：
致謝
摘要
ABSTRACT
1 引言
    1.1 研究背景
    1.2 研究目的及意義
    1.3 國內(nèi)外研究現(xiàn)狀
        1.3.1 國內(nèi)研究現(xiàn)狀
        1.3.2 國外研究現(xiàn)狀
    1.4 研究內(nèi)容及技術(shù)路線
        1.4.1 主要研究內(nèi)容
        1.4.2 技術(shù)路線
2 公路客運班線管理概述
    2.1 公路客運班線定義
    2.2 公路客運班線管理體系
        2.2.1 客運企業(yè)
        2.2.2 客運站
        2.2.3 行政管理機構(gòu)
    2.3 公路客運班次運輸組織流程
    2.4 現(xiàn)存的問題
    2.5 本章小結(jié)
3 排班計劃優(yōu)化模型的建立
    3.1 問題的描述
    3.2 模型的建立
        3.2.1 構(gòu)建接續(xù)網(wǎng)絡(luò)
        3.2.2 設(shè)定接續(xù)規(guī)則
        3.2.3 構(gòu)建優(yōu)化模型
    3.3 休息規(guī)則的設(shè)定
    3.4 本章小結(jié)
4 基于模擬退火算法的模型求解
    4.1 啟發(fā)式算法求解TSP問題的比較
    4.2 模擬退火算法概述
    4.3 算法的設(shè)計與實現(xiàn)
        4.3.1 算法的參數(shù)設(shè)置
        4.3.2 算法的流程
        4.3.3 休息日添加的流程
    4.4 算例分析
    4.5 本章小結(jié)
5 車輛排班管理系統(tǒng)的分析與設(shè)計
    5.1 車輛排班管理系統(tǒng)的分析
        5.1.1 用戶角色分析
        5.1.2 系統(tǒng)需求分析
        5.1.3 系統(tǒng)業(yè)務(wù)流程分析
    5.2 車輛排班管理系統(tǒng)的設(shè)計
        5.2.1 系統(tǒng)設(shè)計目標(biāo)
        5.2.2 總體架構(gòu)設(shè)計
        5.2.3 功能模塊設(shè)計
        5.2.4 數(shù)據(jù)庫設(shè)計
    5.3 本章小結(jié)
6 車輛排班管理系統(tǒng)的實現(xiàn)
    6.1 系統(tǒng)開發(fā)環(huán)境
    6.2 系統(tǒng)功能實現(xiàn)
        6.2.1 登錄界面及首頁
        6.2.2 基礎(chǔ)數(shù)據(jù)管理
        6.2.3 調(diào)度管理
        6.2.4 車輛排班管理
        6.2.5 業(yè)務(wù)統(tǒng)計
        6.2.6 用戶管理
    6.3 本章小結(jié)
7 總結(jié)與展望
    7.1 論文工作總結(jié)
    7.2 工作展望
參考文獻
附錄A
附錄B
作者簡歷及攻讀碩士學(xué)位期間取得的研究成果
學(xué)位論文數(shù)據(jù)集



本文編號：3659878