كليدواژه زبان طبيعي :
بهينه , گراف , مراكز خدماتي , مراكز اداري , شهرها , مركزيابي , مركز غيرآزاد , مركز آزاد , بخش عمران , سفرهاي شهري
چكيده :
اين پروژه به كمك تعيين محل بهينه مراكز يك گراف ، تعداد و طول سفرهاي شهري را براي دسترسي به مراكز خدماتي و اداري در سطح شهر در حد امكان كاهش مي دهد. گرافهاي مورد بررسي مدلهايي هستند كه از تقسيم بندي شهرها به طريقه هايي كه پيشنهاد گرديده حاصل مي شوند براي هر گراف بر حسب مورد استفاده مراكز و تعداد آنها چهار نوع مركزيابي انجام مي پذيرد، اين چهار نوع مركز به دو دسته آزاد و غير آزاد تقسيم مي شود. مركز غير آزاد فقط بر روي گره هاي گراف مي تواند قرار بگيرد ولي مركز آزاد و علاوه بر گره ها ميتواند بر روي بازوها نيز واقع شود در ادامه براي يك مركز غير آزاد و آزاد، آلگوريتمها و برنامه هاي كامپيوتري لازم را ارايه مي دهد. سپس آلگوريتمهاي مركزيابي براي چند مركز غير آزاد و آزاد همراه با برنامه هاي كامپيوتري مورد بررسي قرار مي گيرد. اين آلگوريتمها در صورتي كه حداكثر فاصله دسترسي تعيين شده باشد، تعداد و محل مراكز را تعيين مي كند و در صورتيكه تعداد مراكز معين باشد به كمك آنها حداكثر فاصله دسترسي و محل مراكز تعيين مي گردد.
