குயிக்கியில் தொழில்நுட்ப ஆலோசகராக பணிபுரியும் நான், எங்கள் தளத்தின் மிக முக்கியமான கூறுகளில் ஒன்றான மேம்பட்ட சவாரி-பொருத்த அல்காரிதம் பற்றிய நுண்ணறிவுகளை பகிர்ந்து கொள்வதில் மகிழ்ச்சியடைகிறேன். இந்த நுட்பமான அமைப்பு சிக்கலான பல வாகனங்கள், பல கோரிக்கைகளின் வழித்தட பிரச்சினைகளை நேரலையில் தீர்க்க வடிவமைக்கப்பட்டுள்ளது, திறமையான மற்றும் உகந்த சவாரி-பகிர்வு அனுபவங்களை உறுதி செய்கிறது.
சவால்: பல வாகனங்கள், பல கோரிக்கைகள் வழித்தடம்#
எங்கள் அல்காரிதம் மூன்று முக்கிய சவாரி-பகிர்வு சவால்களை எதிர்கொள்கிறது:
- பல சவாரி கோரிக்கைகளை கொடுக்கப்பட்ட கொள்ளளவு கொண்ட பல வாகனங்களுக்கு உகந்த ஒதுக்கீட்டை கணக்கிடுதல்.
- தொடர்ச்சியான செயல்பாடு மற்றும் வரும் கோரிக்கைகளை வாகனங்களின் கூட்டத்திற்கு ஒதுக்குவதை அனுமதித்தல்.
- தேவையை திறம்பட சந்திக்க வாகனக் கூட்டத்தை மறுசமநிலைப்படுத்த அனுமதித்தல்.
அல்காரிதத்தின் முக்கிய கூறுகள்#
1. இரட்டை கோரிக்கை-வாகன (RV) வரைபடம்#
முதல் படி பின்வருவனவற்றை கணக்கிடுவதை உள்ளடக்கியது:
- எந்த கோரிக்கைகளை இணைக்க முடியும், தொடக்கம் மற்றும் இலக்கு இரண்டையும் கருத்தில் கொண்டு.
- எந்த வாகனங்கள் எந்த கோரிக்கைகளை தனித்தனியாக சேவை செய்ய முடியும், அவற்றின் தற்போதைய பயணிகளைக் கருத்தில் கொண்டு.
2. கோரிக்கை-பயணம்-வாகன (RTV) வரைபடம்#
இந்த படி RV வரைபடத்தை ஆராய்ந்து “பயணங்களை” கண்டுபிடிகிறது - அனைத்து கட்டுப்பாடுகளையும் பூர்த்தி செய்யும் வகையில் ஒரு வாகனத்தால் இணைக்கப்பட்டு எடுக்கப்படக்கூடிய கோரிக்கைகளின் குழுக்கள். ஒரு தனி கோரிக்கை பல சாத்தியமான பயணங்களின் பகுதியாக இருக்கலாம், மற்றும் ஒரு பயணத்திற்கு பல வேட்பாளர் வாகனங்கள் இருக்கலாம்.
3. உகந்த ஒதுக்கீடு#
இறுதி படி வாகனங்களுக்கு பயணங்களின் உகந்த ஒதுக்கீட்டை கணக்கிடுகிறது, இது முழு எண் நேரியல் திட்டமாக (ILP) மாற்றப்பட்டு படிப்படியாக தீர்க்கப்படுகிறது.
கணித மாதிரி#
எங்கள் அல்காரிதம் சவாரி-பகிர்வு பிரச்சினையை பிரதிநிதித்துவப்படுத்த ஒரு நுட்பமான கணித மாதிரியை பயன்படுத்துகிறது:
- கோரிக்கைகள் (R): ஒவ்வொரு கோரிக்கை r தொடக்கம் (o_r), இலக்கு (d_r), கோரிக்கை நேரம் (t_r^r), மற்றும் கடைசியாக ஏற்றுக்கொள்ளக்கூடிய பிக்-அப் நேரம் (t_r^pl) ஆகியவற்றால் வரையறுக்கப்படுகிறது.
- வாகனங்கள் (V): ஒவ்வொரு வாகனம் v அதன் தற்போதைய நிலை (q_v), தற்போதைய நேரம் (t_v), மற்றும் தற்போதைய பயணிகள் (P_v) ஆகியவற்றால் வகைப்படுத்தப்படுகிறது.
- கட்டுப்பாடுகள் (Z): அதிகபட்ச காத்திருப்பு நேரம், அதிகபட்ச பயண தாமதம், மற்றும் வாகன கொள்ளளவு ஆகியவற்றை உள்ளடக்கியது.
உகப்பாக்க செயல்முறை#
செலவு செயல்பாடு: நாங்கள் அனைத்து பயணிகள் மற்றும் ஒதுக்கப்பட்ட கோரிக்கைகளுக்கான பயண தாமதங்களை கருத்தில் கொள்ளும் ஒரு செலவு செயல்பாடு C(Σ) ஐ குறைக்கிறோம், மேலும் ஒதுக்கப்படாத கோரிக்கைகளுக்கான அபராதத்தையும் சேர்க்கிறோம்.
கட்டுப்பாடு திருப்தி: அல்காரிதம் அதிகபட்ச காத்திருப்பு நேரங்கள், பயண தாமதங்கள், மற்றும் வாகன கொள்ளளவுகள் உட்பட அனைத்து கட்டுப்பாடுகளும் பூர்த்தி செய்யப்படுவதை உறுதி செய்கிறது.
படிப்படியான உகப்பாக்கம்: பிரச்சினையின் NP-கடின தன்மையைக் கருத்தில் கொண்டு, விரைவாக துணை-உகந்த தீர்வுகளைக் கண்டறிய நாங்கள் ஒரு படிப்படியான அணுகுமுறையைப் பயன்படுத்துகிறோம், இதை காலப்போக்கில் மேம்படுத்த முடியும்.
மேம்பட்ட அம்சங்கள்#
தொடர்ச்சியான செயல்பாடு: அல்காரிதம் புதிய வரும் கோரிக்கைகளை நேரலையில் கையாள முடியும், தொடர்ந்து ஒதுக்கீடுகளை புதுப்பிக்கிறது.
கூட்ட மறுசமநிலை: புறக்கணிக்கப்பட்ட கோரிக்கைகள் உள்ள பகுதிகளுக்கு வெற்று வாகனங்களை மறுசமநிலைப்படுத்த, ஒட்டுமொத்த காத்திருப்பு நேரங்களை குறைக்க நாங்கள் ஒரு அமைப்பை செயல்படுத்தியுள்ளோம்.
அளவிடக்கூடியது: எங்கள் அணுகுமுறை வாகனங்கள் மற்றும் கோரிக்கைகளின் எண்ணிக்கை அதிகரிப்பதற்கு ஏற்ப திறமையாக அளவிட வடிவமைக்கப்பட்டுள்ளது.
உண்மை உலக தாக்கம்#
இந்த மேம்பட்ட அல்காரிதம் குயிக்கிக்கு இவற்றை செய்ய உதவுகிறது:
- வாகன பயன்பாட்டை அதிகரித்தல் மற்றும் வெற்று பயணங்களை குறைத்தல்.
- பயணிகளின் காத்திருப்பு நேரங்கள் மற்றும் பயண தாமதங்களை குறைத்தல்.
- நேரலையில் மாறும் தேவை முறைகளுக்கு விரைவாக தகவமைத்தல்.
- மிகவும் திறமையான மற்றும் செலவு குறைந்த சவாரி-பகிர்வு சேவையை வழங்குதல்.
எதிர்கால வளர்ச்சிகள்#
எங்கள் அல்காரிதத்தை தொடர்ந்து மெருகேற்றும்போது, நாங்கள் பல சுவாரஸ்யமான வழிகளை ஆராய்கிறோம்:
- இயந்திர கற்றல் ஒருங்கிணைப்பு: தேவை முறைகளை முன்கூட்டியே கணிக்க முன்னறிவிப்பு மாதிரிகளை இணைத்தல்.
- இயங்கு விலை நிர்ணயம்: நேரலை அளிப்பு மற்றும் தேவை அடிப்படையில் உச்ச விலை மாதிரிகளை செயல்படுத்துதல்.
- பல-முறை ஒருங்கிணைப்பு: உண்மையான ஒருங்கிணைந்த நகர்ப்புற இயக்க தீர்வுகளுக்காக மற்ற போக்குவரத்து முறைகளை உள்ளடக்க அல்காரிதத்தை விரிவுபடுத்துதல்.
குயிக்கியின் மையத்தில் உள்ள நுட்பமான சவாரி-பொருத்த அல்காரிதம் வெறும் தொழில்நுட்ப அற்புதம் மட்டுமல்ல; இது மிகவும் திறமையான, நிலையான, மற்