[發明專利]一種基于滾動時域調度算法的公共慢行系統動態調度方法

無效

• 申請號: 200910155566.0
• 申請日: 2009-12-17
• 公開（公告）號: CN101739655A
• 公開（公告）日: 2010-06-16
• 發明（設計）人: 董紅召;趙敬洋;郭明飛;郭海鋒;陳寧
• 申請（專利權）人: 浙江工業大學
• 主分類號: G06Q50/00
• 分類號: G06Q50/00
• 代理公司: 杭州天正專利事務所有限公司 33201
• 代理人: 王兵;王利強

技術領域

本發明涉及一種公共慢行系統動態調度方法。

背景技術

目前，還沒有公共慢行系統的調度方法，只存在其它的相近領域內(如郵政問題、煙草配送問題、旅行商問題、物流配送問題等)的調度方法。車輛調度問題的分類：

根據網點對服務時間的要求，車輛調度問題分為：無時間窗車輛調度問題和有時間窗車輛調度問題。在無時間窗車輛調度問題中網點對開始服務(裝貨或卸貨)的時間沒有要求；反之要求網點在一定時間內接受服務的調度問題為有時間窗車輛調度問題。其中根據對服務時間要求的不同，有時間窗車輛調度問題又分為硬時間窗車輛調度問題和軟時間窗調度問題，在硬時間窗車輛調度問題中，車輛對網點的服務必須在給定的時間窗內完成，不能提前和延遲；在軟時間窗車輛調度問題中，網點對服務時間沒有十分嚴格的要求，車輛應盡量在給定的時間窗內到達并進行服務，但允許一定程度的提前或延遲，并根據提前或延遲的程度對此次服務進行懲罰。

根據車輛類型是否相同，車輛調度問題分為：單車型車輛調度問題和多車型車輛調度問題。

根據停車場或倉庫的數目，車輛調度問題可以分為：單車場車輛調度問題和多車場車輛調度問題。

根據調度前信息是否完全已知，車輛調度問題分為靜態車輛調度問題和動態車輛調度問題。靜態車輛調度問題是指在制定調度計劃前所有的信息都是已知的，包括車輛信息、需求點的服務請求信息、路網的路況信息等等，并且這些信息在調度的過程中是保持不變；動態車輛調度問題是指在制定調度計劃前只有部分的信息是已知的，而有一些信息在調度的過程中是不斷變化的，比如需求點的位置和需求量、路網的交通狀況、車輛狀態和天氣情況等。

根據車輛完成任務后是否必須返回停車場，車輛調度問題可以分為車輛開放調度問題和車輛封閉調度問題。其中車輛開放調度問題是指在車輛完成調度計劃后不必返回停車場，而在車輛封閉調度問題車輛完成調度計劃后必須返回停車場。

根據配送貨物的特征，車輛調度問題分為純送貨問題、純取貨問題和取送貨混合問題。

現有的公共慢行系統，例如公共自行車，通常需要對各個網點的車輛數目進行人工統計，并定時進行車輛的調度，實時性差，缺乏自動調度系統，影響了公共慢行系統的運行效率。

發明內容

為了克服已有的公共慢行系統的人工統計、實時性差、影響運行效率的不足，本發明提供一種能夠進行自動統計、實時性好、提升運行效率的基于滾動時域調度算法的公共慢行系統動態調度方法。

本發明解決其技術問題所采用的技術方案是：

一種基于滾動時域調度算法的公共慢行系統動態調度方法，包括以下步驟：

1)、設定時間軸表示一個工作日的整個調度周期，在時間軸上，每一個時刻對應一個場景，關鍵點是指正在接受服務或者有運輸車輛正在前往該點的路上的租賃點，關鍵點的任務是不能更改；

時間窗是公共自行車租賃點允許服務的時間范圍，用模糊時間窗來描述租賃點對服務時間的約束范圍，[WA_i，WB_i]表示租賃點i可容忍的服務時間范圍，[WC_i，WD_i]表示租賃點i期望的服務時間范圍，t_i表示車輛到達點i的時間；租賃點i的滿意度可以表示為：